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

fYear

1990

fDate

24-27 Sep 1990

Firstpage

410

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer and Communication Systems, 1990. IEEE TENCON'90., 1990 IEEE Region 10 Conference on

Print_ISBN

0-87942-556-3

Type

conf

DOI

10.1109/TENCON.1990.152643

Filename

152643