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:10.1109/APCC.2009.5375675

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

^*Corresponding author for this work

School of Electronics and Information Engineering

Harbin Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

6 Scopus citations

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.

Original language	English
Title of host publication	2009 15th Asia-Pacific Conference on Communications, APCC 2009
Pages	122-125
Number of pages	4
DOIs	https://doi.org/10.1109/APCC.2009.5375675
State	Published - 2009
Event	2009 15th Asia-Pacific Conference on Communications, APCC 2009 - Shanghai, China Duration: 8 Oct 2009 → 10 Oct 2009

Publication series

Name	2009 15th Asia-Pacific Conference on Communications, APCC 2009

Conference

Conference	2009 15th Asia-Pacific Conference on Communications, APCC 2009
Country/Territory	China
City	Shanghai
Period	8/10/09 → 10/10/09

Keywords

GLL
HNN
Multi-radio packet scheduling algorithm
Scheduling-utility

Access to Document

10.1109/APCC.2009.5375675

Cite this

@inproceedings{aeee0c67ee6146cfa1171c5d54452fa6,

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

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.",

keywords = "GLL, HNN, Multi-radio packet scheduling algorithm, Scheduling-utility",

author = "Yang Cui and Yubin Xu and Xuejun Sha and Rongqing Xu and Zhe Ding",

year = "2009",

doi = "10.1109/APCC.2009.5375675",

language = "英语",

isbn = "9781424447855",

series = "2009 15th Asia-Pacific Conference on Communications, APCC 2009",

pages = "122--125",

booktitle = "2009 15th Asia-Pacific Conference on Communications, APCC 2009",

note = "2009 15th Asia-Pacific Conference on Communications, APCC 2009 ; Conference date: 08-10-2009 Through 10-10-2009",

}

Cui, Y, Xu, Y, Sha, X, Xu, R & Ding, Z 2009, A novel multi-radio packet scheduling algorithm for real-time traffic on generic link layer. in 2009 15th Asia-Pacific Conference on Communications, APCC 2009., 5375675, 2009 15th Asia-Pacific Conference on Communications, APCC 2009, pp. 122-125, 2009 15th Asia-Pacific Conference on Communications, APCC 2009, Shanghai, China, 8/10/09. https://doi.org/10.1109/APCC.2009.5375675

A novel multi-radio packet scheduling algorithm for real-time traffic on generic link layer. / Cui, Yang; Xu, Yubin; Sha, Xuejun et al.
2009 15th Asia-Pacific Conference on Communications, APCC 2009. 2009. p. 122-125 5375675 (2009 15th Asia-Pacific Conference on Communications, APCC 2009).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Cui, Yang

AU - Xu, Yubin

AU - Sha, Xuejun

AU - Xu, Rongqing

AU - Ding, Zhe

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

KW - GLL

KW - HNN

KW - Multi-radio packet scheduling algorithm

KW - Scheduling-utility

UR - https://www.scopus.com/pages/publications/77949430112

U2 - 10.1109/APCC.2009.5375675

DO - 10.1109/APCC.2009.5375675

M3 - 会议稿件

AN - SCOPUS:77949430112

SN - 9781424447855

T3 - 2009 15th Asia-Pacific Conference on Communications, APCC 2009

SP - 122

EP - 125

BT - 2009 15th Asia-Pacific Conference on Communications, APCC 2009

T2 - 2009 15th Asia-Pacific Conference on Communications, APCC 2009

Y2 - 8 October 2009 through 10 October 2009

ER -

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

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this