Analysis of demand‐priority access using a priority queue with server vacations and message dependent switchover times |
| |
Authors: | Seah Winston Khoon‐Guan Takahashi Yutaka Hasegawa Toshiharu |
| |
Affiliation: | (1) Centre for Wireless Communications, 20 Science Park Road, #02‐34/37 TeleTech Park, Singapore Science Park II, 117674, Singapore;(2) Graduate School of Information Science, Nara Institute of Science and Technology, Ikoma, Nara 630‐0101, Japan;(3) Department of Information Systems and Quantitative Sciences, Nanzan University, Nagoya 466‐8673, Japan |
| |
Abstract: | In this paper, we analyse the message waiting times in a local area network (LAN) that uses the demand‐priority access method.
This is a priority‐based round‐robin arbitration method where the central controller (the repeater) polls its connected ports
to determine which have transmission requests pending and the requests' priority classes. We model it as a 2‐priority M/G/1 queue with multiple server vacations and switchover time between service periods. The service discipline is nonpreemptive
and the length of the switchover time is dependent upon the priority class of the preceding message served as well as that
of the message to be served next. We provide an approximate analysis for the waiting times of both message classes and derive
expressions for the Laplace–Stieltjes transforms (LST) of the stationary distributions and the mean waiting times. We conclude
with numerical and simulation results to show the applicability and accuracy of the analytical model.
This revised version was published online in June 2006 with corrections to the Cover Date. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|