Title :
An analytical model for predicting performance in a heterogeneous system
Author :
Schaar, Margaret ; Efe, Kemal ; Delcambre, Lois
Author_Institution :
Center for Adv. Comput. Studies, Southwestern Louisiana Univ., Lafayette, LA, USA
Abstract :
Presents an analytical model for predicting the response time of tasks in a heterogeneous system with load sharing. The model is general and can be used to evaluate the performance of any algorithm and any system configuration as long as task transfer decisions are based on the load levels of the sending and receiving processors. The methodology is applied to three load sharing algorithms in a system comprised of processors with different speeds
Keywords :
distributed algorithms; performance evaluation; queueing theory; resource allocation; analytical model; heterogeneous system; load levels; load sharing algorithms; performance evaluation; performance prediction; receiving processors; response time prediction; sending processors; task transfer decisions; Algorithm design and analysis; Analytical models; Delay effects; Ethernet networks; Load modeling; Local area networks; Performance analysis; Queueing analysis; Throughput; Time sharing computer systems;
Conference_Titel :
Parallel and Distributed Processing, 1991. Proceedings of the Third IEEE Symposium on
Conference_Location :
Dallas, TX
Print_ISBN :
0-8186-2310-1
DOI :
10.1109/SPDP.1991.218222
