High-Speed Switch Scheduling for Local-Area Networks

ACM Transactions on Computer Systems (TOCS)

Volumn 11, Issue 4, 1993, Pages 319-352

  Anderson, Thomas E ^a   Owicki, Susan S ^b   Saxe, James B ^b   Thacker, Charles P ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b HEWLETT PACKARD COMPANY   (United States)

Author keywords

ATM networks; iterative matching; statistical matching; switching scheduling

Indexed keywords

SCHEDULING;

HIGH PERFORMANCE DISTRIBUTED COMPUTING; HIGH SPEED SWITCH SCHEDULING; POINT-TO-POINT NETWORK;

LOCAL AREA NETWORKS;

EID: 0027694638     PISSN: 07342071     EISSN: 15577333     Source Type: Journal    
DOI: 10.1145/161541.161736     Document Type: Article

References (31)

1. AHMADI, H., AND DENZEL, W. 1989. A survey of modern high-performance switching techniques. IEEE J. Selected Areas Commun. 7, 7 (Sept.), 1091-1103.
2. ANSI. 1987. Fiber distributed data interface (FDDI). Token ring media access control (MAC). ANSI Standard X3.139, American National Standards Institute, Inc., New York.
3. ANSI. 1988. Fiber distributed data interface (FDDI). Token ring physical layer protocol (PHY). ANSI Standard X3.148, American National Standards Institute, Inc., New York.
4. BATCHER, K. 1968. Sorting networks and their applications. In AFIPS Conference Proceedings. AFIPS, Reston, Va., 307-314.
5. DEMERS, A., KESHAV, S., AND SHENKER, S. 1989. Analysis and simulation of a fair queueing algorithm. In Proceedings of the ACM SIGCOMM 89 Conference on Communications Architectures and Protocols (Sept.). ACM, New York, 1-12.
6. FERRARI, D., AND VERMA, D. 1990. A scheme for real-time channel establishment in wide-area networks. IEEE J. Selected Areas Commun. 8, 3 (Apr.), 361-379.
7. GIACOPELLI, J., HICKEY, J., MARCUS, W., SINCOSKIE, W., AND LITTLEWOOD, M. 1991. Sunshine: A high-performance self-routing broadband packet switch architecture. IEEE J. Selected Areas Commun. 9, 8 (Oct.), 1289-1298.
8. GOLESTANI, S. 1990. Congestion-free transmission of real-time traffic in packet networks. In Proceedings of INFOCOM ′90. (June), 527-542.
9. HUANG, A., AND KNAUER, S. 1984. Starlite: A wideband digital switch. In Proceedings of GLOBECOM ′84 (Dec.), 121-125.
10. HUI, J 1990. Switching and Traffic Theory for Integrated Broadband Networks. Kluwer Academic Press, Deventer, The Netherlands.
11. HUI, J., AND ARTHURS, E. 1987. A broadband packet switch for integrated transport. IEEE J. Selected Areas Commun. 5, 8 (Oct.), 1264-1273.
12. JAIN, R. 1990. Congestion control in computer networks: Issues and trends. IEEE Network Mag. (May), 24-30.
13. KALMANEK, C., KANAKIA, H., AND KESHAV, S. 1990. Rate controlled servers for very high-speed networks. In Proceedings of the IEEE Global Telecommunications Conference (Dec.). IEEE, New York, 300 3.1-300.3.9.
14. KAROL, M., ENG, K., AND OBARA, H. 1992. Improving the performance of input-queued ATM packet switches. In Proceedings of INFOCOM ′92 (May), 110-115.
15. KAROL, M., HLUCHYJ, M., AND MORGAN, S. 1987. Input versus output queueing on a space-division packet switch. IEEE Trans. Commun. 35, 12 (Dec.), 1347-1356.
16. KARP, R., VAZIRANI, U., AND VAZIRANI, V. 1990. An optimal algorithm for on-line bipartite matching. In Proceedings of the 22nd Annual ACM Symposium on Theory of Computing (May). ACM, New York, 352-358.
17. KERMANI, P., AND KLEINROCK, L. 1979. Virtual cut-through: A new computer communication switching technique. Comput. Networks 3 (Sept.), 267-286.
18. LI, S.-Y. 1988. Theory of periodic contention and its application to packet switching. In Proceedings of INFOCOM ′88 (Mar.), 320-325
19. METCALFE, R., AND BOGGS, D. 1976. Ethernet: Distributed packet switching for local computer networks. Commun. ACM 19, 7 (July), 395-404
20. OBARA, H., AND YASUSHI, T. 1989. An efficient contention resolution algorithm for input queuing ATM cross-connect switches. Int. J. Digital Analog Cabled Syst. 2, 4 (Oct.), 261-267.
21. OWICKI, S., AND KARLIN, A. 1992. Factors in the performance of the ANI computer network. In Proceedings of the 1992 ACM SIGMETRICS and Performance 92 Conference on Measurement and Modeling of Computer Systems (June). ACM, New York, 167-180.
22. PATEL, J. 1979. Processor-memory interconnections for multiprocessors. In Proceedings of the 6th Annual Symposium on Computer Architecture (Apr), 168-177.
23. RAMAKRISHNAN, K., AND JAIN, R. 1990. A binary feedback scheme for congestion avoidance in computer networks. ACM Trans. Comput. Syst. 8, 2 (May), 158-181.
24. SCHROEDER, M., AND BURROWS, M. 1990. Performance of firefly RPC. ACM Trans. Comput. Syst. 8, 1 (Feb.), 1-17.
25. SCHROEDER, M., BIRRELL, A., BURROWS, M., MURRAY, H., NEEDHAM, R., RODEHEFFER, T., SATTERTH-WAITE, E., AND THACKER, C. 1991. Autonet: A high-speed self-configuring local area network using point-to-point links. IEEE J. Selected Areas Commun. 9, 8 (Oct.), 1318-1335.
26. TAMIR, Y., AND FRAZIER, G. 1988. High-performance multi-queue buffers for VLSI communication switches. In Proceedings of the 15th Annual Symposium on Computer Architecture (June), 343-354.
27. TARJAN, R. 1983. Data Structures and Network Algorithms SIAM, Philadelphia, Pa.
28. XILINX. 1991. Xilinx: The Programmable Gate Array Data Book. Xilinx, Inc.
29. YEH, Y., HLUCHYJ, M., AND ACAMPORA, A. 1987. The knockout switch: A simple modular architecture for high-performance switching IEEE J. Selected Areas Commun. 5, 8 (Oct.), 1274-1283.
30. ZHANG, H., AND KESHAV, S. 1991. Comparison of rate-based service disciplines. In Proceedings of the ACM SIGCOMM 91 Conference on Communications Architectures and Protocols (Sept). ACM, New York, 113-122.
31. ZHANG, L. 1991. Virtual clock: A new traffic control algorithm for packet switching networks. ACM Trans. Comput. Syst. 9. 2 (May), 101-124