Simulation Study of Task Scheduling and Resequencing in a Multiprocessing System

Simulation

Volumn 68, Issue 4, 1997, Pages 241-247

  Karatza, Helen D ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Discrete simulation; performance; queuing; scheduling; systems modeling

Indexed keywords

COMPUTER NETWORKS; COMPUTER SIMULATION;

JOB RESEQUENCING; TASK SCHEDULING;

PARALLEL PROCESSING SYSTEMS;

EID: 0031119981     PISSN: 00375497     EISSN: None     Source Type: Journal    
DOI: 10.1177/003754979706800405     Document Type: Article

References (11)

1. Iliadis, I. and Lien, Y.C. 1988. “Resequencing delay distribution for a queuing system with two heterogeneous servers under threshold scheduling.” Data Communication Systems and Their Performance. Amsterdam: Elsevier Science Publishers B.V., IFIP, pp. 359-373.
2. Takine, F. and Hasegawa, T. 1990. “Resequencing delay in preemptive priority M/M/2 queues.” Performance '90. Amsterdam: Elsevier Science Publishers B.V., pp. 109-121.
3. Karatza, H.D. 1995. “Simulation study of multitasking and resequencing in a homogeneous distributed system.” Proceedings of the Eurosim Congress '95. Vienna, Austria, September, Amsterdam: Elsevier Publishers P.V., 541-546
4. Dandamudi, S. 1991. “A comparison of task scheduling strategies for multiprocessor systems.” Proceedings of the IEEE Symposium on Parallel and Distributed Processing. Dallas, TX, December, pp. 423-426.
5. Dandamudi, S. 1994.“Performance implications of task routing and task scheduling strategies for multiprocessor systems.” Proceedings of the IEEE-Euromicro Conference on Massively Parallel Computing Systems. Ischia, Italy, May, pp. 348-353.
6. Towsley, D., Romel, C.G., and Stankovic, J.A. 1990. “ Analysis of fork-join program response times on multiprocessors.” IEEE Trans. Parallel and Distributed Systems vol. 1, no. 3, July, pp. 286-303.
7. Kumar, A. and Shorey, R. 1993. “Performance analysis and scheduling of stochastic fork-join jobs in a multicomputer system.” IEEE Trans. Parallel and Distributed Systems vol. 4, no. 10, pp. 1147-1162.
8. Majumdar, S., Eager D., and Bunt, R.B. 1988. “Scheduling in multiprogrammed parallel systems.” Proceedings of the 1988 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems. May, pp. 104-113.
9. Leutenegger, S.T. and Vernon, M.K. 1990. “The performance of multiprogrammed multiprocessor scheduling policies.” Proceedings of the 1990 ACM Sigmetrics Conference. May, Performance Evaluation Review 18, pp. 226-236.
10. Sevcik, K. 1994. “Application scheduling and processor allocation in multiprogrammed parallel processing systems.” Performance Evaluation vol. 19, pp. 107-140.
11. Law, A. and Kelton, D. 1991. Simulation Modeling and Analysis. New York: McGraw-Hill.