UNIVERSAL ROUTING AND PERFORMANCE ASSURANCE FOR DISTRIBUTED NETWORKS

DOI10.1142/S0219265907001886MaRDI QIDQ3636561zbMATH OpenOpenAlexFDO

Authors Kevin Chen, Edwin H.-M. Sha

Publication date 30 June 2009

Published in Journal of Interconnection Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0219265907001886

zbMATH Keywords

fat-stack, routingnetwork architecturesuniversalityVLSI

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Distributed systems (68M14)

Recommendations

• scientific article; zbMATH DE number 1953174
• Universal routing schemes
• Universal packet routing with arbitrary bandwidths and transit times
• Distributed routing in a fault-tolerant multistage interconnection network
• Distributed asynchronous optimal routing in data networks
• scientific article; zbMATH DE number 1256753
• Distributed dynamical omnicast routing
• Routing-proofness in congestion-prone networks
• scientific article; zbMATH DE number 1173684
• Distributed fault-tolerant routing in Kautz networks

Cites work

• A compact layout for the three-dimensional tree of meshes
• A framework for solving VLSI graph layout problems
• Adaptive packet routing for bursty adversarial traffic
• Adversarial queuing theory
• Communication-efficient parallel algorithms for distributed random-access machines
• Deterministic on-line routing on area-universal networks
• Fast algorithms for finding \(O\)(Congestion+Dilation) packet routing schedules
• scientific article; zbMATH DE number 710624 (Why is no real title available?)
• Packet routing and job-shop scheduling in \(O\) (congestion + dilation) steps
• Randomized Routing and Sorting on Fixed-Connection Networks
• Universal-stability results and performance bounds for greedy contention-resolution protocols

Cited in

(2)

• The fat-stack and universal routing in interconnection networks
• Universal routing schemes

This page was built for publication: UNIVERSAL ROUTING AND PERFORMANCE ASSURANCE FOR DISTRIBUTED NETWORKS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3636561)