Robust dynamic service composition in sensor networks

IEEE Transactions on Services Computing

Volumn 6, Issue 4, 2013, Pages 560-572

  Geyik, Sahin Cem ^a   Szymanski, Boleslaw K ^a   Zerfos, Petros ^b  

^a Rensselaer Polytechnic Institute   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

sensor networks; Service composition; service modeling

Indexed keywords

COMPOSITION PROBLEM; CONSTRAINED RESOURCES; DISTRIBUTED IMPLEMENTATION; DYNAMIC ENVIRONMENTS; DYNAMIC SERVICE COMPOSITION; INITIAL COMPOSITION; SERVICE COMPOSITIONS; SERVICE MODEL;

HEURISTIC METHODS; QUALITY OF SERVICE; SENSOR NETWORKS; WEB SERVICES; WEBSITES;

SENSOR NODES;

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

References (44)

1. S. Dustdar and W. Schreiner, "A Survey of Web Services Composition," J. Web and Grid Services, vol. 1, pp. 1-30, Aug. 2005.
2. R. Hull and J. Su, "Tools for Composite Web Services: A Short Overview," ACM SIGMOD Record, vol. 34, pp. 86-95, June 2005. (Pubitemid 41260016)
3. G. Canfora, M.D. 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, pp. 1754-1769, Oct. 2008.
4. 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)
5. M. Klusch, A. Gerber, and M. Schmidt, "Semantic Web Service Composition Planning with OWLS-Xplan," Proc. AAAI Fall Symp. Semantic Web and Agents, pp. 55-62, 2005.
6. G. Canfora, M.D. Penta, R. Esposito, and M.L. Villani, "An Approach for QoS-Aware Service Composition Based on Genetic Algorithms," Proc. Conf. Genetic and Evolutionary Computation (GECCO '05), pp. 1069-1075, 2005. (Pubitemid 43226416)
7. P. Bartalos, "Effective Automatic Dynamic Semantic Web Service Composition," Information Science and Technology Bull. ACM, vol. 3, pp. 61-72, Mar. 2011.
8. F. Lécué and N. Mehandjiev, "Seeking Quality of Web Service Composition in a Semantic Dimension," IEEE Trans. Knowledge Data Eng., vol. 23, no. 6, pp. 942-959, June 2011.
9. L. Zeng, B. Benatallah, A.H.H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang, "QoS-Aware Middleware for Web Services Composition," IEEE Trans. Software Eng., vol. 30, no. 5, pp. 311-327, May 2004.
10. Z.M. Mao, R.H. Katz, and E.A. Brewer, "Fault-Tolerant, Scalable, Wide-Area Internet Service Composition," Technical Report UCB/CSD-01-1129, Univ. of California, Berkeley, 2001.
11. D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler, "The nesC Language: A Holistic Approach to Networked Embedded Systems," ACM SIGPLAN Notices, vol. 38, pp. 1-11, 2003.
12. B. Greenstein, E. Kohler, and D. Estrin, "A Sensor Network Application Construction Kit (SNACK)," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), pp. 69-80, 2004. (Pubitemid 41563350)
13. G. Mainland, G. Morrisett, and M. Welsh, "Flask: Staged Functional Programming for Sensor Networks," ACM SIGPLAN Notices, vol. 43, pp. 335-346, 2008.
14. R. Newton, S. Toledo, L. Girod, H. Balakrishnan, and S. Madden, "Wishbone: Profile-Based Partitioning for Sensornet Applications," Proc. USENIX Symp. Networked Systems Design and Implementation (NSDI '08), pp. 395-408, 2009.
15. K. Whitehouse, F. Zhao, and J. Liu, "Semantic Streams: A Framework for Composable Semantic Interpretation of Sensor Data," Proc. Third European Conf. Wireless Sensor Networks (EWSN '06), pp. 5-20, 2006. (Pubitemid 43978604)
16. S.C. Geyik, B.K. Szymanski, P. Zerfos, and D. Verma, "Dynamic Composition of Services in Sensor Networks," Proc. IEEE Int'l Conf. Service Computing, pp. 242-249, 2010.
17. P. Bartalos and M. Bieliková, "Automatic Dynamic Web Service Composition: A Survey and Problem Formalization," Computing and Informatics, vol. 30, pp. 793-827, 2011.
18. J. Bronsted, K.M. Hansen, and M. Ingstrup, "A Survey of Service Composition Mechanisms in Ubiquitous Computing," Proc. Second Workshop Requirements and Solutions for Pervasive Software Infrastructures, pp. 87-92, 2007.
19. T. Andrews et al., Business Process Execution Language for Web Services, http://www.ibm.com/developerworks/webservices/demos/bpelws/, 2003.
20. E. Christensen, F. Curbera, G. Meredith, and S. Weerawarana, "Web Services Description Language (WSDL) 1.1," http://www. w3.org/TR/wsdl, Mar. 2001.
21. D. Martin et al., "OWL-S: Semantic Markup for Web Services," http://www.w3.org/Submission/2004/SUBM-OWL-S-20041122/, Nov. 2003.
22. D. Box et al., "Simple Object Access Protocol (SOAP)," http://www.w3.org/TR/soap/, Apr. 2007.
23. J. Ibbotson, S. Chapman, and B.K. Szymanski, "The Case for an Agile SOA," Proc. Ann. Conf. Information Technology Alliance (ITA '07), 2007.
24. R.M. Karp, "Reducibility among Combinatorial Problems," Complexity of Computer Computations, R.E. Miller and J.W. Thatcher, eds., pp. 85-103, Plenum Press, 1972.
25. U. Feige, "A Threshold of ln n for Approximating Set Cover," J. ACM, vol. 45, pp. 634-652, July 1998. (Pubitemid 128488790)
26. M.P. Papazoglou and W. van den Heuvel, "Service Oriented Architectures: Approaches, Technologies and Research Issues," VLDB J., vol. 16, pp. 389-415, July 2007.
27. R. Sugihara and R.K. Gupta, "Programming Models for Sensor Networks: A Survey," ACM Trans. Sensor Networking, vol. 4, pp. 1-29, Mar. 2008.
28. L. Mottola and G.P. Picco, "Programming Wireless Sensor Networks: Fundamental Concepts and State of the Art," ACM Computing Surveys, vol. 43, pp. 1-51, Apr. 2011.
29. J. Cardoso, A.P. Sheth, J.A. Miller, J. Arnold, and K. Kochut, "Quality of Service for Workflows and Web Service Processes," J. Web Semantics, vol. 1, pp. 281-308, Apr. 2004. (Pubitemid 43231671)
30. S. Kona, A. Bansal, and G. Gupta, "Automatic Composition of Semantic Web Services," Proc. IEEE Int'l Conf. Web Services (ICWS '07), pp. 150-158, 2007.
31. A.V. Riabov, E. Bouillet, M.D. Feblowitz, Z. Liu, and A. Ranganathan, "Wishful Search: Interactive Composition of Data Mashups," Proc. ACM Int'l Conf. World Wide Web, pp. 775-784, 2008.
32. E. Sirin, B. Parsia, D. Wu, J. Hendler, and D. Nau, "HTN Planning for Web Service Composition Using SHOP2," Web Semantics: Science, Services and Agents the World Wide Web, vol. 1, pp. 377-396, Oct. 2004.
33. E. Sirin, B. Parsia, and J. Hendler, "Filtering and Selecting Semantic Web Services with Interactive Composition Techniques," IEEE Intelligent Systems, vol. 19, no. 4, pp. 42-49, July/Aug. 2004.
34. E. Sirin, J. Hendler, and B. Parsia, "Semi-Automatic Composition of Web Services Using Semantic Descriptions," Proc. Web Services: Modeling, Architecture and Infrastructure Workshop, pp. 17-24, 2003.
35. R. Zhang, I.B. Arpinar, and B. Aleman-Meza, "Automatic Composition of Semantic Web Services," Proc. IEEE Int'l Conf. Web Services, pp. 38-41, 2003.
36. F. Lécué, A. Delteil, A. Léger, and O. Boissier, "Web Service Composition as a Composition of Valid and Robust Semantic Links," Int'l J. Cooperative Information Systems, vol. 18, no. 1, pp. 1-62, 2009.
37. D. van Thanh and I. Jorstad, "A Service-Oriented Architecture Framework for Mobile Services," Proc. IEEE Advanced Industrial Conf. Telecomm./Service Assurance with Partial and Intermittent Resources Conf./E-Learning Telecomm. Workshop, pp. 65-70, 2005.
38. W. Tan, Y. Fan, M. Zhou, and Z. Tian, "Data-Driven Service Composition in Enterprise SOA Solutions: A Petri Net Approach," IEEE Trans. Automatic Science Eng., vol. 7, no. 3, pp. 686-694, July 2010.
39. X. Wang, J. Wang, Z. Zheng, Y. Xu, and M. Yang, "Service Composition in Service-Oriented Wireless Sensor Networks with Persistent Queries," Proc. Sixth IEEE Consumer Comm. and Networking Conf., pp. 1-5, 2009.
40. J.W. Branch et al., "Towards Middleware Components for Distributed Actuator Coordination," Proc. Third IEEE Workshop Embedded Networked Sensors, 2006.
41. A. Bamis, N. Singh, and A. Savvides, "An Architecture for Dynamic Reconfiguration of Data Flows in Sensor Networks," technical report, Yale Univ., 2007.
42. L. Luo, T.F. Abdelzaher, T. He, and J.A. Stankovic, "EnviroSuite: An Environmentally Immersive Programming Framework for Sensor Networks," ACM Trans. Embedded Computing Systems, vol. 5, pp. 543-576, Aug. 2006.
43. A. Bakshi, V.K. Prasanna, J. Reich, and D. Larner, "The Abstract Task Graph: A Methodology for Architecture-Independent Programming of Networked Sensor Systems," Proc. Workshop End-to-End, Sense-and-Respond Systems, Applications and Services (EESR '05), pp. 19-24, 2005.
44. W. Heinzelman, A. Murphy, H. Carvalho, and M. Perillo, "Middleware to Support Sensor Network Applications," IEEE Network, vol. 18, no. 1, pp. 6-14, Jan./Feb. 2004.