The Community for Technology Leaders
RSS Icon
Issue No.02 - April-June (2010 vol.3)
pp: 104-115
Robert D. Callaway , IBM, Durham Raleigh
Michael Devetsikiotis , North Carolina State University, Raleigh
Yannis Viniotis , North Carolina State University, Raleigh
Adolfo Rodriguez , North Carolina State University, Raleigh
In this paper, we propose a novel autonomic service delivery platform for service-oriented network environments. The platform enables a self-optimizing infrastructure that balances the goals of maximizing the business value derived from processing service requests and the optimal utilization of IT resources. We believe that our proposal is the first of its kind to integrate several well-established theoretical and practical techniques from networking, microeconomics, and service-oriented computing to form a fully distributed service delivery platform. The principal component of the platform is a utility-based cooperative service routing protocol that disseminates congestion-based prices among intermediaries to enable the dynamic routing of service requests from consumers to providers. We provide the motivation for such a platform and formally present our proposed architecture. We discuss the underlying analytical framework for the service routing protocol, as well as key methodologies which together provide a robust framework for our service delivery platform that is applicable to the next-generation of middleware and telecommunications architectures. We discuss issues regarding the fairness of service rate allocations, as well as the use of nonconcave utility functions in the service routing protocol. We also provide numerical results that demonstrate the ability of the platform to provide optimal routing of service requests.
Congestion control, service selection, service delivery platform, resource allocation, network utility maximization, service-oriented networking.
Robert D. Callaway, Michael Devetsikiotis, Yannis Viniotis, Adolfo Rodriguez, "An Autonomic Service Delivery Platform for Service-Oriented Network Environments", IEEE Transactions on Services Computing, vol.3, no. 2, pp. 104-115, April-June 2010, doi:10.1109/TSC.2010.10
[1] R.D. Callaway, M. Devetsikiotis, Y. Viniotis, and A. Rodriguez, "An Autonomic Service Delivery Platform for Service-Oriented Network Environments," Proc. IEEE Int'l Conf. Comm. (ICC), May 2008.
[2] H. Bastiaansen and P. Hermans, "Managing Agility through Service Orientation in an Open Telecommunication Value Chain," IEEE Comm. Magazine, vol. 44, no. 10, pp. 86-93, Oct. 2006.
[3] J. Spohrer, P. Maglio, J. Bailey, and D. Gruhl, "Steps toward a Science of Service Systems," Computer, vol. 40, no. 1, pp. 71-77, Jan. 2007.
[4] G. Tesauro, D.M. Chess, W.E. Walsh, R. Das, A. Segal, I. Whalley, J.O. Kephart, and S.R. White, "A Multi-Agent Systems Approach to Autonomic Computing," Proc. Third Int'l Conf. Autonomous Agents and Multiagent Systems, pp. 464-471, 2004.
[5] R.D. Callaway, A. Rodriguez, M. Devetsikiotis, and G. Cuomo, "Challenges in Service-Oriented Networking," Proc. IEEE Global Telecomm. Conf. (GLOBECOM), 2006.
[6] A. Nagurney and J. Dong, Supernetworks. Edward Elgar, 2002.
[7] M. Walfish, J. Stribling, M. Krohn, H. Balakrishnan, R. Morris, and S. Shenker, "Middleboxes No Longer Considered Harmful," Proc. Symp. Operating Systems Design and Implementation (OSDI), pp. 215-230, 2004.
[8] R.G. Gallager, "A Minimum Delay Routing Algorithm Using Distributed Computation," IEEE Trans. Comm., vol. 25, no. 1, pp. 73-85, Jan. 1977.
[9] S. Vutukury and J. Garcia-Luna-Aceves, "MDVA: A Distance-Vector Multipath Routing Protocol," Proc. IEEE INFOCOM, 2001.
[10] F. Kelly, "Charging and Rate Control for Elastic Traffic," European Trans. Telecomm., vol. 8, pp. 33-37, 1997.
[11] C. Courcoubetis and R. Weber, Pricing Communication Networks. John Wiley & Sons, Ltd., 2003.
[12] A. Pigou, The Economics of Welfare. Macmillan, 1920.
[13] J.G. Wardrop, "Some Theoretical Aspects of Road Traffic Research," Proc. Inst. Civil Engineers, 1952.
[14] H. Yang and H.-J. Huang, Mathematical and Economic Theory of Road Pricing. Elsevier, 2005.
[15] I.C. Paschalidis and J.N. Tsitsiklis, "Congestion-Dependent Pricing of Network Services," IEEE/ACM Trans. Networking, vol. 8, no. 2, pp. 171-184, Apr. 2000.
[16] S. Shenker, D. Clark, D. Estrin, and S. Herzog, "Pricing in Computer Networks: Reshaping the Research Agenda," ACM SIGCOMM Computer Comm. Rev., vol. 26, no. 2, pp. 19-43, Apr. 1996.
[17] H.R. Varian and J.K. MacKie-Mason, "Pricing Congestible Network Resources," IEEE J. Selected Areas in Comm., vol. 19, no. 7, pp. 1141-1149, Sept. 1995.
[18] G. Pacifici, W. Segmuller, M. Spreitzer, M. Steinder, A. Tantawi, and A. Youssef, "Managing the Response Time for Multi-Tiered Web Applications," Technical Report RC23651, IBM T.J. Watson Research Center, 2005.
[19] M. Chiang, S.H. Low, A.R. Calderbank, and J.C. Doyle, "Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures," Proc. IEEE, vol. 95, no. 1, pp. 255-312, Jan. 2007.
[20] J. He, M. Bresler, M. Chiang, and J. Rexford, "Towards Robust Multi-Layer Traffic Engineering: Optimization of Congestion Control and Routing," IEEE J. Selected Areas in Comm., vol. 25, no. 5, pp. 868-880, June 2007.
[21] J. Wang, L. Li, S.H. Low, and J.C. Doyle, "Cross-Layer Optimization in TCP/IP Networks," IEEE/ACM Trans. Networking, vol. 13, no. 3, pp. 582-595, June 2005.
[22] D.P. Bertsekas, A. Nedić, and A.E. Ozdaglar, Convex Analysis and Optimization. Athena Scientific, 2003.
[23] D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Prentice Hall, 1989.
[24] D.P. Bertsekas, Network Optimization: Continuous and Discrete Models. Athena Scientific, 1998.
[25] D.P. Bertsekas and R. Gallagher, Data Networks. Prentice Hall, 1992.
[26] P. Marbach, "Priority Service and Max-Min Fairness," IEEE/ACM Trans. Networking, vol. 11, no. 5, pp. 733-746, Oct. 2003.
[27] A. Tang, J. Wang, and S.H. Low, "Counter-Intuitive Throughput Behaviors in Networks under End-to-End Control," IEEE/ACM Trans. Networking, vol. 14, no. 2, pp. 355-368, Apr. 2006.
[28] S. Shenker, "Fundamental Design Issues for the Future Internet," IEEE J. Selected Areas in Comm., vol. 13, no. 7, pp. 1176-1188, Sept. 1995.
[29] J.-W. Lee, R.R. Mazumdar, and N.B. Shroff, "Non-Convex Optimization and Rate Control for Multi-Class Services in the Internet," IEEE/ACM Trans. Networking, vol. 13, no. 4, pp. 827-840, Aug. 2005.
[30] M. Chiang, "Nonconvex Optimization for Communication Systems," Advances in Mechanics and Mathematics, D. Gao and H. Sherali, eds., vol. 3, Springer Science+Business Media, Oct. 2007.
[31] P. Hande, S. Zhang, and M. Chiang, "Distributed Rate Allocation for Inelastic Flows," IEEE/ACM Trans. Networking, vol. 15, no. 6, pp. 1240-1253, Dec. 2007.
[32] W.-H. Wan, M. Palaniswami, and S.H. Low, "Application-Oriented Flow Control: Fundamentals, Algorithms, and Fairness," IEEE/ACM Trans. Networking, vol. 14, no. 6, pp. 1282-1291, Dec. 2006.
[33] M. Grant and S. Boyd, "CVX: Matlab Software for Disciplined Convex Programming,", Feb. 2008.
[34] Y. Li, M. Chiang, and A.R. Calderbank, "Congestion Control in Networks with Delay Sensitive Traffic," Proc. IEEE Global Telecomm. Conf. (GLOBECOM), Nov. 2007.
[35] M.G. Kallitsis, G. Michailidis, and M. Devetsikiotis, "Pricing and Optimal Resource Allocation in Next Generation Network Services," Proc. IEEE Sarnoff Symp., 2007.
[36] D. Thißen, "Load Balancing for the Management of Service Performance in Open Service Markets: A Customer-Oriented Approach," Proc. ACM Symp. Applied Computing, 2002.
[37] V. Machiraju, A. Sahai, and A. van Moorsel, "Web Services Management Network: An Overlay Network for Federated Service Management," Technical Report HPL-2002-234, Hewlett-Packard, 2002.
[38] Z. Duan, Z.-L. Zhang, and Y.T. Hou, "Service Overlay Networks: SLAs, QoS, and Bandwidth Provisioning," IEEE/ACM Trans. Networking, vol. 11, no. 6, pp. 870-883, Dec. 2003.
[39] Z. Li and P. Mohapatra, "QRON: QoS-Aware Routing in Overlay Networks," IEEE J. Selected Areas in Comm., vol. 22, no. 1, pp. 29-40, Jan. 2004.
[40] D. Xu and K. Nahrstedt, "Finding Service Paths in a Media Service Proxy Network," Proc. ACM/SPIE Conf. Multimedia Computing and Networking, 2002.
[41] X. Gu, K. Nahrstedt, R. Chang, and C. Ward, "QoS-Assured Service Composition in Managed Service Overlay Networks," Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS), 2003.
[42] W. Wang and B. Li, "Market-Based Self-Optimization for Autonomic Service Overlay Networks," IEEE J. Selected Areas in Comm., vol. 23, no. 12, pp. 2320-2332, Dec. 2005.
[43] L. Grit, "Broker Architectures for Service-oriented Systems," master's thesis, Duke Univ., 2005.
[44] Y. Liu, A. Ngu, and L. Zeng, "QoS Computation and Policing in Dynamic Web Service Selection," Proc. Int'l World Wide Web Conf. (WWW '04), 2004.
[45] E.M. Maximillien and M.P. Singh, "Multiagent System for Dynamic Web Services Selection," Proc. AAMAS Workshop Service-Oriented Computing and Agent-Based Eng., 2005.
[46] A.-C. Huang and P. Steenkiste, "Network Sensitive Service Discovery," J. Grid Computing, vol. 1, no. 3, pp. 309-326, 2004.
[47] Multiagent-Based Supply Chain Management, B. Chaib-draa and J.P. Müller, eds. Springer, 2006.
[48] P.M. Markopoulos and L.H. Ungar, "Shopbots and Pricebots in Electronic Service Markets," Game Theory and Decision Theory in Agent-Based Systems, Kluwer Academic Publishers, 2001.
[49] P.B. Luh, M. Ni, H. Chen, and L.S. Thakur, "Price-Based Approach for Activity Coordination in a Supply Network," IEEE Trans. Robotics and Automation, vol. 19, no. 2, pp. 335-346, Apr. 2003.
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool