Browse > Article
http://dx.doi.org/10.9728/dcs.2014.15.2.137

Expediting Data through Erasure Coding in Networks with High Coefficient of Variation of Transfer Time  

Lee, Goo Yeon (강원대학교 컴퓨터정보통신공학전공)
Lee, Yong (강원대학교)
Publication Information
Journal of Digital Contents Society / v.15, no.2, 2014 , pp. 137-145 More about this Journal
Abstract
In this paper, we focus on end-to-end transfer delay improvement by using erasure coding when delivering expediting message consisting of M packets in networks with high coefficient of variation of transfer time. In the scheme, M packets are divided into b groups with each having g packets. Each group is erasure coded with additional r packets and transmitted. Since the first arrived g packets among g+r packets completes the delivery of the group, the delivery time of the expediting message is reduced. For the scheme, we investigate the optimum group size and number of redundancy packets considering delivery delay reduction and additional transmission cost caused by using erasure coding. From the results of the investigation, we see that the proposed scheme is effective in networks having high variability of transfer time and would be very useful and practical especially for the case that expedited deliveries of messages are needed.
Keywords
end-to-end delay reduction; erasure coding; group size; delivery cost;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Wai-Leong Yeow, Anh Tuan Hoang and Chen-Khong Tham, "On Average Packet Delay Bounds and Loss Rates of Network-Coded Multicasts over Wireless Downlinks", in IEEE ICC 2009, pp. 1-6, Dresden, June 2009.
2 Ju-Ho Lee, Goo-Yeon Lee and Choong-Kyo Jeong, "IEEE 802.16j MMR System for Cost-Efficient Coverage Extension", Journal of Digital Contents Society, Vol. 14, No. 2, PP. 191-197, Jun. 2013   DOI   ScienceOn
3 Kun-Cheng Chung, Yi-Chin Li and Wanjiun Liao, "Exploiting Network Coding for Data Forwarding in Delay Tolerant Networks", in IEEE 71st VTC 2010 Spring, pp. 1-5, Taipei, May 2010.
4 Goo Yeon Lee and Yong Lee, "Delay Improvement from Network Coding in Networks with High Coefficient of Variation of Transfer Time", Journal of The Institute of Electronics Engineers of Korea, Vol. 49, No. 11, pp. 9-16, Nov. 2012
5 Nicolae Cleju, Nikolaos Thomos, and Pascal Frossard, "Network coding node placement for delay minimi zation in streaming overlays", in IEEE ICC 2010, pp. 1-5, Cape Town, South Africa, May 2010.
6 Rui A. Costa, Daniele Munaretto, Joerg Widmer and Joao Barrosl, "Informed Network Coding for Minimum Decoding Delay", in 5th IEEE MASS 2008, pp.80-91, Atlanta, GA., Sept. 2008.
7 Chi Zhang. and Yuguang Fang, "Throughput-Delay Tradeoffs in Large-Scale MANETs with Network Coding," in IEEE INFOCOM 2009, pp. 199-207, Riode Janeiro, April 2009.
8 Xiaofu Wu, Chunming Zhao, and Xiaohu You, "Generation-Based Network Coding over Networks with Delay", in 2008 IFIP International Conference on Network and Parallel Computing, pp.365-368, Shanghai, China, Oct. 2008.
9 Ali Mahmino, Jerome Lacan and Christian Fraboul, "Guaranteed Packet Delays with Network Coding", in 5th IEEE Annual Communications Society Conference on SECON Workshops '08., pp. 1-6, San Francisco, CA. June 2008.
10 Yang Xiaoj, "Delay Modeling for Wireless Network Coding Multicast", in IEEE CMC 2010, pp.86-89, Shenzhen China, April 2010.
11 Theodoros K. Dikaliotis, Alexandros Dimakis, Tracey Ho and Michelle Effros, "On the Delay Advantage of Coding in Packet Erasure Networks", in 2010 IEEE Information Theory Workshop, ,pp.1-5, Dublin, Aug. 2010.
12 Saeed Ghahramani, "Fundamentals of Probability", 2nd Ed, Prentice-Hall, pp. 346, Eq.(8.16), 2000
13 Jie Zhang, Goo Yeon Lee, and Hwa Jong Kim, "Throughput of Wi-Fi network based on Range-aware Transmission Coverage", Journal of Digital Contents Society, Vol. 14, No. 3, PP. 349-356, Sep. 2013   DOI   ScienceOn
14 K. Prasad and B. S. Rajan, "Single-Generation Network Coding for Networks with Delay", in IEEE ICC 2010, pp.1-6. CapeTown, SouthAfrica, May 2010.
15 Atilla Eryilmaz, Asuman Ozdaglar, Muriel Medard, and Ebad Ahmed, "On the Delay and Throughput Gains of Coding in Unreliable Networks", IEEE Tran sactions on Information Theory, Vol. 54, No. 12, pp. 5511-5524. Dec. 2008.   DOI   ScienceOn
16 B. T. Swapna, Atilla Eryilmaz, and Ness B. Shroff, "Throughput-Delay Analysis of Random Linear Network Coding for Wireless Broadcasting", in 2010 IEE E International Symposium on Network Coding(Net Cod), pp. 1-6, Toronto, ON, June 2010.
17 Maricica Nistory, Joao Barrosy, Fausto Vieiray, Tiago T. V. Vinhozay and Joerg Widmerz, "Network Coding Delay: A Brute-Force Analysis", in Information Theory and Applications Workshop(ITA) 2010, pp.1-5, SanDiego, CA, Jan. 2010.