A study of deadlock models for a multiservice medium access protocol employing a slotted Aloha signalling channel

IEEE/ACM Transactions on Networking

Volumn 8, Issue 6, 2000, Pages 800-811

  Ivanovich, Milosh ^a,b   Zukerman, Moshe ^a,c   Cameron, Fraser ^a,c  

^a IEEE   (Australia)

^b TELSTRA RESEARCH LABORATORIES   (Australia)

^c UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Contention resolution; Deadlock; HFC; MAC; p persistence; Protocol

Indexed keywords

ALGORITHMS; CHANNEL CAPACITY; CORRELATION THEORY; ERROR ANALYSIS; MARKOV PROCESSES; MATHEMATICAL MODELS; PROBABILITY; TELECOMMUNICATION TRAFFIC;

CONTENTION RESOLUTION ALGORITHMS (CRA); MEDIUM ACCESS PROTOCOL (MAC) PROTOCOL;

NETWORK PROTOCOLS;

EID: 0034468583     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.893875     Document Type: Article

References (20)

1. D. Bertsekas and R. Gallager, Data Networks, second ed. Englewood Cliffs, NJ: Prentice-Hall, 1992.
2. C. Bisdikian, B. McNeil, R. Norman, and R. Zeisz, "MLAP: A MAC access protocol for the HFC 802.14 network," IEEE Commun. Mag., vol. 34, pp. 114-121, Mar. 1996.
3. C. Bisdikian, K. Maruyama, D. Seidman, and D. N. Serpanos, "Cable access beyond the hype: On residential broadband data services over HFC networks," IEEE Commun. Mag., vol. 34, pp. 128-135, Nov. 1996.
4. C. Bisdikian, "A review of random access algorithms," IEEE 802.14 Working Group, Doc. no. 802.14-96/019, Jan. 1996.
5. J. B. Cain and D. N. McGregor, "A recommended error control architecture for ATM networks with wireless links," IEEE J. Select. Areas Commun., vol. 15, pp. 16-27, Jan. 1997.
6. D. P. Heyman, "An analysis of the carrier-sense multiple-access protocol," Bell Syst. Tech. J., vol. 61, no. 8, Oct. 1982.
7. M. Ivanovich, "Teletraffic modeling, analysis and synthesis of a generic broadband multi-service access protocol," Doctoral dissertation, Dept. of Computer Science, Monash Univ., Melbourne, Australia, 1998.
8. M. Ivanovich and M. Zukerman, "Evaluation of priority and scheduling schemes for an IEEE 802.14 MAC protocol loaded by real traffic," in Proc. IEEE INFOCOM, San Francisco, CA, Apr. 1998, pp. 1384-1391.
9. S. Karlin and H. M. Taylor, A First Course in Stochastic Processes, 2nd ed. London, U.K.: Academic, 1975, ch. 4, pp. 117-166.
10. L. Kleinrock and F. A. Tobagi, "Packet switching in radio channels - Part I: carrier sense multiple access modes and their throughput-delay characteristics," IEEE Trans. Commun., vol. 23, pp. 1400-1416, Dec. 1975.
11. N. Passas, S. Paskalis, D. Vali, and L. Merakos, "Quality of service oriented medium access control for wireless ATM networks," IEEE Commun. Mag., vol. 35, pp. 42-50, Nov. 1997.
12. D. Raychaudhuri et al., "WATMnet: A prototype wireless ATM system for multimedia personal communication," IEEE J. Select. Areas Commun., vol. 15, pp. 83-94, Jan. 1997.
13. R. L. Rivest, "Network control by Bayessian broadcast," M.I.T. Lab. for Computer Science, Cambridge, MIT Rep. no. LCS-TM-285, 1985.
14. D. Sala, "MAC protocols for multimedia data over HFC architecture," Georgia Inst. of Technology, Atlanta, Tech. Rep. GIT-CC-95-48, Oct. 1995.
15. D. Sala and J. O. Limb, "A protocol for efficient transfer of data over fiber/cable systems," in Proc. INFOCOM, San Francisco, CA, 1996, pp. 904-911.
16. D. Sala, D. Hartman, and J. O. Limb, "Comparison of algorithms for station registration on power-up in an HFC network," IEEE 802.14 Working Group, Doc. no. 802.14-96/012, Jan. 1996.
17. D. Sala, D. Hartman, and J. O. Limb, "Comparison of algorithms for station registration on power-up in an HFC network," IEEE 802.14 Working Group, Doc. no. 802.14-96/012, Jan. 1996.
18. H. A. Taha, Operations Research: An Introduction. London, U.K.: Collier Macmillan Int., 1976, ch. 13, pp. 450-500.
19. The WAND Project. (1996) The Magic WAND Wireless ATM Demonstrator. [Online]. Available: http://www.tik.ee.ethz.ch/∼wand
20. H. Xie, P. Narasimhan, R. Yuan, and D. Raychaudhuri, "Data link control protocol for wireless ATM access channels," in Proc. ICUPC, Tokyo, Japan, Nov. 1995, pp. 753-757.