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

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 utilit...

Full description

Bibliographic Details
Main Authors: Li Shiyong, Zhang Yue, Wang Yan, Sun Wei
Format: Article
Language:English
Published: Sciendo 2019-03-01
Series:International Journal of Applied Mathematics and Computer Science
Subjects:
Online Access:https://doi.org/10.2478/amcs-2019-0009
_version_ 1819242113362034688
author Li Shiyong
Zhang Yue
Wang Yan
Sun Wei
author_facet Li Shiyong
Zhang Yue
Wang Yan
Sun Wei
author_sort Li Shiyong
collection DOAJ
description 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.
first_indexed 2024-12-23T14:34:38Z
format Article
id doaj.art-072b964f9128417d96fd234f3a05a992
institution Directory Open Access Journal
issn 2083-8492
language English
last_indexed 2024-12-23T14:34:38Z
publishDate 2019-03-01
publisher Sciendo
record_format Article
series International Journal of Applied Mathematics and Computer Science
spelling doaj.art-072b964f9128417d96fd234f3a05a9922022-12-21T17:43:24ZengSciendoInternational Journal of Applied Mathematics and Computer Science2083-84922019-03-0129111112310.2478/amcs-2019-0009amcs-2019-0009Utility optimization–based bandwidth allocation for elastic and inelastic services in peer–to–peer networksLi Shiyong0Zhang Yue1Wang Yan2Sun Wei3School of Economics and Management, Yanshan University, No. 138 Hebei Avenue, Qinhuangdao066004, ChinaSchool of Economics and Management, Yanshan University, No. 138 Hebei Avenue, Qinhuangdao066004, ChinaSchool of Economics and Management, Yanshan University, No. 138 Hebei Avenue, Qinhuangdao066004, ChinaSchool of Economics and Management, Yanshan University, No. 138 Hebei Avenue, Qinhuangdao066004, ChinaThis 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.https://doi.org/10.2478/amcs-2019-0009p2p networksbandwidth allocationelastic and inelastic servicesutility function
spellingShingle Li Shiyong
Zhang Yue
Wang Yan
Sun Wei
Utility optimization–based bandwidth allocation for elastic and inelastic services in peer–to–peer networks
International Journal of Applied Mathematics and Computer Science
p2p networks
bandwidth allocation
elastic and inelastic services
utility function
title Utility optimization–based bandwidth allocation for elastic and inelastic services in peer–to–peer networks
title_full Utility optimization–based bandwidth allocation for elastic and inelastic services in peer–to–peer networks
title_fullStr Utility optimization–based bandwidth allocation for elastic and inelastic services in peer–to–peer networks
title_full_unstemmed Utility optimization–based bandwidth allocation for elastic and inelastic services in peer–to–peer networks
title_short Utility optimization–based bandwidth allocation for elastic and inelastic services in peer–to–peer networks
title_sort utility optimization based bandwidth allocation for elastic and inelastic services in peer to peer networks
topic p2p networks
bandwidth allocation
elastic and inelastic services
utility function
url https://doi.org/10.2478/amcs-2019-0009
work_keys_str_mv AT lishiyong utilityoptimizationbasedbandwidthallocationforelasticandinelasticservicesinpeertopeernetworks
AT zhangyue utilityoptimizationbasedbandwidthallocationforelasticandinelasticservicesinpeertopeernetworks
AT wangyan utilityoptimizationbasedbandwidthallocationforelasticandinelasticservicesinpeertopeernetworks
AT sunwei utilityoptimizationbasedbandwidthallocationforelasticandinelasticservicesinpeertopeernetworks