Title :
Performance modeling of two phase service policy in distributed systems
Author :
Liu, Rong-Chau ; Wang, Sheng-De
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Abstract :
A Markovian queuing system is used to model a two-phase service (TPS) system. In this system, there are two queues, batch queue and individual queue, and a central server switching service between them. Expressions of mean task response time in the TPS are derived from the Markov chain concept and the Z-transform technique. Other performance parameters, such as the concept of power and speedup, and the optimization issues are also taken into consideration. Furthermore, the performance improvement issue is investigated and the speedup upper bound is therefore obtained. Finally, numerical results are provided to verify the analytical model
Keywords :
Markov processes; Z transforms; computer networks; distributed processing; performance evaluation; queueing theory; Markov chain concept; Markovian queuing system; Z-transform technique; batch queue; central server; distributed systems; individual queue; mean task response time; performance modelling; speedup upper bound; two phase service policy; Analytical models; Computational modeling; Concrete; Delay; Equations; Mathematical model; Performance analysis; Power system modeling; Probes; Upper bound;
Conference_Titel :
Computer and Communication Systems, 1990. IEEE TENCON'90., 1990 IEEE Region 10 Conference on
Print_ISBN :
0-87942-556-3
DOI :
10.1109/TENCON.1990.152643
