Queue length performance of some non-exhaustive polling models with Bernoulli feedback

We study the queue length performance in non-exhaustive asymmetric polling systems with Bernoulli feedback. We obtain the PGF (probability generating functions) and the mean values of the queue lengths. For the gated polling model we define two new service policies: departure-gated policy and service-gated policy, and we demonstrate their difference in queueing performance. In an asymmetric system, the departure-gated policy is better than the service-gated policy. In a symmetric system however, these two non-exhaustive policies are not as good as an exhaustive policy. We also observe that the performance of 1-limited system degrading faster as the load increases.

[1]  Kotikalapudi Sriram Dynamic bandwidth allocation and congestion control schemes for voice and data multiplexing in wideband packet technology , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

[2]  Ralph L. Disney,et al.  Stationary queue-length and waiting-time distributions in single-server feedback queues , 1984 .

[3]  Moshe Sidi,et al.  Polling systems: applications, modeling, and optimization , 1990, IEEE Trans. Commun..

[4]  Luis F. M. De Comments on "Analysis and Applications of a Multiqueue Cyclic Service System with Feedback" , 1990 .

[5]  Zengji Liu,et al.  Measurement-Estimation Approach to Efficiency Evaluation of Bandwidth Allocation Scheme in ATM Networks , 1997, ICC.

[6]  Hideaki Takagi,et al.  Analysis of polling systems , 1986 .

[7]  L. Takács A single-server queue with feedback , 1963 .

[8]  Kwang-Cheng Chen,et al.  Group randomly addressed polling for multicell wireless data networks , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[9]  Hideaki Takagi,et al.  Analysis and Applications of a Multiqueue Cyclic Service System with Feedback , 1987, IEEE Trans. Commun..

[10]  Lars Dittmann,et al.  String Mode-A New Concept for Performance Improvement of ATM Networks , 1991, IEEE J. Sel. Areas Commun..

[11]  조유제,et al.  ATM망에서 버스트 레벨 대역폭 할당을 위한 고속 예약 프로토콜의 성능 분석 ( Performance Evaluation of Fast Reservation Protocols for Burst-Level Bandwidth Allocation in ATM Networks ) , 1995 .

[12]  Liu Zengji,et al.  Measurement-estimation approach to efficiency evaluation of bandwidth allocation scheme in ATM networks , 1997, Proceedings of ICC'97 - International Conference on Communications.