On the M/G/1 queueing system with multiclass customers and fixed feedback

doi:1005-8885 (2008) 02-0114-08

Acta Metallurgica Sinica(English letters) ›› 2008, Vol. 15 ›› Issue (2): 114-121.doi: 1005-8885 (2008) 02-0114-08

• Wireless • Previous Articles Next Articles

On the M/G/1 queueing system with multiclass customers and fixed feedback

ZHANG Qi-zhi

School of Computer, South China Normal University, Guangzhou 510631, China

Received:2007-10-08 Revised:1900-01-01 Online:2008-06-30
Contact: ZHANG Qi-zhi

Abstract

Abstract:

The M/G/1 queueing system with multiclass customer arrivals, fixed feedback, and first come first served policy is considered, where different classes of customers have different arrival rates, service-time distributions, and feedback numbers. The joint probability generation function of queue size of each class and the Laplace-Stieltjes transform of the total sojourn time of a customer in each class are presented, which extended the results obtained by Choi B D. The mean queue size of each class and mean total sojourn time of a customer in each class are obtained with this result. The results can be used in computer and communication networks for their performance analysis.

Key words:

M/G/1 queueing system;feedback;multiclass customers;queue size;sojourn time

CLC Number:

ZHANG Qi-zhi. On the M/G/1 queueing system with multiclass customers and fixed feedback[J]. Acta Metallurgica Sinica(English letters), 2008, 15(2): 114-121.

References

1. Takacs L. A single-server queue with feedback. Bell System Technical Journal, 1963, 42(3): 509-519

2. Doshi B T, Kaufman J S. Sojourn time in an M/G/1 queue with Bernoulli feedback. In: Queueing Theory and its Applications. Amsterdam, The Netherland: North-Holland, 1988

3. Choi B D, Kim B, Choi S H. On the M/G/1 Bernoulli feedback queue with multi-class customers. Computer and Operation Research, 2000, 27(3): 269-286

4. Takagi H. Queueing analysis: a foundation of performance evaluation: Vol 1 vacation and priority systems: Part 1. Amsterdam, The Netherland: Elsevier Science, 1991

5. Takine T, Takagi H, Hasegawa T. Sojourn times in vacation and polling systems with Bernoulli feedback. Journal of Applied Probability, 1991, 28(2): 422-432

6. Wortman M A, Disney R L. The M/GI/1 Bernoulli feedback queue with vacations. Queueing System, 1991, 9(4): 353-64

7. Boxma O J, Yechiali U. An M/G/1 queue with multiple types of feedback and gated vacations. Journal of Applied Probability, 1997, 34(3): 773-784

8. Choi B D, Kim B, Choi S H. An M/G/1 queue with multiple types of feedback, gated vacations and FCFS policy. Computer and Operation Research, 2003, 30(9): 1289-1309

9. Berg J L, Boxma O J, Groenendijk W P. Sojourn times in the M/G/1 queue with deterministic feedback. Communications in Statistics-Stochastic Models, 1989, 5(1): 115-29

10. Adve V S, Nelson R. The relationship between Bernoulli and fixed feedback policies for the M/G/1 queue. Operations Research, 1994, 42(2): 380-385

11. Choi B D, Kim B. M/G/1 queueing system with fixed feedback policy. The ANZIAM Journal, 2002, 44(2): 283-297

12. Zhang Qi-zhi, Liao Jian-xin, Zhu Xiao-min. On queue sizes of M/G/1 queueing system with fixed times of feedbacks. Journal of Beijing University of Posts and Telecommunications, 2005, 25(3): 17-19 (in Chinese)

13. Zhang Qi-zhi, Liao Jian-xin, Xu Tong. On sojourn time of M/G/1 queueing system with fixed times of feedback. Journal of Beijing University of Posts and Telecommunications, 2005, 25(6): 61-64 ( in Chinese)

14. Simon B. Priority queues with feedback. Journal of the Association for Computing Machinery, 1984, 31(1): 134-149

15. Takacs L. Introduction to the theory of queues. New York, NY, USA: Oxford University Press, 1962

16. Yuan Zhao-rui, Yang Fang-chun. A study of feature interactions in intelligent networks. The Journal of China Universities of Posts and Telecommunica, 2002, 9(1): 77-78

Metrics

Comments

Copyright © 2020 The Journal of China Universities of Posts and Telecommunications
　 Adress: P.O. Box 231,Beijing University of Posts and Telecommunications,10 Xi Tucheng Road,Beijing 100876,P.R.China　Post Code: 100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
Support by: Beijing Magtech Co.Ltd

[1]	Yao Wenbin, Hu Fangyi. Improvement of LDA model with time factor for collaborative filtering [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2019, 26(6): 54-62.
[2]	. Interference Cancellation Scheme Using Codeword Space Alignment over three-user Y Channel [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2016, 23(3): 45-50.
[3]	. Method of interference cancellation based on space-time code in MIMO interference channels [J]. Acta Metallurgica Sinica(English letters), 2015, 22(1): 1-5.
[4]	. Adaptive feedback cancellation based on variable step-size affine projection for hearing aids [J]. Acta Metallurgica Sinica(English letters), 2015, 22(1): 6-10.
[5]	. Improved space-time processing for X channel using precoders [J]. Acta Metallurgica Sinica(English letters), 2014, 21(5): 31-36.
[6]	LIU Jing , XU Guo-sheng, ZHENG Shi-hui, XIAO Da, GU Li-ze. Data streams classification with ensemble model based on decision-feedback [J]. Acta Metallurgica Sinica(English letters), 2014, 21(1): 79-85.
[7]	WANG Dong-yu WANG Xiao-xiang WANG Yu-long. Interference coordination schemes for cellular network assisted device-to-device multicast [J]. Acta Metallurgica Sinica(English letters), 2013, 20(5): 63-70.
[8]	SUN Qiao-yun, CHAI Wen-yan, YANG Xiu-yun, SUN Kai, WU Cui-ting. Analytical evaluation of hybrid feedback scheme for OFDMA system [J]. Acta Metallurgica Sinica(English letters), 2013, 20(4): 34-38.
[9]	. Reducing feedback load for OFDM-based wireless system [J]. Acta Metallurgica Sinica(English letters), 2013, 20(2): 25-31.
[10]	. Adaptive minimum bit feedback for sum-rate analysis in multi-user distributed antenna systems [J]. Acta Metallurgica Sinica(English letters), 2013, 20(2): 32-36.
[11]	. Low power 13 Gbit/s VCSEL current driver in 0.18 μm CMOS for optical interconnection [J]. Acta Metallurgica Sinica(English letters), 2013, 20(2): 125-128.
[12]	. Adaptive Bit Allocation in Multi-cell Cooperative Block Diagonalization System with Delayed and Limited Feedback [J]. Acta Metallurgica Sinica(English letters), 2012, 19(5): 9-15.
[13]	. Achievable rate for three-node discrete memoryless relay channel with generalized feedbacks [J]. Acta Metallurgica Sinica(English letters), 2012, 19(2): 15-21.
[14]	. Frequency domain decision feedback equalizer for time-reversal space-time block coding [J]. Acta Metallurgica Sinica(English letters), 2012, 19(1): 38-43.
[15]	. A 40 Gbit/s fully integrated optical receiver analog front-end in 90 nm CMOS [J]. Acta Metallurgica Sinica(English letters), 2012, 19(1): 124-128.

On the M/G/1 queueing system with multiclass customers and fixed feedback

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments