Title :
A policy independent metric for process selection in distributed systems
Author :
Cazabon, Yvan ; Bauer, Michael
Author_Institution :
PRIOR Data Sci. Ltd., Mississauga, Ont., Canada
Abstract :
Process migration is a means of achieving load sharing and load balancing in distributed systems. The research to date either seeks to minimize networked interprocess communication or to create process migration mechanisms which require a minimum of residual dependencies, minimize migration latency, or a compromise of the two. Unfortunately, most of the former research relies on process placement, whereas the latter usually ignores the interprocess communication characteristics of distributed applications. This paper introduces a new metric, dependency cost, as a basis for selection of processes during process migration. Dependency cost is based on process dependencies, which subsume residual dependencies, and the estimated magnitudes of such dependencies
Keywords :
distributed algorithms; minimisation; resource allocation; software cost estimation; software metrics; dependency cost; distributed systems; load balancing; load sharing; migration latency; networked interprocess communication minimization; policy-independent metric; process dependencies; process migration; process selection; residual dependencies; Computer science; Costs; Data structures; Degradation; Delay; Intelligent networks; Load management; Operating systems; Process design; Workstations;
Conference_Titel :
Computer Software and Applications Conference, 1995. COMPSAC 95. Proceedings., Nineteenth Annual International
Conference_Location :
Dallas, TX
Print_ISBN :
0-8186-7119-X
DOI :
10.1109/CMPSAC.1995.524782