DOI QR코드

DOI QR Code

클라우드 환경의 교통정보 서비스를 위한 조건부 확률 추론을 이용한 가상 머신 프로비저닝 스케줄링

Virtual Machine Provisioning Scheduling with Conditional Probability Inference for Transport Information Service in Cloud Environment

  • 김재권 (인하대학교 정보공학과) ;
  • 이종식 (인하대학교 정보공학과)
  • 투고 : 2011.10.26
  • 심사 : 2011.11.30
  • 발행 : 2011.12.31

초록

전 세계적으로 자동차의 수요와 교통정보 서비스의 활용도가 높아지고 있다. 따라서 교통정보 서비스의 종류와 데이터의 양의 증가로 인해 많은 IT 자원 인프라가 필요하다. 인프라의 감소를 위해 클라우드 컴퓨팅이 주목을 받고 있으며, 자원관리를 위해 프로비저닝 스케줄링 기법이 필요하다. 본 논문에서는 클라우드 환경에서 교통정보 서비스를 위한 조건부 확률 추론을 활용한 프로비저닝 스케줄링(PSCPI: Provisioning Scheduling with Conditional Probability Inference)을 제안한다. PSCPI는 가상머신의 상태에 따라 나이브 베이즈 추론 기법을 사용하여 가상머신의 가용율에 따라 작업 할당을 할 수 있다. 나이브 베이즈 기반의 조건부 확률 추론 프로비저닝 스케줄링을 활용하여 교통정보 서비스에 높은 처리율과 활용율을 보인다.

There is a growing tendency toward a vehicle demand and a utilization of traffic information systems. Due to various kinds of traffic information systems and increasing of communication data, the traffic information service requires a very high IT infrastructure. A cloud computing environment is an essential approach for reducing a IT infrastructure cost. And the traffic information service needs a provisioning scheduling method for managing a resource. So we propose a provisioning scheduling with conditional probability inference (PSCPI) for the traffic information service on cloud environment. PSCPI uses a naive bayse inference technique based on a status of a virtual machine. And PSCPI allocates a job to the virtual machines on the basis of an availability of each virtual machine. Naive bayse based PSCPI provides a high throughput and an high availability of virtual machines for real-time traffic information services.

키워드

참고문헌

  1. 강금식 박정민(2010), Excel 통계학 제3판, 박영사, 서울, pp. 541-543.
  2. 김장욱, 김태희, 이수범(2008), "교통정보 제공에 따른 이용자 만족도 모형 개발", 대한토목학회 논문집 D, 제28권, 제5D호, pp. 597-607.
  3. 김창수, 김학영, 남궁환(2009), "클라우드 서비스를 위한 대규모 클러스터 관리 기술 개발", ETRI 전자통신동향 분석, 제24권, 제4호, pp. 89-98.
  4. 민영수, 김홍연, 김영균(2009), "클라우드 컴퓨팅을 위한 분산 파일 시스템 기술", 한국정보과학회지, 제27권, 제5호, pp. 86-94.
  5. 이승관, 최진혁(2011), "클라우드 환경에서 이기종 네비게 이션간의 새로운 도로정보 업데이트를 위한 XML 메타데이 터 생성", 한국콘텐츠학회논문지, 제11권, 제4호, pp. 83-91.
  6. 장용구, 구지희, 최현상, 이상훈(2005), "GPS / GIS 기술 기반의 실시간 교통정보시스템 개발", 한국 GIS학회 2005년 추게 학술대회, pp. 45-56.
  7. 장은영, 박춘식(2011), "클라우드 컴퓨팅 서비스의 가용성 최적화를 위한 모델링 및 시뮬레이션", 한국시뮬레이션학회 논문지, 제20권, 제1호, pp. 1-8.
  8. 최훈, 유성열, 허갑수(2010), "U-시티환경에서 U-교통정 보제어서비스를 위한 비즈니스모델", 한국콘텐츠학회논문지, 제10권 제5호 pp. 351-359.
  9. Assuncao, M. D. and Costanzo. (2009), "A.: Evaluating the Cost-Benefit of Using Cloud Computing to Extend the Capacity of Clusters", In: 18th ACM International Symposium on High Performance Distributed Computing, New York, pp. 141-150.
  10. Bernard P. Zeigler, Herbert Praehofer, Tag Gon Kim (2000), "Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems", Academic Press, pp. 76-96.
  11. Daniel Nurmi, Rich Wolski, Chris Grzegorczyk, Graziano Obertelli, Sunil Soman, Lamia Youseff and Dmitrii Zagorodnov (2009), "The Eucalyptus Open-source Cloudcomputing System", Proceedings of 9th IEEE International Symposium on Cluster Computing and the Grid, pp. 124-131.
  12. Jone A. Stankovic (1985), "An Application of Bayesian Decision Theory to Decentralized Control of Job Scheduling", IEEE Transactions on computers, vol. c-34, no. 2, pp. 117-130. https://doi.org/10.1109/TC.1985.1676548
  13. Pang Ning Tan., Michel Steinbach and Vinpin Kumar (2007), "Introducton to Data Mining", Addison Wesley, pp. 73-76.
  14. Rasmussen Rasmus V. and Trick Michael A. (2008), "Round robin scheduling-a survey", European Journal of Operational Research, Vol. 188, Issue. 3, pp. 617-636. https://doi.org/10.1016/j.ejor.2007.05.046
  15. Rodrigo Calheiros, Rajiv Ranjan and Rajkumar Buyya (2011), "Virtual Machine Provisioning Based on Analytical Performance and QoS in Cloud Computing Environments", International Conference On Parallel Processing (ICPP), Taipei, Taiwan, pp. 295-304.

피인용 문헌

  1. Intelligent provisioning service using ontology vol.12, pp.5, 2014, https://doi.org/10.14400/JDC.2014.12.5.239
  2. Quantization Data Transmission for Optimal Path Search of Multi Nodes in cloud Environment vol.22, pp.2, 2013, https://doi.org/10.9709/JKSS.2013.22.2.053