1st International ICST Conference on Communications and Networking in China

Research Article

Statistical Service Bounds of Regulated Flows in a Network

  • @INPROCEEDINGS{10.1109/CHINACOM.2006.344921,
        author={Jingwen Chen and Zongkai  Yang and Jiangtao   Xi},
        title={Statistical Service Bounds of Regulated Flows in a Network},
        proceedings={1st International ICST Conference on Communications and Networking in China},
        publisher={IEEE},
        proceedings_a={CHINACOM},
        year={2007},
        month={4},
        keywords={},
        doi={10.1109/CHINACOM.2006.344921}
    }
    
  • Jingwen Chen
    Zongkai Yang
    Jiangtao Xi
    Year: 2007
    Statistical Service Bounds of Regulated Flows in a Network
    CHINACOM
    IEEE
    DOI: 10.1109/CHINACOM.2006.344921
Jingwen Chen1, Zongkai Yang1, Jiangtao Xi2
  • 1: Department of Electronics and Information Engineering, Huazhong University of Science and Technology, Wuhan, Hubei, China 430074
  • 2: School of Electrical, Computer and Telecommunications Engineering, University of Wollongong, Wollongong, NSW 2522, Australia

Abstract

Statistical service has been proposed for service differentiation networks to improve resource utilization. However, it has remained in a challenge to compute end-to-end statistical service bounds for aggregates of regulated flows in a network. In this paper, we develop a generalized statistical traffic envelope, global statistical envelope, which covers not only aggregated traffic of regulated flows, but also a large variety of traffic sources. Based on this characterization, we derive statistical bounds on delay and backlog in a service curve network. The general results are further applied to computing statistical delay bound of aggregated flows regulated by peak rate constrained leaky buckets in a network of rate-latency servers. The effectiveness of our theoretical results as verified by numerical evaluation in terms of providing significantly tight delay bounds.