Resequencing considerations in parallel downloads

Nebat, Y.; Sidi, M.

doi:10.1109/infcom.2002.1019383

Cited by 23 publications

(11 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…[19] [21], to model network bursty loss behavior. This bursty loss behavior has been shown to arise from the drop-tail queuing disciplines implemented in many Internet routers.…”

Section: Modeling Path Lossmentioning

confidence: 99%

The effect of packet dispersion on voice applications in IP networks

Levy

Zlatokrilov

2006

IEEE/ACM Trans. Networking

View full text Add to dashboard Cite

Abstract-Delivery of real time streaming applications, such as voice and video over IP, in packet switched networks is based on dividing the stream into packets and shipping each of the packets on an individual basis to the destination through the network. The basic implicit assumption on these applications is that shipping all the packets of an application is done, most of the time, over a single path along the network. In this study we present a model in which packets of a certain session are dispersed over multiple paths, in contrast to the traditional approach. The dispersion may be performed by network nodes from various reasons such as load-balancing, or implemented as a mechanism to improve quality, as will be presented in this work. To study the effect of packet dispersion on the quality of Voice over IP (VoIP) applications , we focus on the effect of the network loss on the applications, where we propose to use the Noticeable Loss Rate (NLR) as a measure (negatively) correlated with the voice quality. We analyze the NLR for various packet dispersion strategies over paths experiencing memory-less (Bernoulli) or bursty (Gilbert model) losses, and compare them to each other. Our analysis reveals that in many situations the use of packet dispersion reduces the NLR and thus improves session quality. The results suggest that the use of packet dispersion can be quite beneficial for these applications 12 .

show abstract

“…[19] [21], to model network bursty loss behavior. This bursty loss behavior has been shown to arise from the drop-tail queuing disciplines implemented in many Internet routers.…”

Section: Modeling Path Lossmentioning

confidence: 99%

The effect of packet dispersion on voice applications in IP networks

Levy

Zlatokrilov

2006

IEEE/ACM Trans. Networking

View full text Add to dashboard Cite

show abstract

“…In Reference [6] the delay of the packets from each source was modelled and the resequencing buffer occupancy distribution when more than one server is used to download different parts of the same resource in parallel was analysed. Algorithms that assign each packet to a source responsible for its transmission, to achieve better performance were defined and analysed as well.…”

Section: Summary and Future Workmentioning

confidence: 99%

“…Denote the resequencing buffer occupancy upon the ith arrival by B i : It is not difficult to verify that the following equality holds (proofs for similar equalities can be found in Reference [6]) …”

Section: Appendix Bmentioning

confidence: 99%

Analysis of resequencing in downloads

Nebat

Sidi

2003

Int J Communication

View full text Add to dashboard Cite

SUMMARYRecent studies indicate that out-of-order arrival of data packets during downloads of resources is not pathological network behaviour (ACM/IEEE Trans. Networking 1999; 7(6):789). Though this situation is most intuitive when packets of the same resource arrive in parallel from several sources, it turns out that this phenomenon may also occur in the single source scenario. Knowledge regarding the expected reordering needed is important both for being able to decide on the size of the resequencing buffer needed, and to estimate the burstiness in arrival of data to the application. In this study we present a method to calculate the resequencing buffer occupancy probabilities for the single source scenario, and a study of the resequencing buffer occupancy for the two source scenario, where arrival from each of the sources is in order.

show abstract

“…Multipath transport was extended to the manv-to-one type of applications in [46]. An analytical model of parallel data downloading from multiple servers was presented to minimize the resequencing buffer size and total download time.…”

Section: Related Workmentioning

confidence: 99%

On optimal partitioning of realtime traffic over multiple paths

Mao

Panwar

Hou

Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.

View full text Add to dashboard Cite

Abstruct-Multipath transport provides higher usable bandwidth for a session, It has also been shown to provide load balancing and error resilience for end-to-end multimedia sessions. lbvo key issues in the use of multiple paths are (1) how to minimize the end-bend delay, which now includes the delay along the paths and the resequencing delay at the receiver, and (2) how to select paths. In this paper, we present an analytical framework for the optimal partitioning of realtime multimedia traffic that minimizes the total end-to-end delay. Specifically, we formulate optimal traffic partitioning as a constrained optimization problem using deterministic network calculus, and derive its closed form solution. Compared with previous work, aur scheme is simpler to implement and enforce. This analysis also greatly simplifies the soIution to the path selection problem as compared to previous efforts. Analytical results show that for 8 given flow and a set of paths, we can choose a minimal subset to achieve the minimum end-to-end delay with O ( K ) time, where N is the number of available paths. The selected path set is optimal in the sense that adding any rejected path to the set will only increase the end-to-end delay.

show abstract

Resequencing considerations in parallel downloads

Cited by 23 publications

References 13 publications

The effect of packet dispersion on voice applications in IP networks

The effect of packet dispersion on voice applications in IP networks

Analysis of resequencing in downloads

On optimal partitioning of realtime traffic over multiple paths

Contact Info

Product

Resources

About