Academia.eduAcademia.edu

Outline

Title
Abstract
Introduction
Simulation Model and Results
References
All Topics
Computer Science
Computer Networks

Traffic scheduling for multimedia QoS over wireless LANs

Profile image of Nikos PassasNikos Passas

2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005

https://doi.org/10.1109/ICC.2005.1494550
visibility

…

description

5 pages

link

1 file

Abstract

In this paper we present a novel traffic scheduling algorithm for IEEE 802.11e, referred to as ARROW (Adaptive Resource Reservation Over WLANs), able to handle multimedia traffic. The novel characteristic of ARROW is that it performs channel allocations based on the actual traffic (not estimated traffic) buffered in the various mobile stations. Additionally, a variation of ARROW is studied for improving the performance for constant bit rate traffic. The ARROW algorithm and its enhancement are evaluated against two other schedulers found in the literature, namely the Simple Scheduler and SETT-EDD. Results from a detailed simulation model show that much better channel utilization and considerably improved performance can be provided. A.

Related papers

Scheduling disciplines for multimedia WLANs: embedded round robin and wireless dual queue
David Everitt

ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240), 2001

Ahrrucr-Wireless local area networks have developed into a promising solution to support advanced data services in untethered environments. Selection of an efficient packet-scheduling scheme is important for managing the bandwidth while satisfying QoS requirements of active sessions having diverse traffic characteristics. The key difficulty is the distributed nature of the queues in the uplink, resulting in the scheduler having to trade off polling greedy stations against wasting resources by polling potentially idle stations. In order to address this, we propose a novel scheduling scheme, "Embedded Round Robin", which dynamically classifies stations as "busy" and "clear". We then extend the recently proposed Dual Queue scheduling discipline to the case of wireless networks.

View PDFchevron_right
Prioritized support of different traffic classes in IEEE 802.11e wireless LANs
Nikos Passas

Computer Communications, 2006

IEEE 802.11e is an amendment to the popular 802.11 standard that defines quality of service mechanisms to support sensitive applications, such as voice and video. An important component of these mechanisms is the traffic scheduler, an entity that decides on the channel allocation among different stations. This paper proposes a scheduling algorithm for IEEE 802.11e, referred to as P-ARROW (Prioritized and Adaptive Resource Reservation over Wireless), that effectively handles multimedia traffic by utilizing the formal specification of each traffic stream. Using a single ''priority factor'' parameter, the scheduling can vary between strict prioritization and purely deadline-driven allocation. Performance evaluation results extracted from an advanced simulation model, show that P-ARROW is very efficient in supporting the desired level of service differentiation and prioritization among different traffic classes.

View PDFchevron_right
Exploiting Multimedia Frame Semantics and MAC-layer Enhancements for QoS Provisioning in IEEE 802.11 e Congested Networks
Athanasios Manitsaris

Wireless Local Area Networks (WLANs) supporting modern streaming multimedia applications constitute a very challenging and rapidly changing field of research. Towards implementing effective multimedia wireless networks, the IEEE has published the "state of the art" IEEE 802.11e standard, which introduced a QoS-aware MAC-layer along with a series of efficiency enhancements. However, it has been proven inadequate in handling multimedia traffic optimally in periods of congestion. For the efficient support of multimedia applications in high load situations, numerous mechanisms have emerged, most of them focusing on altering the static nature of resource allocation specified in IEEE 802.11e. Nevertheless, traffic characteristics must be taken into consideration in order to achieve the highest gains. In this paper, an application-aware MAC-layer mechanism is developed that exploits multimedia frame semantics and existing MAC-layer enhancements to adequately cope with high congestion situations in IEEE 802.11e infrastructure networks. The proposed algorithm makes use of existing acknowledgment policies and adaptive resource allocation techniques depending on multimedia frame significance. The effectiveness of the algorithm is proven by means of simulations, where its functionality is evaluated and compared with other existing schemes.

View PDFchevron_right
Adaptive Resource Allocation for Multimedia QoS Management in Wireless Networks
Sunil Kumar

2004

Adaptive resource allocation for multimedia quality of service (QoS) support in broadband wireless networks is examined in this work. A service model consisting of three service classes with different handoff-dropping requirements is presented. Appropriate call-admission control and resource-reservation schemes are developed to allocate resources adaptively to the real-time service classes with a stringent delay bound. Moreover, we propose an effective and efficient measurement-based dynamic resource allocation scheme to meet the target handoff-dropping probability. The nonreal-time applications, serviced by the best-effort model, are supported. The system accommodates adaptive multimedia applications to further reduce the blocking and dropping probabilities of real-time applications. Based on a multidimensional model analysis, simulations are conducted to evaluate the system performance. The simulation results show that the proposed system can satisfy the desired QoS of multimedia applications under different traffic loads, while achieving high utilization.

View PDFchevron_right

References (11)

  1. IEEE Std 802.11, "IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications", 1999, P802.11.
  2. IEEE Std 802.11e/D8.0, "Draft Supplement to Standard for Telecommunications and Information Exchange between Systems -LAN/MAN Specific Requirements. Part 11: MAC and PHY Layer Specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS)", Feb. 2004
  3. Grilo A., Macedo M., and Nunes M, "A Scheduling Algorithm for QoS Support in IEEE 802.11e Networks", IEEE Wireless Communications, pp. 36-43, June 2003.
  4. P. Ansel, Qiang Ni, and T. Turletti, "An Efficient Scheduling Scheme for IEEE 802.11e" in Proc. IEEE WiOpt 2004, Cambridge, UK, March 2004.
  5. A. Annese, et al., "Providing Delay Guarantees in IEEE 802.11e Networks", in Proc. IEEE VTC Spring 2004, Milan, Italy, Amy 2004
  6. T. Korakis, L. Tassioulas, "Providing quality of service guarantees in wireless LANs compliant with 802.11e", in Computer Networks, Volume 47, Issue 2, February 2005.
  7. D. Skyrianoglou, N. Passas, A. Salkintzis, "ARROW: An Efficient Traffic Scheduling Algorithm for IEEE 802.11e" in Proc. IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, Taormina, Italy, June 2005.
  8. S. Kandala et al., "Normative Text for TGe Consensus Proposal", IEEE 802.11-02/709r0, Nov. 2002.
  9. IEEE Std 802.11g, "Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications- Amendment 4: Further Higher-Speed Physical Layer Extension in the 2.4 GHz Band", June 2003.
  10. Wi-Fi Alliance web site at: http://www.wi-fi.org/
  11. Video Traces for Network Performance Evaluation available at: http://trace.eas.asu.edu/

Related papers

Packet loss-ratio based scheduler: an adaptive scheduling scheme to increase the number of multimedia applications in WLAN
Raja Datta

International Journal of Ultra Wideband Communications and Systems, 2011

The reference scheduler in IEEE 802.11e fails to maintain the goal of quality of service (QoS) support and high network efficiency simultaneously. In this paper we investigate channel access schemes to increase the number of multimedia applications in wireless local area network (WLAN) while maintaining the QoS requirements. We have developed a scheduling scheme, named as packet loss-ratio based scheduler (PLS) that takes into account the packet losses occurred while allotting the transmission time to a multimedia stream. To implement this scheme the access point (AP) requires only the queue size information and can be implemented within the format of IEEE 802.11e. The simulation results show that the PLS can accommodate more number of traffic streams and can also randomise the packet loss from a traffic stream, which is a requirement for multimedia coder-decoders (CODECs) to conceal the distortion.

View PDFchevron_right
A Scheduling Algorithm for Providing QoS Guarantees in 802.11e WLANs
Anna Lina Ruscelli

Signals and Communication Technology, 2007

In this paper we propose a scheduling algorithm for supporting Quality of Service (QoS) in an IEEE 802.11e network using the HCF Controlled Channel Access (HCCA) function. The is derived from Constant Bandwidth Server with Resource Constraints and adapted to wireless medium. It consists of a procedure to actually schedule transmission opportunities to HCCA flows with Quality of Service guarantees, in particular in the case of multimedia applications which present variable bit rate traffic.

View PDFchevron_right
Elastic QoS Scheduling with Step-by-Step Propagation in IEEE 802.11e Networks with Multimedia Traffic
Anna Lina Ruscelli

Wireless Communications and Mobile Computing, 2019

The spreading diffusion of wireless devices and the crowded coexistence of multimedia applications greedy of bandwidth and with strict requirements stress the service provisioning offered by wireless technologies. WiFi is a reference for wireless connectivity and it requires a continuous evolution of its mechanism in order to follow increasingly demanding service needs. In particular, despite the evolution of physical layer, some critical contexts, such as industrial networks, telemedicine, telerehabilitation, and virtual training, require further refined improvements in order to ensure the respect of strict real-time service requirements. In this paper an in-depth analysis of Dynamic TXOP HCCA (DTH) MAC enhanced centralized scheduler is illustrated and it is further refined introducing a new improvement, DTH with threshold. DTH and DTH with threshold can be integrated with preexisting centralized schedulers in order to improve their performances, without any overprovisioning that can negatively impact on the admission control feasibility test. Indeed, without modifying the centralized scheduler policy, they combine together the concepts of reclaiming transmission time and statistical estimation of the traffic profile in order to provide, at each polling, an instantaneous transmission time tailored to the variable traffic requirements, increasing, when necessary, the service data rate. These mechanisms can coexist with advanced physical layer-based solutions, providing the required service differentiation. Experimental results and theoretical analysis, based on elastic scheduler theory, show that they are effective especially in the case of Variable Bit Rate traffic streams in terms of transmission queues length, packets loss, delay, and throughput.

View PDFchevron_right
Evaluation of QoS Support for Multimedia Traffics in IEEE 802.11e
Alessandro Andreadis, Riccardo Zambon, Giuliano Benelli

2006 International Conference on Software in Telecommunications and Computer Networks, 2006

The efficient delivery of multimedia over wireless LANs is strongly dependent on the requirements imposed by different traffics contending the channel resources. Mechanisms for supporting QoS are needed, especially when voice and video applications come into play with stringent constraints in terms of delay and throughput. In this paper we evaluate, through simulations, the benefits derived from the adoption of the IEEE 802.11e standard in delivering multimedia over WLANs. The adoption of fine-tuned parameters regulating the EDCA MAC scheme permits to achieve high performance in terms of goodput and delay, allowing multimedia traffics to fully satisfy their QoS requirements. Realistic assumptions have been made in our simulations, by taking into account the shadowing effects, typical of closed environments, and by adopting suitable parameters to simulate 802.11e channels as exactly as possible.

View PDFchevron_right
Performance evaluation of the QOS provisioning ability of IEEE 802.11e WLAN standard for multimedia traffic
bhasker dappuri

ArXiv, 2021

This paper presents an analytical model for the average frame transmission delay and the jitter for the different Access Categories (ACs) of the IEEE 802.11e Enhanced Distributed Channel Access (EDCA) mechanism. Following are the salient features of our model. As defined by the standard we consider (1) the virtual collisions among different ACs inside each EDCA station in addition to external collisions. (2) the effect of priority parameters, such as minimum and maximum values of Contention Window (CW) sizes, Arbitration Inter Frame Space (AIFS). (3) the role of Transmission Opportunity (TXOP) of different ACs. (4) the finite number of retrials a packet experiences before being dropped. Our model and analytical results provide an in depth understanding of the EDCA mechanism and the effect of Quality of Service (QoS) parameters in performance of IEEE 802.11e protocol.

View PDFchevron_right

Related topics

  • Local Area Networks
  • Wireless Lan
  • Resource Reservation
  • Multimedia Traffic
  • Scheduling Algorithm
  • Mobile stations
  • Mobile Station
  • Channel Allocation
    • 580 California St., Suite 400
    San Francisco, CA, 94104
    © 2025 Academia. All rights reserved