DSpace
 

DSpace at IIT Bombay >
IITB Publications >
Article >

Please use this identifier to cite or link to this item: http://dspace.library.iitb.ac.in/jspui/handle/10054/10521

Title: Analysis of an asymmetric polling system
Authors: KHALID, M
VYAVAHARE, PD
KEKRE, HB
Keywords: local area networks
net
lan
Issue Date: 1997
Publisher: PERGAMON-ELSEVIER SCIENCE LTD
Citation: COMPUTERS & OPERATIONS RESEARCH, 24(4), 317-333
Abstract: Polling models are used extensively in the field of operations research to analyze the performance of a variety of systems that can be viewed as a distributed queuing system served by a single server and to evaluate their operational characteristics. In the context of computer communication, a Local Area Network (LAN) with controlled access on a single transmission media can be viewed as such a polling system in which queues are being served in cyclic order. In this article, a LAN with reverse round robin scheduling for channel arbitration, called M-net [1], is modeled as a discrete time Markov chain representing an asymmetric polling system. Expressions for its performance measures like average channel utilization, mean and variance of delay and blocking probability at a station are derived. For a system of M stations, the solution complexity is of the order of 2(2(M-1)). The analysis approach is applicable to both round robin and reverse round robin systems. Finally, performance measures of such a system are compared with that of Expressnet, as a representative example of round robin system. It is found that at lower arrival rates, the performance of M-net is comparable to that of Expressnet. However, with increasing values of arrival rates, M-net outperforms Expressnet. The analysis presented is applicable to the class of systems in operations research that can be viewed as multiple single buffer queues served by a server in round robin or reverse round robin fashion. (C) 1997 .
URI: http://dx.doi.org/10.1016/S0305-0548(96)00057-3
http://dspace.library.iitb.ac.in/xmlui/handle/10054/10521
http://hdl.handle.net/10054/10521
ISSN: 0305-0548
Appears in Collections:Article

Files in This Item:

There are no files associated with this item.

View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback