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 条
  • [41] The gSOAP toolkit for web services and peer-to-peer computing networks
    van Engelen, RA
    Gallivan, KA
    CCGRID 2002: 2ND IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID, PROCEEDINGS, 2002, : 128 - 135
  • [42] Peer-to-peer networks based on hierarchies of trust
    Tramantzas, A
    Cheetham, BMG
    van Harmelen, M
    Walker, AC
    Fifth IEEE International Conference on Peer-to-Peer Computing, Proceedings, 2005, : 160 - 161
  • [43] Community based ranking in peer-to-peer networks
    Tempich, C
    Löser, A
    Heizmann, J
    ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2005: COOPIS, DOA, AND ODBASE, PT 2, PROCEEDINGS, 2005, 3761 : 1261 - 1278
  • [44] A Utility Based Contents Sharing Method in Hybrid Peer-to-Peer Networks with Cloud Storages
    Tomimori, Masashi
    Sugawara, Shinji
    Fukushima, Norishige
    Ishibashi, Yutaka
    TENCON 2014 - 2014 IEEE REGION 10 CONFERENCE, 2014,
  • [45] Peer-to-peer technology for interconnecting Web services in heterogeneous networks
    Schattkowsky, T
    Loeser, C
    Müller, W
    18TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 1 (LONG PAPERS), PROCEEDINGS, 2004, : 611 - 616
  • [46] Dynamic geospatial web services composition in peer-to-peer networks
    Ma, XJ
    Xie, KQ
    Liu, C
    Li, CY
    ADVANCES IN COMPUTER SCIENCE - ASIAN 2005, PROCEEDINGS: DATA MANAGEMENT ON THE WEB, 2005, 3818 : 257 - 258
  • [47] Expertise-based peer selection in Peer-to-Peer networks
    Peter Haase
    Ronny Siebes
    Frank van Harmelen
    Knowledge and Information Systems, 2008, 15 : 75 - 107
  • [48] Expertise-based peer selection in Peer-to-Peer networks
    Haase, Peter
    Siebes, Ronny
    van Harmelen, Frank
    KNOWLEDGE AND INFORMATION SYSTEMS, 2008, 15 (01) : 75 - 107
  • [49] A High-Bandwidth Live Streaming Model in Mesh- Based Peer-to-Peer Networks
    Zhang, Jianwei
    Yang, Chunling
    Zhang, Xinchang
    IEEE COMMUNICATIONS LETTERS, 2016, 20 (12) : 2390 - 2393
  • [50] Web services directory based on peer-to-peer technology
    Goetze, Joachim
    Hillenbrand, Markus
    Mueller, Paul
    32ND EUROMICRO CONFERENCE ON SOFTWARE ENGINEERING AND ADVANCED APPLICATIONS (SEAA) - PROCEEDINGS, 2006, : 364 - +