LVT-SCFQ: A Modified Self Clocked Fair Queueing Algorithm for Broadband Networks

Author

Halabian, Hassan ; Saidi, Hossein ; Changiz, Reyhaneh

Author_Institution

Dept. of Electr. & Comput. Eng., Isfahan Univ. of Technol., Isfahan

fYear

2008

Firstpage

175

Lastpage

180

Abstract

A self-clocked traffic scheduling algorithm is proposed by modifying the virtual time function in the well known fair queueing algorithm, SCFQ. It can be shown that by this modification, the fairness index and the packets worst case delay will remain bounded and these bound are the same as those of SCFQ. Then, simulation is invoked to show the effectiveness of our modification, by showing improvements in the distribution and average of delay.

Keywords

broadband networks; queueing theory; scheduling; telecommunication traffic; average delay; broadband networks; fairness index; modified self clocked fair queueing algorithm; packets worst case delay; self-clocked traffic scheduling algorithm; virtual time function; Application software; Biomedical computing; Broadband communication; Clocks; Computational modeling; Computer networks; Delay; Information technology; Scheduling algorithm; Switches; Fair queueing; SCFQ; Traffic scheduling;

fLanguage

English

Publisher

ieee

Conference_Titel

Broadband Communications, Information Technology & Biomedical Applications, 2008 Third International Conference on

Conference_Location

Gauteng

Print_ISBN

978-1-4244-3281-3

Electronic_ISBN

978-0-7695-3453-4

Type

conf

DOI

10.1109/BROADCOM.2008.77

Filename

4696105