Queueing Analysis of a Jockeying Model

Yiqiang Zhao and Winfried K. Grassmann
Additional contact information
Yiqiang Zhao: University of Winnipeg, Winnipeg, Manitoba, Canada
Winfried K. Grassmann: University of Saskatchewan, Saskatoon, Saskatchewan, Canada

Operations Research, 1995, vol. 43, issue 3, 520-529

Abstract: In this paper, we solve a type of shortest queue problem, which is related to multibeam satellite systems. We assume that the packet interarrival times are independently distributed according to an arbitrary distribution function, that the service times are Markovian with possibly different service rates, that each server has its own buffer for packet waiting, and that jockeying among buffers is permitted. Packets always join the shortest buffer(s). Jockeying takes place as soon as the difference between the longest and shortest buffers exceeds a preset number (not necessarily 1). In this case, the last packet in a longest buffer jockeys instantaneously to the shortest buffer(s). We prove that the equilibrium distribution of packets in the system is modified vector geometric. Expressions of main performance measures, including the average number of packets in the system, the average packet waiting time in the system, and the average number of jockeying, are given. Based on these solutions, numerical results are computed. By comparing the results for jockeying and nonjockeying models, we show that a significant improvement of the system performance is achieved for the jockeying model.

Keywords: queues; multichannel; jockeying (search for similar items in EconPapers)
Date: 1995
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.43.3.520 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:43:y:1995:i:3:p:520-529

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().