DOI QR코드

DOI QR Code

자원 가용성 기반 다중 경매 모델을 이용한 서비스 예약형 클라우드 자원 거래 시스템

Resource Availability-based Multi Auction Model for Cloud Service Reservation and Resource Brokering System

  • 이석우 (인하대학교 정보공학과) ;
  • 김태영 (인하대학교 정보공학과) ;
  • 이종식 (인하대학교 정보공학과)
  • 투고 : 2013.03.04
  • 심사 : 2013.09.17
  • 발행 : 2014.03.31

초록

클라우드 컴퓨팅은 분산 병렬 컴퓨팅의 일종으로 IT 자원을 가상화 하고 이를 사용자에게 제공한다. 그러나 사용자의 서비스 요청은 시간적 규칙성이 없으며, 이런 이유로 각 자원들은 가용성의 차이를 갖는다. 가용성의 차이는 클라우드 서비스 이용자의 QoS만족도 및 서비스 제공자 선택에 영향을 주게 된다. 본 논문에서는 클라우드 환경에서의 서비스 이용자의 요구에 따라 가상화된 IT자원 제공자의 효율적 선정을 위한 자원 가용성 기반 다중 경매 모델을 이용한 서비스 예약형 클라우드 자원거래 시스템을 제안한다. 제안한 시스템에서는 서비스 이용자의 서비스 요청 발생 시 두 번의 경매 모델을 사용하는 다중경매모델이며, 다중 경매 과정 중 단일 경매 단계에서 자원 가용성 평가 알고리즘 및 가변 큐를 이용한 서비스 예약방식을 적용하여 서비스 제공자의 자원 가용성을 평가하여 최적의 서비스 제공 자원을 찾는다. 제안모델은 QoS만족도 부분에서 앞서 작용한 자원 가용성 평가 알고리즘으로 인해 높은 성능을 보여주며, 작업 처리 시간활용도 면에서 QoS를 모두 고려한 상태로 안정적으로 더 많은 작업을 처리 할 수 있음을 입증하였다.

A cloud computing is one of a parallel and distributed computing. The cloud computing provides some service for user with virtual resources. However, a user's service request does not show a time pattern. As a result, each resource also shows a different availability at the same time. This difference affects a quality of service (QoS) and a resource selection for users. Therefore, we propose the resource availability-based multi auction model for cloud service reservation and resource brokering system. The proposed system is to select the proper resource provider based on the users' request. The proposal adopts the multi phase of the auction to transact resources. The system evaluates the available factor of each resource on the auction phase, and finally reserves the service on the adaptive queue. The proposed model shows the better performance than other existing method.

키워드

참고문헌

  1. Yong Bum Ma, Jong Sik Lee, (2006), "User Demand - based Grid Trade Management Model", The Korea Society for Simulation, Vol. 15, No. 3, pp. 11-21.
  2. Won-Yeol Lee, Eun-Gyeong Baek, Seong-Chun Lee (2009), "Virtual wireless network offer system and method of the radio interconnection unit base", Korea Patent No. 10-2012-0051451, 20120522.
  3. Hun Sik Ju (2010), "Trends and Viewpoint in Technology of Cloud Computing", Korea Society For Internet Information Vol. 11, Issue 4, pp. 39-47.
  4. Seung-Min Han, Eui-Nam Huh, Changwoo youn (2009), "Efficient Resource Recommendation System for Cloud Market Computing", Korea Society For Internet Information Vol. 11, Issue 3, pp. 121-129.
  5. B. Hayes (2008), "Cloud computing", Communications of the ACM, vol 51, Issue 7, pp. 9-11. https://doi.org/10.1145/1342327.1342330
  6. B. Zeigler, Y. Moon, D. Kim and G. Ball (1997), The DEVS environment for high performance modeling and simulation, Computational Science and Engineering, IEEE CS&E, pp. 61-71.
  7. Hesam Izakian, Ajith Abraham and Behrouz Tork Ladani (2010), An auction method for resource allocation in computational grids, Future Generation computer System, Vol. 26, Issue 2, pp. 228-235. https://doi.org/10.1016/j.future.2009.08.010
  8. Ma, Y.B., Jang, S.H. and Lee, J.S. (2011), "Ontologybased Resource Management for Cloud Computing", The 3rd Asian Conference on Intelligent Information and Database System (ACIIDS) 2011, Deagu, Korea, pp. 343-352.
  9. Mousumi Paul, Debabrata Samanta and Goutam Sanyal (2011), "Dynamic job Scheduling in Cloud Computing based on horizontal load", International Journal of Computer Technology and Applications, Vol. 2, Issue 5, pp. 1552-1556.
  10. P. Mell and T. Grance, "The NIST Definition of Cloud Computing", National Institute of Standards and Technology, Information Technology Laboratory, Version 15.
  11. P. Patel, A. Ranabahu, and A. Sheth (2009), "Service Level Agreement in Cloud Computing", Cloud Workshops at OOPSLA09, Available at: http://knoesis.wright.edu/ aboutus/visitors/summer2009/PatelReport.pdf
  12. R. Buyya (2002), "Grid Economy: A Market Paradigm for Distributed Resource Management and Scheduling for Service Oriented Grid Computing, PhD Thesis, Monash University, Australia.
  13. R. Buyya, Che Shin Yeo and S. Venugopal (2008), "Market-Oriented Cloud Computing: Vision, Hype, and Reality for Delivering IT Service as Computing Utilities," High Performance Computing and Communication's, HPCC '08. 10th IEEE International Conference on, pp. 513.
  14. U. Kant, D. Grosu (2005), "Double auction protocols for resource allocation in grids", Information Technology: Coding and Computing, 2005 ITCC 2005. International Conference on, Vol. 1, pp. 366-371.
  15. V. Hamscher, U. Schwiegelshohn (2001), a. Streit and R. Yahuapour: Evaluation of Job-Scheduling Strategies for Grid Computing, Lectuer Notes in Computer Science Volume 1971, pp. 191-202.
  16. X. Chu, K. Nadiminti, C. jin, S. Venugopal, and R. Buyya., "Next-Generation Enterprise Grid Plaform for e-Science and e-Business Applications", IEEE International Conference on e-Science and Grid Computing, Dec 2007.