WEIGHT UPDATING METHODS FOR A DYNAMIC WEIGHTED FAIR QUEUING (WFQ) SCHEDULER

Gianmarco Panza, Valentin Besoiu, Catherine Lamy-Bergot, Filippo Sidoti, Roberto Bertoldi

2006

Abstract

This work aims to analyze different weight updating methods for a dynamic Weighted Fair Queuing (WFQ) scheduler providing Quality of Service (QoS) guarantees for the applications of the IST PHOENIX project and for new value-added services in general. Two weight updating methods are investigated in terms of granted delays to concerned service classes and buffer utilization of the related queues at a given IP interface. In particular, a novel weight updating based on the Knightly’s theory is proposed. Simulation results have demonstrated that a dynamic WFQ based on either of the weight updating methods can well support a proportional relative model of QoS in a Diff-Serv architecture in an IP-based Next Generation Network. The designed system is extremely simple and effective, and with low computational overhead by employing an innovative technique to evaluate the trend of the entering traffic aggregates, in order to trigger a scheduler’s weights updating only when needed.

References

  1. PHOENIX: FP6 IST European project. http://www.istphoenix.org/
  2. Panza, G., Grazzioli, M., Sidoti, F., 2005. Design and analysis of a dynamic Weighted Fair Queueing (WFQ) scheduler. IST Mobile'05
  3. Wroclawski, J., 1997. The Use of RSVP with IETF Integrated Services, RFC 2210. IETF intserv WG. September 1997
  4. Nichols, K. et Al., 1998. Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers, RFC 2474. IETF diffserv WG. December 1998
  5. Blake, S. et Al., 1998. An Architecture for Differentiated Services, RFC 2475. IETF diffserv WG. December 1998.
  6. Dovrolis, C., Ramanathan, P., 1999. A Case for Relative Differentiated Services and the Proportional Differentiation Model, ACM SIGCOMM. Sept. 1999
  7. Li, C-C., Tsao S-L., Chen, M. C., Sun, Y., Huang, Y-M., 2000. Proportional Delay Differentiation Service Based on Weighted Fair Queuing, Computer Communications and Networks. 2000
  8. Keshav, S., 1997. An Engineering Approach to Computer Networking., Addison-Wesley professional computing series. 1997
  9. Kun Pang Xiaokang Lin Junli Zheng Xuedao Gu Nat., 2000. Dynamic WFQ scheduling for real-time traffic in wireless ATM links, Communication Technology Proceedings. 2000
  10. H.263/MPEG4-compressed video traces: http://wwwtkn.ee.tu-berlin.de/research/trace/trace.html
  11. Knightly, E. W., 1997. Second Moment Resource Allocation in Multi-Service Networks, in Proceedings of ACM SIGMETRICS 7897. Seattle, WA. June 1997
  12. Knightly, E. W., 1998. Enforceable Quality of Service Guarantees for bursty traffic streams, in IEEE Infocom ,pag. 635-642, March 1998
  13. Spiegel, M., Schiller, J., Srinivasan, R., 2000. Probability and Statistics, second edition, McGraw Hill. 2000
  14. Cao, J., Cleveland, W. S., Lin, D., and Sun, D. X., 2001. Internet Traffic Tends Toward Poisson and Independent as the Load Increases, Bell Labs Tech Report. 2001
  15. Cao, J., Cleveland, W. S., Lin, D., and Sun, D. X., 2002. The Effect of Statistical Multiplexing on the Long Range Dependence of Internet Packet Traffic, Bell Labs Tech Report. 2002
Download


Paper Citation


in Harvard Style

Panza G., Besoiu V., Lamy-Bergot C., Sidoti F. and Bertoldi R. (2006). WEIGHT UPDATING METHODS FOR A DYNAMIC WEIGHTED FAIR QUEUING (WFQ) SCHEDULER . In Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2006) ISBN 978-972-8865-64-1, pages 42-49. DOI: 10.5220/0001567400420049


in Bibtex Style

@conference{sigmap06,
author={Gianmarco Panza and Valentin Besoiu and Catherine Lamy-Bergot and Filippo Sidoti and Roberto Bertoldi},
title={WEIGHT UPDATING METHODS FOR A DYNAMIC WEIGHTED FAIR QUEUING (WFQ) SCHEDULER},
booktitle={Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2006)},
year={2006},
pages={42-49},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001567400420049},
isbn={978-972-8865-64-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2006)
TI - WEIGHT UPDATING METHODS FOR A DYNAMIC WEIGHTED FAIR QUEUING (WFQ) SCHEDULER
SN - 978-972-8865-64-1
AU - Panza G.
AU - Besoiu V.
AU - Lamy-Bergot C.
AU - Sidoti F.
AU - Bertoldi R.
PY - 2006
SP - 42
EP - 49
DO - 10.5220/0001567400420049