Skip to main content
SpringerLink
Log in

Scheduling in Distributed Systems

  • Conference paper
Book cover Performance Tools and Applications to Networked Systems (MASCOTS 2003)

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

Abstract

This paper considers the problem of scheduling in distributed systems. Several scheduling policies employed in distributed server environments are presented, each of which addresses different aspects of the scheduling problem. The objective of this paper is to summarize research on distributed systems scheduling that is being performed worldwide.

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. Karatza, H.: Simulation of Parallel and Distributed Systems Scheduling, Concepts, Issues and Approaches. In: Papadimitriou, G., Obaidat, M. (eds.) Applied System Simulation: Methodologies and Applications, pp. 61–80. Kluwer Academic Publisher, New York (2003)

    Google Scholar 

  2. Harchol-Balter, M., Li, C., Osogami, T., Scheller-Wolf, A., Squillante, M.: Analysis of Task Assignment with Cycle Stealing under Central Queue. In: 23rd International Conference on Distributed Computing Systems, Providence, Rhode Island, May 19 - 22, pp. 628–637. IEEE Computer Society, Los Alamitos (2003)

    Chapter  Google Scholar 

  3. Karatza, H.: Simulation Study of Multitasking in Distributed Server Systems with Variable Workload. Simulation Modelling Practice and Theory Journal, Elsevier, Amsterdam (to appear)

    Google Scholar 

  4. Karatza, H.D., Hilzer, R.C.: Parallel Job Scheduling in Distributed Systems. Simulation: Transactions of the Society for Modeling and Simulation International 79, 287–298 (2003)

    Google Scholar 

  5. Karatza, H.D.: A Comparison of Load Sharing and Job Scheduling in a Network of Workstations. International Journal of Simulation: Systems, Science Technology 4(3&4), 4–11 (2003)

    Google Scholar 

  6. Dandamudi, S.: Hierarchical Scheduling in Parallel and Cluster Systems, 1st edn. Kluwer Academic/Plenum Publishers, New York (2003)

    Google Scholar 

  7. Frachtenberg, E., Feitelson, D.G., Petrini, F., Fernandez, J.: Flexible CoScheduling: Mitigating Load Imbalance and Improving Utilization of Heterogeneous Resources. In: Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS 2003), Nice, France, April 22 – 26, pp. 85–94. IEEE Computer Society, Los Alamitos (2003)

    Google Scholar 

  8. Kwok, Y.-K.: On Exploiting Heterogeneity for Cluster Based Parallel Multithreading Using Task Duplication. The Journal of Supercomputing 25, 63–72 (2003)

    Article  MATH  Google Scholar 

  9. Abawajy, J.H., Dandamudi, S.P.: Scheduling Parallel Jobs with CPU and I/O Resource Requirements in Cluster Computing Systems. In: Proceedings of the 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems (Mascots 2003), Orlando, Florida, USA, October 12-14, pp. 336–343. IEEE Computer Society, Los Alamitos (2003)

    Chapter  Google Scholar 

  10. Legrand, A., Marchal, L., Casanova, H.: Scheduling Distributed Applications: the SimGrid Simulation Framework. In: Proceedings of the 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID 2003), Tokyo, Japan, May 12-15, pp. 145–152. IEEE Computer Society, Los Alamitos (2003)

    Google Scholar 

  11. Buyya, R., Murshed, M.: GridSim: A Toolkit for the Modeling and Simulation of Distributed Resource Management and Scheduling for Grid Computing. The Journal of Concurrency and Computation: Practice and Experience (CCPE) 14, 1175–1220 (2002)

    Article  MATH  Google Scholar 

  12. Murshed, M., Buyya, R.: Using the GridSim Toolkit for Enabling Grid Computing Education. In: Proceedings of the International Conference on Communication Networks and Distributed Systems Modeling and Simulation (CNDS 2002), San Antonio, Texas, SCS, San Diego, CA, January 27-31, pp. 18–24 (2002)

    Google Scholar 

  13. Dail, H., Berman, F., Casanova, H.: A Decoupled Scheduling Approach for Grid Application Development Environments. J. Parallel Distrib. Comput. 63, 505–524 (2003)

    Article  MATH  Google Scholar 

  14. Nikolopoulos, D.S., Polychronopoulos, C.D.: Adaptive Scheduling Under Memory Constraints on Non-Dedicated Computational Farms. Future Generation Computer Systems 19, 505–519 (2003)

    Article  Google Scholar 

  15. Andrade, N., Cirne, W., Brasileiro, F., Roisenberg, P.: OurGrid: An Approach to Easily Assemble Grids with Equitable Resource Sharing. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2003. LNCS, vol. 2862, pp. 61–86. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  16. Sabin, G., Kettimuthu, R., Rajan, A., Sadayappan, P.: Scheduling of Parallel Jobs in a Heterogeneous Multi-Site Environment. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2003. LNCS, vol. 2862, pp. 87–104. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  17. Harchol-Balter, M., Schroeder, B., Bansal, N., Agrawal, M.: Size-based Scheduling to Improve Web Performance. ACM Transactions on Computer Systems, Association for Computing Machinery 21(2), 1–27 (2003)

    Google Scholar 

  18. Gong, M., Williamson, C.: Quantifying the Properties of SRPT Scheduling. In: Proceedings of the 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems (Mascots 2003), Orlando, Florida, USA, October 12-14, pp. 126–135. IEEE Computer Society, Los Alamitos (2003)

    Chapter  Google Scholar 

  19. Harchol-Balter, M., Sigman, K., Wierman, A.: Asymptotic Convergence of Scheduling Policies with Respect to Slowdown. In: Proceedings of IFIP Performance 2002, Performance Evaluation, Rome, Italy, September 22-27, vol. 49, pp. 241–256. Elsevier B.V, Amsterdam (2002)

    Google Scholar 

  20. Cao, J., Sun, Y., Wang, X., Das, S.: Scalable Load Balancing on Distributed Web Servers Using Mobile Agents. J. Parallel Distrib. Comput. 63, 996–1005 (2003)

    Article  MATH  Google Scholar 

  21. Subhlok, J., Venkataramaiah, S.: Performance Estimation for Scheduling on Shared Networks. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2003. LNCS, vol. 2862, pp. 148–165. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  22. Mavromoustakis, C.X., Karatza, H.D.: On the Extensibility Properties and Performance Measures of Circuit Switched Telecommunication Networks, using Agent-based Distributed Routing Algorithm. In: Proceedings of 2003 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS), Montreal, Canada, SCS, San Diego, CA, July 20-24, pp. 240–247 (2003)

    Google Scholar 

  23. Yang, Y., Casanova, H.: UMR: A Multi-Round Algorithm for Scheduling Divisible Workloads. In: Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS 2003), Nice, France, April 22 – 26, pp. 24–32. IEEE Computer Society, Los Alamitos (2003)

    Google Scholar 

  24. Mishra, R., Rastogi, N., Zhu, D., Mosse, D., Melhem, R.: Energy Aware Scheduling for Distributed Real-Time Systems. In: Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS 2003), Nice, France, April 22 – 26, pp. 21–29. IEEE Computer Society, Los Alamitos (2003)

    Google Scholar 

  25. Weissman, J.B., Abburi, L.R., England, D.: Integrated Scheduling: the Best of Both Worlds. J. Parallel Distrib. Comput. 63, 649–668 (2003)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Informatics, Aristotle University of Thessaloniki, 54124, Thessaloniki, Greece

    Helen Karatza

Authors
  1. Helen Karatza
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dipartimento di Informatica e Sistemistica, Università di Pavia, I-27100, Pavia, Italy

    Maria Carla Calzarossa

  2. Professor in the Dennis Gabor Chair Intelligent Systems and Networks Group, Electrical and Electronic Engineering Department, Imperial College, SW7 2BT, London, UK

    Erol Gelenbe

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Karatza, H. (2004). Scheduling in Distributed Systems. In: Calzarossa, M.C., Gelenbe, E. (eds) Performance Tools and Applications to Networked Systems. MASCOTS 2003. Lecture Notes in Computer Science, vol 2965. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24663-3_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24663-3_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21945-3

  • Online ISBN: 978-3-540-24663-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation