On the throughput-optimal distributed scheduling schemes with delay analysis in multi-hop wireless networks

Nguyen H. Tran; Choong Seon Hong

doi:10.1109/NOMSW.2010.5486600

On the throughput-optimal distributed scheduling schemes with delay analysis in multi-hop wireless networks

Nguyen H. Tran
, Choong Seon Hong

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

Abstract

With K-hop interference model, especially when K ≥ 2, the throughput-optimal centralized scheduler needs to solve a NP-Hard problem. It leads to the desire of a distributed, low-complexity but throughput-optimal scheduling algorithm. We generalize a randomized scheduling framework for a K-hop interference model and develop two randomized distributed scheduling algorithms which can be integrated into this framework. The delay performance of our scheme is also characterized.

Original language	English
Title of host publication	2010 IEEE/IFIP Network Operations and Management Symposium Workshops, NOMS 2010
Pages	59-62
Number of pages	4
DOIs	https://doi.org/10.1109/NOMSW.2010.5486600
Publication status	Published - 2010
Event	2010 IEEE/IFIP Network Operations and Management Symposium Workshops, NOMS 2010 - Osaka, Japan Duration: 19 Apr 2010 → 23 Apr 2010

Publication series

Name	2010 IEEE/IFIP Network Operations and Management Symposium Workshops, NOMS 2010

Conference

Conference	2010 IEEE/IFIP Network Operations and Management Symposium Workshops, NOMS 2010
Country/Territory	Japan
City	Osaka
Period	19/04/10 → 23/04/10

Keywords

Optimal throughput
Resource allocation
Scheduling algorithms
Wireless networks

Access to Document

10.1109/NOMSW.2010.5486600

Cite this

Tran, N. H., & Hong, C. S. (2010). On the throughput-optimal distributed scheduling schemes with delay analysis in multi-hop wireless networks. In 2010 IEEE/IFIP Network Operations and Management Symposium Workshops, NOMS 2010 (pp. 59-62). Article 5486600 (2010 IEEE/IFIP Network Operations and Management Symposium Workshops, NOMS 2010). https://doi.org/10.1109/NOMSW.2010.5486600

@inproceedings{04034ae6749544298f3cac4483e88280,

title = "On the throughput-optimal distributed scheduling schemes with delay analysis in multi-hop wireless networks",

abstract = "With K-hop interference model, especially when K ≥ 2, the throughput-optimal centralized scheduler needs to solve a NP-Hard problem. It leads to the desire of a distributed, low-complexity but throughput-optimal scheduling algorithm. We generalize a randomized scheduling framework for a K-hop interference model and develop two randomized distributed scheduling algorithms which can be integrated into this framework. The delay performance of our scheme is also characterized.",

keywords = "Optimal throughput, Resource allocation, Scheduling algorithms, Wireless networks",

author = "Tran, \{Nguyen H.\} and Hong, \{Choong Seon\}",

year = "2010",

doi = "10.1109/NOMSW.2010.5486600",

language = "English",

isbn = "9781424460380",

series = "2010 IEEE/IFIP Network Operations and Management Symposium Workshops, NOMS 2010",

pages = "59--62",

booktitle = "2010 IEEE/IFIP Network Operations and Management Symposium Workshops, NOMS 2010",

note = "2010 IEEE/IFIP Network Operations and Management Symposium Workshops, NOMS 2010 ; Conference date: 19-04-2010 Through 23-04-2010",

}

Tran, NH & Hong, CS 2010, On the throughput-optimal distributed scheduling schemes with delay analysis in multi-hop wireless networks. in 2010 IEEE/IFIP Network Operations and Management Symposium Workshops, NOMS 2010., 5486600, 2010 IEEE/IFIP Network Operations and Management Symposium Workshops, NOMS 2010, pp. 59-62, 2010 IEEE/IFIP Network Operations and Management Symposium Workshops, NOMS 2010, Osaka, Japan, 19/04/10. https://doi.org/10.1109/NOMSW.2010.5486600

On the throughput-optimal distributed scheduling schemes with delay analysis in multi-hop wireless networks. / Tran, Nguyen H.; Hong, Choong Seon.
2010 IEEE/IFIP Network Operations and Management Symposium Workshops, NOMS 2010. 2010. p. 59-62 5486600 (2010 IEEE/IFIP Network Operations and Management Symposium Workshops, NOMS 2010).

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

TY - GEN

T1 - On the throughput-optimal distributed scheduling schemes with delay analysis in multi-hop wireless networks

AU - Tran, Nguyen H.

AU - Hong, Choong Seon

PY - 2010

Y1 - 2010

N2 - With K-hop interference model, especially when K ≥ 2, the throughput-optimal centralized scheduler needs to solve a NP-Hard problem. It leads to the desire of a distributed, low-complexity but throughput-optimal scheduling algorithm. We generalize a randomized scheduling framework for a K-hop interference model and develop two randomized distributed scheduling algorithms which can be integrated into this framework. The delay performance of our scheme is also characterized.

AB - With K-hop interference model, especially when K ≥ 2, the throughput-optimal centralized scheduler needs to solve a NP-Hard problem. It leads to the desire of a distributed, low-complexity but throughput-optimal scheduling algorithm. We generalize a randomized scheduling framework for a K-hop interference model and develop two randomized distributed scheduling algorithms which can be integrated into this framework. The delay performance of our scheme is also characterized.

KW - Optimal throughput

KW - Resource allocation

KW - Scheduling algorithms

KW - Wireless networks

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

U2 - 10.1109/NOMSW.2010.5486600

DO - 10.1109/NOMSW.2010.5486600

M3 - Conference contribution

AN - SCOPUS:77957906838

SN - 9781424460380

T3 - 2010 IEEE/IFIP Network Operations and Management Symposium Workshops, NOMS 2010

SP - 59

EP - 62

BT - 2010 IEEE/IFIP Network Operations and Management Symposium Workshops, NOMS 2010

T2 - 2010 IEEE/IFIP Network Operations and Management Symposium Workshops, NOMS 2010

Y2 - 19 April 2010 through 23 April 2010

ER -

On the throughput-optimal distributed scheduling schemes with delay analysis in multi-hop wireless networks

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this