Efficient processing of real-time multi-item requests with network coding in on-demand broadcast environments

Proceedings - 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2009

Volumn , Issue , 2009, Pages 119-128

  Chen, Jun ^a,b   Lee, Victor C S ^b   Zhan, Cheng ^c  

^a WUHAN UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BAND-WIDTH UTILIZATION; BROADCAST ALGORITHM; BROADCAST CHANNELS; BROADCAST SYSTEMS; CODING MECHANISM; CODING PROBLEMS; CONSTRAINT LIMITS; DATA BROADCAST; DATA ITEMS; DEADLINE MISS RATIO; MAXIMUM CLIQUE; MOBILE CLIENT; MULTI-ITEM; NETWORK CODING; NOVEL ALGORITHM; ON-DEMAND BROADCAST; REQUEST SCHEDULING; SIMULATION RESULT; SYSTEM SCALABILITY; TIME UNITS; TIMING REQUIREMENTS; USER ACCESS PATTERNS; WIRELESS DATA;

ALGORITHMS; COMPUTER SCIENCE; EMBEDDED SYSTEMS; MULTICARRIER MODULATION; REAL TIME SYSTEMS; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

BROADCASTING;

EID: 72349089451     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.2009.20     Document Type: Conference Paper

References (16)

1. D. Aksoy and M. Franklin. R× W: a scheduling approach for large-scale on-demand data broadcast. IEEE/ACM Transactions on Networking (TON), 7(6):846-860, 1999.
2. Y. Birk and T. Kol. Coding on demand by an informed source (ISCOD) for efficient broadcast of different supplemental data to caching clients. IEEE/ACM Transactions on Networking (TON), 14:2825-2830, 2006.
3. J. Chen, V. Lee, and J. Ng. Scheduling Real-Time Multi-item Requests in On-Demand Broadcast. In 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 2008. RTCSA'08, pages 207-216, 2008.
4. C. Chu, D. Yang, and M. Chen. Multi-data Delivery Based on Network Coding in On-demand Broadcast. In Proceedings of the The Ninth International Conference on Mobile Data Management (mdm 2008)-Volume 00, pages 181-188. IEEE Computer Society Washington, DC, USA, 2008.
5. A. Dharwadker. The Clique Algorithm. http://www.geoci-ties.com/ dharwadker/vertex.
6. H. Dykeman and J. Wong. A performance study of broadcast information delivery systems. INFOCOM'88. Networks: Evolution or Revolution? Proceedings. Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies., IEEE, pages 739-745, 1988.
7. C. Fragouli, J. Widmer, and J. Boudec. A network coding approach to energy efficient broadcasting: from theory to practice. In IEEE Infocom, 2006.
8. F. Gavril. Algorithms for a maximum clique and a maximum independent set of a circle graph. Networks, 3(3), 1973.
9. S. Li, R. Yeung, and N. Cai. Linear network coding. IEEE Transactions on Information Theory, 49(2):371-381, 2003.
10. P. Östergård. A fast algorithm for the maximum clique problem. Discrete Applied Mathematics, 120(1-3):197-207, 2002.
11. N. Prabhu and V. Kumar. Data scheduling for multi-item and transactional requests in on-demand broadcast. In Proceedings of the 6th international conference on Mobile data management, pages 48-56. ACM New York, NY, USA, 2005.
12. E. Rozner, A. Iyer, Y. Mehta, L. Qiu, and M. Jafry. ER: efficient retransmission scheme for wireless LANs. In Proceedings of the 2007 ACM CoNEXT conference. ACM New York, NY, USA, 2007.
13. H. Schwetman. CSIM users guide (version 18). MCC Corporation, http://www.mesquite.com.
14. J. Xu, X. Tang, and W. Lee. Time-critical on-demand data broadcast: algorithms, analysis, and performance evaluation. Parallel and Distributed Systems, IEEE Transactions on, 17(1):3-14, 2006.
15. D. Yang and M. Chen. On bandwidth-efficient data broadcast. IEEE Transaction on Knowledge and Data Engineering, 20(8):1130-1144, 2008.
16. D. Yang and M. Chen. Data Broadcast with adaptive network coding in heterogeneous wireless networks. IEEE Transaction on Mobile Computing, 8(1):109-125, 2009.