Parallel Job Scheduling in Homogeneous Distributed Systems

SIMULATION

Volumn 79, Issue 5-6, 2003, Pages 287-298

  Karatza, Helen D ^a   Hilzer, Ralph C ^b  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^b CALIFORNIA STATE UNIVERSITY   (United States)

Author keywords

distributed systems; performance; scheduling; Simulation

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; JOB ANALYSIS; PROBLEM SOLVING; SCHEDULING;

RESOURCE UTILIZATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0242611932     PISSN: 00375497     EISSN: 17413133     Source Type: Journal    
DOI: 10.1177/0037549703037148     Document Type: Article

References (15)

1. Dandamudi, S. 1994. Performance implications of task routing and task scheduling strategies for multiprocessor systems. In Proceedings of the IEEE Euromicro Conference on Massively Parallel Computing Systems, May, Ischia, Italy, pp. 348-353.
2. Dandamudi, S. 1997. The effect of scheduling discipline on dynamic load sharing in heterogeneous distributed systems. In Proceedings of the 5th International Workshop on Modelling, Analysis, and Simulation of Computer and Telecommunication Systems (MAS- COTS ’97), January, Haifa, Israel, pp. 17-24.
3. Dandamudi, S. 1998. Sensitivity evaluation of dynamic load sharing in distributed systems. IEEE Concurrency, July-September, 62-72.
4. Kafil, M., and I. Ahmad. 1998. Optimal task assignment in heterogeneous distributed computing systems. IEEE Concurrency, July- September, 42-51.
5. Karatza, H. D. 1997. Simulation study of task scheduling and resequencing in a multiprocessing system. SIMULATION 68 (4): 241-247.
6. Karatza, H. D. 2000. Scheduling strategies for multitasking in a distributed system. Proceedings of the 33rd Annual Simulation Symposium, April, Washington, DC, pp. 83-90.
7. Karatza, H. D. 2000. A comparative analysis of scheduling policies in a distributed system using simulation. International Journal of Simulation Systems, Science &Technology 1 (1): 12-20.
8. Talby, D., and D. G. Feitelson. 1999. Supporting priorities and improved utilization of the IBM SP2 scheduler using slack-based backfilling. In Proceedings of the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing, April, San Juan, Puerto Rico, pp. 513-517.
9. Zhang, Y., H. Franke, J. Moreira, and A. Sivasubramaniam. 2000. The impact of migration on parallel job scheduling for distributed systems. In Proceedings of Europar, August-September, Munich, Germany, pp. 242-252.
10. Zhang, Y., and A. Sivasubramaniam. 2001. Scheduling best-effort and real-time pipelined applications on timeshared clusters. In Proceedings of the 13th Annual ACM Symposium on Parallel Algorithms and Architectures, July, Crete Island, Greece, pp. 209-219.
11. Karatza, H. D., and R. C. Hilzer. 2003. Performance analysis of parallel job scheduling in distributed systems. In Proceedings of the 36th Annual Simulation Symposium, March-April, Orlando, FL, pp. 109-116.
12. Bolch, G., S. Greiner, H. De Meer, and K. S. Trivedi. 1998. Queueing networks and Markov chains. New York: J. Wiley and Sons Inc.
13. Kumar, A., and R. Shorey. 1993. Performance analysis and scheduling of stochastic fork-join jobs in a multicomputer system. IEEE Transactions on Parallel and Distributed Systems 4 (10): 1147-1162.
14. Rosti, E., G. Serazzi, E. Smirni, and M. Squillante. 1998. The impact of I/O on program behavior and parallel scheduling. Performance Evaluation Review 26 (1): 56-65.
15. Law, A., and D. Kelton. 1991. Simulation modelling and analysis. New York: McGraw-Hill.