English
Related papers

Related papers: Algebraic Approach for Performance Bound Calculus …

200 papers

Computing accurate deterministic performance bounds is a strong need for communication technologies having strong requirements on latency and reliability. Beyond new scheduling protocols such as TSN, the FIFO policy remains at work within…

Performance · Computer Science 2020-10-20 Anne Bouillard

In time-sensitive networks, bounds on worst-case delays are typically obtained by using network calculus and assuming that flows are constrained by bit-level arrival curves. However, in IEEE TSN or IETF DetNet, source flows are constrained…

Networking and Internet Architecture · Computer Science 2023-08-15 Ehsan Mohammadpour , Eleni Stai , Jean-Yves Le Boudec

In route selection problems, the driver's personal preferences will determine whether she prefers a route with a travel time that has a relatively low mean and high variance over one that has relatively high mean and low variance. In…

Optimization and Control · Mathematics 2022-10-05 Rens Kamphuis , Michel Mandjes , Paulo Serra

Network Calculus (NC) is an algebraic theory that represents traffic and service guarantees as curves in a Cartesian plane, in order to compute performance guarantees for flows traversing a network. NC uses transformation operations, e.g.,…

Networking and Internet Architecture · Computer Science 2026-01-15 Raffaele Zippo , Paul Nikolaus , Giovanni Stea

Optimal transport (OT) theory provides a principled framework for modeling mass movement in applications such as mobility, logistics, and economics. Classical formulations, however, generally ignore capacity limits that are intrinsic in…

Optimization and Control · Mathematics 2025-11-04 Anqi Dong , Karl Henrik Johansson , Johan Karlsson

The amount of transmitted data in computer networks is expected to grow considerably in the future, putting more and more pressure on the network infrastructures. In order to guarantee a good service, it then becomes fundamental to use the…

Networking and Internet Architecture · Computer Science 2018-05-14 Stefano D'Aronco , Pascal Frossard

We propose a formal timing analysis of an extension of the AFDX standard, incorporating the TSN/BLS shaper, to homogenize the avionics communication architecture, and enable the interconnection of different avionics domains with…

Networking and Internet Architecture · Computer Science 2019-08-08 Anais Finzi , Ahlem Mifdaoui , Fabrice Frances , Emmanuel Lochin

Despite technological advancements, the significance of interdisciplinary subjects like complex networks has grown. Exploring communication within these networks is crucial, with traffic becoming a key concern due to the expanding…

Networking and Internet Architecture · Computer Science 2024-01-02 Seyed Hassan Yajadda , Farshad Safaei

We consider a class of optimal control problems for measure-valued nonlinear transport equations describing traffic flow problems on networks. The objective isto minimise/maximise macroscopic quantities, such as traffic volume or average…

Optimization and Control · Mathematics 2019-11-11 Simone Cacace , Fabio Camilli , Raul De Maio , Andrea Tosin

This article deals with the modeling for an individual car path through a road network, where the dynamics is driven by a coupled system of ordinary and partial differential equations. The network is characterized by bounded buffers at…

Numerical Analysis · Mathematics 2020-04-22 Theresa Dambach , Simone Göttlich , Stephan Knapp

Vehicle-to-infrastructure and vehicle-to-vehicle communications has been introduced to provide high rate Internet connectivity to vehicles to meet the ubiquitous coverage and increasing high-data rate internet and multimedia demands by…

Networking and Internet Architecture · Computer Science 2020-08-24 Aytül Bozkurt

The rapid urbanization and increasing traffic have serious social, economic, and environmental impact on metropolitan areas worldwide. It is of a great importance to understand the complex interplay of road networks and traffic conditions.…

Other Computer Science · Computer Science 2018-10-31 Weizi Li , Meilei Jiang , Yaoyu Chen , Ming C. Lin

Performance analysis of queueing networks is one of the most challenging areas of queueing theory. Barring very specialized models such as product-form type queueing networks, there exist very few results which provide provable…

Optimization and Control · Mathematics 2010-09-22 Dimitris Bertsimas , David Gamarnik , Alexander Rikun

We present a study of the application of a variant of a recently introduced heuristic algorithm for the optimization of transport routes on complex networks to the problem of finding the optimal routes of communication between nodes on…

Physics and Society · Physics 2009-11-13 Yong Yu , Bogdan Danila , John A. Marsh , Kevin E. Bassler

This paper proposes a simplified version of classical models for urban transportation networks, and studies the problem of controlling intersections with the goal of optimizing network-wide congestion. Differently from traditional…

Optimization and Control · Mathematics 2018-11-08 Gianluca Bianchin , Fabio Pasqualetti

We present a network formulation for a traffic flow model with nonlocal velocity in the flux function. The modeling framework includes suitable coupling conditions at intersections to either ensure maximum flux or distribution parameters.…

Numerical Analysis · Mathematics 2022-09-08 Jan Friedrich , Simone Göttlich , Maximilian Osztfalk

We present a novel heuristic algorithm for routing optimization on complex networks. Previously proposed routing optimization algorithms aim at avoiding or reducing link overload. Our algorithm balances traffic on a network by minimizing…

Statistical Mechanics · Physics 2007-07-12 Bogdan Danila , Yong Yu , John A. Marsh , Kevin E. Bassler

The objective of this paper is to initiate a qualitative analysis of dynamic flow in traffic networks by using the competitive equilibrium model of multiple market systems. A network is modeled as a dynamic graph where routes (edges) are…

Systems and Control · Computer Science 2017-11-30 Dragoslav D. Šiljak

Shortest path queries over graphs are usually considered as isolated tasks, where the goal is to return the shortest path for each individual query. In practice, however, such queries are typically part of a system (e.g., a road network)…

Databases · Computer Science 2021-10-20 Chris Conlan , Teddy Cunningham , Gunduz Vehbi Demirci , Hakan Ferhatosmanoglu

This paper proposes a deep learning approach for traffic flow prediction in complex road networks. Traffic flow data from induction loop sensors are essentially a time series, which is also spatially related to traffic in different road…

Computer Vision and Pattern Recognition · Computer Science 2018-09-24 Youngjoo Kim , Peng Wang , Yifei Zhu , Lyudmila Mihaylova