Probabilistic load scheduling with priorities in distributed computing systems

Anand, L and Ghose, D and Mani, V (1998) Probabilistic load scheduling with priorities in distributed computing systems. In: Computers & Operations Research, 25 (10). pp. 839-856.

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

Abstract

In this paper a distributed computing system/network in which two type of loads (or jobs) namely local loads and global loads arrive is considered. The local loads originate at the individual processors/ nodes in the network and have to be processed at the same processors. The global loads originate at the central scheduler and have to be distributed among the processors in the system. The individual processors in the system assign different priorities to local and global loads. A priority queuing optimization model of this situation is formulated as a nonlinear programming problem and a solution methodology is presented. The arrival rate of the global and local loads are assumed to follow Poisson distribution and the service time of the global and local loads at the processors follow a general or exponential service time distribution. Both the situations are analyzed. The objective of this study is to minimize the response time of the global loads in the network.

Item Type:	Journal Article
Publication:	Computers & Operations Research
Publisher:	Elsevier
Additional Information:	Copyright of this article belongs to Elsevier.
Department/Centre:	Division of Mechanical Sciences > Aerospace Engineering(Formerly Aeronautical Engineering)
Date Deposited:	16 Jan 2007
Last Modified:	19 Sep 2010 04:34
URI:	http://eprints.iisc.ac.in/id/eprint/9501

Actions (login required)

View Item