• DocumentCode
    2581981
  • Title

    Statistical bounds on the drop probability of assured forwarding services in DiffServ interior nodes under the processor sharing scheduling discipline

  • Author

    Bensaou, Brahim ; Zhuang, Shixin ; Cao, Xiren

  • Author_Institution
    Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., Kowloon, China
  • fYear
    2004
  • fDate
    2004
  • Firstpage
    223
  • Lastpage
    230
  • Abstract
    This paper addresses the problem of modelling and analysing an interior node in IETF´s DiffServ services model. Specifically it is concerned with the performance of the DiffServ assured forwarding service category in presence of a premium service class. In this model, the network node shares its outgoing link capacity between a premium service representing the expedited forwarding (EF) per-hop behavior, and two classes of assured service, that represent two classes of the assured forwarding (AF) per-hop behavior. It this paper, the traffic is modelled as Markov modulated fluid sources, and we focus on a system where out of profile traffic is dropped at the edge of the network thus both AF queues support only one drop precedence. Using a decomposition approach, approximations, and spectral analysis, we are able to derive upper and lower bounds on the tail of the distribution of the buffer content for both AF classes given a generalized processor sharing scheduling is used to differentiate the two classes. Such approximate analysis of the interaction between traffic classes can help to achieve a better understanding of this type of networks; enables the provision of throughput differentiation as defined by the AF PHB through the GPS scheduler while quantifying delay; and finally helps simplify greatly the design of bandwidth brokers that do not rely on long term bandwidth (over) provisioning.
  • Keywords
    Internet; Markov processes; scheduling; telecommunication traffic; DiffServ interior nodes; GPS scheduler; Internet; Markov modulated fluid source; assured forwarding per-hop behavior; assured forwarding services; buffer content; decomposition; drop probability; expedited forwarding per-hop behavior; processor sharing scheduling discipline; spectral analysis; traffic; Bandwidth; Computer science; Diffserv networks; Probability; Processor scheduling; Quality of service; Scalability; Telecommunication traffic; Traffic control; Web and internet services;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Performance, Computing, and Communications, 2004 IEEE International Conference on
  • Print_ISBN
    0-7803-8396-6
  • Type

    conf

  • DOI
    10.1109/PCCC.2004.1394987
  • Filename
    1394987