Dynamic deficit round-robin scheduling scheme for variable-length packets

Yamakoshi, K.; Nakai, Kohei; Oki, Eiji; Yamanaka, Naoaki

doi:10.1049/el:20020079

Cited by 12 publications

(11 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…16 standard. An overview of some of these approaches can be found in [3][4][5][6][7][8]. They can be divided into categories to define the requirements, such as parameters that indicate quality of service and mechanisms that act over these parameters.…”

Section: Related Workmentioning

confidence: 99%

“…However, in [1,2] the authors have focused mainly on the scheduling issues and components of the QoS architecture without presenting any exact method. Several research works propose using complex scheduler, such as earliest deadline first (EDF), deficit round robin (DRR) [3], weighted fair queuing (WFQ) [4], weighted fair queuing with decoupled bandwidth [5], and even a hierarchy of schedulers. However, it is a challenging task to use a hierarchy of schedulers because the per-connection QoS requirements must be translated into the scheduler configuration at each level.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A Cross-Layer Qos Based Scheduling Algorithm WRR Design in Wimax Base Stations

Guesmi¹,

Maaloul²

2013

AJEEE

View full text Add to dashboard Cite

The IEEE 802.16 standard defines a wireless broadband access network technology called Wimax. It introduces several advantages, one of which is the support for Quality of Service (QoS) at the MAC level. To ensure meeting the QoS requirements, the 802.16 base stations must run some algorithms to allocate slots between connections. Call admission and scheduling are the strongest tools in our hand to ensure QoS. We propose an efficient design architecture that is capable of allocating slots based on the QoS requirements, bandwidth request sizes, and the 802.16 network parameters. To test the proposed solution, we have implemented a cross layer between the 802.16 MAC and the network layers in the NS-2 simulator and, then in RTL level with VHDL to be designed in FPGA. Several simulation scenarios are presented. According to the simulation results, the proposed scheduling solution ensures the QoS requirements of all 802.16 service classes. The solution shares free resources weighted fairly and demonstrates work-conserving behavior. The proposed design in this paper was analyzed: simulation results show a significant performance improvement in terms of overall throughput and delay when compared to recently published work.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

A Cross-Layer Qos Based Scheduling Algorithm WRR Design in Wimax Base Stations

Guesmi¹,

Maaloul²

2013

AJEEE

View full text Add to dashboard Cite

show abstract

“…To identify and classify the traffic, the traffic classification mechanism requires some forms of tagging or marking of packets. The 802.16d MAC provides QoS differentiation for different types of applications that might operate over 802.16 networks that define the following types of services [9,10,11,12]:…”

Section: Ieee 80216 Service Classesmentioning

confidence: 99%

Design of Scheduling Algorithm for QoS Management on WiMAX Networks

Guesmi¹,

Maaloul²,

Tourki³

2012

COMPUTER

View full text Add to dashboard Cite

The apparition of high speed networks and the fast evolution of communication offer currently an unlimited access to an important number of applications. The applications constraints (videoconferencing, communications, VoIP, applications multimedia, etc…) are more complex for wireless systems because they require more constraints: high throughput, low packet loss, low latencies and gigue delays. All present flows in the WiMAX network must share the same medium capacity. Therefore, WiMAX is required to fulfill QoS requirements of any application and information passing over the network. Several mechanisms for QoS management have been studied, among these mechanisms there is an appropriate scheduler implementation for packets carried on WiMAX network which can increase QoS achievement possibility.WiMAX module used in our simulation deploys scheduling algorithms (FIFO, FQ, DRR, and WFQ) to deal with packets transmission. This paper is aimed at evaluating these algorithms in relation with WiMAX network performance. Performance metrics reported in this work are packet loss, throughput, and average delay. This paper tries to design an architecture which is able to convey the data belonging to various classes of traffic that guarantee their respective needs. Simulation results can show the performance of scheduling schemes used in this architecture.

show abstract

“…For a Geo/Geo/1 system in which , a direct outcome of the steady-state balance equation for the case of early arrival can thus be written as (4) where the term expresses the probability that the queue was empty prior to the arrival phase and no cell has arrived. When rearranged, (4) yields the well-known result for Geo/Geo/1 systems [8] (5)…”

Section: Notation and Queueing Model Formulationmentioning

confidence: 99%

DISA: a robust scheduling algorithm for scalable crosspoint-based switch fabrics

Elhanany

Sadot

2003

IEEE J. Select. Areas Commun.

View full text Add to dashboard Cite

Abstract-This paper presents and analyzes a high-performance, robust, and scalable scheduling algorithm for input-queued switches called distributed sequential allocation (DISA). In contrast to pointer-based arbitration schemes, the proposed algorithm is based on a synchronized output reservation process, whereby each input selects a designated output while taking into consideration both local transmission requests and the availability of global resources. The distinctiveness of the algorithm lies in its ability to offer high performance when multiple cells are transmitted within each switching interval. Relaxed switching-time requirements allow for the incorporation of commercially available crosspoint switches. The result is a pragmatic and scalable solution for high port-density switching platforms. The efficiency of the scheme and its robustness in the presence of admissible traffic, without the need for speedup, is established through analysis and computer simulations. Performance results are shown for various traffic scenarios including nonuniform destination distribution, correlated arrivals and multiple classes of service.Index Terms-Input-queued switches, packet scheduling algorithms, quality-of-service (QoS), switch fabric, traffic modeling.

show abstract

Dynamic deficit round-robin scheduling scheme for variable-length packets

Cited by 12 publications

References 1 publication

A Cross-Layer Qos Based Scheduling Algorithm WRR Design in Wimax Base Stations

A Cross-Layer Qos Based Scheduling Algorithm WRR Design in Wimax Base Stations

Design of Scheduling Algorithm for QoS Management on WiMAX Networks

DISA: a robust scheduling algorithm for scalable crosspoint-based switch fabrics

Contact Info

Product

Resources

About