Random Approach to Optimization of Overlay Public-Resource Computing Systems

• Autorzy: Chmaj G. , Walkowiak K.
• Języki publikacji: EN

Abstrakty

EN

The growing need for computationally demanding systems triggers the development of various network-oriented computing systems organized in a distributed manner. In this work we concentrate on one kind of such systems, i.e. public-resource computing systems. The considered system works on the top of an overlay network and uses personal computers and other relatively simple electronic equipment instead of supercomputers. We assume that two kinds of network flows are used to distribute the data in the public-resource computing systems: unicast and peer-to-peer. We formulate an optimization model of the system. After that we propose random algorithms that optimize jointly the allocation of computational tasks and the distribution of the output data. To evaluate the algorithms we run numerical experiments and present results showing the comparison of the random approach against optimal solutions provided by the CPLEX solver.

Słowa kluczowe

EN

computing systems; overlay; P2P; unicast; optimization

• Wydawca: Polish Academy of Sciences, Committee of Electronics and Telecommunication
• Czasopismo: International Journal of Electronics and Telecommunications
• Rocznik: 2010
• Tom: Vol. 56, No. 1
• Strony: 55--61
• Opis fizyczny: Bibliogr. 24 poz., rys.

Twórcy

autor

Chmaj G.

autor

Walkowiak K.

• Chair of Systems and Computer Networks, Wrocław University of Technology,

Bibliografia

• [1] Anderson D., BOINC: A System for Public-Resource Computing and Storage, In Proc. of the Fifth IEEE/ACM International Workshop on Grid Computing, Pittsburgh, 2004, pp. 4-10.
• [2] Andrade N., Santos-Neto E., Brasileiro F.: Scalable Resource Annotation in Peer-to-Peer Grids, In Proc. of 8th International Conference on Peer-to-Peer Computing, Aachen, 2008, pp. 231-234.
• [3] Arthur D., Paningrahy R.: Analyzing Bit Torrent and Related Peer-to-Peer Networks, In Proc. of the 17th ACM-SIAM symposium on Discrete algorithm, Miami, 2006, pp. 961-969.
• [4] Chmaj G., Walkowiak K.: Peer-to-Peer versus Unicast: Two Approaches to Data Transmission in Overlay Public-Resource Computing System, In Proc. of the 4th International Conference on Broadband Communication, Information Technology & Biomedical Application BroadBandCom, 2009.
• [5] Christin N., Chuang J.: On the Cost of Participating in a Peer-to-Peer Network, Lecture Notes in Computer Science, Vol. 3279, 2004, pp. 22-32.
• [6] Cohen B.: Incentives Build Robustness in BitTorrent, http://www.bittorrent.org/bittorrentecon.pdf 2003.
• [7] Foster I., Iamnitchi A.: On Death, Taxes and Convergence of Peer-to-Peer and Grid Computing, Lecture Notes in Computer Science, vol. 2735, 2003, pp. 118-128.
• [8] Ganesan P., Seshadri M.: On Cooperative Content Distribution and the Price of Barter, In Proc. of the 25th IEEE Intern. Conf. on Distributed Computing Systems, Columbus, 2005, pp. 81-90.
• [9] ILOG CPLEX 11.0 User's Manual, France, 2007.
• [10] Killian C., Vrable M., Snoeren A., Vahdat A., Pasquale J.: The Overlay Network Content Distribution Problem, UCSD/CSE Tech. Report CS2005-0824, 2005.
• [11] Krauter K., Buyya R., Maheswaran M.: A Taxonomy and Survey of Grid Resource Mangement Systems for Disitributed Computing, Software - Practice and Experience, vol. 32, No. 2, 2002, pp. 135-164.
• [12] Milojicic D., and others: Peer to Peer computing, HP Laboratories Palo Alto, Technical Report HPL-2002-57, 2002.
• [13] Munidger J., Weber R.: Efficient File Dissemination using Peer-to-Peer Technology, Technical Report 2004-01, Statistical Laboratory Research Reports, 2004.
• [14] Nabrzyski J., Schopf J., Węglarz J. (eds.): Grid resource management : state of the art and future trends, Kluwer Academic Publishers: Boston, 2004.
• [15] Pioro M., Medhi D.: Routing, Flow, and Capacity Design in Communication and Computer Networks, Morgan Kaufmann Publishers, 2004.
• [16] Samanta R., Funkhouser T., Li K.: Parallel Rendering with K-Way Replication, In Proc. of IEEE Symposium on Parallel and Large-Data Visualization and Graphics, San Diego, 2001, pp. 75-84.
• [17] Subramanian R., Goodman B.: Peer to Peer Computing: The Evolution of a Disruptive Technology, Idea Group Publishing, 2005.
• [18] Steinmetz R., Wehrle K. (eds.): Peer-to-Peer Systems and Applications, Lecture Notes in Computer Science, vol. 3485, Springer Verlag, 2005.
• [19] Taylor I.: From P2P to Web services and grids : peers in a client/server world, Springer-Verlag, 2005.
• [20] Walkowiak K: Offline Approach to Modeling and Optimization of Flows in Peer-to-Peer Systems, In Proc. of the 2nd International Conference on New Technologies, Mobility and Security, Tanger, 2008, pp. 352-356.
• [21] Walkowiak K., Chmaj G.: Data Distribution in Public-Resource Computing: Modeling and Optimization, Polish Journal of Environmental Studies, vol. 17, no. 2B, 2008, pp. 11-20.
• [22] Wu C., Li B.: On Meeting P2P Streaming Bandwidth Demand with Limited Supplies, In Proc. of the Fifteenth Annual SPIE/ACM International Conference on Multimedia Computing and Networking, San Jose, 2008.
• [23] Wu G., Tzicker C.: Peer to Peer File Download and Streaming, RPE report, TR-185, 2005.
• [24] Yang X., De Veciana G.: Service Capacity of Peer to Peer Networks, In Proc. of INFOCOM'04, Hong Kong, 2004, pp. 2242-2252.