본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

셀룰라 네트워크에서 위치 정보 관리 비용을 최소화하는 서버의 중복도
Server Replication Degree Reducing Location Management Cost in Cellular Networks

김재훈   (아주대학교 정보및컴퓨터공학부UU0000892  ); 임성화   (아주대학교 정보및컴퓨터공학부UU0000892  );
  • 초록

    셀룰라 기반의 이동컴퓨팅 환경에서 이동 호스트의 위치 및 상태관리를 위하여 디폴트 서버(default sever)기법이 널리 사용되나 이동 호스트로의 호 요청이 많은 경우나 호를 요청한 클라이언트가 디볼트서버와 멀리 떨어진 경우 통신 오버 헤드가 커지며, 디폴트서버에 결함이 발생할 경우 해당 이동 호스트에 대한 연결이 불가능해 진다. 디폴트 서버를 여러 개로 중복 시키면 위와 같은 문제점을 경감시키고 디폴트 서버와의 통신비용을 줄일 수 있다. 그러나 디폴트 서버를 중복 시킬 경우 전체 통신비용은 이동 호스트의 이동 성향과 질의(query) 요청의 빈도, 중복 디폴트 서버의 할당 위치와 중복 개수에 영향을 받는다. 본 논문에서는 디폴트 서버를 통신 환경에 따라 최적의 위치에 할당 시켰을 때 nn grid네트워크 환경과 이진트리 네트워크 환경에서 각각의 최적 디폴트 서버 중복 개수를 구하는 방법을 제시하였고, 시뮬레이션을 통하여 수학적 방법이 유용함을 보였다.


    A default server strategy is a very popular scheme for managing location and state information of mobile hosts in cellular networks. But the communication cost increases if the call requests are frequent and the distant between the default server and the client is long. Still more any connection to a mobile host cannot be established when the default server of the destination mobile host fails. These problems can be solved by replicating default server and by letting nearest replicated default server process the query request which is sent from a client. It is important to allocate replicated default servers efficiently in networks and determine the number of replicated default servers. In this paper, we suggest and evaluate a default server replication strategy to reduce communication costs and to improve service availabilities. Furthermore we propose and evaluate an optimized allocation algorithm and an optimal replication degree for replicating: dofault servers in nn grid networks and binary tree networks.


  • 주제어

    정보통신/셀룰라 네트워큰 .   디폴트 서버 .   위치 관리 .   중복.  

  • 참고문헌 (16)

    1. 임경식, '이동 컴퓨팅 연구동향', 정보과학회지, 제 16권, 제 1호, pp. 7-11, 1998년 1월 
    2. B. Awerbuch and D. Peleg, 'Concurrent online tracking of mobile users,' Proc. ACM SIGCOM '91, pp. 221-233, 1991 
    3. E. Pitoura and G. Samaras, 'Locating Objects in Mobile Computing,' IEEE Transactions on Knowledge and Data Engineering, Vol. 13, No. 4, July/August 2001 
    4. Uyless Black, 'Mobile and Wireless Networks,' Prentice Hall, Inc., 1996 
    5. K. Ratnam, I. Matta, S. Rangarajan, 'A Fully Distributed Location Management Scheme for Large PCS,' IEEE Symposium on Computers and Communications(ISCC '2000), Antibes, France, July 3-6, 2000 
    6. A. Tanenbaum, 'Distributed Operating Systems,' Prentice Hall, 1995 
    7. G. H. Forman and J. Zahorjan, 'The Challenges of Mobile Computing,' IEEE Computer, Vol. 27, No. 4, pp. 38-47, April 1994 
    8. E. Pitouraa and G. Samaras, 'Data Management for Mobile Computing,' Kluwer Academic Publishers, 1997     
    9. Harry Harjono, Ravi Jain, and Seshadri Mohan, 'Analysis and simulation of a cache based auxiliary location strategy for PCS,' in IEEE Conf. Networks for Personal Communication, March 1994 
    10. Joseph S. M. Ho and Ian F. Akyildiz, 'Local anchor scheme for reducing location tracking costs in PCNs,' IEEE/ACM Transaction in Networking, October 1996 
    11. Yuguang Fang, Imrich Chlamtac, Hong-Bing Fei, 'Analytical Results for Optimal Choice of Location Update Interval for Mobility Database Failure Restoration in PCS Networks,' IEEE Transactions on Parallel and Distributed Systems, Vol. 11, No. 6, pp. 615-624, June 2000 
    12. 임성화, 김재훈, 김성수, '모빌 컴퓨팅 환경에서 중복 디폴트서버를 이용한 쿼리 프로세싱 기법의 성능 분석', 한국통신학회논문지, 제25권 제8A호, pp.1096-1103, 2000년 8월 
    13. F. Teraoka, Y. Yokote and M. Tokoro, 'A Net-work Architecture Providing Host Migration Transparency,' Proc. of ACM-SIGCOMM'91, pp. 45-65, 1991 
    14. M. Tsukamoto, R. kadobayashi and S. Noshio, 'Strategies for Query Processing in Mobile Computing,' Mobile Computing, Kluwer Academic Publishers, pp. 595-620, 1996 
    15. M. Satyanarauanan, 'Fundamental challenges of mobile computing,' ACM Symposium on Principles of Distributed Computing, 1995 (PODC'95 invited lecture) 
    16. Analytical Results for Optimal Choice of Location Update Interval for Mobility Database Failure Restoration in PCS Networks , Yuguang Fang;Imrich Chlamtac;Hong-Bing Fei , IEEE Transactions on Parallel and Distributed Systems / v.11,pp.615-624,

 저자의 다른 논문

  • 김재훈 (28)

    1. 1999 "소프트 실시간 시스템을 위한 두 단계 스케쥴링 알고리즘" 정보처리논문지 = The transactions of the Korea Information Processing Society 6 (2): 467~475    
    2. 1999 "객체지향 종속 추적 및 체크포인팅(checkpointing)을 이용한 복구 가능한 분산 공유 메모리 시스템" 정보처리논문지 = The transactions of the Korea Information Processing Society 6 (2): 476~484    
    3. 1999 "DSM 시스템에서 통신 부하의 가중치를 고려한 경쟁적인 갱신 프로토콜" 정보처리논문지 = The transactions of the Korea Information Processing Society 6 (8): 2245~2252    
    4. 1999 "결함허용 실시간 시스템을 위한 이중화 기법과 체크포인팅 기법의 성능 비교" 정보처리논문지 = The transactions of the Korea Information Processing Society 6 (9): 2533~2539    
    5. 1999 "결함허용과 임의 속도 탐색을 고려한 연속 매체 디스크 배치 기법" 정보과학회논문지. Journal of KISS (a):computer systems and theory. A 26 (9): 1166~1176    
    6. 2000 "이동 호스트의 효율적 결함 복구를 위한 Lazy 기법의 성능 개선" 정보처리논문지 = The transactions of the Korea Information Processing Society 7 (9): 2969~2979    
    7. 2000 "분산 공유메모리 시스템을 위한 실시간 제한 프로토콜" 정보과학회논문지. Journal of KIISE. 시스템 및 이론 27 (9): 793~802    
    8. 2000 "Zero-copy 기술을 이용한 PVM의 성능 개선" 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 25 (b5): 899~912    
    9. 2000 "모빌 컴퓨팅 환경에서 중복 디폴트서버를 이용한 쿼리 프로세싱 기법의 성능 분석" 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 25 (a8): 1096~1103    
    10. 2000 "소프트웨어 재활 기법을 적용한 다중계 시스템의 가용도 분석" 정보과학회논문지. Journal of KIISE. 시스템 및 이론 27 (8): 730~740    
  • 임성화 (4)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기