The Community for Technology Leaders
RSS Icon
Issue No.03 - July-Sept. (2013 vol.6)
pp: 414-428
Chiara Sandionigi , Politecnico di Milano, Milano
Danilo Ardagna , Politecnico di Milano, Milano
Gianpaolo Cugola , Politecnico di Milano, Milano
Carlo Ghezzi , Politecnico di Milano, Milano
This paper describes a novel model for the service selection problem of workflow-based applications in the context of self-managing situated computing. In such systems, the execution environment includes different types of devices, from remote servers to personal notebooks, smartphones, and wireless sensors, which build an infrastructure that can dynamically change both its physical and logical architecture at runtime. We assume that workflows are defined abstractly; i.e., they invoke abstract services whose concrete counterparts can be selected dynamically. We also assume that concrete service implementations may possibly migrate on the nodes of the infrastructure. The selection problem we address is framed as an optimization problem of the quality of service (QoS), which evaluates at runtime the optimal binding to concrete services as well as the tradeoff between the remote execution of software fragments and their dynamic deployment on local nodes of the computational environment. The final deployment takes into account quality of service constraints, the capabilities of the physical devices involved, including their performance and energy consumption, and the characteristics of the networking links connecting them.
Concrete, Abstracts, Quality of service, Optimization, Electrocardiography, Sensors, Software, quality of services, Optimization of services systems, optimization of services composition
Chiara Sandionigi, Danilo Ardagna, Gianpaolo Cugola, Carlo Ghezzi, "Optimizing Service Selection and Allocation in Situational Computing Applications", IEEE Transactions on Services Computing, vol.6, no. 3, pp. 414-428, July-Sept. 2013, doi:10.1109/TSC.2012.18
[1] F. Adelstein, S.K. Gupta, G. RichardIII, and L. Schwiebert, Fundamentals of Mobile and Pervasive Computing. McGraw-Hill, 2004.
[2] E. Di Nitto, C. Ghezzi, A. Metzger, M. Papazoglou, and K. Pohl, "A Journey to Highly Dynamic, Self-Adaptive Service-Based Applications," Automated Software Eng., vol. 15, nos. 3/4, pp. 313-341, 2008.
[3] K. Nakamura and M. Aoyama, "Value-Based Dynamic Composition of Web Services," Proc. 13th Asia Pacific Software Eng. Conf. (APSEC '06), pp. 139-146, 2006.
[4] L. Zeng, B. Benatallah, M. Dumas, J. Kalagnamam, and H. Chang, "QoS-Aware Middleware for Web Services Composition," IEEE Trans. Software Eng., vol. 30, no. 5, pp. 311-327, May 2004.
[5] M. Alrifai and T. Risse, "Combining Global Optimization with Local Selection for Efficient QoS-Aware Service Composition," Proc. 18th Int'l Conf. World Wide Web (WWW '09), 2009.
[6] D. Ardagna and B. Pernici, "Adaptive Service Composition in Flexible Processes," IEEE Trans. Software Eng., vol. 33, no. 6, pp. 369-384, June 2007.
[7] M.P. Papazoglou, P. Traverso, S. Dustdar, and F. Leymann, "Service-Oriented Computing: A Research Roadmap," Int'l J. Cooperative Information Systems, vol. 17, no. 2, pp. 223-255, 2008.
[8] A. Carzaniga, G.P. Picco, and G. Vigna, "Designing Distributed Applications with Mobile Code Paradigms," Proc. Int'l Conf. Software Eng., pp. 22-32, 1997.
[9] G. Canfora, M. Di Penta, R. Esposito, and M.L. Villani, "A Framework for QoS-Aware Binding and Re-Binding of Composite Web Services," J. Systems and Software, vol. 81, no. 10, pp. 1754-1769, 2008.
[10] K. Sohraby, D. Minoli, and T. Znati, Wireless Sensor Networks: Technology, Protocols, and Applications. Wiley, 2007.
[11] "SMSCom Porject," index.html , 2013.
[12] "OASIS Standard WS-BPEL 2.0," com/ibmdl/pub/ software/dw/specs/ws-bpelws-bpel.pdf , 2013.
[13] "OASIS UDDI OASIS Standard," http:/, 2013.
[14] P. Plebani and B. Pernici, "URBE: Web Service Retrieval Based on Similarity Evaluation," IEEE Trans. Knowledge and Data Eng., vol. 21, no. 11, pp. 1629-1642, Nov. 2009.
[15] G. Cugola and A. Margara, "SLIM: Service Location and Invocation Middleware for Mobile Wireless Sensor and Actuator Networks," Int'l J. Systems and Service-Oriented Eng., vol. 1, pp. 60-74, 2010.
[16] J.S. Chase, D.C. Anderson, P.N. Thakar, A.M. Vahdat, and R.P. Doyle, "Managing Energy and Server Resources in Hosting Centers," Proc. 18th ACM Symp. Operating Systems Principles (SOSP '01), 2001.
[17] C. Bolchini, C.A. Curino, E. Quintarelli, F.A. Schreiber, and L. Tanca, "Context Information for Knowledge Reshaping," Int'l J. Web Eng. and Technology, vol. 5, no. 1, pp. 88-103, 2009.
[18] S. Chandrasekaran, J.A. Miller, G. Silver, I.B. Arpinar, and A.P. Sheth, "Performance Analysis and Simulation of Composite Web Services," Electronic Market, vol. 13, no. 2, pp. 120-132, 2003.
[19] L. Wolsey, Integer Programming. John Wiley and Sons, 1998.
[20] L. Zhang and D. Ardagna, "SLA Based Profit Optimization in Autonomic Computing Systems," Proc. Second Int'l Conf. Service Oriented Computing (ICSOC '04), pp. 173-182, 2004.
[21] B. Latre, P. De Mil, I. Moerman, N. Van Dierdonck, B. Dhoedt, and P. Demeester, "Maximum Throughput and Minimum Delay in IEEE 802.15.4," Proc. First Int'l Conf. Mobile Ad-Hoc and Sensor Networks, 2005.
[22] Texas Instruments, "2.4 GHz IEEE 802.15.4/ZigBee-Ready RF Transceiver," , 2006.
[23] R.E. Klabunde, "Cardiovascular Physiology Concepts," , 2013.
[24] "Find the Energy Contained in Standard Battery Sizes," http://www.allaboutbatteries.comEnergy-tables.html , 2013.
[25] S. Litchfield, "How to: Know How Much Power Each Component of Your Smartphone Uses," http://www.allaboutsymbian. com/features/ itemHow_to_Know_how_much_power_each_ component_of_your_smartphone_uses.php , 2013.
[26] C.E. Perkins, Ad Hoc Networking. Addison Wesley, 2000.
[27] C.K. Toh, Ad Hoc Mobile Wireless Networks. Prentice Hall, 2000.
[28] H. Karl and A. Willig, Protocols and Architectures for Wireless Sensor Networks. Wiley, 2005.
[29] K. Sohraby, D. Minoli, and T. Znati, Wireless Sensor Networks: Technology, Protocols, and Applications. Wiley, 2007.
[30] I.F. Akyildiz and I.H. Kasimoglu, "Wireless Sensor and Actor Networks: Research Challenges," Ad Hoc Networks, vol. 2, no. 4, pp. 351-367, 2004.
[31] S. Kalasapur, M. Kumar, and B. Shirazi, "Evaluating Service Oriented Architectures (SOA) in Pervasive Computing," Proc. IEEE Fourth Ann. Int'l Conf. Pervasive Computing and Comm., 2006.
[32] S. Helal, The Landscape of Pervasive Computing Standards. Morgan and Claypool, 2010.
[33] K. Arnold, R. Scheifler, J. Waldo, B. O'Sullivan, and A. Wollrath, The JINI Specification. Addison-Wesley Longman, 1999.
[34] "Universal Plug and Play (UPnP)," http:/, 2013.
[35] "OSGi Alliance," http:/, 2013.
[36] D. Chakraborty, A. Joshi, T. Finin, and Y. Yesha, "Service Composition for Mobile Environments," Mobile Networks and Applications, vol. 10, no. 4, pp. 435-451, 2005.
[37] U. Bellur and N.C. Narendra, "Towards Service Orientation in Pervasive Computing Systems," Proc. Int'l Conf. Information Technology: Coding and Computing, 2005.
[38] S. Kalasapur, M. Kumar, and B.A. Shirazi, "Dynamic Service Composition in Pervasive Computing," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 7, pp. 907-918, July 2007.
[39] A. Bottaro, A. Gerodolle, and P. Lalanda, "Pervasive Service Composition in the Home Network," Proc. Int'l Conf. Advanced Networking and Application, 2007.
[40] B.M. Sonia, N. Georgantasa, and V. Issarny, "COCOA: Conversation-Based Service Composition in Pervasive Computing Environments with QoS Support," J. Systems and Software, vol. 80, no. 12, pp. 1941-1955, 2007.
[41] N. Ibrahim and F. Le Mouel, "A Survey on Service Composition Middleware in Pervasive Environments," Int'l J. Computer Sciences, vol. 1, 2009.
[42] J. Zhou, J. Riekki, and J. Sun, "Pervasive Service Computing toward Accommodating Service Coordination and Collaboration," Proc. Int'l Conf. Frontier of Computer Science and Technology, 2009.
[43] E. Avilés-López and J.A. García-Macías, "TinySOA: A Service-Oriented Architecture for Wireless Sensor Networks," Service Oriented Computing and Applications, vol. 3, no. 2, pp. 99-108, 2009.
[44] J. Leguay, M. Lopez-Ramos, K. Jean-Marie, and V. Conan, "An Efficient Service Oriented Architecture for Heterogeneous and Dynamic Wireless Sensor Networks," Proc. IEEE Conf. Local Computer Networks, pp. 740-747, 2008.
[45] F.C. Delicato, P.F. Pires, F. Paulo, L. Pirmez, and L.F. Carmo, "A Flexible Web Service Based Architecture for Wireless Sensor Networks," Proc. Int'l Conf. Distributed Computing Systems, 2003.
[46] M. Kushwaha, I. Amundson, X. Koutsoukos, S. Neema, and J. Sztipanovits, "OASiS: A Programming Framework for Service-Oriented Sensor Networks," Proc. Int'l Conf. Comm. Systems Software and Middleware, 2007.
[47] D.I. Tapia, J.A. Fraile, S. Rodríguez, J.F. de Paz, and J. Bajo, "Wireless Sensor Networks in Home Care," Proc. Int'l Work-Conf. Artificial Neural Networks, 2009.
[48] L. Gurgen, C. Roncancio, C. Labbe, A. Bottaro, and V. Olive, "SStreaMWare: A Service Oriented Middleware for Heterogeneous Sensor Data Management," Proc. Int'l Conf. Pervasive Services, 2008.
[49] B. Srivastava and J. Koehler, "Web Service Composition: Current Solutions and Open Problems," Proc. Int'l Conf. Artificial Intelligence Planning and Scheduling (ICAPS '03), 2003.
[50] A.A. Patil, S.A. Oundhakar, A.P. Sheth, and K. Verma, "METEOR-S Web Service Annotation Framework," Proc. 13th Int'l Conf. World Wide Web (WWW '04), 2004.
[51] A. Lazovik, M. Aiello, and M. Papazoglou, "Planning and Monitoring the Execution of Web Service Requests," J. Digital Libraries, vol. 6, pp. 235-246, 2006.
[52] A. Marconi, M. Pistore, and P. Traverso, "Automated Composition of Web Services: The ASTRO Approach," IEEE Data Eng. Bull., vol. 3, no. 3, pp. 23-26, 2008.
[53] L.A.G. da Costa, P.F. Pires, and M. Mattoso, "Automatic Composition of Web Services with Contingency Plans," Proc. IEEE Int'l Conf. Web Services Workshop (ICWS '04), 2004.
[54] V. Agarwal, K. Dasgupta, N. Karnik, A. Kumar, A. Kundu, S. Mittal, and B. Srivastava, "A Service Creation Environment Based on End to End Composition of Web Services," Proc. 14th Int'l Conf. World Wide Web (WWW '05), pp. 128-137, 2005.
[55] P. Senkul and I.H. Toroslu, "An Architecture for Workflow Scheduling under Resource Allocation Constraints," Information Systems, vol. 30, no. 5, pp. 399-422, 2005.
[56] T. Yu, Y. Zhang, and K.-J. Lin, "Efficient Algorithms for Web Services Selection with End-to-End QoS Constraints," ACM Trans. Web, vol. 1, no. 1,article 6, 2007.
[57] Z. Maamar, Q.Z. Sheng, and B. Benatallah, "Interleaving Web Services Composition and Execution Using Software Agents and Delegation," Proc. Workshop Web Services and Agent-Based Eng. (WSABE '03), 2003.
[58] "Web Service Challenge 2010," http:/, 2013.
[59] Z. Huang, W. Jiang, S. Hu, and Z. Liu, "Effective Pruning Algorithm for QoS-Aware Service Composition," Proc. IEEE Conf. Commerce and Enterprise Computing (CEC '09), pp. 519-522, 2009.
[60] Y. Yan, B. Xu, Z. Gu, and S. Luo, "A QoS-Driven Approach for Semantic Service Composition," Proc. IEEE Conf. Commerce and Enterprise Computing (CEC '09), pp. 523-526, 2009.
[61] S.-C. Oh, J.-Y. Lee, S.-H. Cheong, S.-M. Lim, M.-W. Kim, S.-S. Lee, J.-B. Park, S.-D. Noh, and M.M. Sohn, "WSPR∗: Web-Service Planner Augmented with A∗ Algorithm," Proc. IEEE Conf. Commerce and Enterprise Computing (CEC '09), pp. 515-518, 2009.
[62] G. Canfora, M. di Penta, R. Esposito, and M.L. Villani, "QoS-Aware Replanning of Composite Web Services," Proc. IEEE Int'l Conf. Web Services (ICWS '05), 2005.
[63] D.B. Claro, P. Albers, and J.K. Hao, "Selecting Web Services for Optimal Composition," Proc. IEEE Int'l Conf. Web Services (ICWS '05), 2005.
[64] M.C. Jaeger, G. Muhl, and S. Golze, "QoS-Aware Composition of Web Services: An Evaluation of Selection Algorithms," Proc. Int'l Conf. Cooperative Information Systems (COOPIS '05), 2005.
[65] P.A. Bonatti and P. Festa, "On Optimal Service Selection," Proc. 14th Int'l Conf. World Wide Web (WWW '05), 2005.
[66] C. Wan, C. Ullrich, L. Chen, R. Huang, J. Luo, and Z. Shi, "On Solving QoS-Aware Service Selection Problem with Service Composition," Proc. Seventh Int'l Conf. Grid and Cooperative Computing (GCC '08), 2008.
[67] Q. Liang, X. Wu, and H.C. Lau, "Optimizing Service Systems Based on Application-Level QoS," IEEE Trans. Services Computing, vol. 2, no. 2, pp. 108-121, Apr.-June 2009.
[68] C. Ghezzi, A. Motta, V. Panzica La Manna, and G. Tamburrelli, "QoS Driven Dynamic Binding In-the-Many," Proc. Int'l Conf. Quality of Software Architectures, 2010.
37 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool