Browse > Article
http://dx.doi.org/10.3837/tiis.2021.01.012

Stochastic Optimization of Multipath TCP for Energy Minimization and Network Stability over Heterogeneous Wireless Network  

Arain, Zulfiqar Arain (State Key Laboratory of Networking and Switching Technology Beijing University of Posts and Telecommunication)
Qiu, Xuesong (State Key Laboratory of Networking and Switching Technology Beijing University of Posts and Telecommunication)
Zhong, Lujie (Information and Engineering College, Capital Normal University)
Wang, Mu (State Key Laboratory of Networking and Switching Technology Beijing University of Posts and Telecommunication)
Chen, Xingyan (State Key Laboratory of Networking and Switching Technology Beijing University of Posts and Telecommunication)
Xiong, Yongping (State Key Laboratory of Networking and Switching Technology Beijing University of Posts and Telecommunication)
Nahida, Kiran (Beijing Laboratory of Advanced Information Networks, BUPT)
Xu, Changqiao (State Key Laboratory of Networking and Switching Technology Beijing University of Posts and Telecommunication)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.15, no.1, 2021 , pp. 195-215 More about this Journal
Abstract
Multipath Transport Control Protocol (MPTCP) is a transport layer protocol that enables multiple TCP connections across various paths. Due to path heterogeneity, it incurs more energy in a multipath wireless network. Recent work presents a set of approaches described in the literature to support systems for energy consumption in terms of their performance, objectives and address issues based on their design goals. The existing solutions mainly focused on the primary system model but did not discourse the overall system performance. Therefore, this paper capitalized a novel stochastically multipath scheduling scheme for data and path capacity variations. The scheduling problem formulated over MPTCP as a stochastic optimization, whose objective is to maximize the average throughput, avoid network congestion, and makes the system more stable with greater energy efficiency. To design an online algorithm that solves the formulated problem over the time slots by considering its mindrift-plus penalty form. The proposed solution was examined under extensive simulations to evaluate the anticipated stochastic optimized MPTCP (so-MPTCP) outcome and compared it with the base MPTCP and the energy-efficient MPTCP (eMPTCP) protocols. Simulation results justify the proposed algorithm's credibility by achieving remarkable improvements, higher throughput, reduced energy costs, and lower-end to end delay.
Keywords
Multipath Transmission; Energy Efficiency; Stochastic Optimization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y. Lim, Y. C. Chen, E. M. Nahum, D. Towsley, R. J. Gibbens, and E. Cecchet, "Design, Implementation, and Evaluation of Energy-aware Multi-path TCP," in Proc. of the 11th ACM Conference on Emerging Networking Experiments and Technologies, pp. 1-13, 2015.
2 F. Kaup, M. Wichtlhuber, S. Rado, D. Hausheer, and T. U. Darmstadt, "Can Multipath TCP Save Energy? A Measuring and Modeling Study of MPTCP Energy Consumption," in Proc. of the 40th Annual IEEE Conference on Local Computer Networks LCN, pp. 442-445, 2015.
3 S. Lee and K. Chung, "A multipath Congestion Control Scheme for Hign-Quality Multimedia Streaming," KSII Transactions on Internet and Information Systems, vol. 11, no. 1, pp. 414-435, 2017.   DOI
4 Y. Cao, Q. Liu, Y. Zuo, F. Ke, H. Wang, and M. Huang, "Receiver-centric Buffer Blockingaware Multipath Data Distribution in MPTCP-based Heterogeneous Wireless Networks," KSII Transactions on Internet and Information Systems, vol. 10, no. 10, pp. 4642-4660, Oct. 2016.   DOI
5 J. Zhao, J. Liu, H. Wang, and C. Xu, "Multipath TCP for datacenters: From energy efficiency perspective," in Proc. of the IEEE INFOCOM 2017-IEEE Conference on Computer Communications, pp. 1-9, 2017.
6 Cisco, Visual Networking Index: Forecast and Methodology (2016-202), p. 17, 2017.
7 J. Wu, B. Cheng, and M. Wang, "Energy Minimization for Quality-Constrained Video with Multipath TCP over Heterogeneous Wireless Networks," IEEE Journal on Selected Areas in Communications, vol. 34, no. 5, pp. 1160-1178, 2016.   DOI
8 A. Ford, C. Raiciu, M. Handley, and O. Bonaventure, "TCP Extensions for Multipath Operation with Multiple Addresses," RFC Editor, Jan. 2013.
9 A. Croitoru, D. Niculescu, and C. Raiciu, "Towards WiFi Mobility without Fast Handover," in Proc. of the 12th USENIX Conference on Networked Systems Design and Implementation, pp. 219-234, 2015.
10 R. Khalili, N. Gast, M. Popovic, U. Upadhyay, and J. Y. Le Boudec, "MPTCP is Not Paretooptimal: Performance Issues and a Possible Solution," in Proc. of the 8th International Conference on Emerging Networking Experiments and Technologies, pp. 1-12, 2012.
11 Y. C. Chen, Y. Lim, R. J. Gibbens, E. M. Nahum, R. Khalili, and D. Towsley, "A Measurementbased Study of MultiPath TCP Performance over Wireless Networks," in Proc. of the 2013 Conference on Internet Measurement Conference, pp. 455-468, 2013.
12 A. Nikravesh, Y. Guo, F. Qian, Z. M. Mao, and S. Sen, "An In-depth Understanding of Multipath TCP on Mobile Devices: Measurement and System Design," in Proc. of the 22nd Annual International Conference on Mobile Computing and Networking, pp. 189-201, 2016.
13 S. Deng, R. Netravali, A. Sivaraman, and H. Balakrishnan, "WiFi, LTE, or Both?: Measuring Multi-Homed Wireless Internet Performance," in Proc. of the 2014 Conference on Internet Measurement Conference, pp. 181-194, 2014.
14 C. Paasch, G. Detal, F. Duchene, C. Raiciu, and O. Bonaventure, "Exploring Mobile/WiFi Handover with Multipath TCP," in Proc. of the 2012 ACM SIGCOMM Workshop on Cellular Networks: Operations, Challenges, and Future Design, pp. 31-36, 2012.
15 Q. Peng, A. Walid, J. Hwang, and S. H. Low, "Multipath TCP: Analysis, Design, and Implementation," IEEE/ACM Transactions on Networking, vol. 24, no. 1, pp. 596-609, Feb. 2016.   DOI
16 C. Raiciu, C. Paasch, S. Barre, A. Ford, M. Honda, F. Duchene, O. Bonaventure, and M. Handley, "How Hard Can It Be? Designing and Implementing a Deployable Multipath TCP," in Proc. of the 9th USENIX Conference on Networked Systems Design and Implementation, p. 29, 2012.
17 D. Wischik, C. Raiciu, A. Greenhalgh, and M. Handley, "Design, Implementation and Evaluation of Congestion Control for Multipath TCP," in Proc. of the 8th USENIX Conference on Networked Systems Design and Implementation, pp. 99-112, 2011.
18 C. Xu, J. Zhao, and G. M. Muntean, "Congestion Control Design for Multipath Transport Protocols: A Survey," IEEE Communications Surveys & Tutorials, vol. 18, no. 4, pp. 2948-2969, 2016.   DOI
19 S. Habib, J. Qadir, A. Ali, D. Habib, M. Li, and A. Sathiaseelan, "The past, present, and future of transport-layer multipath," Journal of Network and Computer Applications, vol. 75, pp. 236-258, 2016.   DOI
20 M. Polese, F. Chiariotti, E. Bonetto, F. Rigotto, A. Zanella, and M. Zorzi, "A Survey on Recent Advances in Transport Layer Protocols," arXiv:1810.03884[cs], Oct. 2018.
21 M. A. Hoque, M. Siekkinen, and J. K. Nurminen, "Using crowd-sourced viewing statistics to save energy in wireless video streaming," in Proc. of the 19th Annual International Conference on Mobile Computing & Networking, pp. 377-388, 2013.
22 M. A. Hoque, M. Siekkinen, and J. K. Nurminen, "Energy Efficient Multimedia Streaming to Mobile Devices: A Survey," IEEE Communications Surveys & Tutorials, vol. 16, no. 1, pp. 579-597, 2014.   DOI
23 Y. Cui, L. Wang, X. Wang, H. Wang, and Y. Wang, "FMTCP: A Fountain Code-based Multipath Transmission Control Protocol," IEEE/ACM Transactions on Networking, vol. 23, no. 2, pp. 465-478, Apr. 2015.   DOI
24 Q. Peng, M. Chen, A. Walid, and S. Low, "Energy efficient multipath TCP for mobile devices," in Proc. of the 15th ACM International Symposium on Mobile ad hoc Networking and Computing, pp. 257-266, 2014.
25 J. Wu, C. Yuen, B. Cheng, M. Wang, and J. Chen, "Energy-Minimized Multipath Video Transport to Mobile Devices in Heterogeneous Wireless Networks," IEEE Journal on Selected Areas in Communications, vol. 34, no. 5, pp. 1160-1178, May 2016.   DOI
26 J. Wu, C. Yuen, B. Cheng, M. Wang, and J. Chen, "Streaming High-Quality Mobile Video with Multipath TCP in Heterogeneous Wireless Networks," IEEE Transactions on Mobile Computing, vol. 15, no. 9, pp. 2345-2361, Sep. 2016.   DOI
27 J. Wu, C. Yuen, B. Cheng, Y. Yang, M. Wang, and J. Chen, "Bandwidth-Efficient Multipath Transport Protocol for Quality-Guaranteed Real-Time Video Over Heterogeneous Wireless Networks," IEEE Transactions on Communications, vol. 64, no. 6, pp. 2477-2493, June 2016.   DOI
28 J. Wu, R. Tan, and M. Wang, "Energy-Efficient Multipath TCP for Quality-Guaranteed Video over Heterogeneous Wireless Networks," IEEE Transactions on Multimedia, vol. 21, no. 6. pp. 1593-1608, 2019.   DOI
29 M. R. Palash, K. Chen, and I. Khan, "Bandwidth-Need Driven Energy Efficiency Improvement of MPTCP Users in Wireless Networks," IEEE Transactions on Green Communications and Networking, vol. 3, no. 2, pp. 343-355, June 2019.   DOI
30 P. Dong, J. Wang, J. Huang, H. Wang, and G. Min, "Performance Enhancement of Multipath TCP for Wireless Communications With Multiple Radio Interfaces," IEEE Transactions on Communications, vol. 64, no. 8, pp. 3456-3466, Aug. 2016.   DOI
31 W. Wang, X. Wang, and D. Wang, "Energy Efficient Congestion Control for Multipath TCP in Heterogeneous Networks," IEEE Access, vol. 6, pp. 2889-2898, 2018.   DOI
32 Y. Lim, Y. C. Chen, E. M. Nahum, D. Towsley, and R. J. Gibbens, "How Green is Multipath TCP for Mobile Devices?," in Proc. of the 4th Workshop on All Things Cellular: Operations, Applications, & Challenges, pp. 3-8, 2014.
33 O. C. Kwon, Y. Go, and H. Song, "An Energy-Efficient Multimedia Streaming Transport Protocol Over Heterogeneous Wireless Networks," IEEE Transactions on Vehicular Technology, vol. 65, no. 8, pp. 6518-6531, Aug. 2016.   DOI
34 H. Cui, X. Liao, S. Xu, and B. Liu, "Lyapunov Optimization Based Energy Efficient Congestion Control for MPTCP in HetNets," in Proc. of 2018 IEEE 18th International Conference on Communication Technology (ICCT), pp. 440-445, 2018.
35 M. J. Neely, Stochastic Network Optimization with Application to Communication and Queueing Systems, Morgan and Claypool Publishers, 2010.