Title: An amelioration of the skyline algorithm used in the cloud service research and selection system

Authors: Manar Abourezq; Abdellah Idrissi; Hajar Rehioui

Addresses: Faculty of Sciences, Computer Sciences Laboratory (LRI), Computer Sciences Department, Mohammed V University of Rabat, 10000, Morocco ' Faculty of Sciences, Computer Sciences Laboratory (LRI), Computer Sciences Department, Mohammed V University of Rabat, 10000, Morocco ' Faculty of Sciences, Computer Sciences Laboratory (LRI), Computer Sciences Department, Mohammed V University of Rabat, 10000, Morocco

Abstract: Cloud computing is both a technological and a business model revolution that capitalised on many long proven technologies. Its ease of use resulted in its wide adoption, and users are increasingly faced with a large choice of cloud services. In this context, we have developed the cloud service research and selection system (CSRSS) that allows users to specify the requirements of the cloud services they want and select those that best meet these requirements. The CSRSS uses an algorithm based on the Skyline and gave some encouraging first results. In this paper, we explore two approaches to improve the performance of the used algorithm and decrease its time complexity by reducing the number of I/O operations necessary to compute the Skyline.

Keywords: cloud computing; cloud services; skyline algorithm; block-nested loops algorithm; divide-and-conquer algorithm; ELECTRE IS algorithm; sort filter skyline algorithm; distance sorted skyline algorithm; MinMaxInit skyline algorithm; DistanceInit skyline algorithm.

DOI: 10.1504/IJHPSA.2020.111557

International Journal of High Performance Systems Architecture, 2020 Vol.9 No.2/3, pp.136 - 148

Received: 23 Nov 2019
Accepted: 05 Mar 2020
Published online: 01 Dec 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article