编码TCP的建模与性能分析

doi:10.3969/j.issn.1000-436x.2013.11.013

Abstract

Abstract:

The evolutionary process of network coded TCP against lossy links and error correcting coding were analyzed. Ignoring the slow start phase, the state transition process of congestion window and available window was described based on a three-dimension Markov chain model. With maximum window size, end-to-end packet loss rate and redun-dancy factor as input parameters, throughput of network coded TCP was calculated to carry quantitative analysis of fac-tors affecting the network coded TCP performance in the numerical analysis model. Simulation results based on the NS2 simulator show that the numerical analysis model achieves fairly high accuracy.

Key words: wireless mesh network, transmit control, network coding, Markov chain

San-feng ZHANG,Shuang LI,Xiang LAN,Yong-dong HU. Modeling and analyzing for network coded TCP[J]. Journal on Communications, 2013, 34(11): 112-120.

Figures/Tables 12

References 14

[1]	C′ACERES R , IFTODE L . TCP performance in IEEE-802.11-based ad hoc networks with multiple wireless lossy links[J]. IEEE Journal on Selected Areas in Communications, 2007,13 (5): 1329-1342.
[2]	HUANG Y , GHADERI M , TOWSLEY D , et al. TCP performance in coded wireless mesh networks[A]. Proceedings of IEEE SECON[C]. 2008.179-187.
[3]	GHEORGHIU S , LOPEZ A , RODRIGUEZ T P . Multipath TCP wit network coding for wireless mesh networks[A]. Proceedings of IEEE ICC 2010[C]. Cape Town, South Africa, 2010.1-5.
[4]	SUNDARARAJAN J K , SHAH D , MEDRAD M , et al. Network coding meets TCP[A]. Proceedings of IEEE INFOCOM[C]. Rio de Janeiro, Brazil, 2009.280-288.
[5]	SUNDARARAJAN J K , SHAH D , M′EDARD M , et al. Network coding meets TCP theory and implementation[J]. Proceedings of IEEE, 2011,99 (3): 490-512.
[6]	CASETTI C , MEO M . A new approach to model the stationary beha-vior of TCP connections[A]. Proceedings of IEEE INFOCOM[C]. Tel Aviv, Israel, 2000.367-375.
[7]	SIKDAR B , KALYANARAMAN S , VASTOLA K S . Analytic models for the latency and steady-state throughput of TCP tahoe, reno, and SACK[J]. IEEE/ACM Transactions on Networking, 2003,11 (6): 959-971.
[8]	PARVEZ N , MAHANTI A , WILLIAMSON C . An analytic throughput model for TCP newReno[J]. IEEE ACM Transactions on Networking, 2010,18 (2): 448-461.
[9]	ABOUZEID A A , ROY S , AZIZOGLU M . Stochastic modeling of TCP over lossy links[A]. Proc of IEEE INFOCOM[C]. Tel Aviv, Israel, 2000.1724-1733.
[10]	BACCELLI F , KIM K B . TCP throughput analysis under transmission error and congestion losses[A]. Proc of IEEE INFOCOM[C]. Hong Kong, China, 2004.2833-2843.
[11]	LI X , KONG P Y , CHUA K C . TCP performance in IEEE 802. 11-based ad-hoc networks with multiple wireless lossy links[J]. IE Transactions on Mobile Computing, 2007,6 (2): 1329-1342.
[12]	KIM M , MéDARD M , BARROS J . Modeling network coded TCP throughput: a simple model and its validation[A]. Proceedings of IEEE ICST2011[C]. Berlin, Germany, 2011.131-140.
[13]	KIM M , KLEIN T , SOLJANIN E , et al. Modeling Network Coded TCP: Analysis of Throughput and Energy Cost[R]. MIT Technical Report, 2012.
[14]	NS2[EB/OL]. , 2013.

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	Haiyan KANG, Molan LONG. Research on network attack analysis method based on attack graph of absorbing Markov chain [J]. Journal on Communications, 2023, 44(2): 122-135.
[2]	Ke LAI, Jing LEI, Wei LIU, Lei WEN. HARQ scheme for sparse code multiple access based on network coding [J]. Journal on Communications, 2022, 43(9): 57-69.
[3]	Wei SHE, Xinpeng RONG, Wei LIU, Zhao TIAN. Generative blockchain-based covert communication model based on Markov chain [J]. Journal on Communications, 2022, 43(10): 121-132.
[4]	Junyi YANG, Bo LI, Qinyu ZHANG. Resource optimization for UAV relay networks based on physical-layer network coding [J]. Journal on Communications, 2021, 42(9): 12-20.
[5]	Guangjun LIU, Wangmei GUO, Jinbo XIONG, Ximeng LIU, Changyu DONG. Lightweight privacy protection data auditing scheme for regenerating-coding-based distributed storage [J]. Journal on Communications, 2021, 42(7): 220-230.
[6]	Jun YIN, Xueqi SHA, Lei WANG, Dengyin ZHANG, Yuwang YANG. Research on linear solvability of network coding based cooperative recovery scheme [J]. Journal on Communications, 2021, 42(5): 216-229.
[7]	Baoxing PU,Zhiyi MO. Construction method of double unicast network coding [J]. Journal on Communications, 2020, 41(9): 92-103.
[8]	Xin JIAN,Yixiao WEI,Yuqin LIU,Jian SONG,Xiaoping ZENG,Xiaoheng TAN. Power consumption modeling and optimization for NB-IoT eDRX [J]. Journal on Communications, 2019, 40(4): 107-116.
[9]	Hongyu YANG,Yue HAN. Wireless Mesh network secure routing mechanism based on dynamic reputation [J]. Journal on Communications, 2019, 40(4): 195-201.
[10]	Huifang YU,Wen LI. Homomorphic signature schemes for single-source and multi-source network coding [J]. Journal on Communications, 2019, 40(11): 112-121.
[11]	Yue CHEN,Longjiang WANG,Xincheng YAN,Xinyue ZHANG. Mimic storage scheme based on regenerated code [J]. Journal on Communications, 2018, 39(4): 21-34.
[12]	Shuaifang XIAO,Yunfei GUO,Kaizhi HUANG,Liang JIN. Cooperative secret key generation for multi-hop relaying systems in Internet of things [J]. Journal on Communications, 2018, 39(3): 86-94.
[13]	Xin JIAN,Yuqin LIU,Yixiao WEI,Jian SONG,Fang WANG,Shu FU,Xiaoheng TAN. Performance analysis and optimization for coverage classes updating mechanism of narrow-band internet of things [J]. Journal on Communications, 2018, 39(11): 70-79.
[14]	Xian-zhong TIAN,Min GUO,Jia-cun HE,Gao LIU,Yi-nan ZHU. Multi relay node selection strategy for energy capture collaborative relay network [J]. Journal on Communications, 2017, 38(Z2): 1-7.
[15]	Feng LI,Ya-li SI,Zhen CHEN,Li-min SHEN. Lightweight opportunistic routing forwarding strategy based on Markov chain [J]. Journal on Communications, 2017, 38(5): 108-120.

Modeling and analyzing for network coded TCP

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 14

Related Articles 15

Metrics

Recommended 0