콘도 분산 시스템의 모바일 인터페이스

Mobile Interface in Condor Distributed Systems

  • 이송이 (서울대학교 BK21 정보기술사업단)
  • 발행 : 2004.02.01

초록

콘도(Condor)는 네트워크로 연결된 컴퓨터 간에 작업을 공유할 수 있도록 하는 분산 일괄처리 (batch) 시스템이다. 콘도 분산 시스템은 콘도 작업을 수행하기 위해 모든 기계가 언제나 네트워크에 연결 되어있다는 가정 하에서 계발되었다. 그런데, 무선 통신과 이동 계산 기술이 급속히 발전함에 따라 이제 기존의 분산 컴퓨터 시스템은 고정된 클라이언트뿐만 아니라 이동하는 클라이언트도 포함할 수 있게 되었다. 또한, 이동컴퓨터의 사용자는 자원을 많이 소모할 가능성이 있는 작업들을 다른 곳에서 수행하도록 함으로써 가능한 한 전력을 적게 소모하길 원한다. 이 논문에서는 이동 클라이언트를 지원하기 위해 콘도분산 배취 시스템(Condor distributed batch system)의 모바일 인터페이스의 설계와 구현 방안을 제시한다. 이 연구의 주요 목적은 이동 컴퓨터의 사용자가 콘도 시스템과의 연결에 관계없이 언제 어디서나 콘도 작업을 수행하도록 하는데 있다. 또한 기존 콘도 시스템을 많이 변경하지 않고서도 동일한 콘도 서비스를 이동하는 사용자에게 제공할 수 있도록 한다.

Condor is a distributed batch system for sharing the workload among the computers connected by a network. Condor distributed system was developed on the basis that every machine in a Condor pool is always connected by a network to run a Condor Job. Due to advances in wireless communication and mobile computing technology, conventional distributed computer systems can now include “mobile” clients as well as “fixed” clients. Moreover, mobile users want to lower their power consumption by off-loading potentially power and resource consuming jobs. In this paper, we describe the design and implementation of mobile interface for mobile clients in Condor distributed batch system. The main purpose of this work is to enable users on mobile computers to interact with Condor environment any time anywhere regardless of their connection to a Condor pool. The mobile Condor distributed system also aims to provide mobile users the same Condor services without making any significant changes to the existing Condor system.

키워드

참고문헌

  1. T. Imielinski and B. R. Badrinath, Mobile Wireless Computing: Solutions and Challenges in Data Management, Technical Report DCS-TR-296/WINLAB-TR-49, Department of Computer Science, Rutgers University, 1995
  2. B. R. Badrinath, A. Acharya, T. Imielinski, 'Designing distributed algorithms for mobile computing networks,' Computer Communications , Vol. 19, No. 4, pp.309-320, April 1996 https://doi.org/10.1016/0140-3664(96)01068-7
  3. S. Hild, P. Robinson, 'Mobilizing applications,' IEEE Personal Communications, Vol.4, No.5 pp. 26-34, October 1997 https://doi.org/10.1109/98.626979
  4. T. Tannenbaum, D. Wrightk, K. Miller, and M. Livny, 'Condor - A Distributed Job Scheduler', in Thomas Sterling, editor, Beowulf Cluster Computing with Linux, The MIT Press, 2002
  5. T. Tannenbaum, M. Litzkow, 'The Condor distributed processing system,' Dr. Dobb's journal, Vol.20 No.2, pp.40-49, February 1995
  6. A. Bricker, M.J. Litzkow and M. Livny, Condor Technical Summary, Version 6.0, Technical Report 1069, Computer Science Department, University of Wisconsin-Madison, 1992
  7. The Condor project homepage, http://www.cs.wisc.edu/condor/
  8. D.H.J. Epema, M. Livny, R. van Dantzig, X. Evers, J. Pruyne, 'A worldwide flock of Condors: Load sharing among workstation clusters,' Future Generation Computer Systems, Vol.12, pp. 53-65, 1996 https://doi.org/10.1016/0167-739X(95)00035-Q
  9. M. Livny, J. Basney, R. Raman, and T. Tannenbaum, 'Mechanism for high throughput computing,' SPEEDUP Journal, Vol.11, No.1, June 1997
  10. M. Litzkow, T. Tannenbaum, J. Basney, and M. Livny, 'Checkpoint and Migration of UNIX Processes in the Condor Distributed Processing System', University of Wisconsin-Madison Computer Sciences Technical Report #1346, April 1997
  11. B.R. Badrinath, A. Acharya, T. Imielinski, 'Impact of mobility on distributed computations,' Operating Systems Review, Vol. 27, No. 2, April 1993 https://doi.org/10.1145/155848.155853
  12. A. Schill, B. Bellman et al., 'System support for mobile distributed applications,' Proceedings of 2nd Intl.Workshop on Services in Distributed Network Environments, pp.124-131, June 1995
  13. N. Coleman, 'An Implementation of Matchmaking Analysis in Condor,' Masters' Project report, University of Wisconsin, Madison, May 2001
  14. R. Raman, M. Livny, and M. Solomon, 'Matchmaking: Distributed Resource Management for High Throught Computing,' Proceedings of the Seventh IEEE International Symposium on High Performance Distributed Computing, July 28-31, 1998
  15. J.J. Kistler, M. Satyanarayanan, 'Disconnected operation in the Coda file system,' ACM Transactions on Computer Systems, Vol. 10, No. 1, pp.3-25, February 1992 https://doi.org/10.1145/146941.146942
  16. L.B. Mummert, M.R. Ebling, M. Satyanarayanan, 'Exploiting weak conncectivity for mobile file access,' Proceedings of the 15th ACM Symposium on Operating Systems Principles, December 1995