Utility-based end-to-end flow control for services with time-varying rate requirements

Byung Gook Kim, Jang-Won Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In this paper, we study a utility based flow control problem for a communication network. In most previous works on utility based flow control, the utility function of each user, which represents its satisfaction to the allocated data rate, is assumed to be fixed. This implies that the degree of the rate requirement of each user is assumed to be fixed over the entire duration of its session. However, in the communication network, many services are variable rate services, i.e., the degree of their rate requirement varies over time. Hence, in this paper, we allow the degree of the rate requirement of each user to change over time and model it by using a stochastic utility function that varies stochastically according to the variation of the degree of its rate requirement. We formulate a stochastic optimization problem with stochastic utility functions that aims at maximizing the average network utility while satisfying the constraint on the link capacity. By solving the stochastic optimization problem, we develop a distributed flow control algorithm that converges to the optimal rate allocation.

Original languageEnglish
Title of host publication2009 6th IEEE Consumer Communications and Networking Conference, CCNC 2009
DOIs
Publication statusPublished - 2009 Apr 9
Event2009 6th IEEE Consumer Communications and Networking Conference, CCNC 2009 - Las Vegas, NV, United States
Duration: 2009 Jan 102009 Jan 13

Publication series

Name2009 6th IEEE Consumer Communications and Networking Conference, CCNC 2009

Other

Other2009 6th IEEE Consumer Communications and Networking Conference, CCNC 2009
CountryUnited States
CityLas Vegas, NV
Period09/1/1009/1/13

Fingerprint

Flow control
Telecommunication networks
communication
time

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering
  • Communication

Cite this

Kim, B. G., & Lee, J-W. (2009). Utility-based end-to-end flow control for services with time-varying rate requirements. In 2009 6th IEEE Consumer Communications and Networking Conference, CCNC 2009 [4784758] (2009 6th IEEE Consumer Communications and Networking Conference, CCNC 2009). https://doi.org/10.1109/CCNC.2009.4784758
Kim, Byung Gook ; Lee, Jang-Won. / Utility-based end-to-end flow control for services with time-varying rate requirements. 2009 6th IEEE Consumer Communications and Networking Conference, CCNC 2009. 2009. (2009 6th IEEE Consumer Communications and Networking Conference, CCNC 2009).
@inproceedings{4a111e6675744a04a3c6db8b30458e1d,
title = "Utility-based end-to-end flow control for services with time-varying rate requirements",
abstract = "In this paper, we study a utility based flow control problem for a communication network. In most previous works on utility based flow control, the utility function of each user, which represents its satisfaction to the allocated data rate, is assumed to be fixed. This implies that the degree of the rate requirement of each user is assumed to be fixed over the entire duration of its session. However, in the communication network, many services are variable rate services, i.e., the degree of their rate requirement varies over time. Hence, in this paper, we allow the degree of the rate requirement of each user to change over time and model it by using a stochastic utility function that varies stochastically according to the variation of the degree of its rate requirement. We formulate a stochastic optimization problem with stochastic utility functions that aims at maximizing the average network utility while satisfying the constraint on the link capacity. By solving the stochastic optimization problem, we develop a distributed flow control algorithm that converges to the optimal rate allocation.",
author = "Kim, {Byung Gook} and Jang-Won Lee",
year = "2009",
month = "4",
day = "9",
doi = "10.1109/CCNC.2009.4784758",
language = "English",
isbn = "9781424423095",
series = "2009 6th IEEE Consumer Communications and Networking Conference, CCNC 2009",
booktitle = "2009 6th IEEE Consumer Communications and Networking Conference, CCNC 2009",

}

Kim, BG & Lee, J-W 2009, Utility-based end-to-end flow control for services with time-varying rate requirements. in 2009 6th IEEE Consumer Communications and Networking Conference, CCNC 2009., 4784758, 2009 6th IEEE Consumer Communications and Networking Conference, CCNC 2009, 2009 6th IEEE Consumer Communications and Networking Conference, CCNC 2009, Las Vegas, NV, United States, 09/1/10. https://doi.org/10.1109/CCNC.2009.4784758

Utility-based end-to-end flow control for services with time-varying rate requirements. / Kim, Byung Gook; Lee, Jang-Won.

2009 6th IEEE Consumer Communications and Networking Conference, CCNC 2009. 2009. 4784758 (2009 6th IEEE Consumer Communications and Networking Conference, CCNC 2009).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Utility-based end-to-end flow control for services with time-varying rate requirements

AU - Kim, Byung Gook

AU - Lee, Jang-Won

PY - 2009/4/9

Y1 - 2009/4/9

N2 - In this paper, we study a utility based flow control problem for a communication network. In most previous works on utility based flow control, the utility function of each user, which represents its satisfaction to the allocated data rate, is assumed to be fixed. This implies that the degree of the rate requirement of each user is assumed to be fixed over the entire duration of its session. However, in the communication network, many services are variable rate services, i.e., the degree of their rate requirement varies over time. Hence, in this paper, we allow the degree of the rate requirement of each user to change over time and model it by using a stochastic utility function that varies stochastically according to the variation of the degree of its rate requirement. We formulate a stochastic optimization problem with stochastic utility functions that aims at maximizing the average network utility while satisfying the constraint on the link capacity. By solving the stochastic optimization problem, we develop a distributed flow control algorithm that converges to the optimal rate allocation.

AB - In this paper, we study a utility based flow control problem for a communication network. In most previous works on utility based flow control, the utility function of each user, which represents its satisfaction to the allocated data rate, is assumed to be fixed. This implies that the degree of the rate requirement of each user is assumed to be fixed over the entire duration of its session. However, in the communication network, many services are variable rate services, i.e., the degree of their rate requirement varies over time. Hence, in this paper, we allow the degree of the rate requirement of each user to change over time and model it by using a stochastic utility function that varies stochastically according to the variation of the degree of its rate requirement. We formulate a stochastic optimization problem with stochastic utility functions that aims at maximizing the average network utility while satisfying the constraint on the link capacity. By solving the stochastic optimization problem, we develop a distributed flow control algorithm that converges to the optimal rate allocation.

UR - http://www.scopus.com/inward/record.url?scp=63749095659&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=63749095659&partnerID=8YFLogxK

U2 - 10.1109/CCNC.2009.4784758

DO - 10.1109/CCNC.2009.4784758

M3 - Conference contribution

AN - SCOPUS:63749095659

SN - 9781424423095

T3 - 2009 6th IEEE Consumer Communications and Networking Conference, CCNC 2009

BT - 2009 6th IEEE Consumer Communications and Networking Conference, CCNC 2009

ER -

Kim BG, Lee J-W. Utility-based end-to-end flow control for services with time-varying rate requirements. In 2009 6th IEEE Consumer Communications and Networking Conference, CCNC 2009. 2009. 4784758. (2009 6th IEEE Consumer Communications and Networking Conference, CCNC 2009). https://doi.org/10.1109/CCNC.2009.4784758