DSpace Repository

Multi-agent view of detector and corrector : a case study in distributed minimum spanning tree

Show simple item record

dc.contributor.author Narisara Boonruang en_US
dc.date.accessioned 2015-01-12T10:40:00Z
dc.date.available 2015-01-12T10:40:00Z
dc.identifier.other AIT Thesis no.CS-03-21 en_US
dc.identifier.uri http://www.cs.ait.ac.th/xmlui/handle/123456789/284
dc.description Pathum Thani, Thailand : Asian Institute of Technology, 2003 en_US
dc.description 66 p. en_US
dc.description.abstract The study of self-stabilization has been very at tractive to computer sc ientists over the past 25 years. Intuitively, self-stabilization is the ab ility of the system to be initialized in any state of the system, and converge to its desire d behavior within fin ite amount of time. The concept is very important to large-s cale heterogeneous systems with autonomous components, which can be abstractly called multi-agent systems. These systems exist everywhere; for example, the Internet, ce llular 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 unde rstand self-stabilizing algor ithms, 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.
dc.relation.ispartof Thesis no. CS-03-21 en_US
dc.relation.ispartof Asian Institute of Technology. Thesis no. CS-03-21 en_US
dc.subject Self-stabilization (Computer science) en_US
dc.subject Detectors -- Computer simulation en_US
dc.title Multi-agent view of detector and corrector : a case study in distributed minimum spanning tree en_US
dc.type Thesis en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace

Advanced Search


My Account