Return to search

Efficient implementation of hierarchical resource control for multi-agent systems

<p>Development of the World Wide Web makes it possible for multiple computers to work together in order to solve problems and make the most efficient use of resources. A distributed system is composed of such computers which are
separately located and connected with each other through a network. One paradigm for computation using distributed systems is the multi-agent systems, in which many autonomous agents interact with each other to solve problems. The
agents in a multi-agent system may be distributed on different computers (or nodes), where each computer owns its resources. Although the resources in a multi-agent system are connected by a network through which mobile agents can migrate for accessing sufficient resources, how to share these independently
owned resources in both an effective and an efficient way is not fully understood. A key challenge in multi-agent systems is how to account for and control the resources which are located on individual nodes.</p> <p>The CyberOrgs model offers one approach to manage resources among competitive or collaborative agents by organizing computations and resources in a hierarchy. A cyberorg encapsulates agents and resources in a boundary and distributes the resources available to it within this boundary. A cyberorg contained in another cyberorg has a contract with the outer cyberorg, according to which it receives resources that it may use. A cyberorg also encapsulates an amount of the eCash, which is the currency for purchasing resources from its host cyberorg. Therefore, cyberorgs have a hierarchical structure in which resources are delivered to computations by a process where resources flow down from the root to the leaves of the hierarchy and the eCash flows up from the leaves toward the root. However, the hierarchical structure of the CyberOrgs model presents challenges in scalability. As a result, efficiency is an important concern in the implementation of CyberOrgs.</p> <p>In this thesis, an efficient implementation of the CyberOrgs model is described. System design, APIs of the implementation, example applications, experimental results, and future directions are presented.</p>

Identiferoai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:SSU.etd-10262005-214546
Date31 October 2005
CreatorsZhao, Xinghui
ContributorsSchneider, Kevin, Jamali, Nadeem, Bradley, Michael P., Spiteri, Raymond J.
PublisherUniversity of Saskatchewan
Source SetsLibrary and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada
LanguageEnglish
Detected LanguageEnglish
Typetext
Formatapplication/pdf
Sourcehttp://library.usask.ca/theses/available/etd-10262005-214546/
Rightsunrestricted, I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to University of Saskatchewan or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report.

Page generated in 0.0023 seconds