DocumentCode :
2655650
Title :
Priorities in M/G/1 vacation model with exhaustive p-limited service discipline
Author :
Nakamura, Kasuta ; Takahashi, Yutaka ; Hasegawa, Ibshiharu
Author_Institution :
Fuji Xerox Co., Ltd., Kawasaki, Japan
Volume :
3
fYear :
1993
fDate :
23-26 May 1993
Firstpage :
1708
Abstract :
M/G/1 vacation models with priorities are useful in modeling computer and communication networks. An M/G/1 vacation model with two priority classes of messages is considered. The policy of the service is exhaustive p-limited discipline and nonpreemptive discipline. Generating functions of steady state queue length at Markov points are derived, and the procedure of computing the mean waiting times of both classes of messages is presented. Numerical results reveal the effect of the probability distribution of limit of service. The results of the authors´ analysis can be applied to performance evaluations of the FDDI (fiber distributed data interface)
Keywords :
FDDI; Markov processes; modelling; performance evaluation; queueing theory; FDDI; M/G/1 vacation model; Markov points; exhaustive p-limited discipline; fiber distributed data interface; mean waiting times; nonpreemptive discipline; performance evaluations; priority classes of messages; steady state queue length; Communication networks; Computer interfaces; Computer networks; Distributed computing; FDDI; Laboratories; Mathematical model; Mice; Physics; Protocols;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications, 1993. ICC '93 Geneva. Technical Program, Conference Record, IEEE International Conference on
Conference_Location :
Geneva
Print_ISBN :
0-7803-0950-2
Type :
conf
DOI :
10.1109/ICC.1993.397574
Filename :
397574
Link To Document :
بازگشت