Аn approach to the process of mutual information coordination of elements of data delivery systems based on an auction model

The article discusses the idea of increasing the efficiency of the process of servicing requests in peer-to-peer distributed computing systems based on the logical combination of their subset into peer-to-peer systems, and also proposes an algorithm for mutual information coordination of elements of the integrated system for servicing a flow of high-intensity requests for data based on the auction model. An auction model is proposed as a method and model that provides support for decentralized interaction between elements of a peer-to-peer system. The choice of the auction model – the inverse Vickrey auction model – is justified. Using the theory of multi-agent systems, an approach for the process of forming a logical group of elements of a peer-to-peer system is considered, and the corresponding software agent modules are identified that provide the functions of initializing and implementing the auction process. Using a set-theoretic representation, parameters are determined that form the conditions for the participation of nodes participating in the auction in the process of mutual information coordination, such as a cost function and a utility function. The choice and justification of the functions of the components of the auction model are considered in detail. The type of cost function and utility function used by the nodes participating in the auction is determined. Based on the composition of the functional components of the peering system elements included in the logical group, as well as determining the composition and type of functions implemented by these components, an algorithm for implementing the Vickrey reverse auction model has been developed, ensuring the formation and functioning of a logical group of peering system elements.

1. Gilbert S., Lynch N. Perspectives on the CAP Theorem. Computer. 2012;45(2):30–36. https://doi.org/10.1109/MC.2011.389

2. Amini L., Shaikh A., Schulzrinne H. Effective peering for multi-provider content delivery services. In: IEEE Infocom 2004, 07-11 March 2004, Hong Kong, China. IEEE; 2004. https://doi.org/10.1109/INFCOM.2004.1356973

3. Khan Pathan A.-M., Broberg J., Bubendorfer K., Kim K.H., Buyya R. An Architecture for Virtual Organization (VO)-Based Effective Peering of Content Delivery Networks. In: UPGRADE-CN’07: Proceedings of the Second Workshop on Use of P2P, GRID and Agents for the Development of Content networks, 26 June 2007, Monterey, California, USA. New York: Association for Computing Machinery; 2007. pp. 29–38. https://doi.org/10.1145/1272980.1272989

4. Rowstron A., Druschel P. Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems. Lecture Notes in Computer Science. 2001;2218:329–350. https://doi.org/10.1007/3-540-45518-3_18

5. Wang X., Ma R.T.B. On Private Peering Agreements between Content and Access Providers: A Contractual Equilibrium Analysis. Proceedings of the ACM on Measurement and Analysis of Computing Systems. 2020;4(3). https://doi.org/10.1145/3428326

6. Khan Pathan A.-M., Buyya R. Economy-based Content Replication for Peering Content Delivery Networks. In: Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid '07), 14-17 May 2007, Rio De Janeiro, Brazil. IEEE; 2007. pp. 887–892. https://doi.org/10.1109/CCGRID.2007.48

7. Rozhkova T.S. Podkhody k ispol'zovaniyu auktsionnykh metodov dlya upravleniya resursami v raspredelennoi vychislitel'noi sisteme. In: Nauchnaya sessiya TUSUR–2020: Materialy mezhdunarodnoi nauchno-tekhnicheskoi konferentsii studentov, aspirantov i molodykh uchenykh "Nauchnaya sessiya TUSUR–2020": v 3 chastyakh: Part 2, 13-30 May 2020, Tomsk, Russia. Tomsk: V-Spektr; 2020. pp. 64–67. (In Russ.).

8. Bubendorfer K., Thomson W. Resource Management Using Untrusted Auctioneers in a Grid Economy. In: 2006 Second IEEE International Conference on e-Science and Grid Computing (e-Science'06), 04-06 December 2006, Amsterdam, Netherlands. IEEE; 2006. https://doi.org/10.1109/E-SCIENCE.2006.261158

9. Vickrey W. Counterspeculation, Auctions, and Competitive Sealed Tenders. The Journal of Finance. 1961;16(1):8–37. https://doi.org/10.1111/j.1540-6261.1961.tb02789.x

10. Norman T.J., Preece A., Chalmers S., Jennings N.R., Luck M., Dang V.D., Nguyen T.D., Deora V., Shao J., Gray W.A., Fiddian N.J. CONOISE: Agent-Based Formation of Virtual Organisations. In: Research and Development in Intelligent Systems XX: Proceedings of AI2003, the Twenty-third SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence, 15-17 December 2003, Peterhouse College, Cambridge, UK. London: Springer; 2004. pp. 353–366. https://doi.org/10.1007/978-0-85729-412-8_26

11. Ogston E., Vassiliadis S. A peer-to-peer agent auction. In: AAMAS '02: Proceedings of The First International Joint Conference on Autonomous Agents and Multi-Agent Systems: Part 1, 15-19 July 2002, Bologna, Italy. New York: Association for Computing Machinery; 2002. pp. 151–159. https://doi.org/10.1145/544741.544776