research-article

Realtime traffic scheduling for missed deadlines minimization in point-to-multipoint OFDMA systems

Authors:

Donatella Ermini,

Maurizio Angelo BonuccelliAuthors Info & Claims

PM2HW2N '10: Proceedings of the 5th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks

Pages 31 - 38

https://doi.org/10.1145/1868612.1868619

Published: 20 October 2010 Publication History

PM2HW2N '10: Proceedings of the 5th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks

Realtime traffic scheduling for missed deadlines minimization in point-to-multipoint OFDMA systems

Pages 31 - 38

Abstract
References

Abstract

This paper considers the problem of scheduling realtime traffic in OFDMA systems. We present two heuristics with the objective of meeting as much deadlines as possible, or equivalently, minimizing the number of missed deadlines. The proposed heuristics decide on the allocation priority, taking into account several known parameters about the users and their service requests, such as the available carriers data rates for each user, the traffic amount and deadlines requirements of each service request. These available parameters are combined together by our heuristics for deciding a priority order by which to schedule the service requests. Specifically, we compare two realtime traffic allocation mechanisms: "per-time slot" scheme and "per-deadline" one. We evaluate our proposed heuristics performance, by means of simulations, computing the deadlines miss ratio (DMR), the percentage of users which miss more than 5% of deadlines (UMR) and the maximum missed deadlines percentage for the user who missed most (MMD).

References

[1]

A. Dua and N. Bambos, Downlink Wireless Packet Scheduling with Deadlines. IEEE Trans. on Mobile Computing, vol. 6, no. 12, pp. 1410--1425, Dec. 2007.

Digital Library

[2]

R. Muhamed, J. G. Andrews and A. Gosh, Fundamentals of WiMAX. Prentice Hall, 2007.

[3]

IEEE 802.16 Working Group on Broadband Wireless Access - Part 16, Amendment 2. Technical Report, IEEE Computer and Microwave Theory and Techniques Societies, available at http://standards.ieee.org/getieee802/802.16.html, 2006.

[4]

L. Nuaymi, WiMAX: Technology for Broadband Wireless Access. John Wiley & Sons, 2007.

Digital Library

[5]

M. A. Bonuccelli and D. Ermini, Traffic Scheduling for Frame Length Minimization in OFDMA Based Systems. In Proc. of MSWiM 2009, Tenerife, Canary Islands, Spain, Oct 26-30 2009, pp. 229--234.

Digital Library

[6]

J. Chen and J.-Y. Wu, A Downlink Delay-Minimized Scheduling Scheme for OFDMA WiMAX Systems. In Proc. of MDM'09, Taipei, Taiwan, May 18-20 2009, pp. 459--464.

Digital Library

[7]

H. Lei, X. Zhang and Y. Wang, Real-Time Traffic Scheduling Algorithm for MIMO-OFDMA Systems. In Proc.of ICC 2008, Beijing, China, May 19-23 2008, pp. 4511--4515.

[8]

A. K. F. Khattab and K. M. F. Elsayed, Opportunistic Scheduling of Delay Sensitive Traffic in OFDMA-based Wireless Networks. In Proc. of WoWMoM'06, Niagara Falls, Buffalo, NY, June 26-29 2006, pp. 279 - 288.

Digital Library

[9]

Y.-N. Lin, Y.-D. Lin, Y.-C. Lai and C.-W. Wu, Highest Urgency First (HUF): A latency and modulation aware bandwidth allocation algorithm for WiMAX base station. Computer Communications, Vol. 32, Issue 2, 12 Feb. 2009, pp. 332--342.

Digital Library

[10]

T. Ali-Yahiya, A.-L. Beylot and G. Pujolle, An adaptive cross-layer design for multiservice scheduling in OFDMA based mobile WiMAX systems. Computer Communications, Vol. 32, Issue 3 (February 2009), pp. 531--539.

Digital Library

[11]

S. Shakkottai and R. Srikant Scheduling, Real-Time Traffic With Deadlines over a Wireless Channel. ACM/Baltzer Wireless Networks, vol. 8, no. 1, pp. 13--26, Jan. 2002.

Digital Library

[12]

A. Mohammadi, S. G. Akl and F. Behnamfar, Optimal Linear-time Algorithm for Uplink Scheduling of Packets with Hard or Soft Deadlines in WiMAX. In Proc. of VTC Fall 2008, Calgary, Canada, Sept. 21-24 2008, pp. 1--5.

[13]

J. Park, S. Hwang and H.-S. Cho, A Packet Scheduling Scheme to Support Real-Time Traffic in OFDMA Systems. In Proc. of VTC2007 - Spring, Dublin, Ireland, Apr. 22-25 2007, pp. 2766--2770.

[14]

X. Zhu, J. Huo, X. Xu, C. Xu and W. Ding, QoS-Guaranted Scheduling and Resource Allocation Algorithm for IEEE 802.16 OFDMA System. In Proc. of ICC'08, Beijing, China, May 19-23 2007, pp. 3463--3468.

[15]

J. Shen, A. Liu and H. Xiang, Opportunistic Scheduling for Heterogeneous Services in Downlink OFDMA System. In Proc. of CMC 2009, Kunming, Yunnan, China, Jan. 6-8 2009, pp. 260--264.

Digital Library

[16]

http://www.voip-info.org/wiki/view/Codecs (Jan 2010).

Cited By

Richter VRadeke RLehnert R(2014)QoS concept for IEEE 802.16-2012 based WiMAX networks2014 IEEE 10th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)10.1109/WiMOB.2014.6962197(371-377)Online publication date: Oct-2014
https://doi.org/10.1109/WiMOB.2014.6962197
Richter VRadeke RLehnert R(2012)A Two Layer Guaranteed and Sustained Rate Based Scheduler for IEEE 802.16-2009 Based WiMAX NetworksInformation and Communication Technologies10.1007/978-3-642-32808-4_15(161-172)Online publication date: 2012
https://doi.org/10.1007/978-3-642-32808-4_15

Index Terms

Realtime traffic scheduling for missed deadlines minimization in point-to-multipoint OFDMA systems
1. Networks
  1. Network services
    1. Network management
  2. Network types
    1. Mobile networks
    2. Wireless access networks
2. Theory of computation
  1. Design and analysis of algorithms
    1. Approximation algorithms analysis
      1. Scheduling algorithms
    2. Online algorithms
      1. Online learning algorithms
        Scheduling algorithms
  2. Theory and algorithms for application domains
    1. Machine learning theory
      1. Reinforcement learning
        Sequential decision making

Recommendations

An optimized scheduling scheme in OFDMA WiMax networks

This paper proposes an optimized scheduling scheme in OFDMA-based WiMax networks to achieve both optimized system throughput and a complete QoS implementation for various types of traffic flows. Our scheduling scheme includes two components, one is the ...
Uplink and downlink scheduling for point to multipoint WiMAX Networks

IEEE 802.16 standard lacks a Media Access Control (MAC) scheduling architecture to enforce Quality of Service (QoS) requirements of different services classes. In this paper, we propose an opportunistic and optimized scheduler that meets connections' ...
Scheduler design for multiple traffic classes in OFDMA networks

This paper considers some scheduler structures that are executable in the environments of multiple traffic classes and multiple frequency channels. To design a scheduler structure for multiple traffic classes, we first propose a scheduler selection rule ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

PM2HW2N '10: Proceedings of the 5th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks

October 2010

98 pages

ISBN:9781450302784

DOI:10.1145/1868612

Program Chairs:
Juan-Carlos Cano
Technical University of Valencia, Spain
,
Richard W. Pazzi
University of Ottawa, Canada

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 October 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '10

Sponsor:

SIGSIM

MSWiM '10: The 13th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 20 - 21, 2010

Bodrum, Turkey

Acceptance Rates

PM2HW2N '10 Paper Acceptance Rate 13 of 40 submissions, 33%;

Overall Acceptance Rate 74 of 226 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
137
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Richter VRadeke RLehnert R(2014)QoS concept for IEEE 802.16-2012 based WiMAX networks2014 IEEE 10th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)10.1109/WiMOB.2014.6962197(371-377)Online publication date: Oct-2014
https://doi.org/10.1109/WiMOB.2014.6962197
Richter VRadeke RLehnert R(2012)A Two Layer Guaranteed and Sustained Rate Based Scheduler for IEEE 802.16-2009 Based WiMAX NetworksInformation and Communication Technologies10.1007/978-3-642-32808-4_15(161-172)Online publication date: 2012
https://doi.org/10.1007/978-3-642-32808-4_15

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten