Comparative evaluation of the non-contiguous processor allocation strategies based on a real workload and a stochastic workload on multicomputers

S. Bani-Mohammad, M. Ould-Khaoua, I. Ababneh, Lewis M. Mackenzie

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The performance study of the existing noncontiguous processor allocation strategies has been traditionally carried out by means of simulation based on a stochastic workload model to generate a stream of incoming jobs that are submitted to and run on a given message passing parallel machine for a period of time. To validate the performance of the existing allocation algorithms, there has been need to evaluate the algorithms' performance based on a real workload trace. In this study, we evaluate the performance of several well-known processor allocation and job scheduling strategies based on a real workload trace and compare the results against those obtained from using a stochastic workload. Our results reveal that the conclusions reached on the relative performance merits of the allocation strategies when a real workload trace is used are in general compatible with those obtained when a stochastic workload is used.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
Volume2
DOIs
Publication statusPublished - 2007
Event13th International Conference on Parallel and Distributed Systems, ICPADS - Hsinchu, Taiwan, Province of China
Duration: Dec 5 2007Dec 7 2007

Other

Other13th International Conference on Parallel and Distributed Systems, ICPADS
CountryTaiwan, Province of China
CityHsinchu
Period12/5/0712/7/07

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Bani-Mohammad, S., Ould-Khaoua, M., Ababneh, I., & Mackenzie, L. M. (2007). Comparative evaluation of the non-contiguous processor allocation strategies based on a real workload and a stochastic workload on multicomputers. In Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS (Vol. 2). [4447838] https://doi.org/10.1109/ICPADS.2007.4447838