arrow
Return

Coding-Based Data Broadcast Scheduling in On-Demand Broadcast

delete2011-11-01
delete50
PRE
AI
詹成 cover
詹成 (Cheng Zhan) *
V
Victor C. S. Lee
J
Jianping Wang
许胤龙 cover
许胤龙 (Yinlong Xu)
DOI:10.1109/TWC.2011.092011.101652delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
According to data broadcast, we can satisfy multiple requests for the same data item in a broadcast tick. However, there is no significant breakthrough in performance improvement until recently that some studies proposed to use network coding in data broadcast. After broadcasting an encoded packet which encodes a number of data items, multiple clients can retrieve different requested data items in a broadcast tick. This not only utilizes bandwidth more efficiently, but also improves system performance. In this work, we propose a generalized encoding framework to incorporate network coding into data scheduling algorithms for on-demand broadcast. In the framework, data scheduling can be formulated as a weighted maximum clique problem in a graph where the weight of the clique is defined according to the performance objectives of the applications. Under the proposed framework, existing data scheduling algorithms for on-demand broadcast can be migrated into their corresponding coding versions while preserving their original criteria in scheduling data items. Our simulation results using a number of representative scheduling algorithms show that significant performance improvement can be achieved with coding.
Keywords:
Data broadcast scheduling
on-demand broadcast
network coding
clique
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Wireless Communications cover
IEEE Transactions on Wireless Communications
IF:
10.7
Papers:
1.3W
Citations:
5.3W

Organization

U
university of science & technology of china, cas
Scholars:
3.2W
Papers: 2.7W
Citations: 74
C
chinese academy of sciences
Scholars:
56.7W
Papers: 45.0W
Citations: 704
Cited Papers

Cited Papers

Survival Modeling of Discontinuation From Psychotherapy: A Consumer Decision‐Making Perspective
err2014-09-19
err0
errOAAI
errPartha Krishnamurthy; Adwait Khare; Suzanne C. Klenck; Peter J. Norton
errShare
errSave
Municipal solid waste composting: Policy and regulation
err1992-01-01
err0
PREAI
errEllen Z. Harrison; Tom L. Richard
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Ortho-Para Transition in Molecular Hydrogen.
err1964-04-01
err0
PREAI
errJ. C. Raich; R. H., Jr. Good
errShare
errSave
errShare
errSave
researcher View more