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 

    The Institute of Electronics, Information and Communication Engineers

各種コード

ページトップへ