• DocumentCode
    3552956
  • Title

    On-line minimization of call setup time via load balancing: a stochastic approximation approach

  • Author

    Simha, Rahul ; Kurose, James F.

  • Author_Institution
    Dept. of Comput. Sci., Coll. of William & Mary, Williamsburg, VA, USA
  • fYear
    1991
  • fDate
    7-11 Apr 1991
  • Firstpage
    597
  • Abstract
    The authors address the problem of reducing the call setup time in a circuit-switched network, or, equivalently, the session setup time in a packet-switched network, through the balancing of load across call processors. A stochastic optimization problem is formulated, and the use of stochastic approximation techniques is studied. Given the distributed nature of the problem, previous results obtained for a single node are extended to the case where several nodes operate simultaneously and in an asynchronous manner. A theoretical study of convergence as well as several simulation results that compare two stochastic approximation techniques are presented
  • Keywords
    circuit switching; minimisation; packet switching; resource allocation; call setup time; circuit-switched network; convergence; load balancing; on-line minimization; packet-switched network; session setup time; stochastic approximation; stochastic optimization problem; Computer networks; Computer science; Load management; Minimization; Packet switching; Routing; Stochastic processes; Switches; Switching circuits; Telephony;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM '91. Proceedings. Tenth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking in the 90s., IEEE
  • Conference_Location
    Bal Harbour, FL
  • Print_ISBN
    0-87942-694-2
  • Type

    conf

  • DOI
    10.1109/INFCOM.1991.147559
  • Filename
    147559