Multi-agent view of detector and corrector : a case study in distributed minimum spanning tree | |
| Author | Narisara Boonruang |
| Call Number | AIT Thesis no.CS-03-21 |
| Subject(s) | Self-stabilization (Computer science) Detectors--Computer simulation |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Advanced Technologies |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. CS-03-21 |
| Abstract | The study of self-stabilization has been very attractive to computer scientists over the past 25 years. Intuitively, self-stabilization is the ability of the system to be initialized in any state of the system, and converge to its desired behavior within finite amount of time. The concept is very important to large-scale heterogeneous systems with autonomous components, which can be abstractly called multi-agent systems. These systems exist everywhere; for example, the Internet, cellular and PDA communications, international trade, multi-national corporate databases, multi-user games, and even local area network However, there is no effective general model to describe self-stabilizing algorithms. Such a model will make it easier to understand self-stabilizing algorithms, and to design a new algorithm. This thesis selects the theory of detector and corrector, which describes fault-tolerant systems as components, to be applied into self-stabilization concept. The multi-agent system is focused. Therefore, the distributed minimum spanning tree algorithm is selected as a case study. The thesis aims to study how well the theory can describe self-stabilization through the view of the selected case study. Also, it aims to study how each agent in the multi-agent system participates to create components as described in the theory. |
| Year | 2003 |
| Corresponding Series Added Entry | Thesis ; no. CS-03-21 |
| Type | Thesis |
| School | School of Advanced Technologies (SAT) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Computer Science (CS) |
| Chairperson(s) | Phan Minh Dung; |
| Examination Committee(s) | Guha, Sumantha;Ho Dinh Duan; |
| Scholarship Donor(s) | Royal Thai Government Fellowship; |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2003 |