NDLI: Composition of Web Services Using Markov Decision Processes and Dynamic Programming

Content Provider	PubMed Central
Author	Uc-cetina, VÃctor Francisco, Moo-mena Rafael, Hernandez-ucan
Copyright Year	2015
Abstract	We propose a Markov decision process model for solving the Web service composition (WSC)problem. Iterative policy evaluation, value iteration, and policy iteration algorithms are used toexperimentally validate our approach, with artificial and real data. The experimental resultsshow the reliability of the model and the methods employed, with policy iteration being the bestone in terms of the minimum number of iterations needed to estimate an optimal policy, with thehighest Quality of Service attributes. Our experimental work shows how the solution of a WSCproblem involving a set of 100,000 individual Web services and where a valid compositionrequiring the selection of 1,000 services from the available set can be computed in the worstcase in less than 200 seconds, using an Intel Core i5 computer with 6 GB RAM. Moreover, a realWSC problem involving only 7 individual Web services requires less than 0.08 seconds, using thesame computational power. Finally, a comparison with two popular reinforcement learningalgorithms, sarsa and Q-learning, shows that these algorithms require one or two orders ofmagnitude and more time than policy iteration, iterative policy evaluation, and value iteration tohandle WSC problems of the same complexity.
Related Links	http://dx.doi.org/10.1155/2015/545308
Starting Page	545308
File Format	PDF
ISSN	1537744X
e-ISSN	1537744X
Journal	The Scientific World Journal
Volume Number	2015
Language	English
Publisher	Hindawi Publishing Corporation
Publisher Date	2015-01-01
Access Restriction	Open
Rights Holder	Hindawi Publishing Corporation
Subject Keyword	Research in Higher Education
Content Type	Text
Resource Type	Article
Subject	Medicine Biochemistry, Genetics and Molecular Biology Environmental Science

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

Composition of Web Services Using Markov Decision Processes and Dynamic Programming

Retracted: An Automatic Web Service Composition Framework Using QoS-Based Web Service Ranking Algorithm

An Automatic Web Service Composition Framework Using QoS-Based Web Service Ranking Algorithm

Network Completion Using Dynamic Programming and Least-Squares Fitting

A Dynamic Recommender System for Improved Web Usage Mining and CRM Using Swarm Intelligence

Disparity Map Generation from Illumination Variant Stereo Images Using Efficient Hierarchical Dynamic Programming

Reliable Execution Based on CPN and Skyline Optimization for Web Service Composition

An Automatic Web Service Composition Framework Using QoS-Based Web Service Ranking Algorithm

Contrôle dynamique de flux dans un système d'attente avec panne

Composition of Web Services Using Markov Decision Processes and Dynamic Programming

Similar Documents

Composition of Web Services Using Markov Decision Processes and Dynamic Programming

Retracted: An Automatic Web Service Composition Framework Using QoS-Based Web Service Ranking Algorithm

An Automatic Web Service Composition Framework Using QoS-Based Web Service Ranking Algorithm

Network Completion Using Dynamic Programming and Least-Squares Fitting

A Dynamic Recommender System for Improved Web Usage Mining and CRM Using Swarm Intelligence

Disparity Map Generation from Illumination Variant Stereo Images Using Efficient Hierarchical Dynamic Programming

Reliable Execution Based on CPN and Skyline Optimization for Web Service Composition

An Automatic Web Service Composition Framework Using QoS-Based Web Service Ranking Algorithm

Contrôle dynamique de flux dans un système d'attente avec panne

Composition of Web Services Using Markov Decision Processes and Dynamic Programming