Personal mobile grids with a honeybee inspired resource scheduler
Heba A. Kurdi · Brunel University Research Archive (BURA) (Brunel University London) · 2010
The overall aim of the thesis has been to introduce Personal Mobile Grids (PM-Grids) as a novel paradigm in grid computing that scales grid infrastructures to mobile devices and extends grid entities to individual personal users.In this thesis, architectural designs as well as simulation models for PM-Grids are developed.The core of any grid system is its resource scheduler.However, virtually all current conventional grid schedulers do not address the non-clairvoyant scheduling problem, where job information is not available before the end of execution.Therefore, this thesis proposes a honeybee inspired resource scheduling heuristic for PM-Grids (HoPe) incorporating a radical approach to grid resource scheduling to tackle this problem.A detailed design and implementation of HoPe with a decentralised self-management and adaptive policy are initiated.Among the other main contributions are a comprehensive taxonomy of grid systems as well as a detailed analysis of the honeybee colony and its nectar acquisition process (NAP), from the resource scheduling perspective, which have not been presented in any previous work, to the best of our knowledge.PM-Grid designs and HoPe implementation were evaluated thoroughly through a strictly controlled empirical evaluation framework with a well-established heuristic in high throughput computing, the opportunistic scheduling heuristic (OSH), as a benchmark algorithm.Comparisons with optimal values and worst bounds are conducted to gain a clear insight into HoPe behaviour, in terms of stability, throughput, turnaround time and speedup, under different running conditions of number of jobs and grid scales.WDT Waggle Dance Threshold WT Waiting Time WWRF Wireless World Research Forum XaaS Everything as a Service ZigBee Zonal Intercommunication Global-standard, where Battery life was long, which was Economical to deploy, and which exhibited Efficient use of resources Chapter 6 Evaluation and Results (Objectives: 2.2, 4.2 and 5) Chapter 7 Conclusion and Future Research Background Design