Greedy Dynamic Routing on Arrays

This publication has 7 references indexed in Scilit:

• Bounding delays in packet-routing networks
  Published by Association for Computing Machinery (ACM) ,1995
• Queues served by a rotating ring
  Communications in Statistics. Stochastic Models, 1995
• Bounds on the greedy routing algorithm for array networks
  Published by Association for Computing Machinery (ACM) ,1994
• The efficiency of greedy routing in hypercubes and butterflies
  Published by Association for Computing Machinery (ACM) ,1991
• Average case analysis of greedy routing algorithms on arrays
  Published by Association for Computing Machinery (ACM) ,1990
• Hitting-time and occupation-time bounds implied by drift analysis with applications
  Advances in Applied Probability, 1982
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
  The Annals of Mathematical Statistics, 1952