Haar wavelet prediction-based fair queuing

Author

Shafigh, Ali Reza Shams ; Bastani, Saeed ; Mohrehkesh, Shahram ; Analoui, Morteza

Author_Institution

Comput. Eng. Fac., Iran Univ. of Sci. & Technol., Tehran

fYear

0

fDate

0-0 0

Firstpage

61

Lastpage

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 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

Keywords

Haar transforms; Internet; bandwidth allocation; multimedia communication; quality of service; queueing theory; resource allocation; telecommunication traffic; wavelet transforms; Haar wavelet prediction; Internet; adaptive bandwidth scheduling; bandwidth allocation algorithm; dynamic reconfiguration mechanism; fair queuing; ns-2 simulator; quality of service parameters; resource allocation; scheduling weights prediction; static weighted round robin; traffic fluctuations; Algorithm design and analysis; Channel allocation; Fluctuations; Quality of service; Resource management; Round robin; Scheduling algorithm; Switches; Traffic control; Web and internet services; Haar-Wavelet; quality of service; scheduling; weighted round robin;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Networks, 2006 International Symposium on

Conference_Location

Istanbul

Print_ISBN

1-4244-0491-6

Type

conf

DOI

10.1109/ISCN.2006.1662509

Filename

1662509