ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

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.

[img] PDF
74.pdf
Restricted to Registered users only

Download (904Kb) | 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
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.ernet.in/id/eprint/10033

Actions (login required)

View Item View Item