Waiting - Time analysis of the Demand Priority Access Method
-
- SEAH Winston khoon-Guan
- the Centre for Wireless Communications
-
- TAKAHASHI Yutaka
- Granduate School of Information Science, Nara Institute of Science and Technology (NAIST)
-
- HASEGAWA Toshiharu
- Department of Applied Systems Science, Graduate School of Engineering, Kyoto University
この論文をさがす
抄録
In this paper, we derive the mean message waiting times in a local area network that uses the Demand-Priority Access Method. We model the system as a two-priority M/G/1 queue with switchover time between service periods. This switchover time accounts for the polling and port selection performed by the repeater after each message transmission. The service discipline is non-preemptive 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. The dependency in the switchover times is motivated by the polling and port selection operation of the protocol and it makes the analysis much more involved. In order to avoid the complexities of an exact analysis, we make some independence assumptions and thus obtain an approximate solution. Laplace-Stieltjes transforms of the stationary probability distribution functions for the waiting time of high- and normal-priority messages are derived, and subsequently, the expressions for the mean message waiting times. Numerical results computed using these expressions are verified using simulations which model the actual protocol. These numerical results which are shown to be accurate can be easily computed with widely available mathematical software.
収録刊行物
-
- IEICE transactions on fundamentals of electronics, communications and computer sciences
-
IEICE transactions on fundamentals of electronics, communications and computer sciences 80 (9), 1684-1697, 1997-09-25
一般社団法人電子情報通信学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1570854177380719872
-
- NII論文ID
- 110003207857
-
- NII書誌ID
- AA10826239
-
- ISSN
- 09168508
-
- 本文言語コード
- en
-
- データソース種別
-
- CiNii Articles