Optimizing service selection and allocation in situational computing applications

IEEE Transactions on Services Computing

Volumn 6, Issue 3, 2013, Pages 414-428

  Sandionigi, Chiara ^a   Ardagna, Danilo ^a   Cugola, Gianpaolo ^a   Ghezzi, Carlo ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

optimization of services composition; Optimization of services systems; quality of services

Indexed keywords

COMPUTATIONAL ENVIRONMENTS; COMPUTING APPLICATIONS; EXECUTION ENVIRONMENTS; OPTIMIZATION OF SERVICES COMPOSITION; OPTIMIZATION OF SERVICES SYSTEMS; OPTIMIZATION PROBLEMS; QUALITY OF SERVICE CONSTRAINTS; WORKFLOW-BASED APPLICATIONS;

COMPUTATION THEORY; CONCRETES; ENERGY UTILIZATION; QUALITY OF SERVICE;

OPTIMIZATION;

EID: 84883759583     PISSN: 19391374     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSC.2012.18     Document Type: Article

References (68)

1. F. Adelstein, S.K. Gupta, G. Richard III, 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. (Pubitemid 46772854)
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," http://deepse.ws.dei.polimi.it/smscom/index. html, 2013.
12. "OASIS Standard WS-BPEL 2.0," http://download.boulder.ibm.com/ ibmdl/pub/software/dw/specs/ws-bpel/ws-bpel.pdf, 2013.
13. "OASIS UDDI OASIS Standard," http://uddi.xml.org/, 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. (Pubitemid 40821148)
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," http://www.ti.com/lit/ds/symlink/cc2420.pdf, 2006.
23. R.E. Klabunde, "Cardiovascular Physiology Concepts," http://www.cvphysiology.com/Arrhythmias/A009.htm, 2013.
24. "Find the Energy Contained in Standard Battery Sizes," http:// www.allaboutbatteries.com/Energy-tables.html, 2013.
25. S. Litchfield, "How to: Know How Much Power Each Component of Your Smartphone Uses," http://www.allaboutsymbian.com/features/item/How-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. ÓSullivan, and A. Wollrath, The JINI Specification. Addison-Wesley Longman, 1999.
34. "Universal Plug and Play (UPnP)," http://www.upnp.org/, 2013.
35. "OSGi Alliance," http://www.osgi.org/, 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. (Pubitemid 40859656)
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. (Pubitemid 46916468)
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. (Pubitemid 47569996)
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. (Pubitemid 40304704)
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://www.wschallenge.org/, 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, "QoSAware 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.