The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Performance Analysis of Disconnected Operation on Mobile Computing

비연결 수행 이동컴퓨팅 태스크의 성능 분석

  • 정승식 (아주대학교 정보통신전문대학원 정보통신공학과) ;
  • 김재훈 (아주대학교 정보통신전문대학원 정보통신공학과)
  • Published : 2002.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

Because wireless links are subject to disturbances and failures, it is important to support disconnected operations in mobile computing. Many schemes have been proposed to support the efficient disconnected operations. In this paper, we analyze and measure the computation time including disconnected operations to evaluate the performance of mobile computing on error prone wireless links. Mobile computation consists of three states: data hoarding, disconnected operation, and block states. We estimate the computation time using various parameters; error rate and recovery rate of wireless link, hoarding overhead, logging overhead, and reintegration overhead, etc. We can choose efficient strategies for disconnected operations and predict the performance using the results of this analysis.

무선 네트웍을 포함하는 이동컴퓨팅에서는 무선 통신망의 특성상 잦은 끊김과 높은 에러율 때문에 비연결시에도 수행을 계속할 수 있는 기능이 필요하다. 이러한 이동컴퓨팅 환경에서 비연결 수행기능을 제공하기 위해 많은 개념과 이론들이 제안되었다. 본 논문에서 이동 컴퓨팅 환경에서 비연결 수행상태를 포함한 태스크의 평균 수행시간을 분석하였다. 비연결 수행 태스크는 데이터 호딩(Data Hoarding), 비연결 수행(Disconnected operation), 블록(Block)의 3가지 상태로 분리할 수 있다. 이러한 3가지 상태에서 여러 가지 입력 파라메터들(에러율(Error rate), 재연결율(Recovery rate), 태스크 수행 중지 확률(Stop rate), 로깅 오버헤드(Logging overhead), 호딩 오버헤드(Hoarding overhead), 재연결 오버헤드(Reintegration overhead))들이 비연결 수행 태스크 성능에 미치는 영향을 분석하였다. 이러한 분석을 통해서 통신망 단절을 고려한 이동컴퓨팅에서 보다 효과적인 태스크 수행기법을 선택할 수 있다.

Keywords

References

  1. Data Management for Mobile Computing E. Pitoura;G. Samaras
  2. ACM Transactions on Computer Systems v.10 no.1 Disconnected Operations in the Coda File System J. J. Kistler;M. Satyanarayanan
  3. Proceedings of the 1st ACM International Conference on Mobile Computing and Networking Intelligent File Hoarding for Mobile Computers C. Tait;H. Lei;S. Acharya;H. Chang
  4. Proceedings of the IEEE Workshop on Mobile Computing system and Applications The Design of the Seer Predictive Caching System G. H. Kuenning
  5. Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications Disconnected Operation in the Thor Object-Oriented Database System R. Gruber;F. Kaashoek;N. Liskov;L. Shrira
  6. ACM/Baltzer Wireless Networks Journal v.1 no.2 Dynamic Mobile User Location Update for Wireless PCS Networks I. Akyildiz;J. Ho
  7. Proceedings of ACM International Confernce on Mobile Computing and Networking Mobile Arwareness in a area wireless network of info- stations T. Ye;H. Jacobsen;R. Katz
  8. Proceedings of The International Workshop on Wireless Mobile Multimedia Investigation of a Prefetch Model for Low Bandwidth Networks N. Tuah;M. Kumar;S. Venkatesh
  9. Proceedings of The International Conference on Mobile Computing and Networking Modeling and Evaluation of Prefetching Policies for Context-Aware Information Services V. Persone;V. Grassi;A. Morlupi
  10. Proceedings of The International Conference on Mobile Computing and Networking Sending Message to Mobile Users in Disconnected Ad-hoc Wireless Networks Q. Li;D. Rus
  11. Proceedings of the First IFCIS International Conference on Cooperative Information Systems Web Intelligent Query - Disconnected Web Browsing Using Cooperative Techniques R. Kavasseri;T. Keating;Michael Wwittman;A. Joshi;S. Weerawarana
  12. MobiDE Data Partitioning for Disconnected Client Server Databases Shirish Hemant Phatak;B. R. Badriath
  13. Proceedings Sixteen [ASM] Symposium on Operating Systems Principles Automated Hoarding for Mobile Computers G. Kuenning;Gerald J. Popek
  14. Proceedings of the Second International Confernce on Mobile Data Managemen (MDM 2001) A Map-Based Hoarding Mechanism for Location-Dependent Information U. Kubach;K. Rothermel
  15. SIGMOD Record (ACM Special Interest Group on Management of Data) v.24 no.4 A Research Status Report on Adaption for Mobile Data Access B. Noble;M. Satyanarayanan
  16. Proceedings of the USENIX Summer Conference An Analysis of Trace Data for Predictive File Caching in Mobile Computing G. Kuenning;g. J. Popek;P. Reilher
  17. Proceedings of the Third Europeon Research Seminar on Advances in Distributed Systems( ERSADS '99) Flexible Data Storage for Mobile Collaborative Applications N. Preguica;J. Legatheaux Martins;H. J. Domingos