English
Related papers

Related papers: Enhancing Throughput for TTEthernet via Co-optimiz…

200 papers

With the advancement of technologies like Industry 4.0, communication networks must meet stringent requirements of applications demanding deterministic and bounded latencies. The problem is further compounded by the need to periodically…

Networking and Internet Architecture · Computer Science 2024-07-15 Aviroop Ghosh , Saleh Yousefi , Thomas Kunz

We study the scheduling of flows on a switch with the goal of optimizing metrics related to the response time of the flows. The input to the problem is a sequence of flow requests on a switch, where the switch is represented by a bipartite…

Data Structures and Algorithms · Computer Science 2020-05-28 Hamidreza Jahanjou , Rajmohan Rajaraman , David Stalfa

We present a flexible framework for the automated competitive analysis of on-line scheduling algorithms for firm-deadline real-time tasks based on multi-objective graphs: Given a taskset and an on-line scheduling algorithm specified as a…

Data Structures and Algorithms · Computer Science 2014-09-16 Krishnendu Chatterjee , Andreas Pavlogiannis , Alexander Kößler , Ulrich Schmid

We consider wireless mesh networks and the problem of scheduling the links of a given set of routes under the assumption of a heavy-traffic pattern. We assume some TDMA protocol provides a background of synchronized time slots and seek to…

Networking and Internet Architecture · Computer Science 2012-03-12 Fabio R. J. Vieira , José F. de Rezende , Valmir C. Barbosa , Serge Fdida

The coflow scheduling problem has emerged as a popular abstraction in the last few years to study data communication problems within a data center. In this basic framework, each coflow has a set of communication demands and the goal is to…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-18 Mosharaf Chowdhury , Samir Khuller , Manish Purohit , Sheng Yang , Jie You

This dissertation is a study on the design and analysis of novel, optimal routing and rate control algorithms in wireless, mobile communication networks. Congestion control and routing algorithms upto now have been designed and optimized…

Networking and Internet Architecture · Computer Science 2012-01-20 Jung Ryu

Online state-time trajectory planning in highly dynamic environments remains an unsolved problem due to the unpredictable motions of moving obstacles and the curse of dimensionality from the state-time space. Existing state-time planners…

Robotics · Computer Science 2020-10-30 Delong Zhu , Tong Zhou , Jiahui Lin , Yuqi Fang , Max Q. -H. Meng

The technician routing and scheduling problem (TRSP) consists of technicians serving tasks subject to qualifications, time constraints and routing costs. In the literature, the TRSP is solved either to provide actual technician plans or for…

Dynamical Systems · Mathematics 2022-12-01 Mette Gamst , David Pisinger

We investigate the problem of designing delay-aware joint flow control, routing, and scheduling algorithms in general multi-hop networks for maximizing network utilization. Since the end-to-end delay performance has a complex dependence on…

Optimization and Control · Mathematics 2015-03-17 Haozhi Xiong , Ruogu Li , Atilla Eryilmaz , Eylem Ekici

Offline scheduling in Time Sensitive Networking (TSN) utilizing the Time Aware Shaper (TAS) facilitates optimal deterministic latency and jitter-bounds calculation for Time- Triggered (TT) flows. However, the dynamic nature of traffic in…

Networking and Internet Architecture · Computer Science 2024-05-09 Syed Tasnimul Islam , Anas Bin Muslim

With the growing demand for dynamic real-time applications, online admission control for time-critical event-triggered (ET) traffic in Time-Sensitive Networking (TSN) has become a critical challenge. The main issue lies in dynamically…

Networking and Internet Architecture · Computer Science 2025-04-18 Sifan Yu , Feng He , Anlan Xie , Luxi Zhao

Continuous edge inference necessitates not merely low per-timeslot latency, but sustained timeliness guarantees in the presence of time-varying channels, fluctuating edge workloads, and coupled bandwidth-computing resource constraints.…

Networking and Internet Architecture · Computer Science 2026-05-05 Houyi Qi , Minghui Liwang , Sai Zou , Wei Ni

Planning for multi-robot teams in complex environments is a challenging problem, especially when these teams must coordinate to accomplish a common objective. In general, optimal solutions to these planning problems are computationally…

Robotics · Computer Science 2024-03-07 Cora A. Dimmig , Kevin C. Wolfe , Joseph Moore

We consider the problem of scheduling packets of different lengths via a directed communication link prone to jamming errors. Dynamic packet arrivals and errors are modelled by an adversary. We focus on estimating relative throughput of…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-10-21 Tomasz Jurdzinski , Dariusz R. Kowalski , Krzysztof Lorys

In this letter, we propose a new routing strategy to improve the transportation efficiency on complex networks. Instead of using the routing strategy for shortest path, we give a generalized routing algorithm to find the so-called {\it…

Disordered Systems and Neural Networks · Physics 2007-05-23 Gang Yan , Tao Zhou , Bo Hu , Zhong-Qian Fu , Bing-Hong Wang

In the context of an efficient network traffic engineering process where the network continuously measures a new traffic matrix and updates the set of paths in the network, an automated process is required to quickly and efficiently…

Networking and Internet Architecture · Computer Science 2022-12-23 Shahrooz Pouryousef , Lixin Gao , Don Towsley

Mobile-edge computing (MEC) has emerged as a prominent technique to provide mobile services with high computation requirement, by migrating the computation-intensive tasks from the mobile devices to the nearby MEC servers. To reduce the…

Information Theory · Computer Science 2017-01-19 Yuyi Mao , Jun Zhang , Khaled B. Letaief

In safety-critical systems, timing accuracy is the key to achieving precise I/O control. To meet such strict timing requirements, dedicated hardware assistance has recently been investigated and developed. However, these solutions are often…

Hardware Architecture · Computer Science 2024-09-24 Zhe Jiang , Shuai Zhao , Ran Wei , Xin Si , Gang Chen , Nan Guan

With the widespread use of Internet of Things (IoT) devices and the arrival of the 5G era, edge computing has become an attractive paradigm to serve end-users and provide better QoS. Many efforts have been done to provision some merging…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-17 Siyuan Gu , Deke Guo , Guoming Tang , Lailong Luo , Yuchen Sun , Xueshan Luo

Quantum entanglement distribution between remote nodes is key to many promising quantum applications. Existing mechanisms have mainly focused on improving throughput and fidelity via entanglement routing or single-node scheduling. This…

Networking and Internet Architecture · Computer Science 2023-03-31 Huayue Gu , Ruozhou Yu , Zhouyu Li , Xiaojian Wang , Fangtong Zhou