Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

Golden Ratio Policy for Flow Control

IP.com Disclosure Number: IPCOM000099393D
Original Publication Date: 1990-Jan-01
Included in the Prior Art Database: 2005-Mar-14
Document File: 2 page(s) / 46K

Publishing Venue

IBM

Related People

Chen, MS: AUTHOR [+3]

Abstract

Disclosed is a method to control the flow of packets in a computer network so as to prevent saturation, while simultaneously assuring low end-to-end delays. The method requires no communication between nodes in the course of normal operation. Only when a session is to be added or taken down is any internode communication required.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 68% of the total text.

Golden Ratio Policy for Flow Control

       Disclosed is a method to control the flow of packets in a
computer network so as to prevent saturation, while simultaneously
assuring low end-to-end delays.  The method requires no communication
between nodes in the course of normal operation.  Only when a session
is to be added or taken down is any internode communication required.

      At each node, transmissions are scheduled in a TDM (Time
Division Multiplexed) manner.  Suppose there are S sessions, and let
their requirements be X1, ...,Xs slots, respectively, and let

                            (Image Omitted)

    s   W
    SXi = N.
    i=1 Let
    W  !5 - 1
    d-1 = ________  =  .6180339....,
    2 and let
    W
    x mod 1 = x - óxÚ . Mark off the points d-1 mod 1,
2d-1 mod 1, ..., Nd-1 mod 1 on a circle of circumference 1, dividing
it into N intervals.  Allocate to session 1 the slots starting at d-1
mod 1, ...,X1d-1 mod 1, to session 2 those starting at (x1+1)d-1 mod
1, ...,(X1+X2)d-1 mod 1, and so on until all the slots have been
allocated.  Lastly, equalize the slot lengths.  In effect, a
sufficiently long frame length is chosen, and slots allocated within
the frame in a reasonably regular manner.  d is also known as the
Golden Ratio, explaining the appearance of the term in the title.

      It is assumed that a session is assigned the same number of
slots at every node that it traverses,...