<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">CN</journal-id><journal-title-group><journal-title>Communications and Network</journal-title></journal-title-group><issn pub-type="epub">1949-2421</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/cn.2018.104011</article-id><article-id pub-id-type="publisher-id">CN-87708</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Computer Science&amp;Communications</subject></subj-group></article-categories><title-group><article-title>
 
 
  Latency Aware and Service Delay with Task Scheduling in Mobile Edge Computing
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Dileep</surname><given-names>Kumar Sajnani</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Abdul</surname><given-names>Rasheed Mahesar</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Abdullah</surname><given-names>Lakhan</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Irfan</surname><given-names>Ali Jamali</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>Department of Computer Science and Engineering, Southeast University, Nanjing, China</addr-line></aff><pub-date pub-type="epub"><day>09</day><month>10</month><year>2018</year></pub-date><volume>10</volume><issue>04</issue><fpage>127</fpage><lpage>141</lpage><history><date date-type="received"><day>27,</day>	<month>August</month>	<year>2018</year></date><date date-type="rev-recd"><day>6,</day>	<month>October</month>	<year>2018</year>	</date><date date-type="accepted"><day>9,</day>	<month>October</month>	<year>2018</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  In a traditional Mobile Cloud Computing (MCC), a stream of data produced by mobile users (MUs) is uploaded to the remote cloud for additional processing throughout the Internet. Though, due to long WAN distance it causes high End to End latency. With the intention of minimize the average response time and key constrained Service Delay (network and cloudlet Delay) for mobile users (MUs), offload their workloads to the geographically distributed cloudlets network, we propose the Multi-layer Latency Aware Workload Assignment Strategy (MLAWAS) to allocate MUs workloads into optimal cloudlets, Simulation results demonstrate that MLAWAS earns the minimum average response time as compared with two other existing strategies.
 
</p></abstract><kwd-group><kwd>MLAWAS</kwd><kwd> Multilayer Latency Aware Workload Assignment Strategy</kwd><kwd> MCC Mobile Cloud Computing</kwd><kwd> MEC Mobile Edge Computing</kwd><kwd> Service Delay</kwd><kwd> Latency</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>The design and portability of mobile devices make them minuscule, which is mandatory for them to be movable and accessible in order to carry them anywhere [<xref ref-type="bibr" rid="scirp.87708-ref1">1</xref>] . Mobile devices are now capable of sustaining a wide range of applications, a lot of demand increasing the requirements in key areas such as computation and communication [<xref ref-type="bibr" rid="scirp.87708-ref2">2</xref>] . These pretenses a challenge because the mobile phone is resource-constrained device with limited processing power, memory, storage, and battery energy. The cloud computing technology offers virtually unlimited dynamic resources for computation, storage, and service provision. Therefore, researchers envision extending cloud computing services to mobile devices to overcome the mobile phone constraints. An impressive approach to bettering performance of mobile applications is to offload some of their tasks to the remote cloud, where an application consists of multiple tasks. In existing research, the mobile task offloading mostly considered the cloud to be a remote offloading destination, due to its abundance of computational resources. However, the cloud is usually located remotely and far away from its mobile users (MUs), and the Service Delay (Network and Process delay) incurred by transferring data between MUs and the cloud can be very costly.</p><p>This is especially unsatisfactory in augmented reality applications, mobile multilayer gaming systems, social media and real time data processing, where a low response time is crucial to the MUs experience [<xref ref-type="bibr" rid="scirp.87708-ref3">3</xref>] . Therefore, mobile users (MUs) become more demanding and are anticipating executing highly computational exhaustive applications on their mobile devices. To meet the requirements for the solution of above problems, it is essential to integrate mobile computing and cloud computing in order to extend capabilities and bring those capabilities proximity to network edge called Edge Cloud Computing (ECC) [<xref ref-type="bibr" rid="scirp.87708-ref2">2</xref>] - [<xref ref-type="bibr" rid="scirp.87708-ref7">7</xref>] .</p><p>Recent works [<xref ref-type="bibr" rid="scirp.87708-ref3">3</xref>] [<xref ref-type="bibr" rid="scirp.87708-ref4">4</xref>] related to ECC have proposed the use of clusters of computers called cloudlets as a supplement to the cloud for offloading, cloudlets are typically collocated at an access point (AP) in a network, and are accessible by users via wireless connection shown in <xref ref-type="fig" rid="fig1">Figure 1</xref>. MUs connects with the individual base station (BS), and individual base station of MUs connect to the cloudlet k through SDN (Software Defined Network) cellular network, every individual base station can share cloudlets services among geographically distributed cloudlet network, and cloudlets are connect with cloudlet controller. A key advantage of cloudlets over the cloud is that the close physical proximity between cloudlets and MUs enables shorter communication delays, which results in an enhancement to MUs experience of interactive applications. It is most significant that the service constraint of ECC must meet low Service Delay, which is essential for latency sensitive type applications which need to react fast on specific events.</p><p>Although there has been a little research done in the deployment of cloudlets either at LAN (Local Area Network) or Metropolitan Area Network [<xref ref-type="bibr" rid="scirp.87708-ref8">8</xref>] [<xref ref-type="bibr" rid="scirp.87708-ref9">9</xref>] [<xref ref-type="bibr" rid="scirp.87708-ref10">10</xref>] , the small size of the network means that the Service Delay between the cloudlet and MUs is negligible. We believe that the effective deployment of cloudlet at geo-distributed networks (GDN) becomes more significant. First, GDN areas have a high population density, which means that cloudlets will be accessible to a large number of users. This improves the cost-effectiveness of cloudlets as they are less likely to be idle. Second, the size of the network in GDN for service providers can take advantage of economies of scale when the cloudlet services have deployed through the GDN, and making cloudlet services more affordable to the general public. However, due to the size of the network in GDN, a given the mobile user (MU) could be a significant number of network edges away from the nearest cloudlet, although the Service Delay incurred per network edge may be negligible when considering small networks. GDN typically deals with much heavier traffic turning out to lower quality of service and longer network delays; as a consequence the long distances between MU and cloudlet can adversely affect the performance of MU applications, particularly those with a high data Network Delay to Process Delay. We have proposed Mobile Cloud Computing (MCC) architecture works efficiently in a GDN environment with the lower Service Delay as compared to existing architecture shown in <xref ref-type="fig" rid="fig1">Figure 1</xref>.</p><p>Despite the proposed MCC architecture, there are many challenges related to Service Delay such as, How to reach the optimal workload allocation in geo-distributed cloudlet network? Optimal cloudlet placement in geo-distributed network, dynamic partitioning and load balancing among cloudlets, dynamicity issues, related to the vulnerability to failures (e.g., hardware problems, opponent attacks), continuously movement of the users, or the fluctuation in the demands of the service model, QoS related heterogeneity possibly address for different applications becomes much more significant [<xref ref-type="bibr" rid="scirp.87708-ref11">11</xref>] .</p><p>We cannot be formulated all the problems at the same time, in this paper, we have investigated that how to reach the optimal workload allocation in geo-distributed cloudlet network with lower Service Delay, this problem is very difficult and more interesting for mobile application in real practice. We have following contributions in this paper:</p><p>・ Proposed the cloudlet architecture with lower Service Delay.</p><p>・ Formulate an optimal workload allocation problem which suggests the optimal workload allocations geo-distributed cloudlet network toward the minimal response time with the constrained Service Delay.</p><p>・ Proposed Method MLAWAS to tackle the optimal workload allocation with lower Service Delay.</p><p>・ Simulation results demonstrate that our proposed method has better results than existing methods.</p><p>Application service can be seen in <xref ref-type="fig" rid="fig2">Figure 2</xref>.</p><p>Rest of the paper is planned as follows. Section 2, we discuss existing approaches related to Service Delay issue in ECC. Section 3 contains mathematical model, how to select optimal cloudlet for workload assignment regarding Service Delay in ECC, Section 4 clarifies how we utilize techniques chosen to lower the Service Delay in conjunction with mathematical model, Section 5 contains proposed method about how to minimize overall delay, Section 6 conducts simulation with results and Section 7 encloses the conclusion.</p></sec><sec id="s2"><title>2. Related Work</title><p>In the past few decades, the domain of mobile offloading task to clusters of computer cloudlet gained much attention due to its vital applications [<xref ref-type="bibr" rid="scirp.87708-ref12">12</xref>] . Normally cloudlet brings the remote cloud capacities at the edge of the network, and act as the offloading destination of MUs tasks. The detailed study related to</p><p>this area can be found in [<xref ref-type="bibr" rid="scirp.87708-ref13">13</xref>] [<xref ref-type="bibr" rid="scirp.87708-ref14">14</xref>] . Related to my research work we have made the individual sections that can be easily understood.</p><sec id="s2_1"><title>2.1. Offloading to Remote Cloud</title><p>The Cuckoo framework that performs the offloading via application partitioning at runtime proposed by [<xref ref-type="bibr" rid="scirp.87708-ref11">11</xref>] [<xref ref-type="bibr" rid="scirp.87708-ref15">15</xref>] . Their proposed algorithm decides whether a part of an application will be executed locally or remotely. The proposed algorithm cited in [<xref ref-type="bibr" rid="scirp.87708-ref5">5</xref>] [<xref ref-type="bibr" rid="scirp.87708-ref6">6</xref>] for task offloading on clouds can minimize the makespan but did not consider service latency. The mentioned algorithm has few lacks that are time and efficiency limitation. An efficient code partition algorithm to find the offloading and integration points on a sequence of calls by depth-first search and linear time searching scheme proposed by X [<xref ref-type="bibr" rid="scirp.87708-ref16">16</xref>] . There was a drawback in suggested algorithm that is more time consuming. The paper [<xref ref-type="bibr" rid="scirp.87708-ref17">17</xref>] proposed multi-resource allocation strategy improves the value of mobile cloud service, in connection with system throughput (the amount of admitted mobile user applications) and the service latency [<xref ref-type="bibr" rid="scirp.87708-ref18">18</xref>] . However, the time efficiency has not been calculated on large physical distributed system. Moreover this strategy is not useful for sensitive Mobile Cloud Applications. The paper [<xref ref-type="bibr" rid="scirp.87708-ref19">19</xref>] proposed an offline heuristic algorithm, to tackle the Multi-User Computation Partitioning for Latency Sensitive Mobile Cloud Applications to reach least average completion time for all the mobile users, based on the amount of provision resources on the cloud [<xref ref-type="bibr" rid="scirp.87708-ref20">20</xref>] .</p></sec><sec id="s2_2"><title>2.2. Offloading to Cloudlet</title><p>Cloudlet has been more effective techniques for power and energy consumption task offloading [<xref ref-type="bibr" rid="scirp.87708-ref7">7</xref>] [<xref ref-type="bibr" rid="scirp.87708-ref8">8</xref>] [<xref ref-type="bibr" rid="scirp.87708-ref9">9</xref>] [<xref ref-type="bibr" rid="scirp.87708-ref10">10</xref>] [<xref ref-type="bibr" rid="scirp.87708-ref11">11</xref>] . Odessa [<xref ref-type="bibr" rid="scirp.87708-ref10">10</xref>] is an example that can offload tasks to either the cloud or a dedicated cloudlet. Author name [<xref ref-type="bibr" rid="scirp.87708-ref12">12</xref>] proposed strategy by considering both remote cloud and cloudlet at the same time for mobile task offload using game theory. Some other work 3 related to mobile cloud gaming can be found in [<xref ref-type="bibr" rid="scirp.87708-ref13">13</xref>] and cloudlet assisted cloud gaming mechanism has been proposed for access point scheduling [<xref ref-type="bibr" rid="scirp.87708-ref14">14</xref>] . The detailed study related to their work can be found in [<xref ref-type="bibr" rid="scirp.87708-ref16">16</xref>] [<xref ref-type="bibr" rid="scirp.87708-ref17">17</xref>] .</p></sec><sec id="s2_3"><title>2.3. Service Delay</title><p>The Service Delay is the combination of Network Delay and Cloudlet Delay, its geometric representation is shown in <xref ref-type="fig" rid="fig2">Figure 2</xref>. We described the Network Delay as the time required for the mobile user to send the application workload to the cloudlet and the time it takes for the individual cloudlet sends workload back to the mobile user. These actions are performed through wireless medium such as mobile user to the base station and base station to the cloudlet. It is clear that we are considering those parameters of wireless surroundings once that affect this delay. We describe the Cloudlet Delay as the time required at the cloudlet for the task of the mobile user to be executed and to be produced. This occupies the time that a task spends in cloudlet queue ready to be processed and the time which cloudlet processor takes to execute the task as well. This kind of delay is essentially attached to the efficient utilization of cloudlet processors.</p><p>Sun and Ansari [<xref ref-type="bibr" rid="scirp.87708-ref9">9</xref>] presented the computing resources assignment algorithm in the cloudlet network to reduce the network delay. Their work is much related to our work but they did not focus on cloudlet delay. In [<xref ref-type="bibr" rid="scirp.87708-ref6">6</xref>] Jia et al. proposed the workload assignment load balancing algorithm to among geo-distributed cloudlets, however did not focus on network delay. Tiago Gama Rodrigues [<xref ref-type="bibr" rid="scirp.87708-ref1">1</xref>] proposed the methods to minimize computation and communication elements, controlling Processing Delay through virtual machine migration and improving Transmission Delay with Transmission Power Control but did with limited cloudlets.</p><p>High profiles, mobile applications typically involve time consumption computation in the cloudlet and small input and output packets for transmission. Same time database driven mobile applications have short computation but long transmission, it means some mobile applications effect with Process Delay and some of them Network Delay [<xref ref-type="bibr" rid="scirp.87708-ref18">18</xref>] . With our best knowledge, nor any work related to Service Delay in GDN exists (i.e., by both considering the network delay and the cloudlet delay) for all MUs remains a challenging problem. In this paper, we introduce a Multilayer Latency Aware Workload Assignment Strategy (MLAWAS) in order to minimize the Service Delay and optimally allocated the mobile workload to cloudlet with minimum response time [<xref ref-type="bibr" rid="scirp.87708-ref21">21</xref>] .</p></sec></sec><sec id="s3"><title>3. System Model</title><p>Service Delay is the amalgam of Network Delay and Cloudlet Delay in order to minimize the average Service Delay; we propose the Mobile Cloud Computing architecture shown in <xref ref-type="fig" rid="fig1">Figure 1</xref> proposed architecture is the amalgam of MUi, base station j and Cloudlet k the arrangement of proposed architecture the MUs connect with individual proximity to base station with lower latency, and base station connect to the cloudlet via SDN fiber, SDN manage the individual base station and share the Cloudlets service to individual base station, Cloudlets connect with Cloudlet Controller, and Cloudlet Controller connects remote Cloudlet via internet. Furthermore we are design the model to elaborate the lower Service Delay by calculating the Network Delay and Cloudlet Delay with mathematical model [<xref ref-type="bibr" rid="scirp.87708-ref22">22</xref>] .</p><sec id="s3_1"><title>3.1. Network Delay</title><p>Let assume that, here we are taking M as mobile user, B base station and C cloudlet. The Network Delay, denoted as Tnet, When mobile user request for offload the task to cloudlet, it encompasses on 1: TTrans M!B, where as TTrans is Transmission Delay for uploading the application task offload request to related BS. 2: TTnet B!C, Network Delay from B related mobile user base station to associated mobile user C cloudlet of mobile user to serve the offloaded task. 3: TTnet B!C Network Delay for transmitting the results of task from C to B. 4: TTrans B!M, transmitting results from B to M, where total Network Delay. Whereas total Network Delay Tnet = TTrans M!B + TTrans B!M + Tnet B$C. Tnet B$C, Round Trip Time, Delay between related Base station to Cloudlet. In paper we are assuming our decision variables I, J, and K set of mobile users, base stations and cloudlets respectively. However Xik denotes as binary variable to designate whether the application workloads generate by the mobile user i are handled by associated cloudlet as following showing in Equation (1).</p><p>X = { 1 ,       if   X i k = 1 0 ,       otherwise } (1)</p><p>Moreover t j k is Round Trip Time (RTT) between the base station j and the cloudlet k. Note the value of t j k (j6 = k) can be measured by SDN periodically [<xref ref-type="bibr" rid="scirp.87708-ref23">23</xref>] .</p><p>Y = { 1 ,       if   Y i j = 1 0 ,       otherwise } (2)</p><p>Denote Y i j is the binary identification to Mobile users i being in coverage of Base stations j, finally total average Network Delay is</p><p>T i n e t = ∑ i ∈ I ∑ j ∈ J Y i j t j k X i k . (3)</p></sec><sec id="s3_2"><title>3.2. Average Cloudlet Delay</title><p>The cloudlet is the collection computer clusters, in simple words it is the macro data center. Proposed architecture is shown in <xref ref-type="fig" rid="fig1">Figure 1</xref>. Both cloudlets are fixed and connected with cloudlet controller, whereas both cloudlets have same capacity and same rate of services [<xref ref-type="bibr" rid="scirp.87708-ref24">24</xref>] . The application workload of mobile users arrive in the cloudlet, it assigns the amount of computing resources to mobile user workload. The mechanism is working as queuing models, and supposes the application workload of the mobile user request generation represented by i, where i ∈ I whereas the average generation rate is λ i . We suppose that each mobile user workload will be assigned the amount of resources in only one individual cloudlet k whereas k ∈ K in a time slots, assigning the workload to different 4 cloudlets during the same time it brings extra overheads for the mobile user. As the mobile user average application arrival rate follows Poisson process and equal to ∑ i ∈ I λ i X i k , and for executing application requests from mobile user is</p><p>exponentially distributed with the average service time equal to 1 μ k where as</p><p>μ k is the overall average service rate of individual cloudlet k [<xref ref-type="bibr" rid="scirp.87708-ref22">22</xref>] . Here we are considering the cloudlet as one entity to hold the mobile user application request. Though we are focusing coarse-grained workload offloading scheme in this paper [<xref ref-type="bibr" rid="scirp.87708-ref24">24</xref>] , we try to allocate mobile user workload to optimal among cloudlets. It is then suitable to model the processing of application request from mobile users via a cloudlet as an M/M/1-PS queuing model. We can obtain the application workload of mobile user i offloading to cloudlet k as follows</p><p>T i k c l o u d l e t = 1 μ k − ∑ i ∈ I λ i X i k (4)</p><p>Consequently, the average cloudlet delay of the MU i</p><p>T i k c l o u d l e t = ∑ k ∈ K T i k c l o u d l e t X i k = ∑ k ∈ K X i k μ k − ∑ i ∈ I λ i X i k (5)</p><p>・ The mobile user application workload to be executed is composed of a collection of independent tasks that have no dependency to each other, often called metatask Independent tasks that have no priorities, no deadline.</p><p>・ Approximations of execution time of the task (ETC) on individual machine in homogeneous cloudlets (HC) are known. The approximations must be supplied before a task submits for execution. The task mapping procedure is to be done in a batch mode manner.</p><p>・ The mapper runs on a separate machine and controls the execution of all jobs on all machines in the suite.</p><p>・ The task mapper is executed on an individual machine and manages the task execution on individual machine in heterogeneous computing suite.</p><p>・ Every individual machine is to assign one task at a time; therefore the order of assigning is First Come First Served.</p><p>・ Independent task or meta-tasks size, machine numbers in HC are known.</p><p>In proposed heuristic, the exact approximation of the task execution time on machine is known priori, and contained within execution time to compute matrix (ETC), however ETC (ti, mj) is the approximated execution task time on individual machine j. The main purpose of the task scheduling algorithm is to minimize average Cloudlet Delay by using ETC matrix replica [<xref ref-type="bibr" rid="scirp.87708-ref25">25</xref>] . Support on Equation (1) and Equation (3), the overall average response time of mobile user i, represented as _ i</p><p>τ i = ∑ k ∈ K ( ∑ j ∈ J Y i j t j k + 1 μ k − ∑ i ∈ I λ i X i k ) X i k (6)</p></sec></sec><sec id="s4"><title>4. Problem Formulation</title><p>The main purpose of the proposed architecture is to minimize Service Delay [<xref ref-type="bibr" rid="scirp.87708-ref26">26</xref>] [<xref ref-type="bibr" rid="scirp.87708-ref27">27</xref>] , proposed the task scheduling algorithm is to minimize average Cloudlet Delay by using ETC matrix replica. The description of scheduling as follows: Let explain task set I = t1, t2, t3, t4, t5, tn, it is referred as meta-task submitted to scheduler. Cloudlet resource set K = m1, m2, m3, m4, mk, available resources at the task arrival time Cloudlet whereas our objective to</p><p>min z = X i k 1 [ I ] ∑ i ∈ I ∑ k ∈ K ( ∑ j ∈ J Y i j t j k + 1 μ k − ∑ i ∈ I λ i X i k ) X i k (7)</p><p>s . t . ∀ k ∈ K , μ k − ∑ i ∈ I λ i X i k &gt; 0 (8)</p><p>∀ i ∈ I , ∑ k ∈ K X i k = 1 (9)</p><p>∀ i ∈ I , ∀ k ∈ K X i k ∈ [ 0 , 1 ] (10)</p><p>minimize the average response time of mobile users in the network, so Equation (7) ensures that average service of cloudlet to be less than the average rate of mobile user arrival rate for individual cloudlet so that system would be stable. Equation (8) is to guarantee that every mobile user is only served by one cloudlet whereas, Equation (9)-(10) are assignment of exactly one resource for each application and vice versa [<xref ref-type="bibr" rid="scirp.87708-ref24">24</xref>] .</p><p>Theorem 1: τ i is an NP-hard problem; we can express that this is decision problem and well known as NP-complete. The decision problem τ i can be described as follows: given a positive value b, is it possible to find a feasible solution as follows: S = { X i , k | i ε I , k ε K } and this solution must less than the given variable b</p><p>τ i ∑ i ∈ I ∑ k ∈ K ( ∑ j ∈ J Y i j t j k + 1 μ k − ∑ i ∈ I λ i X i k ) &lt; b (11)</p><p>and it is necessary the preceding condition must be satisfied the equation (7)-(10). Furthermore, we convert problem in the partition problem as we can manage application workload equally on multiple cloudlets so that the total response time of the application could be minimized. τ i is reduced and satisfy all constraints when the total execution ought to less than b.</p></sec><sec id="s5"><title>5. Proposed Algorithm</title><p>In Algorithm 1 MLAWAS, we initialed the application workload into descending order. Proposed algorithm MLAWAS is an iterative in nature rather than sequential. Application workload is allocated based on optimal cloudlet or cloud sever thereby minimize the Service Delay while performing the application execution [<xref ref-type="bibr" rid="scirp.87708-ref26">26</xref>] . The time complexity of the MLAWAS Algorithm 1 is O (log (I &#215; K)), whereas I is the iterative allocation of application workload and K is the number of iteration to determine the optimal cloudlet server with lower response time.</p><disp-formula id="scirp.87708-formula1"><graphic  xlink:href="//html.scirp.org/file/1-6101694x30.png"  xlink:type="simple"/></disp-formula><p>To cope with the end to end latency problem and optimal task assignment on homogeneous cloudlet servers we have proposed MLAWAS. Which determine the optimal cloudlets among all and try to allocate user maximum workload on the optimal server? Algorithm 1 starts with application submission that is workload i.e., coarse grained in the nature and follow Poisson process, we follow the same offloading mechanism as CloneCloud but with different with offloading decision. Before offloading we need to schedule optimal network based on given b value, it is noteworthy we know in advance the anticipation of network and cloud status before offloading. The fundamental objective of the Algorithm 2 is to optimize communication delay whereas, optimal task allocation occurs in Algorithm 3 with minimum process delay.</p><disp-formula id="scirp.87708-formula2"><graphic  xlink:href="//html.scirp.org/file/1-6101694x31.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.87708-formula3"><graphic  xlink:href="//html.scirp.org/file/1-6101694x32.png"  xlink:type="simple"/></disp-formula><p>We have designed the Communication Delay sub Algorithm 2 based on Markov decision process theory. Where a is the mobile controller always take action, state could be targeted wireless network, whereas, each state via learning factor and policy algorithm try to produce best decision as optimize the score of the offloading. Further detail about basic markov decision theory can be detailed in [<xref ref-type="bibr" rid="scirp.87708-ref22">22</xref>] . We focus on our algorithm. Algorithm 2 use train model of all wireless network values. For mobile offloading communication time has directionally proportional to the process time. in Algorithm 2 line 2 - 6 initialize the all available network technologies for application uploading, it will choose the optimal among all available networks. The line 7 - 11 always chooses optimal way to the cloudlet. Mid-sort returns list of optimal way from initial point to the end with lower communication delay.</p><p>In the Q * is the optimal solution for offloading with lower communication and improve the offloading performance.</p><p>In Algorithm 3 Process Delay we initialed the application workload into descending order. Proposed algorithm 3 is an iterative in nature rather than sequential. Application workload is allocated based on optimal cloudlet based on equation (12) and (13) or cloud sever thereby minimize the response time of an application [<xref ref-type="bibr" rid="scirp.87708-ref25">25</xref>] . The time complexity of the MLAWAS Algorithm 1 is O ( log ( 1 &#215; K ) ) whereas I is the iterative allocation of application workload and K is the number of iteration to determine the optimal cloudlet server with lower response time.</p><p>min τ i = X i k 1 [ I ] ∑ i ∈ I ∑ k ∈ K ( ∑ j ∈ J Y i j t j k + 1 μ k − ∑ i ∈ I λ i X i k ) &lt; b , (12)</p><p>min τ i = X i k 1 [ I ] ∑ i ∈ I ∑ k ∈ K ( ∑ j ∈ J Y i j t j k + 1 μ k − ∑ i ∈ I λ i X i k ) &lt; λ i X i k , (13)</p></sec><sec id="s6"><title>6. Performance Evaluation</title><p>Our propose algorithm MALWAS is compared with baseline approaches, for example Full offloading (Full) [<xref ref-type="bibr" rid="scirp.87708-ref22">22</xref>] and Non offloading (NOF) [<xref ref-type="bibr" rid="scirp.87708-ref26">26</xref>] .</p><p><xref ref-type="fig" rid="fig3">Figure 3</xref> and <xref ref-type="fig" rid="fig4">Figure 4</xref> are illustrated that proposed algorithm MLAWAS has lower communication delay as compared to baseline approaches. However, we have tested based heavy benchmark applications [<xref ref-type="bibr" rid="scirp.87708-ref23">23</xref>] [<xref ref-type="bibr" rid="scirp.87708-ref26">26</xref>] [<xref ref-type="bibr" rid="scirp.87708-ref27">27</xref>] and [<xref ref-type="bibr" rid="scirp.87708-ref28">28</xref>] with different range of tasks, in the end we found in an adaptive environment MLAWAS works better as compared to existing methods.</p><p>The service time plays an important role in high performance offloading system, because it is initial time to start the application. The requirement of mobile application is started with short delay. Our proposed MLAWAS outperforms as compared to existing approach as shown in <xref ref-type="fig" rid="fig4">Figure 4</xref>.</p><p>We set the b value as a threshold value for process time. These values make sure the process delay of offloaded workload must be lower anticipated value (e.g., predefined value). We can observe from <xref ref-type="fig" rid="fig6">Figure 6</xref> and <xref ref-type="fig" rid="fig7">Figure 7</xref>. The average response of all applications (differentiate with colors and tasks) is minimized in the proposed algorithm.</p></sec><sec id="s7"><title>7. Performance Evaluation</title><p><xref ref-type="fig" rid="fig3">Figure 3</xref> and <xref ref-type="fig" rid="fig5">Figure 5</xref> are showing that MALWAS has lower Service Delay in terms of cloudlet delay and average response time as compared to baseline approaches LEAN and Conventional algorithm.</p></sec><sec id="s8"><title>8. Discussion on Future Work</title><p>The MLAWAS framework proposed in this paper we are optimizing the Service Delay. Whereas, Service Delay is the combination of cloudlet delay and network delay in geo-distributed network. Proposed algorithm MLAWAS optimizes the mobile user application workload to optimal cloudlet and cloud server in order to minimize the Service Delay.</p></sec><sec id="s9"><title>Conflicts of Interest</title><p>The authors declare no conflicts of interest regarding the publication of this paper.</p></sec><sec id="s10"><title>Cite this paper</title><p>Sajnani, D.K., Mahesar, A.R., Lakhan, A. and Jamali, I.A. (2018) Latency Aware and Service Delay with Task Scheduling in Mobile Edge Computing. Communications and Network, 10, 127-141. https://doi.org/10.4236/cn.2018.104011</p></sec></body><back><ref-list><title>References</title><ref id="scirp.87708-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Rodrigues, T.G., Suto, K., Nishiyama, H. and Kato, N. (2017) Hybrid Method for Minimizing Service Delay in Edge Cloud Computing through VM Migration and Transmission Power Control. IEEE Transactions on Computers, 66, 810-819.  
&lt;br&gt;https://doi.org/10.1109/TC.2016.2620469</mixed-citation></ref><ref id="scirp.87708-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Clinch, S., Harkes, J., Friday, A., Davies, N. and Satyanarayanan, M. (2012) How Close Is Close Enough? Understanding the Role of Cloudlets in Supporting Display Appropriation by Mobile Users. Proceedings of the 2012 IEEE International Conference on Pervasive Computing and Communication, Lugano, Switzerland, 19-23 March 2012, 122-127.</mixed-citation></ref><ref id="scirp.87708-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Fernando, N., Loke, S.W. and Rahayu, W. (2013) Mobile Cloud Computing: A Survey. Future Generation Computer Systems, 29, 84-106.</mixed-citation></ref><ref id="scirp.87708-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Ha, K., Pillai, P., Richter, W., Abe, Y. and Satyanarayanan, M. (2013) Just-in-Time Provisioning for Cyber Foraging. Proceeding of the 11th Annual International Conference on Mobile Systems, Applications, and Services, Taipei, 25-28 June 2013, 153-166.</mixed-citation></ref><ref id="scirp.87708-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Kemp, R., Palmer, N., Kielmann, T. and Bal, H. (2010) Cuckoo: A Computation Offloading Framework for Smartphones. Proceedings of International Conference on Mobile Computing, Applications, and Services, Santa Clara, CA, USA, 25-28 October 2010, 59-79.</mixed-citation></ref><ref id="scirp.87708-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Zhang, Y., Liu, H., Jiao, L. and Fu, X. (2012) To Offload or Not to Offload: An Efficient Code Partition Algorithm for Mobile Cloud Computing. Proceedings of 2012 IEEE 1st International Conference on Cloud Networking (CLOUDNET), Paris, France, 28-30 November 2012, 134-141.</mixed-citation></ref><ref id="scirp.87708-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Liu, Y., Lee, M.J. and Zheng, Y. (2016) Adaptive Multi-Resource Allocation for Cloudlet-Based Mobile Cloud Computing System. IEEE Transactions on Mobile Computing, 15, 2398-2410.</mixed-citation></ref><ref id="scirp.87708-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Mukherjee, A., De, D. and Roy, D.G. (2016) A Power and Latency Aware Cloudlet Selection Strategy for Multi-Cloudlet Environment. IEEE Transactions on Cloud Computing, PP, 1-1.</mixed-citation></ref><ref id="scirp.87708-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Sun, X. and Ansari, N. (2016) PRIMAL: PRofit Maximization Avatar Placement for Mobile Edge Computing. Proceedings of 2016 IEEE International Conference on Communications (ICC), Kuala Lumpur, Malaysia, 22-27 May 2016, 1-6.</mixed-citation></ref><ref id="scirp.87708-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Ra, M.-R., Sheth, A., Mummert, L., Pillai, P., Wetherall, D. and Govindan, R. (2011) Odessa: Enabling Interactive Perception Applications on Mobile Devices. Proceedings of International Conference on Mobile Systems, Applications and Services, Bethesda, Maryland, USA, 28 June-1 July 2011, 43-56.</mixed-citation></ref><ref id="scirp.87708-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Yang, L., Cao, J., Liang, G. and Han, X. (2016) Cost Aware Service Placement and Load Dispatching in Mobile Cloud Systems. IEEE Transactions on Computers, 65, 1440-1452.</mixed-citation></ref><ref id="scirp.87708-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Shiraz, M., Abolfazli, S., Sanaei, Z. and Gani, A. (2013) A Study on Virtual Machine Deployment for Application Outsourcing in Mobile Cloud Computing. The Journal of Supercomputing, 63, 946-964.</mixed-citation></ref><ref id="scirp.87708-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Cardellini, V., De Nitto Personé, V., Di Valerio, V., Facchinei, F., Grassi, V., Lo Presti, F. and Piccialli, V. (2013) A Game-Theoretic Approach to Computation Offloading in Mobile Cloud Computing. Mathematical Programming, 157, 421-449.</mixed-citation></ref><ref id="scirp.87708-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">Akbar, M.A., Wang, C.L., Naeem, M.R., Aamir, M. and Ayoob, M. (2014) Cloud Government—A Proposed Solution to Better Serve the Nation. Proceedings of 2014 International Conference on Cloud Computing and Internet of Things, Changchun, China, 13-14 December 2014, 39-44.</mixed-citation></ref><ref id="scirp.87708-ref15"><label>15</label><mixed-citation publication-type="other" xlink:type="simple">Cai, W., Leung, V.C. and Hu, L. (2014) A Cloudlet-Assisted Multiplayer Cloud Gaming System. Mobile Networks and Applications, 19, 144-152.</mixed-citation></ref><ref id="scirp.87708-ref16"><label>16</label><mixed-citation publication-type="other" xlink:type="simple">Verbelen, T., Simoens, P., De Turck, F. and Dhoedt, B. (2012) Cloudlets: Bringing the Cloud to the Mobile User. Proceedings of the Third ACM Workshop on Mobile Cloud Computing and Services, Low Wood Bay, Lake District, UK, 25 June 2012, 29-36.</mixed-citation></ref><ref id="scirp.87708-ref17"><label>17</label><mixed-citation publication-type="other" xlink:type="simple">Verbelen, T., Simoens, P., De Turck, F. and Dhoedt, B. (2013) Leveraging Cloudlets for Immersive Collaborative Applications. IEEE Pervasive Computing, 12, 30-38.</mixed-citation></ref><ref id="scirp.87708-ref18"><label>18</label><mixed-citation publication-type="other" xlink:type="simple">Zhang, D., Li, G. and Zheng, K. (2014) An Energy-Balanced Routing Method Based on Forward-Aware Factor for Wireless Sensor Network. IEEE Transactions on Industrial Informatics, 10, 766-773. &lt;br&gt;https://doi.org/10.1109/TII.2013.2250910</mixed-citation></ref><ref id="scirp.87708-ref19"><label>19</label><mixed-citation publication-type="other" xlink:type="simple">Yang, L., Cao, J., Cheng, H., et al. (2015) Multi-User Computation Partitioning for Latency Sensitive Mobile Cloud Applications. IEEE Transactions on Computers, 64, 2253-2266. &lt;br&gt;https://doi.org/10.1109/TC.2014.2366735</mixed-citation></ref><ref id="scirp.87708-ref20"><label>20</label><mixed-citation publication-type="other" xlink:type="simple">Chen, X. (2014) Decentralized Computation Offloading Game for Mobile Cloud Computing. IEEE Transactions on Parallel and Distributed Systems, 26, 974-983.  
&lt;br&gt;https://doi.org/10.1109/TPDS.2014.2316834</mixed-citation></ref><ref id="scirp.87708-ref21"><label>21</label><mixed-citation publication-type="other" xlink:type="simple">Akbar, M.A., Wang, C.L., Naeem, M.R., Tahir, M. and Aamir, M. (2014) A New Web Based Student Annual Review Information System (SARIS) with Student Success Prediction. International Journal of Computer Trends and Technology (IJCTT), 10, 275-278.</mixed-citation></ref><ref id="scirp.87708-ref22"><label>22</label><mixed-citation publication-type="book" xlink:type="simple">Bittencourt, L.F., Rana, O. and Petri, I. (2016) Cloud Computing at the Edges. In: Helfert, M., Mndez Muoz, V. and Ferguson, D., Eds., Cloud Computing and Services Science, Springer International Publishing, Berlin, 3-12.</mixed-citation></ref><ref id="scirp.87708-ref23"><label>23</label><mixed-citation publication-type="other" xlink:type="simple">Jennings, B. and Stadler, R. (2015) Resource Management in Clouds: Survey and Research Challenges. Journal of Network and Systems Management, 23, 567-619.</mixed-citation></ref><ref id="scirp.87708-ref24"><label>24</label><mixed-citation publication-type="other" xlink:type="simple">Rasheed, M.A., Lakhan, A., Sajnani, D.K. and Jamali, I.A. (2018) Hybrid Delay Optimization and Workload Assignment in Mobile Edge Cloud Networks. Open Access Library Journal, 5, e4854.</mixed-citation></ref><ref id="scirp.87708-ref25"><label>25</label><mixed-citation publication-type="other" xlink:type="simple">Elgazzar, K., Martin, P. and Hassanein, H.S. (2016) Cloud-Assisted Computation Offloading to Support Mobile Services. IEEE Transactions on Cloud Computing, 4, 279-292.</mixed-citation></ref><ref id="scirp.87708-ref26"><label>26</label><mixed-citation publication-type="other" xlink:type="simple">Waseem, M., Lakhan, A. and Jamali, I.A. (2016) Data Security of Mobile Cloud Computing on Cloud Server. Open Access Library Journal, 3, e2377.</mixed-citation></ref><ref id="scirp.87708-ref27"><label>27</label><mixed-citation publication-type="other" xlink:type="simple">Ali, S.A., Lakhan, A. and Khan, A. (2011) The Secure Data Storage in Mobile Cloud Computing. Journal of Information and Communication Technology, 6, 69-76.</mixed-citation></ref><ref id="scirp.87708-ref28"><label>28</label><mixed-citation publication-type="other" xlink:type="simple">Jia, M., Liang, W., Xu, Z. and Huang, M. (2016) Cloudlet Load Balancing in Wireless Metropolitan Area Networks. Proceedings of the 35th Annual IEEE International Conference on Computer Communications, San Francisco, CA, USA, 10-14 April 2016, 1-9.</mixed-citation></ref></ref-list></back></article>