VirtualClock: A New Traffic Control Algorithm for Packet-Switched Networks

ACM Transactions on Computer Systems (TOCS)

Volumn 9, Issue 2, 1991, Pages 101-124

  Zhang, Lixia ^a  

^a PALO ALTO RESEARCH CENTER   (United States)

Author keywords

data traffic control; performance guarantee; rate based flow control algorithms; statistical multiplexing; time division multiplexing

Indexed keywords

EID: 84976722392     PISSN: 07342071     EISSN: 15577333     Source Type: Journal    
DOI: 10.1145/103720.103721     Document Type: Article

References (24)

1. CHERITON, D. VMTP: A transport protocol for the next generation of communication systems. In the Proceedings of SIGCOMM&x#0027;86 (Stowe, Vt., Aug. 1986).
2. CLARK, D., LAMBERT, M., AND ZHANG, L. A high throughput bulk data transfer protocol. In the Proceedings of SIGCOMM&x#0027;87 (Stowe, Vt., Aug. 1987).
3. DEMERS, A., KESHAV, S., AND SHENKER, S. Analysis and simulation of a fair queueing algorithm. In the Proceedings of SIGCOMM&x#0027;89 (Austin, Tx., Sept. 1989).
4. DESCLOUS, A. Contention probabilities in packet switching networks with strung input processes. In Proceedings of the 12th Teletraffic Congress (Turin, 1988), 51A.1.1-1.7.
5. FERRARI, D. Real-time communication in packet-switching wide-area networks. Tech. Rep. TR-89-022, International Computer Science Institute, Berkeley, Calif., May 1989.
6. FERRARI, D., AND VERMA D. A scheme for real-time channel establishment in wide-area networks. IEEE J. Selected Areas Commun. 8, 3 (Apr. 1990), 368-389.
7. FERRARI, D. Client requirements for real-time communication services. IEEE Commun. Mag. 28, 11 (Nov. 1990), 65-72.
8. HAHNE, E. L. Round robin scheduling for fair flow control in data communication networks. Ph.D. thesis, MIT, Dec. 1986.
9. GROVER, G., AND BHARATH-KUMAR, K. Windows in the sky-Flow control in SNA networks with satellite links. IBM Syst. J. 22, 4 (1983), 451-463.
10. JAIN, R., AND ROUTHIER, S. Packet trains-Measurements and a new model for computer network traffic. IEEE J. Selected Areas Commun. SACA, 6 (Sept. 1986), 986-995.
11. JAIN, R., RAMAKRISHNAN, K., AND CHIU, D. Congestion avoidance in computer networks with a connectionless network layer. In Innovations in Internetworking, Artech House, 1988.
12. KALMANEK, C., KANAKIA, H., AND KESHAV, S. Rate controlled servers for very high speed networks. In the Proceedings of GLOBCOM&x#0027;90 (San Diego, Calif., Dec. 1990), 12-20.
13. LAMBERT, M. An end-point adaptive rate control strategy for the NETBLT protocol. Unpublished research notes, MIT Lab for Computer Science, May 1988.
14. MUKHERJI, U. A schedule-based approach for flow-control in data communication networks. Ph.D. thesis, MIT, Feb. 1986.
15. NAGLE, J. Congestion control in TCP/IP internetworks. ACM Comput. Commun. Rev 14, 4 (Oct 1984).
16. PETR, D., DASILVA, L., AND FROST, V. Priority discarding of speech in integrated packet networks. IEEE J. Selected Areas Commun. 7, 5 (June 1989), 644-656.
17. RATHGEB, E. P Comparison of policing mechanisms for ATM networks. In Proceedings of the 3rd RACE Workshop (Paris, Oct. 1989). Paper 21.1
18. SEN, P., MAGLARIS, B., RIKLI, N., AND ANASTASSIOU, D Models for packet switching of variable-bit-rate video sources IEEE J. Selected Areas Commun. 7, 5 (June, 1989), 865-869.
19. TURNER, J. New directions in communications (or Which way to the information age?). IEEE Commun. Mag. 24, 10 (Oct. 1986), 8-15.
20. TURNER, J. Personal communication, 1989.
21. TYMES, L. Routing and flow control in Tymnet. IEEE Trans. Commun. COM-29, 4 (April 1981), 392-398.
22. WEINRIB, A VirtualClock and Leaky-Bucket: Flow control protocols for high-speed networks. In the Proceedings of International Workshop on Protocols for High-Speed Networks (Nov 1990).
23. ZHANG, L. Some thoughts on the packet network architecture. Comput. Commun. Rev. 17, 1&2 (Jan./Apr. 1987), 3-17
24. ZHANG, L. A new architecture for packet switching network protocols. Ph.D. thesis, Dept. of Electrical Engineering and Computer Science, MIT, July 1989.