DocumentCode :
3197371
Title :
Toward modeling of a single file broadcasting in a closed network
Author :
Reittu, Hannu ; Norros, Ilkka
Author_Institution :
VTT Tech. Res. Center of Finland, Espoo
fYear :
2007
fDate :
16-20 April 2007
Firstpage :
1
Lastpage :
5
Abstract :
One fundamental question in modern communication is how to broadcast a file in an Internet overlay of peers with limited bandwidth. One prominent solution, already realised practically, is ´chunk casting´. The big file is divided into a large number of small chunks, each of which are broadcasted. Because of their small size, a peer can quickly upload such a chunk and their populations start to grow very rapidly in a large system. This makes also plausible that the pattern of the very first chunk replications can have big effect on the relative sizes of the chunk populations later on. On the other hand, the chunk replication process quickly takes a form of deterministic process, well described by some differential equations. The role of the short initial phase is to create initial conditions for the deterministic phase. We furnish an approax to proceed this passage. Due to randomness in the initial phase of evolution, the initial conditions for the differential equations are random. To find their distributions, the initial phase have to be solved. We give a simple example when this can be done. Assuming just two chunks and random encounters, the initial evolution can be coupled with Polya urn model with well known distribution. Then the corresponding differential equations can be numerically solved and results compared with simulations of the true discrete model. Results seem to match reasonably well already for systems of few hundred nodes. A similar scheme is discussed also for arbitrary number of chunks.
Keywords :
Internet; broadcasting; differential equations; peer-to-peer computing; random processes; Internet; Polya urn model; bandwidth; chunk casting; chunk replication process; deterministic process; differential equations; random equations; single file broadcasting; Bandwidth; Broadcasting; Casting; Differential equations; Fluctuations; Internet; Microscopy; Pediatrics; Peer to peer computing; Steady-state;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops, 2007. WiOpt 2007. 5th International Symposium on
Conference_Location :
Limassol
Print_ISBN :
978-1-4244-0960-0
Electronic_ISBN :
978-1-4244-0961-7
Type :
conf
DOI :
10.1109/WIOPT.2007.4480079
Filename :
4480079
Link To Document :
بازگشت