NDLI: A Hybrid Service Selection Approach for Multi-user Requests

Content Provider	IEEE Xplore Digital Library
Author	Hua Jin Hua Zou Fangchun Yang Rongheng Lin Xinchao Zhao
Copyright Year	2012
Abstract	Present web service selection methods are trying to find solutions that can get an optimal QoS utility value for single user while satisfying user's requests. However, affections from other users' solution are lack of consideration, especially for those users who have same function requirements but with different QoS preference. From the perspective of network operators, they wish to find solutions for all users that can get an optimal QoS utility value, while meets each individual requirements and global constrains. Besides, as users grow, computation time for global optimal solution using traditional method will be intolerable. Therefore this paper proposes a hybrid method combining Genetic Algorithm with Ant Colony Algorithm and KM algorithm to meet above all requirements. Firstly, we decompose global QoS constrains into local constrains in dimension of service class. Secondly, decomposition of each service class's local constraint is taken in user dimension, transforming global selection problem into local selection problem. Thirdly, results got by above two steps are used to achieve the final overall-optimal solution. Experiments show that our hybrid method is particularly suitable for situation of large-scale multi-user service selection and outperforms traditional solutions in terms of computation time while achieving close-to-optimal results.
Starting Page	1142
Ending Page	1149
File Size	548187
Page Count	8
File Format	PDF
ISBN	9781467321648
DOI	10.1109/HPCC.2012.168
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-06-25
Publisher Place	United Kingdom
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Web services ant colony system multi-user Quality of service Bipartite graph Complexity theory Partitioning algorithms converged network service selection bipartite graph Optimization Genetic algorithms
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Using Bipartite Graph for Resolving Multiple Requests Conflicts

QoS-Aware Service Selection Based on ACK Method for Multi-User Condition

QoS-based service selection for multiple requests with different classes

A greedy approach for service composition

A Multi-criteria Based Approach for Web Service Selection Using Quality of Service (QoS)

Workflow scheduling in grids: an ant colony optimization approach

A Global QoS Optimizing Web Services Selection Algorithm Based on MOACO for Dynamic Web Service Composition

Selecting Web Service for Multi-user Based on Multi-QoS Prediction

On the Dynamic Ant Colony Algorithm Optimization Based on Multi-pheromones

A Hybrid Service Selection Approach for Multi-user Requests

Similar Documents

Using Bipartite Graph for Resolving Multiple Requests Conflicts

QoS-Aware Service Selection Based on ACK Method for Multi-User Condition

QoS-based service selection for multiple requests with different classes

A greedy approach for service composition

A Multi-criteria Based Approach for Web Service Selection Using Quality of Service (QoS)

Workflow scheduling in grids: an ant colony optimization approach

A Global QoS Optimizing Web Services Selection Algorithm Based on MOACO for Dynamic Web Service Composition

Selecting Web Service for Multi-user Based on Multi-QoS Prediction

On the Dynamic Ant Colony Algorithm Optimization Based on Multi-pheromones

A Hybrid Service Selection Approach for Multi-user Requests