Random access scheduling with constant collision rate

Seunghyun Lee; Changhee Joo; Hyoil Kim

doi:10.1109/ICTC.2015.7354600

Random access scheduling with constant collision rate

Seunghyun Lee, Changhee Joo, Hyoil Kim

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

Abstract

Wireless scheduling has been extensively studied in the literature. Since Maximum Weighted Scheduling has been developed and shown to achieve the optimal performance, there have been many efforts to overcome its complexity issue. In this paper, we develop a novel random access scheduling scheme that maintains constant collision rate. We employ the Additive Increase Multiplicative Decrease (AIMD) control algorithm, and show that our proposed scheme can achieve the same performance bound as the previous random access schemes with high control overhead. We show through simulations that our proposed scheme achieves the performance close to that of the centralized greedy algorithm.

Original language	English
Title of host publication	International Conference on ICT Convergence 2015
Subtitle of host publication	Innovations Toward the IoT, 5G, and Smart Media Era, ICTC 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	518-522
Number of pages	5
ISBN (Electronic)	9781467371155
DOIs	https://doi.org/10.1109/ICTC.2015.7354600
Publication status	Published - 2015 Dec 11
Externally published	Yes
Event	6th International Conference on Information and Communication Technology Convergence, ICTC 2015 - Jeju Island, Korea, Republic of Duration: 2015 Oct 28 → 2015 Oct 30

Publication series

Name	International Conference on ICT Convergence 2015: Innovations Toward the IoT, 5G, and Smart Media Era, ICTC 2015

Other

Other	6th International Conference on Information and Communication Technology Convergence, ICTC 2015
Country/Territory	Korea, Republic of
City	Jeju Island
Period	15/10/28 → 15/10/30

ASJC Scopus subject areas

Computer Networks and Communications
Information Systems

Access to Document

10.1109/ICTC.2015.7354600

Cite this

Lee, S., Joo, C., & Kim, H. (2015). Random access scheduling with constant collision rate. In International Conference on ICT Convergence 2015: Innovations Toward the IoT, 5G, and Smart Media Era, ICTC 2015 (pp. 518-522). [7354600] (International Conference on ICT Convergence 2015: Innovations Toward the IoT, 5G, and Smart Media Era, ICTC 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICTC.2015.7354600

Random access scheduling with constant collision rate. / Lee, Seunghyun; Joo, Changhee; Kim, Hyoil.

International Conference on ICT Convergence 2015: Innovations Toward the IoT, 5G, and Smart Media Era, ICTC 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 518-522 7354600 (International Conference on ICT Convergence 2015: Innovations Toward the IoT, 5G, and Smart Media Era, ICTC 2015).

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

Lee, S, Joo, C & Kim, H 2015, Random access scheduling with constant collision rate. in International Conference on ICT Convergence 2015: Innovations Toward the IoT, 5G, and Smart Media Era, ICTC 2015., 7354600, International Conference on ICT Convergence 2015: Innovations Toward the IoT, 5G, and Smart Media Era, ICTC 2015, Institute of Electrical and Electronics Engineers Inc., pp. 518-522, 6th International Conference on Information and Communication Technology Convergence, ICTC 2015, Jeju Island, Korea, Republic of, 15/10/28. https://doi.org/10.1109/ICTC.2015.7354600

Lee S, Joo C, Kim H. Random access scheduling with constant collision rate. In International Conference on ICT Convergence 2015: Innovations Toward the IoT, 5G, and Smart Media Era, ICTC 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 518-522. 7354600. (International Conference on ICT Convergence 2015: Innovations Toward the IoT, 5G, and Smart Media Era, ICTC 2015). doi: 10.1109/ICTC.2015.7354600

Lee, Seunghyun ; Joo, Changhee ; Kim, Hyoil. / Random access scheduling with constant collision rate. International Conference on ICT Convergence 2015: Innovations Toward the IoT, 5G, and Smart Media Era, ICTC 2015. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 518-522 (International Conference on ICT Convergence 2015: Innovations Toward the IoT, 5G, and Smart Media Era, ICTC 2015).

@inproceedings{bc86ce58041d426bbd5a59456b171f0c,

title = "Random access scheduling with constant collision rate",

abstract = "Wireless scheduling has been extensively studied in the literature. Since Maximum Weighted Scheduling has been developed and shown to achieve the optimal performance, there have been many efforts to overcome its complexity issue. In this paper, we develop a novel random access scheduling scheme that maintains constant collision rate. We employ the Additive Increase Multiplicative Decrease (AIMD) control algorithm, and show that our proposed scheme can achieve the same performance bound as the previous random access schemes with high control overhead. We show through simulations that our proposed scheme achieves the performance close to that of the centralized greedy algorithm.",

author = "Seunghyun Lee and Changhee Joo and Hyoil Kim",

note = "Funding Information: This work is in part supported by IITP grant funded by the Korea government (MSIP) (No. B0126-15-1064, Research on Near-Zero Latency Network for 5G Immersive Service). Publisher Copyright: {\textcopyright} 2015 IEEE.; 6th International Conference on Information and Communication Technology Convergence, ICTC 2015 ; Conference date: 28-10-2015 Through 30-10-2015",

year = "2015",

month = dec,

day = "11",

doi = "10.1109/ICTC.2015.7354600",

language = "English",

series = "International Conference on ICT Convergence 2015: Innovations Toward the IoT, 5G, and Smart Media Era, ICTC 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "518--522",

booktitle = "International Conference on ICT Convergence 2015",

}

TY - GEN

T1 - Random access scheduling with constant collision rate

AU - Lee, Seunghyun

AU - Joo, Changhee

AU - Kim, Hyoil

N1 - Funding Information: This work is in part supported by IITP grant funded by the Korea government (MSIP) (No. B0126-15-1064, Research on Near-Zero Latency Network for 5G Immersive Service). Publisher Copyright: © 2015 IEEE.

PY - 2015/12/11

Y1 - 2015/12/11

N2 - Wireless scheduling has been extensively studied in the literature. Since Maximum Weighted Scheduling has been developed and shown to achieve the optimal performance, there have been many efforts to overcome its complexity issue. In this paper, we develop a novel random access scheduling scheme that maintains constant collision rate. We employ the Additive Increase Multiplicative Decrease (AIMD) control algorithm, and show that our proposed scheme can achieve the same performance bound as the previous random access schemes with high control overhead. We show through simulations that our proposed scheme achieves the performance close to that of the centralized greedy algorithm.

AB - Wireless scheduling has been extensively studied in the literature. Since Maximum Weighted Scheduling has been developed and shown to achieve the optimal performance, there have been many efforts to overcome its complexity issue. In this paper, we develop a novel random access scheduling scheme that maintains constant collision rate. We employ the Additive Increase Multiplicative Decrease (AIMD) control algorithm, and show that our proposed scheme can achieve the same performance bound as the previous random access schemes with high control overhead. We show through simulations that our proposed scheme achieves the performance close to that of the centralized greedy algorithm.

UR - http://www.scopus.com/inward/record.url?scp=84964900477&partnerID=8YFLogxK

U2 - 10.1109/ICTC.2015.7354600

DO - 10.1109/ICTC.2015.7354600

M3 - Conference contribution

AN - SCOPUS:84964900477

T3 - International Conference on ICT Convergence 2015: Innovations Toward the IoT, 5G, and Smart Media Era, ICTC 2015

SP - 518

EP - 522

BT - International Conference on ICT Convergence 2015

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 6th International Conference on Information and Communication Technology Convergence, ICTC 2015

Y2 - 28 October 2015 through 30 October 2015

ER -

Random access scheduling with constant collision rate

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this