Development of the Dynamic Host Management Scheme for Parallel/Distributed Processing on the Web

웹 환경에서의 병렬/분산 처리를 위한 동적 호스트 관리 기법의 개발

  • 송은하 (원광대학교 컴퓨터공학과) ;
  • 정영식 (원광대학교 컴퓨터및정보통신공학부)
  • Published : 2002.06.01

Abstract

The parallel/distributed processing with a lot of the idle hosts on the web has the high coot-performance ratio for large-scale applications. It's processing has to show the solutions for unpredictable status such as heterogeneity of hosts, variability of hosts, autonomy of hosts, the supporting performance continuously, and the number of hosts which are participated in computation and so on. In this paper, we propose the strategy of adaptive tack reallocation based on performance the host job processing, spread out geographically Also, It shows the scheme of dynamic host management with dynamic environment, which is changed by lots of hosts on the web during parallel processing for large-scale applications. This paper implements the PDSWeb (Parallel/Distributed Scheme on Web) system, evaluates and applies It to the generation of rendering image with highly intensive computation. The results are showed that the adaptive task reallocation with the variation of hosts has been increased up to maximum 90% and the improvement in performance according to add/delete of hosts.

References

  1. D. Caromel, W. Kauser, and J. Vayssiere, 'Java//: Towards Seamless Computing end Metacomputing in Java,' Concurrency Practice and Experience, p.1043-1061, 1998
  2. J. Dongarra, J. Bunch, D. Moler, and G. W. Stewart, 'LINPACK User's Guide,' SIAM, Philadelphia, 1979
  3. N. Camiel, S. London, N. Nisan, and O. Regev, 'The POPCORN Project : Distributed computing over the Internet in Java,' In Proc. 6th International World Wide Web Conference, 1997
  4. Hernani Pedroso, Luis M. Silva, Victor Batista, Paulo Martins, Guilherme Soares and Telmo Menezes, 'Web-based Metacomputing with JET,' In Proc. of Concurrency : Practice and Experience, 1997 https://doi.org/10.1002/(SICI)1096-9128(199711)9:11<1169::AID-CPE350>3.0.CO;2-6
  5. T. Brecht, H. sandhu, M. Shan, and J. Talbot, 'ParaWeb : Towards World-Wide Supercomputing,' Proc. of the 7th ACM SIGOPS European workshop : System Support for Worldwide Application, Connemara, Ireland, 1996 https://doi.org/10.1145/504450.504484
  6. B. O. Christiansen, P. Cappello, M. F. Ionescu, M. O. Neary, and K. E. Schauser, 'Javelin : Internet-Based Parallel Computing Using Java,' ACM Workshop on Java for Science and Engineering Computation, 1997 https://doi.org/10.1002/(SICI)1096-9128(199711)9:11<1139::AID-CPE349>3.0.CO;2-K
  7. P. Michael, and Z. Matthies,' JavaParty : Transparent Remote Objects in Java,' In ACM Workshop on Java for Science and Engineering Computation, 1997
  8. A. Baratloo, M. Karaul, Z. M. Kedem, and P. Wychoff, 'Charlotte : Metacomputing on the Web,' The 9th International Conference on Parallel and Distributed Computing Systems, Dijon, 1996 https://doi.org/10.1016/S0167-739X(99)00009-6
  9. A. Vahdat, P. Eastham, C. Yoshikawa, E. Bealani, T. Anderson, D. Culler, and M. Dahiln, 'WebOS : Operating System Services For Wide Area Application,' Technical Report CSD-97-938, UC Berkeley, 1997
  10. J. E. Baldeschwieler, R. D. Blumofe, and E. A. Brewer, 'ATLAS : An Infrastructure for Global Computing,' In Proc. of the 7th ACM SIGOPS European Workshop : System Support for Worldwide Application, 1996