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

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