Naive Bayesian Based Target Selection for Distributed Real-Time System : A new target selection approach for achieving timeliness in distributed real-time system

ISBN-13: 9783639184716 / Angielski / Miękka / 2010 / 96 str.

Radhika Garg

Opis

This book introduces an innovative yet very simple approach to solve the most important issue in distributed real-time environment - target selection for task migration. It addresses inherent in-deterministic network delay and difficulty to predict the behavior of participating nodes in target selection. In this approach, nodes use Naive Bayesian classifier to dynamically learn the behavior of buddy nodes over a period of time. This information educates the node about the job arrival pattern on the remote node, load information and responses to the previous migration attempts. With this constantly updated information, nodes probabilistically estimate the best buddy node for migration. Naive Bayesian approach incurs minimal computational overhead, making the target selection highly efficient and is very effective in heterogeneous distributed environment as well. This book also discusses architecture of a new distributed real-time OS RK+OpenMosix designed to achieve decentralize online task scheduling and independence from underlying network architecture. This was also used as a baseline to compare the performance of Naive-Bayesian classifier based target selection approach.

O autorze

Radhika Garg has been working on distributed computing since late 2003. In early days, she was involved with design and development of "RK+OpenMosix", a real-time distributed OS. Her research interest areas are AI, Distributed computing and Real-time systems. She graduated with Masters in Computer Engineering from Syracuse University.