Joint Computation Offloading and Prioritized Scheduling in Mobile Edge Computing

With the rapid development of smart phones, enormous amounts of data are generated and usually require intensive and real-time computation. Nevertheless, quality of service (QoS) is hardly to be met due to the tension between resourcelimited (battery, CPU power) devices and computation-intensive applications. Mobileedge computing (MEC) emerging as a promising technique can be used to copy with stringent requirements from mobile applications. By offloading computationally intensive workloads to edge server and applying efficient task scheduling, energy cost of mobiles could be significantly reduced and therefore greatly improve QoS, e.g., latency. This paper proposes a joint computation offloading and prioritized task scheduling scheme in a multi-user mobile-edge computing system. We investigate an energy minimizing task offloading strategy in mobile devices and develop an effective priority-based task scheduling algorithm with edge server. The execution time, energy consumption, execution cost, and bonus score against both the task data sizes and latency requirement is adopted as the performance metric. Performance evaluation results show that, the proposed algorithm significantly reduce task completion time, edge server VM usage cost, and improve QoS in terms of bonus score. Moreover, dynamic prioritized task scheduling is also discussed herein, results show dynamic thresholds setting realizes the optimal task scheduling. We believe that this work is significant to the emerging mobile-edge computing paradigm, and can be applied to other Internet of Things (IoT)-Edge applications

A Framework for Energy-efficient Mobile Cloud Offloading

Esilekerkivad nutitelefonide tehnoloogiad on kogenud geomeetrilist kasvu ja on praegu veel tõusuteel. Inimesed kasutavad nutitelefone oma igapäevastes tegevustes nagu e-maili saatmine, fotode ja videode jagamine läbi erinevate peer-to-peersotsiaalvõrgustiku jaoturite ja nii edasi. Viimastel aastatel on nutitelefonid kogenud suuri tehnoloogilisi edusamme ja innovatsiooni seoses töötlusvõimekusega ja saab nüüd kasutada keerukate ja ressursimahukate ülesannete täitmiseks rakendustes, näiteks videode monteerimine ja töötlemine ning objekti äratundmine. Kuigi enamus nutitelefone on oluliselt täiustatud, et hakkama saada suurendatud rakendustega, millel on keerukad arvutusvajadused, piiravad neid ikkagi nende energiavarud, näiteks aku kestvus. Akutehnoloogia ei ole arenenud nii kiirelt kui teised nutitelefoni valdkonnad ja seega arvutusintensiivsete ülesannete läbiviimine põhjustaks selle kiire kahanemise; tõestuseks vajadus pidevalt laadida seadme akut. Mitmeid meetodeid on pakutud välja energiasäästu maksimeerimiseks mobiilsetel seadmetel. Mõned neist aeglustavad keskprotsessor või lülitavad ekraani välja, kui on tegevusetud. Nende hulgast kõige märkimisväärsem tehnika nutitelefoni energia säästmiseks on arvutusvõimsuse koormuse jaotamine. See hõlmab teatud ülesannete töötluse üleviimist piiratud ressurssidega nutitelefonist kaugesse ressursirikkasse seadmesse hõlbustades seega nutitelefoni energia tarbimist. See on küllaltki lai uurimisvaldkond ja on hulganisti panustatud selle ala arendamiseks. Sellele vaatamata on veel palju tööd vaja teha seoses energia säästmisega läbi arvutusvõimsuse koormuse jaotamise korduva ressursimahuka töötlemise ajal. Selles teadusuuringus on me eesmärk vähendada energia tarbimist korduva energiamahuka töötlemise ajal. Me arvestame konteksti teadlikkust pakkudes välja plaanuri mudelit, mis saaks vähendada mobiilse seadme energia kiiret vähenemist seega saavutades meie eesmärgi. Pakume teenusele orienteeritud raamistikku eesmärgiga võimaldada energiatõhusa ülesande täitmist mobiilsel seadmel plaanuri käitumisalgoritmi abil. Me arendame kontseptsiooni tõestuse prototüüpi Android seadmel, et demonstreerida ja hinnata raamistiku energiasäästu võimekust.Emerging smartphone technologies has experienced a geometric increase and is currently still on the rise. People use the smartphone for their day-to-day activities such as sending emails, sharing photos and videos through various peer-to-peer social network hubs and so on. In the last few years, the smartphone has experienced massive technological advancements and innovation with respect to its processing capabilities and can now be used to perform complex, resource-intensive tasks in advanced applications like video editing and processing, and object recognition. Although most smartphones have been greatly augmented to handle advanced applications with complex computational needs, they are still limited in terms of their energy resources i.e. battery life. Battery technology has not evolved as rapidly as other areas of the smartphone and so the execution of computational-intensive tasks would cause its rapid depletion; evidenced by the need to constantly charge the device battery. Many techniques have been proffered to maximize energy conservation on mobile devices. Some of which are slowing down the CPU, or shutting off the screen when idle. Among these, the most notable technique for conserving smartphone energy is computation offloading. This basically involves the transfer of the processing of certain tasks from a resource-constrained smartphone to a remote, resource-rich device thereby facilitating energy conservation on the smartphone. This is a fairly large research area and numerous contributions have been made towards advancement in this field. However, much work is yet to be done with regards to energy conservation through offloading during recurrent resource-intensive processing. In this research study we aim to reduce energy consumption during continuous, energy-intensive processing. We consider context-awareness in proposing a scheduling model that could potentially minimize the speedy depletion of mobile device energy thus achieving our aim. We propose a service-oriented framework towards enabling energy-optimal task execution through a task scheduling offload algorithm. We develop a proof-of-concept prototype on an Android device to demonstrate and evaluate the framework’s energy conserving capabilities

An Approach to QoS-based Task Distribution in Edge Computing Networks for IoT Applications

abstract: Internet of Things (IoT) is emerging as part of the infrastructures for advancing a large variety of applications involving connections of many intelligent devices, leading to smart communities. Due to the severe limitation of the computing resources of IoT devices, it is common to offload tasks of various applications requiring substantial computing resources to computing systems with sufficient computing resources, such as servers, cloud systems, and/or data centers for processing. However, this offloading method suffers from both high latency and network congestion in the IoT infrastructures. Recently edge computing has emerged to reduce the negative impacts of tasks offloading to remote computing systems. As edge computing is in close proximity to IoT devices, it can reduce the latency of task offloading and reduce network congestion. Yet, edge computing has its drawbacks, such as the limited computing resources of some edge computing devices and the unbalanced loads among these devices. In order to effectively explore the potential of edge computing to support IoT applications, it is necessary to have efficient task management and load balancing in edge computing networks. In this dissertation research, an approach is presented to periodically distributing tasks within the edge computing network while satisfying the quality-of-service (QoS) requirements of tasks. The QoS requirements include task completion deadline and security requirement. The approach aims to maximize the number of tasks that can be accommodated in the edge computing network, with consideration of tasks’ priorities. The goal is achieved through the joint optimization of the computing resource allocation and network bandwidth provisioning. Evaluation results show the improvement of the approach in increasing the number of tasks that can be accommodated in the edge computing network and the efficiency in resource utilization.Dissertation/ThesisDoctoral Dissertation Computer Engineering 201

Raamistik mobiilsete asjade veebile

Internet on oma arengus läbi aastate jõudnud järgmisse evolutsioonietappi - asjade internetti (ingl Internet of Things, lüh IoT). IoT ei tähista ühtainsat tehnoloogiat, see võimaldab eri seadmeil - arvutid, mobiiltelefonid, autod, kodumasinad, loomad, virtuaalsensorid, jne - omavahel üle Interneti suhelda, vajamata seejuures pidevat inimesepoolset seadistamist ja juhtimist. Mobiilseadmetest nagu näiteks nutitelefon ja tahvelarvuti on saanud meie igapäevased kaaslased ning oma mitmekülgse võimekusega on nad motiveerinud teadustegevust mobiilse IoT vallas. Nutitelefonid kätkevad endas võimekaid protsessoreid ja 3G/4G tehnoloogiatel põhinevaid internetiühendusi. Kuid kui kasutada seadmeid järjepanu täisvõimekusel, tühjeneb mobiili aku kiirelt. Doktoritöö esitleb energiasäästlikku, kergekaalulist mobiilsete veebiteenuste raamistikku anduriandmete kogumiseks, kasutades kergemaid, energiasäästlikumaid suhtlustprotokolle, mis on IoT keskkonnale sobilikumad. Doktoritöö käsitleb põhjalikult energia kokkuhoidu mobiilteenuste majutamisel. Töö käigus loodud raamistikud on kontseptsiooni tõestamiseks katsetatud mitmetes juhtumiuuringutes päris seadmetega.The Internet has evolved, over the years, from just being the Internet to become the Internet of Things (IoT), the next step in its evolution. IoT is not a single technology and it enables about everything from computers, mobile phones, cars, appliances, animals, virtual sensors, etc. that connect and interact with each other over the Internet to function free from human interaction. Mobile devices like the Smartphone and tablet PC have now become essential to everyday life and with extended capabilities have motivated research related to the mobile Internet of Things. Although, the recently developed Smartphones enjoy the high performance and high speed 3G/4G mobile Internet data transmission services, such high speed performances quickly drain the battery power of the mobile device. This thesis presents an energy efficient lightweight mobile Web service provisioning framework for mobile sensing utilizing the protocols that were designed for the constrained IoT environment. Lightweight protocols provide an energy efficient way of communication. Finally, this thesis highlights the energy conservation of the mobile Web service provisioning, the developed framework, extensively. Several case studies with the use of the proposed framework were implemented on real devices and has been thoroughly tested as a proof-of-concept.https://www.ester.ee/record=b522498

EDOS: Edge Assisted Offloading System for Mobile Devices

Offloading resource-intensive jobs to the cloud and nearby users is a promising approach to enhance mobile devices. This paper investigates a hybrid offloading system that takes both infrastructure-based networks and Ad-hoc networks into the scope. Specifically, we propose EDOS, an edge assisted offloading system that consists of two major components, an Edge Assistant (EA) and Offload Agent (OA). EA runs on the routers/towers to manage registered remote cloud servers and local service providers and OA operates on the users’ devices to discover the services in proximity. We present the system with a suite of protocols to collect the potential service providers and algorithms to allocate tasks according to user-specified constraints. To evaluate EDOS, we prototype it on commercial mobile devices and evaluate it with both experiments on a small-scale testbed and simulations. The results show that EDOS is effective and efficient for offloading jobs