1st International Workshop on Advanced Architectures and Algorithms for Internet DElivery and Applications

Research Article

Extending WF2Q+ to Support a Dynamic Traffic Mix

  • @INPROCEEDINGS{10.1109/AAA-IDEA.2005.7,
        author={Paolo Valente},
        title={Extending WF2Q+ to Support a Dynamic Traffic Mix},
        proceedings={1st International Workshop on Advanced Architectures and Algorithms for Internet DElivery and Applications},
        publisher={IEEE},
        proceedings_a={AAA-IDEA},
        year={2006},
        month={7},
        keywords={Quality of Service Resource Reservation Computational Complexity.},
        doi={10.1109/AAA-IDEA.2005.7}
    }
    
  • Paolo Valente
    Year: 2006
    Extending WF2Q+ to Support a Dynamic Traffic Mix
    AAA-IDEA
    IEEE
    DOI: 10.1109/AAA-IDEA.2005.7
Paolo Valente1,*
  • 1: Scuola Superiore S. Anna, Pisa, Italy
*Contact email: pv@gandalf.sssup.it

Abstract

WF2 Q+ is a packet scheduler providing optimal QoS guarantees at a low computational complexity. It allows a fraction of the total link capacity to be reserved to each packet flow to transmit, and it guarantees to each flow the minimum possible deviation with respect to its reserved service over any time interval. WF2 Q+ has been defined assuming that the set of the packet flows to transmit is fixed and known at system design time. Unfortunately, such assumption is widely violated in many systems, such as Web servers or Internet routers. In this paper we propose a general scheme for extending WF2 Q+ to support also the case where the set of packet flows to transmit is unknown beforehand and varies over time. The scheme preserves the service guarantees provided by WF2 Q+, and allows different tradeoffs to be realized between computational complexity and system responsiveness to changing traffic mixes. After investigating the pros and cons of the possible solutions based on such general scheme, we present a simple and efficient algorithm for enabling WF2 Q+ to support a dynamic traffic mix.