Distributed Computation with Communication Delays: Asymptotic Performance Analysis

Ghose, D and Mani, V (2004) Distributed Computation with Communication Delays: Asymptotic Performance Analysis. In: Journal of Parallel and Distributed Computing, 23 (3). pp. 293-305.

PDF Distributed_computation-137.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

This paper analyzes the effect of communication delay on the optimal distribution of processing loads in distributed computing networks. The processing load is assumed to satisfy the property of arbitrary divisibility. The objective is to divide and distribute this processing load among various processors in the network in order to minimize the processing time. An asymptotic analysis of the performance of such networks is carried out to obtain a limit on the performance enhancement obtained by using additional processors. The architectures considered are linear and single-level tree configurations. The cases when the processors are equipped with and without front-ends are considered.

Item Type:	Journal Article
Publication:	Journal of Parallel and Distributed Computing
Publisher:	Academic Press
Additional Information:	The copyright of this article belongs to Academic Press.
Department/Centre:	Division of Mechanical Sciences > Aerospace Engineering(Formerly Aeronautical Engineering)
Date Deposited:	04 Jul 2006
Last Modified:	19 Sep 2010 04:29
URI:	http://eprints.iisc.ac.in/id/eprint/7836

Actions (login required)

View Item