Monitoring model for link bandwidth usage of network based on weak vertex cover

Ruan Jian Xue Bao/Journal of Software

Volumn 15, Issue 4, 2004, Pages 545-549

  Liu, Xiang Hui ^a   Yin, Jian Ping ^a   Lu, Xi Cheng ^a   Zhao, Jian Min ^b  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^b ZHEJIANG NORMAL UNIVERSITY   (China)

Author keywords

Bandwidth usage; Flow conservation; NP completeness; Weak vertex cover

Indexed keywords

BANDWIDTH; CHANNEL CAPACITY; FORMAL LOGIC; GRAPH THEORY; MONITORING; TELECOMMUNICATION LINKS;

FLOW CONSERVATION; LINK BANDWIDTH USAGE; MONITORING MODEL; NP COMPLETENESS; WEAK VERTEX COVER;

COMPUTER NETWORKS;

EID: 3042535450     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (9)

1. Downey AB. Using path char to estimate Internet link characteristics. In: Proc. of the ACM SIGCOMM'99 Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications. Cambridge, 1999. 241-250.
2. Lai K, Baker M. Measuring bandwidth. In: Proc. of the Conf. on Computer Communications (IEEE INFOCOM'99). New York, 1999. 235-245.
3. Caceres R, Duffield NG, Feldman A, Friedmann J, Greenerg A, Greer R, Johnson T, Kalmanek C, Krishnamurthy B, Lavelle D, Mishra PP, Ramakrishnan KK, Rexford J, True F, van der Merwe JE. Measurement and analysis of IP network usage and behavior. IEEE Communications Magazine, 2000, 38(5): 144-151.
4. Breibart Y, Chan CY, Carofalakis M, Rastogi R, Silberszhatz A. Efficiently monitoring bandwidth and latency in IP network. In: Proc. of the IEEE Infocom. Anchorage, 2001. 933-942.
5. Lai K, Baker M. Nettimer: A tool for measuring bottleneck link bandwidth. In: Proc. of the USENIX Symp. on Internet Technologies and Systems. San Francisco, 2001. 122-133.
6. Habib A, Khan M, Bhargava B. Edge-to-Edge measurement-based distributed network monitoring. Technical Report, CSD-TR-02-019, Purdue University, 2002.
7. Liu XH, Yin JP, Tang LL, Zhao JM. Analysis of efficient monitoring method for the network flow. Journal of Software, 2003, 14(2): 300-304 (in Chinese with English abstract), http://www.jos.org.cn/1000-9825/14/300.htm
8. Shaikh A, Isett C, Greenberg C, Roughan M, Gottlieb J. A case study of OSPF behavior in a large enterprise network. In: Proc. of the ACM Internet Measurement Workshop 2002. Marseille, 2002. http://citeseer.nj.nec.com/shaikh02case.html
9. Mortier R, Isaacs R, Fraser K. Switches and resource-assured MPLS networks. Technical Report, No.510, Computer Laboratory, Cambridge University, 2000.