Acta Metallurgica Sinica(English letters) ›› 2010, Vol. 17 ›› Issue (6): 106-112.doi: 10.1016/S1005-8885(09)60533-1

• Others • 上一篇    下一篇

Context-aware end-to-end QoS diagnosis and quantitative guarantee based on Bayesian network Context-aware end-to-end QoS diagnosis and quantitative guarantee based on Bayesian network

林祥涛1,QIAO Xiu-qian2   

  1. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • 收稿日期:2010-01-29 修回日期:2010-05-07 出版日期:2010-12-30 发布日期:2010-12-06
  • 通讯作者: 林祥涛 E-mail: lxt82@qq.com
  • 基金资助:

    973项目,编号: 2007CB307103;国家级.国家自然科学基金;部级.高等学校博士学科点专项科研基金项目;其他

Context-aware end-to-end QoS diagnosis and quantitative guarantee based on Bayesian network

  1. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2010-01-29 Revised:2010-05-07 Online:2010-12-30 Published:2010-12-06

摘要:

To support quality of service (QoS) management on current Internet working with best effort, we bring forth a systematic approach for end-to-end QoS diagnosis and quantitative guarantee. For QoS diagnosis, we take contexts of a service into consideration in a comprehensive way that is realized by exploiting causal relationships between a QoS metric and its contexts with the help of Bayesian network (BN) structure learning. Context discretization algorithm and node ordering algorithm are proposed to facilitate BN structure learning. The QoS metric is diagnosed to be causally related to its causal contexts, and the QoS metric can be quantitatively guaranteed by its causal contexts. For quantitative QoS guarantee, those causal relationships are first modeled quantitatively by BN parameter learning. Then, the QoS metric is guaranteed to certain value with a probability given its causal contexts tuned to suitable values, that is, quantitative QoS guarantee is reached. Simulations with three sequential stages: context discretization, QoS diagnosis and quantitative QoS guarantee, on a peer-to-peer (P2P) network, are discussed and our approach is validated to be effective.

关键词:

context, context discretization, QoS qualitative diagnosis, QoS quantitative guarantee, Bayesian network

Abstract:

To support quality of service (QoS) management on current Internet working with best effort, we bring forth a systematic approach for end-to-end QoS diagnosis and quantitative guarantee. For QoS diagnosis, we take contexts of a service into consideration in a comprehensive way that is realized by exploiting causal relationships between a QoS metric and its contexts with the help of Bayesian network (BN) structure learning. Context discretization algorithm and node ordering algorithm are proposed to facilitate BN structure learning. The QoS metric is diagnosed to be causally related to its causal contexts, and the QoS metric can be quantitatively guaranteed by its causal contexts. For quantitative QoS guarantee, those causal relationships are first modeled quantitatively by BN parameter learning. Then, the QoS metric is guaranteed to certain value with a probability given its causal contexts tuned to suitable values, that is, quantitative QoS guarantee is reached. Simulations with three sequential stages: context discretization, QoS diagnosis and quantitative QoS guarantee, on a peer-to-peer (P2P) network, are discussed and our approach is validated to be effective.

Key words:

context, context discretization, QoS qualitative diagnosis, QoS quantitative guarantee, Bayesian network