Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article

Window selection in flow controlled networks

Published: 01 September 1985 Publication History

Abstract

The end-to-end window scheme is a popular mechanism for flow and congestion control in packet switched networks. The window scheme may be implemented in the transport layer protocol (like in TCP), or in the source-to-destination protocol(like in ARPANET), or in the network layer protocol (like X.25). In many implementations, the window size is chosen at connection set up time.
In this paper, we provide guidelines for window selection. Specifically, we show that if the network becomes overloaded, that is, the offered load exceeds network capacity, then the selection of user windows has a critical impact on individual user throughputs. Thus, user windows should be chosen judiciously, so as to satisfy a well defined “fairness” criterion.
We formulate the optimal window assignment as a mathematical programming problem, and show that the exact solution is computationally impractical because of the combinatorial nature of the problem and the complexity of the underlying multiple chain, closed network of queue model. We then develop a heuristic approach which is computationally very efficient and provides nearly optimal solutions. Numerical results are provided to illustrate and validate the method.

Cited By

View all
  • (1989)Admission power optimization in a window controlled virtual routeProceedings. Electrotechnical Conference Integrating Research, Industry and Education in Energy and Communication Engineering'10.1109/MELCON.1989.50125(633-638)Online publication date: 1989

Index Terms

  1. Window selection in flow controlled networks

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM SIGCOMM Computer Communication Review
      ACM SIGCOMM Computer Communication Review  Volume 15, Issue 4
      Sept. 1985
      187 pages
      ISSN:0146-4833
      DOI:10.1145/318951
      Issue’s Table of Contents
      • cover image ACM Conferences
        SIGCOMM '85: Proceedings of the ninth symposium on Data communications
        September 1985
        212 pages
        ISBN:0897911644
        DOI:10.1145/319056
      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]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 01 September 1985
      Published in SIGCOMM-CCR Volume 15, Issue 4

      Check for updates

      Qualifiers

      • Article

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 25 Dec 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (1989)Admission power optimization in a window controlled virtual routeProceedings. Electrotechnical Conference Integrating Research, Industry and Education in Energy and Communication Engineering'10.1109/MELCON.1989.50125(633-638)Online publication date: 1989

      View Options

      View options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media