Task allocation and scheduling in wireless distributed computing networks

Dinesh Datla, Haris I. Volos, S. M. Hasan, Jeffrey H. Reed, Tamal Bose

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

Wireless distributed computing (WDC) is an enabling technology that allows radio nodes to cooperate in processing complex computational tasks of an application in a distributed manner. WDC research is being driven by the fact that mobile portable computing devices have limitations in executing complex mobile applications, mainly attributed to their limited resource and functionality. This article focuses on resource allocation in WDC networks, specifically on scheduling and task allocation. In WDC, it is important to schedule communications between the nodes in addition to the allocation of computational tasks to nodes. Communication scheduling and heterogeneity in the operating environment make the WDC resource allocation problem challenging to address. This article presents a task allocation and scheduling algorithm that optimizes both energy consumption and makespan in a heuristic manner. The proposed algorithm uses a comprehensive model of the energy consumption for the execution of tasks and communication between tasks assigned to different radio nodes. The algorithm is tested for three objectives, namely, minimization of makespan, minimization of energy consumption, and minimization of both makespan and energy consumption.

Original languageEnglish (US)
Pages (from-to)341-353
Number of pages13
JournalAnalog Integrated Circuits and Signal Processing
Volume69
Issue number2-3
DOIs
StatePublished - Dec 2011
Externally publishedYes

Fingerprint

Distributed computer systems
Scheduling
Energy utilization
Resource allocation
Communication
Scheduling algorithms
Processing

Keywords

  • Distributed computing
  • Power and energy consumption
  • Scheduling
  • Task allocation

ASJC Scopus subject areas

  • Surfaces, Coatings and Films
  • Hardware and Architecture
  • Signal Processing

Cite this

Task allocation and scheduling in wireless distributed computing networks. / Datla, Dinesh; Volos, Haris I.; Hasan, S. M.; Reed, Jeffrey H.; Bose, Tamal.

In: Analog Integrated Circuits and Signal Processing, Vol. 69, No. 2-3, 12.2011, p. 341-353.

Research output: Contribution to journalArticle

Datla, Dinesh ; Volos, Haris I. ; Hasan, S. M. ; Reed, Jeffrey H. ; Bose, Tamal. / Task allocation and scheduling in wireless distributed computing networks. In: Analog Integrated Circuits and Signal Processing. 2011 ; Vol. 69, No. 2-3. pp. 341-353.
@article{987266b7c7264b54a28c20d23ce9f2fb,
title = "Task allocation and scheduling in wireless distributed computing networks",
abstract = "Wireless distributed computing (WDC) is an enabling technology that allows radio nodes to cooperate in processing complex computational tasks of an application in a distributed manner. WDC research is being driven by the fact that mobile portable computing devices have limitations in executing complex mobile applications, mainly attributed to their limited resource and functionality. This article focuses on resource allocation in WDC networks, specifically on scheduling and task allocation. In WDC, it is important to schedule communications between the nodes in addition to the allocation of computational tasks to nodes. Communication scheduling and heterogeneity in the operating environment make the WDC resource allocation problem challenging to address. This article presents a task allocation and scheduling algorithm that optimizes both energy consumption and makespan in a heuristic manner. The proposed algorithm uses a comprehensive model of the energy consumption for the execution of tasks and communication between tasks assigned to different radio nodes. The algorithm is tested for three objectives, namely, minimization of makespan, minimization of energy consumption, and minimization of both makespan and energy consumption.",
keywords = "Distributed computing, Power and energy consumption, Scheduling, Task allocation",
author = "Dinesh Datla and Volos, {Haris I.} and Hasan, {S. M.} and Reed, {Jeffrey H.} and Tamal Bose",
year = "2011",
month = "12",
doi = "10.1007/s10470-011-9788-1",
language = "English (US)",
volume = "69",
pages = "341--353",
journal = "Analog Integrated Circuits and Signal Processing",
issn = "0925-1030",
publisher = "Springer Netherlands",
number = "2-3",

}

TY - JOUR

T1 - Task allocation and scheduling in wireless distributed computing networks

AU - Datla, Dinesh

AU - Volos, Haris I.

AU - Hasan, S. M.

AU - Reed, Jeffrey H.

AU - Bose, Tamal

PY - 2011/12

Y1 - 2011/12

N2 - Wireless distributed computing (WDC) is an enabling technology that allows radio nodes to cooperate in processing complex computational tasks of an application in a distributed manner. WDC research is being driven by the fact that mobile portable computing devices have limitations in executing complex mobile applications, mainly attributed to their limited resource and functionality. This article focuses on resource allocation in WDC networks, specifically on scheduling and task allocation. In WDC, it is important to schedule communications between the nodes in addition to the allocation of computational tasks to nodes. Communication scheduling and heterogeneity in the operating environment make the WDC resource allocation problem challenging to address. This article presents a task allocation and scheduling algorithm that optimizes both energy consumption and makespan in a heuristic manner. The proposed algorithm uses a comprehensive model of the energy consumption for the execution of tasks and communication between tasks assigned to different radio nodes. The algorithm is tested for three objectives, namely, minimization of makespan, minimization of energy consumption, and minimization of both makespan and energy consumption.

AB - Wireless distributed computing (WDC) is an enabling technology that allows radio nodes to cooperate in processing complex computational tasks of an application in a distributed manner. WDC research is being driven by the fact that mobile portable computing devices have limitations in executing complex mobile applications, mainly attributed to their limited resource and functionality. This article focuses on resource allocation in WDC networks, specifically on scheduling and task allocation. In WDC, it is important to schedule communications between the nodes in addition to the allocation of computational tasks to nodes. Communication scheduling and heterogeneity in the operating environment make the WDC resource allocation problem challenging to address. This article presents a task allocation and scheduling algorithm that optimizes both energy consumption and makespan in a heuristic manner. The proposed algorithm uses a comprehensive model of the energy consumption for the execution of tasks and communication between tasks assigned to different radio nodes. The algorithm is tested for three objectives, namely, minimization of makespan, minimization of energy consumption, and minimization of both makespan and energy consumption.

KW - Distributed computing

KW - Power and energy consumption

KW - Scheduling

KW - Task allocation

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

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

U2 - 10.1007/s10470-011-9788-1

DO - 10.1007/s10470-011-9788-1

M3 - Article

AN - SCOPUS:80755187999

VL - 69

SP - 341

EP - 353

JO - Analog Integrated Circuits and Signal Processing

JF - Analog Integrated Circuits and Signal Processing

SN - 0925-1030

IS - 2-3

ER -