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

One of the challenging research issues in building high-speed packet-switched networks is how to control the transmission rate of statistical data flows. This paper describes a new traffic control algorithm, VirtualClock , for high-speed network applications. VirtualClock monitors the average transmission rate of statistical data flows and provides every flow with guaranteed throughput and low queueing delay. It provides firewall protection among individual flows, as in a TDM system, while retaining the statistical multiplexing advantages of packet switching. Simulation results show that the VirtualClock algorithm meets all its design goals.

[1]  Srinivasan Keshav,et al.  Rate controlled servers for very high-speed networks , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[2]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[3]  Philip Harley,et al.  Short distance attenuation measurements at 900 MHz and 1.8 GHz using low antenna heights for microcells , 1989, IEEE J. Sel. Areas Commun..

[4]  David R. Cheriton,et al.  VMTP: a transport protocol for the next generation of communication systems , 1986, SIGCOMM '86.

[5]  Domenico Ferrari.  Client requirements for real-time communication services , 1990 .

[6]  L. R. Tymes,et al.  Routing and Flow Control in TYMNET , 1981, IEEE Trans. Commun..

[7]  Utpal Mukherji.  A schedule-based approach for flow-control in data communication networks , 1986 .

[8]  Basil S. Maglaris,et al.  Models for packet switching of variable-bit-rate video sources , 1989, IEEE J. Sel. Areas Commun..

[9]  F. Ross,et al.  FDDI - A tutorial , 1986, IEEE Communications Magazine.

[10]  Lixia Zhang,et al.  NETBLT: a high throughput transport protocol , 1987, Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication.

[11]  John Nagle,et al.  Congestion control in IP/TCP internetworks , 1984, CCRV.

[12]  Luiz A. DaSilva,et al.  Priority discarding of speech in integrated packet networks , 1989, IEEE J. Sel. Areas Commun..

[13]  George A. Grover,et al.  Windows in the Sky-Flow Control in SNA Networks with Satellite Links , 1983, IBM Syst. J..

[14]  Lixia Zhang,et al.  A new architecture for packet switching network protocols , 1989 .

[15]  A. Descloux.  CONTENTION PROBABILITIES IN PACKET SWITCHING NETWORKS WITH STRUNG INPUT PROCESSES , 1988 .

[16]  E. L. Hahne,et al.  Round robin scheduling for fair flow control in data communication networks , 1986, ICC.

[17]  J. Turner,et al.  New directions in communications (or which way to the information age?) , 1986, IEEE Communications Magazine.

[18]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[19]  Lixia Zhang,et al.  Some thoughts on the packet network architecture , 1987, CCRV.

[20]  Raj Jain,et al.  Packet Trains-Measurements and a New Model for Computer Network Traffic , 1986, IEEE J. Sel. Areas Commun..