Skip to main content

Advertisement

SpringerLink
Log in

Service Composition for Mobile Environments

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Service Composition, that is, the development of customized services by discovering, integrating and executing existing services has received a lot of attention in the last couple of years with respect to wired-infrastructure or Internet web services. With the advancement in the wireless technology and rapid deployment of mobile devices, we envision that in the near future wirelessly connected mobile devices in a given vicinity will also provide services that can be leveraged in the composition process. This is particularly true of what have been described as “pervasive computing” environments. However, wired-infrastructure based service composition architectures are not designed to consider the various factors like mobility, device heterogeneity, resource variability and reliability in a mobile environment. In this paper, we describe the issues related to service composition in mobile environments and evaluate criteria for judging protocols that enable such composition. We present a distributed architecture and associated protocols for service composition in mobile environments that take into consideration mobility, dynamic changing service topology and device resources. The composition protocols are based on distributed brokerage mechanisms and utilize a distributed service discovery process over ad-hoc network connectivity. We present simulation results of our protocols, and compare them with a centralized service composition protocol traditionally used for wired-infrastructure environments. The results show that our approach clearly outperforms the existing centralized approaches, and that our protocols are able to adapt and better utilize the changing service topology and resources in a mobile environment.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bluetooth White Paper, World Wide Web, http://www.bluetooth.com/developer/whitepaper.

  2. BPEL4WS, Business Process Execution Language for Web Services. World Wide Web. http://xml.coverpages.org/bpel4ws.html, 2002.

  3. 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, CA, March 2000.

  4. D. Chakraborty and A. Joshi, Dynamic Service Composition: State-of-the-Art and research directions. Technical report, University of Maryland Baltimore County, December 2001. TR-CS-01-19.

  5. D. Chakraborty, F. Perich, S. Avancha and A. Joshi, DReggie: A smart Service Discovery Technique for E-Commerce applications, in: 20th Symposium on Reliable Distributed Systems (October 2001).

  6. H. Chen, A. Joshi and T. Finin, Dynamic service discovery for mobile computing: Intelligent agents meet jini in the aether. Baltzer Science Journal on Cluster Computing, Special Issue on Advances in Distributed and Mobile Systems and Communications (2001).

  7. Y. Chen S. Ni, Y. Tseng and J. Sheu, The Broadcast Storm Problem in a Mobile Ad-hoc Network, in: Proc. MOBICOM. Seattle. Washington (1999).

  8. DARPA Agent Markup Language. World Wide Web, http://www.daml.org.

  9. DARPA Agent Markup Language for Services. World Wide Web, http://www.ai.sri.com/daml/services/daml-s.pdf.

  10. M. Dumas, B. Benatallah and Q.Z. Sheng, The Self-Serv Environment for Web Services Composition, IEEE Internet Computing 7(1) (2003) 40–48.

    Article  Google Scholar 

  11. K. Erol, J. Hendler and D. Nau, HTN Planning: Complexity and Expressivity. in: Proc. AAAI. (1994).

  12. T. Finin, D. Khushraj and A. Joshi, Semantic Tuple Spaces: A Coordination Infrastructure in Mobile Environments, in: Poster paper, Second International Semantic Web Conference (ISWC) (2003).

  13. M. Gerla, X. Zeng and R. Bagrodia, GloMoSim: A Library for Parallel Simulation of Large-scale Wireless Networks, Proc. 12th Workshop on Parallel and Distributed Simulations (1998).

  14. S. Helal, N. Desai and Choonhwa Lee. Konark—A Service Discovery and Delivery Protocol for Ad-hoc Networks. in: Proc. Third IEEE Conference on Wireless Communication Networks (WCNC), New Orleans (March 2003).

  15. T. Hodes, Randy Katz et. al., An Architecture for a Secure Service Discovery Service. in: Proc. Fifth International Conference of Mobile Computing and Networks, Seattle WA (August 1999).

  16. A. Joshi and D. Chakraborty, GSD: A Novel Group-based Service Discovery Protocol for MANETS. in: IEEE Conference on Mobile and Wireless Communications Networks, Stockholm, Sweden (September 2002).

  17. A. Joshi and D. Chakraborty, an integrated service discovery and routing protocol for Ad hoc networks. Technical Report, TR-CS-03-23, University of Maryland, Baltimore County, March 2003.

  18. R. John, UPnP, Jini and Salutaion - A look at some popular coordination framework for future network devices. Technical report, California Software Labs, 1999, Available online from.

  19. R.H. Katz, Eric. A. Brewer and Z.M. Mao. Fault-tolerant, Scalable, Wide-Area Internet Service Composition. Technical Report. UCB/CSD-1-1129. CS Division. EECS Department. UC. Berkeley, (January 2001).

  20. J. N. Kok and K. Sere, Distributed service composition. in: Technical Report No. 256. Turku Centre for Computer Science. Finland. (March 1999).

  21. Q.H. Mahmoud, A mobile agent-based approach to web-based distributed computing, in: High Performance Computing Systems and Applications, eds., (Kluwer Academic Publishers) (2002).

  22. A.D. Malloy, U. Varshney and A.P. Snow, Supporting mobile commerce applications using dependable wireless networks, ACM Journal on Mobile Networks and Applications (MONET) 7(3) (2002) 225– 234.

    Article  Google Scholar 

  23. D. Mennie and B. Pagurek, An architecture to support dynamic composition of service components, Systems and Computer Engineering. Carleton University, Canada.

  24. Ontology Web Language. World Wide Web, http://www.w3.org/TR/2002/WD-webont-req-20020307.

  25. V.D. Park and M.S. Corson, A highly adaptive distributed routing algorithm for mobile wireless networks, in: Proc. IEEE INFOCOM. (April 1997).

  26. C.E Perkins and P. Bhagwat, Highly dynamic destination-sequenced distance-vector routing(DSDV) for mobile computers. Comp. Commun. Rev. (October 1994) 234–244.

  27. C.E. Perkins and E.M Royer, Ad-hoc on-demand distance vector routing, in: Proc. 2nd IEEE Workshop. Mobile Computing Systems and Applications (February 1999) pp. 90–100.

  28. C. Pullela, L. Xu, D. Chakraborty and A. Joshi, Component based Architecture for Mobile Information Access, in: Workshop in conjunction with International Conference on Parallel Processing (ICPP). (August 2000).

  29. P.-A. Queloz and A. Villazon, Composition of services with mobile code, in: Proc. First International Symposium on Agent Systems and Applications Third International Symposium on Mobile Agents. Palm Springs. California. (1999).

  30. O. Ratsimor, D. Chakraborty, A. Joshi and T. Finin, Service discovery in agent-based pervasive computing environments, MONET Special Issue on Mobile and Pervasive Commerce (2003).

  31. H. Schuster, D. Georgakopoulos, A. Cichocki and D. Baker, Modeling and composing service-based and reference process-based multi-enterprise processes, in: Proc. Intl. Conference on Advanced Information Systems Engineering, Sweden (June 2000).

  32. N. Srinivasan M. Paolucci, Anupriya Ankolekar and Katia Sycara. The DAML-S virtual machine, in: Proc. 2nd International Semantic Web Conference (ISWC) (October 2003).

  33. C. Thompson, P. Pazandak, V. Vasudevan, F. Manola, G. Hansen and T. Bannon, Intermediary architecture: Interposing middleware object services between web client and server, in: Workshop on Compositional Software Architectures. Monterey. California (1998).

  34. The Ninja Project. UC berkeley computer science division. http://ninja.cs.berkeley.edu.

  35. The Salutation Consortium Inc 1999. Salutation Architecture Specification (Part 1), Version 2.1 Edition. World Wide Web, http://www.salutation.org.

  36. D.C.L. Thomas, P. Basu and W. Ke, A novel approach for execution of distributed tasks on mobile ad hoc networks, in: IEEE WCNC. Orlando. Florida (2002).

  37. J. Undercoffer, F. Perich, A. Cedilnik, Lalana Kagal, Anupam Joshi and Tim Finin, A Secure Infrastructure for Service Discovery and Management in Pervasive Computing. To appear in ACM MONET : The Journal of Special Issues on Mobility of Systems, Users, Data and Computing (2002).

  38. U. Varshney and R. Vetter, Mobile commerce, framework, applications and networking support. in: ACM/Kluwer publishers. Journal on Mobile Networks and Applications (MONET) (June 2002).

  39. Web Services Description Language 1.1. World Wide Web, http://www.w3.org/TR/wsdl12.

  40. Web Services Flow Language. World Wide Web, http://xml.coverpages.org/wsfl.html.

  41. XLANG. Web services for business process design. World Wide Web. http://xml.coverpages.org/xlang.html, 2001.

Download references

Author information

Authors and Affiliations

  1. University of Maryland, Baltimore County, 1000, Hilltop Circle, Baltimore, MD, 21250

    Dipanjan Chakraborty, Anupam Joshi, Tim Finin & Yelena Yesha

Authors
  1. Dipanjan Chakraborty
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anupam Joshi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tim Finin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yelena Yesha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dipanjan Chakraborty.

Additional information

This work is supported in part by NSF awards 9875433 and 0070802, DARPA DAML program and IBM.

Dipanjan Chakraborty is a Ph.D candidate and a research member of ebiquity research group at University of Maryland, Baltimore County (UMBC). His reserach is in the areas of mobile and pervasive computing environments, mobile and e-commerce, peer-to-peer systems with special interests in the fields of service discovery, information aggregation and composition, ad-hoc network application-centric routing, agent-based systems. He specializes in the development and modeling of distributed architectures to enable mobile and pervasive commerce in ubiquitous environments. His thesis is in the area of service discovery and composition for pervasive environments. He has been a fellow of IBM during the 3 years of his Ph.D candidacy.

Anupam Joshi is an Associate Professor of Computer Science and Electrical Engineering at UMBC. Earlier, he was an Assistant Professor in the CECS department at the University of Missouri, Columbia. He obtained a B. Tech degree in Electrical Engineering from IIT Delhi in 1989, and a Masters and Ph.D. in Computer Science from Purdue University in 1991 and 1993 respectively. His research interests are in the broad area of networked computing and intelligent systems. His primary focus has been on data management for mobile computing systems in general, and most recently on data management and security in pervasive computing and sensor environments. He has created agent based middleware to support discovery, composition, and secure access of services/data over both infrastructure based (e.g. 802.11, cellular) and ad-hoc wireless networks (e.g. Bluetooth). He is also interested in Semantic Web and Data/Web Mining, where he has worked on personalizing the web space using a combination of agents and soft computing. His other interests include networked HPCC. He has published over 50 technical papers, and has obtained research support from NSF, NASA, DARPA, DoD, IBM, AetherSystens, HP, AT&T and Intel. He has presented tutorials in conferences, served as guest editor for special issues for IEEE Personal Comm., Comm. ACM etc., and served as an Associate Editor of IEEE Transactions of Fuzzy Systems from 99-03. At UMBC, Joshi teaches courses in Operating Systems, Mobile Computing, Networking, and Web Mining. He is a member of IEEE, IEEE-CS, and ACM.

Tim Finin is a Professor in the Department of Computer Science and Electrical Engineering at the University of Maryland Baltimore County (UMBC). He has over 30 years of experience in the applications of Artificial Intelligence to problems in information systems, intelligent interfaces and robotics and is currently working on the theory and applications of intelligent software agents, the semantic web, and mobile computing. He holds degrees from MIT and the University of Illinois. Prior to joining the UMBC, he held positions at Unisys, the University of Pennsylvania, and the MIT AI Laboratory. Finin is the author of over 180 refereed publications and has received research grants and contracts from a variety of sources. He has been the past program chair or general chair of several major conferences. He is a former AAAI councilor and is a member of the the board of directors of the Computing Research Association.

Yelena Yesha received the B.Sc. degree in Computer Science from York University, Toronto, Canada in 1984, and the M.Sc. and Ph.D degrees in Computer and Information Science from The Ohio State University in 1986 and 1989, respectively. Since 1989 she has been with the Department of Computer Science and Electrical Engineering at the University of Maryland Baltimore County, where she is presently a Verizon Professor. In addition, from December, 1994 through August, 1999 Dr. Yesha served as the Director of the Center of Excellence in Space Data and Information Sciences at NASA. Her research interests are in the areas of distributed databases, distributed systems, mobile computing, digital libraries, electronic commerce, and trusted information systems. She published 8 books and over 100 refereed articles in these areas. Dr. Yesha was a program chair and general co-chair of the ACM International Conference on Information and Knowledge Management and a member of the program committees of many prestigious conferences. She is a member of the editorial board of the Very Large Databases Journal, and the IEEE Transaction on Knowledge and Data Engineering, and is editor-in-chief of the International Journal of Digital Libraries. During 1994, Dr. Yesha was the Director of the Center for Applied Information Technology at the National Institute of Standards and Technology. Dr. Yesha is a senior member of IEEE, and a member of the ACM.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chakraborty, D., Joshi, A., Finin, T. et al. Service Composition for Mobile Environments. Mobile Netw Appl 10, 435–451 (2005). https://doi.org/10.1007/s11036-005-1556-y

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-005-1556-y

Keywords

Search

Navigation