The Community for Technology Leaders
RSS Icon
Issue No.03 - March (2013 vol.24)
pp: 587-600
Gang Chen , Unitec Institute of Technology, Auckland
Abdolhossein Sarrafzadeh , Unitec Institute of Technology, Auckland
Shaoning Pang , Unitec Institute of Technology, Auckland
Different from traditional P2P systems, individuals nodes of a Federated Service Providing (FSP) system play a more active role by offering a variety of domain-specific services. The service provision control (SPC) problem is an important problem of the FSP system and will be tackled in this paper within a stochastic optimization framework through several steps. The first step focuses on using stochastic differential equations (SDEs) to model and analyze the dynamic evolution of the service demand. Driven by the SDE model, expected future performance of a FSP system is analytically evaluated in the second step. Step three utilizes the differential evolution (DE) algorithm to identify near-optimal service-providing policies for each node. The service subscription protocol is further proposed in step four to help every node adjust its local policy in accordance with the services provided by other nodes. The four steps together implement a complete solution of the SPC problem and will be called the SDE-based service-provision control (SSPC) mechanism in this paper. Experimental evaluation of the mechanism has been reported in the paper. The results show that our approach is effective in tackling the SPC problem and may be therefore suitable for many practical applications.
Peer to peer computing, Mathematical model, Stochastic processes, Analytical models, Vectors, System performance, Differential equations, stochastic differential equation, P2P system, service management
Gang Chen, Abdolhossein Sarrafzadeh, Shaoning Pang, "Service Provision Control in Federated Service Providing Systems", IEEE Transactions on Parallel & Distributed Systems, vol.24, no. 3, pp. 587-600, March 2013, doi:10.1109/TPDS.2012.150
[1] K. Aberer, P. CudréMauroux, A. Datta, Z. Despotovic, M. Hauswirth, M. Punceva, and R. Schmidt, "P-Grid: A Self-Organizing Structured p2p System," ACM SIGMOD Record, vol. 32, no. 3, pp. 29-33, 2003.
[2] M. Adler, R. Kumar, K. Ross, D. Rubenstein, D. Turner, and D.D. Yao, "Optimal Peer Selection in a Free-Market Peer-Resource Economy," Proc. Second Workshop Economics of Peer-to-Peer Systems, 2004.
[3] A.O. Allen, Probability, Statistics, and Queuing Theory with Computer Science Applications, second ed. Academic Press, 1990.
[4] S. Androutsellis-Theotokis and D. Spinellis, "A Survey of Peer-to-Peer Content Distribution Technologies," ACM Computing Surveys, vol. 36, no. 4, pp. 335-371, 2004.
[5] F.M. Bass, "A New Product Growth Model for Cusumer Durables," Management Science, vol. 15, pp. 215-227, 1969.
[6] F. Black and M. Scholes, "The Pricing of Options and Corporate Liabilities," J. Political Economy, vol. 81, no. 3, pp. 637-654, 1973.
[7] G. Carofiglio, R. Gaeta, M. Garetto, P. Giaccone, E. Leonardi, and M. Sereno, "A Statistical Physics Approach for Modelling p2p Systems," ACM SIGMETRICS Performance Evaluation Rev., vol. 33, no. 2, pp. 3-5, 2005.
[8] A.J. Chakravarti, G. Baumgartner, and M. Lauria, "The Organic Grid: Self-Organizing Computation on a Peer-to-Peer Network," IEEE Trans. Systems, Man, and Cybernetics, vol. 35, no. 3, pp. 373-384, May 2005.
[9] G. Chen, C.P. Low, and Z.H. Yang, "Coordinated Services Provision in Peer-to-Peer Environments," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 4, pp. 433-446, Apr. 2008.
[10] G. Chen, C.P. Low, and Z.H. Yang, "Enhancing Search Performance in Unstructured p2p Networks Based on Users' Common Interest," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 6, pp. 821-836, June 2008.
[11] G. Chen, A. Sarrafzadeh, C.P. Low, and L. Zhang, "A Self-Organization Mechanism Based on Cross-Entropy Method for p2p-Like Applications," Trans. Autonomous and Adaptive Systems, vol. 5, no. 4, pp. 15-31, 2010.
[12] F. Clevenot-Perronnin, P. Nain, and K.W. Ross, "Multiclass p2p Networks: Static Resource Allocation for Service Differentiation and Bandwidth Diversity," Performance Evaluation, vol. 62, no. 2005, pp. 32-49, 2005.
[13] B. Cohen, "Incentives Build Robustness in Bittorrent," Proc. First Workshop Economics of Peer-to-Peer Systems, 2003.
[14] F.M. Cuenca-Acuna and T.D. Nguyen, "Self-Managing Federated Services," Proc. 23rd IEEE Int'l Symp. Reliable Distributed Systems, 2004.
[15] M. Feldman, K. Lai, and L. Zhang, "The Proportional-Share Allocation Market for Computational Resources," IEEE Trans. Parallel and Distributed Systems, vol. 20, no. 8, pp. 1075-1088, Aug. 2009.
[16] A. Friedman, Stochastic Differential Equations and Applications. Dover Publications, 2006.
[17] D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley Professional, 1989.
[18] A. Gounaris, C. Yfoulis, R. Sakellariou, and M.D. Dikaiakos, "A Control Theoretical Approach to Self-Optimizing Block Transfer in Web Service Grids," ACM Trans. Autonomous and Adaptive Systems, vol. 3, no. 2, pp. 6-30, 2008.
[19] 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, Aug. 2006.
[20] X. Gu, K. Nahrstedt, and B. Yu, "SpiderNet: An Integrated Peer-to-Peer Service Composition Framework," Proc. IEEE Int'l Symp. High Performance Distributed Computing, pp. 110-119, 2004.
[21] D. Hausheer and B. Stiller, "PeerMart: The Technology for a Distributed Auction-Based Market for Peer-to-Peer Services," Proc. 40th Int'l Conf. Comm., 2005.
[22] J.C. Hull, Options, Futures, and Other Derivatives. Prentice Hall, 1997.
[23] D. Kempe, A. Dobra, and J. Gehrke, "Gossip-Based Computation of Aggregate Information," Proc. 44th Ann. IEEE Symp. Foundations of Computer Science, 2003.
[24] K. Krauter, R. Buyya, and M. Maheswaran, "A Taxonomy and Survey of Grid Resource Management Systems for Distributed Computing," Software: Practice and Experience, vol. 32, no. 2, pp. 135-164, 2002.
[25] D.M. Kreps, A Course in Microeconomic Theory. Princeton Univ. Press, 1990.
[26] H.S. Lau and H.L. Lau, "Nonrobustness of the Normal Approximation of Lead-Time Demand in a (q,r) System," Naval Research Logistics, vol. 50, no. 2, pp. 149-166, 2003.
[27] C.J. Liao and C.H. Shyu, "An Analytical Determination of Lead Time with Normal Demand," Int'l J. Operations & Production Management, vol. 11, no. 9, pp. 72-78, 1991.
[28] E.K. Lua, J. Crowcroft, M. Pias, R. Sharma, and S. Lim, "A Survey and Comparison of Peer-to-Peer Overlay Network Schemes," IEEE Comm. Surveys and Tutorials, vol. 7, no. 2, pp. 72-93, Second Quarter 2005.
[29] A. Medina, A. Lakhina, I. Matta, and J. Byers, "BRITE: An Approach to Universal Topology Genration," Proc. IEEE Int'l Symp. Modeling, Analysis, and Simulation of Computer and Telecomm. Systems, 2001.
[30] A. Montresor and M. Jelasity, "PeerSim: A Scalable P2P Simulator," Proc. IEEE Ninth Int'l Conf. Peer-to-Peer Computing, 2009.
[31] S. Netessine, G. Dobson, and R.A. Shumsky, "Flexible Service Capacity: Optimal Investment and the Impact of Demand Correlation," Operations Research, vol. 50, no. 2, pp. 375-388, 2002.
[32] D. Qiu and R. Srikant, "Modeling and Performance Analysis of Bittorrent-Like Peer-to-Peer Networks," Proc. Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm., 2004.
[33] J. Rawls, A Theory of Justice. Belknap Press, 1971.
[34] M. Ripeanu, "Peer-to-Peer Architecture Case Study: Gnutella Network," Proc. First Int'l Conf. Peer-to-Peer Computing, pp. 99-100, 2001.
[35] N. Sarshar, P.O. Boykin, and V.P. Roychowdhury, "Percolation Search in Power Law Networks: Making Unstructured Peer-to-Peer Networks Scalable," Proc. Fourth Int'l Conf. Peer-to-Peer Computing, pp. 2-9, 2004.
[36] S. Seuken, D. Charles, M. Chickering, and S. Puri, "Market Design & Analysis for a p2p Backup System," Proc. 11th ACM Conf. Electronic Commerce, 2010.
[37] S. Shakkottai and R. Johari, "Demand-Aware Content Distribution on the Internet," IEEE/ACM Trans. Networking, vol. 18, no. 2, pp. 476-489, Apr. 2010.
[38] S. Stojanovic, Computational Financial Mathematics Using MATHEMATICA: Optimal Trading in Stocks and Options. Birkhauser, 2002.
[39] D. Turner and K. Ross, "A Lightweight Currency Paradigm for the p2p Resource Market," Proc. Seventh Int'l Conf. Electronic Commerce Research, 2004.
[40] J.E. Tyworth and L. O'Neill, "Robustness of the Normal Approximation of Lead-Time Demand in a Distribution Setting," Naval Research Logistics, vol. 44, no. 2, pp. 165-186, 1997.
[41] O. Wittner, P.E. Heegaard, and B.E. Helvik, "Scalable Distributed Discovery of Resource Paths in Telecommunication Networks Using Cooperative Ant-Link Agents," Proc. Congress Evolutionary Computation, pp. 1456-1465, 2003.
[42] R. Wolff and A. Schuster, "Association Rule Mining in Peer-to-Peer Systems," IEEE Trans. Systems, Man, and Cybernetics, vol. 34, no. 6, pp. 2426-2438, Dec. 2004.
[43] Z. Xiong, Y. Yang, F. Chen, X. Zhang, and M. Zeng, "Ant-Based Resource Aggregation in a p2p Grid," Proc. Fourth Int'l Conf. Natural Computation, pp. 502-506, 2008.
[44] Y. Yan, A. El-Atawy, and E. Al-Shaer, "Ranking-Based Optimal Resource Allocation in Peer-to-Peer Networks," Proc. IEEE INFOCOM, pp. 1100-1108, 2007.
[45] Z. Yang, K. Tang, and X. Yao, "Differential Evolution for High-Dimensional Function Optimization," Proc. IEEE Congress Evolutionary Computation, pp. 3523-3530, 2007.
[46] B. Yu and M.P. Singh, "A Social Mechanism of Reputation Management in Electronic Communities," Proc. Fourth Int'l Workshop Cooperative Information Agents, pp. 154-165, 2000.
[47] X. Zhang, J. Liu, B. Li, and Y.-S. Yum, "CoolStreaming/DONet: A Data-Driven Overlay Network for Peer-to-Peer Live Media Streaming," Proc. IEEE INFOCOM, pp. 2102-2111, 2000.
47 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool