English
Related papers

Related papers: Computationally Efficient Worst-Case Analysis of F…

200 papers

This paper addresses the problem of worst-case timing analysis of heterogeneous wormhole NoCs, i.e., routers with different buffer sizes and transmission speeds, when consecutive packet queuing (CPQ) occurs. The latter means that there are…

Performance · Computer Science 2019-11-07 Frederic Giroudot , Ahlem Mifdaoui

This paper proposes a graph computation based sequential power flow calculation method for Line Commutated Converter (LCC) based large-scale AC/DC systems to achieve a high computing performance. Based on the graph theory, the complex AC/DC…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-28 Wei Feng , Jingjin Wu , Chen Yuan , Guangyi Liu , Renchang Dai , Qingxin Shi , Fangxing Li

Network calculus is a powerful methodology of characterizing queueing processes and has wide applications, but few works on applying it to 802.11 by far. In this paper, we take one of the first steps to analyze the backlog bounds of an…

Networking and Internet Architecture · Computer Science 2012-02-15 Yue Wang

Virtual network services that span multiple data centers are important to support emerging data-intensive applications in fields such as bioinformatics and retail analytics. Successful virtual network service composition and maintenance…

Performance · Computer Science 2018-08-10 Dmitrii Chemodanov , Flavio Esposito , Prasad Calyam , Andrei Sukhov

Next-generation distributed computing networks (e.g., edge and fog computing) enable the efficient delivery of delay-sensitive, compute-intensive applications by facilitating access to computation resources in close proximity to end users.…

Networking and Internet Architecture · Computer Science 2022-05-31 Yang Cai , Jaime Llorca , Antonia M. Tulino , Andreas F. Molisch

We propose and study a method called FLOT that estimates scene flow on point clouds. We start the design of FLOT by noticing that scene flow estimation on point clouds reduces to estimating a permutation matrix in a perfect world. Inspired…

Computer Vision and Pattern Recognition · Computer Science 2020-07-23 Gilles Puy , Alexandre Boulch , Renaud Marlet

This paper introduces a framework to capture previously intractable optimization constraints and transform them to a mixed-integer linear program, through the use of neural networks. We encode the feasible space of optimization problems…

Systems and Control · Electrical Eng. & Systems 2022-07-15 Ilgiz Murzakhanov , Andreas Venzke , George S. Misyris , Spyros Chatzivasileiadis

The goal of traffic management is efficiently utilizing network resources via adapting of source sending rates and routes selection. Traditionally, this problem is formulated into a utilization maximization problem. The single-path routing…

Networking and Internet Architecture · Computer Science 2015-03-19 Ying Liu , Hongying Liu , Ke Xu , Meng Shen , Yifeng Zhong

Collaborative Edge Computing (CEC) is an emerging paradigm that collaborates heterogeneous edge devices as a resource pool to compute DNN inference tasks in proximity such as edge video analytics. Nevertheless, as the key knob to improve…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-01 Rui Li , Tao Ouyang , Liekang Zeng , Guocheng Liao , Zhi Zhou , Xu Chen

Communication latency has become one of the determining factors for the performance of parallel clusters. To design low-latency network topologies for high-performance computing clusters, we optimize the diameters, mean path lengths, and…

Networking and Internet Architecture · Computer Science 2022-01-06 Xiaolong Huang , Alexandre F. Ramos , Yuefan Deng

We suggest a global perspective on dynamic network flow problems that takes advantage of the similarities to port-Hamiltonian dynamics. Dynamic minimum cost flow problems are formulated as open-loop optimal control problems for general…

Optimization and Control · Mathematics 2023-09-06 Onur Tanil Doganay , Kathrin Klamroth , Bruno Lang , Michael Stiglmayr , Claudia Totzeck

We characterize trade-offs between the end-to-end communication delay and the energy in urban vehicular communications with infrastructure assistance. Our study exploits the self-similarity of the location of communication entities in…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-03 Dalia Popescu , Philippe Jacquet , Bernard Mans , Bartomiej Blaszczyszyn

Typical topology optimization methods require complex iterative calculations, which cannot meet the requirements of fast computing applications. The neural network is studied to reduce the time of computing the optimization result, however,…

Computational Physics · Physics 2024-01-12 Ce Guan , Jianyu Zhang , Zhen Li , Yongbo Deng

Communication networks are time-varying and hence, fair sharing of network resources among the users in such a dynamic environment is a challenging task. In this context, a time-varying network model is designed and the shortest user's…

Networking and Internet Architecture · Computer Science 2019-05-10 Suchi Kumari , Anurag Singh

Many embedded real-time control systems suffer from resource constraints and dynamic workload variations. Although optimal feedback scheduling schemes are in principle capable of maximizing the overall control performance of multitasking…

Other Computer Science · Computer Science 2008-12-18 Feng Xia , Yu-Chu Tian , Youxian Sun , Jinxiang Dong

We develop a new metric for quantifying end-to-end throughput in multihop wireless networks, which we term random access transport capacity, since the interference model presumes uncoordinated transmissions. The metric quantifies the…

Information Theory · Computer Science 2016-11-18 Jeffrey G. Andrews , Steven Weber , Marios Kountouris , Martin Haenggi

We consider a coded distributed computing problem in a ring-based communication network, where $N$ computing nodes are arranged in a ring topology and each node can only communicate with its neighbors within a constant distance $d$. To…

Information Theory · Computer Science 2026-03-06 Zhenhao Huang , Minquan Cheng , Kai Wan , Qifu Tyler Sun , Youlong Wu

Consider a multihop wireless network serving multiple flows in which wireless link interference constraints are described by a link interference graph. For such a network, we design routing-scheduling policies that maximize the end-to-end…

Networking and Internet Architecture · Computer Science 2017-09-13 Rahul Singh , P. R. Kumar , Eytan Modiano

Physics-informed neural networks exploit the existing models of the underlying physical systems to generate higher accuracy results with fewer data. Such approaches can help drastically reduce the computation time and generate a good…

Systems and Control · Electrical Eng. & Systems 2021-09-28 Rahul Nellikkath , Spyros Chatzivasileiadis

We study the problem of determining the worst optimal value and characterizing the corresponding worst-case scenarios in minimum cost network flow problems with interval uncertainty in arc capacities. In this setting, each capacity can take…

Optimization and Control · Mathematics 2026-02-03 Miroslav Rada , Milan Hladík , Elif Radová Garajová , Francesco Carrabs , Raffaele Cerulli , Ciriaco D'Ambrosio