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

Byung Gook Kim, Jang Won Lee

Research output: Contribution to journalArticle

2 Citations (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 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
Volume56
Issue number4
DOIs
Publication statusPublished - 2012 Mar 16

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Fingerprint 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