Adaptive packet routing for bursty adversarial traffic
type: Item
instance of: scholarly article
title: Adaptive packet routing for bursty adversarial traffic
zbMATH Open document ID: 0961.68012
author: William Aiello
author: Eyal Kushilevitz
author: Rafail Ostrovsky
author: Adi Rosén
published in: Journal of Computer and System Sciences
publication date: 2000-08-27T00:00:00Z
Mathematics Subject Classification ID: 68M10
Mathematics Subject Classification ID: 68M99
zbMATH DE Number: 1497374
zbMATH Keywords: networking
zbMATH Keywords: packet routing
MaRDI profile type: Publication
full work available at URL: jcss.1999.1681
OpenAlex ID: W4210598494
cites work: Slide—The Key to Polynomial End-to-End Communication
cites work: Approximate load balancing on dynamic and asynchronous networks
cites work: Q3128891
cites work: The slide mechanism with applications in dynamic networks
cites work: Improved approximation algorithms for the multi-commodity flow problem and local competitive routing in dynamic networks
cites work: Q4228488
cites work: A calculus for network delay. I. Network elements in isolation
cites work: A calculus for network delay. II. Network analysis
cites work: Q4228489
cites work: Q4234104
cites work: Dynamic load balancing by random matchings
cites work: Q3128921
cites work: Q4234071
cites work: Routing and Admission Control in General Topology Networks with Poisson Arrivals
cites work: Q4231910
cites work: Methods for message routing in parallel machines
cites work: Packet routing and job-shop scheduling in \(O\) (congestion + dilation) steps
cites work: Fast algorithms for finding \(O\)(Congestion+Dilation) packet routing schedules
cites work: Bounds on the greedy routing algorithm for array networks
cites work: Greedy Packet Scheduling on Shortest Paths
cites work: A packet routing protocol for arbitrary networks
cites work: Q4527032
cites work: Q4228490
cites work: Q4527031
cites work: Universal continuous routing strategies
DOI: 10.1006/JCSS.1999.1681
description: scientific article; zbMATH DE number 1497374