An optimal delay aware task assignment scheme for wireless SDN networked edge cloudlets

S. S.Chalapathi G., Vinay Chamola, Chen Khong Tham, Gurunarayanan S., Nirwan Ansari

Research output: Contribution to journalArticle

Abstract

Over the past decade, there has been an increasing demand for mobile devices to perform computationally intensive tasks. However, the computational capability of these devices is limited due to memory, power and portability constraints. One of the feasible and attractive ways to enhance the performance of the resource-limited mobile devices is to offload their computationally intensive tasks on to the cloud servers when internet connectivity is available. However, when cloud servers are involved in processing, the latency and cost of computation increases. To mitigate these problems, devices with high computational resources, called cloudlets, can be deployed in the locations close to the mobile users/devices. The mobile devices can then offload their computationally intensive tasks on to them. Due to easier access and nearness of the cloudlets, the cost and latency in processing the tasks decreases. In this work, we focus on task assignment problem in a multi-cloudlet network connected via a wireless SDN network, which services the task offload requests from mobile devices in a given locality. The aim of the proposed solution is to minimize latency and thus enhance the quality of service for mobile devices. We prove the optimality of the proposed solution mathematically and employ an admission control policy to maintain this optimality even in heavily loaded networks. We also perform numerical simulations for two scenarios of small and large networks and evaluate the performance for varying traffic and network parameters. The results demonstrate that the proposed task assignment method offers reduced latency compared to state-of-the-art task assignment approaches and hence improves the quality of service offered to mobile devices.

Original languageEnglish (US)
Pages (from-to)862-875
Number of pages14
JournalFuture Generation Computer Systems
Volume102
DOIs
StatePublished - Jan 2020

Fingerprint

Mobile devices
Quality of service
Servers
Processing
Access control
Software defined networking
Costs
Internet
Data storage equipment
Computer simulation

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Keywords

  • Edge computing
  • Load balancing
  • Quality of service
  • Task assignment
  • Wireless SDN

Cite this

G., S. S.Chalapathi ; Chamola, Vinay ; Tham, Chen Khong ; S., Gurunarayanan ; Ansari, Nirwan. / An optimal delay aware task assignment scheme for wireless SDN networked edge cloudlets. In: Future Generation Computer Systems. 2020 ; Vol. 102. pp. 862-875.
@article{9612bab6810b4355b0bfd0710a19e670,
title = "An optimal delay aware task assignment scheme for wireless SDN networked edge cloudlets",
abstract = "Over the past decade, there has been an increasing demand for mobile devices to perform computationally intensive tasks. However, the computational capability of these devices is limited due to memory, power and portability constraints. One of the feasible and attractive ways to enhance the performance of the resource-limited mobile devices is to offload their computationally intensive tasks on to the cloud servers when internet connectivity is available. However, when cloud servers are involved in processing, the latency and cost of computation increases. To mitigate these problems, devices with high computational resources, called cloudlets, can be deployed in the locations close to the mobile users/devices. The mobile devices can then offload their computationally intensive tasks on to them. Due to easier access and nearness of the cloudlets, the cost and latency in processing the tasks decreases. In this work, we focus on task assignment problem in a multi-cloudlet network connected via a wireless SDN network, which services the task offload requests from mobile devices in a given locality. The aim of the proposed solution is to minimize latency and thus enhance the quality of service for mobile devices. We prove the optimality of the proposed solution mathematically and employ an admission control policy to maintain this optimality even in heavily loaded networks. We also perform numerical simulations for two scenarios of small and large networks and evaluate the performance for varying traffic and network parameters. The results demonstrate that the proposed task assignment method offers reduced latency compared to state-of-the-art task assignment approaches and hence improves the quality of service offered to mobile devices.",
keywords = "Edge computing, Load balancing, Quality of service, Task assignment, Wireless SDN",
author = "G., {S. S.Chalapathi} and Vinay Chamola and Tham, {Chen Khong} and Gurunarayanan S. and Nirwan Ansari",
year = "2020",
month = "1",
doi = "https://doi.org/10.1016/j.future.2019.09.003",
language = "English (US)",
volume = "102",
pages = "862--875",
journal = "Future Generation Computer Systems",
issn = "0167-739X",
publisher = "Elsevier",

}

An optimal delay aware task assignment scheme for wireless SDN networked edge cloudlets. / G., S. S.Chalapathi; Chamola, Vinay; Tham, Chen Khong; S., Gurunarayanan; Ansari, Nirwan.

In: Future Generation Computer Systems, Vol. 102, 01.2020, p. 862-875.

Research output: Contribution to journalArticle

TY - JOUR

T1 - An optimal delay aware task assignment scheme for wireless SDN networked edge cloudlets

AU - G., S. S.Chalapathi

AU - Chamola, Vinay

AU - Tham, Chen Khong

AU - S., Gurunarayanan

AU - Ansari, Nirwan

PY - 2020/1

Y1 - 2020/1

N2 - Over the past decade, there has been an increasing demand for mobile devices to perform computationally intensive tasks. However, the computational capability of these devices is limited due to memory, power and portability constraints. One of the feasible and attractive ways to enhance the performance of the resource-limited mobile devices is to offload their computationally intensive tasks on to the cloud servers when internet connectivity is available. However, when cloud servers are involved in processing, the latency and cost of computation increases. To mitigate these problems, devices with high computational resources, called cloudlets, can be deployed in the locations close to the mobile users/devices. The mobile devices can then offload their computationally intensive tasks on to them. Due to easier access and nearness of the cloudlets, the cost and latency in processing the tasks decreases. In this work, we focus on task assignment problem in a multi-cloudlet network connected via a wireless SDN network, which services the task offload requests from mobile devices in a given locality. The aim of the proposed solution is to minimize latency and thus enhance the quality of service for mobile devices. We prove the optimality of the proposed solution mathematically and employ an admission control policy to maintain this optimality even in heavily loaded networks. We also perform numerical simulations for two scenarios of small and large networks and evaluate the performance for varying traffic and network parameters. The results demonstrate that the proposed task assignment method offers reduced latency compared to state-of-the-art task assignment approaches and hence improves the quality of service offered to mobile devices.

AB - Over the past decade, there has been an increasing demand for mobile devices to perform computationally intensive tasks. However, the computational capability of these devices is limited due to memory, power and portability constraints. One of the feasible and attractive ways to enhance the performance of the resource-limited mobile devices is to offload their computationally intensive tasks on to the cloud servers when internet connectivity is available. However, when cloud servers are involved in processing, the latency and cost of computation increases. To mitigate these problems, devices with high computational resources, called cloudlets, can be deployed in the locations close to the mobile users/devices. The mobile devices can then offload their computationally intensive tasks on to them. Due to easier access and nearness of the cloudlets, the cost and latency in processing the tasks decreases. In this work, we focus on task assignment problem in a multi-cloudlet network connected via a wireless SDN network, which services the task offload requests from mobile devices in a given locality. The aim of the proposed solution is to minimize latency and thus enhance the quality of service for mobile devices. We prove the optimality of the proposed solution mathematically and employ an admission control policy to maintain this optimality even in heavily loaded networks. We also perform numerical simulations for two scenarios of small and large networks and evaluate the performance for varying traffic and network parameters. The results demonstrate that the proposed task assignment method offers reduced latency compared to state-of-the-art task assignment approaches and hence improves the quality of service offered to mobile devices.

KW - Edge computing

KW - Load balancing

KW - Quality of service

KW - Task assignment

KW - Wireless SDN

UR - http://www.scopus.com/inward/record.url?scp=85072621724&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85072621724&partnerID=8YFLogxK

U2 - https://doi.org/10.1016/j.future.2019.09.003

DO - https://doi.org/10.1016/j.future.2019.09.003

M3 - Article

VL - 102

SP - 862

EP - 875

JO - Future Generation Computer Systems

JF - Future Generation Computer Systems

SN - 0167-739X

ER -