Presenter: Dr. Heba Kurdi
Abstract: Scheduling is concerned with allocating a group of processors to a set of jobs based on a certain performance measure. Conventional grid schedulers usually assume a globally detailed and frequently updated view of the system is available. This clairvoyant assumption severely restricts the scalability of the system, prohibitively expensive and unlikely to happen in highly dynamic systems. Yet, the clairvoyant scheduling is usually what the classical scheduling theory considers and virtually all resources in grid scheduling are concerned with. In contrast, the non-clairvoyant scheduling assumes no prior information about jobs or resources making it more challenging. Therefore, it is usually solved by means of heuristics, which tend towards but do not guarantee the finding of an optimal solution.
Biologically inspired heuristics are increasingly gaining attention. The talented ability of social insects, such as ants and bees, to present an intelligent collective behavior to solve optimization problems, such as routing and scheduling, cannot be disregarded. The social physiology underlying the food collection process of honeybee colonies represents a great example of well-organized resource scheduling under difficult conditions. In this work, we show that how ideas from food collection techniques in honeybees have been utilized in developing a heuristic for the non-clairvoyant scheduling problem in Mobile Grids.
Dr. Heba Kurdi, Assistant Professor and vice dean of the Business Career & Entrepreneurship Center in Al-Imam Muhammad Ibn Saud Islamic University. Dr. Heba's research interests are in Bio-inspired engineering and Swarm intelligence, Large scale computer systems, cloud computing and grid computing, Resource scheduling and queuing theory, and Human computer interaction, in particular e-learning for autistic children and teaching emotions.
Date: April 2, 2012
Location: Research Center's Auditorium [قاعة مركز البحوث], Building #2, Malaz Campus