The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - Nov. (2012 vol.23)
pp: 1997-2009
Eric Karmouch , University of Ottawa, Ottawa
Amiya Nayak , University of Ottawa, Ottawa
ABSTRACT
The dynamic composition of networked appliances, or virtual devices, enables users to generate complex, strong, and specific systems. Current MANET-based composition schemes use service discovery mechanisms that depend on periodic service advertising by controlled broadcast, resulting in the unnecessary depletion of node resources. The assumption that, once generated, a virtual device is to remain static is false; the device should gracefully degrade and upgrade along with the conditions in the user's environment, particularly the network's current performance requirements. Presently, schemes for infrastructure-less virtual device composition and management do not consider this adaptation. We present a distributed constraint satisfaction problem (distCSP) for virtual device composition in MANETs that addresses these issues together with simulations that show its effectiveness and efficiency.
INDEX TERMS
Decision support systems, Helium, constraint satisfaction, Pervasive computing, multimedia applications, algorithm/protocol design and analysis, mobile environments
CITATION
Eric Karmouch, Amiya Nayak, "A Distributed Constraint Satisfaction Problem Approach to Virtual Device Composition", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 11, pp. 1997-2009, Nov. 2012, doi:10.1109/TPDS.2012.39
REFERENCES
[1] W. Buxton, "Less Is More (More or Less)," Invisible Future: The Seamless Integration of Technology in Everyday Life, P. Denning, ed., pp. 145-179, McGraw Hill, 2001.
[2] M. Merabti, P. Fergus, O. Abuelma'atti, H. Yu, and C. Judice, "Managing Distributed Networked Appliances in Home Networks," Proc. IEEE, Special Issue on Recent Advances in Distributed Multimedia Comm., vol. 96, no. 1, pp. 166-185, Jan. 2008.
[3] D. Chakraborty, A. Joshi, Y. Yesha, and T. Finin, "Toward Distributed Service Discovery in Pervasive Computing Environments," IEEE Trans. Mobile Computing, vol. 5, no. 2, pp. 97-112, Feb. 2006.
[4] G. Prochart, R. Weiss, R. Schmid, and G. Kaefer, "Fuzzy-Based Support for Service Composition in Mobile Ad Hoc Networks," Proc. IEEE Int'l Conf. Pervasive Services, pp. 379-384, 2007.
[5] S. Jiang, Y. Xue, and D. Schmidt, "Minimum Disruption Service Composition and Recovery over Mobile Ad Hoc Networks," Proc. Fourth Ann. Int'l Conf. Mobile and Ubiquitous Systems: Networking and Services, pp. 1-8, 2007.
[6] M. Yokoo, E.H. Durfee, T. Ishida, and K. Kuwabara, "The Distributed Constraint Satisfaction Problem: Formalization and Algorithms," IEEE Trans. Knowledge and Data Eng., vol. 10, no. 5, pp. 673-685, Sept./Oct. 1998.
[7] E. Karmouch and A. Nayak, "A Distributed Protocol for Virtual Device Composition in Mobile Ad Hoc Networks," Proc. IEEE Int'l Conf. Comm. (ICC), 2009.
[8] E. Karmouch and A. Nayak, "A Distributed Constraint Satisfaction Problem for Virtual Device Composition in Mobile Ad Hoc Networks," Proc. IEEE GLOBECOM, 2009.
[9] F. Casati, M.C. Shan, and D. Georgakopoulos, "E-Services - Guest Editorial," The Int'l J. Very Large Databases, vol. 10, no. 1, p. 1, 2001.
[10] A. Lazcano, "WISE: Process-Based E-Commerce," IEEE Data Eng. Bull., Special Issue on Infrastructure for Advanced e-Services, vol. 24, no. 1, pp. 46-51, Mar. 2001.
[11] C. Thompson, P. Pazandak, V. Vasudevan, F. Manola, G. Hansen, and T. Bannon, "Intermediary Architecture: Interposing Middleware Object Services between Web Client and Server," Proc. Workshop Compositional Software Architectures, 1998.
[12] R.H. Katz, E.A. Brewer, and Z.M. Mao, "Fault-Tolerant, Scalable, Wide-Area Internet Service Composition," Technical Report UCB/CSD-1-1129, CS Division, EECS Dept., Univ. of California at Berkeley, Jan. 2001.
[13] J.N. Kok and K. Sere, "Distributed Service Composition," Technical Report no. 256, Turku Centre for Computer Science, Finland, Mar. 1999.
[14] A. Brocco and B. Hirsbrunner, "Service Provisioning for a Next-Generation Adaptive Grid," Int'l J. Parallel, Emergent and Distributed Systems, vol. 26, no. 1, pp. 85-106, Apr. 2011.
[15] P. Queloz and A. Villazon, "Composition of Services with Mobile Code," Proc. Third Int'l Symp. Mobile Agents, 1999.
[16] D. Chakraborty and A. Joshi, "Dynamic Service Composition: State-of-the-Art and Research Directions," Technical Report TR-CS-01-19, Univ. of Maryland Baltimore County, Dec. 2001.
[17] Y. Feng, J. Cao, I. Chuen, H. Lau, Z. Ming, and J. Kee-Yin Ng, "A Component-Level Self-Configuring Personal Agent Platform for Pervasive Computing," Int'l J. Parallel, Emergent and Distributed Systems, vol. 26, no. 3, pp. 223-238, June 2011.
[18] WSDL, "Web Services Description Language 1.1," http://www.w3.org/TRwsdl, 2012.
[19] DARPA, "Agent Markup Language for Services Specification Draft 0.5," http://www.daml.org/services/daml-s/2001 05/, 2012.
[20] W3C, "OWL Web Ontology Language Overview," http://www.w3.org/TRowl-features/, 2012.
[21] WSFL, "Web Services Flow Language," http://xml.coverpages. orgwsfl.html, 2012.
[22] IBM, "Business Process Execution Language for Web Services Version 1.1," http://www.ibm.com/developerworks/library/ specificationws-bpel/, 2012.
[23] K. Erol, J. Hendler, and D. Nau, "HTN Planning: Complexity and Expressivity," Proc. Int'l Conf. Artificial Intelligence, 1994.
[24] M. Paolucci, A. Ankolekar, N. Srinivasan, and K. Sycara, "The Daml-s Virtual Machine," Proc. Second Int'l Semantic Web Conf., 2003.
[25] K. Arnold, B. Osullivan, R.W. Scheifler, J. Waldo, and A. Wollrath, The Jini Specification. The Jini Technology Series. Addison-Wesley, June 1999.
[26] The Salutation Consortium, Inc., "Salutation Architecture Specification (Part 1) Version 2.1," http://systems.cs.colorado.edu/grunwald/ MobileComputing/Papers/SalutationSa20e1a21.pdf , 2012.
[27] R. John, "UPnP, Jini and Salutaion - A Look at Some popular Coordination Frameworks for Future Network Devices," technical report, California Software Labs, 1999.
[28] E. Guttman, C. Perkins, and J. Veizades, "Service Location Protocol," RFC 2165, June 1997.
[29] S.E. Czerwinski, B.Y. Zhao, T.D. Hodes, A.D. Joseph, and R.H. Katz, "An Architecture for a Secure Service Discovery Service," Proc. Fifth Int'l Conf. Mobile Computing and Networks, 1999.
[30] F. Casati, S. Ilnicki, L. Jin, V. Krishnamoorthy, and M. Shan, "Adaptive and Dynamic Service Composition in eFlow," Technical Report HPL-200039, Software Technology Laboratory, Palo Alto, California, Mar. 2000.
[31] S. Helal, N. Desai, and C.L. Konark, "A Service Discovery and Delivery Protocol for Ad-Hoc Networks," Proc. IEEE Third Conf. Wireless Comm. Networks, 2003.
[32] D. Tang, C. Chang, K. Tanaka, and M. Baker, "Resource Discovery in Ad Hoc Networks," Technical Report CSL-TR-98-769, Stanford Univ., Aug. 1998.
[33] S. Han and Y. Zhang, "Design and Implementation of Service Composition Protocol Based on DSR," Proc. Int'l Conf. Parallel and Distributed Computing, Applications and Technologies (PDCAT), pp. 323-328, Dec. 2010.
[34] J. Wang, "Exploiting Mobility Prediction for Dependable Service Composition in Wireless Mobile Ad Hoc Networks," IEEE Trans. Services Computing, vol. 4, no. 1, pp. 44-55, Jan. 2010.
[35] Bluetooth Specification, http:/www.bluetooth.org./, 2012.
[36] M. Klemettinen, Enabling Technologies for Mobile Services: The MobiLife Book. Wiley, 2007.
[37] R. Want, T. Pering, S. Sud, and B. Rosario, "Dynamic Composable Computing," Proc. Ninth Workshop Mobile Computing Systems and Applications, pp. 17-21, 2008.
[38] C. Namman, A. Mingkhwan, O. Abuelma'atti, and M. Merabti, "The Flexible Service Composition Framework for Networked Appliances," Proc. Int'l Conf. Innovations in Information Technology, pp. 233-237, 2007.
[39] R. Thiagarajan and M. Stumptner, "Service Composition with Consistency-Based Matchmaking: A CSP-Based Approach," Proc. Fifth European Conf. Web Services, pp. 23-32, Nov. 2007.
[40] I. Paik, D. Maruyama, and M.N. Huhns, "A Framework for Intelligent Web Services: Combined HTN and CSP Approach," Proc. Int'l Conf. Web Services (ICWS), pp. 959-962, Sept. 2006.
[41] A. Joshi and D. Chakraborty, "GSD: A Novel Group-Based Service Discovery Protocol for MANETS," Proc. Fourth Int'l Workshop Mobile and Wireless Comm. Networks, pp. 140-144, 2002.
[42] M. Perttunen, M. Jurmu, and J. Riekki, "A QoS Model for Task-Based Service Composition," Proc. Fourth Int'l Workshop Managing Ubiquitous Comm. and Services, pp. 11-30, 2007.
[43] J-Sim, "Home (J-Sim Official)," J-Sim, http://sites.google.com/sitejsimofficial /, Jan. 2005.
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool