• Home
  • Search
  • Relaxed asynchronous flow-control algorithms for multiclass service networks
  • https://doi.org/10.1023/a:1007651430168Copy DOI Icon

Relaxed asynchronous flow-control algorithms for multiclass service networks

Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

This paper addresses resource sharing in a multiclass service center. The flow of service requests from each class of customers are regulated by a class manager who attempts to maximize the class net benefit (throughput reward less delay cost). Relaxed asynchronous algorithms are proposed for obtaining a Nash equilibrium among these competing classes in which each manager iteratively updates his throughput strategy in response to local (and possibly delayed) information on the strategies of the others. The novelty of these flow-control algorithms are in the relaxation, whereby each manager employs a strategy update that is a convex combination of his previous strategy and his best-reply strategy to current information. Alternatively, this relaxation can be viewed as an exponential smoothing of all previous best-reply strategies. For a particular number of classes with specified cost/reward parameters, relaxation conditions for asymptotic convergence to the unique interior Nash equilibrium are presented. For more than two classes, it is shown that relaxation not only accelerates convergence (at least in a special case), but also is a necessary condition for convergence. Due to an equivalent functional form, these results can be directly translated to a network of users employing a power criterion, a common objective in the communications literature.

Similar Papers
  • Research Article

Relaxed asynchronous flow-control algorithms for multiclass service networks

  • Sep 01, 2000
  • IIE Transactions
  • Christopher M Rump +1
  • Research Article
  • Citations27

Coefficients of ergodicity for Markov chains with uncertain parameters

  • Dec 20, 2011
  • Metrika
  • D Škulj +1
  • Research Article
  • Citations28

The patch test and the general convergence criteria of the finite element method

  • Jan 01, 1977
  • International Journal of Solids and Structures
  • E.R De Arantes E Oliveira
  • Research Article

Fuzzy and Multi-fuzzy Sequences of Fuzzy Numbers and Their Convergence at a Given Level

  • Jan 01, 2025
  • International Journal of Fuzzy Mathematical Archive
  • Haseena C +5
  • Research Article

Convergence properties of symmetric learning algorithm for pattern classification

  • Apr 01, 1999
  • Electronics and Communications in Japan (Part III: Fundamental Electronic Science)
  • Seiji Miyoshi +2
  • Research Article
  • Citations1

Extrapolated splitting methods for multilinear PageRank computations

  • Feb 01, 2025
  • Applied Numerical Mathematics
  • Maryam Boubekraoui
  • Conference Article
  • Citations26

Analysis of accelerated gossip algorithms

  • Dec 01, 2009
  • J Liu +3
  • Research Article
  • Citations54

Joint Localization and Tracking Design for AUV With Asynchronous Clocks and State Disturbances

  • May 01, 2019
  • IEEE Transactions on Vehicular Technology
  • Jing Yan +4
  • Research Article
  • Citations10

Automatic generation of triangular finite element meshes

  • Jan 01, 1979
  • Computers & Mathematics with Applications
  • Vitoriano Ruas
  • Research Article
  • Citations96

The finite element patch test revisited a computer test for convergence, validation and error estimates

  • Oct 01, 1997
  • Computer Methods in Applied Mechanics and Engineering
  • O.C Zienkiewicz +1
  • Research Article
  • Citations5

Necessary conditions of convergence of Hermite–Fejér interpolation polynomials for exponential weights

  • Aug 01, 2005
  • Journal of Approximation Theory
  • H.S Jung
  • Research Article
  • Citations17

On the convergence of the MAOR method

  • Mar 01, 1997
  • Journal of Computational and Applied Mathematics
  • Yongzhong Song
  • Research Article
  • Citations3

Some necessary conditions for convergence of the GBDF methods

  • Jan 01, 1993
  • Mathematics of Computation
  • Mohamed Bin Suleiman
  • Research Article
  • Citations4

Convergence of series of scalar- and vector-valued random variables and a subsequence principle in 𝐿₂

  • Jan 01, 1987
  • Transactions of the American Mathematical Society
  • S J Dilworth
  • Conference Article
  • Citations4

A Game-Theoretic Framework for Distributed Power Control in Wireless Ad HOC Networks

  • Sep 01, 2006
  • Stepan Kucera +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.