Task scheduling on heterogeneous devices in parallel pervasive systems (P2S)

Authors:
Sagar A. Tamhane;Mohan Kumar
Affiliations:
Computer Science and Engineering Department, University of Texas at Arlington, TX;Computer Science and Engineering Department, University of Texas at Arlington, TX
Venue:
HiPC'08 Proceedings of the 15th international conference on High performance computing
Year:
2008

Citing 11
Cited 0

The Jini architecture for network-centric computing

Communications of the ACM
A look at human interaction with pervasive computers

IBM Systems Journal
Static scheduling algorithms for allocating directed task graphs to multiprocessors

ACM Computing Surveys (CSUR)
Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing

IEEE Transactions on Parallel and Distributed Systems
Challenge: integrating mobile wireless devices into the computational grid

Proceedings of the 8th annual international conference on Mobile computing and networking
WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks

Cluster Computing
An integrated technique for task matching and scheduling onto distributed heterogeneous computing systems

Journal of Parallel and Distributed Computing - Problems in parallel and distributed computing: Solutions based on evolutionary paradigms
Energy-balanced task allocation for collaborative processing in wireless sensor networks

Mobile Networks and Applications
Design and implementation of a single system image operating system for ad hoc networks

Proceedings of the 3rd international conference on Mobile systems, applications, and services
Critical Path and Area Based Scheduling of Parallel Task Graphs on Heterogeneous Platforms

ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
Dynamic Service Composition in Pervasive Computing

IEEE Transactions on Parallel and Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Parallel Pervasive Systems (P2S) comprise an ad hoc networkof pervasive devices such as cell phones, handheld computers, laptops,sensors and other devices that essentially form a parallel system.Most of the current work in pervasive computing and mobile adhoc networksexploit resources on remote devices to execute compute intensivetasks. In this paper, we present a distributed task scheduling algorithmcalled cluster based scheduling algorithm (CBS) for parallel processingof task graphs in pervasive environments. We reduce the communicationoverhead by considering the devices to be grouped into logical clusters.CBS does not require the task scheduler device to have knowledge of allcharacteristics of each device in the environment. The proposed schemeallows usage of multiple task scheduling algorithms. Simulation resultsdemonstrate time and energy efficient scheduling of tasks in heterogeneousenvironments.