Article thumbnail

QoS enhancement with partial state

By Deying Tong


Due to the character of the original source materials and the nature of batch digitization, quality control issues may be present in this document. Please report any quality issues you encounter to, referencing the URI of the item.Includes bibliographical references (leaves 44-46).Issued also on microfiche from Lange Micrographics.Considerable work has been done in devising mechanisms for providing service guarantees within a network. These schemes can be broadly classified into two categories, schemes that require maintaining state for each flow and schemes that do not require maintaining state for each flow within the network. Both the approaches have their advantages and proponents. This paper looks at a scheme, that falls in between these two extremes, where a network switch may be able to maintain state for a fixed number of flows (possibly less than the number of flows it serves). This thesis looks at the services that can be provided by a limited amount of state. As a first step, it presents SACRED, a method that employs Sampling and Caching in addition to RED at a router to enhance the QIAS. The proposed mechanism uses caching to deal with the limited amount of state and uses sampling to select flows. It is shown that this approach can be effective in containing non-responsive flows. It is also shown that SACRED is scalable in the sense of providing increased function with increased amount of state. Alternative approaches for employing partial state are studied

Topics: electrical engineering., Major electrical engineering.
Publisher: Texas A&M University
Year: 1999
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.