Network and QoS-Based Selection of Complementary Services


Composite services are widely popular for solving complex problems where the required QoS levels are often demanding. The composite service that provides the best utility while meeting the QoS requirements has to be found. This paper proposes a network model where many complementary candidates could be selected for each service class to improve the benefits, while the conventional model limits the selection to a single service candidate or service level per service class. The selection of services step is NP-hard because it can be reduced to a multi-constraint knapsack problem. Yet, the decision has to be reached rapidly so that it does not increase the overall workflow time. Large-size networks and problems with high restriction levels (strong QoS requirements) are the most problematic. Traditional multiple-constrained-shortest-path (MCSP) heuristics are improved in this paper using the novel concept “potential feasibility”. When our modified MCSP heuristic algorithms are compared to the CPLEX solver, one of them demonstrates a significantly smaller average runtime. Further, it provides solutions within a 2.6 percent optimality gap on average for small networks, and a 10 percent optimality gap on average for large networks, regardless of the restriction level. Our algorithm uses a general utility function, not derived from the QoS parameters.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE : A Siamese Content-Attentive Graph Convolutional Network For Personality Recognition Using Physiology ABSTRACT: Affective multimedia information has long been employed as a source of stimulation in the study
PROJECT TITLE : Detection of Malicious Social Bots Using Learning Automata With URL Features in Twitter Network ABSTRACT: Nefarious social bots create phony tweets and automate their social relationships by impersonating a follower
PROJECT TITLE : Unsupervised Multi-Discriminator Generative Adversarial Network for Lung Nodule Malignancy Classification ABSTRACT: In the detection of lung cancer, computer-aided diagnosis systems with deep learning frameworks
PROJECT TITLE : Multi-Task Cost-Sensitive-Convolutiona1 Neural Network for Car Detection ABSTRACT: The parking lot is the subject of this study, which presents a revolutionary smart parking concept. The proposed scheme's fundamental
PROJECT TITLE : 3D APA-Net 3D Adversarial Pyramid Anisotropic Convolutional Network for Prostate Segmentation in MR Images ABSTRACT: Diagnostic and treatment of prostate illnesses, particularly cancer, rely heavily on accurate

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry