Data processing with time constraint using prediction algorithm in mobile environment

Ding Jung Chiang, Ching Sheng Wang, Chien Liang Chen, Der Jiunn Deng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper describes data processing with real-time property based on prediction mechanism in wireless multichannel environments. Low bandwidth, unreliable wireless links, and frequent disconnections of mobile environments make it difficult to satisfy the timing requirements of supported strategies. This study investigates broadcast scheduling strategies for push-based broadcast with timing constraints in the form of deadlines, and proposes a prediction algorithm based on Kalman filter theory for this study. The proposed dissemination policy and adaptive bandwidth allocation scheme obtain sufficient conditions such that all the time-bounded traffic sources satisfy their timing constraints to provide various quality-of-service (QoS) guarantees in the broadcast period. Our goal is to identify scheduling algorithms for broadcast systems that ensure requests meet their deadlines. This study examines the performance of traditional real-time strategies and mobile broadcasting strategies, and demonstrates that traditional real-time algorithms do not always perform the best in a mobile environment. The proposed design indeed achieves good performance in mobile environments.

Original languageEnglish
Title of host publication2012 15th International Symposium on Wireless Personal Multimedia Communications, WPMC 2012
Pages182-186
Number of pages5
Publication statusPublished - 2012 Dec 1
Event2012 15th International Symposium on Wireless Personal Multimedia Communications, WPMC 2012 - Taipei, Taiwan
Duration: 2012 Sep 242012 Sep 27

Publication series

NameInternational Symposium on Wireless Personal Multimedia Communications, WPMC
ISSN (Print)1347-6890

Other

Other2012 15th International Symposium on Wireless Personal Multimedia Communications, WPMC 2012
CountryTaiwan
CityTaipei
Period12-09-2412-09-27

Fingerprint

Frequency allocation
Scheduling algorithms
Broadcasting
Kalman filters
Telecommunication links
Quality of service
Scheduling
Bandwidth

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications
  • Human-Computer Interaction

Cite this

Chiang, D. J., Wang, C. S., Chen, C. L., & Deng, D. J. (2012). Data processing with time constraint using prediction algorithm in mobile environment. In 2012 15th International Symposium on Wireless Personal Multimedia Communications, WPMC 2012 (pp. 182-186). [6398842] (International Symposium on Wireless Personal Multimedia Communications, WPMC).
Chiang, Ding Jung ; Wang, Ching Sheng ; Chen, Chien Liang ; Deng, Der Jiunn. / Data processing with time constraint using prediction algorithm in mobile environment. 2012 15th International Symposium on Wireless Personal Multimedia Communications, WPMC 2012. 2012. pp. 182-186 (International Symposium on Wireless Personal Multimedia Communications, WPMC).
@inproceedings{1fc222feb2b847449225851d5bf647b0,
title = "Data processing with time constraint using prediction algorithm in mobile environment",
abstract = "This paper describes data processing with real-time property based on prediction mechanism in wireless multichannel environments. Low bandwidth, unreliable wireless links, and frequent disconnections of mobile environments make it difficult to satisfy the timing requirements of supported strategies. This study investigates broadcast scheduling strategies for push-based broadcast with timing constraints in the form of deadlines, and proposes a prediction algorithm based on Kalman filter theory for this study. The proposed dissemination policy and adaptive bandwidth allocation scheme obtain sufficient conditions such that all the time-bounded traffic sources satisfy their timing constraints to provide various quality-of-service (QoS) guarantees in the broadcast period. Our goal is to identify scheduling algorithms for broadcast systems that ensure requests meet their deadlines. This study examines the performance of traditional real-time strategies and mobile broadcasting strategies, and demonstrates that traditional real-time algorithms do not always perform the best in a mobile environment. The proposed design indeed achieves good performance in mobile environments.",
author = "Chiang, {Ding Jung} and Wang, {Ching Sheng} and Chen, {Chien Liang} and Deng, {Der Jiunn}",
year = "2012",
month = "12",
day = "1",
language = "English",
isbn = "9789860334074",
series = "International Symposium on Wireless Personal Multimedia Communications, WPMC",
pages = "182--186",
booktitle = "2012 15th International Symposium on Wireless Personal Multimedia Communications, WPMC 2012",

}

Chiang, DJ, Wang, CS, Chen, CL & Deng, DJ 2012, Data processing with time constraint using prediction algorithm in mobile environment. in 2012 15th International Symposium on Wireless Personal Multimedia Communications, WPMC 2012., 6398842, International Symposium on Wireless Personal Multimedia Communications, WPMC, pp. 182-186, 2012 15th International Symposium on Wireless Personal Multimedia Communications, WPMC 2012, Taipei, Taiwan, 12-09-24.

Data processing with time constraint using prediction algorithm in mobile environment. / Chiang, Ding Jung; Wang, Ching Sheng; Chen, Chien Liang; Deng, Der Jiunn.

2012 15th International Symposium on Wireless Personal Multimedia Communications, WPMC 2012. 2012. p. 182-186 6398842 (International Symposium on Wireless Personal Multimedia Communications, WPMC).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Data processing with time constraint using prediction algorithm in mobile environment

AU - Chiang, Ding Jung

AU - Wang, Ching Sheng

AU - Chen, Chien Liang

AU - Deng, Der Jiunn

PY - 2012/12/1

Y1 - 2012/12/1

N2 - This paper describes data processing with real-time property based on prediction mechanism in wireless multichannel environments. Low bandwidth, unreliable wireless links, and frequent disconnections of mobile environments make it difficult to satisfy the timing requirements of supported strategies. This study investigates broadcast scheduling strategies for push-based broadcast with timing constraints in the form of deadlines, and proposes a prediction algorithm based on Kalman filter theory for this study. The proposed dissemination policy and adaptive bandwidth allocation scheme obtain sufficient conditions such that all the time-bounded traffic sources satisfy their timing constraints to provide various quality-of-service (QoS) guarantees in the broadcast period. Our goal is to identify scheduling algorithms for broadcast systems that ensure requests meet their deadlines. This study examines the performance of traditional real-time strategies and mobile broadcasting strategies, and demonstrates that traditional real-time algorithms do not always perform the best in a mobile environment. The proposed design indeed achieves good performance in mobile environments.

AB - This paper describes data processing with real-time property based on prediction mechanism in wireless multichannel environments. Low bandwidth, unreliable wireless links, and frequent disconnections of mobile environments make it difficult to satisfy the timing requirements of supported strategies. This study investigates broadcast scheduling strategies for push-based broadcast with timing constraints in the form of deadlines, and proposes a prediction algorithm based on Kalman filter theory for this study. The proposed dissemination policy and adaptive bandwidth allocation scheme obtain sufficient conditions such that all the time-bounded traffic sources satisfy their timing constraints to provide various quality-of-service (QoS) guarantees in the broadcast period. Our goal is to identify scheduling algorithms for broadcast systems that ensure requests meet their deadlines. This study examines the performance of traditional real-time strategies and mobile broadcasting strategies, and demonstrates that traditional real-time algorithms do not always perform the best in a mobile environment. The proposed design indeed achieves good performance in mobile environments.

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

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

M3 - Conference contribution

AN - SCOPUS:84873469042

SN - 9789860334074

T3 - International Symposium on Wireless Personal Multimedia Communications, WPMC

SP - 182

EP - 186

BT - 2012 15th International Symposium on Wireless Personal Multimedia Communications, WPMC 2012

ER -

Chiang DJ, Wang CS, Chen CL, Deng DJ. Data processing with time constraint using prediction algorithm in mobile environment. In 2012 15th International Symposium on Wireless Personal Multimedia Communications, WPMC 2012. 2012. p. 182-186. 6398842. (International Symposium on Wireless Personal Multimedia Communications, WPMC).