A novel low latency packet scheduling scheme for broadband networks

Eric Hsiao Kuang Wu, Ming I. Hsieh, Hsu Te Lai

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

Adequate bandwidth allocations and strict delay requirements are required for real time flows, such as streaming audio and video data. Most of commonly known packet scheduling algorithms like Weighted Fair Queueing (WFQ) and Start-Time Fair Queueing (SFQ) were mainly designed to ensure the bandwidth reservation function. They only guarantee the queueing delay under a certain threshold. It may cause unsteady packet latencies and introduces extra handling overheads for streaming applications. A few packet scheduling algorithms were proposed in recent years to address this problem like Low Latency Queueing (LLQ) which may suffer from low priority traffic starvation problem. In this paper, we will show the unsteady queueing delay problem, "The buffer underrun problem" for most well known packet scheduling algorithms. We propose a novel packet scheduling algorithm with history support, LLEPS, to ensure low latency and efficient packet scheduling for streaming applications via monitoring the behavior of queues and traffics.

Original languageEnglish
Title of host publicationAdvances in Mulitmedia Information Processing - PCM 2005 - 6th Pacific Rim Conference on Multimedia, Proceedings
Pages1015-1026
Number of pages12
DOIs
StatePublished - 2005
Event6th Pacific Rim Conference on Multimedia - Advances in Mulitmedia Information Processing - PCM 2005 - Jeju Island, Korea, Republic of
Duration: 13 Nov 200516 Nov 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3768 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th Pacific Rim Conference on Multimedia - Advances in Mulitmedia Information Processing - PCM 2005
Country/TerritoryKorea, Republic of
CityJeju Island
Period13/11/0516/11/05

Fingerprint

Dive into the research topics of 'A novel low latency packet scheduling scheme for broadband networks'. Together they form a unique fingerprint.

Cite this