By Topic

Configuration of reserved delivery subnetworks

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
$33 $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)
Ruibiao Qiu ; Dept. of Comput. Sci., Washington Univ., Saint Louis, MO, USA ; J. S. Turner

We introduce the concept of a reserved delivery subnetwork (RDS) to allow an information service provider to deliver a higher quality of service to its customers. A network provider implements an RDS by provisioning reserved bandwidth on paths from a central site to distributed locations, where customers of the information service are located. The amount of bandwidth reserved is a function of the mean and variance of the traffic expected at the various locations. To configure an RDS, the network provider must select the links to be included and must dimension the reservations on those links appropriately. Network resource usage can often be reduced by routing flows destined for nearby cities along common paths. We show that the problem can be formulated as a minimum cost network flow problem with a concave cost function (one where the cost per unit flow decreases as the flow increases), which is a well-known NP-hard optimization problem. We introduce an approximate solution method and evaluate it experimentally. Our results are typically within a small factor of an easily computed lower bound.

Published in:

Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE  (Volume:3 )

Date of Conference:

17-21 Nov. 2002