Harmonic Buffer Management Policy for Shared Memory Switches (2002)
Cached
Download Links
- [antares.math.tau.ac.il]
- [www.ieee-infocom.org]
- DBLP
Other Repositories/Bibliography
| Venue: | Proceedings of INFOCOM 2002 |
| Citations: | 13 - 4 self |
BibTeX
@INPROCEEDINGS{Kesselman02harmonicbuffer,
author = {Alexander Kesselman and Yishay Mansour},
title = {Harmonic Buffer Management Policy for Shared Memory Switches},
booktitle = {Proceedings of INFOCOM 2002},
year = {2002},
publisher = {}
}
Years of Citing Articles
OpenURL
Abstract
We introduce a new general scheme for shared memory non-preemptive scheduling policies. Our scheme utilizes a system of inequalities and thresholds and accepts a packet if it does not violate any of the inequalities. We demonstrate that many of the existing policies can be described using our scheme, thus validating its generality. We propose a new scheduling policy, based on our general scheme, which we call the Harmonic policy. We analyze the Harmonic policy by means of competitive analysis and demonstrate that its throughput competitive ratio is almost optimal. Our simulations also show that the Harmonic policy both achieves high throughput and easily adapts to changing load conditions.







