On a resequencing model for high speed networks
- 17 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
The authors analyze the effect of fixed delay in conjunction with queueing and resequencing delay on the optimal distribution of traffic on multiple disjoint paths. They study a system of two hosts or end nodes, connected by a high speed network communicating on two virtual channels which follow disjoint physical paths. The paths have a different number of hops and/or physical length which leads to a different amount of constant delay for each of them. The variable delay on each path is modelled by a queue with exponential service. Furthermore the destination node delivers packets an the order they arrived at the source node, which entails additional resequencing delay. They find the optimal split of traffic, so as to minimize the total average system time (including the resequencing delay). The results show that the optimal splitting probability may be heavily dependant on the difference in the fixed delays on the two paths. Numerical examples are presented to illustrate the effect of fixed delay on the fraction of traffic routed to different paths. Performance can be further improved when they do a deterministic split of the traffic.Keywords
This publication has 11 references indexed in Scilit:
- Asynchronous transfer mode switching architecture for broadband ISDN-multistage self-routing switching (MSSR)Published by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Resequencing in distributed systems with multiple classesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Performance analysis of parallel ATM connections for gigabit speed applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Choice of allocation granularity in multipath source routing schemesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Parallel communications for ATM network control and managementPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On a resequencing model for high speed networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Diversity coding: using error control for self-healing in communication networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- An analysis of virtual circuits with parallel linksIEEE Transactions on Communications, 1991
- Distribution of the total delay of packets in virtual circuitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Resequencing delay for a queueing system with two heterogeneous servers under a threshold-type schedulingIEEE Transactions on Communications, 1988