An Efficient Agent Control Method for Time-Constrained Applications

Autor:	Koso Murakami, Kazuhiko Kinoshita, Tetsuya Takine, Nariyoshi Yamai, Hideo Kamada, Tran Nguyen Trung
Rok vydání:	2008
Předmět:	Computer Networks and Communications Computer science Time constrained Multi-agent system Distributed computing Real-time computing Mobile agent Electrical and Electronic Engineering Round-robin scheduling Software Control methods Scheduling (computing)
Zdroj:	IEICE Transactions on Communications. :2972-2979
ISSN:	1745-1345 0916-8516
DOI:	10.1093/ietcom/e91-b.9.2972
Popis:	As one of the technologies for the retrieval of desired contents over large-scale networks, multi-agent systems are receiving much attention. Since there are too many contents on the network to search them all exhaustively, some applications on multi-agent systems have time constraints, that is, they must obtain a result by a given deadline. To find better results for such applications, it is important for the agents to complete their tasks on as many nodes as possible by the deadline. However, most existing agent systems using round robin scheduling disciplines do not take time constraints into account. Therefore, agents are likely to miss their deadlines on many nodes. In this paper, we propose an efficient agent-dispatching method for time-constrained applications. This method decides creation and migration of a clone agent according to the estimated value of the number of agents that would have completed their tasks by the deadline. The results of our performance evaluation show that the proposed method increases the number of agents that complete their tasks.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::224015259cecbab6bd88be4344b0f8a9 https://doi.org/10.1093/ietcom/e91-b.9.2972 Zobrazit plný text záznamu