eSMP: A Multicast Protocol to Minimize SOAP Network Traffic in Low Bandwidth Environments

Web services, which are built on SOAP as the transport protocol, have emerged in recent years as a promising technology to enable interoperability between distributed applications. As such, SOAP may be used to handle a large number of transactions; and consequently it is desirable to have SOAP perform efficiently in high traffic environments. This paper presents eSMP, an extension of our previous work on a similarity-based SOAP multicast protocol (SMP). eSMP offers improvements over SMP in terms of traffic size by using its own routing protocol instead of the conventional shortest path algorithm to route messages to paths that will minimize the number of bytes transmitted in the network. From extensive experiments, it is shown that eSMP achieves a minimum of 25 percent reduction in total network traffic than SMP with a trade-off of 10 percent increase in average response time. Compared to unicast, bandwidth consumptions can by reduced by up to 80 percent when using eSMP and 70 percent when using SMP. Therefore, eSMP is suitable for applications where bandwidth requirement is critical but not time.

[1]  Niki Pissinou,et al.  Efficient implementations of bounded shortest multicast algorithm , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[2]  Zahir Tari,et al.  Optimizing Web Services Performance by Using Similarity-Based Multicast Protocol , 2006, 2006 European Conference on Web Services (ECOWS'06).

[3]  Xin Yuan Heuristic algorithms for multiconstrained quality-of-service routing , 2002, IEEE/ACM Trans. Netw..

[4]  A. Varga,et al.  THE OMNET++ DISCRETE EVENT SIMULATION SYSTEM , 2003 .

[5]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[6]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[7]  Mohamed F. Mokbel,et al.  AN EFFICIENT ALGORITHM FOR SHORTEST PATH MULTICAST ROUTING UNDER DELAY AND DELAY VARIATION CONSTRAINTS , 2001 .

[8]  Andrea Baiocchi,et al.  Radio resource sharing for ad hoc networking with UWB , 2002, IEEE J. Sel. Areas Commun..

[9]  Michael J. Lewis,et al.  Differential Deserialization for Optimized SOAP Performance , 2005, ACM/IEEE SC 2005 Conference (SC'05).

[10]  Soundar R. T. Kumara,et al.  Web Service Planner (WSPR): An Effective and Scalable Web Service Composition Algorithm , 2007, Int. J. Web Serv. Res..

[11]  Qing Zhu,et al.  A source-based algorithm for delay-constrained minimum-cost multicasting , 1995, Proceedings of INFOCOM'95.

[12]  Panos M. Pardalos,et al.  Optimization Problems in Multicast Tree Construction , 2006, Handbook of Optimization in Telecommunications.

[13]  Mung Chiang Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control , 2005 .

[14]  Moe Z. Win,et al.  Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications , 2000, IEEE Trans. Commun..

[15]  Christian Werner,et al.  WSDL-Driven SOAP Compression , 2005, Int. J. Web Serv. Res..

[16]  Raghupathy Sivakumar,et al.  ATP: a reliable transport protocol for ad hoc networks , 2003, IEEE Transactions on Mobile Computing.

[17]  Michiaki Tatsubori,et al.  Improving WS-security performance with a template-based approach , 2005, IEEE International Conference on Web Services (ICWS'05).

[18]  David Eppstein,et al.  Finding the k Shortest Paths , 1999, SIAM J. Comput..

[19]  Hanif D. Sherali,et al.  Optimal routing for UWB-based sensor networks , 2006, IEEE Journal on Selected Areas in Communications.

[20]  Klara Nahrstedt,et al.  Distributed quality-of-service routing in ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[21]  Chieh-Yih Wan,et al.  CODA: congestion detection and avoidance in sensor networks , 2003, SenSys '03.

[22]  J. Boudec,et al.  Optimal power control, scheduling, and routing in UWB networks , 2004, IEEE Journal on Selected Areas in Communications.

[23]  Azer Bestavros,et al.  Changes in Web client access patterns: Characteristics and caching implications , 1999, World Wide Web.

[24]  H. Balakrishnan,et al.  Mitigating congestion in wireless sensor networks , 2004, SenSys '04.

[25]  Michiaki Tatsubori,et al.  Optimizing Web services performance by differential deserialization , 2005, IEEE International Conference on Web Services (ICWS'05).

[26]  Liang Guo,et al.  QDMR: An efficient QoS dependent multicast routing algorithm , 2000, J. Commun. Networks.

[27]  Lars Lundberg,et al.  Performance of SOAP in Web Service environment compared to CORBA , 2002, Ninth Asia-Pacific Software Engineering Conference, 2002..

[28]  Michiaki Tatsubori,et al.  An adaptive, fast, and safe XML parser based on byte sequences memorization , 2005, WWW '05.

[29]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[30]  Liang Guo,et al.  QDMR: An efficient QoS dependent multicast routing algorithm , 2000, Journal of Communications and Networks.