Resequencing Delays Under Multipath Routing - Asymptotics in a Simple Queueing Model

Abstract

We study the resequencing delay caused by multi-path routing. We use a queueing model which consists of parallel queues to model the network routing behavior. We define a new metric, denoted by gamma, to study the impact of resequencing on the customer end-to-end delay. Our results characterize some properties of gamma with respect to different service time distributions. In particular, the resequencing delay can be negligible when the delay along each path is light-tailed, but can be of major concern when it is heavy-tailed.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2005
Accession Number
ADA438991

Entities

People

  • Armand M. Makowski
  • Yijie Han

Organizations

  • University of Maryland

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Abstracts
  • Ad Hoc Networks
  • Agreements
  • Communication Networks
  • Computer Networks
  • Distribution Functions
  • Engineering
  • Military Research
  • Network Protocols
  • Networks
  • Order Statistics
  • Probability
  • Random Walk
  • Standards
  • Stationary
  • Theorems
  • Wireless Communications

Fields of Study

  • Mathematics

Readers

  • Mathematical Modeling and Probability Theory.
  • Parallel and Distributed Computing.
  • Statistical inference.