LASEC: A Localized Approach to Service Composition in Pervasive Computing Environments

IEEE Transactions on Parallel and Distributed Systems

Volumn 26, Issue 7, 2015, Pages 1948-1957

  Siebert, Joanna ^a   Cao, Jiannong ^a   Lai, Yi ^a   Guo, Peng ^a   Zhu, Weiping ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

localized algorithm; Pervasive computing environment; service composition; ubiquitous interacting objects

Indexed keywords

ALGORITHMS; COSTS; QUALITY OF SERVICE;

CENTRALIZED ALGORITHMS; DECENTRALIZED APPROACH; EXTENSIVE SIMULATIONS; LOCALIZED ALGORITHM; PERVASIVE COMPUTING ENVIRONMENT; PROTOTYPE IMPLEMENTATIONS; SERVICE COMPOSITIONS; UBIQUITOUS INTERACTING OBJECTS;

UBIQUITOUS COMPUTING;

EID: 84933565194     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2014.2331052     Document Type: Article

References (40)

1. D. Sakamoto, K. Honda, M. Inami, and T. Igarashi, "Sketch and run: A stroke-based interface for home robots," in Proc. 27th Int. Conf. Human Factors Comput. Syst., 2009, pp. 197-200.
2. S. Zhao, K. Nakamura, K. Ishii, and T. Igarashi, "Magic cards: A paper tag interface for implicit robot control," in Proc. 27th Int. Conf. Human Factors Comput. Syst., 2009, pp. 173-182.
3. M. Chu, B. Dalal, A. Walendowski, and B. Begole, "Countertop responsive mirror: Supporting physical retail shopping for sellers, buyers and companions," in Proc. 28th Int. Conf. Human Factors Comput. Syst., 2010, pp. 2533-2542.
4. G. Ngai, S. C. F. Chan, V. T. Y. Ng, J. C. Y. Cheung, S. S. S. Choy, W. W. Y. Lau, and J. T. P. Tse, "CATch: A scalable, plug-n-play wearable computing framework for novices and children," in Proc. 27th Annu. SIGCHI Conf. Human Factors Comput. Syst., 2010, pp. 443-452.
5. S. Lee and T. Starner, "Buzz Wear: Alert perception in wearable tactile displays on the wrist," in Proc. 28th Int. Conf. Human Factors Comput. Syst., Atlanta, GA, USA, Apr. 2010, pp. 433-442.
6. G. Ngai, S. C. F. Chan, W. W. Y. Lau and J. C. Y. Cheung, "The Tee Board: An education-friendly construction platform for e-textiles and wearable computing," in Proc. 26th Annu. SIGCHI Conf. Human Factors Comput. Syst., Boston, MA, USA, Apr. 2009, pp. 249-258.
7. H. Pourreza and P. Graham, "On the fly service composition for local interaction environments," in Proc. IEEE Int. Conf. Pervasive Comput. Commun. Workshops, 2006, pp. 393-399.
8. S. B. Mokhtar, N. Georgantas, and V. Issarny, "Cocoa: Conversationbased service composition in pervasive computing environments," in Proc. IEEE Int. Conf. Pervasive Serv., 2006, pp. 29-38.
9. Z. Song, Y. Labrou, and R. Masuoka, "Dynamic service discovery and management in task computing," in Proc. 1st Annu. Int. Conf. Mobile Ubiquitous Syst.: Netw. Serv., 2004, pp. 310-318.
10. M. Vallee, F. Ramparany, and L. Vercouter, "Flexible composition of smart device services," in Proc. Int. Conf. Pervasive Syst. Comput., 2005, pp. 165-171.
11. A. C. Huang and P. Steenkiste, "A flexible architecture for widearea service discovery," in Proc. 3rd IEEE Conf. Open Archit. Netw. Program., Mar. 2000, pp. 22-27.
12. A. Bottaro, J. Bourcier, C. Escofier, and P. Lalanda, "Autonomic context-aware service composition," in Proc. 2nd IEEE Int. Conf. Pervasive Serv., 2007, pp. 223-231.
13. T. D. C. Little, B. Prithwish, and K. Wang, "A novel approach for execution of distributed tasks on mobile ad hoc networks," in Proc. IEEE Wireless Commun. Netw. Conf., 2002, pp. 579-585.
14. D. Chakraborty, A. Joshi, T. Finin, and Y. Yesha, "Service composition for mobile environments," J. Mobile Netw. Appl.: Special Issue Mobile Serv., vol. 10, no. 4, pp. 435-451, Jan. 2005.
15. S. Kalasapur, M. Kumar, and B. Z. Shirazi, "Dynamic service composition in pervasive computing," IEEE Trans. Parallel Distrib. Syst., vol. 18, no. 7, pp. 907-918, Jul. 2007.
16. M. Yu, Y. Yi, J. Rexford, and M. Chiang, "Rethinking virtual network embedding: Substrate support for path splitting and migration," ACM SIGCOMM Comput. Commun. Rev. vol. 38, no. 2, pp. 17-29, 2008.
17. N. M. M. K. Chowdhury, M. R. Rahman, and R. Boutaba, "Virtual network embedding with coordinated node and link mapping," in Proc. IEEE Conf. Comput. Commun., 2009, pp. 783-791.
18. J. Lischka and H. Karl, "A virtual network mapping algorithm based on subgraph isomorphism detection," in Proc. 1st ACM Workshop Virtualized Infrastructure Syst. Archit., 2009, pp. 81-88.
19. G. Calinescu, "A fast localized algorithm for scheduling sensors," J. Parallel Distrib. Comput., vol. 66 no. 4, pp. 507-514, Apr. 2006
20. X. Li, N. Santoro, and I. Stojmenovic, "Localized distance-sensitive service discovery in wireless sensor and actor networks," IEEE Trans. Comput., vol. 58, no. 9, pp. 1275-1288, Sep. 2009.
21. W.-Z. Song, Y. Wang, X.-Y. Li, and O. Frieder, "Localized algorithms for energy efficient topology in wireless ad hoc networks," in Proc. 5th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2004, pp. 98-108.
22. W. Lou and J. Wu, "Localized broadcasting in mobile ad hoc networks using neighbor designation," in Mobile Computing Handbook. Boca Raton, FL, USA: CRC Press, 2005.
23. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. New York, NY, USA: Dover, 1998
24. M. R. Gary and D. S. Johnson, Computer and Interactability: A Guide to the Theory of NP-Completeness. San Francisco, CA, USA: Freeman, 1979.
25. Z. Ling, "An effective approach for solving subgraph isomorphism problem," in Proc. IASTED Int. Conf., 1996, pp. 342-345.
26. N. Santoro, Design and Analysis of Distributed Algorithms. Hoboken, NJ, USA: Wiley, 2007.
27. A. Qayyum, L. Viennot, and A. Laouiti, "Multipoint relaying for flooding broadcast message in mobile wireless networks," in Proc. Hawaii Int. Conf. Syst. Sci., Jan. 2002, pp. 3866-3875.
28. M. Wang, J. Cao, J. Siebert, V. Raychoudhury, and J. Li, "Ubiquitous intelligent object: Modeling applications," in Proc. 3rd Int. Conf. Semantics, Knowl. Grid, 2007, pp. 236-241.
29. X. Gu and K. Nahrstedt, "Distributed multimedia service composition with statistical QoS assurances," IEEE Trans. Multimedia, vol. 8, no. 1, pp. 141-151, Feb. 2006.
30. X. Gu K. Nahrstedt, and B. Yu, "Spider Net: An integrated peer-topeer service composition framework," in Proc. IEEE Int. Symp. High-Perform. Distrib. Comput., Jun. 2004, pp. 110-119.
31. X. Gu, and K. Nahrstedt, "On composing stream applications in peer-to-peer environments," IEEE Trans. Parallel Distrib. Syst., vol. 17, no. 8, pp. 824-837, Aug. 2006
32. X. Gu, K. Nahrstedt, R. N. Chang, and C. Ward, "QoS-assured service composition in managed service overlay networks," in Proc. IEEE 23rd Int. Conf. Distrib. Comput. Syst., 2003, pp. 194-201.
33. X. Gu, P. S. Yu, and K. Nahrstedt, "Optimal component composition for scalable stream processing," in Proc. IEEE 23rd Int. Conf. Distrib. Comput. Syst., 2005, pp. 773-782.
34. S. Herborn, Y. Lopez, and A. Seneviratne, "A distributed scheme for autonomous service composition," in Proc. 1st ACM Int. Workshop Multimedia Serv. Composition, 2005, pp. 21-30.
35. A. Woo, T. Tong, and D. Culler, "Taming the underlying challenges of reliable multihop routing in sensor networks," in Proc. 1st Int. Conf. Embedded Netw. Sensor Syst., 2003, pp. 14-27.
36. X. Su and J. Rao,"A survey of automated web service composition methods," in Proc. 1st Int. Workshop Semantic Web Serv. Web Process Composition, Jul. 2004, pp. 14-27.
37. A. Klein, F. Ishikawa, and S. Honiden, "San GA: A self-adaptive network-aware approach to service composition," IEEE Trans. Serv. Comput., vol. 7, no. 3, pp. 452-464, July-Sept. 2014.
38. I. Paik, W. Chen, and M. N. Huhns, "A scalable architecture for automatic service composition," IEEE Trans. Serv. Comput., vol. 7, no. 1, pp. 82-95, Jan.-Mar. 2014.
39. A. Passarella, M. Kumar, M. Conti, and E. Borgia, "Minimumdelay service provisioning in opportunistic networks," IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 8, pp. 1267-1275, Aug. 2011
40. S. A. Tamhane, M. Kumar, A. Passarella, and M. Conti, "Service composition in opportunistic networks," in Proc. IEEE Int. Conf. Green Comput. Commun., Nov. 2012, pp. 285-292.