An Round Robin Based Scheduling Mechanism for VoIP

Chen Qiao,Ma Zhengxin,Liu Tao

DOI: https://doi.org/10.3969/j.issn.1008-0570.2007.06.034

2007-01-01

Abstract:This paper proposes a new queuing scheduling mechanism for VoIP queues ,which coordinate RED and Round Robin management to drop packets advisedly. The mechanism reduces the continuous packets lost rate and improves the efficiency of the network due to fairly dropping packets among all the links.

What problem does this paper attempt to address?

Fair Scheduling for Delay-Sensitive VoIP Traffic

Shawish Ahmed,Xiaohong Jiang,Susumu Horiguchi

DOI: https://doi.org/10.1587/transcom.e92.b.3115

2009-01-01

IEICE Transactions on Communications

Abstract:With the wide expansion of voice services over the IP networks (VoIP), the volume of this delay sensitive traffic is steadily growing. The current packet schedulers for IP networks meet the delay constraint of VoIP traffic by simply assigning its packets the highest priority. This technique is acceptable as long as the amount of VoIP traffic is relatively very small compared to other non-voice traffic. With the notable expansion of VoIP applications, however. the current packet schedulers will significantly sacrifice the fairness deserved by the non-voice traffic. In this paper, we extend the conventional Deficit Round-Robin (DRR) scheduler by including a packet classifier. a Token Bucket and a resource reservation scheme and propose an integrated packet scheduler architecture for the growing VoIP traffic. We demonstrate through both theoretical analysis and extensive simulation that the new architecture makes it possible for us to significantly improve the fairness to non-voice traffic while still meeting the tight delay requirement of VoIP applications.
Research on some active queue management algorithms

Chunming Wu,Ming Jiang,Miaoliang Zhu

2004-01-01

Tien Tzu Hsueh Pao/Acta Electronica Sinica

Abstract:To address the problem of TCP end-to-end congestion control, IETF advocates deploying active queue management (AQM) mechanisms in the TCP/IP networks. Several popular AQM algorithms, such as RED (Random Early Detection), BLUE, ARED (Adaptive RED) and SRED (Stabilized RED), are compared based on simulations and the performance metrics used in the study are queue size, packet drop probability, packet loss rate, throughput on different connections and link utilization on different buffer size. The simulation results indicate that in all these aspects, the performance of BLUE, ARED and SRED are better than that of RED. Furthermore, ARED and SRED can stabilize queue size and control packet loss rate effectively thus they maintain high link utilization, bounded delays and more certain buffer provision.
Resource Allocation and Scheduling Algorithm for Wireless Communication System with QoS Guaranteed

Guan-ding Yu,Zhao-yang Zhang,Pei-liang Qiu

2007-01-01

Abstract:Providing Quality of Service (QoS) in wireless communication system is studied in this paper. First, the Round Robin (RR) scheduler and the joint K&H/RR scheduler are analyzed by employing the ergodic capacity of fading channel. Then, a novel Partial Multiuser Diversity Scheduler (PMDS) is proposed. A frame is initially divided into several subframes whose size and current users are determined by the bit rate requirement of each user in the resource allocation module. Each subfrarne is then assigned to the user with the largest channel gain among its current users in the scheduler. Simulation results show that the proposed PMDS takes fewer channel usage and has a higher channel capacity than both the RR scheduler and joint K&H/RR scheduler.
Scheduling Mechanisms for VoIP in Mobile WiMAX Networks

LI Ming,WU Yan-ling,YANG Lei,HAN Qing-tao

DOI: https://doi.org/10.3724/sp.j.1087.2011.01162

2011-01-01

Abstract:Five scheduling mechanisms have been proposed to ensure Quality of Service(QoS) in WiMAX network.Three of them are designed for real-time applications.However,fairness has not been considered while assigning resources in these scheduling mechanisms.In order to guarantee the existing services,new service requests will be rejected when lacking network resources.For resolving this problem,a new scheduling mechanism was proposed for Voice over Internet Protocol(VoIP) service,in which a Priority Decision Maker(PDM) was implanted.When new services and the existing services requested resources simultaneously,higher priority would be assigned to new service requests;and resource allocation would be achieved based on different level priorities by a resource distribution center for guaranteeing fairness.Detailed performance analysis was performed.The simulation results show the proposed scheduling mechanism could significantly increase number of VoIP connections and total throughput,about 15% and 11% respectively.
A Round Robin Based Distributed Fair Queuing Algorithm for IEEE 802.11 WLAN

王辉,李津生,洪佩琳

2004-01-01

Abstract:This paper presents a novel round robin based fully distributed fair queuing algorithm for IEEE 802.11 WLANs. The proposed algorithm in this paper achieves fair scheduling in a distributed environment by doing a small modification to the distributed coordination function of the IEEE 802.11 MAC protocol. Simulation results show this algorithm is effective.
A New Rate-Based Active Queue Management Scheme over Wired-cum-Wireless Networks

Xiang Yin,Zhengguo Xu,Wenhai Wang,Youxian Sun

DOI: https://doi.org/10.1109/MINES.2012.40

2012-01-01

Abstract:With the development of wireless communication technologies, future networks will most likely be heterogeneous, consist of both wired and wireless links. However, current active queue management (AQM) schemes, which are originally designed for wired networks, could cause performance degradation of Transmission Control Protocol (TCP) flows over wired-cum-wireless networks. Thus, to deal with these problems, we propose a new rate-based AQM scheme (NRAQM). NRAQM scheme uses a new marking/dropping module and a timer updating module for packets dropping/marking and dropping/marking probability updating, which are different from other existing AQM schemes. The objectives of our proposed scheme are to stabilize networks with low end-to-end delay, and high link utilization regardless the dynamics of wired-cum-wireless networks conditions. Simulation results show that our proposed scheme outperforms the existing AQM schemes over wired-cum-wireless networks.
A Scheduling Algorithm Using Compensating Round Robin in Packet-Swtiching Broadband Networks

Lan Julong,Wang Binqiang,Li Ou,Wu Jiangxing

DOI: https://doi.org/10.1007/s11767-002-0025-z

2002-01-01

Abstract:A new approximation of fair queuing called Compensating Round Robin (CRR) is presented in this paper. The algorithm uses packet-by-packet scheduler with a compensating measure. It achieves good fairness in terms of throughput, requires only O(1) time complexity to process a packet, and is simple enough to be implemented in hardware. After the performances are analyzed, the fairness and packet loss rate of the algorithm are simulated. Simulation results show that the CRR can effectively isolate the effects of contending sources.
Minimizing the Communication Overhead of Iterative Scheduling Algorithms for Input-Queued Switches.

Bing Hu,Kwan L. Yeung,Zhaoyang Zhang

DOI: https://doi.org/10.1109/GLOCOM.2011.6134339

2011-01-01

Abstract:Communication overhead should be minimized when designing iterative scheduling algorithms for input-queued packet switches. In general, the overall communication overhead is a function of the number of iterations required per time slot (M) and the data bits exchanged in an input-output pair per iteration (B). In this paper, we aim at maximizing switch throughput while minimizing communication overhead. We first propose a single-iteration scheduling algorithm called Highest Rank First (HRF). In HRF, the highest priority is given to the preferred input-output pair calculated in each local port at a RR (Round Robin) order. Only when the preferred VOQ(i,j) is empty, input i sends a request with a rank number r to each output. The request from a longer VOQ carries a smaller r. Higher scheduling priority is given to the request with a smaller r. To further cut down its communication overhead to 1 bit per request, we design HRF with Request Compression (HRF/RC). The basic idea is that we transmit a single bit code in request phase. Then r can be decoded at output ports from the current and historical codes received. The overall communication overhead for HRF/RC becomes 2 bits only, i.e. 1 bit in request phase and 1 bit in grant phase. We show that HRF/RC renders a much lower hardware cost than multi-iteration algorithms and a single-iteration algorithm p-RGA [11]. Compared with other iterative algorithms with the same communication overhead (i. e. SRR [10] and 1-iteration iSLIP [6]), simulation results show that HRF/RC always produces the best delay-throughput performance.
Realization and efficiency analysis of conversational voice services in wireless local area networks

Le-le SHEN,Ai-ping HUANG,Wei ZHANG

DOI: https://doi.org/10.3785/j.issn.1008-973X.2006.01.014

2006-01-01

Abstract:A new system scheme was proposed to realize conversational voice services with high QoS requirements in wireless local area networks (WLAN). This scheme contains a network model consisting of wireless terminals, wireless access point, voice gateway and internet, while the adopted protocol stack architecture of the wireless terminals inside WLAN is RTP/UDP/IP/LLC802.2/802.11e, from application layer to medium access control (MAC) layer respectively. In MAC layer, an improved Multipoll based on hybrid coordination function (HCF) of standard IEEE 802.11e was presented by designing the polling mechanisms and the polling frame formats. The admission control policy was derived to satisfy delay and bandwidth requirements, and the polling efficiency formulae of Multipoll and Singlepoll were also derived. Simulation results show that the proposed system scheme can provide QoS guarantees, such as bandwidth and maximal packet delay, for conversational voice services; and that Multipoll is much more efficient than Singlepoll. The throughput performances obtained by simulation are very close to the analytical results, which means that the system throughput can be accurately estimated using the presented formulae.
Multi-radio packet scheduling for real-time packet traffic on general link layer

Yang Cui,Yubin Xu,Rongqing Xu,Xuejun Sha,Zhe Ding

DOI: https://doi.org/10.3772/j.issn.1002-0470.2012.02.004

2012-01-01

Abstract:In this paper a multi-radio packet scheduling algorithm, called the QU algorithm, is presented to guarantee the QoS for the RT (real-time) traffic on the general link layer. The main contributions of this study are as follows: Firstly, with the purpose of guaranteeing RT traffic' QoS and avoiding wasting radio resources, a scheduling-utility function was developed to represent the utility of executing a packet scheduling; Secondly, using this utility function, a multi-radio packet scheduling model was established and analyzed based on joint consideration of fairness; Thirdly, the Hopfield neural network was used to fast calculate an optimal solution of this scheduling model. The simulation results show that, compared with M-LWDF and PLR algorithms, the QU algorithm has the higher spectrum efficiency, lower packet loss ratio and can delay variation while meeting allowable average packet delay under high load.
Approximate Sorting of Packet-Scheduling in High-Speed Networks.

Wang Youcheng,Yu Shengsheng,Zha Hui,Zhou Jingli

DOI: https://doi.org/10.1007/bf02948980

2001-01-01

Abstract:Fairness, latency and computational complexity are three important factors in evaluating the performance of a scheduling algorithm. Fairness must be satisfied so that service can be distributed according to the reserved rate. Only when latency is irrelevant to the number of connections, is it possible to minimize the end-to-end delay through controlling the reserved rate. Among existing scheduling algorithms, Round Robin is the least complex. However, conventional Round Robin is unable to ensure fairness, and the improved round robin algorithms like Deficit Round Robin, Weighted Round Robin and Virtual Round Robin are unable to ensure that their latencies are irrelevant to the number of connections although they guarantee fairness. Potential Round Robin developed for analysis of fairness and latency reduction is thus proposed. It is based on the introduction of a new concept, Round Potential Function. The function splits service time into a number of service round periods to guarantee fairness regardless of the serving process used in the period. In the analysis of latency, service round periods are re-split into multiple scanning cycles for further service distribution with approximate sorting between scanning cycles. As a result, latency is no longer relevant to the number of connections while the low complexity of round robin is kept.
An Efficient Single-Iteration Single-Bit Request Scheduling Algorithm for Input-Queued Switches

Bing Hu,Kwan L. Yeung,Zhaoyang Zhang

DOI: https://doi.org/10.1016/j.jnca.2012.09.006

IF: 7.574

2013-01-01

Journal of Network and Computer Applications

Abstract:Aiming at minimizing communication overhead of iterative scheduling algorithms for input-queued packet switches, an efficient single-iteration single-bit request scheduling algorithm called Highest Rank First with Request Compression 1 (HRF/RC1) is proposed. In HRF/RC1, scheduling priority is given to the preferred input-output pair first, where each input has a distinct preferred output in each time slot. If an input does not have backlogged packets for its preferred output, each of its non-empty VOQs sends a single-bit request to the corresponding output. This single bit distinguishes one longest VOQ from other non-empty VOQs among an input port. If an output receives a request from its preferred input, it grants this input. Otherwise, it gives the higher priority to the longest VOQ than other non-empty VOQs. Similarly, an input accepts the grant following the same propriety sequence. In case of a tie, the winner is selected randomly. Compared with other single-iteration algorithms with comparable communication overhead, we show by simulations that HRF/RC1 always gives the best delay-throughput performance. (C) 2012 Elsevier Ltd. All rights reserved.
Improvement On Qos Of Voip

Yongfeng Huang,Xing Li,Fang Ruan

IF: 1.019

2003-01-01

Chinese Journal of Electronics

Abstract:This paper first introduces some factors affecting QoS of VoIP System, and presents some strategies to improve VoIP speech quality. Studies are concentrated on an adaptive algorithms based on IP telephony gateway, which includes adopting buffer to smooth the jitter, low bit rate redundancy packet sending mechanism to recover the packet loss, a delay and loss measurement mechanism based on RTP (Real-time transmit protocol), and an adaptive scheme algorithm according to the loss ratio and end to end delay. Finally, the results of testing have denoted that these adaptive mechanisms applied in gateway can improve greatly QoS of VoIP.
A Kind of Schedule Table Based Fair Round Robin Scheduling Algorithms

涂晓东,李乐民

DOI: https://doi.org/10.3321/j.issn:0372-2112.2001.09.040

2001-01-01

Abstract:A kind of fair round robin(FRR) scheduling algorithms ,which schedule the cell transmission slot m the schedule table by timestampe, are studied in this paper. The performance of three algorithms belonging to ERR are analyzed and compared. ERR can guarantee the bandwidth and delay of a connection , and the implementation complexity of ERR is lower than some of packet fair queuing(PFQ) algorithms,such as WF~2Q+.
A Fair Service and Dynamic Round Robin scheduling scheme for CICQ switches

Hongchao Hu,Peng Yi,Yunfei Guo,Hui Li

DOI: https://doi.org/10.1109/ICTEL.2008.4652630

2008-01-01

Abstract:The limitations in complexities and extensibilities of CICQ switchespsila scheduling policies are first analyzed. Then, based on this analysis, the guidelines for designing high extensible scheduling policies and the concept of virtual channel are proposed. Based on the guidelines and virtual channel, it comes up with a dynamic round robin scheduling algorithm-FDR (fair service and dynamic round robin), which is simple, high efficiency and fair service. FDR is based on round robin mechanism and its complexity is O(1). It allots the scheduling share for each virtual channel according to its current states. Thus, FDR has good dynamic and real-time performance, and it can adapt to unbalanced traffic load network environment. Simulation results under SPES show that FDR performs good delay, throughput and anti-burst performance, which can be applied in high performance routing and switching devices.
A novel multi-radio packet scheduling algorithm for real-time traffic on generic link layer

Yang Cui,Yubin Xu,Xuejun Sha,Rongqing Xu,Zhe Ding

DOI: https://doi.org/10.1109/APCC.2009.5375675

2009-01-01

Abstract:In this paper, a novel multi-radio packet scheduling algorithm, QU, is proposed for real-time traffic on generic link layer (GLL). First, a scheduling-utility function is designed to represent the utility of scheduling a packet to a radio access with the goal to guarantee QoS and improve spectrum utilization. Second, using this utility function, a multi-radio packet scheduling model is presented based on joint consideration of QoS, fairness and spectrum efficiency, while the solution for this model is NP problem; Finally, Hopfield neural network (HNN) is used to fast and efficiently find an optimal solution for the scheduling model. Simulation results show that, compared with M-LWDF and PLR algorithms, QU algorithm has lower packet loss ratio and higher spectrum efficiency while could meet the allowable maximum delay requirement.
Design of Packet-Fair Queuing Schedulers in Router

HJ Yang,PL Hong,JS Li

DOI: https://doi.org/10.1109/icct.2000.890976

2000-01-01

Abstract:Implementing a packet scheduling mechanism in next generation routers has become a central issue for providing networking-level QoS guarantees to a large number of sessions. In this paper, we present an effective improved design of a packet-fair queuing scheduler based on discrete backlogged rates and packet lengths. We also provide a new technology for timestamp reconstruction which can effectively decrease the necessary storage space of timestamps without introducing any ambiguity in comparison operations
Controlling Inelastic Traffic Queuing Behaviors Using Red As A Decay Rate Filter

Yang Qiang,Wu Chunming

IF: 1.019

2012-01-01

Chinese Journal of Electronics

Abstract:The convergence of voice and data onto IP based infrastructures demands Quality of service (QoS) mechanisms that can be customized to meet diverse end to end performance requirements. This paper focuses on the improvement of the real-time quality of service by revisiting existing packet queuing and forwarding strategies and investigating its potential benefits with our theoretical insights. The theory is thoroughly validated through extensive numerical simulations which clearly verified RED as a decay rate filter to provide enhanced service Quality of experience (QoE).
Application of Distributed Scheduling Algorithm in VOQ Switch

XU Xiao-fei

2006-01-01

Abstract:To improve the communication efficiency,a new communication-scheduling algorithm named DSA(Distributed Scheduling Algorithm)was put forward in VOQ switch by scheduling high-speed data packet in every output port independently.Compared with other traditional scheduling algorithms,which can only schedule the constant length message,the DSA can directly schedule the communication under variable message length.The simulation results show that the DSA scheduler outperforms iSLIP scheduling algorithm under all traffic.DSA can work efficiently in VOQ switch.
Simple Fair Scheduling Algorithm for Wireless Networks

Jian Song,Chen Yuan,Lemin Li

DOI: https://doi.org/10.1109/icccas.2004.1346105

2004-01-01

Abstract:We propose a simple fair scheduling algorithm for wireless networks. The proposed algorithm is capable of supporting different application-level services and uses different queuing strategies for each class of service. We also introduce a compensation mechanism and a resource re-allocation method to achieve fairness. The compensation mechanism is just increasing the weight of the lagging flow.

An Round Robin Based Scheduling Mechanism for VoIP

Fair Scheduling for Delay-Sensitive VoIP Traffic

Research on some active queue management algorithms

Resource Allocation and Scheduling Algorithm for Wireless Communication System with QoS Guaranteed

Scheduling Mechanisms for VoIP in Mobile WiMAX Networks

A Round Robin Based Distributed Fair Queuing Algorithm for IEEE 802.11 WLAN

A New Rate-Based Active Queue Management Scheme over Wired-cum-Wireless Networks

A Scheduling Algorithm Using Compensating Round Robin in Packet-Swtiching Broadband Networks

Minimizing the Communication Overhead of Iterative Scheduling Algorithms for Input-Queued Switches.

Realization and efficiency analysis of conversational voice services in wireless local area networks

Multi-radio packet scheduling for real-time packet traffic on general link layer

Approximate Sorting of Packet-Scheduling in High-Speed Networks.

An Efficient Single-Iteration Single-Bit Request Scheduling Algorithm for Input-Queued Switches

Improvement On Qos Of Voip

A Kind of Schedule Table Based Fair Round Robin Scheduling Algorithms

A Fair Service and Dynamic Round Robin scheduling scheme for CICQ switches

A novel multi-radio packet scheduling algorithm for real-time traffic on generic link layer

Design of Packet-Fair Queuing Schedulers in Router

Controlling Inelastic Traffic Queuing Behaviors Using Red As A Decay Rate Filter

Application of Distributed Scheduling Algorithm in VOQ Switch

Simple Fair Scheduling Algorithm for Wireless Networks