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
Link To Document