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

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

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

(11)

• Internet packet filter management and rectangle geometry
• The non-stop disjoint trajectories problem
• Permutation routing and \((\ell , k)\)-routing on plane grids
• Throughput maximization for periodic packet routing on trees and grids
• Scheduling problems over network of machines
• Policies for periodic packet routing
• Universal packet routing with arbitrary bandwidths and transit times
• Scheduling problems over a network of machines
• Scheduling problems in transportation networks of line topology
• Package routing in transportation networks with fixed vehicle schedules
• Packet Bundling

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)