zbMATH — the first resource for mathematics

Interactions in transport networks. (English) Zbl 1276.90014
Goldin, Dina (ed.) et al., Proceedings of the workshop on the foundations of interactive computation (FInCo 2005), Edinburgh, UK, April 9, 2005. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 141, No. 5, 97-114 (2005).
Summary: We present a model that captures basic interactions occurring in transport networks, including routing and flow control. Many network processes can be seen as solving an optimisation problem, or seeking a balance between competing interests. The problem structure is illustrated by means of a ‘component graph’, which dictates the communication and interaction patterns between different parts of the system. We show how the same formalism also captures interactions in electrical circuits.
For the entire collection see [Zbl 1273.68034].
90B10 Deterministic network models in operations research
68M10 Network design and communication in computer systems
90B06 Transportation, logistics and supply chain management
90B18 Communication networks in operations research
94C05 Analytic circuit theory
Full Text: Link