A Discrete-Time Queueing System under Frame-bound Priority
A well-known problem with priority policies is starvation of delay-tolerant traffc. Furthermore insuffcient control over delay differentiation (which is needed for modern network applications) has incited the development of other scheduling disciplines. Processor sharing is one of many solutions to this problem. The priority policy we present here has the added benefft of being more open to rigorous analysis. We study a discrete-time queueing system with a single server and single queue,in which N types of customers enter (we will refer to packets as customers) pertaining to different priorities. A general i.i.d. arrival process is assumed and service times are deterministic. We divide the time axis into frames of fixed size (counted as a number of time-slots),and reorder the customers that enter the system during the same frame such that the high-priority customers are served first. This paper gives an analytic approach to studying such a system,and in particular focuses on the queue content (meaning the customers of each type in the system at random slotmarks) in stationary regime. Clearly the frames size is the key factor in the delay differentiation between the two priority classes. The numerical results at the end of this paper illustrate this fact.
Sofian De Clercq Koen De Turck Bart Steyaert Herwig Bruneel
SMACS Research Group St.-Pietersnieuwstraat 41 9000 Ghent,Belgium
国际会议
北京
英文
112-119
2010-07-24（万方平台首次上网日期，不代表论文的发表时间）