NDLI: Flow Allocation with Path Protection in Next Generation Internet Networks

Content Provider	IEEE Xplore Digital Library
Author	Lahoud, S. Texier, G. Toutain, L.
Copyright Year	2006
Description	Author affiliation: GET/ENST Bretagne, Département Réseaux et Sécurité Multimédia, 2 rue de la Châtaigneraie - CS 17607 - 35576 Cesson Sévigné Cedex - France. geraldine.texier@enst-bretagne.fr (Texier, G.) \|\| GET/ENST Bretagne, Département Réseaux et Sécurité Multimédia, 2 rue de la Châtaigneraie - CS 17607 - 35576 Cesson Sévigné Cedex - France. samer.lahoud@enst-bretagne.fr (Lahoud, S.) \|\| GET/ENST Bretagne, Département Réseaux et Sécurité Multimédia, 2 rue de la Châtaigneraie - CS 17607 - 35576 Cesson Sévigné Cedex - France. laurent.toutain@irisa.fr (Toutain, L.)
Abstract	In this work, we study the flow allocation problem in Next Generation Internet (NGI) networks. Given a capacitated network, flow allocation consists of a simultaneous routing and bandwidth allocation problem for flows realizing a set of source-destination demands. We consider the case where demands are elastic and the flow realizing one demand can be arbitrary split over multiple paths. Moreover, we ensure that the allocated flows are survivable to network failures using path protection. We investigate the possibility of sharing backup capacity, thus enabling more efficient resource consumption. Depending on the optimization objective, we provide two different approaches to the problem. The first approach maximizes the total allocated volume and the second one maximizes the minimum allocated volume. We build mathematical formulations based on generalizations of the maximum multicommodity flow and the maximum concurrent flow problems. Moreover, we provide new approximation algorithms based on a primal-dual approach. These algorithms compute a solution that is within a guaranteed factor of the optimal. Numerical results enable to get deeper insights on the quality and compared performance of the different approaches.
Starting Page	860
Ending Page	865
File Size	129685
Page Count	6
File Format	PDF
ISBN	1424403553
ISSN	81649547
DOI	10.1109/ICC.2006.254815
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-06-11
Publisher Place	Turkey
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Protection Next generation networking IP networks Approximation algorithms Telecommunication traffic Routing Channel allocation Design engineering Computational modeling
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in