Title :
Response time analysis of two server fork-join systems
Author :
Varki, Elizabeth ; Dowdy, Lawrence W.
Author_Institution :
Dept. of Comput. Sci., Vanderbilt Univ., Nashville, TN, USA
Abstract :
This paper gives an exact analysis of mean response time of fork-join systems. The response time is shown to be the sum of parallel wait and parallel service times which are analogous to wait and service times in non-parallel systems. It is shown that the parallel service time of a job is dependent on the state at arrival time of the job. A formal parallel wait time analysis, similar to the wait time analysis of non-parallel systems is also given. The analysis is carried out using event/time sequence (ET-S) trees, a simple modeling technique introduced in this paper
Keywords :
parallel processing; parallel programming; performance evaluation; ET-S; event/time sequence trees; fork-join systems; formal parallel wait time analysis; parallel service time; response time; wait and service times; Computer science; Delay; Multiprocessing systems; Network servers; Open systems; Particle measurements; Performance analysis; Queueing analysis; Steady-state; Time measurement;
Conference_Titel :
Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 1996. MASCOTS '96., Proceedings of the Fourth International Workshop on
Conference_Location :
San Jose, CA
Print_ISBN :
0-8186-7235-8
DOI :
10.1109/MASCOT.1996.501033
