Top Banner
SPECIAL SECTION ON ADVANCES OF MULTISENSORY SERVICES AND TECHNOLOGIES FOR HEALTHCARE IN SMART CITIES Received May 6, 2017, accepted May 13, 2017, date of publication May 25, 2017, date of current version July 17, 2017. Digital Object Identifier 10.1109/ACCESS.2017.2707439 Mobile Cloud-Based Big Healthcare Data Processing in Smart Cities MD. MOFIJUL ISLAM 1 , MD. ABDUR RAZZAQUE 1 , (Senior Member, IEEE), MOHAMMAD MEHEDI HASSAN 2 , (Member, IEEE), WALAA NAGY ISMAIL 2 , AND BIAO SONG 2 , (Member, IEEE) 1 Department of Computer Science and Engineering, University of Dhaka, Dhaka 1000, Bangladesh 2 Information Systems Department, College of Computer and Information Sciences, King Saud University, Riyadh 11543, Saudi Arabia Corresponding author: Md. Abdur Razzaque ([email protected]) This work was supported by the Deanship of Scientific Research at King Saud University through the Research Group under Grant RGP-281. ABSTRACT In recent years, the Smart City concept has become popular for its promise to improve the quality of life of urban citizens. The concept involves multiple disciplines, such as Smart health care, Smart transportation, and Smart community. Most services in Smart Cities, especially in the Smart healthcare domain, require the real-time sharing, processing, and analyzing of Big Healthcare Data for intelligent decision making. Therefore, a strong wireless and mobile communication infrastructure is necessary to connect and access Smart healthcare services, people, and sensors seamlessly, anywhere at any time. In this scenario, mobile cloud computing (MCC) can play a vital role by offloading Big Healthcare Data related tasks, such as sharing, processing, and analysis, from mobile applications to cloud resources, ensuring quality of service demands of end users. Such resource migration, which is also termed virtual machine (VM) migration, is effective in the Smart healthcare scenario in Smart Cities. In this paper, we propose an ant colony optimization-based joint VM migration model for a heterogeneous, MCC-based Smart Healthcare system in Smart City environment. In this model, the user’s mobility and provisioned VM resources in the cloud address the VM migration problem. We also present a thorough performance evaluation to investigate the effectiveness of our proposed model compared with the state-of-the-art approaches. INDEX TERMS Smart health care, smart city, big data, quality of service (QoS), virtual machine migration, ant colony optimization. I. INTRODUCTION Due to recent advancements in Information and Commu- nication Technology, the Smart City concept has become an excellent opportunity to improve the quality of everyday urban life activities [2]. By connecting Smart objects, people, and sensors various services can be provided, such as Smart healthcare, Smart transportation, and Smart community [3]. Most Smart City services, especially emerging Smart health- care services, demand anywhere, anytime real-time com- putation. Critical patient monitoring, telemedicine, patient data collection, and personalized medical services [11], [17], [35], [40] are major applications in this domain. These healthcare services and applications generate copious amounts of Big Healthcare Data in real-time, thus requiring computational resources to be made available nearby [9]. However, without a strong wireless and mobile communi- cation infrastructure, it is difficult to connect and access computational resources for processing, sharing, and analyz- ing of Big Healthcare Data with minimum latency [27], [43]. The emergence of mobile cloud computing (MCC) [10], [25], [34] facilitates reduction of task-execution time and real-time communication latency for such Smart Health- care applications in the Smart City environment [1], [7], [12], [28], [37]. MCC effectively utilizes distributed cloud server resources such as CPU, memory, network, and ports to execute the mobile Smart healthcare applications. Using MCC, mobile devices (MD) can offload these appli- cations to a resourceful cloud server for faster execu- tion [6], [8], [13], [16]. Moreover, MCC allows real-time query processing in Smart healthcare applications that is vital for patients life. However, the long distance between cloud servers and the MDs may increase the response time for interactive applications, increasing the total execution time. To alleviate this problem, a cloudlet is proposed in [36], VOLUME 5, 2017 2169-3536 2017 IEEE. Translations and content mining are permitted for academic research only. Personal use is also permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information. 11887
13

Mobile Cloud-Based Big Healthcare Data Processing in Smart ... · Md. M. Islam et al.: Mobile Cloud-Based Big Healthcare Data Processing in Smart Cities which is a resourceful local

Oct 20, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
  • SPECIAL SECTION ON ADVANCES OF MULTISENSORY SERVICES ANDTECHNOLOGIES FOR HEALTHCARE IN SMART CITIES

    Received May 6, 2017, accepted May 13, 2017, date of publication May 25, 2017, date of current version July 17, 2017.

    Digital Object Identifier 10.1109/ACCESS.2017.2707439

    Mobile Cloud-Based Big Healthcare DataProcessing in Smart CitiesMD. MOFIJUL ISLAM1, MD. ABDUR RAZZAQUE1, (Senior Member, IEEE),MOHAMMAD MEHEDI HASSAN2, (Member, IEEE), WALAA NAGY ISMAIL2,AND BIAO SONG2, (Member, IEEE)1Department of Computer Science and Engineering, University of Dhaka, Dhaka 1000, Bangladesh2Information Systems Department, College of Computer and Information Sciences, King Saud University, Riyadh 11543, Saudi Arabia

    Corresponding author: Md. Abdur Razzaque ([email protected])

    This work was supported by the Deanship of Scientific Research at King Saud University through the Research Groupunder Grant RGP-281.

    ABSTRACT In recent years, the Smart City concept has become popular for its promise to improve thequality of life of urban citizens. The concept involves multiple disciplines, such as Smart health care, Smarttransportation, and Smart community. Most services in Smart Cities, especially in the Smart healthcaredomain, require the real-time sharing, processing, and analyzing of Big Healthcare Data for intelligentdecision making. Therefore, a strong wireless and mobile communication infrastructure is necessary toconnect and access Smart healthcare services, people, and sensors seamlessly, anywhere at any time. In thisscenario, mobile cloud computing (MCC) can play a vital role by offloading Big Healthcare Data relatedtasks, such as sharing, processing, and analysis, frommobile applications to cloud resources, ensuring qualityof service demands of end users. Such resource migration, which is also termed virtual machine (VM)migration, is effective in the Smart healthcare scenario in Smart Cities. In this paper, we propose an antcolony optimization-based joint VM migration model for a heterogeneous, MCC-based Smart Healthcaresystem in Smart City environment. In this model, the user’s mobility and provisioned VM resources in thecloud address the VM migration problem. We also present a thorough performance evaluation to investigatethe effectiveness of our proposed model compared with the state-of-the-art approaches.

    INDEX TERMS Smart health care, smart city, big data, quality of service (QoS), virtual machine migration,ant colony optimization.

    I. INTRODUCTIONDue to recent advancements in Information and Commu-nication Technology, the Smart City concept has becomean excellent opportunity to improve the quality of everydayurban life activities [2]. By connecting Smart objects, people,and sensors various services can be provided, such as Smarthealthcare, Smart transportation, and Smart community [3].Most Smart City services, especially emerging Smart health-care services, demand anywhere, anytime real-time com-putation. Critical patient monitoring, telemedicine, patientdata collection, and personalized medical services [11],[17], [35], [40] are major applications in this domain.These healthcare services and applications generate copiousamounts of Big Healthcare Data in real-time, thus requiringcomputational resources to be made available nearby [9].However, without a strong wireless and mobile communi-cation infrastructure, it is difficult to connect and access

    computational resources for processing, sharing, and analyz-ing of Big Healthcare Data with minimum latency [27], [43].

    The emergence of mobile cloud computing (MCC) [10],[25], [34] facilitates reduction of task-execution time andreal-time communication latency for such Smart Health-care applications in the Smart City environment [1], [7],[12], [28], [37]. MCC effectively utilizes distributed cloudserver resources such as CPU, memory, network, andports to execute the mobile Smart healthcare applications.Using MCC, mobile devices (MD) can offload these appli-cations to a resourceful cloud server for faster execu-tion [6], [8], [13], [16]. Moreover, MCC allows real-timequery processing in Smart healthcare applications that is vitalfor patients life. However, the long distance between cloudservers and the MDs may increase the response time forinteractive applications, increasing the total execution time.To alleviate this problem, a cloudlet is proposed in [36],

    VOLUME 5, 20172169-3536 2017 IEEE. Translations and content mining are permitted for academic research only.

    Personal use is also permitted, but republication/redistribution requires IEEE permission.See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.

    11887

  • Md. M. Islam et al.: Mobile Cloud-Based Big Healthcare Data Processing in Smart Cities

    which is a resourceful local cloud that brings remote cloudresources closer to the mobile user. By offloading tasks to thenearest cloudlet, the user can decrease total task executiontime.

    Virtualization technology introduces a middle layerbetween the hardware and software layers in a cloudlet,allowing the hardware resources to be shared by meansof VM. Resources (e.g., CPU, memory, network band-width, etc.) in a cloudlet are provisioned to these VMs.Resource provisioning in cloud computing is a well-studiedarea [4], [30], [39], [41]. However, themobility inMCC intro-duces several challenges to maintain an acceptable Qualityof Service (QoS) when provisioning cloud resources. Mobileusers may move from one Access Point (AP) to another,increasing their distances between current locations and thecloudlet, where the tasks are provisioned. This increases thetask-execution time. To address this issue, we propose aVM migration technique for a heterogeneous MCC systemfollowing the user’s mobility pattern. That is, when a usermoves from one cloudlet to another cloudlet, the resource orVMmust bemigrated to the cloudlet that is nearest to the user.

    Consider the following scenario: a blind user is executingan application that takes an image from his surroundings.Then, the application processes the image in the cloudlet andgives a response to the user’s local client. That is, the appli-cation continuously uploads some data and the cloud serverprocesses this data to provide responses back to the user. Now,if the blind user moves away from the current cloudlet, thenhe or she will experience a delayed response from the mobileapplication executing in the cloudlet, degrading the overallperformance of the application. To avoid this performancedegradation, it is necessary for the system to adopt a VMmigration method to choose a cloudlet that is currently closerto the user to which to migrate the VM.

    User mobility is not the only reason forcing a VM tomigrate. Migration can be initiated to minimize the over-provisioned resources and thus improve the overall systemobjectives. For instance, if a VM is required to be migratedfrom a cloudlet to any of the candidate cloudlets, the newcloudlet may not have the same type of VM. In that case,a VM with more resource than the current one must bechosen and provisioned in order to migrate the VM and thusminimize task-execution time. However, in this approach,the VM migration is provisioned more resources than therequired. Therefore, this over-provisioned resources greatlydecreases the system objectives, as it reduces the number ofprovisioned VMs in the cloudlets. Furthermore, the joint VMmigration approach, where a set of VMs is remapped based onthe VM task execution time and over-provisioned resources,can help to effectively increases the overall system objectives.In contrast to the joint VM migration approach, single VMmigration can only improve a particular user objectives butnot the system objectives.

    In the literature, some researches have been conductedon VM migration in MCC [14], [31], [38], [42]. However,these methods are more suited for static task-execution.

    Furthermore, most state-of-the-art works have only consid-ered a single VM migration approach. Though, this can helpto improve a particular user’s objectives, it can negativelyimpact not only the cloudlet system but also other users.Therefore, a joint VM migration model that effectively con-siders user mobility and the over-provisioned resources of thecloudlet has yet to be proposed in the literature.

    In this work, we propose a VM migration (VMM) modelbased not only on user mobility but also on load of cloudletresources. The objective is to select the optimal cloud serverfor a mobile VM in addition to minimizing the total numberof VM migrations, reducing task-execution time. We useAnt Colony Optimization (ACO) to identify the optimal tar-get cloudlet. The main contributions of our work are statedbellow:

    • We develop an Ant Colony Optimization (ACO)-basedVM migration model, in which VM are migrated tocandidate cloud servers so as tomaximize the total utilityof the MCC system.

    • Mobility-aware selection of cloudlets for VM provision-ing in our proposed PRIMIO system helps significantlyto reduce service provisioning time.

    • We introduce a joint VMmigration approach to optimizeboth the resource utilization and task execution time,diminishing the shortcomings of a single VM migrationapproach.

    • The results of performance evaluation, depicted fromtest-bed implementation and extensive experiments,show that the proposed PRIMIO system achieves signif-icant improvements compared to state-of-the-art works.

    The remaining paper is organized as follows.In Section II, we discuss on the state-of-the-art work on VMor task migration inMCC. Next, in Section III, we present thenetwork model and assumptions. After that, in Section IV, wepresent the problem formulation of our VMmigration model.In Section V-B, we present a meta-heuristic ACO-based VMmigration solution for jointly migrating a set of VMs. Sub-sequently, in Section VI, we present a numerical evaluationof our proposed model to investigate it’s effectiveness of ourproposed model compared to the state-of-the-art. Finally, wedraw conclusions andmention directions for our future worksin Section VII.

    II. RELATED WORKWith the advent of the smart City, smart healthcare ser-vices are emerging to improve urban citizens’ quality oflife [18]–[23]. However, to connect and access smart health-care services, people, and sensors, seamlessly, anywhere andany time, MCC plays a vital role. In MCC services, users canoffload (-part of) a task in cloudlet for faster execution. Exist-ing literature discusses several methodologies to detect whena client should offload task in a cloudlet [4], [6], [8], [13],[30], [39], [41]. However, little works has been conductedin the field of VM migration in MCC systems. A traffic-aware, cross-site VM migration model is proposed in [31].

    11888 VOLUME 5, 2017

  • Md. M. Islam et al.: Mobile Cloud-Based Big Healthcare Data Processing in Smart Cities

    In this model, when multiple VMs require migration, anarbitrary sequence of VM migration congests the bandwidthof inter-site links, thus reducing the number of successful VMmigrations. Then, the VMmigration problem is formulated asa Mixed Integer Linear Programming (MILP) problem anda heuristic algorithm is used to get an approximate optimalresult.

    Besides this, a mobility induced service migration forMCC is proposed in [42]. In this work, a threshold-basedoptimal service migration policy is developed, where theVM migration problem is modeled as a Markov decisionprocess (MDP). This proposed system considered mobileusers to follow a one-dimensional asymmetric random walkmobility model. A service is migrated from one micro-cloudto another when a user is in states bounded by a set ofpredefined thresholds.

    In addition, three lightweight task-migration models aredeveloped in [14]:

    • Cloud-wide task migration, where the task-migrationdecision is made by a central cloud, which maximizesthe objectives of a cloud provider.

    • Server-centric task migration, where all migration deci-sions are made by the server, where the task is currentlyexecuting .

    • Task-based migration, where migration is initiated bythe task itself.

    In this approach, the migration decision is made after eachdecision epoch, based on user’s mobility and remaining task-execution time. This proposed method considers the increas-ing data volume transfer time during task migration from onecloud to another.

    Meanwhile, in our previous work, we proposed a mobility-and load-aware Genetic Algorithm-based VM migrationapproach, GAVMM [24], to minimize task-execution time.However, this approach mainly tries to minimize the pro-visioned task execution time without considering over-provisioned resources in the cloudlets. Thus, the GAVMMfails to minimize resource over-provisioning in the cloudlets.

    However, all state-of-the-art works use the single VMmigration approach, where a cloudlet migrates a single VMto another cloudlet. This approach relaxes the problem for-mulation but fails to effectively optimize the whole-systemobjectives. Instead, we here use a joint VM migration, wherea set of VMs jointly migrates to a set of coudlets, allowingeffective optimization of resource usage and task-executiontime.

    In summary, most VM migration methodologies do noteffectively consider user mobility alongside load condi-tion of cloudlet servers in a heterogeneous MCC sys-tem. This increases service downtime, especially for thoseapplications where the user frequently interacts with theprovisioned cloudlet. In addition, when migrating a VM,over-provisioned resources in the target cloudlet must also beconsidered; otherwise, the total number of provisioned VMsin the target cloudlet will greatly be reduced. To the best of

    our knowledge, this work is the first to efficiently utilize ACOsystem to develop a VM migration approach for minimizingthe task-execution time and optimizing the cloudlets resourceusage. Moreover, we extend the VM migration model tojointly migrate a set of VMs to a set of cloudlets in orderto minimize task-execution time and to minimize resourceover-provisioning compared to single VM-based migrationapproaches.

    III. MOBILE CLOUD SYSTEM ARCHITECTUREA. SYSTEM ARCHITECTUREWe assume a three-tier Mobile Cloud Computing (MCC)environment, where a set of M access points (APs) com-prise the backbone network. Tier one represents the mas-ter cloud, which consists of several public cloud providers,such as Google App Engine, and Microsoft Azure AmazonEC2. A set of high-speed interconnected cloudlets consti-tute the tier two or the backbone layer of the mobile cloudarchitecture. Smartphones, wearable devices or other mobiledevices constitute the tier three or user layer. Users accessthe nearest cloud resources using devices from tier three.Each AP is connected to any of C cloudlets, denoted asC = {C1,C2,C3.....,CL}. We present a sample networkscenario in Fig. 1. These cloudlets are connected using thebackhaul network where bandwidth between cloudlets i and jis denoted as Bi,j.

    FIGURE 1. Mobile cloud architecture.

    A set of cloudlets is controlled and monitored by themaster cloud (MC). All cloudlets route their hypervisorinformation to the master clouds and they are connected tothe MC with a high-speed network connection. A cloudletserver i has fixed processing power Spk and memory Mk .Each cloudlet provisions N number of VMs, denoted asV = {V1,V2,V3.....,VN }. Users can offload their tasks toa dedicated VM. We further assume that each user is mobileand execute a task in different VMs over the task lifetime.We assume that there are no inter-dependencies among thoseVMs. In the remainder of this paper, we use task and VMinterchangeably.

    VOLUME 5, 2017 11889

  • Md. M. Islam et al.: Mobile Cloud-Based Big Healthcare Data Processing in Smart Cities

    FIGURE 2. Virtual machine migration system.

    B. VIRTUAL MACHINE MIGRATION SYSTEMIn Fig. (2), a computation migration system is depicted,which has two important functionality. First, the computa-tion migration between resource-constrained mobile devicesand cloudlets; Second, virtual machine migration betweentwo cloudlets to minimize the task execution time as wellas resource over-provisioning. The application offloadingmanager helps a mobile device to decide which part of themobile application should be offloaded and where [6], [8],[26], [30]. The client-request handler in a cloudlet managesincoming task execution requests from mobile devices anddispatches to the virtual machine scheduler. The VM sched-uler uses the information from hypervisor to initiate the VMscheduling. Moreover, after a specific time epoch, the VMmigration manager interacts with the VM scheduler to selecttasks and to migrate so as to reduce the task-execution time.In this work, our main concern is to develop an algorithmfor the VM migration manager for selecting a set of tasksand cloudlets, remapping tasks to minimize execution time.In the VM migration manager, there are three maincomponents-VM Selection, Joint VMMigration Engine, andVM Migration Initiator, which contribute to making optimalmigration decisions. Moreover, the user mobility managertakes local mobility management information in conjunctionwith global mobility prediction manager to decide on a setof probable cloudlets for a user. Finally, the VM migrationmanager initiates migration process for a set of tasks requir-ing faster execution.

    C. ASSUMPTIONSWe assume that a cloudlet’s VM scheduler determines theamount of resources to allocate to a certain VM during itscreation and that it is allowed to update the VM size dur-ing scheduling intervals, if deemed necessary in support ofmeeting user QoS or increasing resource utilization [5], [33].We also assume that the pre-copy live VM migrationmethod [29] is used by the cloudlets, which allowsmigration of internal state, memory and application data

    TABLE 1. Notations.

    associated with a VM from its provisioned cloudlet to adestination one.

    Moreover, in this work, we assume that users will havewalking mobility speeds. We employ a state-of-the-art usermobility prediction approach, ENDA [30], to determine thepredicted cloudlets set for each provisioned VM. However,the problem of thrashing might appear for users with highmobility speeds (e.g., vehicular mobility), which we do notconsider in this work. Notations and their descriptions arelisted in Table 1.

    IV. MULTI-OBJECTIVE PROBLEM FORMULATIONMobile Cloud Computing (MCC), mobile devices offloadthe most resource intensive applications such as image pro-cessing applications, augmented reality applications etc., tothe nearest cloudlet to minimize total task-execution time.However, when a mobile user moves from one cloudlet toanother, the VM must be migrated and provisioned intoanother cloudlet to minimize the interaction time betweenthe mobile user and the provisioned VM. The resulting totalexecution time helps to meet the task deadline. When a VMis selected for migration, a cloudlet must choose that VM insuch a way to also minimize the resource over-provisioning.Therefore, a VM must be mapped to another cloudlet VM.There are several approaches to map and provisioned a VMto that of new cloudlet. Migrating a single VM based on thepreferences of a particular mobile user can help maximize theobjectives of just one user, but it fails to improve the overallsystem objective and also can have negative impact on otheruser’s objectives. Therefore, in our proposed approach, wejointly consider all VMs in a cloudlet remapping those to aset of cloudlets, if necessary.

    11890 VOLUME 5, 2017

  • Md. M. Islam et al.: Mobile Cloud-Based Big Healthcare Data Processing in Smart Cities

    In the proposed VM-migration problem, both the total taskexecution time and amount of over-provisioned resourcesin the cloudlets must be minimized. Thus, this is a multi-objectives problem, where a set of VMs V are remapped toa set of cloudlets C . The proposed VM-migration problemhas two objectives: (1) to minimize total task-execution timeand (2) to minimize the resources wasted by the cloudlets.We can formulate our multi-objective VMmigration problemas follows,

    Minimize : Z =∑u∈V si

    ∑v∈V cj,u

    {α × Tu,v + (1− α)× Ro,iu,v

    }× xu,v (1)

    s.t.∑v∈V cj,u

    xu,v ≤ 1 ∀u ∈ V si (2)

    ∑u∈V si

    xu,v ≥ 0 ∀v ∈ V cj,u (3)

    (ur ≤ vr

    )∀r ∈ Rui , u ∈ V

    si , v ∈ V

    cj,u (4)

    Tu,v × Tmaxu,v × xu,v ≤ Tdu ∀u ∈ V

    si , v ∈ V

    cj,u (5)

    where the objectives in Eq.(1) represent the minimization ofthe total task-execution time of provisioned VMs and theminimization of resource over-provisioning in the cloudlets.xu,v is a binary variable which will be 1 when the VM uin cloudlet i is provisioned to VM v in cloudlet j; α is theweight parameter of application-types, defining how muchweight each application has in reducing task-completion timeor in optimizing system resources. Tu,v is the normalizedtotal task-execution time when VM u in cloudlet i was pro-visioned to VM v in cloudlet j, which can be defined asfollows,

    Tu,v =

    (T eu,v + T

    tu,v)

    Tmaxu,v(6)

    Tmaxu,v = maxb∈V cj,u

    (T eu,b + T

    tu,b)

    (7)

    where T eu,v is the task execution time if the VM u is migratedand provisioned to VM v and T ti,j denotes the VM transfertime from cloudlet i to cloudlet j. T ti,j can be defined asfollows,

    T tu,v =DuBu,v+ T q,du,v (8)

    where Du is the data associated with the VM u, whichincludes both VM state and application data; Bu,v denotesthe bandwidth of the link between the cloudlets runningVMs u and v. In addition, T q,du,v denotes the VM executionqueuing time for the VM u in VM v. In the proposed VM-migration approach, the full VM image is not migrated, butrather only the data which are generated by the provisionedVM. Because, in our VM-migration approach, the applicationin the migrated VM is stopped and later resumed on themigrated cloudlet upon completion of the migration opera-tion.

    In Eq.(1), Ro,iu,v denotes the normalized over-provisionedresource, when a VM u of cloudlet i is migrated to a VM v.It can be defined as follows,

    Ro,iu,v =1|Rui |

    ∑r∈Ru

    vr − ur

    ur(9)

    where Rui are the resources required by the VM u in thecloudlet i. In addition ur and vr are the resourcea of type r ,provided by the VMs u and u, respectively.

    Constraint (2) ensures that one VM is provisioned ormigrated to one and only one VM in a particular cloudlet.In addition, constraint (4) ensures that when the systemmigrates a VM u to a new VM v in another cloudlet, the newVM v has at least the same amount of resources in currentlyprovisioned VM in the cloudlet i. Furthermore, constraint (5)ensures that a VM can be migrated to a cloudlet where thetask execution deadline will be met.

    V. META-HEURISTIC VIRTUAL MACHINE MIGRATIONNot all VMs in a cloudlet provisioned mobile-device appli-cations require migration to meet the user task-executiondeadlines or to increase the system objectives. Rather,migration of a subset of VMs could improve user expe-riences. Therefore, as a first step, the proposed PRIMIO,PRioritized meta-heurIstic virtual Machine migratIOn, sys-tem develops a candidate set of migratable VMs, V s,that can reduce applications’ overall execution time. Then,the proposed VM migration policy employs a VM map-ping procedure to select an appropriate cloudlet forprovisioning VMs.

    A. SELECTING CANDIDATE SET OF VMS FOR MIGRATIONFor each provisioned VM u ∈ V , our proposed PRIMIOsystem calculates an urgency factor Uu that determines thecriticality of migrating VM. Before calculating the urgencyfactor, we have to determine the predicted candidate cloudletset,V cj,u for the VM u, from which users can get their services.There are several algorithms in the literature for predictingthe user location in the upcoming VM schedule; in thiswork, we use ENDA [30]. Recall that the key notion ofa VM migration is to minimize the service execution timeand hence to meet the service deadline of the hosted userapplication. Therefore, we calculate the urgency factor asfollows,

    Uu = T p,ru × γup,r + T

    p,du × γ

    up,d , (10)

    where the urgency factor is a linear combination of twoattributes of a task: first is the task-execution time requiredpenalty T p,ru and second is the task-execution time deadlinepenalty T p,du for a VM u. T

    p,ru is the difference between

    the task-execution time, which is required to execute in thecurrently provisioned VM, and the required task-executiontime. In the same way, T p,du can be defined as the differ-ence between the task-execution time and the task-executiondeadline time. These two task-execution time penalties can

    VOLUME 5, 2017 11891

  • Md. M. Islam et al.: Mobile Cloud-Based Big Healthcare Data Processing in Smart Cities

    be calculated in the following way,

    T p,ru = Teu − T

    ru (11)

    T p,du = Teu − T

    du (12)

    T ru =

    ∑i∈Aru,t=u(t)

    T i,tr|Au,r |

    (13)

    where Au,r is the set of previous task execution time requiredby the VM u to execute task type t . T eu ,T

    du and T

    ru are

    the task-execution time required to execute the task in theprovisioned VM, task-execution time deadline and requiredtask execution time, respectively. T du is set by user, whereT ru is defined by the system itself. In Eq.(10), γ

    up,r and γ

    up,d

    are task-execution time penalty coefficients. These coeffi-cients defined how much weight we have to set to each taskexecution time penalties based on the system and the userpreferences. γ up,r and γ

    up,d can be defined as,

    γ up,r =

    {1, T ru ≤ T

    eu

    T p,ru × βud,r , otherwise(14)

    γ up,d =

    {0, T eu ≤ T

    du

    T p,du × (1− βud,r ), otherwise(15)

    where βud,r is the user application preference. With γup,r and

    γ up,d , βud,r helps the system to determine when the task must

    be migrate as well as gives the system a degree of flexibilityto migrate a VM from the cloudlet and provisioned in a newcloudlet. βud,r can defined as,

    βud,r=

    1, if d attribute is surely preferred than r(0.5, 1), if d attribute is partially preferred than r0.5, if no preference(0, 0.5), if r attribute is partially preferred than d0, if r attribute is surely preferred than d .

    (16)

    After that, VMs are sorted according to urgency factor indecreasing order. According to this order, candidate-VMselection algorithm chooses a set of VMs based on the avail-able resources in cloudlets accessible to each VMs. Neverthe-less, during this selection the VM migration system does notmap a VM into a cloudlet, but rather just selects a set of pro-visioned VMs from the cloudlet which need to be migrated.If the VM type or the required resources of a VM is ful-filledby any accessible VM, then it will be selected; otherwise,it must wait for the next scheduling interval. Therefore, thetotal VM resources are required by all the selected VMs mustbe less than or equal to the VM resources available in theaccessible cloulets. The prioritized VM selection method issummarized in Algorithm ( 1).

    The proposed VM migration system requires each taskbe associated with two task execution deadlines: (1) task-execution deadline time, T du , which is set by the user appli-cation; and (2) the required task-execution time, T ru , which isdefined by the system itself. The task execution time, T eu , can

    Algorithm 1 Candidate VM Set Selection Algorithm,at Cloudlet

    INPUT: VM set V and accessible cloudlet setCu for eachVM u.OUTPUT: Candidates VM list for migration.

    1: Calculate urgency priority Uu,∀u ∈ V2: Reorder the urgency priority Uu,∀u ∈ V in following

    way,U1 ≥ U2 ≥ U3 ≥ ....UN

    3: V s = ∅4: repeat

    for each user VM u ∈ V5: for (for each VM v ∈ V cj,u) do6: if

    (ur ≥ vr |r ∈ Rui

    )then

    7: Vvc = Vvc \ {v}8: V s = V s ∪ u9: end if10: end for11: until all VMs are provisioned or resources are utilized

    be greater than the T ru ; however, it must be less than or equalto T du . These two task-execution times give the VMmigrationsystem flexibility in initiating VM migration. T ru , especially,helps the system to initiate the VM migration in order tominimize the service downtime. For instance, if T eu exceedsT ru , the system may initiate VM migration for that particularVM if enough resources are available. However, if the T eu in aVM does not exceed the T du but does exceed T

    ru and if avail-

    able resources are limited, then the VM migration systemgives more priority to those VMs which have higher need tobe migrated to another cloudlet. Consequently, this approachhas advantages for both the system and the user application,especially, when a small amount of time is needed to completeexecution while available resources are limited.

    B. META-HEURISTIC ANT COLONY-BASEDVM MIGRATION ALGORITHMIn our proposed VMmigration approach, we jointly migrate aset of VMs to a set of cloudlets. That is, a cloudlet remaps a setof VMs to a set of cloudlets. This is a bin-packing problem,where a set of VMs is represented as bins while the cloudletsrepresent packs. These VMs must be packed with minimumnumber of cloudlets such that the total execution time of tasksis minimized; also, we have to minimize resouces wastedduring packing. Thus, it becomes an NP-hard problem [44],i.e., no algorithm can provide a guaranteed optimal solutionin polynomial time. For this reason, we have proposed ameta-heuristic Ant Colony based VMMigration algorithm to solvethe VM migration problem. We use this meta-heuristic algo-rithm since it is problem-independent and does not requirethe benefit of any specificity of the proposed problem.

    As swarm-optimization models are well-suited to buildingoptimal solutions in very dynamic environments [15], weemploy Ant Colony Optimization (ACO) to incorporate the

    11892 VOLUME 5, 2017

  • Md. M. Islam et al.: Mobile Cloud-Based Big Healthcare Data Processing in Smart Cities

    dynamically changing cloud computing environment in theselection of optimal VM-cloudlet pair. Also, in a distributedenvironment, ACO helps to speedup computation, making itmore suitable for the VMmigration decision process. In addi-tion, each cloudlet makes VM migration decisions individu-ally by exploiting the information collected from neighboringcloudlets, mobile devices, and the master cloud. Furthermore,the ACO’s learning capability of good solution features leadsto the optimal solution and greatly decreases the selectionprobability of poor solutions [32].

    The ACO is a meta-heuristic algorithm that uses the behav-ior of virtual ants to build a heuristic solution. A set ofants are created, with each ant trying to build a solution bysolving sub-problems using heuristic information. The antstry to improve their solutions by exchanging informationvia pheromones. Each ant uses this pheromone trail and thelocal heuristic information to build a local optimal solution.Finally, all ants combine their local best solutions to infer anoptimal solution.

    Algorithm 2 Ant Colony Based VMMigration, at Cloudlet iINPUT: VM set V and accessible cloudlet setCu for eachVM u. System ParametersOUTPUT: VM-cloudlet pair.

    1: Initialize system tunning parameter α2: Initialize system migration parameters γl , γg3: Determine Candidate VM set V s using Algorithm 14: Initialize ants set A5: Generate initial solution using FFVM Algorithm 36: Calculate initial pheromone γ07: Set maximum iteration MAX_IT8: while ( do iteration ≤MAX_IT)9: for (Ant a ∈ A) do10: k = 011: repeat12: Select a VM v in cloudlet j for VM uk ∈ V s

    using Eq. 2213: k = k+114: until every VM is provisioned to a cloudlet15: for (VM k ∈ V s) do16: Update the local pheromone using Eq. 2417: end for18: end for19: Update the global pheromone using Eq. 2520: iteration = iteration+121: end while22: Return VM-cloutlet pairs

    1) PHEROMONES AND INITIAL PHEROMONE CALCULATIONIn ACO algorithm, pheromones represent the desirability ofchoosing a solution. In our proposed PRIMIO algorithm, thepheromones represent the desirability of assigning a VM toa cloudlet. Each ant starts with an initial pheromone valuefor each VM to cloudlet pair. The initial solution is generated

    using a greedy First Fit(FF) VM migration approach, whichis listed in Algorithm 3.

    Algorithm 3 First Fit VM Migration, at Cloudlet iINPUT: VM set V and accessible cloudlet setCu for eachVM u.OUTPUT: VM-cloudlet pair in initial solution.

    1: for (VM u ∈ V) do2: for (VM v in V cj,u) do3: if (Tu,v ≤ TDu And ∀r∈Rui R

    D,ru ≤ R

    rv ) then

    4: Assign VM i to cloudlet k5: Break6: end if7: end for8: end for

    The initial pheromone value is calculated by summing thetotal task-execution times and the resources over-provisionedin each cloudlet and taking the inverse of the amount. Initialpheromone value for each ant is calculated as follows,

    τ0 =∑u∈V si

    ∑v∈V cj,u

    1Tu,v +

    ∑r∈Rui

    Ro,ru,v× yu,v (17)

    where yu,v is a binary variable, which is defined as,

    yu,v =

    {1, if (u, v) ∈ S00, otherwise

    (18)

    2) CALCULATION OF HEURISTIC VALUETo build a solution each ant uses the local heuristic value toselect a cloudlet for a VM. This heuristic value defines thefavorability of choosing a cloudlet for a VM to construct thesolution. As PRIMIO tries to jointly optimize the objectivesof total task-execution time and resource over-provisioningin cloudlets. So, the local heuristic value has to be defined insuch a way that the system can optimize the task executiontime and resource over-provisioning to reflect the systemobjectives. Local heuristic is defined as,

    ηu,v = α × ηEu,v + (1− α) η

    Ru,v (19)

    where α is the system parameter defines the relative weightbetween the objectives of total task execution time andresource over-provisioning of cloutlets. It can be tunedaccording to the system environment. ηEi,j and η

    Ri,j is the

    objectives of total task execution time and the resource over-provisioning respectively, if VM migrates from cloudlet i tocloudlet j. ηEi,j and η

    Ri,j are defined in Eq. (20) and Eq. (21),

    respectively.

    ηEu,v =

    u∑k=1

    ∑v∈V uj,u

    1Tk,v

    (20)

    ηRu,v =∑r∈Rui

    u∑k=1

    ∑v∈V cj,u

    (1− Ro,rk,v

    )(21)

    VOLUME 5, 2017 11893

  • Md. M. Islam et al.: Mobile Cloud-Based Big Healthcare Data Processing in Smart Cities

    3) CLOUDLET SELECTION: PSEUDO-RANDOMPROPORTIONAL RULEWhile constructing the solution, each ant selects a cloudletfor each VM using a pseudo-random proportional rule, whichcan be defined as follows,

    v =

    {argmaxk∈V cj,u

    ([τu,k

    ]α×[ηu,k

    ]β), if q ≤ q0

    s, otherwise(22)

    where q is a random numbers uniformly distribute in [0,1]and q0 is the system parameter on the range [0,1]. τi,k isthe pheromone value of selecting cloudlet k for VM i. Whenq ≤ q0, (i.e., exploitation) ant selects a cloudlet j for a VM i,where the multiplication of

    [τi,k]α×[ηi,k

    ]β gives the highestvalue among the all possible choice of cloudlets. Here, α andβ are the system parameters, denoting the relative importanceof pheromone value and the local heuristic value for choosinga cloudlet j for a VM in the cloudlet i. If the random number qis greater than q0, i.e. in case of exploration, an ant z choose acloudlet j using the probability pzi,j, which can be defined as,

    pzu,v =

    ([τu,k]α×[ηu,k]β

    )∑

    k∈Vcj,u

    ([τu,k]α×[ηu,k]β

    ) , if q ≤ q00, otherwise

    (23)

    4) LOCAL PHEROMONE UPDATEWhen an ant chooses a VM pair to construct a solution, itimmediately updates the local pheromone value in relation tothe initial pheromone value. Local pheromones are updatedby each ant using the following relation,

    τu,v(t + 1) = (1− γl)× τu,v(t)+ γlτ0 (24)

    where γl is the system parameters, denoting the relativeimportance of current pheromone value at time t , τu, v(t).

    5) GLOBAL PHEROMONE UPDATEGlobal pheromone values are updated for each pair of VMand cloudlet onlywhen all ants constructed their local optimalsolutions and updated the global optimal solution. The globalpheromone values are updated using the following relation,

    τu,v(t + 1) = (1− γg)× τu,v(t)+ γg1τu,v (25)

    where the γg is the global pheromone system parameter, thisparameters can be tuned according to the system objectives.1τu,v is the global pheromone value for the updated globalsolution, which is defined as

    1τu,v =

    {τu,v, if (u, v) ∈ PGS0, otherwise

    (26)

    where PGS is the global solution set of the selected VM u formigration and the target VM v where the migration will beoccurred.

    6) VM MIGRATION INITIATORAnt colony optimization optimally selects a cloudlet for aVM. After each VM is mapped to a particular cloudlet, theVMmigration initiator is invoked, which determines whetherthe PRIMIO algorithm selects the current cloudlet for the VMas a target cloudlet. If the target and current cloudlets for aVM are different then the VM migration manager initiatesa VM migration event. Otherwise, the VM is provisioned tothe current cloudlet and no VM migration event initiation isrequired.

    VI. PERFORMANCE EVALUATIONIn this section, we assess the performance of our proposedPRIMIO method through test-bed experimentation. We com-pare the performance of proposed PRIMIO method with‘No Migration,’ ‘Task-centric migration’ [14], GAVMM [24]and mobility-based ‘greedy migration’ methods. In imple-menting the ‘No Migration’ method, VMs are not migratedeven though a cloudlet is overloaded or the user moves tocloudlets; the cloudlet, where the VM is provisioned, exe-cutes the task and forwards the result to the destinationcloudlet. In implementing ‘Task-centric migration,’ an indi-vidual task is migrated to another cloudlet, following thetask’s mobility pattern and cloudlet’s computational load, inorder to improve task execution time. ‘GAVMM’, employs agenetic algorithm to select a target cloudlet based on the usermobility and cloudlet sever load. On the other hand, GreedyVM Migration method migrates a VM to a cloudlet fromwhich the user is receiving the highest WiFi signal strength,without considering the load of that cloudlet initiatingVM migration.

    A. EXPERIMENTAL ENVIRONMENTAs test bed to evaluate performance of PRIMIO, weused ten cloudlets, each with the following computationalresources [1.5-3.0]GHz processor, [8-16]GB memory and[250-350GB] SATA hard disk. All cloudlets were intercon-nected with [2-20]Mbps Ethernet links. Users access thecloudlets using mobile devices with varying computationcapacity. Each user device is connected with cloudlet APsthrough a WiFi IEEE 802.11g interface. In this experiment,we used two Galaxy Grand 2, two Sony Xperia Z, and sixSymphony Android location-enabled devices.

    Tasks in the mobile devices are generated by followinga Poisson distribution. The tasks are text, a document, oran image which is uploaded to cloudlet for analysis. Afterthat, the result will be pushed back to the user’s mobiledevice. Here, α is a system parameter, the value of whichis determined based on the user task. In our experiment, weset the system parameter to 0.65 through rigorous simulationand also because the goal of task is to reduce the task-completion time. Based on rigorous numerical simulation andtask type, we set other experiment parameters ω0, γl and γg.The parameters used in testbed experiments are enlistedin Table 2.

    11894 VOLUME 5, 2017

  • Md. M. Islam et al.: Mobile Cloud-Based Big Healthcare Data Processing in Smart Cities

    TABLE 2. Simulation parameters.

    B. PERFORMANCE METRICSTo evaluate the performance of the proposed PRIMIOapproach to VM migration compared to state-of-the-art VMmigration methodologies, we consider the following metrics:• Average Task-Completion Time: calculated by averag-ing task execution time for a set of tasks executing inthe cloudlets using different VMmigration mechanisms.A VM migration method with decreasing average task-completion time increases the quality of user experience(QoE) by executing the task in the cloudlets rather thanexecuting in the mobile devices.

    • Resources Over-Provisioned (%): measured by calcu-lating the amount of extra resources are provisionedcompared to the resources required. We measure thepercentage of over-provisioned resources using Eq. 9.If the percentage of over-provisioned resourcesincreases for a VM migration method, that degrades theoverall system performance.

    • Successful Task Completion (%): calculated as the per-centage of tasks, which are provisioned to cloudlets andwhich successfully completed their executions withinthe predefined task execution deadline. Thismetric helpsto evaluate the probability that a VMmigration approachwill finish the execution of a task within deadline.

    • VMMigration Overhead: is the ratio of the total numberof migrations are required to execute a set of tasks andthe total number of tasks finishing execution within thepredefined deadline. This metric indicates the perfor-mance of VM migration method in terms of utilizationof provisioned resources.

    C. EXPERIMENTAL RESULTSWe studied the performance of our proposedPRIMIOmethodby varying user mobility, task lifetime, and data footprint.In simulation, we only considered a pedestrian walkingmodel.

    1) IMPACTS OF USER MOBILITYWe gauge the impact of user mobility on average task-execution lifetime in cloudlets, over-provisioned resources,task-executions completed within deadline and the VMmigration overhead. To study the impact of user mobility, wevary user speed from [4.5 ∼ 7.0]Km/hr, which follows thepedestrian walking model.

    Fig. 3 (a) shows that the average task lifetime increaseswith increased mobility speed, because it causes frequentmigration of VMs, increasing the service downtime. More-over, the communication latency between the user and thecloudlet is also increased. Hence, the graph indicates that NoMigration policy experiences higher average task-executiontime. However, our proposed VMmigration policy, PRIMIO,reduces the average task-execution lifetime as it migratesVMs based not only on the user mobility pattern but also itconsiders computational load of cloudlets. On the otherhand,other VMMigration approaches do not effectively utilize theuser mobility to initiate the VM migration decision.

    Fig. 3 (b) depicts that the percentage of over-provisionedresources increases with the higher mobility speeds. As usermobility speed increases, the tasks in the cloudlets alsomigrate more frequently, thus migrating to VMs with greatercapacity than the required. The No VM migration approach,for example, does not increase the percentage of resourceover-provision, as it does not migrate any VM. Even though,all the VM migration approaches increase the resource over-provision, our proposed PRIMIO approach does not sig-nificantly increase the over-provisioned resources, becauseit considers a joint VM-migration approach. This helpsthe cloudlet system to minimize over-provisioned resourcesacross the system as a whole. By contrast, the task-based andgreedy VM migration approaches utilize a single VM migra-tion approach, making migration decisions without consider-ing the other provisioned VMs. Therefore, these VM migra-tion approaches increase the over-provisioned resource asuser mobility increases.

    Fig. 3 (c) shows that the percentage of successful task exe-cution within deadline degrades with increased user mobil-ity speed. One possible explanation is that increased usermobility also increases communication delay with the VMprovisioned in a cloudlet and increase the task lifetime whichin turns miss the task execution deadline. For this reason,the No VM migration approach has a lower percentage oftasks executed within deadline. The PRIMIO VM migrationapproach migrates the VM to a cloudlet by following usermobility and cloudlet load. However, greedy and task-centricVM migration approaches can not effectively utilize usermobility. Moreover, the greedy VMmigration approach doesnot consider the load of the provisioned cloudlet.

    Fig. 3 (d) depicts that increased user mobility speed alsoincreases VM migration overhead. We do not study the NoVM migration approach here, as it migrates no VM andthus incurs no migration overhead. Although, our proposedVM migration approach PRIMIO increases VM migrationoverhead with the increased user mobility speed, it doesnot increase significantly compared to others. This is fortwo main reasons. First, PRIMIO uses user mobility infor-mation in initiating VM migration decisions, thus decreas-ing task execution lifetime and increases the percentage ofsuccessful completed of task execution within the executiondeadline. Secondly, PRIMIO considers cloudlet load in theVM migration decision process, which effectively reduces

    VOLUME 5, 2017 11895

  • Md. M. Islam et al.: Mobile Cloud-Based Big Healthcare Data Processing in Smart Cities

    FIGURE 3. Impacts of mobility speed. (a) Average task completion time. (b) Resource over-provisioned. (c) Successful taskcompletion. (d) VM migration overhead.

    FIGURE 4. Impacts of average task completion time. (a) Resource over-provisioned. (b) VM migration overhead.

    the total number of VM migrations across the whole tasklifetime. Even though greedy and task-centric VM migrationapproaches consider the user mobility and thus reduce thetotal number of VM migration, neither could significantlyincrease the percentage of successful task execution withindeadline, therefore failing to reduce VMmigration overhead.

    2) IMPACTS OF TASK LIFETIMEWe measure the impacts of task lifetime on the percentageof over-provisioned resources and VM migration overhead

    by varying the task lifetime on the cloudlets from [6 ∼ 14]minutes. During this simulation, we set user mobility speedto approximately 5.5 Km/h.

    Fig. 4 (a) indicates that the percentage of over-provisionedresources increases with average task lifetime. Neverthe-less, the over-provisioned resources do not increase signif-icantly in PRIMIO, because, it employs a joint VM migra-tion approach that effectively utilizes the system resources.On the other hand, the Greedy VM migration approachincreases over-provisioned resources more rapidly as it only

    11896 VOLUME 5, 2017

  • Md. M. Islam et al.: Mobile Cloud-Based Big Healthcare Data Processing in Smart Cities

    FIGURE 5. Impacts of data footprints. (a) Average task completion time. (b) Successful task completion.

    considers the user mobility without looking at cloudletresources.Meanwhile, the task-centric VMmigrationmethodtakes a single VM migration approach, which fails toeffectively utilize cloudlet resources. Finally, the No VMmigration approach, eventhough it does not increase theover-provisioned resources, but it negatively impacts on otheraspects.

    Fig. 4 (b) depicts that increased task execution lifetime inthe cloudlets also increases VM migration overhead. Obvi-ously, a task that executes for a longer period of time wouldincur more VM migration overhead. However, if migrationincreases rapidly with regard to task lifetime, it degrades bothsystem performance and user application’s quality of service.This graph indicates that, compared to our proposed PRIMIOVMmigration approach, other methodsmore greatly increaseVM migration overhead. Moreover, VM migration overheadin thePRIMIO approach reaches a steady state when task exe-cution lifetime is close to 10 minutes. Because, PRIMIO uti-lizes both the joint-VMmigration approach and user mobilityto initiate VM migration decisions.

    3) IMPACTS OF DATA FOOTPRINTSWe studied impacts of data footprint, which is the data asso-ciated with the VM, on average task lifetime, successful taskexecution within deadline and VM migration overhead ofdifferent VMmigration approaches. During this study, we setthe usermobility speed to approximately 5.5Km/h.We variedthe data footprint size from [0.5 ∼ 10]× 106.Fig. 5 (a) shows that average task execution lifetime

    increase as data footprint increases. Nonetheless, comparedto the other VM migration approaches, PRIMIO does notsignificantly increase the average task lifetime, because itconsiders a data-transfer penalty in the VM migration deci-sion process. Moreover, in the graph we can see that theaverage task lifetime reaches a steady state when the datafootprint size is greater than approximately 4 × 106. Largerthan this footprint, the PRIMIO method refrains from trans-ferring a VM closer to the user in order to reduce the totaltask execution time. On the other hand, other VM migration

    approaches only consider user mobility when imitating VMmigration and, thus they increase the average task lifetime.

    Fig. 5 (b) depicts that increased data footprint invreselyaffects the percentage of task completion within the deadline.However, the task completion percentage does not decreasein our proposed PRIMIO compared to the other approaches.As previously stated PRIMIO considers the data transfertime before initiating any VM migration decision. On theother hand, the percentage of task completion in the No VMmigration approach decreases significantly, as users movefrom one access point to another, the communication delayincreases, and thus it increases transfer time of final taskresult. Therefore, No VM migration approach significantlyreduces the percentage of tasks completed within deadline.

    FIGURE 6. Impacts of data footprints: VM migration overhead.

    Fig. 6 shows that increased data footprints also increaseVM migration overhead. The greedy and task-centric VMmigration policies that do not effectively consider migra-tion time, increase not only total number of VM migra-tions but also decrease number of tasks completed withindeadline. Nonetheless, our proposed method PRIMIO doesnot increase the VM migration overhead compared to otherpolices, mainly because PRIMIO decreases the total number

    VOLUME 5, 2017 11897

  • Md. M. Islam et al.: Mobile Cloud-Based Big Healthcare Data Processing in Smart Cities

    of VM migrations as the data footprints size increases andalso increases the total number of tasks completed withindeadline. Thus, the proposed algorithm demonstrated itssuperiority over existing algorithms.

    VII. CONCLUSION AND FUTURE WORKIn this paper, we have proposed a mobility- and resource-aware joint virtual-machine migration model for hetero-geneous mobile cloud computing systems to improve theperformance of mobile Smart health care applications in aSmart City environment. Here, we address research chal-lenges to reduce task-completion times as well as to reduceresource over-provisioning in mobile cloud computing thatexecutes both computationally and BigData-intensive health-care tasks. The proposed PRIMIOmodel initiates VMmigra-tion by considering user mobility and computational load of acloudlet. As PRIMIO exploits users’ mobility in achieving anoptimal solution, it effectively brings cloud resources closerto the user. At the same time, PRIMIO considers the loadof the cloudlet to which the system wants to migrate theVM, thereby reducing total number of migrations acrossthe entire task-execution time. Furthermore, we consideredrates of resource over-provisioning during VM migration,allowing the overall system to utilize computing resourcesoptimally. Left for our future work is how to further optimizethe task-computation time and data-access latency throughconsidering the presence of fog clouds and crowd sourcing.In this aspect, we will explore the emerging edge computingtechnology to further optimize the task execution time whileconsidering mobility and context-awareness.

    REFERENCES[1] J. H. Abawajy and M. M. Hassan, ‘‘Federated Internet of Things and cloud

    computing pervasive patient health monitoring system,’’ IEEE Commun.Mag., vol. 55, no. 1, pp. 48–53, Jan. 2017.

    [2] E. Ahmed et al., ‘‘Enabling mobile and wireless technologies for smartcities,’’ IEEE Commun. Mag., vol. 55, no. 1, pp. 74–75, May 2017.

    [3] M. Basiri, A. Z. Azim, and M. Farrokhi, ‘‘Smart city solution for sustain-able urban development,’’Eur. J. Sustain. Develop., vol. 6, no. 1, pp. 71–84,2017.

    [4] N. Bobroff, A. Kochut, and K. Beaty, ‘‘Dynamic placement of virtualmachines for managing SLA violations,’’ in Proc. 10th IFIP/IEEE Int.Symp. Integr. Netw. Manage. (IM), May 2007, pp. 119–128.

    [5] R. Buyya, C. S. Yeo, and S. Venugopal, ‘‘Market-oriented cloud com-puting: Vision, hype, and reality for delivering it services as comput-ing utilities,’’ in Proc. 10th IEEE Int. Conf. High Perform. Comput.Commun. (HPCC), Sep. 2008, pp. 5–13.

    [6] B.-G. Chun, S. Ihm, P. Maniatis, M. Naik, and A. Patti, ‘‘Clonecloud:Elastic execution between mobile device and cloud,’’ in Proc. 6th Conf.Comput. Syst., 2011, pp. 301–314.

    [7] R. Cimler, J. Matyska, and V. Sobeslav, ‘‘Cloud based solution for mobilehealthcare application,’’ in Proc. 18th Int. Database Eng. Appl. Symp.,2014, pp. 298–301.

    [8] E. Cuervo et al., ‘‘Maui: Making smartphones last longer with codeoffload,’’ in Proc. 8th Int. Conf. Mobile Syst., Appl., Services, 2010,pp. 49–62.

    [9] A. V. Dastjerdi and R. Buyya, ‘‘Fog computing: Helping the Internetof Things realize its potential,’’ Computer, vol. 49, no. 8, pp. 112–116,Aug. 2016.

    [10] H. T. Dinh, C. Lee, D. Niyato, and P. Wang, ‘‘A survey of mobilecloud computing: Architecture, applications, and approaches,’’ Wire-less Commun. Mobile Comput., vol. 13, no. 18, pp. 1587–1611,Dec. 2013.

    [11] C. Doukas, T. Pliakas, and I. Maglogiannis, ‘‘Mobile healthcare informa-tion management utilizing cloud computing and Android OS,’’ in Proc.Annu. Int. Conf. IEEE Eng. Med. Biol., Aug. 2010, pp. 1037–1040.

    [12] E.-M. Fong and W.-Y. Chung, ‘‘Mobile cloud-computing-based health-care service by noncontact ecg monitoring,’’ Sensors, vol. 13, no. 12,pp. 16451–16473, 2013.

    [13] L. Gkatzikis and I. Koutsopoulos, ‘‘Migrate or not? Exploiting dynamictask migration in mobile cloud computing systems,’’ IEEE WirelessCommun., vol. 20, no. 3, pp. 24–32, Jun. 2013.

    [14] L. Gkatzikis and I. Koutsopoulos, ‘‘Mobiles on cloud nine: Efficient taskmigration policies for cloud computing systems,’’ in Proc. IEEE 3rd Int.Conf. Cloud Netw. (CloudNet), Oct. 2014, pp. 204–210.

    [15] M. Guntsch, M. Middendorf, and H. Schmeck, ‘‘An ant colony optimiza-tion approach to dynamic TSP,’’ in Proc. 3rd Annu. Conf. Genetic Evol.Comput., 2001, pp. 860–867.

    [16] M. M. Hassan, ‘‘Cost-effective resource provisioning for multimediacloud-based e-health systems,’’ Multimedia Tools Appl., vol. 74, no. 14,pp. 5225–5241, 2015.

    [17] M. M. Hassan, H. S. Albakr, and H. Al-Dossari, ‘‘A cloud-assisted Internetof Things framework for pervasive healthcare in smart city environment,’’in Proc. 1st Int. Workshop Emerg. Multimedia Appl. Services Smart Cities,2014, pp. 9–13.

    [18] M. M. Hassan, K. Lin, X. Yue, and J. Wan, ‘‘A multimedia healthcaredata sharing approach through cloud-based body area network,’’ FutureGenerat. Comput. Syst., vol. 66, pp. 48–58, Jan. 2017.

    [19] M. S. Hossain, M. Moniruzzaman, G. Muhammad, A. Ghoneim, andA. Alamri, ‘‘Big data-driven service composition using parallel clusteredparticle swarm optimization in mobile environment,’’ IEEE Trans. ServiceComput., vol. 9, no. 5, pp. 806–817, May 2016.

    [20] M. S. Hossain, S. A. Hossain, A. Alamri, and M. A. Hossain, ‘‘Ant-basedservice selection framework for a smart home monitoring environment,’’Multimedia Tools Appl., vol. 67, no. 2, pp. 433–453, 2013.

    [21] M. S. Hossain, ‘‘Patient state recognition system for healthcare usingspeech and facial expressions,’’ J. Med. Syst., vol. 40, no. 12, p. 272, 2016.

    [22] M. S. Hossain and G. Muhammad, ‘‘Cloud-assisted industrial Internetof Things (IIoT)—Enabled framework for health monitoring,’’ Comput.Netw., vol. 101, pp. 192–202, Jun. 2016.

    [23] M. S. Hossain and G. Muhammad, ‘‘Healthcare big data voice pathologyassessment framework,’’ IEEE Access, vol. 4, pp. 7806–7815, 2016.

    [24] M. Islam, A. Razzaque, and J. Islam, ‘‘A genetic algorithm for virtualmachine migration in heterogeneous mobile cloud computing,’’ in Proc.Int. Conf. Netw. Syst. Security (NSysS), Jan. 2016, pp. 1–6.

    [25] A. R. Khan, M. Othman, S. A. Madani, and S. U. Khan, ‘‘A survey ofmobile cloud computing application models,’’ IEEE Commun. SurveysTuts., vol. 16, no. 1, pp. 393–413, Feb. 2014.

    [26] S. Kosta, A. Aucinas, P. Hui, R. Mortier, and X. Zhang, ‘‘ThinkAir:Dynamic resource allocation and parallel execution in the cloud for mobilecode offloading,’’ in Proc. IEEE INFOCOM, Mar. 2012, pp. 945–953.

    [27] P. Kulkarni and T. Farnham, ‘‘Smart city wireless connectivity consider-ations and cost analysis: Lessons learnt from smart water case studies,’’IEEE Access, vol. 4, pp. 660–672, 2016.

    [28] R. Kumari et al., ‘‘Application offloading using data aggregation in mobilecloud computing environment,’’ in Leadership, Innovation Entrepreneur-ship as Driving Forces Global Economy. Switzerland: Springer, 2017,pp. 17–29.

    [29] P. G. J. Leelipushpam and J. Sharmila, ‘‘Live VM migration techniquesin cloud environment : A survey,’’ in Proc. IEEE Conf. Inf. Commun.Technol. (ICT), Apr. 2013, pp. 408–413.

    [30] J. Li, K. Bu, X. Liu, and B. Xiao, ‘‘Enda: Embracing network inconsistencyfor dynamic application offloading in mobile cloud computing,’’ in Proc.2nd ACM SIGCOMMWorkshop Mobile Cloud Comput., 2013, pp. 39–44.

    [31] J. Liu, Y. Li, D. Jin, L. Su, and L. Zeng, ‘‘Traffic aware cross-site virtualmachinemigration in futuremobile cloud computing,’’Mobile Netw. Appl.,vol. 20, no. 1, pp. 62–71, Feb. 2015.

    [32] J. Montgomery, M. Randall, and T. Hendtlass, ‘‘Structural advantages forant colony optimisation inherent in permutation scheduling problems,’’ inProc. 18th Int. Conf. Innov. Appl. Artif. Intell., 2005, pp. 218–228.

    [33] Z. L. Phyo and T. Thein, ‘‘Correlation based vms placement resourceprovision,’’ Int. J. Comput. Sci. Inf. Technol., vol. 5, no. 1, p. 95, 2013.

    [34] M. Rahimi, J. Ren, C. Liu, A. Vasilakos, and N. Venkatasubramanian,‘‘Mobile cloud computing: A survey, state of art and future directions,’’Mobile Netw. Appl., vol. 19, no. 2, pp. 133–143, 2014.

    11898 VOLUME 5, 2017

  • Md. M. Islam et al.: Mobile Cloud-Based Big Healthcare Data Processing in Smart Cities

    [35] C. C. Sasan Adibi and N.Wickramasinghe, ‘‘CCmH: The cloud computingparadigm for mobile health (mHealth),’’ Int. J. Soft Comput. Softw. Eng.,vol. 3, no. 3, pp. 403–410, 2013.

    [36] M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies, ‘‘The case for VM-based cloudlets in mobile computing,’’ IEEEPervas. Comput., vol. 8, no. 4,pp. 14–23, Oct. 2009.

    [37] M. Sneps-Sneppe and D. Namiot. (2016). ‘‘On mobile cloud for smart cityapplications.’’ [Online]. Available: https://arxiv.org/abs/1605.02886

    [38] T. Taleb and A. Ksentini, ‘‘An analytical model for follow me cloud,’’in Proc. IEEE Global Commun. Conf. (GLOBECOM), Dec. 2013,pp. 1291–1296.

    [39] H. N. Van, F. Tran, and J.-M. Menaud, ‘‘Sla-aware virtual resource man-agement for cloud infrastructures,’’ in Proc. 9th IEEE Int. Conf. Comput.Inf. Technol. (CIT), vol. 1, Oct. 2009, pp. 357–362.

    [40] U. Varshney, Pervasive Computing and Healthcare. Boston, MA, USA:Springer, 2009, pp. 39–62.

    [41] L. Wang, F. Zhang, A. V. Vasilakos, C. Hou, and Z. Liu, ‘‘Joint virtualmachine assignment and traffic engineering for green data center net-works,’’ SIGMETRICS Perform. Eval. Rev., vol. 41, no. 3, pp. 107–112,Jan. 2014.

    [42] S. Wang, R. Urgaonkar, T. He, M. Zafer, K. Chan, and K. Leung,‘‘Mobility-induced service migration in mobile micro-clouds,’’ in Proc.IEEE Military Commun. Conf. (MILCOM), Oct. 2014, pp. 835–840.

    [43] I. Yaqoob, I. A. T. Hashem, Y. Mehmood, A. Gani, S. Mokhtar, andS. Guizani, ‘‘Enabling communication technologies for smart cities,’’ IEEECommun. Mag., vol. 55, no. 1, pp. 112–120, Jan. 2017.

    [44] Q. Zhang, L. Cheng, and R. Boutaba, ‘‘Cloud computing: State-of-the-artand research challenges,’’ J. Internet Services Appl., vol. 1, no. 1, pp. 7–18,2010.

    MD. MOFIJUL ISLAM received the B.S. andM.S. degrees in computer science and engineeringfrom the Department of Computer Science andEngineering, University of Dhaka, Banglabesh. Hewas a Software Engineer with Tiger It Ltd. He iscurrently a Lecturer (part-time) with the Depart-ment of Computer Science and Engineering, Uni-versity of Dhaka. He is involved in programmingtraining, mobile apps, and different software con-test team-building activities. His research inter-

    ests include cloud computing and mobile cloud computing, human com-puter interaction, human-centered computing, data science and informationretrieval, big data and visualization, and user experience design.

    MD. ABDUR RAZZAQUE (SM’12) receivedthe B.S. and M.S. degrees from the Universityof Dhaka, Bangladesh, and the Ph.D. degree inwireless networking from Kyung Hee University,SouthKorea, in 2009. Hewas a Research Professorwith the College of Electronics and Information,Kyung Hee University, from 2010 to 2011. He isa Professor with the Department of Computer Sci-ence and Engineering, University of Dhaka, wherehe is also the Group Leader of the Green Network-

    ing Research Group. He has published a number of research papers in theIEEE/ACM/Springer conferences, journals, and books. His research interestsare in the areas of modeling, analysis, and optimization of wireless net-working protocols and architectures, wireless sensor networks, body sensornetworks, cooperative communications, sensor data clouds, and cognitiveradio networks. He is a TPC Member of the IEEE HPCC, ICOIN, ADM,ICUFN, and NSyS. He is a senior member of the IEEE Communica-tions Society, the IEEE Computer Society, the Internet Society, the PacificTelecommunications Council, and KIPS.

    MOHAMMAD MEHEDI HASSAN (M’12)received the Ph.D. degree in computer engineeringfromKyung Hee University, South Korea, in 2011.He is an Associate Professor with the InformationSystems Department, College of Computer andInformation Sciences (CCIS), King Saud Univer-sity (KSU), Riyadh, Saudi Arabia. He has authoredmore than 100 research papers in internationaljournals and conferences. His research areas ofinterest are cloud federation, multimedia cloud,

    sensor-cloud, Internet of Things, big data, mobile cloud, cloud security,IPTV, sensor network, 5G network, social network, publish/subscribe sys-tem, and recommender system. He received the Best Paper Award from theCloudComp Conference in China in 2014. He also received the Excellencein Research Award from CCIS, KSU, in 2015 and 2016, respectively.He has served as the Chair and a Technical Program Committee Member innumerous international conferences/workshops, such as the IEEEHPCC, theACMBodyNets, the IEEE ICME, the IEEE ScalCom, the ACMMultimedia,ICA3PP, the IEEE ICC, TPMC, and IDCS. He was the Guest Editor ofseveral international ISI-indexed journals.

    WALAA NAGY ISMAIL is currently pursuing the Ph.D. degree with theInformation Systems Department, College of Computer and InformationSciences, King SaudUniversity, Riyadh, Saudi Arabia. Her research interestsinclude pervasive health care, anomaly detection, cloud computing, mobilehealth care, and data mining.

    BIAO SONG (M’12) received the Ph.D. degreein computer engineering from Kyung Hee Uni-versity, South Korea, in 2012. He is currently anAssistant Professor with the College of Computerand Information Science, King Saud University,Saudi Arabia. His current research interests arecloud computing, remote display technologies,and dynamic VM resource allocation.

    VOLUME 5, 2017 11899