𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Parallel downloads for streaming applications—a resequencing analysis

✍ Scribed by Yoav Nebat; Moshe Sidi


Book ID
103881862
Publisher
Elsevier Science
Year
2006
Tongue
English
Weight
560 KB
Volume
63
Category
Article
ISSN
0166-5316

No coin nor oath required. For personal study only.

✦ Synopsis


Several recent studies have proposed methods to accelerate the receipt of a file by downloading its parts from different servers in parallel. The schemes suggested in most proposed parallel download approaches focus on reducing the total download duration. For streaming applications a more crucial performance issue is the regularity of flow of data to the application. Burstiness in data arrival implies longer playback delays, a higher probability of interruption at the application and larger required memory space for resequencing, which is undesirable and may become prohibitive for mobile devices with limited resources. This paper formulates models for an approach based on receiving only one copy of each of the data blocks in a file, while different data blocks may be obtained from different sources. This approach allows more robust download rates even when the conditions for each server/path used may change rapidly. In the parallel download scenario, out-of-order arrivals at the receiving side are unavoidable. We present methods to keep out-of-order low to ensure a more regulated flow of data to the application. A good indicator to the severeness of out-of-order arrival is the resequencing-buffer occupancy. The paper focuses on the analysis of the resequencing-buffer occupancy distribution and on the analysis of the methods used to reduce the occupancy of the buffer.


📜 SIMILAR VOLUMES