Multiple-Access Protocols and Time-Constrained Communication

ACM Computing Surveys (CSUR)

Volumn 16, Issue 1, 1984, Pages 43-70

  Kurose, James F ^a   Schwartz, Mischa ^a   Yemini, Yechiam ^a  

^a Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIPLE-ACCESS PROTOCOLS; REAL-TIME COMMUNICATION; TIME-CONSTRAINED COMMUNICATION;

COMPUTER NETWORKS;

EID: 0021399578     PISSN: 03600300     EISSN: 15577341     Source Type: Journal    
DOI: 10.1145/861.870     Document Type: Article

References (61)

1. Abramson, N. 1970. The ALOHA system-Another alternative for computer communications. In Proceedings of the AFIPS Fall Joint Computer Conference (Houston, Tex., Nov. 17-19). AFIPS Press, Montvale, N.J., pp. 281-285.
2. Abramson, N. 1973. Packet switching with satellites. In Proceedings of the AFIPS National Computer Conference (New York, June 4-8). AFIPS Press, Montvale, N.J., pp. 695-703.
3. Abramson, N. 1977. The throughput of packet broadcasting channels. IEEE Trans. Commun. COM-25,1 (Jan.), 117-128.
4. Arthurs, E., and Stuck, B. W. 1979. A theoretical traffic performance analysis of an integrated voice-data virtual circuit packet switch. IEEE Trans. Commun. COM-27, 7 (July), 1104-1111.
5. Bially, T., McLaughlin, A. J., and Weinstein, C. J. 1980a. Voice communications in integrated digital voice and data networks. IEEE Trans. Commun. COM-28, 9 (Sept.), 1478-1490.
6. Bially, T., Gold, B., and Seneff, S. 1980b. A technique for adaptive voice control in integrated packet networks. IEEE Trans. Commun. COM-28, 3 (Mar.), 325-333.
7. Bullington, K., and Fraser, J. 1959. Engineering aspects of TASI. Bell Syst. Tech. J. 38, 2 (Mar.), 353-364.
8. Bux, W., Closs, F., Janson, P. A., Kummerle, K, and Muller, H. R. 1981. A reliable token ring system for local area communication. In Proceedings of the National Telecommunications Conference (New Orleans, La., Nov. 29-Dec. 3). IEEE, Picataway, N.J., pp. A2.2.1-A2.2.6.
9. Capetanakis, J. I. 1979. Generalized TDMA: The multiaccessing tree protocol. IEEE Trans. Commun. COM-27,10 (Oct.), 1476-1484.
10. Carleial, A., and Hellman, M. 1975. Bistable behavior of ALOHA-type systems. IEEE Trans Commun. COM-23, 4 (Apr.), 401-409.
11. Chlamtac, I., Franta, W. R., and Levin, K. D. 1979. BRAM: The broadcast recognizing access method. IEEE Trans. Commun. COM-27, 8 (Aug.), 1183-1190.
12. Clark, D., Progran, K., and Reed, D. 1978. An introduction to local area networks. Proc. IEEE 66,11 (Nov.), 1497-1516.
13. Cohen, D. 1977. Issues in transnet packetized voice communication. In Proceedings of the 5th Symposium on Data Communications (Snowbird, Utah, Sept. 27-29). ACM, New York, pp. 6-10-613.
14. Coviello, G. J. 1979. Comparative discussion of circuit vs. packet switched voice. IEEE Trans. Commun. COM-27, 8 (Aug.), 1153-1160.
15. Cruz, R., and Hajek, B. 1982. A new upper bound to the throughput of a multi-access broadcast channel. IEEE Trans. Inf. Theory IT-28,3 (May), 402-405.
16. Eslanadidi, M., and Chu, W. 1982. An analysis of a time window multiaccess protocol with collision size feedback. In Proceedings of the ACM Computer Networks Symposium (College Park, Md., Apr. 13-14). ACM, New York, pp. 112-117.
17. Farber, D. J., Feldman, J., Heinrich, F., Hopwood, M., Larson, K., Loomis, D., and Rowe, L. 1973. The distributed computing system. In Proceedings of the 7th Annual IEEE Computer Society International Conference (COMPCON) (San Francisco, Calif., Feb. 27-Mar. 1). IEEE, Picataway, N.J., pp. 31-34.
18. Farmer, W. D., and Newhall, E. E. 1969. An experimental distributed switching system to handle bursty computer traffic. In Proceedings of the ACM Symposium on Problems in the Optimization of Data Communications Systems (Pine Mountain, Ga., Oct. 13-16). ACM, New York, pp. 1-33.
19. Fayolle, G., Gelenbe, E., and Labetoulle, J. 1977. Stability and optimal control of the packet switching broadcast channel. J. ACM 24, 3 (July), 375-386.
20. Fischer, M. J., and Harris, T. C. 1976. A model for evaluating the performance of an integrated circuit and packet switched multiplex structure. IEEE Trans Commun. COM-24, 2 (Feb.), 195-202.
21. Forgie, J. W. 1975. Speech transmission in packet switched store and forward networks. In Proceedings of the AFIPS National Computer Conference (Anaheim, Ca., May 19-22). AFIPS Press, Montvale, N.J., pp. 137-142.
22. Fratta, L., Borgonovo, F., and Tobagi, F. 1981. The EXPRESS-NET: A local area communication network integrating voice and data. In Performance of Data Communication Systems, G. Pujolle, Ed. Elsevier North-Holland, New York, 1981, pp. 77-88.
23. Gallager, R. G. 1976. Basic limits on protocol information in data communication networks. IEEE Trans. Inf. Theory IT-22, 4 (July), 385-398.
24. Gallager, R. G. 1978. Conflict resolution in random access broadcast networks. In Proceedings of the AFOSR Workshop in Communication Theory and Applications (Provincetown, Mass., Sept. 1720). IEEE, Picataway, N.J., pp. 74-76.
25. Georgiadis, L., and Papantoni-Kazakos, P. 1981. A collision resolution process using energy detectors. In Proceedings of the National Telecommunications Conference (New Orleans, La., Nov. 29-Dec. 3). IEEE, Picataway, N.J., pp. E3.6.1-E3.6.5.
26. Gitman, I., Frank, H., Occhiogrosso, B., and Hsieh, W. 1977. Issues in integrated network design. In Proceedings of the International Communications Conference (Chicago, 111., June 1215). IEEE, Picataway, N.J., pp. 38.1-36-38.1-43.
27. Gonsalves, T. 1983. Packet-voice communication on an Ethernet local computer network: An experimental study. In Proceedings of the SIGCOMM Communications Architectures and Protocols Symposium (Austin, Tex., Mar. 8-9). ACM, New York, pp. 178-185.
28. Gopal, P. M., Wong, J. W., and Majithia, J. C. 1981. An evaluation of playout strategies for voice transmission in packet networks. In Proceedings of the Computer Networking Symposium (Gaithersburg, Md., Dec. 8). IEEE, Picataway, N.J., pp. 33-38.
29. Grami, A., Sohraby, K., and Hayes, J. 1982. Further results on probing. In Proceedings of the International Communications Conference (Philadelphia, Pa., June 13-17). IEEE, Piscataway, N.J., pp. 1C.3.1-1C.3.3.
30. Gruber, J. G. 1981. Delay related issues in integrated voice and data networks. IEEE Trans. Commun COM-29,6 (June), 786-800.
31. Hayes, J. F. 1978. An adaptive technique for local distribution. IEEE Trans. Commun. COM-26, 8 (Aug.), 1178-1186.
32. Kahn, R., Gronemeyer, S. A., Burchfiel, J., and Kunzelman, R. C. 1978. Advances in packet radio technology. Proc. IEEE 66,11 (Nov.), 1468-1496.
33. Kim, B. 1983. Two adaptive token ring strategies for real-time traffic. In Proceedings of the Computer Networking Symposium (Silver Spring, Md., Dec. 13). IEEE, Picataway, N.J., pp. 119-121.
34. Kleinrock, L. 1975. Queueing Systems, Volume I Theory. Wiley, New York, 1975.
35. Kleinrock, L. 1977. Performance of distributed multi-access computer communication systems. In 1977 IFIP Congress Proceedings (Toronto, Canada, Aug. 8-12). Elsevier North-Holland, Amsterdam, pp. 547-552.
36. Kleinrock, L., and Lam, S. S. 1975. Packet switching in a multiaccess broadcast channel: Performance evaluation. IEEE Trans. Commun. COM-23, 4 (Apr.), 410-423.
37. Kleinrock, L., and Scholl, M. O. 1980. Packet switching in radio channels: New conflict-free multiple access schemes. IEEE Trans. Commun. COM-28, 7 (July), 1015-1029.
38. Kleinrock, L., and Tobagi, F. A. 1975. Packet switching in radio channels: Part I-Carrier sense multiple access modes and their throughput-delay characteristics. IEEE Trans. Commun. COM-23,12 (Dec.), 1400-1416.
39. Kurose, J. F. 1984. Time-constrained communication in multiple access networks. Ph.D. dissertation, Department of Computer Science, Columbia University, 1984.
40. Kurose, J. F., and Schwartz, M. 1983. A family of window protocols for time-constrained applications in CSMA networks. In Proceedings of the INFOCOM 83 (San Diego, Calif., Apr. 18-21). IEEE, Piscataway, N.J., pp. 405-413.
41. Kurose, J. F., Schwartz, M., and Yemini, Y. 1983. Controlling time window protocols for time-constrained communication in a multiple access environment. In Proceedings of the 8th International Data Communications Symposium (North Falmouth, Mass., Oct. 3-6). IEEE, Piscataway, N.J., pp. 75-84.
42. Lam, S. S., and Kleinrock, L. 1975. Packet switching in a multiaccess broadcast channel: Dynamic control procedures. IEEE Trans. Commun. COM-23, 9 (Sept.), 891-904.
43. Limb, J., and Flores, C. 1982. Description of FASNET-A unidirectional local-area communications network. Bell Syst. Tech. J. 61, 7 (Sept.), 1413-1440.
44. Maglaris, B., and Lissack, T. 1981. A priority TDMA protocol for satellite data communications. In Proceedings of the International Communications Conference (Denver, Colo., June 1418). IEEE, Piscataway, N.J., pp. 73.3.1-73.3.5.
45. Maxemchuk, N. 1982. A variation of CSMA/CD that yields movable TDM slots in integrated voice/data local networks. Bell Syst. Tech. J. 61, 7 (Sept.), 1527-1550.
46. Metcalfe, R. M., and Boggs, D. R. 1976. Ethernet: Distributed packet switching for local computer networks. Commun. ACM 19, 7 (July), 395-403.
47. MIT DSN 1982. Workshop on Distributed Sensor Networks (Lexington, Mass., Jan.). MIT Lincoln Laboratories, Lexington, Mass.
48. Mittal, K. K., and Venbtsanopoulos, A. N. 1981. On the- dynamic control of the Urn scheme for multiple access broadcast communication systems. IEEE Trans. Commun. COM-29, 7 (July), 962-970.
49. Molle, M. L. 1981. Extensions and unifications of the multiple access communication problem. Tech. Rep. CSD-810730, Computer Science Dept., University of California, Los Angeles, July, 1981.
50. Molle, M. 1982. On the capacity of infinite population multiple access protocols. IEEE Tram. Inf. Theory IT-28, 3 (May), 396-401.
51. Mowafi, O. A., and Kelly, W. J. 1980. Integrated voice/data packet switching techniques for future military networks. IEEE Trans. Commun. COM-28,9 (Sept.), 1655-1662.
52. Nutt, G. J., and Bayer, D. L. 1982. Performance of CSMA/CD networks under combined voice and data loads. IEEE Trans. Commun. COM-30, 1 (Jan.), 6-11.
53. Pippenger, N. 1981. Bounds on the performance of protocols for a multiple access broadcast channel. IEEE Trans. Inf. Theory IT-27, 2 (Mar.), 145-151.
54. Pokress, R., Ed. 1984. Special issue on integrated services digital networks. IEEE Commun. Mag. 22,1 (Jan.).
55. Saltzer, J., and Clark, D. 1981. Why a ring? In Proceedings of the 7th Data Communication Symposium (Mexico City, Mexico, Oct. 27-29). IEEE, Piscataway, N.J., pp. 211-223.
56. Schwartz, M. 1977. Computer Communication Network Design and Analysis. Prentice-Hall, New York, 1977.
57. Shoch, J. F., and Hupp, J. 1980. Measured performance of an Ethernet local network. Commun. ACM 23,12 (Dec.), 711-721.
58. TANENBAUM, A. S. 1981. Computer Networks. Prentice-Hall, New York, 1981.
59. Tobagi, F., and Kleinrock, L. 1977. Packet switching in radio channels: Part IV-Stability considerations and dynamic control in carrier sense multiple access. IEEE Trans. Commun. COM-25,10 (Oct.), 1103-1119.
60. Towsley, D., and Venkatesh, G. 1982. Window random access protocols for local computer networks. IEEE Trans Comput. C-31,8 (Aug.), 715-722.
61. Yemini, Y. 1979. On channel sharing in discrete-time multiaccess broadcast channels. Ph.d. dissertation, University of California, Los Angeles.