UTILITY OPTIMIZATION-BASED BANDWIDTH ALLOCATION FOR ELASTIC AND INELASTIC SERVICES IN PEER-TO-PEER NETWORKS

被引:5
作者
Li, Shiyong [1 ]
Zhang, Yue [1 ]
Wang, Yan [1 ]
Sun, Wei [1 ]
机构
[1] Yanshan Univ, Sch Econ & Management, 138 Hebei Ave, Qinhuangdao 066004, Hebei, Peoples R China
基金
中国国家自然科学基金;
关键词
P2P networks; bandwidth allocation; elastic and inelastic services; utility function; RESOURCE-ALLOCATION; MECHANISM; SYSTEMS;
D O I
10.2478/amcs-2019-0009
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:111 / 123
页数:13
相关论文
共 25 条
  • [1] [Anonymous], 2003, NONLINEAR PROGRAMMIN
  • [2] Antal E., 2016, COMPUTATIONAL OPTIMI, V66, P383
  • [3] Utility Maximization in Peer-to-Peer Systems With Applications to Video Conferencing
    Chen, Minghua
    Ponec, Miroslav
    Sengupta, Sudipta
    Li, Jin
    Chou, Philip A.
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2012, 20 (06) : 1681 - 1694
  • [4] Fair resource allocation in peer-to-peer networks (extended version)
    Eger, Koja
    Killat, Ulrich
    [J]. COMPUTER COMMUNICATIONS, 2007, 30 (16) : 3046 - 3054
  • [5] Resource pricing in peer-to-peer networks
    Eger, Kolja
    Killat, Ulrich
    [J]. IEEE COMMUNICATIONS LETTERS, 2007, 11 (01) : 82 - 84
  • [6] Reputation-Based Resource Allocation in P2P Systems: A Game Theoretic Perspective
    Goswami, Antriksh
    Gupta, Ruchir
    Parashari, Gopal S.
    [J]. IEEE COMMUNICATIONS LETTERS, 2017, 21 (06) : 1273 - 1276
  • [7] Reputation based probabilistic resource allocation for avoiding free riding and formation of common interest groups in unstructured P2P networks
    Gupta, Ruchir
    Singha, Nitin
    Singh, Yatindra Nath
    [J]. PEER-TO-PEER NETWORKING AND APPLICATIONS, 2016, 9 (06) : 1101 - 1113
  • [8] Distributed rate allocation for inelastic flows
    Hande, Prashanth
    Zhang, Shengyu
    Chiang, Mung
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2007, 15 (06) : 1240 - 1253
  • [9] A framework for distributed bandwidth allocation in peer-to-peer networks
    Koutsopoulos, Iordanis
    Iosifidis, George
    [J]. PERFORMANCE EVALUATION, 2010, 67 (04) : 285 - 298
  • [10] A mechanism for pricing and resource allocation in peer-to-peer networks
    Kumar, Chetan
    Altinkemer, Kemal
    De, Prabuddha
    [J]. ELECTRONIC COMMERCE RESEARCH AND APPLICATIONS, 2011, 10 (01) : 26 - 37