DOI QR코드

DOI QR Code

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)
  • Received : 2019.08.27
  • Accepted : 2021.01.02
  • Published : 2021.01.31

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

1. Introduction

The proliferation of the current Internet era has expanded the wireless multimedia world into a new paradigm. The fast advancement of the multimedia services such as live multimedia moving picture applications, gaming and mobile computing, extensive data storage over Internet cloud, and always-connected mobile online social web applications has caused the Internet traffic requirements as high as ever before. According to Cisco sources [1], mobile video traffic influenced 60% of the overall mobile data traffic in 2016. Which, mounting at a compound annual increase rate of 47% from 2016 to 2021. Several wireless networking technologies are handy, e.g., a cellular network (3G-UMTS-HSPA+, 4G-LTE also 5G), wireless local area network (WLAN, IEEE 802.11 variance) and the broadband metropolitan area wireless networks (WiMAX, IEEE802.16) [2], to deal with the massive volume of traffic. The development of MPTCP [3] provides seamless access to several resources and countless befits, improves overall network performance, and brings up a network with high-quality services. Consequently, MPTCP attains much attraction in multipath access to wireless networks [4-15].

Energy efficiency with multipath transmission got much attention because of the multi-homed wireless devices' support, with multiple interfaces and limited battery power. To make such devices energy-efficient initial multipath solutions focused on saving the devices' influence by restricting them to use the best available interface based on the network conditions [16,17]. The other solution focuses on the channel characteristic. It minimizes the delay caused by the channel impairments [10,18]. These examined techniques are mainly suited for one type of data transmission, which does not include real-time applications to meet the current user requirements.

The other category of work is focused on the different optimal proportion-based algorithms and methodologies, which consider the congestion control mechanism by applying the fluid-based model to achieve energy efficiency and better throughput for multipath transmission [2, 10, 19-26].

However, this paper adopts a stochastic optimization-based approach by introducing a queuing mechanism for packet scheduling. Later, it presents an efficient, optimized algorithm for selecting the best path based on the data requirements and limiting the transmission window size to make the system less congested. The default and the virtual queuing work updates are according to the objective function defined in the stochastic process; this enables the system to remain less crowded and stable. Thus, the presented system adopts a method to minimize the link's overall energy cost to enhance the system’s throughput. The system's optimization is achieved diligently to accomplish a much stable and reliable queuing system. The existing metrics used by the standard scheduler consist of estimated bandwidth or the RTT values, while the proposed system will include the available sending window size and the packet loss probability of the paths before sending the data.

The main contributions summarized as follows:

• To propose an algorithm for considering the system's challenges and novelty and further proved its feasibility.

• A stochastic-based solution for MPTCP is specified to enhance the overall throughput, energy cost optimization, and stabilize queue.

• The projected solution implemented in the simulation environment, the outcomes revealed an improved performance, as compared with other available solutions.

Further, the anticipated scheduler optimality is analyzed to achieve a lower energy cost, lower delay, stable queuing, higher throughput, and, most importantly, a stable network.

The remainder of the paper is organized as follows. The theoretical background and related work are defined inSection 2. The system model detailed in Section 3, problem formulation, and algorithm designed is discussed in Section 4, 5, respectively. The main results, Mathematical proof, are given in Section 6. Section 7 presents the simulation results. Finally, the conclusion is detailed in Section 8.

2. Related Work

Energy consumption in multipath transport protocol is still a significant concern and needs further improvements to enhance network throughput and stability by optimizing the network level's energy requirement. To ease additional energy consumption issues at the devices with multiple wireless interfaces, many researchers attempted to solve such problems by adopting different techniques, both at the instruments and network levels [27-31].

Wu et al. [2] proposed a multipath TCP-based energy-efficient distortion aware (EDAM) algorithm for the heterogeneous network, designed an analytical model based on the utility maximization theory. It analyzes energy consumption to enhance the user video quality experience. The experimental analysis shows significant improvement as compared with the standard MPTCP model. However, the retransmission or packets via lowest energy paths, in case of congestion, is challenging to achieve, as practically it makes the normal transmission process more complicated and put additional constraints to the system

Peng et al. [19] the author proposed the MP-TCP algorithm for mobile devices; the focus is to minimize the energy and enhance the throughput for real-time applications and file transfer applications. The network utility maximization task is achieved through different path selection mechanisms to achieve the desired parameters. There are few observations; the path selection process cannot only be selected based on the available bandwidth, but it needs to look at other parameters, i.e., RTT values. The network size or topology is not appropriately defined; in this context, the results are minimal; however, mathematical proofs are given to validate the theoretical discussions. The device cannot automatically switch from one network to another, based on the input file, either for video delivery. The maximum window size is not clearly defined, which controls the congestion; they used the standard congestion control mechanism.

Wu et al. [20-23] the author intended different extensions to multipath TCP protocol over the heterogeneous wireless network for achieving energy-efficient video streaming over the mobile devices. The design mechanism optimized the network efficiency in terms of energy consumption and to achieve perceived video quality. However, the designed system mainly focuses on congestion control but does not consider efficient scheduling and does not fulfill its bandwidth requirement [24].

The author Kwon et al. [32] used rap-tor codes to improve the video attribute by mitigating the wireless channels' errors and assuaging the head-of-line blocking problem for the multipath environment. Also, the proposed protocol maximizes the energy consumption at the receiver without degrading the video quality. The work performed on the real system did not provide the energy cost for delivering high-quality video services.

Similarly, Dong et al. [25] proposed a new protocol, mVeno, by applying different weighting parameters to control each path's flow and adjust the data flow rate of sub-flows upon receiving a further acknowledgment; the author claim to have better fairness and load balancing. The author fails to provide the energy efficiency of the links under severe congestion conditions.

Peng et al. [10] the author intensely studies the MPTCP with different aspects and proposed a new congestion control algorithm prototype named Balia (balanced linked adoption). The design is based on the fluid mode of MPTCP and studies the stability of equilibrium, friendliness, and the system's responsiveness. The prototype implemented in the Linux kernel, and the results revealed a significant improvement in the desired parameters. The designed system takes care of the system's congestion control by switching the connections to lower congested paths; however, the efficient energy connection with the proposed scheme is not satisfied.

Wang et al.[26] Using the genetic algorithm and fluid model techniques to achieve an energy-efficient congestion control algorithm to optimize the power and the throughput at the receiver end. The idea works in shifting some part of the traffic from highly congested paths to lower overfilled tracks for throughput enhancements. The proposed system reduces the power consumption at each link, but the processing time and searching for low congested routes require a method to search and keep tracking the system that can put extra load at the receiver and cause energy degradation to the overall system.

Cui et al. [33] proposed an energy-efficient (EE) model for throughput tradeoff using the Lyapunov optimization method. The focus is to control the congestion window via the fluid model. It utilized the congestion Opportunistic linked increases algorithm (OLIA) and improved it for multipath congestion control to add energy efficiency by stabilizing the queuing. The central focus part is at the receiver end, where the queuing efficiency is improved. The achieved results reflect an improvement in throughput and energy efficiency. However, the receiver end is more saturated; due to the continuous transmission flow, the receiver efficiency is compromised, which can consume more power and degrade the energy efficiency.

In short, the summarized work highlights the multipath-related issues in terms of congestion control, scheduling, and transmission part of achieving better throughput and, to some extent, achieve better energy efficiency. However, the proposed solution subsides the related issues by considering a detailed model to provide a more controlled way to obtain better performance enhancements than the available results.

3. System Model

The system model shown in Fig. 1 is a multi-radio heterogeneous network. It supports simultaneous connectivity options to the end-user devices. Such equipment is also equipped and capable of forming multiple connections simultaneously, achieving better connection feasibility, and gaining higher throughput and reliability. MPTCP is the most appropriate protocol to enable mobility between networks and multipath connectivity (heterogeneous) network environment.

E1KOBZ_2021_v15n1_195_f0001.png 이미지

Fig. 1. System Model

Let us suppose n transmission paths exist, and each one of them is defined as pi (Fig. 1, there are three paths, LTE, WiFi, and mmWave). For simplifying the analysis, we divide the time into multiple slots \(\mathrm{T}^{\Delta}=\{1,2, \ldots, T\}\). At each time t , assuming the arrival packets are a(t), the scheduled transmission packets pi are defined xi(t). Consider the mobile client maintains a queue whose length is determined Qi(t), the dynamic of Qi(t) at t can be described as:

\(Q_{i}(t)=Q_{i}(t-1)+a(t)-\sum_{i=1}^{n} x_{i}(t)\)       (1)

The congestion window depends upon the ACK received from the sub-flows, which significantly relies on the shorter paths with lower loss rates and shorted round-trip time (RTT) values. It increases the window size and consumes much of the energy because of the higher overfilled paths. There is a need to stabilize the queening to control the overloaded window size and lower energy costs. The transmission rate of a particular sub-flows very much depended on the congestion window. Thus, Queuing Stability and the transmission delay ensure that all generated packets should transmit within finite time.

Thus, defining the stability of the Queue Qi(t) as

\(\limsup _{t \rightarrow \infty} \mathrm{E}\left\{Q_{i}(t)\right\}<\infty\)

or equivalently, the expected E, \(\limsup _{t \rightarrow \infty} \mathrm{E}\left\{Q_{i}(t)\right\}<\infty\). Apparently, according to the little equation, when the queue length is finite, the transmission delay is bounded. Thus, the stable of Qi(t) ensures the boundless transmission delay.

3.1 Packet Loss Model

Assuming the transmitted data xi(t) will be divided into multiple packets whose size is limited by the MTU, then at each t, \(\left[\frac{x_{i}}{M T U}\right]^{+}\) packets will be delivered, where \([a]\) indicates the smallest integer is more substantial than a. They are denoting a set of packets \(\left\{c_{j} \mid j=1,2, \ldots,\left[\frac{x_{i}}{M T U}\right]^{+}\right\}\). Given the available sending window Bi(t) and the packet loss probability μi for the path pi(t), the expected success delivered packets under Bi during t cab be (1-p)Bi.

3.2 Link Capacity Model

Given the cwndi(t) as the sending window for Pi, Δt as the time interval between any two neighboring time slot, then the maximum size of transmission data can be defined as \(\frac{M T U^{*} \mathrm{cwnd}_{i}(t) \Delta t}{R T T(t)}\), where the RTT(t) is the round-trip time estimated at t.

3. 3 Energy Consumption

Consider each transmission path pi. The corresponding consumed energy for delivering the unit amount of data is defined as ci,d((J/Kbps). The energy consumption pi is determined as ci,e(J/s). Thus, let the impulse function yi(t):

\(y_{i}(t)=\left\{\begin{array}{l} 1, \text { deliver data over } p_{i} \\ 0, \text { otherwise } \end{array}\right.\)       (2)

Therefore, the energy consumption at a time t can be given by,

\(E(t)=\sum_{i=1}^{n}\left(y_{i}(t) c_{i, d} x_{i}(t)+\left(1-y_{i}(t)\right) c_{i, e} \Delta t\right)\)       (3)

4. Problem Formulation

According to the above description, the data scheduler's goal in heterogeneous networks is to minimize the total energy consumption under the queue’s available transmission rate and stability constraints. Namely, we can formulate the following stochastic optimization problem:

\(\min \lim _{T \rightarrow \infty} \sum_{t=1}^{T} E(x(t))\)       (4)

\(\text { s.t } \frac{1}{t} \lim _{T \rightarrow \infty} \sum_{t=1}^{T}\left(x_{i}(t)-(1-p) \frac{M T U^{*} \mathrm{cwnd}_{i}(t) \Delta t}{R T T(t)}\right) \leq 0, \forall i\)       (5)

\(Q(t) \text { is stable }\)       (6)

\(x_{i}(t) \in X\)       (7)

where (4) aims to minimize the time average energy consumption, (5) limits the xi(t) over the path should be limited by the available bandwidth at t, (6) indicates that the queue is stable so that the transmission delay is bounded.

To solve the problem (4-6), we first rephrase the (5) as a virtual queue Wi(t) whose dynamic can be updated by:

\(\left(W_{i}(t-1)+x_{i}(t)-(1-p) \frac{M T U^{*} c w n d_{i}(t) \Delta t}{R T T(t)}\right)^{+}\)       (8)

Where (a)+ indicates the max{0, a}. Assuming the Wi(0) = 0, then, by the form of Wi(t), following equality holds:

\(\frac{W_{i}(t)}{t}-\frac{W_{i}(0)}{t} \leq \frac{1}{t} \sum_{\tau=1}^{t-1} g_{i}(\tau)\)       (9)

Where \(g_{i}\left(x_{i}, t\right)=x_{i}(t)-(1-p) \frac{M T U^{*} c w n d_{i}(t) \Delta t}{R T T(t)}\). According to the definition of stable, the following holds when Wi(t) it is stable,

\(\frac{1}{t} \sum_{T \rightarrow \infty} \sum_{t=1}^{T} g_{i}(t) \leq \frac{1}{t} \sum_{t \rightarrow \infty} W_{i}(t)=0\)       (10)

It means that the stable of the virtual queue ensures the stratification of (5). Thus, according to [34], solving (4)(5)(6) is equal to solve the following problem at each time t :

\(\min V E\left(x_{i}(t)\right)+\sum_{i=1}^{n} W_{i}(t) g_{i}(t)+Q_{i}(t)\left(a(t)-\sum_{i=1}^{n} x_{i}(t)\right)\)       (11)

\(\text { s.t } x_{i} \in X\)

Where V is a nonnegative control parameter that is chosen as desired. Apparently, (11) is linear and let the \(U\left(x_{i}(t), t\right)=V E_{i}(t)+\sum_{i=1}^{n} W_{i}(t) g_{i}\left(x_{i}, t\right)+Q_{i}(t)\left(a(t)-\sum_{i=1}^{n} x_{i}(t)\right)\), we can provide the solving iteration for the above problem is:

\(x(t)=\arg \min _{x \in X} U(x, t)\)       (12)

\(W_{i}(t)=W_{i}(t-1)+g_{i}(t), \forall i\)       (13)

\(Q_{i}(t)=Q_{i}(t-1)+\left(a(t)-\sum_{i=1}^{n} x_{i}(t)\right)\)       (14)

According to the iteration, the client first allocates xi(t) for each path by minimizing U(x,t) and updating the queue Wi(t), Qi(t). Following theoretical results will provide the optimal bound of xi(t) and stability of the queue Wi(t), Qi(t).

5. Algorithm Design

The proposed stochastic optimized process is outlined in Algorithm 1. The activity starts with the values defined under the initialization. First, it carryout Qi(t), and dictate xi(t) each path by perceiving the arrival rate a(t). It determines the xi(t) as per described, and late updated the queuing accordingly.

In the standard process, the data cloud server has multiple ways to transmit inputs, as per the user requirement. The server has the privilege to select the optimal path to ensure network stability. The virtual queuing and real queuing update process is entitled here; according to the channel state, the queuing update process will continue until it finds the optimal data transmission path. The virtual queuing phenomenon is helpful and supportive according to the network conditions.

Algorithm 1: Stochastic Optimized Algorithm for Multipath Transmission.

6. Main Results

Here we provide two main results: queue stability of paths and boundless of an optimal gap for the proposed algorithm.

Theorem 1. The flow control mechanism we proposed yields the stable of queues corresponding to each path, especially, we have followed the upper bound,

\(\limsup _{T \rightarrow \infty} \frac{1}{T} \sum_{t=0}^{T} E\left\{Q_{i}(t)\right\} \leq \frac{B+V\left(\psi(\text { Ò })-\frac{1}{T} \sum_{t=1}^{T} \mathrm{E}\left\{E\left(x_{i}(t)\right)\right\}\right)}{\text { Ò }}\)       (15)

Proof. According to the feasibility of problem (4)(5)(6)(7), there exist random policy XR(t) yields for every time slot,

\(\operatorname{E}\left\{E\left(x_{i}^{R}(t)\right)\right\}=\psi(t)\)       (16)

\(\mathrm{E}\left\{a(t)-\sum_{i=1}^{N} x_{i}^{R}(t)\right\} \leq\text { Ò }\)       (17)

\(\operatorname{E}\left\{g\left(x_{i}^{R}, t\right)\right\} \leq 0\)       (18)

As our algorithm derives the minimizer of U(xi(t),t), then we have,

\(\begin{array}{l} V E_{i}(t)+\sum_{i=1}^{n} W_{i}(t) g_{i}\left(x_{i}, t\right)+Q(t)\left(a(t)-\sum_{i=1}^{n} x_{i}(t)\right) \ldots \\ \stackrel{a}{\leq} V \psi(t)+\sum_{i=1}^{n} W_{i}(t) g_{i}\left(x_{i}^{R}, t\right)-\varepsilon Q(t)\stackrel{b}{\leq}V \psi(t)-\varepsilon Q(t) \end{array}\)       (19)

Where a holds by (18), and b by (19), respectively. We define the Lyapunov function of (4), (5), (6), and (7) as follows,

\(L(t)=\frac{1}{2} \sum_{i=1}^{n} w_{i}^{2}(t)+\frac{1}{2} Q^{2}(t)\)       (20)

We have defined the difference of the Lyapunov function at each moment, Namely,

\(\Delta L(t)=L(t+1)-L(t)\)       (21)

Further, according to [34], we have found the upper bound of ΔL(t), that is

\(\Delta L(t) \leq B+\sum_{i=1}^{n} W_{i}(t) \mathrm{E}\left\{g_{i}\left(x_{i}, t\right) \mid L(t)\right\}+Q_{i}(t) \mathrm{E}\left\{a(t)-\sum_{i=1}^{n} x_{i}(t) \mid L(t)\right\}\)       (22)

Where B is constant and bounded by

\(B \geq \frac{1}{2} \sum_{i=1}^{n} \mathrm{E}\left\{g_{i}^{2}\left(x_{i}, t\right) \mid L(t)\right\}+\frac{1}{2} \mathrm{E}\left\{\left(a(t)-\sum_{i=1}^{n} x_{i}(t)\right)^{2} \mid L(t)\right\}\)       (23)

Therefore, combining with the above formula, we get the following formula,

\(\begin{array}{l} V \mathrm{E}\left\{E_{i}\left(x_{i}(t), t\right) \mid L(t)\right\}+\Delta L(t) \leq B+V \mathrm{E}\left\{E_{i}\left(x_{i}(t), t\right)\right\} \\ +\sum_{i=1}^{n} W_{i}(t) \mathrm{E}\left\{g_{i}\left(x_{i}, t\right) \mid L(t)\right\}+Q_{i}(t) \mathrm{E}\left\{a(t)-\sum_{i=1}^{n} x_{i}(t) \mid L(t)\right\} \end{array}\)       (24)

Combining (19) and (24), we have obtained the following inequalities, therefore,

\(Q_{i}(t) \leq \frac{V \psi(t)-V \mathrm{E}\left\{E_{i}\left(x_{i}(t), t\right) \mid L(t)\right\}+\Delta L(t)}{\text { ò }}\)       (25)

Recall L(0) = 0. Summing the above inequalities at all slot t and taking its iterated expectations,

\(\frac{1}{T} \sum_{t=0}^{T} E\left\{Q_{i}(t)\right\} \leq \frac{B+V\left(\psi(\text { ò })-\frac{1}{T} \sum_{t=1}^{T} \mathrm{E}\left\{E_{i}\left(x_{i}(t)\right)\right\}\right)}{\text { ò }}\)       (26)

Hence, we prove the theorem. To validate the optimality of our algorithm, we defined the regret of the algorithm as the gap between time expectation of accumulating Ei(xi(t)) and fixed optimal solution as following:

\(G_{t}=\frac{1}{t} \sum_{\tau=1}^{t} E\left(x_{i}(\tau)\right)-E\left(x^{*}\right)\)       (27)

Theorem 2. The Gap yielded by the algorithm we proposed is bounded and satisfies the following:

\(\limsup _{t \rightarrow \infty} G_{t} \leq B+\frac{B+V\left(E_{\max }-E_{\min }\right)}{\text { ò }}\)

where Emax and Emin are the maximum and minimum time average achievable by any policy satisfying (5)-(7)

Proof. Recall that the proposed algorithm yields the minimizer of (11); hence, we have the following:

\(\begin{array}{l} V E(t)+\sum_{i=1}^{n} W_{i}(t) g_{i}\left(x_{i}, t\right)+Q_{i}(t)\left(a(t)-\sum_{i=1}^{n} x_{i}(t)\right) \\ \ldots . \leq V E\left(x^{*}\right)+\sum_{i=1}^{n} W_{i}(t) g_{i}\left(x^{*}, t\right)+Q_{i}(t)\left(a(t)-\sum_{i=1}^{n} x_{i}^{*}\right) \end{array}\)       (28)

plugging the (21) and \(g_{i}\left(x^{*}, t\right) \leq 0\) into above inequality and rearrange, we have,

\(V E(t)-V E\left(x^{*}\right)+\Delta L(t) \leq B+Q(t)\left(a(t)-\sum_{i=1}^{n} x_{i}^{*}\right)\)        (29)

The stability of the queue is satisfied by x*; thus, a positive constant C exists for all t yielding,

\(a(t)-\sum_{i=1}^{n} x_{i}^{*} \leq C\)

Taking the time average expectation on both sides of (29) of t , we have,

\(\begin{array}{l} \limsup _{t \rightarrow \infty} \frac{1}{t} \sum_{\tau=1}^{t} E\left(x_{i}(t)\right)-E\left(x^{*}\right)+L(t) \leq B+\limsup _{t \rightarrow \infty} \frac{1}{t} C \sum_{\tau=1}^{t} Q_{i}(\tau) \ldots \\ \stackrel{c}{\leq} B+\frac{B+V\left(\psi(\varepsilon)-\frac{1}{T} \sum_{t=1}^{T} E\left\{E_{i}\left(x_{i}(t)\right)\right\}\right)}{\varepsilon} \leq B+\frac{B+V\left(E_{\max }-E_{\min }\right)}{\varepsilon} \end{array}\)       (30)

where c holds due to the Q(t) which is bounded by (26), hence we prove the theorem. The above theorems show a \(O\left\{\frac{1}{V}, V\right\}\) tradeoff between queue length and optimality.

Namely, if to enlarge the value V, a lower queue length can be achieved (lower congestion level), yet there is a gap to the optimum. In contrast, lowering the V gives better performance on throughput but worse in a congestion condition, thus inspiring us to carefully choose an optimal value V.

7. Numerical Analysis

7.1 Implementation

The validity of the proposed solution is analyzed and verified under the simulation environment, as the main objective is to give the trustworthiness of the given resolution and compare it with the theoretical results. The stochastic optimization approach is adopted to achieve the desired outcomes; by introducing a queuing mechanism to authenticate and deliver the queuing stability and incorporate it with the scheduling in a multipath environment. Stochastic solutions are chosen to provide the multipath system with better stability. The problem specified in the proposed solution is the algorithm's class, parameterized as constant V ≥ 0, selected as desired. The implemented results are reflected in the objective function defined in (11).

The performance metrics chosen for the analysis propose are the energy cost, system delay, window queuing stability, and throughput. The detailed algorithm1 reflects the flow of the queuing update process for the multipath transmission. Further, the proposed stochastic optimal MPTCP (so-MPTCP) is compared with the base MPTCP and the eMPTCP [35]. The estimated simulation parameters are revealed in Table 1. The simulation process follows the Poisson Distribution for the input arriving rate(λ). The implemented results reflect the objective function defined in (11).

Table 1. Simulation Parameters

E1KOBZ_2021_v15n1_195_t0001.png 이미지

7.1.1 Throughput

Fig. 2 reveals a comparison of the proposed scheme's average throughput values with the base MPTCP and eMPTCP. There are two input arrival rates used to plot the graphs(λ = 35,45) for better result comparison. During the initial period of 0-30 seconds, the response is faster; the throughput of particular time slots is not saturated yet because particular sub-flows' transmission rate depends on the congestion windows. Fig. 2(a), with lower input values, the proposed scheme has attained an average throughput, which reaches up to 35 Mbps approximately and showing a stable output, alongside the running simulation time. The higher output is achieved because all generated packets must transmit within finite time to ensure queueing stability and transmission delay. It initially has lower throughput values but later touches the higher peaks compared with the others. The base MPTCP yields lower outcomes among all, as the maximum output reaches up to 32 Mbps with slight initial variations. The eMPTCP schemes have also reached up to 35Mbps marks but with minor modifications. The existing schemes initially attain higher throughput but gradually decrease as the links get saturated. The proposed stochastic solution performs better among other plans because it limits time delay as it is sustainable and stable. In Fig. 2(b), with higher input values, the proposed method again shows better performance as related to others, giving an output touching the most elevated peak up to 44 Mbps approx., while eMPTCP traces the 40 Mbps mark, and base MPTCP showing the lowest among all and giving an output that drops to 37 Mbps mark approx.

E1KOBZ_2021_v15n1_195_f0002.png 이미지

Fig. 2. Throughput comparison of so-MPTCP with the e-MPTCP and base MPTCP for (a) λ = 35, (b) λ = 45 . Where (c) shows the average throughput

Where Fig. 2(c) shows the average throughput. The proposed scheme has a steady and stable response because of the stochastic optimization that allows the system to behave accordingly. It is observed and proved experimentally that the stochastic optimized solution provides higher and consistent throughput values.

7.1.2 Delay

Fig. 3 plots the delay of the proposed and comparing schemes. With the smaller values of (λ = 35), in Fig. 3(a), the proposed optimized protocol's delay is on the lower side in the range of 0.4 to 0.5 seconds. Other schemes are experiencing higher delay values initially, then lowering down going from 0.9 seconds while higher value touches 1.9 seconds; the queuing lengths are not bounded in these schemes. With more elevated amounts of (λ = 45), Fig. 3 (b), the delay values are even higher than the other systems. In contrast, the proposed scheme is significantly showing a lower delay than others. Where Fig. 3(c) shows the average delay. As at the input, the amount of expected data shows randomness with higher waiting times, so the other schemes are squaring more delay as it is associated with window queueing lengths, which enhance significant variations in the queuing delays. The specified solution achieves queuing stability by limiting the time scale.

E1KOBZ_2021_v15n1_195_f0003.png 이미지

Fig. 3. Delay comparison of so-MPTCP with the e-MPTCP and base MPTCP for (a) λ =35, (b) λ = 45. Where (c) shows the average delay

7.1.3 Energy Cost

Energy cost is related to the consumption of resources while transmitting or receiving particular data. Fig. 4 plots the energy cost of all schemes used to analyze the performance of the system. Fig. 4(a) and Fig. 4(b) reflects that the base MPTCP energy consumption rate. That is much higher, even increasing with the rising of the input data, which touches the higher peaks up to 1100 Joules/sec. Where Fig. 4(c) shows the average energy cost. This rise indicates that base MPTCP does not include any energy-saving mechanisms, which affects the device performance by incorporating more processing time for fetching data inefficiently. In this paper, the proposed scheme allows the network to minimize energy consumption under the transmission rate constraints and the stable queue. Through the stochastic optimization process, the energy minimization is more effective, which fallouts in a stable system. The eMPTCP encompasses energy efficiency, but it shows more variations and nonstable behaviors than the proposed solution. The ultimate goal of the provided solution is to provide the network with more stability and lower overall energy costs for transmitting a certain amount.

E1KOBZ_2021_v15n1_195_f0004.png 이미지

Fig. 4. Energy Cost comparison of so-MPTCP with the e-MPTCP and base MPTCP for (a) λ = 35, (b) λ = 45. Where (c) shows the average energy cost

7.1.4 Window Queueing Lengths

Fig. 5 depicts the queueing length of the three paths used in the simulations. The window queueing lengths depend upon the bandwidth of underline technology. In this paper, three different standards are used for heterogeneous connectivity; the mm-wave has the smallest window size because of the higher bandwidth values with lower round trip time (RTT).

E1KOBZ_2021_v15n1_195_f0005.png 이미지

Fig. 5. Window Queueing Lengths for the Three Paths

8. Discussion

The comparison of existing solutions is reflected in Table 2; the comparison parameters are selected according to the proposed solution. Baseline MPTCP lacks performance degradation issues, especially with highly dynamic environments, mostly in heterogeneous wireless networks; such ambiguities lead to unpredictable behaviors. Mobile devices are favorably volatile in resource delivery, as task arrival patterns are time varying. Stochastic optimization accommodates such a dynamic system; for task allocation, designing an online task allocation schemes that allow long-term system optimality. Stochastic optimization methods give better control and liability as its implementation time is faster than other Heuristic optimization techniques. It provides long-time average optimization, as it requires the information of the current time slot. Some restrictions define the V optimum factor's value, which acts as a penalty to optimize the solution. Higher values give lower queue length (lower congestion) while lower values can give better throughput to select an optimal value V carefully.

Table 2. Comparison of Existing Solutions

E1KOBZ_2021_v15n1_195_t0002.png 이미지

The proposed scheme includes the scheduler, stochastic system, heterogenous network, energy efficiency, and congestion window control. The scheduler performs the decisions to distribute that data packet over multiple paths; worse scheduling decision brings head-of-line (HOL) blocking, congestion window limitations, specifically when the paths are heterogeneous. These are all factors that motivate us to formulate stochastic optimization solutions to overcome such issues. The details are mentioned in sections 3, 4, 5, and 6.

9. Conclusion

This paper attempts to address the network's energy minimization and stability under the available transmission rate constraints and queueing constancy. A stochastic optimization-based approach was introduced through wide-ranging equations to solve the revealed problems for achieving desire goals. In the initial phase, the problem formulation builds by adding the virtual queueing mechanism and later proved its stability. Further, an objective function is introduced and to prove it via specific iterations. The mathematical proof part is justified via propositions, which also validate the proposed solution. Later, with the simulation's help, the proposed scheme is compared with the two existing solutions, base MPTCP and eMPTCP. The simulation results revealed a significant improvement in the throughput, reduces the delay, and minimizes the system's overall energy cost as the ultimate goal is to achieve network stability with minimum energy costs. The anticipated scheme has reached the desired goals with more excellent constancy of the network.

References

  1. Cisco, Visual Networking Index: Forecast and Methodology (2016-202), p. 17, 2017.
  2. 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. https://doi.org/10.1109/JSAC.2016.2551483
  3. A. Ford, C. Raiciu, M. Handley, and O. Bonaventure, "TCP Extensions for Multipath Operation with Multiple Addresses," RFC Editor, Jan. 2013.
  4. 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.
  5. 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.
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. 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. https://doi.org/10.1109/TNET.2014.2379698
  11. 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.
  12. 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.
  13. 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. https://doi.org/10.1109/COMST.2016.2558818
  14. 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. https://doi.org/10.1016/j.jnca.2016.09.005
  15. 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.
  16. 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.
  17. 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. https://doi.org/10.1109/SURV.2012.111412.00051
  18. 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. https://doi.org/10.1109/TNET.2014.2300140
  19. 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.
  20. 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. https://doi.org/10.1109/JSAC.2016.2551483
  21. 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. https://doi.org/10.1109/TMC.2015.2497238
  22. 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. https://doi.org/10.1109/TCOMM.2016.2553138
  23. 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. https://doi.org/10.1109/tmm.2018.2879748
  24. 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. https://doi.org/10.1109/tgcn.2019.2897778
  25. 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. https://doi.org/10.1109/TCOMM.2016.2584615
  26. 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. https://doi.org/10.1109/access.2017.2785849
  27. 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.
  28. 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.
  29. 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.
  30. 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. https://doi.org/10.3837/tiis.2017.01.022
  31. 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. https://doi.org/10.3837/tiis.2016.10.002
  32. 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. https://doi.org/10.1109/TVT.2015.2475281
  33. 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.
  34. M. J. Neely, Stochastic Network Optimization with Application to Communication and Queueing Systems, Morgan and Claypool Publishers, 2010.
  35. 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.