On distributed multimedia scheduling with constrained control channels

Liang Zhou, Hsiao-Hwa Chen

Research output: Contribution to journalArticle

25 Citations (Scopus)

Abstract

Traditional multimedia scheduling approaches assumed perfect control channels where each node has access to the knowledge of its neighbors. However, in practice the control channels are always constrained and nodes can only exchange limited information with their neighbors. In this paper, we investigate how imperfect neighbor information affects the multimedia scheduling. First, we formulate the optimal multimedia scheduling problem with the constraints on network information. Specifically, a constrained factor is introduced to capture the profile of control channels. Then, we consider two cases of the constrained factor distribution: 1) the class with finite mean and variance, and 2) a general class that does not employ any parametric representation. In each case, we investigate the relationship between the control gain and scheduling performance based on available network and multimedia information. We show that the control gain can be chosen properly such that the optimal distributed multimedia scheduling can be achieved with an exponential convergence rate. In addition, an explicit equation for asymptotic convergence rate is derived for each case. Finally, we use computer simulations to verify the analytical results.

Original languageEnglish
Article number5934416
Pages (from-to)1040-1051
Number of pages12
JournalIEEE Transactions on Multimedia
Volume13
Issue number5
DOIs
Publication statusPublished - 2011 Oct 1

Fingerprint

Scheduling
Gain control
Computer simulation

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Media Technology
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

@article{09bd2b1f1ab04cfc8b72708b9cd0bbb9,
title = "On distributed multimedia scheduling with constrained control channels",
abstract = "Traditional multimedia scheduling approaches assumed perfect control channels where each node has access to the knowledge of its neighbors. However, in practice the control channels are always constrained and nodes can only exchange limited information with their neighbors. In this paper, we investigate how imperfect neighbor information affects the multimedia scheduling. First, we formulate the optimal multimedia scheduling problem with the constraints on network information. Specifically, a constrained factor is introduced to capture the profile of control channels. Then, we consider two cases of the constrained factor distribution: 1) the class with finite mean and variance, and 2) a general class that does not employ any parametric representation. In each case, we investigate the relationship between the control gain and scheduling performance based on available network and multimedia information. We show that the control gain can be chosen properly such that the optimal distributed multimedia scheduling can be achieved with an exponential convergence rate. In addition, an explicit equation for asymptotic convergence rate is derived for each case. Finally, we use computer simulations to verify the analytical results.",
author = "Liang Zhou and Hsiao-Hwa Chen",
year = "2011",
month = "10",
day = "1",
doi = "10.1109/TMM.2011.2160716",
language = "English",
volume = "13",
pages = "1040--1051",
journal = "IEEE Transactions on Multimedia",
issn = "1520-9210",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

On distributed multimedia scheduling with constrained control channels. / Zhou, Liang; Chen, Hsiao-Hwa.

In: IEEE Transactions on Multimedia, Vol. 13, No. 5, 5934416, 01.10.2011, p. 1040-1051.

Research output: Contribution to journalArticle

TY - JOUR

T1 - On distributed multimedia scheduling with constrained control channels

AU - Zhou, Liang

AU - Chen, Hsiao-Hwa

PY - 2011/10/1

Y1 - 2011/10/1

N2 - Traditional multimedia scheduling approaches assumed perfect control channels where each node has access to the knowledge of its neighbors. However, in practice the control channels are always constrained and nodes can only exchange limited information with their neighbors. In this paper, we investigate how imperfect neighbor information affects the multimedia scheduling. First, we formulate the optimal multimedia scheduling problem with the constraints on network information. Specifically, a constrained factor is introduced to capture the profile of control channels. Then, we consider two cases of the constrained factor distribution: 1) the class with finite mean and variance, and 2) a general class that does not employ any parametric representation. In each case, we investigate the relationship between the control gain and scheduling performance based on available network and multimedia information. We show that the control gain can be chosen properly such that the optimal distributed multimedia scheduling can be achieved with an exponential convergence rate. In addition, an explicit equation for asymptotic convergence rate is derived for each case. Finally, we use computer simulations to verify the analytical results.

AB - Traditional multimedia scheduling approaches assumed perfect control channels where each node has access to the knowledge of its neighbors. However, in practice the control channels are always constrained and nodes can only exchange limited information with their neighbors. In this paper, we investigate how imperfect neighbor information affects the multimedia scheduling. First, we formulate the optimal multimedia scheduling problem with the constraints on network information. Specifically, a constrained factor is introduced to capture the profile of control channels. Then, we consider two cases of the constrained factor distribution: 1) the class with finite mean and variance, and 2) a general class that does not employ any parametric representation. In each case, we investigate the relationship between the control gain and scheduling performance based on available network and multimedia information. We show that the control gain can be chosen properly such that the optimal distributed multimedia scheduling can be achieved with an exponential convergence rate. In addition, an explicit equation for asymptotic convergence rate is derived for each case. Finally, we use computer simulations to verify the analytical results.

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

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

U2 - 10.1109/TMM.2011.2160716

DO - 10.1109/TMM.2011.2160716

M3 - Article

AN - SCOPUS:80052930731

VL - 13

SP - 1040

EP - 1051

JO - IEEE Transactions on Multimedia

JF - IEEE Transactions on Multimedia

SN - 1520-9210

IS - 5

M1 - 5934416

ER -