Abstract
This chapter considers the problem of scheduling parallel and distributed computer systems. Several scheduling policies are presented that are employed in these two multiprocessor system types which address different aspects of the scheduling problem. It is shown that simulation is a valuable tool used by many researchers to evaluate the performance of different scheduling methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
L.W. Dowdy, E. Rosti, G. Serazzi, and E. Smirni, “Scheduling Issues in High-Performance Computing”, Performance Evaluation Review, (Special Issue on Parallel Scheduling), pp. 60–69, March 1999.
P. Cremonesi, E. Rosti, G. Serazzi, and E. Smirni, “Performance Evaluation of Parallel Systems”, Parallel Computing, Vol. 25, Nos. 13-14, pp. 1677–1698, 1999.
G. Bolch, M. Kirschnick, “PEPSY-QNS — Performance Evaluation and Prediction SYstem for Queueing Networks”, Universität Erlangen-Nürnberg, Institut für Mathematische Maschinen und Datenverarbeitung IV, Tech. Report TR-I4-92-21, Oct. 1992.
M. Kirschnick, “The Performance Evaluation and Prediction SYstem for Queueing Networks — PEPSY-QNS”, University of Erlangen-Nuremberg, Institut für Mathematische Maschinen und Datenverarbeitung IV, Tech. Report TR-I4-94-18, Jun. 1994.
K. Begain, G. Bolch, and H. Herold, “Practical Performance Modeling — Application of the MOSEL Language”, Kluwer Academic Publishers, 2000.
A. Sulistio, C. Shin Yeo, and R. Buyya, “Simulation of Parallel and Distributed Systems: A Taxonomy and Survey of Tools”, http://www.cs.mu.oz.au/~raj/papers/simtools.pdf.
H.D. Karatza, and R.H. Hilzer, “Epoch Load Sharing in a Network of Workstations”, Proceedings of the 34th Annual Simulation Symposium, IEEE Computer Society Press, SCS, Seattle, WA, April 22-26, pp. 36–42, 2001.
S.P. Dandamudi, “Sensitivity Evaluation of Dynamic Load Sharing in Distributed Systems”, IEEE Concurrency, July-September, pp. 62–72, 1998.
K. Shen, T. Yang, and L. Chu, “Cluster Load Balancing for Fine-Grain Network Services”, Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS’02), Fort Lauderdale, FL, April, pp. 51–58, 2002.
M. Murshed, and R. Buyya, “Using the GridSim Toolkit for Enabling Grid Computing Education”, International Conference on Communication Networks and Distributed Systems Modeling and Simulation (CNDS 2002), San Antonio, Texas, January 27-31, pp. 18–24, 2002.
R. Buyya, “Economic-based Distributed Resource Management and Scheduling for Grid Computing”, PhD Thesis, Monash University, Melbourne, Australia, April 12, 2002. Online at: http://www.buyya.com/thesis/thesis.pdf.
R. Buyya, M. Murshed, and D. Abramson, “A Deadline and Budget Constrained Cost-Time Optimization Algorithm for Scheduling Task Farming Applications on Global Grids”, Technical Report, CSSE-2002/109, Monash University, Melbourne, Australia, 2002.
M. Arora, S.K. Das, and R. Biswas, “A De-centralized Scheduling and Load Balancing Algorithm for Heterogeneous Grid Environments”, Proceedings of the International Conference on Parallel Processing Workshops (ICPPW’02), IEEE, August 18-21, Vancouver, B.C., Canada, pp. 499–505, 2002.
M. Maheswaran, S. Ali, H.J. Siegel, D. Hensgen, and R.F. Freund, “Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems”, Journal of Parallel and Distributed Computing, Academic Press, Vol. 59, pp. 107–131, 1999.
S. Swaminathan, and D. Manimaran, “A Reliability-aware Value-based Scheduler for Dynamic Multiprocessor Real-time Systems”, Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS’2), Workshop on Parallel and Distributed Real-Time Systems (WPDRTS), Fort Lauderdale, FL, April 15-19, pp. 98–104, 2002.
C. Ernemann, V. Hamscher, A. Streit, and R. Yahyapour, “Enhanced Algorithms for Multi-Site Scheduling”, Proceedings of 3rd International Workshop Grid 2002, in conjunction with Supercomputing 2002, Baltimore, MD, Nov., pp. 219–231, 2002.
Y. Zhang, H. Franke, J.H. Moreira, and A. Sivasubramaniam, “An Integrated Approach to Parallel Scheduling Using Gang-Scheduling, Backfilling and Migration”, 7th Workshop on Job Scheduling Strategies for Parallel Processing, Cambridge, MA, June 16, Lecture Notes in Computer Science, Springer-Verlag, Vol. 2221, pp. 133–158, 2001.
D.G. Feitelson, and M. A. Jette, “Improved Utilization and Responsiveness with Gang Scheduling”, In Job Scheduling Strategies for Parallel Processing, Lecture Notes in Computer Science, D.G. Feitelson and L. Rudolph (eds. ), Springer-Verlang, Berlin, Vol. 1291, pp. 238–261, 1997.
B.G. Lawson, and E. Smirni, “Multiple-queue Backfilling Scheduling with Priorities and Reservations for Parallel Systems”, ACM SIGMETRICS Performance Evaluation Review, Vol. 29, Issue 4, pp. 40–47, 2002.
Parallel Workloads Archive, http://www.cs.huji.ac.il/labs/parallel/workload/.
H.D. Karatza, “Task Scheduling Performance in Distributed Systems with Time Varying Workload”, Neural, Parallel & Scientific Computations, Dynamic Publishers, Atlanta, Vol. 10, pp. 325–338, 2002.
H.D. Karatza, “Performance Analysis of Gang Scheduling in a Distributed System under Processor Failures”. International Journal of Simulation: Systems, Science & Technology, UK Simulation Society, Vol. 2, No. 1, pp. 14–23, 2001.
H.D. Karatza, and R.C. Hilzer, “Scheduling a Job Mix in a Partitionable Parallel System”, Proceedings of the 35th Annual Simulation Symposium, IEEE Computer Society Press, SCS, San Diego, CA, April 14-18, pp. 235–241, 2002.
S.P. Dandamudi, and H. Yu, “Performance of Adaptive Space Sharing Processor Allocation Policies for Distributed-Memory Multicomputers”, Journal of Parallel and Distributed Computing, Academic Press, Vol. 58, pp. 109–125, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media New York
About this chapter
Cite this chapter
Karatza, H.D. (2003). Simulation of Parallel and Distributed Systems Scheduling. In: Obaidat, M.S., Papadimitriou, G.I. (eds) Applied System Simulation. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-9218-5_4
Download citation
DOI: https://doi.org/10.1007/978-1-4419-9218-5_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-4843-6
Online ISBN: 978-1-4419-9218-5
eBook Packages: Springer Book Archive