Abstract: Contemporary research in cloud federation faces challenges in selection of “best” cloud service among multiple cloud service providers. This study presents a novel architecture which incorporates the intelligent broking system for selecting the “best” cloud service among various cloud service providers. This research conducts investigation among various classification algorithms based on the cloud user requirement and select best classification algorithm to build an intelligent broker system. The evaluation of comprehensive experimental result is obtained using synthetic dataset. From the experiments, it is concluded that C4.5 classification algorithm outperforms well than any other classification approaches for most of the cloud user requirements.