%0 Journal Article
%T A Monitoring Model for Link Bandwidth Usage of Network Based on Weak Vertex Cover<br>基于弱顶点覆盖的网络链路使用带宽监测模型
%A LIU Xiang-Hui
%A YIN Jian-Ping
%A LU Xi-Cheng
%A ZHAO Jian-Min
%A <br>刘湘辉
%A 殷建平
%A 卢锡城
%A 赵建民
%J 软件学报
%D 2004
%I 
%X Accurate monitoring for the link bandwidth usage of network is important to a variety of network applications. In this paper, a monitoring model on the bandwidth usage of a given set of links is first proposed so as to minimize the overhead imposed by the monitoring procedure on the underlying network. Secondly it is proved that the problem of finding the monitoring model with a minimum overhead is NP-complete. Finally the model is extended by exploiting the flow constraints to further reduce the overhead for monitoring the link bandwidth usage.
%K bandwidth usage
%K weak vertex cover
%K NP-completeness
%K flow conservation<br>实际使用带宽
%K 弱顶点覆盖
%K NP完全
%K 流守恒
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=19A66286730CE558&yid=D0E58B75BFD8E51C&vid=23CCDDCD68FFCC2F&iid=E158A972A605785F&sid=6313C162FF75889A&eid=811ACA5D3673A764&journal_id=1000-9825&journal_name=软件学报&referenced_num=9&reference_num=10