Title
FASS: A Fairness-Aware Approach for Concurrent Service Selection with Constraints
Abstract
The increasing momentum of service-oriented architecture has led to the emergence of divergent delivered services, where service selection is meritedly required to obtain the target service fulfilling the requirements from both users and service providers. Despite many existing works have extensively handled the issue of service selection, it remains an open question in the case where requests from multiple users are performed simultaneously by a certain set of shared candidate services. Meanwhile, there exist some constraints enforced on the context of service selection, e.g. service placement location and contracts between users and service providers. In this paper, we focus on the QoS-aware service selection with constraints from a fairness aspect, with the objective of achieving max-min fairness across multiple service requests sharing candidate service sets. To be more specific, we formulate this problem as a lexicographical maximization problem, which is far from trivial to deal with practically due to its inherently multi-objective and discrete nature. A fairness-aware algorithm for concurrent service selection (FASS) is proposed, whose basic idea is to iteratively solve the single-objective subproblems by transforming them into linear programming problems. Experimental results based on real-world datasets also validate the effectiveness and practicality of our proposed approach.
Year
DOI
Venue
2019
10.1109/ICWS.2019.00051
2019 IEEE International Conference on Web Services (ICWS)
Keywords
Field
DocType
service selection,Quality of Service (QoS),max min fairness,selection constraints,concurrent service execution
Architecture,Service placement,Computer science,Quality of service,Service provider,Linear programming,Service selection,Lexicographical order,Maximization,Distributed computing
Journal
Volume
ISBN
Citations 
abs/1905.03857
978-1-7281-2718-7
1
PageRank 
References 
Authors
0.38
7
5
Name
Order
Citations
PageRank
Songyuan Li171.47
Jiwei Huang217725.99
Bo Cheng364986.91
Li-zhen Cui428271.41
Yuliang Shi5185.80