NDLI: Efficiently monitoring bandwidth and latency in IP networks

Content Provider	IEEE Xplore Digital Library
Author	Breitbart, Y. Chee-Yong Chan Garofalakis, M. Rastogi, R. Silberschatz, A.
Copyright Year	2001
Description	Author affiliation: Inf. Sci. Res. Center, Lucent Technol. Bell Labs., Murray Hill, NJ, USA (Breitbart, Y.)
Abstract	Effective monitoring of network utilization and performance indicators is a key enabling technology for proactive and reactive resource management, flexible accounting, and intelligent planning in next-generation IP networks. In this paper, we address the challenging problem of efficiently monitoring bandwidth utilization and path latencies in an IP data network. Unlike earlier approaches, our measurement architecture assumes a single point-of-control in the network (corresponding to the network operations center) that is responsible for gathering bandwidth and latency information using widely-deployed management tools, like SNMP, RMON/NetFlow, and explicitly-routed IP probe packets. Our goal is to identify effective techniques for monitoring (a) bandwidth usage for a given set of links or packet flows, and (b) path latencies for a given set of paths, while minimizing the overhead imposed by the management tools on the underlying production network. We demonstrate that minimizing overheads under our measurement model gives rise to new combinatorial optimization problems, most of which prove to be NP-hard. We also propose novel approximation algorithms for these optimization problems and prove guaranteed upper bounds on their worst-case performance. Our simulation results validate our approach, demonstrating the effectiveness of our novel monitoring algorithms over a wide range of network topologies.
Sponsorship	IEEE Comput. Soc. IEEE Commun. Soc
Starting Page	933
Ending Page	942
File Size	280225
Page Count	10
File Format	PDF
ISBN	0780370163
ISSN	0743166X
DOI	10.1109/INFCOM.2001.916285
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2001-04-22
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Monitoring Bandwidth Delay IP networks Resource management Intelligent networks Technology planning Next generation networking Information management Probes
Content Type	Text
Resource Type	Article
Subject	Computer Science Electrical and Electronic Engineering

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

Efficiently monitoring link bandwidth in IP networks

Experiences in Planning and Implantation of Security at Next Generation Networks

Analysis of IP network path capacity estimation using a variable packet size method

Flexible joint resource reallocation method in all-IP networks

Adaptive content composition system for Next Generation Networks

High-speed packet classification for differentiated services in next-generation networks

GMPLS-based micro-mobility for next-generation mobile broadband IP networks

Policy-based network management in an integrated mobile network

QoS in next generation networks

Efficiently monitoring bandwidth and latency in IP networks

Similar Documents

Efficiently monitoring link bandwidth in IP networks

Experiences in Planning and Implantation of Security at Next Generation Networks

Analysis of IP network path capacity estimation using a variable packet size method

Flexible joint resource reallocation method in all-IP networks

Adaptive content composition system for Next Generation Networks

High-speed packet classification for differentiated services in next-generation networks

GMPLS-based micro-mobility for next-generation mobile broadband IP networks

Policy-based network management in an integrated mobile network

QoS in next generation networks

Efficiently monitoring bandwidth and latency in IP networks