Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Global Framework for Parallel and Distributed Application with Mobile Objects

이동 객체 기반 병렬 및 분산 응용 수행을 위한 전역 프레임워크

  • 한연희 (고려대학교 컴퓨터학과) ;
  • 박찬열 (고려대학교 컴퓨터학과) ;
  • 황종선 (고려대학교 컴퓨터학과) ;
  • 정영식 (원광대학교 컴퓨터정보통신공학부)
  • Published : 2000.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

The World Wide Web has become the largest virtual system that is almost universal in scope. In recent research, it has become effective to utilize idle hosts existing in the World Wide Web for running applications that require a substantial amount of computation. This novel computing paradigm has been referred to as the advent of global computing. In this paper, we implement and propose a mobile object-based global computing framework called Tiger, whose primary goal is to present novel object-oriented programming libraries that support distribution, dispatching, migration of objects and concurrency among computational activities. The programming libraries provide programmers with access, location and migration transparency for distributed and mobile objects. Tiger's second goal is to provide a system supporting requisites for a global computing environment - scalability, resource and location management. The Tiger system and the programming libraries provided allow a programmer to easily develop an objectoriented parallel and distributed application using globally extended computing resources. We also present the improvement in performance gained by conducting the experiment with highly intensive computations such as parallel fractal image processing and genetic-neuro-fuzzy algorithms.

월드 와이드 웹은 가장 커다란 가상 시스템이 되고 있다. 최근의 연구 분야에서, 많은 계산량을 지닌 응용을 수행시키기 위해 월드 와이드 웹에 존재하는 여러 휴지 호스트들을 이용하는 아이디어가 등장하고 있으며, 이러한 새로운 컴퓨팅 패러다임을 전역 컴퓨팅이라고 부른다. 우리는 이 논문에서 Tiger라 불리우는 이동 객체 기반 전역 컴퓨팅 프레임워크를 구현하여 제시한다. Tiger의 첫 번째 목표는 객체들의 분산, 전달, 이동과 계산행위의 동시성을 지원하는 객체 지향 프로그래밍 라이브러리를 제시하는 것이다. 이 프로그래밍 라이브러리는 프로그래머에게 분산 및 이동 객체에 대한 접근, 위치 및 이동 투명성을 제공한다. Tiger의 두 번째 목표는 전역 컴퓨팅의 요구 조건인 확장성 및 자원, 위치 관리를 지원하는 것이다. Tiger 시스템과 제공하는 프로그래밍 라이브러리는 프로그래머로 하여금 전역적으로 확장된 컴퓨팅 자원을 활용하여 객체 지향 병렬 및 분산 응용을 쉽게 작성하게 해준다. 또한, 우리는 병렬 프랙탈 이미지 처리 및 유전자 뉴로 퍼지 알고리즘과 같은 매우 많은 연산량을 지닌 응용을 Tiger 시스템에 적용하여 성능 향상 정도를 보인다.

Keywords

References

  1. T.E. Anderson, D.E. Culler, and D.A. Paterson, 'A case for NOW(Network of and Workstations),' IEEE Micro, vol.15 no.l , pp, 54-64, February 1995. https://doi.org/10.1109/40.342018
  2. N.J, Boden, D. Cohen, R. E. Felderman, A. E. Kulawik, C. L. Seitz, J,N. Seizovic, and W.S. Myrinet, 'A gigabit-per-second local area network,' IEEE Micro, vo1.15 no.l , pp, 29-36, February 1995. https://doi.org/10.1109/40.342015
  3. T.M. Warschko, J,M. Blum, and W.F. Tichy, 'The ParaStation project: using workstations as building blocks for parallel computing,' Proc. Intl. conf. on PDPTA'96, Sunnyvale, CA, pp. 375-386, August 1972.
  4. K.M. Chandy, B. Dimitrov, H. Le, J. Mandleson, M. Richardson, A. Rifkin, P.A.G. Sivilotti, W. Tanaka, and L. Weisman, 'A world-wide distributed system using Java and the Internet,' Proc. of the 5th IEEE Inti. symposium on high performance distributed computing, Syracuse: NY, August 1996.
  5. A. Baratloo, M. Karaul, H. Karl, and ZM. Kedem, 'An infrastructure for network computing with Java applets,' Proc. of ACM workshop on java for high-performance network computing, Palo Alto, California, February 1998.
  6. J.E. Baldeshwieler, R.D. Blumofe, and E.A. Brewer, 'ATLAS : An infrastructure for global computing,' Proc. of the 7th ACM SIGOPS european workshop on system support for world wide applications, September 1996.
  7. T. Brecht, H. Sandhu, M. Shan, and J, Talbot, 'ParaWeb : Towards world-wide supercomputing,' Proc. of the 7th ACM SIGOPS european workshop on system support for world wide applications, pp. 181-188, September 1996. https://doi.org/10.1145/504450.504484
  8. A. Alexandrov, M. Ibel, K. E. Schauser, and C. Scheiman, 'Super Web: Research issues in Java-based global computing.' Proc. of Concurrency: Practice and Experience, Wiley, June 1997. https://doi.org/10.1002/(SICI)1096-9128(199706)9:6<535::AID-CPE307>3.0.CO;2-1
  9. N. Nisan, S. London, O. Regev, N. Camiel, 'Globally distributed computation over the internet - the POPCORN project,' Proc. of the 18th Int'l Conf. on distributed computing systems, Amsterdam, Netherlands, pp. 591-602, May 1998.
  10. KS. Leung, KH. Lee, and Y.Y. Wong, 'DJM: A global distributed virtual machine on the internet,' software-prectice and Experience, vol. 28(12), pp. 1269-1297, October 1998. https://doi.org/10.1002/(SICI)1097-024X(1998100)28:12<1269::AID-SPE202>3.0.CO;2-K
  11. A. Baratloo, M. Karaul, Z. Kedem, and P. Wyckoff, 'Charlotte : metacomputing on the web,' Proc. of the 9th Int'l Conf. on Parallel and Distributed Computing Systems, September 1996.
  12. D. Carornel, W. Klauser, J. Vayssiere, 'Towards seamless computing and metacomputing in Java,' Proc. of concurrency practice and experience, pp, 1043-1061, September 1998.
  13. M. Boger, F. Wienberg, W. Lamersdorf, 'Dejay: Unifying concurrency and distribution to achieve a distributed Java,' proc. of TOOLS99, Nancy, France, June 1999. https://doi.org/10.1109/TOOLS.1999.779020
  14. H. Satoshi, 'HORB: Distributed execution of Java programs, Worldwide computing and its applications,' Springer Lecture Notes in Computer Science 1274, pp. 29-42, 1997.
  15. J. Dongarra, Performance of varies computers using standard linear equations software, August 1998. (http://www.netlib.org/benchmark/performance.ps)
  16. J.D. Solomon, Mobile IP - The Internet Unplugged, Prentice-Hall, Inc., 1998.
  17. Y.H. Han, J.M. Gil and C.S. Hwang, 'A Web based parallel framework for genetic-neuro-fuzzy algorithms,' Proc. of Int'l Conf. on computational intelligent for modelling, control and automation (CIMCA'99), pp. 98-103, Vienna, Austria, Feb. 1999.