ARCHITECTURAL PATTERN FOR SCHEDULING MULTI-COMPONENT APPLICATIONS IN DISTRIBUTED SYSTEMS

No Thumbnail Available
Date
2015-07
Authors
EZUGWU, Absalom El-Shamir
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Scheduling in distributed systems generally aims to leverage the power of diverse heterogeneous, geographically distributed, multiple-domain-spanning computational resource to provide optimal system performance, high throughput computing and maximum resource utilization. To achieve this goal, an efficient and effective scheduling system is fundamentally important. However, it is very difficult to do this using the traditional off-the-shelf scheduling software. Many issues have to be treated, such as, poor system design, limitation in heuristic-based implementation, system adaptability and scalability. This leads to the necessity of an additional software infrastructure to provide solutions to the aforementioned problems. This research focuses on the design of a general-purpose distributed scheduling framework, based on the concepts of object-oriented and multi-agent design patterns. The dissertation describes how object-oriented and multi-agent design patterns are used to model an adequate scheduling system. Specifically, a multi-component scheduling framework, capable of scaling the scheduling of user applications across different distributed system environments is proposed. The proposed solution suggests using two levels of scheduling: global and local. The global scheduling policies assign the response time requirements for scheduling component service invocations. The local scheduling policies are responsible for performing request scheduling, in order to meet these requirements. The proposed scheduling approach does not require a central point of control, its platform independent, and essentially, it provides quality of service to both user applications and resource owners, by reaching a compromise between their necessities. The experiments conducted using simulation, were used to study the effectiveness and the feasibility of the proposed scheduling schemes in respect to various deployment requirements. The validity of the simulation was confirmed by comparing its results with the results obtained in experiments with other heuristic-based scheduling algorithms. The proposed approach was shown to work well for different classes of applications flow, including, compute-intensive and data-intensive applications, under different scheduling policies.
Description
A DISSERTATION SUBMITTED TO THE SCHOOL OF POSTGRADUATE STUDIES, AHMADU BELLO UNIVERSITY, ZARIA IN PARTIAL FULFILMENT OF THE REQUIREMENTS FOR THE AWARD OF DOCTOR OF PHILOSOPHY IN COMPUTER SCIENCE DEPARTMENT OF MATHEMATICS AHMADU BELLO UNIVERSITY, ZARIA NIGERIA.
Keywords
ARCHITECTURAL,, PATTERN,, SCHEDULING,, MULTI-COMPONENT,, APPLICATIONS,, DISTRIBUTED SYSTEMS.
Citation
Collections