Packet Routing on the Grid

DOI10.1007/978-3-642-12200-2_12MaRDI QIDQ3557014zbMATH OpenOpenAlexFDO

Authors Britta Peis, Andreas Wiese, Martin Skutella

Publication date 27 April 2010

Published in LATIN 2010: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-12200-2_12

Mathematics Subject Classification ID

Network protocols (68M12) Distributed systems (68M14) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Publication:3484352
• Packet Routing on grids of processors
• scientific article; zbMATH DE number 1263201
• Online packet-routing in grids with bounded buffers
• Packet Routing: Complexity and Algorithms
• Routing multiterminal nets on a hexagonal grid
• A packet routing protocol for arbitrary networks
• Packet routing in fixed-connection networks: A survey
• On multidimensional packet routing for meshes with buses

Cited in

(13)

• A note on solving the fleet quickest routing problem on a grid graph
• Scheduling problems over a network of machines
• Scheduling problems in transportation networks of line topology
• Internet packet filter management and rectangle geometry
• Universal packet routing with arbitrary bandwidths and transit times
• Packet Bundling
• Policies for periodic packet routing
• Throughput maximization for periodic packet routing on trees and grids
• Permutation routing and ( , k)-routing on plane grids
• scientific article; zbMATH DE number 1263201 (Why is no real title available?)
• Package routing in transportation networks with fixed vehicle schedules
• Scheduling problems over network of machines
• The non-stop disjoint trajectories problem

This page was built for publication: Packet Routing on the Grid

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