Stochastic utility-based flow control algorithm for services with time-varying rate requirements

Byung Gook Kim, Jang Won Lee

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


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 communication networks, many services are variable rate services, i.e., the degree of their rate requirement varies over time, which cannot be modeled with traditional static utility functions. To resolve this issue and appropriately model services with variable rate requirements, we propose a stochastic utility function that varies stochastically according to the variation of the degree of the rate requirement of a service. We formulate a flow control problem as a stochastic optimization problem with stochastic utility functions that aims at maximizing the average network utility while satisfying the constraint on link capacity and QoS requirement. By solving the stochastic optimization problem, we develop a distributed flow control algorithm that converges to the optimal rate allocation.

Original languageEnglish
Pages (from-to)1329-1342
Number of pages14
JournalComputer Networks
Issue number4
Publication statusPublished - 2012 Mar 16

Bibliographical note

Funding Information:
This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2009-0067264) and by the Human Resources Development of the Korea Institute of Energy Technology Evaluation and Planning (KETEP) grant funded by the Korea government Ministry of Knowledge Economy (No. 20104010100590).

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications


Dive into the research topics of 'Stochastic utility-based flow control algorithm for services with time-varying rate requirements'. Together they form a unique fingerprint.

Cite this