An Efficient Agent Control Method for Time-Constrained Applications

この論文にアクセスする

この論文をさがす

著者

    • TRUNG Tran Nguyen
    • Department of Information Networking, Graduate School of Information Science and Technology, Osaka University
    • KAMADA Hideo
    • Department of Information Networking, Graduate School of Information Science and Technology, Osaka University
    • KINOSHITA Kazuhiko
    • Department of Information Networking, Graduate School of Information Science and Technology, Osaka University
    • TAKINE Tetsuya
    • Division of Electrical, Electronic and Information Engineering, Graduate School of Engineering, Osaka University
    • MURAKAMI Koso
    • Department of Information Networking, Graduate School of Information Science and Technology, Osaka University

抄録

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.

収録刊行物

  • IEICE transactions on communications  

    IEICE transactions on communications 91(9), 2972-2979, 2008-09-01 

    The Institute of Electronics, Information and Communication Engineers

参考文献:  17件

被引用文献:  1件

各種コード

  • NII論文ID(NAID)
    10026832315
  • NII書誌ID(NCID)
    AA10826261
  • 本文言語コード
    ENG
  • 資料種別
    ART
  • ISSN
    09168516
  • データ提供元
    CJP書誌  CJP引用  J-STAGE 
ページトップへ