Skip to main content
SpringerLink
Log in

Scheduling Independent Tasks with QoS Requirements in Grid Computing with Time-Varying Resource Prices

  • Conference paper
  • First Online:
Grid Computing — GRID 2002 (GRID 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2536))

Included in the following conference series:

Abstract

This paper considers the problem of scheduling a set of independent tasks with multiple QoS requirements, which may include timeliness, reliability, security, version, and priority, in a Grid computing system in which resource prices can vary with time during scheduling time intervals. This problem is referred to as the QoS-based scheduling problem with time-varying resource prices. In order to solve this problem, a static scheduling algorithm (QSMTS_VP) is developed. The simulation studies carried out show that QSMTS_VP is capable of meeting diverse QoS requirements of many users simultaneously and that QSMTS_VP can react to the dynamics of the market. Thus, QSMTS_VP is a promising heuristic that can be deployed in a computational market.

This material is based upon work supported by the National Science Foundation Award No. CCR-0100633.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Foster, I., Kesselman, C.: Globus: A metacomputing infrastructure toolkit. Int. Journal of Supercomputer Applications 11(2) (1997) 115–128.

    Article  Google Scholar 

  2. Grimshaw, A. S., Wulf, W. A., French, J. F., Weaver, A. C., Reynolds, P. F.: Legion: The next logical step toward a nationwide virtual computer. Technical Report CS-94-21, University of Virgiana (1994).

    Google Scholar 

  3. Buyya, R., Abramson, D., Giddy, J., Stockinger, H.: Economic models for resource management and scheduling in Grid computing. The Journal of Concurrency and Computation: Practice and Experience (2002).

    Google Scholar 

  4. Chapin, S., Karpovich, J., Grimshaw, A.: The Legion resource management system. Proc. of the IPPS/SPDP Workshop on Job Scheduling Strategies for Parallel Processing (1999) 162–178.

    Google Scholar 

  5. Sabata, B., Chatterjee, S., Davis, M., Sydir, J., Lawrence, T.: Taxonomy for QoS specifications. Proc. of WORDS (1997) 100–107.

    Google Scholar 

  6. Kim, J.-K., et al.: A QoS performance measure framework for distributed heterogeneous networks. Proc. of the 8th Euromicro Workshop on Parallel and Distributed Processing (2000) 18–27.

    Google Scholar 

  7. Chatterjee, S.: A quality of service based allocation and routing algorithm for distributed, heterogeneous real time systems. Proc. of the Int. Conf. Distributed Computing Systems (1997) 235–243.

    Google Scholar 

  8. Chatterjee, S., Sydir, J., Sabata, B., Lawrence, T.: Modeling applications for adaptive QoS-based resource management. Proc. of the 2nd IEEE High Assurance Systems Engineering Workshop (1997).

    Google Scholar 

  9. Lee, C., Lehoczky, J., Siewiorek, D., Rajkumar, R., Hansen, J.: A scalable solution to the multi-resource QoS-problem. Proc. of the IEEE Real-Time Systems Symposium (1999) 315–326.

    Google Scholar 

  10. Maheswaran, M.: Quality of service driven resource management algorithms for network computing. Proc. of the Int. Conf. Parallel and Distributed Processing Techniques and Applications (1999) 1090–1096.

    Google Scholar 

  11. Braun, T. D, Seigel, H. J., Maciejewski, A. A.: Static mapping heuristics for tasks with dependencies, priorities, deadlines, and multiple versions in heterogeneous environments. Proc. of the Int. Parallel and Distributed Processing Symposium (2002).

    Google Scholar 

  12. Doğan, A., Özgüner, F.: On QoS-based scheduling of a meta-task with multiple QoS demands in heterogeneous computing. Proc. of the Int. Parallel and Distributed Processing Symposium (2002).

    Google Scholar 

  13. Iverson, M. A., Özgüner, F., Potter, L.: Statistical prediction of task execution times through analytic benchmarking for scheduling in a heterogeneous environment. IEEE Trans. Computers 48(12) (1999) 1374–1379.

    Article  Google Scholar 

  14. Sairamesh, J., Kephart, J. O.: Price dynamics of vertically differentiated information markets. Proc. of the Int. Conf. Information on Information and Computational Economy (1998).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, The Ohio State University, 2015 Neil Avenue, 43210-1272, Columbus, OH

    Atakan Doğan & Füsun Özgüner

Authors
  1. Atakan Doğan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Füsun Özgüner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical and Computing Engineering Rutger, The State University of New Jersey, 94 Brett Road, Piscataway, 08854-8058, NJ, USA

    Manish Parashar (Associate Professor) (Associate Professor)

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Doğan, A., Özgüner, F. (2002). Scheduling Independent Tasks with QoS Requirements in Grid Computing with Time-Varying Resource Prices. In: Parashar, M. (eds) Grid Computing — GRID 2002. GRID 2002. Lecture Notes in Computer Science, vol 2536. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36133-2_6

Download citation

  • DOI: https://doi.org/10.1007/3-540-36133-2_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00133-1

  • Online ISBN: 978-3-540-36133-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation