A Personal Digital Library on a Distributed Mobile Multiagents Platform

분산 모바일 멀티에이전트 플랫폼을 이용한 사용자 기반 디지털 라이브러리 구축

  • 조영임 (평택대학교 컴퓨터과학과)
  • Published : 2004.12.01

Abstract

When digital libraries are developed by the traditional client/sever system using a single agent on the distributed environment, several problems occur. First, as the search method is one dimensional, the search results have little relationship to each other. Second, the results do not reflect the user's preference. Third, whenever a client connects to the server, users have to receive the certification. Therefore, the retrieval of documents is less efficient causing dissatisfaction with the system. I propose a new platform of mobile multiagents for a personal digital library to overcome these problems. To develop this new platform I combine the existing DECAF multiagents platform with the Voyager mobile ORB and propose a new negotiation algorithm and scheduling algorithm. Although there has been some research for a personal digital library, I believe there have been few studies on their integration and systemization. For searches of related information, the proposed platform could increase the relationship of search results by subdividing the related documents, which are classified by a supervised neural network. For the user's preference, as some modular clients are applied to a neural network, the search results are optimized. By combining a mobile and multiagents platform a new mobile, multiagents platform is developed in order to decrease a network burden. Furthermore, a new negotiation algorithm and a scheduling algorithm are activated for the effectiveness of PDS. The results of the simulation demonstrate that as the number of servers and agents are increased, the search time for PDS decreases while the degree of the user's satisfaction is four times greater than with the C/S model.

분산 환경에서 디지털 라이브러리 구축시 기존의 단일 에이전트를 이용한 클라이언트/서버 방식으로 시스템을 구축할 경우, 일차원적인 자료검색으로 인해 검색결과의 관련성이 없고, 검색 견과에 대한 사용자의 성향이 반영되지 않으며, 클라이언트가 서버에 접속할 때마다 인증을 받아야 하므로 다수의 서버 접근시 문서 처리 효율이 낮고 사용하기 불편하다는 문제점을 갖는다. 따라서 본 논문에서는 이의 해결을 위해 기존의 멀티 에이전트 플랫폼인 DECAF와 표준안으로 제시되는 모바일 ORB인 Voyager를 응용해 새로운 모바일 환경에 적합한 멀티 에이전트 플랫폼을 개발 제안하였고, 이를 이용한 사용자 기반의 디지털 라이브러리 시스템(PDS)을 구축하였다. 이러한 접근방법은 국내외적으로 처음 시도되는 연구이다. 새로운 플렛폼은 관련정보의 검색문제를 위해 신경회로망을 이용한 문서분류를 통해 관련 문서의 검색을 세분화시킴으로써 검색결과의 관련성을 높였고. 사용자 성향을 반영하기 위해 모듈화된 클라이언트를 구성하여 신경회로망을 이용함으로써 사용자의 성장과 탐색 결과를 최적화 시켰으며, 네트워크 문제를 위해 멀티에이전트 플랫폼과 모바일 클래스를 이용한 모바일 기능을 개발하였다. 또한 모바일 시스템과 멀티에이전트 시스템을 적절히 결합하고 멀티 에이전트 사이의 협상 알고리즘과 스케줄링 방법을 개발함으로써 제안한 플랫폼이 효율적으로 동작하도록 구성하였다. 시뮬레이션한 결과, 분산환경에서 모바일 서버의 개수와 에이전트의 개수가 늘어날수록 PDS는 기존의 디지털 라이브러리보다는 탐색시간이 훨씬 줄어들었고 결과에 대한 사용자 만족도도 기존 C/S 방식에 비해 약 4배정도 향상됨을 알 수 있었다

Keywords

References

  1. Stuart Russel, Peter Norvig, Artificial Intelligence: A Modern Approach, Prentice Hall International Editions, 1995
  2. John R. Graham, Keith S. Decker, Towards Distributed, Environment Centered Agent Framework. Appearing in Intelligent Agents IV, Agent Theories, Architectures, and Languages Springer-Verlag, 2000, Nicholas Jennings, Yves Lesperance, Editors
  3. IATLite Homepage : http://java.stanford.edu/
  4. J.Alfred Sanchez, John J.Leggett, John L.Schnase, 'AGS: Introducing Agents as Services Provided by Digital Libraries,' 2nd ACM International Conference on Digital Libraries, Philadelpia, Penn., July, pp.75-82, 1997
  5. Jonas Holmstrom, 'A Framework for Personalized Library Services,' (Internet), October, 2002
  6. J.Alfred. Sanchez, John J.Leggett, 'Agent services for users of digital libraries,' Journal of Network and Computer Applications, Vol.20, No.1, pp.45-58, January, 1997 https://doi.org/10.1006/jnca.1996.0038
  7. ObjectSpace Voyager Core Technology 2.0 User Guide. ObjectSpace, 1998
  8. Peter C.Weinstein, William P.Birmingham, Edmund H.Durfee, 'Agent-based Digital Libraries: Decentralization and Coordination,' IEEE Communication Magazine, Vol. 37, No. 1, pp.110-115, 1999 https://doi.org/10.1109/35.739313
  9. M. Roscheisen, M. Baldonado, K.Chang, L.Gravano, S.Ketchpel, 'The Stanford InfoBus and It's Service Layer:Augmenting the Internet with Higher-Level Information Management Protocols,' Medoc Dagstuhl Workshop: Electronic Publishing and Digital Libraries in Computer Science, 2003
  10. J.L.Schnase, D.L.Kama, K.L.Tomlinson, J.A.Sanchez, ElL.Cunnius, 'The Flora of North America digital library,' A case study in biodiversity database publisging, Journal of Networks and Commputer Applications, Vol.20, No.1, pp.87-103, 1997 https://doi.org/10.1006/jnca.1996.0041
  11. 연구개발정보센타 http://www.dlibrary.go.kr
  12. 국립중앙도서관 http://www.nl.go.kr
  13. Finin T., Fritzson R., McKay D., and McEntire R., 'KQML as an agent communication language,' Proceedings of CIKM '94, pp.126-130, 1994
  14. FIPA Agent Management Specifications, http://www.fipa.org/repository/managementspecs.html
  15. Colin G. Harrison, David M. Chess, Aaron Kershenbaum, 'Mobile Agents: Are They a Good Idea?,' IBM research division, T.J.Watson Research Center, Technical Report, March, 1995
  16. IBM Japan Aglets http://www.trl.ibm.com/aglets/index_e.htm
  17. AlfInge Wang, Dept. of Computer and Information Science, NTNU Using JavaSpaces to Implement to Mobile Multi-Agent System, 2002
  18. Keith S. Decker, Victor R. Lessor, 'Generalizing the partial global algorithm,' Intelligent Cooperative information systems, Vol.1, No.2, pp.319-346. 1992
  19. John Graham, Real-Time Scheduling for Distributed Agents AAAI-Spring Symposium on Real-Time Autonomous Systems,, March, 2000
  20. 조영임, 인공지능시스템, pp.98-81, 홍릉과학출판사, 2003.10