By Topic

Resource Unaware Computing - A Distributed Strategy for Divisible Load Processing on Linear Daisy Chain Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jingxi Jia ; Computer Networks and Distributed Systems Laboratory (CNDS), Department of Electrical and Computer Engineering, 4 Engineering Drive 3, National University of Singapore, Singapore 117576. Email: ; Bharadwaj Veeravalli

In this paper we present a novel load distribution strategy for scheduling divisible loads on linear networks, when the speeds of the computing nodes and the speeds of the communication links are unknown. This practical assumption is captured in our problem formulation and we present a novel strategy, referred to as Early Start Strategy (ESS), to generate a load distribution. Our strategy estimates the speed parameters and takes distinct advantage in utilizing a processor that responds earliest in the computation and including other fast processors in a progressive manner in phases to minimize the overall processing time. We analyze the strategy under several influencing parameters such as, load size, network size, and probe load size. We present simulation studies to validate all the theoretical cal findings and quantify the performance of our strategy.

Published in:

2006 14th IEEE International Conference on Networks  (Volume:2 )

Date of Conference:

Sept. 2006