Stability analyses of static greedy link schedulings in MC-MR wireless networks

Peng-Jun Wan; Zhiguo Wan; Zhu Wang; Xiao-Hua Xu; Shaojie Tang; Xiaohua Jia

doi:10.1109/INFCOM.2013.6567097

Stability analyses of static greedy link schedulings in MC-MR wireless networks

Peng-Jun Wan
, Zhiguo Wan
, Zhu Wang
, Xiao-Hua Xu
, Shaojie Tang
, Xiaohua Jia

Department of Computer Science

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

4 Citations (Scopus)

Abstract

Static greedy link schedulings have much simpler implementation than dynamic greedy link schedulings such as Longest-queue-first (LQF) link scheduling. However, its stability performance in multi-channel multi-radio (MC-MR) wireless networks is largely under-explored. In this paper, we present a stability subregion with closed form of a static greedy link scheduling in MC-MR wireless networks under the 802.11 interference model. By adopting some special static link orderings, the stability subregion is within a constant factor of the stable capacity region of the network. We also obtain constant lower bounds on the throughput efficiency ratios of the static greedy link schedulings in some special static link orderings. © 2013 IEEE.

Original language	English
Title of host publication	Proceedings - IEEE INFOCOM
Pages	2868-2876
DOIs	https://doi.org/10.1109/INFCOM.2013.6567097
Publication status	Published - 2013
Event	32nd IEEE Conference on Computer Communications (IEEE INFOCOM 2013) - Turin, Italy Duration: 14 Apr 2013 → 19 Apr 2013

Publication series

Name
ISSN (Print)	0743-166X

Conference

Conference	32nd IEEE Conference on Computer Communications (IEEE INFOCOM 2013)
Place	Italy
City	Turin
Period	14/04/13 → 19/04/13

Research Keywords

link scheduling
multi-channel multi-radio
Stability

Access Output

10.1109/INFCOM.2013.6567097

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{373c44dd354041b8a0714fb1e6d54992,

title = "Stability analyses of static greedy link schedulings in MC-MR wireless networks",

abstract = "Static greedy link schedulings have much simpler implementation than dynamic greedy link schedulings such as Longest-queue-first (LQF) link scheduling. However, its stability performance in multi-channel multi-radio (MC-MR) wireless networks is largely under-explored. In this paper, we present a stability subregion with closed form of a static greedy link scheduling in MC-MR wireless networks under the 802.11 interference model. By adopting some special static link orderings, the stability subregion is within a constant factor of the stable capacity region of the network. We also obtain constant lower bounds on the throughput efficiency ratios of the static greedy link schedulings in some special static link orderings. {\textcopyright} 2013 IEEE.",

keywords = "link scheduling, multi-channel multi-radio, Stability",

author = "Peng-Jun Wan and Zhiguo Wan and Zhu Wang and Xiao-Hua Xu and Shaojie Tang and Xiaohua Jia",

year = "2013",

doi = "10.1109/INFCOM.2013.6567097",

language = "English",

isbn = "9781467359467",

pages = "2868--2876",

booktitle = "Proceedings - IEEE INFOCOM",

note = "32nd IEEE Conference on Computer Communications (IEEE INFOCOM 2013) ; Conference date: 14-04-2013 Through 19-04-2013",

}

TY - GEN

T1 - Stability analyses of static greedy link schedulings in MC-MR wireless networks

AU - Wan, Peng-Jun

AU - Wan, Zhiguo

AU - Wang, Zhu

AU - Xu, Xiao-Hua

AU - Tang, Shaojie

AU - Jia, Xiaohua

PY - 2013

Y1 - 2013

N2 - Static greedy link schedulings have much simpler implementation than dynamic greedy link schedulings such as Longest-queue-first (LQF) link scheduling. However, its stability performance in multi-channel multi-radio (MC-MR) wireless networks is largely under-explored. In this paper, we present a stability subregion with closed form of a static greedy link scheduling in MC-MR wireless networks under the 802.11 interference model. By adopting some special static link orderings, the stability subregion is within a constant factor of the stable capacity region of the network. We also obtain constant lower bounds on the throughput efficiency ratios of the static greedy link schedulings in some special static link orderings. © 2013 IEEE.

AB - Static greedy link schedulings have much simpler implementation than dynamic greedy link schedulings such as Longest-queue-first (LQF) link scheduling. However, its stability performance in multi-channel multi-radio (MC-MR) wireless networks is largely under-explored. In this paper, we present a stability subregion with closed form of a static greedy link scheduling in MC-MR wireless networks under the 802.11 interference model. By adopting some special static link orderings, the stability subregion is within a constant factor of the stable capacity region of the network. We also obtain constant lower bounds on the throughput efficiency ratios of the static greedy link schedulings in some special static link orderings. © 2013 IEEE.

KW - link scheduling

KW - multi-channel multi-radio

KW - Stability

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

UR - https://www.scopus.com/pages/publications/84883127987#tab=impact

U2 - 10.1109/INFCOM.2013.6567097

DO - 10.1109/INFCOM.2013.6567097

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 9781467359467

SP - 2868

EP - 2876

BT - Proceedings - IEEE INFOCOM

T2 - 32nd IEEE Conference on Computer Communications (IEEE INFOCOM 2013)

Y2 - 14 April 2013 through 19 April 2013

ER -

Stability analyses of static greedy link schedulings in MC-MR wireless networks

Abstract

Publication series

Conference

Research Keywords

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this