정보처리학회논문지A (The KIPS Transactions:PartA)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

상황인식 기반 멀티 에이전트 시스템을 위한 계층적 P2P 네트워킹과 2단계 압축기법

Hierarchical P2P Networking and Two-level Compression Scheme for Multi-agent System Supporting Context-aware Applications

  • 추정훈 (성균관대학교 전기전자컴퓨터공학과) ;
  • 윤희용 (성균관대학교 정보통신공학부)
  • 발행 : 2009.02.28
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

유비쿼터스 컴퓨팅 환경이 추구하는 바는 인텔리전트한 컴퓨팅 환경을 만드는데 있다. 사람이 하나하나 개입하지 않아도 스스로 판단하여 일을 처리할 수 있는 환경을 만드는 것이다. 에이전트 기술은 에이전트 플랫폼이 에이전트들 사이에서 효율성과 안정성을 제공하는 동안 유비쿼터스 시스템의 효과적인 구현을 허용한다. 본 논문에서는 메시지들이 에이전트 플랫폼에서 병합되고 2레벨로 압축되는 계층형P2P 네트워킹 방법을 제안한다. 제안된 방법은 상황인식 어플리케이션의 대표적인 메시지의 정적 특성을 이용한다. 실제의 멀티에이전트 시스템의 실험은 기존 방법과 비교하여 응답시간과 처리량의 상당한 향상을 나타낸다.

Ubiquitous computing requires an intelligent environment where the users do not need to be involved in the operation. The agent technology allows effective implementation of ubiquitous system, while agent platform provides efficient and stable interaction between the agents. In this paper we propose a hierarchical P2P networking approach where the messages are combined inside the agent platform and then compressed in two levels. The proposed approach capitalizes the static nature of the messages of typical context-aware applications. Experiment with an actual multi-agent system reveals that the response time and throughput are significantly improved compared to the existing scheme.

키워드

참고문헌

  1. A.H. Park, S.H. Park, and H.Y. Youn, “A Flexible and Scalable Agent Platform for Multi-Agent Systems”, Proceedings of WASET, Bangkok, pp.1-6, Jan., 2007
  2. S.W. Han and H.Y. Youn, “A Middleware Architecture for Community Computing with Intelligent Agents”, Ubiquitous Computing & Networking Systems, pp. 79-84, June, 2005
  3. M. Wooldrige and N.R. Jennings, “Intelligent Agents: Theory and practice”, The Knowledge Engineering Review, 10(2), pp.115-152, 1995 https://doi.org/10.1017/S0269888900008122
  4. JADE, Java Agent Development framework, http://jade.org
  5. http://www.multiagent.com/
  6. JADE, Java Agent Development framework, http://jade.org
  7. A.T. Stephanos, “A survey of peer-to-peer content distribution technologies”, Proceedings of ACM Computing Surveys 2004, pp.335-371, December, 2004 https://doi.org/10.1145/1041680.1041681
  8. Bo Leuf, “Peer-to-Peer: Collaboration and Sharing over Internet”, Addison-Wesley, June, 2002
  9. L. Ciminiera, A. Sanna, and C. Zunino-Polito, “Survey on grid and peer-to-peer network technologies”Technical report, Proceedings of EGSO 2002, Oct., 2002
  10. A. Gersho, “Advances in speech and audio compression”, proceedings of the IEEE, pp.901-918 Vol.82, 1994 https://doi.org/10.1109/5.286194
  11. N.B. Body and D.G. Bailey, “Efficient representation and decoding of static Huffman code tables in a very low bit rate environment”, Proceedings of ICIP 1998, pp.90-94 Vol.3, Oct., 1998 https://doi.org/10.1109/ICIP.1998.727139
  12. M. Bytrom and S. Kaiser, “Soft decoding of variable-length codes”, Proceedings of ICC 2000, pp.1203-1207 Vol.3, June, 2000 https://doi.org/10.1109/ICC.2000.853690
  13. J. Ziv and A. Lempel. “A Universal Algorithm for Sequential Data Compression”, IEEE Trans. Inform. Theory, pp.337-343 Vol.IT-23 No.3, 1977 https://doi.org/10.1109/TIT.1977.1055714
  14. A. Anastasiadi, S. Kapidakis, C. Nikolaou and J. Sairamesh, “A computational economy for dynamic load balancing and data replication”, Proceeds of 1st International Conference on Information and Computation Economies, Charleston SC, pp.166-180, 1998 https://doi.org/10.1145/288994.289031