Geographic Location-Based Network-Aware QoS Prediction for Service Composition

QoS-aware service composition intends to maximize the global QoS of a composite service while selecting candidate services from different providers with local and global QoS constraints. With more and more candidate services emerging from all over the world, the network delays often greatly impact the performance of the composite service, which are usually not easy to be collected before the composition. One remedy is to predict them for the composition. However, new issues occur in predicting network delay for the composition, including prediction accuracy and on-demand measures to new services, which affect the performance of network-aware composite services. To solve these critical challenges, in this paper, we take advantage of the geographic location information of candidate services. We propose a network-aware QoS (NQoS) model for the composite service. Based on that, we present a novel geographic location-based NQoS prediction approach before composition, and a NQoS re-prediction approach during the execution of the composite service. Extensive experiments are conducted on the real-world dataset collected from PlanetLab. Comparative experiment results reveal our approach facilitates to improve the prediction accuracy and predictability of the NQoS values, and increase global NQoS of the composite service while ensuring its reliability constraints.

[1]  K. Selçuk Candan,et al.  Frontiers in Information and Software as Services , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[2]  Zibin Zheng,et al.  An adaptive QoS-aware fault tolerance strategy for web services , 2010, Empirical Software Engineering.

[3]  Athman Bouguettaya,et al.  Genetic Algorithm Based QoS-Aware Service Compositions in Cloud Computing , 2011, DASFAA.

[4]  DumasMarlon,et al.  QoS-Aware Middleware for Web Services Composition , 2004 .

[5]  Hui Zhang,et al.  Predicting Internet network distance with coordinates-based approaches , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[6]  David Mazières,et al.  OASIS: Anycast for Any Service , 2006, NSDI.

[7]  Benjamin Klöpper,et al.  Towards robust service compositions in the context of functionally diverse services , 2012, WWW.

[8]  Zibin Zheng,et al.  A QoS-aware fault tolerant middleware for dependable service composition , 2009, 2009 IEEE/IFIP International Conference on Dependable Systems & Networks.

[9]  Arun Venkataramani,et al.  iPlane: an information plane for distributed services , 2006, OSDI '06.

[10]  Walid Dabbous,et al.  Landmark-Based End-to-End Bandwidth Inference , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  Xi Chen,et al.  RegionKNN: A Scalable Hybrid Collaborative Filtering Algorithm for Personalized Web Service Recommendation , 2010, 2010 IEEE International Conference on Web Services.

[12]  Gabriel-Miro Muntean,et al.  Middleware Support for Data-flow Distribution in Web Services Composition ? , 2005 .

[13]  Deren Chen,et al.  Policy-Based Web Service Selection in Context Sensitive Environment , 2008, 2008 IEEE Congress on Services - Part I.

[14]  Tao Yu,et al.  Adaptive algorithms for finding replacement services in autonomic distributed business processes , 2005, Proceedings Autonomous Decentralized Systems, 2005. ISADS 2005..

[15]  Robert Tappan Morris,et al.  Vivaldi: a decentralized network coordinate system , 2004, SIGCOMM '04.

[16]  Ye Wang,et al.  Optimizing QoS-Aware Services Composition for Concurrent Processes in Dynamic Resource-Constrained Environments , 2012, 2012 IEEE 19th International Conference on Web Services.

[17]  Bin Zhang,et al.  Performance Prediction Based EX-QoS Driven Approach for Adaptive Service Composition , 2009, J. Inf. Sci. Eng..

[18]  Freddy Lécué,et al.  Optimizing QoS-Aware Semantic Web Service Composition , 2009, SEMWEB.

[19]  Maria Luisa Villani,et al.  QoS-aware replanning of composite Web services , 2005, IEEE International Conference on Web Services (ICWS'05).

[20]  Xinfeng Ye,et al.  A Hybrid Approach to QoS-Aware Service Composition , 2008, 2008 IEEE International Conference on Web Services.

[21]  Thomas Risse,et al.  Combining global optimization with local selection for efficient QoS-aware service composition , 2009, WWW '09.

[22]  Fuyuki Ishikawa,et al.  Towards network-aware service composition in the cloud , 2012, WWW.

[23]  Efstathios D. Sykas,et al.  Modeling and Simulation of QoS-aware Web Service Selection for Provider Profit Maximization , 2007, Simul..

[24]  Lifeng Ai,et al.  QoS-Based Web Service Composition Accommodating Inter-service Dependencies Using Minimal-Conflict Hill-Climbing Repair Genetic Algorithm , 2008, 2008 IEEE Fourth International Conference on eScience.

[25]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[26]  Zibin Zheng,et al.  WSP: A Network Coordinate Based Web Service Positioning Framework for Response Time Prediction , 2012, 2012 IEEE 19th International Conference on Web Services.

[27]  Randy H. Katz,et al.  On the stability of network distance estimation , 2002, PERV.

[28]  Mingdong Tang,et al.  Location-Aware Collaborative Filtering for QoS-Based Service Recommendation , 2012, 2012 IEEE 19th International Conference on Web Services.

[29]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.