Title | ||
---|---|---|
Efficient processing of requests with network coding in on-demand data broadcast environments |
Abstract | ||
---|---|---|
On-demand broadcast is an effective wireless data dissemination technique to enhance system scalability and the ability to handle dynamic user access patterns. In traditional on-demand broadcast, only one data item can be retrieved by mobile clients during the course of each broadcast, which limits bandwidth utilization and throughput. In this paper, we consider data broadcast with network coding in on-demand broadcast environments. We analyze the coding problem in on-demand broadcast and transform it into the problem of finding the maximum clique in graph theory. Based on our analysis, we first propose a new coding strategy called AC, which exploits the cached information related to clients and data items requested by them, to implement a flexible coding mechanism. Then, based on AC, we propose two novel coding assisted algorithms called ADC-1 and ADC-2 which consider data scheduling, in addition to network coding. In ADC-1 data scheduling and coding are considered separately, while these two factors are fully integrated in ADC-2. The performance gain of our proposed algorithms over traditional and other coding assisted broadcast algorithms is demonstrated through simulation results. Our algorithms not only reduce request response time but also utilize broadcast channel bandwidth more efficiently. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1016/j.ins.2012.12.044 | Inf. Sci. |
Keywords | Field | DocType |
traditional on-demand broadcast,efficient processing,network coding,coding problem,data item,adc-1 data scheduling,on-demand data broadcast environment,new coding strategy,on-demand broadcast environment,broadcast algorithm,on-demand broadcast,flexible coding mechanism,mobile computing | Linear network coding,Multimedia Broadcast Multicast Service,Broadcast domain,Atomic broadcast,Computer science,Computer network,Coding (social sciences),Broadcast radiation,Throughput,Broadcast communication network,Distributed computing | Journal |
Volume | ISSN | Citations |
232, | 0020-0255 | 11 |
PageRank | References | Authors |
0.56 | 25 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jun Chen | 1 | 67 | 5.73 |
Victor C. S. Lee | 2 | 601 | 55.98 |
Kai Liu | 3 | 162 | 19.16 |
G. G. M. N. Ali | 4 | 11 | 0.56 |
Edward Chan | 5 | 450 | 50.35 |