arrow
返回

Broadcast Scheduling With Multiple Concurrent Costs

delete2012-06-01
delete8
PRE
AI
C
Christos Liaskos *
A
Andreas Xeros
G
G.I. Papadimitriou
M
Marios Lestas
A
Andreas Pitsillides
DOI:10.1109/TBC.2012.2191028delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Data dissemination via periodic broadcasting considers a set of items, each with a given request probability, size and scheduling cost. The goal is to construct a broadcast schedule that minimizes the mean query serving time and the mean scheduling cost at the same time. This task has been proven to be NP-Hard, and related studies have gradually discarded the scheduling cost attribute in an effort to simplify the problem. The present study reinstates the cost attribute, as well as any number of additional cost attributes per data item. The proposed, MULTIOPT scheduling algorithm then achieves optimal mean serving time and mean values for all costs concurrently. Comparison with brute-force results and related approaches yield optimality in all tested cases.
Keyword:
Multiple costs
optimal periodic scheduling
wireless

期刊

IEEE Transactions on Broadcasting 封面图
IEEE Transactions on Broadcasting
IF:
4.8
论文数:
2.1K
被引数:
3.0K

机构

U
University of Cyprus
学者数:
4.3K
论文数: 5.0K
被引数: 3
A
aristotle university of thessaloniki
学者数:
2.6W
论文数: 2.0W
被引数: 19
引用论文

引用论文

Congestion Control Principles
err
IF0
err2000-09-01
err0
errOAAI
errS. Floyd
err分享
err收藏
Scheduling data broadcast based on multi-frequency in mobile-interactive broadcasting
err2007-03-01
err13
PREAI
errKang, Sang Hyuk; Choi, Sujeong; Choi, Seong Jong; Lee, Gwangsoon; Lew, Jaeug; Lee, Jun
err分享
err收藏
System Scheduling for Multi-Description Video Streaming Over Wireless Multi-Hop Networks
err2009-12-01
err37
errOAAI
errZhou, Liang; Geller, Benoit; Zheng, Baoyu; Wei, Anne; Cui, Jingwu
err分享
err收藏
Continuous Flow Wireless Data Broadcasting for High-Speed Environments
err2009-06-01
err18
PREAI
errNicopolitidis, Petros; Papadimitriou, Georgios I.; Pomportsis, Andreas S.
err分享
err收藏
Do adverts increase the probability of finding online cognitive behavioural therapy for depression? Cross-sectional study
err2012-04-16
err0
errOAAI
errRay B Jones; Lesley Goldsmith; Paul Hewson; Maged N Kamel Boulos; Christopher J Williams
err分享
err收藏
Knowledge and learning of verb biases in amnesia
err2018-05-01
err0
errOAAI
errRachel Ryskin; Zhenghan Qi; Natalie V. Covington; Melissa Duff; Sarah Brown-Schmidt
err分享
err收藏
学者 查看更多内容