Abstract
We present a sharing-oriented service selection and scheduling approach capable of finding a trade-off between requirement satisfaction degree, service utilization rate and service sharing cost for limited quantities and capacities of available services. In traditional service selection approaches, each customer requirement is independently satisfied by optimally selecting a set of candidate service resources. However, in real-life service scenarios, it is usual for multiple customers to raise their requirements simultaneously, and available services need to be allocated between them. Especially, when available services are limited in both quantity and capacity, a traditional “first-come-first-serve” strategy would lead to a low service utilization rate, and some requirements cannot be satisfied at all (i.e., a low requirement satisfaction degree). Our approach makes use of the feature that some services can be shared by several customer requirements. Specifically, a virtualized service resource consisting of multiple candidate services is constructed and scheduled to satisfy multiple customer requirements simultaneously. Our approach searches for the global optimization on requirement satisfaction degree, service utilization rate, and service sharing cost. We build a mathematical model for this multi-objective optimization problem and propose a nested genetic algorithm mixed with a greedy strategy. Experiments in an ocean transportation service setting are conducted and our approach is compared with traditional approaches to validate its effectiveness.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Gummerus J (2010) E-services as resources in customer value creation: a service logic approach. Manag Serv Qual 20(5): 425–439. doi:10.1108/09604521011073722
Skene J, Raimondi F, Emmerich W (2010) Service-level agreements for electronic services. IEEE Trans Softw Eng 36(2): 288–304. doi:10.1109/TSE.2009.55
Wang ZJ, Xu XF (2009) Bilateral resource integration service mode for value innovation. Comput Integr Manuf Syst 15(11): 2216–2225
de Kinderen S, Gordijn J, Akkermans H (2006) Matching Complex Consumer Needs with e-Service Bundles. In: Proceedings of 19th BLED conference, June 2006, http://docs.e3value.com/bibtex/pdf/DeKinderenMatching2006.pdf
Wang ZJ, Xu XF, Chu DH, Ma C (2009) A case study on bi-lateral resource integration oriented marine logistics service system. In: Proceedings of 2009 IEEE international conference on service computing, Sept 2009, pp 458–465. doi:10.1109/SCC.2009.37
Gordijn J, de Kinderen S, Wieringa R (2008) Value-driven service matching. In: Proceedings of 16th IEEE international requirements engineering conference, Sept 2008, pp 67–70. doi:10.1109/RE.2008.10
Dustdar S, Schreiner W (2005) A survey on web services composition. Int J Web Grid Serv 1(1): 1–30. doi:10.1504/IJWGS.2005.007545
Baida Z (2006) Software-aided service bundling: intelligent methods & tools for graphical service modeling. PhD Dissertation, SIKS Dissertation Series No. 2006-06, Vrije Universiteit, The Netherland
Wieder P, Seidel J, Wäldrich O, Ziegler W, Yahyapour R (2008) Using SLA for resource management and scheduling—a survey. In: Grid middleware and services. Springer, June 2008, pp 335–347. doi:10.1007/978-0-387-78446-5_22
Alrifai M, Risse T (2009) Combining global optimization with local selection for efficient QoS-aware service composition. In: Proceedings of 18th international conference on world wide web, April 2009, pp 881–890. doi:10.1145/1526709.1526828
Peer J (2005) Web service composition as AI planning—a survey. http://elektra.mcm.unisg.ch/pbwsc/docs/pfwsc.pdf
Cardellini V, Casalicchio E, Grassi V, Presti FL (2007) Flow-based service selection for web service composition supporting multiple QoS classes. In: Proceedings of international conference on web services, July 2007, pp 743–750. doi:10.1109/ICWS.2007.91
Wang XZ, Wang ZJ, Xu XF, Liu Y, Chu DH (2010) A service composition approach for the fulfillment of temporally sequential requirements. In: Proceedings of IEEE congress on service, July 2010, pp 559–565
Wang XZ, Wang ZJ, Xu XF, Liu Y (2011) A service composition method for tradeoff between satisfactions of multiple requirements. J Comput Res Dev 48(4): 627–637
Bouwman H, Haaker T, de Vos H (2007) Mobile service bundles: the example of navigation services. Electron Mark 17(1): 20–28. doi:10.1080/10196780601136757
Dhanesha KA, Hartman A, Jain AN (2009) A model for designing generic services. In: Proceedings of 2009 IEEE international conference on services computing, Sept 2009, pp 435–442. doi:10.1109/SCC.2009.75
Blau B, Block C, Stöße J (2008) How to trade electronic services: current status and open questions. In: Group decision and negotiation (GDN) meeting, June 2008
Chang W-L, Yuan S-T (2009) A Markov-based collaborative pricing system for information goods bundling. Expert Syst Appl 36(2): 1660–1674. doi:10.1016/j.eswa.2007.11.040
Akkermans H, Baida Z, Gordijn J, Pena N, Altuna A, Laresgoiti I (2004) Value webs: using ontologies to bundle real-world services. IEEE Intell Syst 19(4): 57–66. doi:10.1109/MIS.2004.35
Kohlborn T, Luebeck C, Korthaus A, Fielt E, Rosemann M, Riedl C, Krcmar H (2010) Conceptualizing a bottom-up approach to service bundling. Adv Inf Syst Eng Lect Notes Comput Sci 6051/2010: 129–134. doi:10.1007/978-3-642-13094-6_11
Jones A, Rabelo LC, Sharawi AT (1999) Survey of job shop scheduling techniques, Wiley Encyclopedia of Electrical and Electronics Engineering. Wiley, New York. doi:10.1002/047134608X.W3352
Dong F, Akl SG (2006) Scheduling algorithms for grid computing: state of the art and open problems. School of Computing, Queen’s University, Kingston, technical report No. 2006-504
Czajkowski K (2006) Globus GRAM. Globus Toolkit Developer’s Forum, Globus Alliance
Henderson RL (1995) Job scheduling under the portable batch system. Lect Notes Comput Sci 949/1995: 279–294. doi:10.1007/3-540-60153-8_34
Bayucan A, Henderson RL, Jones JP et al (2000) Portable batch system (OpenPBS Release 2.3) administraotor guide. Veridian Corporation, Aug 2000. http://ladon.iqfr.csic.es/docs/openpbs_v2.3_admin.pdf
Liu P, Raahemi B, Benyoucef M (2011) Knowledge sharing in dynamic virtual enterprises: a socio-technological perspective. Knowl Based Syst 24(3): 427–443. doi:10.1016/j.knosys.2010.12.004
Ulungu EL, Teghem J (1993) Multi-objective combinatorial optimization problems: a survey. J Multi Criter Decis Anal 3(2), Oct 1993. doi:10.1002/mcda.4020030204
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, Z., Xu, X. A sharing-oriented service selection and scheduling approach for the optimization of resource utilization. SOCA 6, 15–32 (2012). https://doi.org/10.1007/s11761-011-0096-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11761-011-0096-5