Flexible self-adjustment of task deployment in dynamic environments

Article type: Research Article

Authors: Anthony, Richard John

Affiliations: Department Computer Science, University of Greenwich, Park Row, Greenwich, London, UK. Tel.: +44 (0)20 8331 8482; Fax: +44 (0)20 8331 8665; E-mail: [email protected]

Abstract: This paper presents an investigation into dynamic self-adjustment of task deployment and other aspects of self-management, through the embedding of multiple policies. Non-dedicated loosely-coupled computing environments, such as clusters and grids are increasingly popular platforms for parallel processing. These abundant systems are highly dynamic environments in which many sources of variability affect the run-time efficiency of tasks. The dynamism is exacerbated by the incorporation of mobile devices and wireless communication. This paper proposes an adaptive strategy for the flexible run-time deployment of tasks; to continuously maintain efficiency despite the environmental variability. The strategy centres on policy-based scheduling which is informed by contextual and environmental inputs such as variance in the round-trip communication time between a client and its workers and the effective processing performance of each worker. A self-management framework has been implemented for evaluation purposes. The framework integrates several policy-controlled, adaptive services with the application code, enabling the run-time behaviour to be adapted to contextual and environmental conditions. Using this framework, an exemplar self-managing parallel application is implemented and used to investigate the extent of the benefits of the strategy.

Keywords: Policy-based, self-management, parallel processing

DOI: 10.3233/MGS-2006-2105

Journal: Multiagent and Grid Systems, vol. 2, no. 1, pp. 61-87, 2006