Analysis of an asymmetric polling system

Computers and Operations Research

Volumn 24, Issue 4, 1997, Pages 317-333

  Khalid, M ^a   Vyavahare, P D ^b   Kekre, H B ^c  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

^b SHRI G S INSTITUTE OF TECHNOLOGY AND SCIENCE   (India)

^c THADOMAL SHAHANI ENGINEERING COLLEGE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

BUFFER STORAGE; CHANNEL CAPACITY; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; MARKOV PROCESSES; MATHEMATICAL MODELS; OPERATIONS RESEARCH; PROBABILITY; QUEUEING THEORY; RESOURCE ALLOCATION; TELECOMMUNICATION TRAFFIC;

ASYMMETRIC POLLING SYSTEMS;

LOCAL AREA NETWORKS;

EID: 0031117849     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(96)00057-3     Document Type: Article

References (17)

1. Khalid, M., Vyavahare, P. D. and Kekre, H. B., M-net: Architecture and access protocol. Technical Report TR-132-94, Dept. of Computer Science and Eng., Indian Institute of Technology, Bombay 400 076 INDIA, February 1994.
2. Levy, H. and Sidi, M., Polling systems: applications modelling and optimization. IEEE Trans. Commun. , 1990, 38, 10 1750-1760.
3. Takagi, H., Applications of polling models to computer networks. Comp. Networks and ISDN Sys. , 1991, 22, 193-211.
4. Tobagi, F. A., Borgonovo, F. and Fratta, L., Expressnet-a high performance integrated service local area network. IEEE J. Select. Areas Commun., 1983, SAC-1, 5 898-913.
5. Fine, M. and Tobagi, F. A., Performance of unidirectional broadcast local area networks: Expressnet and Fasnet. IEEE J. Select. Areas Commun., 1983, SAC-1, 5 913-925.
6. Gerla, M., Rodrigues, P. and Yeh, C., Buzznet: A hybrid random access/virtual token local network. Proc. of the Globecom, 1983, December, 1509-1513.
7. Rodrigues, P., Fratta, L. and Gerla, M., Tokenless protocols for fiber optic local area networks. IEEE J. Select. Areas Commun., 1985, SAC-3, 6 928-940.
8. Abeysundara, B. W. and Kamal, A. E., High speed local area networks and their performance - a survey. ACM Computing Survey, 1991, 23, 2 221-264.
9. Economou, E. G., Bolis, S. and Philokyprou, G., FBC-net: a reverse round robin LAN for voice and data traffic. Comp. Commun., 1991, 14, 1 44-52.
10. Economou, E. G. and Bolis, S., G-net: Implicit token-passing bus LAN. Electronics letts, 1991, 27, 16 1449-1451.
11. Vyavahare, P. D., Khalid, M. and Kekre, H. B., Recent trends in implicit token based local area networks. Proc. IEEE Int. Conf. on Computer Networks, ICCN-92, 1992, December, FT30-40.
12. Mack, C., Murphy, T. and Webb, N. L., The efficiency of N machines unidirectionally patrolled by one operative when walking time and repair times are constant. J. Roy. Stat. Soc., 1957, 19B, 166-172.
13. Takagi, H., Queueing analysis of polling systems. ACM Computing Surveys, 1988, 20, 5-28.
14. Takine, T., Takahashi, Y. and Hasegawa, T., Exact analysis of asymmetric polling systems with single buffers. IEEE Trans. Commun., 1988, COM-36, 10 1119-1126.
15. Bellman, R., Introduction to matrix analysis. McGraw Hill, 1960.
16. Grotschel, M., Lovasz, L. and Schrijver, A. Geometric algorithms and combinatorial optimization. Springer-Verlag, Berlin, 1980.
17. Kaye, A. R., Analysis of a distributed control loop for data transmission. Proc. Symp. Comput. Commun. Networks Teletraffic, 1972, April, 47-58.