• DocumentCode
    1604674
  • Title

    A saturated tree network of polling stations with flow control

  • Author

    Beekhuizen, Paul ; Resing, Jacques

  • Author_Institution
    Philips Res. & EURANDOM, Eindhoven, Netherlands
  • fYear
    2011
  • Firstpage
    294
  • Lastpage
    301
  • Abstract
    We consider a saturated tree network with flow control. The network consists of two layers of polling stations, all of which use the random polling service discipline. We obtain the equilibrium distribution of the network using a Markov chain approach. This equilibrium distribution can be used to efficiently compute the division of throughput over packets from different sources. Our study shows that this throughput division is determined by an interaction between the flow control limits, buffer sizes, and the service discipline parameters. A numerical study provides more insight in this interaction. The study is motivated by networks on chips where multiple masters share a single slave, operating under flow control.
  • Keywords
    Markov processes; flow control; numerical analysis; telecommunication control; telecommunication network routing; Markov chain; equilibrium distribution; flow control; numerical study; polling stations; random polling service discipline; saturated tree network; service discipline parameters; Bismuth; Delay; Equations; Markov processes; Nickel; Servers; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Teletraffic Congress (ITC), 2011 23rd International
  • Conference_Location
    San Francisco, CA
  • Print_ISBN
    978-1-4577-1187-9
  • Electronic_ISBN
    978-0-9836283-0-9
  • Type

    conf

  • Filename
    6038494