Article

User satisfaction based scheduling algorithm for high-speed wireless networks

Authors:

Nidal Nasser,

Tarek BejaouiAuthors Info & Claims

IWCMC '07: Proceedings of the 2007 international conference on Wireless communications and mobile computing

Pages 164 - 169

https://doi.org/10.1145/1280940.1280976

Published: 12 August 2007 Publication History

Get Access

Abstract

High-Speed Downlink Packet Access (HSDPA) is an emerging wireless cellular-based system that promises a peak data rate of up to 14 Mbps. HSDPA relies on new technologies that make it possible to achieve such high data rate. These new technologies include: adaptive modulation and coding, hybrid automatic repeat request, fast cell selection and fast packet scheduling. In this paper, we propose an efficient packet scheduling algorithm for HSDPA to provide priority scheduling between non-real time services of different Quality of Service (QoS) classes and fairness between users within the same class. Simulation results show that the proposed algorithm meets QoS requirements of different non-real time traffic classes, with the proposed algorithm having a better performance compared to existing algorithm, Max-CIR, in the literature.

References

[1]

3GPP TS 25.308, "High Speed Downlink Packet Access (HSDPA); overall description", Release 5, March 2003.

Google Scholar

[2]

T. Kolding, K. Pedersen, J. Wigard, F. Frederiksen and P. Mogensen, "High Speed Downlink Packet Access: WCDMA Evolution", IEEE Vehicular Technology Society (VTS) News, Vol. 50, No. 1, 2003, pp. 4--10.

Google Scholar

[3]

T. Kolding, K. Pedersen, J. Wigard, F. Frederiksen and P. Mogensen, "Performance Aspects of WCDMA Systems with High Speed Downlink Packet Access (HSDPA)", Online: http://nds2.ir.nokia.com/downloads/

Google Scholar

[4]

3GPP TS 23.107, "QoS Concept and Architecture", Release 5, January 2002.

Google Scholar

[5]

A. Jalali, R. Padovani and R. Pankaj, "Data Throughput of CDMA-HDR a High Efficiency-high Date Rate Personal Communication Wireless System", Proceedings of the IEEE Vehicular Technology Conference (VTC), May 2000, pp. 1854--1858.

Google Scholar

[6]

S. Borst, "User-level Performance of Channel-aware Scheduling Algorithms in Wireless Data Networks," Proceedings of the IEEE INFOCOM, vol. 1, March 2003, pp.321--331.

Google Scholar

[7]

M. Kazmi and N. Wiberg, "Scheduling Algorithms for HS-DSCH in a WCDMA Mixed Traffic Scenario", Proceedings of the IEEE International Symposium on Personal, Indoor and Mobile Radio Communication (PIMRC), Beijing, China, September 2003, pp. 1485--1489.

Crossref

Google Scholar

[8]

S. Ganguly, M. Chatterjee, R. Izmailov, "Non-Real-Time Content Scheduing Algorithms for Wireless Data Networks", IEEE Transactions on Computers, Vol. 55, No. 7, July 2006, pp. 893--905.

Digital Library

Google Scholar

[9]

3GPP TS25.214, "Physical Layer Procedures", Release 5, version 5.5.0, June 2003.

Google Scholar

[10]

Network Simulator 2, http://www.isi.edu/nsnam/ns/, July 2005.

Google Scholar

[11]

Enhanced UMTS Radio Access Network Extensions for NS2, http://www.ti-wmc.nl/eurane/, July 2005.

Google Scholar

[12]

R. Jain, D. Chiu, and W. Hawe, "A Quantitative Measure of Fairness and Discrimination for Recourse Allocation in Shared Computer Systems", DEC Research Report TR-301, September 1984.

Google Scholar

[13]

Bader Al-Manthari, Nidal Nasser and Hossam Hassanein, "Packet Scheduling in 3.5G High Speed Downlink Packet Access Networks: Breadth and Depth", accepted in the SI on "Evolution toward 4G Wireless Networking" of IEEE Networks Magazine. Vol. 21, No. 1, Jan/Feb 2007, pp. 41--46.

Digital Library

Google Scholar

Cited By

View all

Bejaoui TMasmoudi ANasser N(2010)Radio Resource Optimization and Scheduling Techniques for HSPA and LTE Advanced TechnologiesEvolved Cellular Network Planning and Optimization for UMTS and LTE10.1201/9781439806500-11(265-296)Online publication date: 25-Aug-2010
https://doi.org/10.1201/9781439806500-11

Index Terms

User satisfaction based scheduling algorithm for high-speed wireless networks
1. Networks
  1. Network services
    1. Network management

Recommendations

An adaptive bandwidth reservation scheme for high-speed multimedia wireless networks

In the next generation high-speed wireless networks, it is important to provide quality-of-service (QoS) guarantees as they are expected to support multimedia applications. This paper proposes an admission control scheme based on adaptive bandwidth ...
Call admission control with active link protection for opportunistic wireless networks

In this paper we suggest a call admission control (CAC) algorithm for high speed downlink packet access HSDPA UMTS systems. In this algorithm the user requesting admission is gradually admitted into the system. This is done by setting a back-off factor ...
A new scheduling scheme for high-speed packet networks: Earliest-virtual-deadline-first

A new scheduling scheme, called earliest-virtual-deadline-first (EVDF), is proposed to improve resource utilization in a high-speed packet network. The proposed EVDF scheduling is a generalized form of the earliest-deadline-first (EDF) scheduling [D. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

IWCMC '07: Proceedings of the 2007 international conference on Wireless communications and mobile computing

August 2007

716 pages

ISBN:9781595936950

DOI:10.1145/1280940

General Chairs:
Mohsen Guizani
Western Michigan University, USA
,
Hsiao-Hwa Chen
National Sun Yat-Sen University, Taiwan
,
Program Chair:
Xi Zhang
Texas A&M University, USA

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]

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 August 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

IWCMC07

Sponsor:

SIGDOC
ACM

IWCMC07: International Wireless Communications and Mobile Computing Conference

August 12 - 16, 2007

Hawaii, Honolulu, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
276
Total Downloads

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

Reflects downloads up to 18 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bejaoui TMasmoudi ANasser N(2010)Radio Resource Optimization and Scheduling Techniques for HSPA and LTE Advanced TechnologiesEvolved Cellular Network Planning and Optimization for UMTS and LTE10.1201/9781439806500-11(265-296)Online publication date: 25-Aug-2010
https://doi.org/10.1201/9781439806500-11

View Options

Login options

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

Cited By

Index Terms

Recommendations

An adaptive bandwidth reservation scheme for high-speed multimedia wireless networks

Call admission control with active link protection for opportunistic wireless networks

A new scheduling scheme for high-speed packet networks: Earliest-virtual-deadline-first