DOI QR코드

DOI QR Code

Dynamic Clustering based Optimization Technique and Quality Assessment Model of Mobile Cloud Computing

동적 클러스터링 기반 모바일 클라우드 컴퓨팅의 최적화 기법 및 품질 평가 모델

  • 김대영 (숭실대학교 컴퓨터학과) ;
  • 라현정 (숭실대학교 모바일 서비스 소프트웨어공학 센터) ;
  • 김수동 (숭실대학교 컴퓨터학부)
  • Received : 2013.01.28
  • Accepted : 2013.03.13
  • Published : 2013.06.30

Abstract

As a way of augmenting constrained resources of mobile devices such as CPU and memory, many works on mobile cloud computing (MCC), where mobile devices utilize remote resources of cloud services or PCs, have been proposed. Typically, in MCC, many nodes with different operating systems and platform and diverse mobile applications or services are located, and a central manager autonomously performs several management tasks to maintain a consistent level of MCC overall quality. However, as there are a larger number of nodes, mobile applications, and services subscribed by the mobile applications and their interactions are extremely increased, a traditional management method of MCC reveals a fundamental problem of degrading its overall performance due to overloaded management tasks to the central manager, i.e. a bottle neck phenomenon. Therefore, in this paper, we propose a clustering-based optimization method to solve performance-related problems on large-scaled MCC and to stabilize its overall quality. With our proposed method, we can ensure to minimize the management overloads and stabilize the quality of MCC in an active and autonomous way.

CPU, 메모리 등 모바일 디바이스의 제한된 자원문제를 해결하기 위한 방법으로, 모바일 디바이스의 자원이 아닌 클라우드 서비스 또는 PC등 외부 자원을 사용하는 모바일 클라우드 컴퓨팅(Mobile Cloud Computing, MCC)이 부각되고 있다. 전형적인 MCC 환경(MCC Environment, MCE)은 다른 운영체제 및 플랫폼을 가지는 여러 개의 노드, 모바일 애플리케이션과 서비스들로 구성되어 있고, 중앙관리자는 MCE 전체 품질이 일정 수준 이상을 유지하도록 관리 태스크를 수행한다. 그러나, 노드 수, 모바일 애플리케이션 수, 서비스의 수가 많아지고 서비스 실행빈도가 높아질 경우, 중앙 관리자의 관리 태스크 과중으로 병목현상과 성능저하 문제가 제기될 수 있다. 본 논문에서는 이러한 대규모 MCE의 병목과 성능저하 문제를 해결하고, 전체 품질을 안정화시키기 위한 클러스터링(Clustering) 기반의 최적화 기법을 제안한다. 본 기법을 적용하면 MCE의 전체 품질을 안정화시키기 위한 부하를 최소화하면서, 능동적이며 자율적인 방식으로 품질을 보장할 수 있다.

Keywords

References

  1. M. Fernando, S.W. Loke, and W. Rahayu, "Mobile Cloud Computing: A Survey," Future Generation Computer Systems, Vol.29, pp.84-106, 2012, doi: 10.1016/j.future.2012.05.023.
  2. L. Guan, X. Ke, M. Song, and J. Song, "A Survey of Research on Mobile Cloud Computing," Proc. 2011 10th IEEE/ACIS International Conf. on Computer and Information Science (ICIS 2011), pp.387-392, Dec. 2011, doi: 10.1109/ICIS.2011.67.
  3. Y. Natchetoi, V. Kaufman, A. Shapiro, "Service-Oriented Architecture for Mobile Applications," Proc. 1st Int'l Workshop on Software architectures and mobility (SAM 2008), pp.27-32, 2008, doi: 10.1145/1370888.1370896.
  4. Wikipedia, Dec., 2012,
  5. M. Gerla and J.T.C. Tsai, "Multicluster, mobile, multimedia radio network, Wireless Networks", Wireless Networks, Vol.1, pp.255-265. 1995, doi: 10.1007/BF01200845.
  6. D. Baker, and A. Ephremides, "The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm," IEEE Transactions on Communications, Vol.29, pp.1694-1701, 1981, doi: 10.1109/TCOM.1981.1094909.
  7. A. Amis, R. Prakash, T. Vuong, and D. Huynh, "Max-Min D-Cluster Formation in Wireless Ad Hoc Networks," Proc. 9th Annual Joint Conf. of the IEEE Computer and Communications Societies(INFOCOM 2000), Vol.1, pp.32-41, 2000, doi: 10.1109/INFCOM.2000.832171.
  8. P. Harrington, Machine Learning in Action, Manning Publication, 2012.
  9. I.H. Witten, E. Frank, and M.A. Hall, Data Mining: Practical Machine Learning Tools and Techniques, Third Edition, Morgan Kaufmann, 2011.

Cited by

  1. A Method for Dynamic Clustering-based Efficient Management in Large-Scale IoT Environment vol.15, pp.6, 2014, https://doi.org/10.7472/jksii.2014.15.6.85