Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Haar wavelet prediction-based fair queuing

Shams Shafigh, Ali Reza ; Bastani, Saeed LU ; Mohrehkesh, Shahram and Analoui, Morteza (2006) International Symposium on Computer Networks (ISCN) p.61-65
Abstract
Since the Internet is developing rapidly in size and in complexity as well, it is very hard to adjust quality of service (QoS) parameters. In order to guarantee service quality, efficient resource reservation is needed. The allocation of resources requires a dynamic reconfiguration mechanism that configures a switch, taking into account the incoming traffic fluctuations. This paper presents a new efficient bandwidth allocation algorithm called Haar wavelet prediction-based fair queuing (HWFQ) which is designed to schedule bandwidth adaptively, fairly and efficiently among all competing flows. The key feature of the new scheduling scheme is to predict the scheduling weights. The proposed algorithm has no need to prior knowledge about the... (More)
Since the Internet is developing rapidly in size and in complexity as well, it is very hard to adjust quality of service (QoS) parameters. In order to guarantee service quality, efficient resource reservation is needed. The allocation of resources requires a dynamic reconfiguration mechanism that configures a switch, taking into account the incoming traffic fluctuations. This paper presents a new efficient bandwidth allocation algorithm called Haar wavelet prediction-based fair queuing (HWFQ) which is designed to schedule bandwidth adaptively, fairly and efficiently among all competing flows. The key feature of the new scheduling scheme is to predict the scheduling weights. The proposed algorithm has no need to prior knowledge about the incoming traffics and complexity of HWFQ algorithm is very low; therefore, it can be simply implemented in routers and switches. The performance of the proposed algorithm is evaluated using ns-2 simulator and compared with static weighted round robin. (Less)
Please use this url to cite or link to this publication:
author
; ; and
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
host publication
[Host publication title missing]
pages
5 pages
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
conference name
International Symposium on Computer Networks (ISCN)
conference location
Istanbul, Turkey
conference dates
2006-06-16
external identifiers
  • scopus:34247526040
ISBN
1-4244-0491-6
DOI
10.1109/ISCN.2006.1662509
language
English
LU publication?
no
id
35740db5-e78e-4992-a5fd-41b9d64a2158 (old id 8056766)
date added to LUP
2016-04-04 11:03:04
date last changed
2022-01-29 21:14:48
@inproceedings{35740db5-e78e-4992-a5fd-41b9d64a2158,
  abstract     = {{Since the Internet is developing rapidly in size and in complexity as well, it is very hard to adjust quality of service (QoS) parameters. In order to guarantee service quality, efficient resource reservation is needed. The allocation of resources requires a dynamic reconfiguration mechanism that configures a switch, taking into account the incoming traffic fluctuations. This paper presents a new efficient bandwidth allocation algorithm called Haar wavelet prediction-based fair queuing (HWFQ) which is designed to schedule bandwidth adaptively, fairly and efficiently among all competing flows. The key feature of the new scheduling scheme is to predict the scheduling weights. The proposed algorithm has no need to prior knowledge about the incoming traffics and complexity of HWFQ algorithm is very low; therefore, it can be simply implemented in routers and switches. The performance of the proposed algorithm is evaluated using ns-2 simulator and compared with static weighted round robin.}},
  author       = {{Shams Shafigh, Ali Reza and Bastani, Saeed and Mohrehkesh, Shahram and Analoui, Morteza}},
  booktitle    = {{[Host publication title missing]}},
  isbn         = {{1-4244-0491-6}},
  language     = {{eng}},
  pages        = {{61--65}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  title        = {{Haar wavelet prediction-based fair queuing}},
  url          = {{http://dx.doi.org/10.1109/ISCN.2006.1662509}},
  doi          = {{10.1109/ISCN.2006.1662509}},
  year         = {{2006}},
}