• DocumentCode
    434940
  • Title

    IPA for spillover volume in a fluid queue with retransmissions

  • Author

    Wardi, Y. ; Riley, G.

  • Author_Institution
    Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
  • Volume
    4
  • fYear
    2004
  • fDate
    14-17 Dec. 2004
  • Firstpage
    3756
  • Abstract
    This paper considers the application of IPA to the average buffer overflow (spillover) in a fluid queue as a function of the buffer size. The queue acts as a leaky bucket where access inflow fluid is discharged when the buffer is full. Associated with each fluid "molecule" there is a timer, so that discharged fluid becomes part of the inflow process at a later time. The paper derives the IPA derivative in a form that is nonparametric (model free) and easily computable from the sample path. Prior works concerning finite-buffer queues have treated spillover fluid as lost, and this paper is the first (in the context of IPA for fluid queues) to consider an explicit retransmission model. It explores a basic principle that will motivate future investigations of realistic networks.
  • Keywords
    data communication; discrete event systems; perturbation techniques; queueing theory; telecommunication networks; access inflow fluid; average buffer overflow; buffer size; discrete event dynamic systems; explicit retransmission model; finite-buffer queues; fluid queue; infinitesimal perturbation analysis; leaky bucket; nonparametric derivative; spillover fluid; spillover volume; Communication system traffic control; Computational modeling; Delay estimation; Discrete event simulation; Fluid flow control; Queueing analysis; Stochastic processes; Telecommunication congestion control; Telecommunication control; Traffic control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 2004. CDC. 43rd IEEE Conference on
  • ISSN
    0191-2216
  • Print_ISBN
    0-7803-8682-5
  • Type

    conf

  • DOI
    10.1109/CDC.2004.1429323
  • Filename
    1429323