A CCAS Scheduling for FP-Growth Algorithm in an Inter-Cloud Computing Environment

碩士 === 國立彰化師範大學 === 資訊工程學系 === 105 === At present enterprises need to calculate more and more data in environment, single cloud system have limited computing power and unable to process a huge data. In this time coordinate the appropriate cloud to compute so that the overall operation becomes effici...

Full description

Bibliographic Details
Main Authors: Hung, Chen-Ju, 洪辰儒
Other Authors: Shih, Ming-Yi
Format: Others
Language:zh-TW
Published: 2017
Online Access:http://ndltd.ncl.edu.tw/handle/wqr99s
Description
Summary:碩士 === 國立彰化師範大學 === 資訊工程學系 === 105 === At present enterprises need to calculate more and more data in environment, single cloud system have limited computing power and unable to process a huge data. In this time coordinate the appropriate cloud to compute so that the overall operation becomes efficiency, inter-cloud system generated based on this concept. Moreover, FP-Growth algorithm is a famous tool in the field of Data Mining for finding association rules from data. Thus the FP-Growth algorithm running on the inter-cloud environment based on a scheduling algorithm is presented. Currently FP-Growth algorithm mostly process in single cloud, processing in inter-cloud system is still emerging field. When several cloud systems are interconnected, data need be processed over various cloud systems with flexible and/or efficient methods. In this paper, a scheduling algorithm based on the Compute Capacity Aware Scheduling (CCAS) method is proposed. If the data volume does not exceed the maximal compute capacity of default cloud, only this single cloud will be used to perform the computation; otherwise, heterogeneous clusters organized as inter-cloud system will coordinate the computation. The experimental results show that the proposed method can achieve more efficient computing in inter-cloud environment.