• DocumentCode
    1587915
  • Title

    Goodput analysis of a fluid queue with selective discarding and a responsive bursty source

  • Author

    Dube, Parijat ; Altman, Eitan

  • Author_Institution
    IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
  • Volume
    1
  • fYear
    2003
  • Firstpage
    166
  • Abstract
    In this paper we analyse a feedback system consisting of a finite buffer fluid queue and a responsive source. The source alternates between silence periods and active periods. At random epochs of times the source becomes ready to send a burst of fluid. The length of the bursts (length of the active periods) are independent and identically distributed with some general distribution. The queue employs a threshold discarding policy in the sense that only those bursts at whose commencement epoch (the instant at which the source is ready to send), the workload (i.e., the amount of fluid in the buffer) is less than some preset threshold are accepted. If the burst is rejected then the source backs off from sending. Using techniques from Volterra integral equations we obtain an explicit characterization of the queue length distribution at commencement epochs of bursts from which we obtain an explicit characterization of the goodput ratio associated with such a feedback system. For the particular case of exponential distribution of on-periods we are able to obtain explicit closed form expression for the goodput ratio. Our explicit characterizations shall be quite helpful in studying the sensitivity of goodput ratio to different parameters, in selecting optimal discarding threshold etc. which will further provide useful "engineering" guidelines for better network designing.
  • Keywords
    Volterra equations; buffer storage; exponential distribution; feedback; queueing theory; Volterra integral equations; active periods; commencement epoch; explicit characterization; exponential distribution; feedback system; finite buffer fluid queue; goodput ratio; level-crossing arguments; network design; on-off fluid; optimal discarding threshold; queue length distribution; responsive source; silence periods; threshold discarding policy; workload distribution; Asynchronous transfer mode; Bit rate; Exponential distribution; Feedback; Guidelines; Integral equations; Performance analysis; Queueing analysis; Switches;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies
  • ISSN
    0743-166X
  • Print_ISBN
    0-7803-7752-4
  • Type

    conf

  • DOI
    10.1109/INFCOM.2003.1208669
  • Filename
    1208669