Towards optimal synchronization scheduling in internet of (heterogeneous) things

Baofeng Zhou; Mehmet C. Vuran

doi:10.1109/GLOBECOM38437.2019.9014181

Towards optimal synchronization scheduling in internet of (heterogeneous) things

Baofeng Zhou, Mehmet C. Vuran

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

3 Scopus citations

Abstract

In this paper, the problem of optimal scheduling of network synchronization in the Internet of Things is studied. The optimal scheduling problem is transformed into a stochastic optimization problem by modeling clock skew and offset process as virtual queues. Synchronization is therefore achieved by controlling the virtual queue backlog sizes to satisfy constraints on synchronization errors. Accordingly, an optimal synchronization scheduling algorithm (OSSA) is designed to optimize network utility functions. Optimal policies are considered to minimize the energy cost and the age of information using OSSA, and it is proven that the performance can be controlled to be arbitrarily close to optimal. The performance of OSSA is compared against periodic and on-demand synchronization algorithms.

Original language	English (US)
Title of host publication	2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781728109626
DOIs	https://doi.org/10.1109/GLOBECOM38437.2019.9014181
State	Published - Dec 2019
Externally published	Yes
Event	2019 IEEE Global Communications Conference, GLOBECOM 2019 - Waikoloa, United States Duration: Dec 9 2019 → Dec 13 2019

Publication series

Name	2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings

Conference

Conference	2019 IEEE Global Communications Conference, GLOBECOM 2019
Country/Territory	United States
City	Waikoloa
Period	12/9/19 → 12/13/19

ASJC Scopus subject areas

Computer Networks and Communications
Hardware and Architecture
Information Systems
Signal Processing
Information Systems and Management
Safety, Risk, Reliability and Quality
Media Technology
Health Informatics

Access to Document

10.1109/GLOBECOM38437.2019.9014181

Cite this

Zhou, B., & Vuran, M. C. (2019). Towards optimal synchronization scheduling in internet of (heterogeneous) things. In 2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings [9014181] (2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GLOBECOM38437.2019.9014181

Towards optimal synchronization scheduling in internet of (heterogeneous) things. / Zhou, Baofeng; Vuran, Mehmet C.

2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. 9014181 (2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings).

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

Zhou, B & Vuran, MC 2019, Towards optimal synchronization scheduling in internet of (heterogeneous) things. in 2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings., 9014181, 2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings, Institute of Electrical and Electronics Engineers Inc., 2019 IEEE Global Communications Conference, GLOBECOM 2019, Waikoloa, United States, 12/9/19. https://doi.org/10.1109/GLOBECOM38437.2019.9014181

@inproceedings{3885921bc57b4555a3567e17030c76cb,

title = "Towards optimal synchronization scheduling in internet of (heterogeneous) things",

abstract = "In this paper, the problem of optimal scheduling of network synchronization in the Internet of Things is studied. The optimal scheduling problem is transformed into a stochastic optimization problem by modeling clock skew and offset process as virtual queues. Synchronization is therefore achieved by controlling the virtual queue backlog sizes to satisfy constraints on synchronization errors. Accordingly, an optimal synchronization scheduling algorithm (OSSA) is designed to optimize network utility functions. Optimal policies are considered to minimize the energy cost and the age of information using OSSA, and it is proven that the performance can be controlled to be arbitrarily close to optimal. The performance of OSSA is compared against periodic and on-demand synchronization algorithms.",

author = "Baofeng Zhou and Vuran, {Mehmet C.}",

note = "Funding Information: VIII. ACKNOWLEDGMENTS This work is supported by NSF grants CNS-1423379 and CNS-1816938. Publisher Copyright: {\textcopyright} 2019 IEEE.; 2019 IEEE Global Communications Conference, GLOBECOM 2019 ; Conference date: 09-12-2019 Through 13-12-2019",

year = "2019",

month = dec,

doi = "10.1109/GLOBECOM38437.2019.9014181",

language = "English (US)",

series = "2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings",

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

booktitle = "2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings",

}

TY - GEN

T1 - Towards optimal synchronization scheduling in internet of (heterogeneous) things

AU - Zhou, Baofeng

AU - Vuran, Mehmet C.

PY - 2019/12

Y1 - 2019/12

N2 - In this paper, the problem of optimal scheduling of network synchronization in the Internet of Things is studied. The optimal scheduling problem is transformed into a stochastic optimization problem by modeling clock skew and offset process as virtual queues. Synchronization is therefore achieved by controlling the virtual queue backlog sizes to satisfy constraints on synchronization errors. Accordingly, an optimal synchronization scheduling algorithm (OSSA) is designed to optimize network utility functions. Optimal policies are considered to minimize the energy cost and the age of information using OSSA, and it is proven that the performance can be controlled to be arbitrarily close to optimal. The performance of OSSA is compared against periodic and on-demand synchronization algorithms.

AB - In this paper, the problem of optimal scheduling of network synchronization in the Internet of Things is studied. The optimal scheduling problem is transformed into a stochastic optimization problem by modeling clock skew and offset process as virtual queues. Synchronization is therefore achieved by controlling the virtual queue backlog sizes to satisfy constraints on synchronization errors. Accordingly, an optimal synchronization scheduling algorithm (OSSA) is designed to optimize network utility functions. Optimal policies are considered to minimize the energy cost and the age of information using OSSA, and it is proven that the performance can be controlled to be arbitrarily close to optimal. The performance of OSSA is compared against periodic and on-demand synchronization algorithms.

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

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

U2 - 10.1109/GLOBECOM38437.2019.9014181

DO - 10.1109/GLOBECOM38437.2019.9014181

M3 - Conference contribution

AN - SCOPUS:85081985564

T3 - 2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings

BT - 2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2019 IEEE Global Communications Conference, GLOBECOM 2019

Y2 - 9 December 2019 through 13 December 2019

ER -

Towards optimal synchronization scheduling in internet of (heterogeneous) things

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this