Article

Free access

Reliable and efficient hop-by-hop flow control

Authors:

Cüneyt Özveren,

George VargheseAuthors Info & Claims

SIGCOMM '94: Proceedings of the conference on Communications architectures, protocols and applications

Pages 89 - 100

https://doi.org/10.1145/190314.190323

Published: 01 October 1994 Publication History

Abstract

Hop-by-hop flow control can be used to fairly share the bandwidth of a network among competing flows. No data is lost even in overload conditions; yet each flow gets access to the maximum throughput when the network is lightly loaded. However, some schemes for hop-by-hop flow control require too much memory; some of them are not resilient to errors. We propose a scheme for making hop-by-hop flow control resilient and show that it has advantages over schemes proposed by Kung. We also describe a novel method for sharing the available buffers among the flows on a link; our scheme allows us to potentially reduce the memory requirement (or increase the number of flows that can be supported) by an order of magnitude. Most of the work is described in the context of an ATM network that uses credit based flow control. However our ideas extend to networks in which flows can be distinguished, and to rate based flow control schemes.

References

[1]

T. Anderson, S. Owicki, J. Saxe, and C. Thacker. High speed switch scheduling for local area networks. In Proceedings of the 5th Annual A CM Symposium on Architectural Support for Programming Languages and Operating Systems, 1993.

Digital Library

[2]

K. Mani Chandy and Leslie Lamport. Distributed snapshots: Determining global states of distributed systems. A CM Trans. on Cornput. Syst., 3(1):63-75, February 1985.

Digital Library

[3]

Alan Chapman and H.T. Kung. Use of flow control for effective statistical multiplexing and notes on implementation. A TM Forum Contribution No.9~.0085, January 1994.

[4]

Alan Demers, Srinivasan Keshav, and Scott Shenker. Analysis and simulation of a fair queueing algorithm. Proceedings of the Sigcomm '89 Symposium on Communications Archtectures and Protocols, 19(4):1-12, September 1989.

Digital Library

[5]

M. Goguen. AN2: a self-confi~ng local ATM network. In Proceedings of the National Communicationa Forum (NCF), 1992.

[6]

Raj Jain. A timeout-based congestion control scheme for window flow-controlled networks. IEEE Journal on Selected Areas in Communications, October 1986.

Digital Library

[7]

Raj Jain. Myths about congestion management in high speed networks. Internetworking: Research and Experience, 3, 1992.

[8]

H.T. Kung and Alan Chapman. The FCVC (Flow Controlled Virtual Channel) proposal for ATM networks. Proc. of Int. Conf. on Network Protocols, October 1993.

[9]

N. A. Lynch and M. R. Turtle. An introduction to input/output automata. MIT/LCS/TM-373, Lab for Computer Science Massachusetts Institute of Technology, November 1988.

[10]

M.Schroeder, A.BirreU, M.Burrows, et al Autonet: a high-speed, self-configuring local area network using point-to-point links. TR 59, Digital Systems Research Center, April 1990.

[11]

K. K. Ramakrishnan and Raj Jain. A binary feedback scheme for congestion avoidance in computer networks with a cormectionless network layer. In Proceedings A CM SIGCOMM '88 Symposium, pages 303-313, August 1988.

Digital Library

[12]

K. K. Ramakrishnan and Raj Jain. A binary feedback scheme for congestion avoidance in computer networks. A CM Transactions on Computer Systems, 8(2), May 1990.

Digital Library

[13]

A. Tanenbaum. Computer Networks. Prentice Hall, 2d.edition edition, 1989.

Digital Library

[14]

J. Turner. New directions in communications, or which way to the information age? IEEE Communications Magazine, 24(10), October 1986.

Digital Library

[15]

Lixia Zhang. Virtual clock: A new traffic control algorithm for packet switched networks. A CM Trans. on Comput. Syst., 9(2):101-125, May 1991.

Digital Library

Cited By

Yang SLin BXu J(2017)Safe Randomized Load-Balanced Switching By Diffusing Extra LoadsProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/31544871:2(1-37)Online publication date: 19-Dec-2017
https://dl.acm.org/doi/10.1145/3154487
Singh SSengar SMaskara S(2015)An Overview of Congestion Control Techniques in ATM Networks and Some Performance ResultsIETE Technical Review10.1080/02564602.2000.1141688917:3(87-103)Online publication date: 26-Mar-2015
https://doi.org/10.1080/02564602.2000.11416889
Rohrer JJabbar ACetinkaya EPerrins ESterbenz J(2011)Highly-Dynamic Cross-Layered Aeronautical Network ArchitectureIEEE Transactions on Aerospace and Electronic Systems10.1109/TAES.2011.603466247:4(2742-2765)Online publication date: 2011
https://doi.org/10.1109/TAES.2011.6034662
Show More Cited By

Index Terms

Reliable and efficient hop-by-hop flow control
1. Hardware
  1. Communication hardware, interfaces and storage
2. Networks
  1. Network protocols
  2. Network types
    1. Packet-switching networks

Recommendations

Reliable and efficient hop-by-hop flow control

Hop-by-hop flow control can be used to fairly share the bandwidth of a network among competing flows. No data is lost even in overload conditions; yet each flow gets access to the maximum throughput when the network is lightly loaded. However, some ...
Reliable and efficient hop-by-hop flow control

Hop-by-hop flow control can be used to fairly share the bandwidth of a network among competing flows. No data is lost even in overload conditions; yet each flow gets access to the maximum throughput when the network is lightly loaded. However, some ...
Fair and reliable hop-by-hop flow control

Asynchronous transfer mode networks can support different services with different quality of service requirements. Among all service types, available bit rate (ABR) is used primarily for transferring data files. Flow control is essential in ABR service. ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCOMM '94: Proceedings of the conference on Communications architectures, protocols and applications

October 1994

328 pages

ISBN:0897916824

DOI:10.1145/190314

Chairman:
Jon Crowcroft
Univ. College London, UK

ACM SIGCOMM Computer Communication Review Volume 24, Issue 4
Oct. 1994
318 pages
ISSN:0146-4833
DOI:10.1145/190809
Editor:
David Oran
Digital Equipment Corp., Littleton, MA
Issue’s Table of Contents

Copyright © 1994 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 1994

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

COMM94

Sponsor:

SIGCOMM

COMM94: ACM SIGCOMM '94

August 31 - September 2, 1994

London, United Kingdom

Acceptance Rates

SIGCOMM '94 Paper Acceptance Rate 29 of 141 submissions, 21%;

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

34
Total Citations
View Citations
688
Total Downloads

Downloads (Last 12 months)60
Downloads (Last 6 weeks)7

Reflects downloads up to 18 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yang SLin BXu J(2017)Safe Randomized Load-Balanced Switching By Diffusing Extra LoadsProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/31544871:2(1-37)Online publication date: 19-Dec-2017
https://dl.acm.org/doi/10.1145/3154487
Singh SSengar SMaskara S(2015)An Overview of Congestion Control Techniques in ATM Networks and Some Performance ResultsIETE Technical Review10.1080/02564602.2000.1141688917:3(87-103)Online publication date: 26-Mar-2015
https://doi.org/10.1080/02564602.2000.11416889
Rohrer JJabbar ACetinkaya EPerrins ESterbenz J(2011)Highly-Dynamic Cross-Layered Aeronautical Network ArchitectureIEEE Transactions on Aerospace and Electronic Systems10.1109/TAES.2011.603466247:4(2742-2765)Online publication date: 2011
https://doi.org/10.1109/TAES.2011.6034662
Pahuja SKumar RVerma ANegi SArora H(2011)Priority based approach against congestion in sensor network2011 Annual IEEE India Conference10.1109/INDCON.2011.6139476(1-4)Online publication date: Dec-2011
https://doi.org/10.1109/INDCON.2011.6139476
Scofield DWang LZappala DWang XShroff N(2008)HxHProceedings of the 4th Annual International Conference on Wireless Internet10.5555/1554126.1554146(1-9)Online publication date: 17-Nov-2008
https://dl.acm.org/doi/10.5555/1554126.1554146
Alamaireh MAbuzaied H(2006)A bandwidth space allocation algorithm for ATM networksProceedings of the 10th WSEAS international conference on Communications10.5555/1981726.1981808(413-418)Online publication date: 13-Jul-2006
https://dl.acm.org/doi/10.5555/1981726.1981808
(2005)BibliographyNetwork Algorithmics10.1016/B978-012088477-3/50024-2(445-456)Online publication date: 2005
https://doi.org/10.1016/B978-012088477-3/50024-2
Hull BJamieson KBalakrishnan HStankovic JArora AGovindan R(2004)Mitigating congestion in wireless sensor networksProceedings of the 2nd international conference on Embedded networked sensor systems10.1145/1031495.1031512(134-147)Online publication date: 3-Nov-2004
https://dl.acm.org/doi/10.1145/1031495.1031512
Bohacek S(2000)Stability of hop-by-hop congestion controlProceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187)10.1109/CDC.2000.912734(67-72)Online publication date: 2000
https://doi.org/10.1109/CDC.2000.912734
Albuquerque CVickers BSuda T(2000)Credit-based source-adaptive multilayered video multicastPerformance Evaluation10.1016/S0166-5316(99)00073-540:1-3(135-159)Online publication date: 1-Mar-2000
https://dl.acm.org/doi/10.1016/S0166-5316%2899%2900073-5
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents