Optimal resource allocation for multiclass services in peer-to-peer networks via successive approximation (original) (raw)
Abstract
Peer-to-peer (P2P) networks support a wide variety of network services including elastic services such as file-sharing and downloading and inelastic services such as real-time multiparty conferencing. Each peer who acquires a service will receive a certain level of satisfaction if the service is provided with a certain amount of resource. The utility function is used to describe the satisfaction of a peer when acquiring a service. In this paper we consider optimal resource allocation for elastic and inelastic services and formulate a utility maximization model which is an intractable and difficult non-convex optimization problem. In order to resolve it, we apply the successive approximation method and approximate the non-convex problem to a serial of equivalent convex optimization problems. Then we develop a gradient-based resource allocation scheme to achieve the optimal solutions of the approximations. After a serial of approximations, the proposed scheme can finally converge to an optimal solution of the primal utility maximization model for resource allocation which satisfies the Karush–Kuhn–Tucker conditions.
Access this article
Subscribe and save
- Starting from 10 chapters or articles per month
- Access and download chapters and articles from more than 300k books and 2,500 journals
- Cancel anytime View plans
Buy Now
Price excludes VAT (USA)
Tax calculation will be finalised during checkout.
Instant access to the full article PDF.
Similar content being viewed by others
References
- Antal E, Vinkó T (2016) Modeling max-min fair bandwidth allocation in BitTorrent communities. Comput Optim Appl 66(2):383–400
Article Google Scholar - Bertsekas DP, Nedic A, Ozdaglar AE (2003) Convex analysis and optimization. Athena Scientific, Belmont
Google Scholar - Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, New York
Book Google Scholar - Chen M, Ponec M, Sengupta S, Li J, Chou PA (2012) Utility maximization in peer-to-peer systems with applications to video conferencing. IEEE/ACM Trans Netw 20(6):1681–1694
Article Google Scholar - Eger K, Killat U (2007) Resource pricing in peer-to-peer networks. IEEE Commun Lett 11(1):82–84
Article Google Scholar - Eger K, Killat U (2007) Fair resource allocation in peer-to-peer networks (extended version). Comput Commun 30(16):3046–3054
Article Google Scholar - Goswami A, Gupta R, Parashari GS (2017) Reputation-based resource allocation in P2P systems: a game theoretic perspective. IEEE Commun Lett 21(6):1273–1276
Article Google Scholar - Goswami A, Parashari GS, Gupta R (2018) Evolutionary stability of reputation-based incentive mechanisms in P2P Systems. IEEE Commun Lett 22(2):268–271
Article Google Scholar - Gupta R, Singha N, Singh YN (2016) Reputation based probabilistic resource allocation for avoiding free riding and formation of common interest groups in unstructured P2P networks. Peer-to-Peer Netw Appl 9(6):1101–1113
Article Google Scholar - Hande P, Zhang S, Chiang M (2007) Distributed rate allocation for inelastic flows. IEEE/ACM Trans Netw 15(6):1240–1253
Article Google Scholar - Kang X, Wu Y (2015) Incentive mechanism design for heterogeneous peer-to-peer networks: a Stackelberg game approach. IEEE Trans Mob Comput 14(5):1018–1030
Article Google Scholar - Koutsopoulos I, Iosifidis G (2010) A framework for distributed bandwidth allocation in peer-to-peer networks. Perform Eval 67(4):285–298
Article Google Scholar - Kumar C, Altinkemer K, De P (2011) A mechanism for pricing and resource allocation in peer-to-peer networks. Electron Commer Res Appl 10(1):26–37
Article Google Scholar - Lee JW, Mazumdar RR, Shroff NB (2005) Non-convex optimization and rate control for multi-class services in the Internet. IEEE/ACM Trans Netw 13(4):827–840
Article Google Scholar - Li S, Sun W (2016) A mechanism for resource pricing and fairness in peer-to-peer networks. Electron Commerce Res 16(4):425–451
Article Google Scholar - Li S, Sun W (2020) Utility maximisation for resource allocation of migrating enterprise applications into the cloud. Enterpr Inform Syst. https://doi.org/10.1080/17517575.2020.1730445
Article Google Scholar - Li S, Sun W, Tian N (2015) Resource allocation for multi-class services in multipath networks. Perform Eval 92:1–23
Article Google Scholar - Li S, Jiao L, Zhang Y, Wang Y, Sun W (2017) A scheme of resource allocation for heterogeneous services in peer-to-peer networks using particle swarm optimization. IAENG Int J Comput Sci 44(4):482–488
Google Scholar - Li S, Zhang Y, Wang Y, Sun W (2019) Utility optimization-based bandwidth allocation for elastic and inelastic services in peer-to-peer networks. Int J Appl Math Comput Sci 29(1):111–123
Article Google Scholar - Li S, Zhang Y, Sun W (2019) Optimal resource allocation model and algorithm for elastic enterprise applications migration to the cloud. Mathematics 7(10):1–20
Article Google Scholar - Li S, Sun W, Li Q-L (2020) Utility maximization for bandwidth allocation in peer-to-peer file-sharing networks. J Ind Manag Optim 16(3):1099–1117
Article Google Scholar - Liang C, Zhao M, Liu Y (2011) Optimal bandwidth sharing in multiswarm multiparty P2P video-conferencing systems. IEEE/ACM Trans Netw 19(6):1704–1716
Article Google Scholar - Liu J, Ahmad S, Buyukkaya E et al (2015) Resource allocation in underprovisioned multioverlay peer-to-peer live video sharing services. Peer-to-Peer Netw Appl 8(3):399–413
Article Google Scholar - Marks BR, Wright GP (1978) A general inner approximation algorithm for nonconvex mathematical programs. Oper Res 26(4):681–683
Article Google Scholar - Mostafavi S, Dehghan M (2016) Game-theoretic auction design for bandwidth sharing in helper-assisted P2P streaming. Int J Commun Syst 29(6):1057–1072
Article Google Scholar - Mostafavi S, Dehghan M (2017) A stochastic approximation resource allocation approach for HD live streaming. Telecommun Syst 64(1):87–101
Article Google Scholar - Pacifici V, Lehrieder F, Dan G (2016) Cache bandwidth allocation for P2P file-sharing systems to minimize inter-ISP traffic. IEEE/ACM Trans Netw 24(1):437–448
Article Google Scholar - Rismanchian F, Lee YH (2018) Moment-based approximations for first- and second-order transient performance measures of an unreliable workstation. Oper Res Int J 18(1):75–95
Article Google Scholar - Rohmer T, Nakib A, Nafaa A (2015) A learning-based resource allocation approach for P2P streaming systems. IEEE Netw 29(1):4–11
Article Google Scholar - Satsiou A, Tassiulas L (2010) Reputation-based resource allocation in P2P systems of rational users. IEEE Trans Parallel Distrib Syst 21(4):466–479
Article Google Scholar - Song F, Zhu M, Zhou Y, You I, Zhang H (2020) Smart collaborative tracking for ubiquitous power IoT in edge-cloud interplay domain. IEEE Internet Things J 7(7):6046–6055
Article Google Scholar - Song F, Ai Z, Zhou Y, You I, Choo R, Zhang H (2020) Smart collaborative automation for receive buffer control in multipath industrial networks. IEEE Trans Ind Inf 16(2):1385–1394
Article Google Scholar - Tran NH, Hong CS (2010) Joint rate and power control in wireless network: a novel successive approximations method. IEEE Commun Lett 14(9):872–874
Article Google Scholar - Vo PL, Tran NH, Hong CS (2011) Joint rate and power control for elastic and inelastic traffic in multihop wireless networks. In: The Procedings of the IEEE global telecommunications conference (GLOBECOM 2011), pp 1–5
- Vo PL, Lee S, Hong CS (2012) The random access NUM with multiclass traffic. EURASIP J Wirel Commun Netw 242:1–12
Google Scholar - Vo PL, Tran NH, Hong CS, Lee S (2013) Network utility maximisation framework with multiclass traffic. IET Netw 2(3):152–161
Article Google Scholar - Vo PL, Le TA, Lee S, Hong CS, Kim B, Song H (2014) Multi-path utility maximization and multi-path TCP design. J Parallel Distrib Comput 74(1):1848–1857
Article Google Scholar - Wang K, Yin H, Quan W, Min G (2018) Enabling collaborative edge computing for software defined vehicular networks. IEEE Netw 32(5):112–117
Article Google Scholar - Wang K, Quan W, Cheng N, Liu M, Liu Y, Anthony Chan H (2019) Betweenness centrality based software defined routing: observation from practical Internet datasets. ACM Trans Internet Technol 19(4):1–19
Article Google Scholar - Yan H, Gao D, Su W, Foh CH, Zhang H, Vasilakos A (2017) Caching strategy based on hierarchical cluster for named data networking. IEEE Access 5:8433–8443
Article Google Scholar
Acknowledgements
The authors would like to thank the anonymous reviewers and Associate Editor for very detailed and helpful comments and suggestions to improve this work, and the support from the National Natural Science Foundation of China (Nos. 71671159 and 71971188), the Humanity and Social Science Foundation of Ministry of Education of China (No. 16YJC630106), and the Natural Science Foundation of Hebei Province (Nos. G2018203302, G2020203005).
Author information
Authors and Affiliations
- School of Economics and Management, Yanshan University, Qinhuangdao, 066004, China
Shiyong Li, Wei Sun & Huan Liu
Authors
- Shiyong Li
- Wei Sun
- Huan Liu
Corresponding author
Correspondence toWei Sun.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Li, S., Sun, W. & Liu, H. Optimal resource allocation for multiclass services in peer-to-peer networks via successive approximation.Oper Res Int J 22, 2605–2630 (2022). https://doi.org/10.1007/s12351-021-00622-9
- Received: 13 November 2019
- Revised: 30 November 2020
- Accepted: 09 January 2021
- Published: 25 January 2021
- Version of record: 25 January 2021
- Issue date: July 2022
- DOI: https://doi.org/10.1007/s12351-021-00622-9