English
Related papers

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

200 papers

Capsule networks (CapsNets) have recently shown promise to excel in most computer vision tasks, especially pertaining to scene understanding. In this paper, we explore CapsNet's capabilities in optical flow estimation, a task at which…

Computer Vision and Pattern Recognition · Computer Science 2020-11-10 Vinoj Jayasundara , Debaditya Roy , Basura Fernando

It is shown that bandwidth estimation in packet networks can be viewed in terms of min-plus linear system theory. The available bandwidth of a link or complete path is expressed in terms of a {\em service curve}, which is a function that…

Networking and Internet Architecture · Computer Science 2008-01-04 Jorg Liebeherr , Markus Fidler , Shahrokh Valaee

Accurate and efficient network traffic classification is important for many network management tasks, from traffic prioritization to anomaly detection. Although classifiers using pre-computed flow statistics (e.g., packet sizes,…

Networking and Internet Architecture · Computer Science 2023-02-24 Xi Jiang , Shinan Liu , Saloua Naama , Francesco Bronzino , Paul Schmitt , Nick Feamster

An innovative numerical technique is presented to adjust the inflow to a supply chain in order to achieve a desired outflow, reducing the costs of inventory, or the goods timing in warehouses. The supply chain is modelled by a conservation…

Numerical Analysis · Mathematics 2015-03-20 Ciro D'Apice , Rosanna Manzo , Benedetto Piccoli

In Heterogeneous mobile ad hoc networks (MANETs) congestion occurs with limited resources. Due to the shared wireless channel and dynamic topology, packet transmissions suffer from interference and fading. In heterogeneous ad hoc networks,…

Networking and Internet Architecture · Computer Science 2009-08-03 B. Narasimhan , S. Santhosh baboo

Due to densification of wireless networks, there exist abundance of idling computation resources at edge devices. These resources can be scavenged by offloading heavy computation tasks from small IoT devices in proximity, thereby overcoming…

Information Theory · Computer Science 2018-02-28 Yunzheng Tao , Changsheng You , Ping Zhang , Kaibin Huang

We propose the CLEX supercomputer topology and routing scheme. We prove that CLEX can utilize a constant fraction of the total bandwidth for point-to-point communication, at delays proportional to the sum of the number of intermediate hops…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-07-04 Christoph Lenzen , Roger Wattenhofer

As techniques for graph query processing mature, the need for optimization is increasingly becoming an imperative. Indices are one of the key ingredients toward efficient query processing strategies via cost-based optimization. Due to the…

Databases · Computer Science 2013-11-11 Belma Yelbay , S. Ilker Birbil , Kerem Bulbul , Hasan M. Jamil

Stochastic network calculus is a theory for stochastic service guarantee analysis of computer communication networks. In the current stochastic network calculus literature, its traffic and server models are typically based on the cumulative…

Networking and Internet Architecture · Computer Science 2009-06-11 J. Xie , Y. Jiang

Computational offloading has become an enabling component for edge intelligence in mobile and smart devices. Existing offloading schemes mainly focus on mobile devices and servers, while ignoring the potential network congestion caused by…

Networking and Internet Architecture · Computer Science 2024-01-23 Zhongyuan Zhao , Jake Perazzone , Gunjan Verma , Santiago Segarra

This paper addresses rate control for transmission of scalable video streams via Network Utility Maximization (NUM) formulation. Due to stringent QoS requirements of video streams and specific characterization of utility experienced by…

Multimedia · Computer Science 2024-10-30 Mohammad Sadegh Talebi , Ahmad Khonsari , Mohammad Hassan Hajiesmaili , Sina Jafarpour

Many network applications, especially the multimedia applications, often deliver flows with high QoS, like end-to-end delay constraint. Flows of these applications usually need to traverse a series of different network functions orderly…

Networking and Internet Architecture · Computer Science 2020-10-12 Bangbang Ren , Ying Han

Convolution is the most time-consuming part in the computation of convolutional neural networks (CNNs), which have achieved great successes in numerous applications. Due to the complex data dependency and the increase in the amount of model…

Machine Learning · Computer Science 2021-01-01 Xiaoyang Zhang , Junmin Xiao , Guangming Tan

We are entering a rapidly unfolding future driven by the delivery of real-time computation services, such as industrial automation and augmented reality, collectively referred to as AgI services, over highly distributed cloud/edge computing…

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

We present a unified analytical framework within which power control, rate allocation, routing, and congestion control for wireless networks can be optimized in a coherent and integrated manner. We consider a multi-commodity flow model with…

Networking and Internet Architecture · Computer Science 2007-09-18 Yufang Xi , Edmund M. Yeh

Fast data synchronization in wireless ad hoc networks is a challenging and critical problem. It is fundamental for efficient information fusion, control and decision in distributed systems. Previously, distributed data synchronization was…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-20 Die Hu , Xuejun Zhu , Min Gong , Shaoshi Yang

We give an algorithm that computes exact maximum flows and minimum-cost flows on directed graphs with $m$ edges and polynomially bounded integral demands, costs, and capacities in $m^{1+o(1)}$ time. Our algorithm builds the flow through a…

Data Structures and Algorithms · Computer Science 2022-04-26 Li Chen , Rasmus Kyng , Yang P. Liu , Richard Peng , Maximilian Probst Gutenberg , Sushant Sachdeva

This paper studies online shortest path routing over multi-hop networks. Link costs or delays are time-varying and modeled by independent and identically distributed random processes, whose parameters are initially unknown. The parameters,…

Networking and Internet Architecture · Computer Science 2017-01-19 M. Sadegh Talebi , Zhenhua Zou , Richard Combes , Alexandre Proutiere , Mikael Johansson

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

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