English

Top-k Dynamic Service Composition in Skyway Networks

Multiagent Systems 2021-11-18 v1 Distributed, Parallel, and Cluster Computing

Abstract

We propose a novel top-k service composition framework for drone services under a dynamic environment. We develop a system model for formal modelling of drone services in a skyway network. The composition process is accomplished in two phases, i.e., computing top-k compositions and extending and ranking top-k compositions using probabilistic wait and recharge times under congestion conditions. We propose a top-k composition algorithm to compute the best service composition plan meeting user's requirements. A set of experiments with a real dataset is conducted to demonstrate the effectiveness of the proposed approach.

Keywords

Cite

@article{arxiv.2111.09153,
  title  = {Top-k Dynamic Service Composition in Skyway Networks},
  author = {Babar Shahzaad and Athman Bouguettaya},
  journal= {arXiv preprint arXiv:2111.09153},
  year   = {2021}
}

Comments

15 pages, 7 figures. This is an accepted paper and it is going to be published in the Proceedings of 19th International Conference on Service Oriented Computing (ICSOC 2021)

R2 v1 2026-06-24T07:42:13.176Z