By Topic

A buffer allocation scheme for ATM networks: complete sharing based on virtual partition

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Guo-Liang Wu ; Dept. of Electr. & Comput. Eng., Waterloo Univ., Ont., Canada ; Mark, Jon W.

Buffer allocation to provide an efficient and fair use of the available buffer spaces is critically important for ATM networks. A complete sharing with virtual partition (CSVP) strategy for buffer management at a multiplexer or an output port of an output buffered switch is proposed and analyzed. The total buffer space is partitioned based on the relative traffic loads (measured or estimated). Virtual partition allows a newly arriving cell belonging to an oversubscribed type to occupy the spare space of an undersubscribed type, and to be overwritten when necessary. Using a fluid flow approach, a set of partial differential equations with a triangular stability region is established to characterize the dynamics of a system supporting two traffic flows. Under a buffer full condition, the system behavior is described by a set of non-homogeneous ordinary differential equations. The cell loss probability for each traffic type is obtained by solving the ordinary differential equations. Numerical examples indicate that by appropriately selecting the partitions, the CSVP method may be used to provide differential cell loss rate requirements by the different traffic types

Published in:

Networking, IEEE/ACM Transactions on  (Volume:3 ,  Issue: 6 )