Intelligent Multi-Agent Distributed Platform based on Dynamic Object Group Management using Fk-means

Fk means를 이용한 동적객체그룹관리기반 지능형 멀티 에이전트 분산플랫폼

  • Published : 2009.02.28

Abstract

Multi-agent systems are mostly used to integrate the intelligent and distributed approaches to various systems for effective sharing of resources and dynamic system reconfigurations. Object replication is usually used to implement fault tolerance and solve the problem of unexpected failures to the system. This paper presents the intelligent multi-agent distributed platform based on the dynamic object group management and proposes an object search technique based on the proposed filtered k-means (Fk-means). We propose Fk-means for the search mechanism to find alternative objects in the event of object failures and transparently reconnect client to the object. The filtering range of Fk-means value is set only to include relevant objects within the group to perform the search method efficiently. The simulation result shows that the proposed mechanism provides fast and accurate search for the distributed object groups.

효율적인 자원공유 및 동적인 시스템구성을 위한 지능형 분산 접근방식에서 주로 멀티에이전트 시스템을 사용한다. 또한 객체중복은 고장허용시스템을 구축하여 시스템에 예기치 않은 결함의 문제를 해결하기 위해 흔히 사용된다. 본 논문은 동적인 객체그룹관리에 기반한 지능형 멀티에이전트 분산플랫폼을 제시하고, 제안한 filtered k-means (Fk-means)를 기반으로 하여 객체검색기법을 제시한다. 객체 결함의 경우에, 대체 객체를 검색하여 클라이언트에게 적절한 객체를 투명하게 재 연결 시켜주기 위해 Fk-means를 사용한다. 검색방법을 효율적으로 수행하고, 그룹 내의 적절한 객체를 포함시키기 위해 Fk-means의 여과 범위를 설정한다. 시뮬레이션 결과 제안한 기법이 분산객체그룹에 대해 빠르고 정확한 검색을 나타내었다.

Keywords

References

  1. S. Maffeis, "The Object Group Design Pattern", The 1996 USENIX Conference of Object‐ Oriented Technologies (1996)
  2. S. Maffeis, "Adding Group Communication and Fault‐Tolerance to CORBA", The 1995 USENIX Conference on Object‐Oriented Technologies (1995)
  3. R. Baldoni, C. Marchetti, R. Panella, and L. Verde, "Handling FT‐CORBA Compliant Interoperable Object Group References", 7th IEEE International Workshop on Objectoriented Real‐time Dependable Systems
  4. D. Lee, D. Nam, H.Y. Youn, and C. Yu, "The Implementation and Analysis of OCI‐based Group Communication Support in CORBA", IEEE 2001 Pacific Rim International Symposium on Dependable Computing (2001)
  5. R. M. Mateo, J. Lee, "Intelligent Distributed Platform using Mobile Agent based on Dynamic Group Binding", Journal of KSII, Vol. 7, No. 3, pp 131-143
  6. D. Angelo, R. Dolores and L. Emilio, "An Intelligent Management of Fault Tolerance in Cluster using RADICMPI", LNCS Vol. 4192
  7. R.K. Iyer, Z. Kalbarczyk, S. Bagchi, "Chameleon: Adaptive Fault Tolerance Using Reliable, Mobile Agents", SRDS 97, p. 61
  8. Object Management Group : CORBA Specification available at http://www.omg.org
  9. J. Han and M. Kamber, "Data Mining Concepts & Techniques", USA: Morgan Kaufmann (2001)
  10. P. Bellot, M. El‐Beze, "A Clustering Method for Information Retrieval", Technical Report IR 0199 (1999)
  11. C. Fraley and Raftery, "Model‐based Clustering, Discriminant Analysis and Density Estimation"", Journal of American Statistic Association (2002)
  12. H. Tu, and J. Hsiang, "An Architecture and Category Knowledge for Intelligent Information Retrieval Agents", Proceeding of the Thirty‐ First Annual Hawaii International Conference on System Sciences, Vol. 4. (1998) pp. 0405
  13. S. Mukhopadhyay, S. Peng, R. Raje, J. Mostafa, and M. Palakal, "Distributed Multiagent Information Filtering A Comparative Study", Journal of the American Society for Information Science and Technology, Vol. 56, No. 8, pp. 834-842 https://doi.org/10.1002/asi.20176
  14. S. Yi, B. D. Gerardo, Y.S. Lee, J. Lee, "Intelligent Information Search Mechanism Using Filtering and NFC Based on Multiagents in the Distributed Environment" LNCS Vol. 3982, pp. 144-153
  15. J. Ko, B. D. Gerardo, J. Lee, J.J. Hwang, "The Information Search System Using Neural Network and Fuzzy Clustering Based on Mobile Agent", LNCS 3481, pp. 205-214