CFP last date
22 April 2024
Reseach Article

Composite Web Services: A Game Theory Application for Assessing the Workload Sharing using Shapley Value

by Ch. Ram Mohan Reddy, K. Sailaja Kumar, D. Evangelin Geetha, T. V. Suresh Kumar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 147 - Number 1
Year of Publication: 2016
Authors: Ch. Ram Mohan Reddy, K. Sailaja Kumar, D. Evangelin Geetha, T. V. Suresh Kumar
10.5120/ijca2016910980

Ch. Ram Mohan Reddy, K. Sailaja Kumar, D. Evangelin Geetha, T. V. Suresh Kumar . Composite Web Services: A Game Theory Application for Assessing the Workload Sharing using Shapley Value. International Journal of Computer Applications. 147, 1 ( Aug 2016), 37-44. DOI=10.5120/ijca2016910980

@article{ 10.5120/ijca2016910980,
author = { Ch. Ram Mohan Reddy, K. Sailaja Kumar, D. Evangelin Geetha, T. V. Suresh Kumar },
title = { Composite Web Services: A Game Theory Application for Assessing the Workload Sharing using Shapley Value },
journal = { International Journal of Computer Applications },
issue_date = { Aug 2016 },
volume = { 147 },
number = { 1 },
month = { Aug },
year = { 2016 },
issn = { 0975-8887 },
pages = { 37-44 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume147/number1/25620-2016910980/ },
doi = { 10.5120/ijca2016910980 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:50:46.303742+05:30
%A Ch. Ram Mohan Reddy
%A K. Sailaja Kumar
%A D. Evangelin Geetha
%A T. V. Suresh Kumar
%T Composite Web Services: A Game Theory Application for Assessing the Workload Sharing using Shapley Value
%J International Journal of Computer Applications
%@ 0975-8887
%V 147
%N 1
%P 37-44
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In distributed environment the changes and challenges faced by composite web services in their network environment are enormous. The primary issue in these systems is to distribute the load among various components of the composite web services to improve the performance through minimizing the response time. In this paper, we present a methodology to estimate the load sharing among composite web services using traditional workflow concept combined with game theory approach. In addition, we have developed a simulation model and observed that the results are promising for a better understanding of workload sharing among individual web services. We obtained the stable solution for ensuring the cooperation of the web services which further helps in capacity planning in composite web services network environment.

References
  1. Cardoso J., Miller. J., Sheth, A., and Arnold. J., “Modeling Quality of Service for Workflows and Web Service Processes”, in the VLDB Journal, 2002.
  2. Casati, F., Shan, M., "Dynamic and adaptive composition of e-services", Information Systems 26 (3), 143–162, 2001.
  3. Cardoso J., and Sheth, A, “ Semantic e-Workflow Composition”, in the Journal of Intelligent Information Systems, 2002.
  4. Cardoso, J., Sheth, A., and Miller J, “workflow Quality of Service”, in Enterprise Inter- and Intra-Organizational Integration – Building International Consensus, Kosanke et al.(Eds), Valencia, Spain, Kluwer Academic Publishers, p.303-312, 2002.
  5. Daniel A. Menasce, Virgilio A. F. Almeida, “capacity planning for Web Services, Metrics, Models and Methods, Prentice Hall, 2002.
  6. Dmytro Dyachuk, Ralph Deters, “Improving Performance of Composite Web Services”, IEEE International Conference on Service-Oriented Computing and Applications(SOCA’07), IEEE. 2007.
  7. F. Casati, S. Ilnicki, and L. Jin. “Adaptive and dynamic service composition in eFlow.” In Proc. 12th InternationalConference on Advanced Information Systems Engineering(CAiSE 2000), Stockholm, Sweden, June 2000, pp.13-31.
  8. Greiner, U., Rahm, E., "Quality-oriented handling of exceptions in web-service-based cooperative processes", In Proceedings of EAIWorkshop 2004 – Enterprise Application Integration. GITO-Verlag, pp. 11–18, 2004.
  9. J. H. Son, and M. H. Kim, “Improving the performance of time-constrained workflow processing”, Journal of Systems and Software, Vol. 58(3), pp. 211 – 219, 2001.
  10. K. Kim, and C. A. Ellis, “Workflow performance and scalability analysis using the layered queuing modeling methodology”, Proceedings of the International ACM SIGGroup Conference on Supporting Group Work, pp. 135 – 143, 2001.
  11. Koo Lee Chun, Liew Pui Fong, and Norliza Katuk,"COMPOSITE WEB SERVICES TO SUPPORT TRAVEL INFORMATION SEARCHING", Proceedings of the 4th International Conference on Computing and Informatics, pp. 475-481, ICOCI 2013.
  12. K. Kim, and D. Han, “Performance and scalability analysis of client-server workflow architecture”, Proceedings of the International Conference on Parallel and Distributed Systems, pp. 179 – 186, 2001.
  13. Kalai E, Zemel E, Generalized network problem yielding totally balanced games, Operations Research 30, 998-1008, 1982.
  14. Miller, J., Cardoso, J., and Silver, G., “Using Simulation to Facilitate Effective Workflow Adaptation,” in Proceedings of 35th Annual Simulation Symposium, San Diego, CA, pp.177-181,2002.
  15. Narayanam, R., Narahari, Y. Shapley Value-Based Approach to Discover Influential Nodes in Social Networks, IEEE Transaction on Automation Science and Engineering, IEEE TASE, 2010.
  16. Pedro M. Reyes, "Logistics networks A game theory application for solving the transshipment problem", Applied Mathematics and Computation 168, 1419–1431, Elsevier, 2005.
  17. Shapley, L.S, A Value for n-Person Games”, In H.W.Kuhn & A.W.Tucker(eds), Annals of Mathematics Studies, 28, pp.307-317,1953.
  18. S. Yamaguchi, G. Qi-Wei, and M. Tanaka,“Performance evaluation on change time of dynamic workflow changes”, IEICE Transactions on Fundamentals of Electronics, Communications, and Computer Sciences, pp. 2177 – 2187, 2000.
  19. S. Haddad, L. Mokdad and S. Youcef, “Response Time Analysis for Composite Web Services”, CSNDSPO8 proceedings, IEEE, 2008.
  20. S.Jagannatha, T. V Suresh Kumar, D.E. Geetha, and K. Rajanikanth, “Assessment of Workload Using Shapely Value in Distributed Database”, Proceedings of International Conference on Advances in Computing, Advances in Intelligent Systems and Computing Volume 174, Springer, pp 31-40, 2012.
  21. T. Jaeger, and A. Prakash, “Management and utilization of knowledge for the automatic improvement of workflow performance”, Proceedings of the Conference on Organizational Computing Systems, pp. 32 – 43, 1995.
  22. Thomas Phan, Wen-Syan L, "Heuristics-Based Scheduling of Composite Web Service Workloads", MW4SOC ’06, ACM, 2006.
  23. X. Fu, T. Bultan, and J. Su, “Formal Verification of EServices and Workflows”, Lecture Notes In Computer Science; Vol. 2512, 188 – 202, 2002.
  24. Yi Chao-hui, Using Modified Shapley Value to Determine Revenue Allocation within Supply Chain, In International Conference on Information Management, Innovation Management and Industrial Engineering (2009), doi:10.1109/ICIII.2009.26, IEEE, 2009.
  25. Z. Tan, C. Lin, H. Yin, Y. Hong, and G. Zhu, “Approximate Performance Analysis of Web Services Flow Using Stochastic Petri Net”, Lecture Notes in Computer Science, Vol.3251, pp. 193 – 200, 2004.
Index Terms

Computer Science
Information Sciences

Keywords

Composite Web services Shapley value Workload Flow Games.