Credit-based flow control for ATM networks: credit update protocol, adaptive credit allocation and statistical multiplexing

Authors:
H. T. Kung;Trevor Blackwell;Alan Chapman
Affiliations:
Division of Applied Sciences, Harvard University, 29 Oxford Street, Cambridge, MA;Division of Applied Sciences, Harvard University, 29 Oxford Street, Cambridge, MA and Bell-Northern Research, P.O. Box 3511, Station C, Ottawa, Ontario K1Y 4H7, Canada;Bell-Northern Research, P.O. Box 3511, Station C, Ottawa, Ontario K1Y 4H7, Canada
Venue:
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Year:
1994

Citing 7
Cited 43

Congestion avoidance and control

SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
Analysis and simulation of a fair queueing algorithm

SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
A binary feedback scheme for congestion avoidance in computer networks

ACM Transactions on Computer Systems (TOCS)
Loss-load curves: support for rate-based congestion control in high-speed datagram networks

SIGCOMM '91 Proceedings of the conference on Communications architecture & protocols
On the self-similar nature of Ethernet traffic

SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
ATM user-network interface specification (version 3.0)

ATM user-network interface specification (version 3.0)
Supporting systolic and memory communication in iWarp

ISCA '90 Proceedings of the 17th annual international symposium on Computer Architecture

METANET: principles of an arbitrary topology LAN

IEEE/ACM Transactions on Networking (TON)
A brief overview of ATM: protocol layers, LAN emulation, and traffic management

ACM SIGCOMM Computer Communication Review
Rate-based congestion control for ATM networks

ACM SIGCOMM Computer Communication Review
Time scale analysis scalability issues for explicit rate allocation in ATM networks

IEEE/ACM Transactions on Networking (TON)
Fine grain parallel communication on general purpose LANs

ICS '96 Proceedings of the 10th international conference on Supercomputing
Self-stabilization by window washing

PODC '96 Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing
Dynamics of random early detection

SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
The ready-to-go virtual circuit protocol: a loss-free protocol for multigigabit networks using FIFO buffers

IEEE/ACM Transactions on Networking (TON)
On the effect and control of self-similar network traffic: a simulation perspective

Proceedings of the 29th conference on Winter simulation
Quality of service provision in noncooperative networks: heterogenous preferences, multi-dimensional QoS vectors, and burstiness

Proceedings of the first international conference on Information and computation economies
A routing architecture for mobile integrated services networks

Mobile Networks and Applications - Special issue: mobile networking in the Internet
Performance bonds for flow control protocols

IEEE/ACM Transactions on Networking (TON)
A game-theoretic approach towards congestion control in communication networks

ACM SIGCOMM Computer Communication Review
Controlling high bandwidth aggregates in the network

ACM SIGCOMM Computer Communication Review
Explicit window adaptation: a method to enhance TCP performance

IEEE/ACM Transactions on Networking (TON)
ATLAS I: Implementing a Single-Chip ATM Switch with Backpressure

IEEE Micro
NFS Dynamics Over Flow-Controlled Wide Area Networks

INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Design of Robust Congestion Controllers for ATM Networks

INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Client-Server Performance on Flow-Controlled ATM Networks: A Web Database of Simulation Results

INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Experimental Evaluation of ATM Congestion Control Mechanisms

INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
End-to-end rate-based congestion control: convergence properties and scalability analysis

IEEE/ACM Transactions on Networking (TON)
One more bit is enough

Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
ETERCA: an end-to-end rate control algorithm for packet switching networks

Journal of High Speed Networks
Distributed Flow Control and Medium Access in Multihop Ad Hoc Networks

IEEE Transactions on Mobile Computing
Efficient remote block-level I/O over an RDMA-capable NIC

Proceedings of the 20th annual international conference on Supercomputing
Scaling MPI to short-memory MPPs such as BG/L

Proceedings of the 20th annual international conference on Supercomputing
Hop-by-hop congestion control over a wireless multi-hop network

IEEE/ACM Transactions on Networking (TON)
Design and performance of speculative flow control for high-radix datacenter interconnect switches

Journal of Parallel and Distributed Computing
Improving performance of backpressured packet networks by integrating with an end-to-end congestion control algorithm

Computer Communications
Congestion-oriented shortest multipath routing

INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
A reliable, adaptive network protocol for video transport

INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
Time scale analysis of explicit rate allocation in ATM networks

INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
Robust non-probabilistic bounds for delay and throughput in credit-based flow control

INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 2
An adaptive and predictive approach for autonomic multirate multicast networks

ACM Transactions on Autonomous and Adaptive Systems (TAAS)
DefenestraTor: throwing out windows in Tor

PETS'11 Proceedings of the 11th international conference on Privacy enhancing technologies
A credit-based active queue management (AQM) mechanism to achieve fairness in the internet

NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Dynamic resource control for continuous media traffic over ATM networks

Computer Communications
Research: Characterizing and scheduling communication interactions of parallel and local jobs on networks of workstations

Computer Communications
Survey: Flow control in ATM networks: a survey

Computer Communications
Fair and reliable hop-by-hop flow control

Computer Communications
Flow control in the high-speed Thunder and Lightning ATM network

Computer Communications
Joint hop-by-hop and receiver-driven interest control protocol for content-centric networks

Proceedings of the second edition of the ICN workshop on Information-centric networking
Joint hop-by-hop and receiver-driven interest control protocol for content-centric networks

ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents three new results concerning credit-based flow control for ATM networks: (1) a simple and robust credit update protocol (CUP) suited for relatively inexpensive hardware/software implementation; (2) automatic adaptation of credit buffer allocation for virtual circuits (VCs) sharing the same buffer pool; (3) use of credit-based flow control to improve the effectiveness of statistical multiplexing in minimizing switch memory. These results have been substantiated by analysis, simulation and implementation.