Issue No.01 - January-March (2011 vol.4)
pp: 44-55
Jianping Wang , City University of Hong Kong, Hong Kong
Service-Oriented Architecture (SOA) is emerging as the next inevitable technology for application developments. One fundamental issue of SOA is service composition, i.e., to seamlessly compose distributed services into more complex applications. In the mobile environment, a service composition may face disruptions caused by the movement of both users and service providers. Thus, a dependable service composition is desired to handle the mobility in the environment. In this paper, we propose to achieve dependable service composition by taking the mobility prediction of the service providers into consideration. We exploit the fact that the service providers can predict their stay time in the current environment. However, some uncertainty may exist in the prediction such that a service provider may move out of the current environment earlier than the prediction. We use two models to characterize the uncertainty, a probability-free model and a probabilistic model. Our objective is to design dependable service composition under these two models such that the service composition solution can have the maximum tolerance to the uncertainty of the mobility prediction. We focus on the case of sequential service composition, prove the NP-hardness of the problem, then present heuristic algorithms, derive the upper and lower bounds of the problem. Simulation results have showcased the effectiveness of the heuristic algorithms.
Service-Oriented Architecture (SOA), service composition, wireless mobile ad hoc network.
Jianping Wang, "Exploiting Mobility Prediction for Dependable Service Composition in Wireless Mobile Ad Hoc Networks", IEEE Transactions on Services Computing, vol.4, no. 1, pp. 44-55, January-March 2011, doi:10.1109/TSC.2010.46
[1] J. Liu and F. Zhao, "Towards Semantic Services for Sensor-Rich Information Systems," Proc. Second IEEE/CreateNet Int'l Workshop Broadband Advanced Sensor Networks (Basenets '05), Oct. 2005.
[2] D. Grac˘anin, M. Eltoweissy, A. Wadaa, and L. DaSilva, "A Service-Centric Model for Wireless Sensor Networks," IEEE J. Selected Areas in Comm., vol. 23, no. 6, pp. 1159-1166, June 2005.
[3] J. Liu, E. Cheong, and F. Zhao, "Semantics-Based Optimization across Uncoordinated Tasks in Networked Embedded Systems," Proc. Fifth ACM Int'l Conf. Embedded Software (EMSOFT '05), pp. 272-281, Sept. 2005.
[4] X. Koutsoukos, M. Kushwaha, I. Amundson, S. Neema, and J. Sztipanovits, "Service-Oriented Architectures for Networked Embedded Sensor Systems," Proc. Monterey, Oct. 2006.
[5] J. King, R. Bose, S. Pickles, A. Helal, S. Ploeg, and J. Russo, "Atlas: A Service-Oriented Sensor Platform," Proc. First IEEE Int'l Workshop Practical Issues in Building Sensor Network Applications (SenseApp '06), Nov. 2006.
[6] K. Aberer, M. Hauswirth, and A. Salehi, "Global Sensor Networks," Technical Report LSIR-REPORT-2006-001, 2006.
[7] X. Chu and R. Buyya, "Service Oriented Sensor Web," Sensor Network and Configuration: Fundamentals, Techniques, Platforms, and Experiments, N.P. Mahalik, ed., Springer-Verlag, 2006.
[8] J. Bronsted, K.M. Hansen, and M. Ingstrup, "Service Composition Issues in Pervasive Computing," Pervasive Computing, vol. 9, pp. 62-70, 2010.
[9] D. Chakrabory, A. Joshi, T. Finin, and Y. Yesha, "Service Composition for Mobile Environments," J. Mobile Networking and Applications, vol. 10, pp. 435-451, 2005.
[10] B. Raman and R.H. Katz, "Load Balancing and Stability Issues in Algorithms for Service Composition," Proc. IEEE INFOCOM, pp. 1477-1487, 2003.
[11] J. Jin and K. Nahrstedt, "Source-Based QoS Service Routing in Distributed Service Networks," Proc. IEEE Int'l Conf. Comm. (ICC '04), pp. 20-24, June 2004.
[12] X. Gu, K. Nahrstedt, R. Chang, and C. Ward, "QoS-Assured Service Composition in Managed Service Overlay Networks," Proc. 23rd IEEE Int'l Conf. Distributed Computing Systems (ICDCS '03), pp. 19-22, May 2003.
[13] J. Jin and K. Nahrstedt, "Resource- and Quality-Aware Application-Level Service Multicast," Proc. Ninth IEEE Int'l Workshop Future Trends of Distributed Computing Systems (FTDCS '03), pp. 198-204, May 2003.
[14] Z. Abrams and J. Liu, "Greedy Is Good: On Service Tree Placement for In-Network Stream Processing," Proc. 26th IEEE Int'l Conf. Distributed Computing Systems (ICDCS), 2006.
[15] S. Yamaoka, T. Sun, M. Tamai, K. Yasumoto, N. Shibata, and M. Ito, "Resource-Aware Service Composition for Video Multicast to Heterogeneous Mobile Users," Proc. First ACM Int'l Workshop Multimedia Service Composition (MSC '05), pp. 37-46, Nov. 2005.
[16] S. Kalasapur, M. Kumar, and B. Shirazi, "Seamless Service Composition (SeSCo) in Pervasive Environments," Proc. First ACM Int'l Workshop Multimedia Service Composition (MSC '05), pp. 11-20, Nov. 2005.
[17] X. Gu and K. Nahrstedt, "On Composing Stream Applications in Peer-to-Peer Environments," IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 8, pp. 824-837, July 2006.
[18] L. Xiao and K. Nahrstedt, "Minimum User-Perceived Interference Routing in Service Composition," Proc. IEEE INFOCOM, Apr. 2006.
[19] A. McDonald and T. Znati, "A Mobility Based Framework for Adaptive Clustering in Wireless Ad-Hoc Networks," IEEE J. Selected Areas in Comm., vol. 17, no. 8, pp. 1466-1487, Aug. 1999.
[20] W. Su, S.-J. Lee, and M. Gerla, "Mobility Prediction in Wireless Networks," Proc. IEEE 21st Century Military Comm. Conf. (MILCOM '00), Oct. 2000.
[21] S. Bush and N. Smith, "The Limits of Motion Prediction Support for Ad Hoc Wireless Network Performance," Proc. Int'l Conf. Wireless Networks (ICWN '05), pp. 495-501, 2005.
[22] R. Sen, R. Handorean, G. Roman, and G. Hackmann, "Knowledge-Driven Interactions with Services across Ad Hoc Networks," Proc. Second ACM Int'l Conf. Service Oriented Computing (ICSOC '04), pp. 222-231, Nov. 2004.
[23] S. Jiang, Y. Xue, and D.C. Schmidta, "Minimum Disruption Service Composition and Recovery in Mobile Ad Hoc Networks," Computer Networks, vol. 53, pp. 1649-1665, 2009.
[24] Z. Maamar, H. Yahyaoui, Q.H. Mahmoud, and F. Akther, "Dynamic Management of UDDI Registries in a Wireless Environment of Web Services," Proc. Second Int'l Conf. Wired/Wireless Internet Comm., pp. 284-294, 2004.
[25] K. Nahrstedt and W. Balke, "A Taxonomy for Multimedia Service Composition," Proc. 12th Ann. ACM Int'l Conf. Multimedia, pp. 88-95, 2004.
[26] S. Zhong, L. Li, Y. Liu, and Y. Yang, "On Designing Incentive-Compatible Routing and Forwarding Protocols in Wireless Ad-Hoc Networks—An Integrated Approach Using Game Theoretical and Cryptographic Techniques," Proc. ACM MobiCom, 2005.
[27] J. Yoon, B. Noble, M. Liu, M. Kim, "Building Realistic Mobility Models from Coarse-Grained Traces," Proc. ACM MobiSys, 2007.
[28] E.L. Lawler, "Optimal Sequencing of a Single Machine Subject to Precedence Constraints," Management Science, vol. 19, no. 5, pp. 544-546, 1973.