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 条
  • [21] Joint bandwidth allocation, data scheduling and incentives for scalable video streaming over peer-to-peer networks
    Junni Zou
    Lin Chen
    Multimedia Tools and Applications, 2014, 73 : 1269 - 1289
  • [22] Leveraging Web-services and peer-to-peer networks
    Papazoglou, MP
    Krämer, BJ
    Yang, J
    ADVANCED INFORMATION SYSTEMS ENGINEERING, PROCEEDINGS, 2003, 2681 : 485 - 501
  • [23] Joint bandwidth allocation, data scheduling and incentives for scalable video streaming over peer-to-peer networks
    Zou, Junni
    Chen, Lin
    MULTIMEDIA TOOLS AND APPLICATIONS, 2014, 73 (03) : 1269 - 1289
  • [24] Resource allocation in peer-to-peer networks - An excess-based economic model
    Grothoff, C
    WIRTSCHAFTSINFORMATIK, 2003, 45 (03): : 285 - 292
  • [25] A utility-based auction cooperation incentive mechanism in peer-to-peer networks
    Cheng, Jiujun
    Lie, Yuhong
    Jiao, Weiwei
    Ma, Jian
    EMERGING DIRECTIONS IN EMBEDDED AND UBIQUITOUS COMPUTING, 2006, 4097 : 11 - 21
  • [26] Measurement-based optimization techniques for bandwidth-demanding peer-to-peer systems
    Ng, TSE
    Chu, YH
    Rao, SG
    Sripanidkulchai, K
    Zhang, H
    IEEE INFOCOM 2003: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2003, : 2199 - 2209
  • [27] Bandwidth and latency model for DHT based peer-to-peer networks under variable churn
    Kumar, P
    Sridhar, G
    Sridhar, V
    2005 SYSTEMS COMMUNICATIONS, PROCEEDINGS: ICW 2005, WIRELESS TECHNOLOGIES; ICHSN 2005, HIGH SPEED NETWORKS; ICMCS 2005, MULTIMEDIA COMMUNICATIONS SYSTEMS; SENET 2005, SENSOR NETWORKS, 2005, : 320 - 325
  • [28] Fair resource allocation in peer-to-peer networks (extended version)
    Eger, Koja
    Killat, Ulrich
    COMPUTER COMMUNICATIONS, 2007, 30 (16) : 3046 - 3054
  • [29] A rational model for service rate allocation in peer-to-peer networks
    Meo, M
    Milan, F
    IEEE INFOCOM 2005: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2005, : 2798 - 2802
  • [30] Traffic localization-based dynamic bandwidth allocation algorithm for improvement of QoS in peer-to-peer architecture of passive optical networks
    Tasneem, Nafisa
    Hossen, Monir
    OPTICAL FIBER TECHNOLOGY, 2021, 67