A Fair and Efficient Agent Scheduling Method for Content-Based Information Retrieval with Individual Time Constraints and Its Implementation



    • YAMAI Nariyoshi
    • Center for Information Technology and Management, Okayama University
    • MURAKAMI Koso
    • Graduate School of Information Science and Technology, Osaka University


The recent explosive growth in information networks has driven a huge increase in content. For efficient and flexible information retrieval over such large networks, agent technology has received much attention. We previously proposed an agent execution control method for time-constrained information retrieval that finds better results by terminating an agent that has already acquired results of high-enough quality or one that is unlikely to improve the quality of results with continued retrieval. However, this method assumed that all agents have identical time constraints. This leads to a disparity in the obtained score between users who give individual time constraints. In this paper, we propose a fair and efficient scheduling method based on the expected improvement of the highest score (EIS). The proposed method allocates all CPU resources to the agent that has the highest EIS to decrease the difference between users' scores and to increase the mean highest score of requested results.


  • IEICE Transactions on Communications

    IEICE Transactions on Communications E97.B(5), 945-951, 2014

    一般社団法人 電子情報通信学会