Probabilistic Approach to Scheduling Divisible Load on Network of Processors
- Publication Type
- Original research
- Authors
- MANAR NABIL FOWZI ARAFAT
- Sameer Bataineh
- Issa Khalil
- Fulltext
- Download
Divisible Load Theory (DLT) is a very efficient tool to schedule arbitrarily divisible load on a set of network processors.
Most of previous work using DLT assumes that the processors' speeds and links' speeds are time- invariant. Closed
form solution was derived for the system under the assumption that the processors' speed s and the links' speeds
stay the same during the task execution time. This assumption is not practical as most of distributed systems used
today have an autonomous control. In this paper we consider a distributed system (Grid) where the availability of the
processors varies and follows a certain distribution function. A closed form solution for the finish time is derived. The
solution considers all system parameters such as links' speed, number of processors, number of resources (sites),
and availability of the processors and how much of power they can contribute. The result is shown and it measures the variation of execution time against the availability of processors.
Journal
- Title
- International journal of Sensor Networks and Data Communications 4:2
- Publisher
- Sensor Netw Data Commun 4: 130
- Publisher Country
- United States of America
- Publication Type
- Both (Printed and Online)
- Volume
- --
- Year
- 2015
- Pages
- --