4th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness

Research Article

FBM Model Based Network-Wide Performance Analysis with Service Differentiation

  • @INPROCEEDINGS{10.1145/1577222.1577237,
        author={Yu Cheng and Weihua Zhuang and Xinhua Ling},
        title={FBM Model Based Network-Wide Performance Analysis with Service Differentiation},
        proceedings={4th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and  Robustness},
        publisher={ACM},
        proceedings_a={QSHINE},
        year={2007},
        month={8},
        keywords={Performance Management Theory},
        doi={10.1145/1577222.1577237}
    }
    
  • Yu Cheng
    Weihua Zhuang
    Xinhua Ling
    Year: 2007
    FBM Model Based Network-Wide Performance Analysis with Service Differentiation
    QSHINE
    ACM
    DOI: 10.1145/1577222.1577237
Yu Cheng1,*, Weihua Zhuang2,*, Xinhua Ling2,*
  • 1: Department of Electrical and Computer Engineering Illinois Institute of Technology Chicago, IL, USA
  • 2: Department of Electrical and Computer Engineering University of Waterloo Waterloo, ON, Canada
*Contact email: cheng@iit.edu, wzhuang@uwaterloo.ca, x2ling@uwaterloo.ca

Abstract

In this paper, we demonstrate that traffic modeling with the fractional Brownian motion (FBM) process is an efficient tool for end-to-end performance analysis over a network provisioning differentiated services (DiffServ). The FBM process is a parsimonious model involving only three parameters to describe the Internet traffic showing the property of selfsimilarity or long-range dependence (LRD). As a foundation for network-wide performance analysis, the FBM modeling can significantly facilitate the single-hop performance analysis. While accurate FBM based queueing analysis for an infinite/ finite first-in-first-out (FIFO) buffer is available in the existing literature, we develop a generic FBM based analysis for multiclass single-hop analysis where both inter-buffer priority and intra-buffer priority are used for service differentiation. Moreover, we present both theoretical and simulation studies to reveal the preservation of the self-similarity, when the traffic process is multiplexed or randomly split, or goes through a queueing system. It is such self-similar preservation that enables the concatenation of FBM based single-hop analysis into a network-wide performance analysis.