Performance and Fluid Simulations of a Novel Shared Buffer Management System

Kumaran, Krishnan
Mitra, Debasis

Abstract

We consider a switching system which has multiple ports that share a common buffer, in which there is a FIFO logical queue for each port. Each port may support a large number of flows or connections, which are approximately homogeneous in their statistical characteristics, with common QoS requirements in cell loss and maximum delay. Heterogeneity may exist across ports. Our first contribution is a buffer management scheme based on Buffer Admission Control, which is integrated with Connection Admission Control at the switch, and is at the same time fair, efficient and robust in sharing the buffer resources across ports. Our scheme is based on the resource-sharing technique of Virtual Partitioning. Our second major contribution is to advance the practice of discrete-event fluid simulations. Such simulations are approximations to cell-level simulations and offer orders of magnitude speed-up. A third contribution of the paper is the formulation and solution of a problem of optimal allocati...

Keywords

fluid
discrete event
shared buffer

Notes

Fluid stuff

Related Papers

Bibtex

 @inproceedings{ kumaran.mitra_fluid98,
    author = "Krishnan Kumaran and Debasis Mitra",
    title = "Performance and Fluid Simulations of a Novel Shared Buffer Management System",
    booktitle = "{INFOCOM} 1998",
    pages = "1449-1461",
    year = "1998",
    url = "citeseer.nj.nec.com/kumaran98performance.html"
}

Back to Intro By Author By Importance By Keyword By Title By Reference