The effect of start-up delays in scheduling divisible loads on bus networks: An alternate approach

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.

PDF 74.pdf Restricted to Registered users only Download (926kB) | Request a copy

Abstract

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
Publication:	Computers and Mathematics with Applications
Publisher:	Elsevier
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
URI:	http://eprints.iisc.ac.in/id/eprint/10033

Actions (login required)

View Item