Top-k Dynamic Service Composition in Skyway Networks

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 ran...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2021-10
Main Authors: Shahzaad, Babar, Bouguettaya, Athman
Format: Article
Language:English
Subjects:
Algorithms
Composition
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2331-8422