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
相关论文
共 50 条
  • [1] A novel bandwidth allocation scheme for elastic and inelastic services in peer-to-peer networks
    Li, Shiyong
    Yuan, Kaibo
    Zhang, Yue
    Sun, Wei
    IAENG International Journal of Computer Science, 2019, 46 (02): : 163 - 169
  • [2] UTILITY MAXIMIZATION FOR BANDWIDTH ALLOCATION IN PEER-TO-PEER FILE-SHARING NETWORKS
    Li, Shiyong
    Sun, Wei
    Li, Quan-Lin
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2020, 16 (03) : 1099 - 1117
  • [3] Bandwidth allocation in peer-to-peer file sharing networks
    Creus-Mir, Albert
    Casadesus-Masanell, Ramon
    Hervas-Drane, Andres
    COMPUTER COMMUNICATIONS, 2008, 31 (02) : 257 - 265
  • [4] Peer-to-peer middleware for bandwidth allocation in sensor networks
    Caviglione, L
    Davoli, F
    IEEE COMMUNICATIONS LETTERS, 2005, 9 (03) : 285 - 287
  • [5] A framework for distributed bandwidth allocation in peer-to-peer networks
    Koutsopoulos, Iordanis
    Iosifidis, George
    PERFORMANCE EVALUATION, 2010, 67 (04) : 285 - 298
  • [6] Optimal Bandwidth Allocation in Mesh-Based Peer-to-Peer Streaming Networks
    Elisa Bertinat, Maria
    Padula, Dario
    Robledo Amoza, Franco
    Rodriguez-Bocca, Pablo
    Romero, Pablo
    NETWORK OPTIMIZATION, 2011, 6701 : 529 - 534
  • [7] A mechanism of bandwidth allocation for peer-to-peer file-sharing networks via particle swarm optimization
    Li, Shiyong
    Sun, Wei
    Liu, Jia
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 35 (02) : 2269 - 2280
  • [8] Nash equilibria in bandwidth allocation for non-cooperative peer-to-peer networks
    Loja, Krisztina
    Giaccone, Paolo
    JOURNAL OF SYSTEMS ARCHITECTURE, 2008, 54 (1-2) : 81 - 96
  • [9] Transport Optimization in Peer-to-Peer Networks
    Miller, Konstantin
    Wolisz, Adam
    PROCEEDINGS OF THE 19TH INTERNATIONAL EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING, 2011, : 567 - 573
  • [10] Local based GIS services in structured Peer-to-Peer networks
    Bi, F. M.
    Zhang, H.
    Su, C.
    2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 4, 2008, : 526 - 529