Dynamic prioritized conflict resolution on multiple access broadcast networks

IEEE Transactions on Computers

Volumn 45, Issue 9, 1996, Pages 1074-1079

  Martel, Charles U ^b   Moh, W Melody ^a,c   Moh, Teng Sheng ^a,d  

^a IEEE

^b UNIVERSITY OF CALIFORNIA   (United States)

^c SAN JOSE STATE UNIVERSITY   (United States)

^d Silicon Valley Research Inc   (United States)

Author keywords

Conflict resolution; Distributed algorithm; Dynamic environment; Multiple access broadcast channel; Priority; Probabilistic algorithm; Waiting time

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); DATA COMMUNICATION SYSTEMS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; PACKET SWITCHING; PERFORMANCE; REAL TIME SYSTEMS; TELECOMMUNICATION NETWORKS;

CONFLICT RESOLUTION; DISTRIBUTED ALGORITHM; DYNAMIC ENVIRONMENT; MULTIPLE ACCESS BROADCAST CHANNEL; MULTIPLE ACCESS BROADCAST NETWORK; PRIORITY; PROBABILISTIC ALGORITHM; TIME SLOTTED MODEL; WAITING TIME;

COMPUTER NETWORKS;

EID: 0030246262     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.537132     Document Type: Article

References (34)

1. N. Abramson, "The ALOHA System - Another Alternative for Computer Communication," AFTP Conf. Proc. Fall Joint Computing Conf., pp. 281-285, 1970.
2. The ATM Forum, ATM User-Network Interface Specification. Prentice Hall, 1993.
3. J.I. Capetankis, "Tree Algorithm for Packet Broadcasting Channel," IEEE Trans. Information Theory, vol. 25, pp. 505-515, Sept. 1979.
4. CCITT Recommendations, I series (B-ISDN), July 1992.
5. R. Dechter and L. Kleinrock, "Broadcast Communications and Distributed Algorithms," IEEE Trans. Computers, vol. 35, no. 3, pp. 210-219, Mar. 1986.
6. R.G. Gallager, "A Perspective on Multiaccess Channels," IEEE Trans. Information Theory, vol. 31, no. 2, pp. 124-142, Mar. 1985.
7. A.G. Greenberg, P. Flajolet, and R.E. Ladner, "Estimating the Multiplicities of Conflicts to Speed Their Resolution in Multiple Access Channels," J. ACM, vol. 34, no. 2, pp. 289-325, Apr. 1987.
8. J.C. Huang and Berger, "Delay Analysis of Interval Searching Contention Resolution Algorithm," IEEE Trans. Information Theory, vol. 31, no. 2, pp. 264-273, Mar. 1985.
9. IEEE Project 802, Draft IEEE Standard 802.3 CSMA/CD Access Method and Physical layer Specifications. IEEE CS, Revision D, 1985.
10. L. Kleinrock and F.A. Tobagi, "Packet Switching in Radio Channel: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics," IEEE Trans. Comm., vol. 23, no. 12, pp. 1,400-1416, Dec. 1975.
11. S.P. Levitan and C. Foster, "Finding an Extremum in a Network," Proc. Ninth Int'l Symp. Computer Architecture, pp. 321-325, Apr. 1982.
12. C. Martel and W. Moh, "Optimal Prioritized Conflict Resolution on a Multiple Access Channel," IEEE Trans. Computers, vol. 40, no. 10, pp. 1,102-1,108, Oct 1991.
13. C.U. Martel, "Maximum Finding on a Multiple Access Broadcast Network," Information Processing Letters, vol. 52, pp. 7-13, 1994.
14. C. Martel and T. Vayda, "The Complexity of Selection Resolution, Conflict Resolution and Maximum Finding on Multiple Access Channels," Proc. Third Int'l Workshop Parallel Computation and VLSI Theory, pp. 401-410, Greece, 1988.
15. W.M. Moh, Y.J. Chien, T.-S. Moh, and C.U. Martel, "Prioritized Conflict Resolution on a Multiple Access Channel Using Control Mini-Slots," Proc. Seventh Int'l Conf. Parallel and Distributed Computing Systems, pp. 214-221, Las Vegas, Oct. 1994.
16. W.M. Moh, Y.-J. Chien, T.-S. Moh, and C.U. Martel, "Prioritized Conflict Resolution on Multiple Access Broadcast Networks: Algorithms and Performance Evaluations," Int'l J. Computer Systems Science and Eng., vol. 10, no. 4, pp. 234-243, Oct. 1995.
17. L. Merakos and D. Kazakos, "Multiaccess of a Slotted Channel Using a Control Mini-Slot," Proc. Int'l Conf. Comm., pp. C5.3.1-5.3.6, 1983.
18. R. Metcalfe and D. Boggs, "Ethernet: Distributed Packet Switching for Local Computer Networks," Comm. ACM, vol. 19, no. 7, pp. 395-404, July 1976.
19. M. Molle, "A Simulation Study of Retransmission Strategies for the Asynchronous Virtual Time CSMA Protocol," Proc. Performance 83: Int'l Symp. Computer Performance Modeling, Measurement, and Evaluation, pp. 305-317, May 1983.
20. i-Persistent Protocol Using Channel Feedback," Proc. IEEE INFOCOM '89, pp. 858-865, Ottawa, Canada, Apr. 1989.
21. W.M. Moh, "Distributed Algorithms for Multiple Access Broadcast Networks and Their Applications," PhD dissertation, Division of Computer Science, Univ. of California, Davis, Dec. 1991.
22. W.M. Moh, C.U. Martel, and T. Moh, "A Dynamic Solution to Prioritized Conflict Resolution on a Multiple Access Channel," Proc. 1993 Inte'l Conf. Parallel and Distributed Systems, pp. 414-418, Taipei, Dec. 1993.
23. i-Persistent Protocol for Unidirectional Broadcast Bus Networks," IEEE Trans. Comm., vol. 36, pp. 1,277-1,286, Dec. 1988.
24. D. Raychaudhuri, "Announced Retransmission Random Access Protocols," IEEE Trans. Comm.s, vol. 33, no. 11, pp. 1,183-1,190, Nov. 1985.
25. D. Towsley and P.O. Vales, "Announced Arrival Random Access Protocols," IEEE Trans. Comm., vol. 35, no. 5, pp. 513-915, May 1987.
26. F.A. Tobagi, "Multiaccess Protocols in Packet Communication Systems," IEEE Trans. Comm., vol. 28, no. 4, pp. 468-488, Apr. 1980.
27. F.A. Tobagi, "Carrier Sense Multiple Access with Message-Based Priority Functions," IEEE Trans. Comm., vol. 30, no. 1, pp. 185-200, Jan. 1982.
28. T. Vayda, "On the Complexity of Distributed Algorithms for Multiple Access Broadcast Networks," PhD dissertation, Division of Computer Science, Univ. of California, Davis, June 1989.
29. B. Wah and J. Juang, "Resource Scheduling for Local Computer Systems with a Multiaccess Network," IEEE Trans. Computers, vol. 34, no. 12, pp. 1,144-1,157, Dec. 1985.
30. D.E. Willard, "Log-Logarithmic Selection Resolution Protocols in a Multiple Access Channel," SIAM J. Computing, vol. 15, no. 2, pp. 468-477, May 1986.
31. W. Xu and G. Campbell, "A Distributed Queueing Random Access Protocol for a Broadcast Channel," Proc. ACM SIGCOMM '93, San Francisco, Sept 1993,
32. or ACM Computer Comm. Review, vol. 23, no. 4, pp. 270-278, Oct. 1993.
33. M. Molle and G. Watson, "100 base-T/IEEE 802.12/Packet Switching," IEEE Comm., pp. 64-73, Aug. 1996.
34. F.E. Ross, A. Nexion, and D.R. Vaman, "IsoEthernet: An Integrated Service LAN," IEEEComm., pp. 73-84, Aug. 1996.