The Community for Technology Leaders
RSS Icon
Issue No.01 - First Quarter (2013 vol.6)
pp: 130-142
Yesid Jarma , UPMC Sorbonne Universites, Paris
Keerthana Boloor , NC State University, Raleigh
Marcelo Dias de Amorim , UPMC Sorbonne Universites, Paris
Yannis Viniotis , NC State University, Raleigh
Robert D. Callaway , IBM, Research Triangle Park
In recent years, service-oriented architectures (SOA) have emerged as the main solution for the integration of legacy systems with new technologies in the enterprise world. A service is usually governed by a client service contract (CSC) that specifies, among other requirements, the rate at which a service should be accessed, and limits it to no more than a number of service requests during an observation period. Several approaches, using both static and dynamic credit-based strategies, have been developed to enforce the rate specified in the CSC. Existing approaches have problems related to starvation, approximations used in calculations, and rapid credit consumption under certain conditions. In this paper, we propose and validate DoWSS, a doubly weighted algorithm for service traffic shaping. We show via simulation that DoWSS possesses several advantages: It eliminates the approximation issues, prevents starvation, and contains the rapid credit consumption issue in existing credit-based approaches.
Home appliances, Contracts, Computer architecture, XML, Service oriented architecture, Security, credit-based algorithm, Service-oriented networks, web services, service traffic shaping, contract enforcement, middleware appliances, appliance cluster
Yesid Jarma, Keerthana Boloor, Marcelo Dias de Amorim, Yannis Viniotis, Robert D. Callaway, "Dynamic Service Contract Enforcement in Service-Oriented Networks", IEEE Transactions on Services Computing, vol.6, no. 1, pp. 130-142, First Quarter 2013, doi:10.1109/TSC.2011.45
[1] D. Booth, H. Haas, F. McCabe, E. Newcomer, M. Champion, C. Ferris, and D. Orchard, "Web Services Architecture,", Feb. 2004.
[2] W3C, "Web Services Description Language (WSDL) 1.1,", 2013.
[3] W3C, "SOAP Version 1.2 Part 0: Primer (Second Edition)," /, 2013.
[4] OASIS, "UDDI Version 3.0.2," uddi_v3.htm, 2013.
[5] S. Zilora, and S. Ketha, "Think Inside the Box! Optimizing Web Services Performance Today," IEEE Comm. Magazine, vol. 46, no. 3, pp. 112-117, Mar. 2008.
[6] M. Head, M. Govindaraju, R. Engelen, and W. Zhang, "Benchmarking XML Processors for Applications in Grid Web Services," Proc. ACM/IEEE Conf. Supercomputing, Nov. 2006.
[7] R.D. Callaway, A. Rodriguez, M. Devetsikiotis, and G. Cuomo, "Challenges in Service-Oriented Networking," Proc. IEEE GlobeCom, Nov. 2006.
[8] A. Parekh and R. Gallager, "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case," IEEE/ACM Trans. Networking, vol. 1, no. 3, pp. 344-357, June 1993.
[9] A. Elwalid and D. Mitra, "Traffic Shaping at a Network Node: Theory, Optimum Design, Admission Control," Proc. IEEE INFOCOM, Mar. 1997.
[10] B. Raghavan, K. Vishwanath, S. Ramabhadran, K. Yocum, and A. Snoeren, "Cloud Control with Distributed Rate Limiting," Proc. ACM SIGCOMM, Aug. 2007.
[11] K. Boloor, M. Dias de Amorim, B. Callaway, A. Rodriguez, and Y. Viniotis, "Evaluation of Multi-Point to Single-Point Service Traffic Shaping in an Enterprise Network," Proc. IEEE GlobeCom, Dec. 2009.
[12] A. Tanenbaum, Modern Operating Systems. Prentice Hall, 2001.
[13] V. Muthusamy and H.-A. Jacobsen, "SLA-Driven Distributed Application Development," Proc. Third Workshop Middleware for Service Oriented Computing (MW4SOC), Dec. 2008.
[14] G. Cuomo, "IBM SOA 'on the Edge'," Proc. ACM SGMOD Int'l Conf. Management of Data, June 2005.
[15] A. Demers, S. Keshav, and S. Shenker, "Analysis and Simulation of a Fair Queueing Algorithm," Computer Comm. Rev., vol. 19, pp. 1-12, Aug. 1989.
[16] A. Varga, "The OMNeT++ Discrete Event Simulation System," Proc. European Simulation Multiconf., June 2001.
[17] M. Zukerman, T. Neame, and R. Addie, "Internet Traffic Modeling and Future Technology Implications," Proc. IEEE INFOCOM, Jan. 2003.
[18] J. Wei, X. Zhou, and C.-Z. Xu, "Robust Processing Rate Allocation for Proportional Slowdown Differentiation on Internet Servers," IEEE Trans. Computers, vol. 54, no. 8, pp. 964-977, Aug. 2005.
[19] B. Schroeder and M. Harchol-Balter, "Web Servers Under Overload: How Scheduling Can Help," ACM Trans. Internet Technology, vol. 6, no. 1, pp. 20-52, Feb. 2006.
[20] L. Cherkasova and P. Phaal, "Session-Based Admission Control: A Mechanism for Improving Performance of Commercial Web Sites," Proc. IEEE Int'l Workshop Quality of Service, pp. 226-235, Jan. 1999.
[21] X. Chen, P. Mohapatra, and H. Chen, "An Admission Control Scheme for Predictable Server Response Time for Web Accesses," Proc. Int'l World Wide Web Conf., Jan. 2001.
[22] N. Bhatti and R. Friedrich, "Web Server Support for Tiered Services," IEEE Network, vol. 13, no. 5, pp. 64-71, Sept. 1999.
[23] K. Li and S. Jamin, "A Measurement-Based Admission-Controlled Web Server," Proc. IEEE INFOCOM, vol. 2, Mar. 2000.
[24] D. Garcia, J. Garcia, J. Entrialgo, M. Garcia, P. Valledor, R. Garcia, and A. Campos, "A QoS Control Mechanism to Provide Service Differentiation and Overload Protection to Internet Scalable Servers," IEEE Trans. Services Computing, vol. 2, no. 1, pp. 3-16, Jan. 2009.
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool