Work Allocation Methods and Performance Comparisons on the Virtual Parallel Computing System based on the IBM Aglets

IBM Aglets를 기반으로 하는 가상 병렬 컴퓨팅 시스템에서 작업 할당 기법과 성능 비교

  • 김경하 (쌍용정보통신 NI기술팀) ;
  • 김영학 (금오공과대학교 컴퓨터공학부) ;
  • 오길호 (금오공과대학교 컴퓨터공학부)
  • Published : 2002.08.01

Abstract

Recently, there have been active researches about the VPCS (Virtual Parallel Computing System) based on multiple agents. The PVCS uses personal computers or workstations that are dispersed all over the internet, rather than a high-cost supercomputer, to solve complex problems that require a huge number of calculations. It can be made up with either homogeneous or heterogeneous computers, depending on resources available on the internet. In this paper, we propose a new method in order to distribute worker agents and work packages efficiently on the VPCS based on the IBM Aglets. The previous methods use mainly the master-slave pattern for distributing worker agents and work packages. However, in these methods the workload increases dramatically at the central master as the number of agents increases. As a solution to this problem, our method appoints worker agents to distribute worker agents and workload packages. The proposed method is evaluated in several ways on the VPCS, and its results are improved to be worthy of close attention as compared with the previous ones.

References

  1. W. Yu and Alan L. Cox, 'Java/DSM: A Platform for Heterogeneous Computing,' In ACM 1997 Workshop on Java for Science and Engineering Computation, 1997
  2. J. Dongarra, 'Linpack Benchmark-Java Version,' Avilable from http://www.netlib.org/benchmark/linpackjava, 1998
  3. M. Philippsen and M. Zenger, 'JavaParty-Transparent Remote Objects in Java,' In Concurrency: Practice and Experience, Vol. 9, pp. 1225-1242, 1997 https://doi.org/10.1002/(SICI)1096-9128(199711)9:11<1225::AID-CPE332>3.0.CO;2-F
  4. FIPA, 'Agent Management, FIPA version 1.0,' Available from http://fipa.org/spec/fia98.html, 1998
  5. M. Straber, J. Baumann, and M. Schwehm, 'An Agent-Based Framework for the Transparent Distribution of Computations,' PDPTA, Vol. 1, pp. 376-382, 1999
  6. M. Starber and M. Schwehm, 'A Performence model for Mobile Agent Systems,' PDPTA, Vol. 2, pp. 1132-1140, 1994
  7. A. Ferrari, 'JPVM: The Java Parallel Virtual Machine,' Available from http://www.cs.virginia.edu/~ajf2j/jpvm, 1999
  8. J. Baumann, F. Hohl, K. Rothermel, and M. Straber, 'Mole-Concepts of a Mobile Agent System,' WWW Journal 1(3), Baltzer Science Publishers, pp. 123-137, 1998 https://doi.org/10.1023/A:1019211714301
  9. M. Oshima, G. Karjoth, and K. Ono, Aglets Specification 1.1 Draft 0.65, IBM Corp., 1998
  10. S. Franklin and A. Graesser, 'Is it a agent, or just a program? : A taxonomy for automous agents,' Proc. of Third International Workshop on Agent Theories, Architectures, and Languages, 1996 https://doi.org/10.1007/BFb0013570
  11. P. Maes, 'Artificial life meets entertainment: Life Like autonomous agents,' Comm. ACM, Vol. 38, no.11, pp. 108-144, 1995 https://doi.org/10.1145/219717.219808
  12. B. Lange and M. Oshima, Programming and Deploying Java Mobile Agents with Aglets, Addison-Wesley, 1998
  13. V. Sunderam, J. Dongarra, A. Geist, and R. Manchek, 'The PVM Concurrent Computing System: Evolution, Experiences, and Trends,' Parallel Computing, Vol. 20, no. 4, pp. 531-547, 1994 https://doi.org/10.1016/0167-8191(94)90027-2
  14. W. Gropp, E. Lusk, and A. Skjellum, Using MPI: Portable Parallel Programming with the Message-Passing-Interface, MIT Press, 1994
  15. 최중민, '에이전트 개요와 연구방향', 한국정보과학회지, 제15권 제3호, pp. 7-16, 1997
  16. B. O. Christiansen, P. Cappello, B. O. Christiansen, M. F. Ionescu, M. O. Neary, and K. E. Schauser, 'Javelin: Internet-Based Parallel Computing Using Java,' 1997 ACM Workshop on Java for Science and Engineering Computation, June 20, 1997
  17. L. E. G. Sarmenta and S. Hirano, 'Bayanihan: Building and Studying Web-Based Volunteer Computing System Using Java,' Future Generation Computer Systems, Vol. 15, pp. 675-686, 1999 https://doi.org/10.1016/S0167-739X(99)00018-7
  18. L. F. G. Sarmenta, 'An Adaptive, Fualt-tolerant Implementation of BSP for Java-based Volunteer Computing Systems,' Lecture Notes in Computer Science 1586, Springer-Verlag, pp. 763-780, 1999 https://doi.org/10.1007/BFb0097965
  19. 김경하, 김영균, 김영학, 오길호, '이동에이전트 시스템 기반의 병렬 계산을 위한 효율적인 분산방법', 한국정보과학회 2000 봄학술논문집(A),, pp. 615-617, 2000
  20. 김경하, 김영학, 오길호, '다중 에이전트 시스템 기반의 병렬 계산을 위한 작업할당 기법과 성능비교', 한국정보과학회 2000 가을학술논문집(Ⅲ), pp. 502-504, 2000
  21. L. F. G. Sarmenta, 'Bayanihan: Web-Based Volunteer Computing Using Java,' Lecture Notes in Computer Science 1368, Springer-Verlag, pp. 444-461, 1998 https://doi.org/10.1007/3-540-64216-1_67