FASS: A Fairness-Aware Approach for Concurrent Service Selection with Constraints

by   Songyuan Li, et al.

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 study the problem of fairly selecting services from shared candidate sets while service providers are self-motivated to offer better services with higher QoS values. 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.


page 1

page 2

page 3

page 4

page 5

page 6

page 7

page 8


QoS aware Automatic Web Service Composition with Multiple objectives

With an increasing number of web services, providing an end-to-end Quali...

GAP2WSS: A Genetic Algorithm based on the Pareto Principle for Web Service Selection

Despite all the progress in Web service selection, the need for an appro...

Qos-Based Web Service Discovery And Selection Using Machine Learning

In service computing, the same target functions can be achieved by multi...

Cloud Service Provider Evaluation System using Fuzzy Rough Set Technique

Cloud Service Provider (CSPs) offers a wide variety of scalable, flexibl...

TIPS: Mining Top-K Locations to Minimize User-Inconvenience for Trajectory-Aware Services

Facility location problems aim to identify the best locations to set up ...

Using Simple Incentives to Improve Two-Sided Fairness in Ridesharing Systems

State-of-the-art order dispatching algorithms for ridesharing batch pass...

Signature-based Selection of IaaS Cloud Services

We propose a novel approach to select IaaS cloud services for a long-ter...

Please sign up or login with your details

Forgot password? Click here to reset