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

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

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


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.


  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, 1998
  3. M. Philippsen and M. Zenger, 'JavaParty-Transparent Remote Objects in Java,' In Concurrency: Practice and Experience, Vol. 9, pp. 1225-1242, 1997<1225::AID-CPE332>3.0.CO;2-F
  4. FIPA, 'Agent Management, FIPA version 1.0,' Available from, 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, 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
  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
  11. P. Maes, 'Artificial life meets entertainment: Life Like autonomous agents,' Comm. ACM, Vol. 38, no.11, pp. 108-144, 1995
  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
  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
  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
  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