Utility optimization–based bandwidth allocation for elastic and inelastic services in peer–to–peer networks

Li, Shiyong; Zhang, Yue; Wang, Yan; Sun, Wei

doi:10.2478/amcs-2019-0009

Abstract

This paper considers reasonable bandwidth allocation for multiclass services in peer-to-peer (P2P) networks, measures the satisfaction of each peer as a customer by a utility function when acquiring one service, and develops an optimization model for bandwidth allocation with the objective of utility maximization. Elastic services with concave utilities are first considered and the exact expression of optimal bandwidth allocation for each peer is deduced. In order to obtain an optimum in distributed P2P networks, we develop a gradient-based bandwidth allocation scheme and illustrate the performance with numerical examples. Then we investigate bandwidth allocation for inelastic services with sigmoidal utilities, which is a nonconvex optimization problem. In order to solve it, we analyze provider capacity provisioning for bandwidth allocation of inelastic services and modify the update rule for prices that service customers should pay. Numerical examples are finally given to illustrate that the improved scheme can also efficiently converge to the global optimum.

References

Antal, E. and Vinkó, T. (2016). Modeling max-min fair bandwidth allocation in bittorrent communities, Computational Optimization and Applications66(2): 383–400.10.1007/s10589-016-9866-5
Search in Google Scholar Back to article
Bertsekas, D. (2003). Nonlinear Programming, Athena Scientific, Belmont, MA.
Search in Google Scholar Back to article
Chen, M., Ponec, M., Sengupta, S., Li, J. and Chou, P. (2012). Utility maximization in peer-to-peer systems with applications to video conferencing, IEEE/ACM Transactions on Networking20(6): 1681–1694.10.1109/TNET.2012.2201166
Search in Google Scholar Back to article
Eger, K. and Killat, U. (2007a). Fair resource allocation in peer-to-peer networks (extended version), Computer Communications30(16): 3046–3054.10.1016/j.comcom.2007.05.039
Search in Google Scholar Back to article
Eger, K. and Killat, U. (2007b). Resource pricing in peer-to-peer networks, IEEE Communications Letters11(1): 82–84.10.1109/LCOMM.2007.061094
Search in Google Scholar Back to article
Goswami, A., Gupta, R. and Parashari, G. (2017). Reputation-based resource allocation in P2P systems: A game theoretic perspective, IEEE Communications Letters21(6): 1273–1276.10.1109/LCOMM.2017.2675900
Search in Google Scholar Back to article
Gupta, R., Singha, N. and Singh, Y. (2015). Reputation based probabilistic resource allocation for avoiding free riding and formation of common interest groups in unstructured P2P networks, Peer-to-Peer Networking and Applications9(6): 1101–1113.10.1007/s12083-015-0389-0
Search in Google Scholar Back to article
Hande, P., Zhang, S. and Chiang, M. (2007). Distributed rate allocation for inelastic flows, IEEE/ACM Transactions on Networking15(6): 1240–1253.10.1109/TNET.2007.896507
Search in Google Scholar Back to article
Koutsopoulos, I. and Iosifidis, G. (2010). A framework for distributed bandwidth allocation in peer-to-peer networks, Performance Evaluation67(4): 285–298.10.1016/j.peva.2009.09.006
Search in Google Scholar Back to article
Kumar, C., Altinkemer, K. and De, P. (2011). A mechanism for pricing and resource allocation in peer-to-peer networks, Electronic Commerce Research and Applications10(1): 26–37.10.1016/j.elerap.2010.07.004
Search in Google Scholar Back to article
Lee, J., Mazumdar, R. and Shroff, N. (2005). Non-convex optimization and rate control for multi-class services in the internet, IEEE/ACM Transactions on Networking13(4): 827–840.10.1109/TNET.2005.852876
Search in Google Scholar Back to article
Li, S., Jiao, L., Zhang, Y., Wang, Y. and Sun, W. (2017). A scheme of resource allocation for heterogeneous services in peer-to-peer networks using particle swarm optimization, IAENG International Journal of Computer Science44(4): 482–488.
Search in Google Scholar Back to article
Li, S. and Sun, W. (2016). A mechanism for resource pricing and fairness in peer-to-peer networks, Electronic Commerce Research16(4): 425–451.10.1007/s10660-016-9211-1
Search in Google Scholar Back to article
Li, S., Sun, W., E, C.-G. and Shi, L. (2016a). A scheme of resource allocation and stability for peer-to-peer file-sharing networks, International Journal of Applied Mathematics & Computer Science26(3): 707–719, DOI: 10.1515/amcs-2016-0049.10.1515/amcs-2016-0049
Open DOI Search in Google Scholar Back to article
Li, S., Sun, W. and Hua, C. (2016b). Optimal resource allocation for heterogeneous traffic in multipath networks, International Journal of Communication Systems29(1): 84–98.10.1002/dac.2800
Search in Google Scholar Back to article
Li, S., Sun, W. and Tian, N. (2015). Resource allocation for multi-class services in multipath networks, Performance Evaluation92(1): 1–23.10.1016/j.peva.2015.06.001
Search in Google Scholar Back to article
Lin, F., Zhou, X., Huang, D. and Yuan, J. (2015). Hierarchical name system based on hybrid p2p for multimedia networks, Telecommunication Systems59(3): 393–400.10.1007/s11235-014-9944-x
Search in Google Scholar Back to article
Satsiou, A. and Tassiulas, L. (2010). Reputation-based resource allocation in p2p systems of rational users, IEEE Transactions on Parallel and Distributed Systems21(4): 466–479.10.1109/TPDS.2009.80
Search in Google Scholar Back to article
Song, F., Huang, D., Zhou, H., Zhang, H. and You, I. (2014). An optimization-based scheme for efficient virtual machine placement, International Journal of Parallel Programming42(5): 853–872.10.1007/s10766-013-0274-5
Search in Google Scholar Back to article
Song, F., Li, R. and Zhou, H. (2015). Feasibility and issues for establishing network-based carpooling scheme, Pervasive and Mobile Computing24(1): 4–15.10.1016/j.pmcj.2015.05.002
Search in Google Scholar Back to article
Song, F., Zhou, Y., Kong, K., Zheng, Q., You, I. and Zhang, H. (2017). Smart collaborative connection management for identifier-based network, IEEE Access5: 7936–7949.10.1109/ACCESS.2017.2700337
Search in Google Scholar Back to article
Vo, P., Lee, S. and Hong, C. (2012). The random access num with multiclass traffic, EURASIP Journal on Wireless Communications and Networking242: 1–12.10.1186/1687-1499-2012-242
Search in Google Scholar Back to article
Wang, K., Yin, H., Quan, W. and Min, G. (2018). Enabling collaborative edge computing for software defined vehicular networks, IEEE Network32(5): 112–117.10.1109/MNET.2018.1700364
Search in Google Scholar Back to article
Yan, H., Gao, D., Su, W., Foh, C., Zhang, H. and Vasilakos, A. (2017). Caching strategy based on hierarchical cluster for named data networking, IEEE Access5: 8433–8443.10.1109/ACCESS.2017.2694045
Search in Google Scholar Back to article
Zheng, Y., Lin, F., Yang, Y. and Gan, T. (2016). Adaptive resource scheduling mechanism in P2P file sharing system, Peer-to-Peer Networking and Applications9(6): 1089–1100.10.1007/s12083-015-0381-8
Search in Google Scholar Back to article

Utility optimization–based bandwidth allocation for elastic and inelastic services in peer–to–peer networks

Abstract

Paradigm

My account