Suresh, S and Mani, V and Omkar, SN (2003) The effect of start-up delays in scheduling divisible loads on bus networks: An alternate approach. In: Computers and Mathematics with Applications, 46 (10-11). pp. 1545-1557.
Restricted to Registered users only
Download (904Kb) | Request a copy
In this paper, scheduling of divisible loads in a bus network is considered. The objective is to minimize the processing time by including the overhead component due to start-up time that could degrade the performance of the system, in addition to the inherent communication and computation delays. These overheads are considered to be constant additive factors to the communication and computation components. A closed-form expression for optimal processing time is derived. Using this closed-form expression, this paper analytically proves significant results regarding the optimal sequence of load distribution and optimal number of processors. Numerical examples are presented to illustrate the analysis.
|Item Type:||Journal Article|
|Additional Information:||The copyright of this article belongs to Elsevier.|
|Keywords:||Divisible loads;Communication delay;Processing time;Optimal sequence;Bus networks|
|Department/Centre:||Division of Mechanical Sciences > Aerospace Engineering (Formerly, Aeronautical Engineering)|
|Date Deposited:||23 Feb 2007|
|Last Modified:||19 Sep 2010 04:35|
Actions (login required)