ARTÍCULO
TITULO

An Intelligent Bat Algorithm for Web Service Selection with QoS Uncertainty

Abdelhak Etchiali    
Fethallah Hadjila and Amina Bekkouche    

Resumen

Currently, the selection of web services with an uncertain quality of service (QoS) is gaining much attention in the service-oriented computing paradigm (SOC). In fact, searching for a service composition that fulfills a complex user?s request is known to be NP-complete. The search time is mainly dependent on the number of requested tasks, the size of the available services, and the size of the QoS realizations (i.e., sample size). To handle this problem, we propose a two-stage approach that reduces the search space using heuristics for ranking the task services and a bat algorithm metaheuristic for selecting the final near-optimal compositions. The fitness used by the metaheuristic aims to fulfil all the global constraints of the user. The experimental study showed that the ranking heuristics, termed ?fuzzy Pareto dominance? and ?Zero-order stochastic dominance?, are highly effective compared to the other heuristics and most of the existing state-of-the-art methods.

 Artículos similares

       
 
Mengying Wang, Mingzhi Zhang, Yingtao Qi, Dingqing Zhang, Chenguang Wang, Wenying Yao and Dian Zhou    
Insufficient public service facilities in rural areas, which leads to failures in meeting the needs of villagers, has become a significant barrier to the high-quality development of rural regions. This issue is particularly acute in the Loess Plateau are... ver más
Revista: Buildings

 
Mahmud Hossain, Golam Kayas, Ragib Hasan, Anthony Skjellum, Shahid Noor and S. M. Riazul Islam    
Driven by the rapid escalation of its utilization, as well as ramping commercialization, Internet of Things (IoT) devices increasingly face security threats. Apart from denial of service, privacy, and safety concerns, compromised devices can be used as e... ver más
Revista: Future Internet

 
Fahad Alqahtani, Mohammed Almutairi and Frederick T. Sheldon    
This study provides a comprehensive review and comparative analysis of existing Information Flow Tracking (IFT) tools which underscores the imperative for mitigating data leakage in complex cloud systems. Traditional methods impose significant overhead o... ver más
Revista: Future Internet

 
Yang Hu, Liangliang Gong, Xinyang Li, Hui Li, Ruoxin Zhang and Rentao Gu    
When applying 5G network slicing technology, the operator?s network resources in the form of mutually isolated logical network slices provide specific service requirements and quality of service guarantees for smart grid communication services. In the fa... ver más
Revista: Future Internet

 
Changwha Oh, Yongwan Chun and Hyun Kim    
This research employs a spatial optimization approach customized for addressing equitable emergency medical facility location problems through the p-dispersed-median problem (p-DIME). The p-DIME integrates two conflicting classes of spatial optimization ... ver más