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...
Main Authors: | , , , |
---|---|
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 |