English
Related papers

Related papers: Efficient Conflict Graph Creation for Time-Sensiti…

200 papers

Flow reshaping is used in time-sensitive networks (as in the context of IEEE TSN and IETF Detnet) in order to reduce burstiness inside the network and to support the computation of guaranteed latency bounds. This is performed using per-flow…

Networking and Internet Architecture · Computer Science 2020-05-20 Ludovic Thomas , Jean-Yves Le Boudec

Finding the best way to schedule operations in a computation graph is a classical NP-hard problem which is central to compiler optimization. However, evaluating the goodness of a schedule on the target hardware can be very time-consuming.…

Artificial Intelligence · Computer Science 2023-02-15 David W. Zhang , Corrado Rainone , Markus Peschl , Roberto Bondesan

We introduce a heuristic scheduling algorithm for real-time adaptive traffic signal control to reduce traffic congestion. This algorithm adopts a lane-based model that estimates the arrival time of all vehicles approaching an intersection…

Artificial Intelligence · Computer Science 2022-10-18 Hsu-Chieh Hu , Joseph Zhou , Gregory J. Barlow , Stephen F. Smith

Graph processing has become an important part of various areas of computing, including machine learning, medical applications, social network analysis, computational sciences, and others. A growing amount of the associated graph processing…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-01 Maciej Besta , Marc Fischer , Vasiliki Kalavri , Michael Kapralov , Torsten Hoefler

Temporal link prediction in dynamic graphs is a critical task with applications in diverse domains such as social networks, recommendation systems, and e-commerce platforms. While existing Temporal Graph Neural Networks (T-GNNs) have…

Artificial Intelligence · Computer Science 2025-07-21 Haoyang Li , Yuming Xu , Yiming Li , Hanmo Liu , Darian Li , Chen Jason Zhang , Lei Chen , Qing Li

Dynamic graphs capture evolving interactions between entities, such as in social networks, online learning platforms, and crowdsourcing projects. For dynamic graph modeling, dynamic graph neural networks (DGNNs) have emerged as a mainstream…

Machine Learning · Computer Science 2025-03-04 Xingtong Yu , Zhenghao Liu , Xinming Zhang , Yuan Fang

Next activity prediction represents a fundamental challenge for optimizing business processes in service-oriented architectures such as microservices environments, distributed enterprise systems, and cloud-native platforms, which enables…

Software Engineering · Computer Science 2025-07-04 Jiaxing Wang , Yifeng Yu , Jiahan Song , Bin Cao , Jing Fan , Ji Zhang

Smart grids integrate communication systems with power networks to enable power grids operation and command through real-time data collection and control signals. Designing, analyzing, and simulating smart grid infrastructures as well as…

Social and Information Networks · Computer Science 2022-01-13 Osman Boyaci , M. Rasoul Narimani , Katherine Davis , Erchin Serpedin

We consider the problem of allocating 5G radio resources over wireless communication links to control a series of independent low-latency wireless control systems common in industrial settings. Each control system sends state information to…

Signal Processing · Electrical Eng. & Systems 2019-10-31 Mark Eisen , Mohammad M. Rashid , Alejandro Ribeiro , Dave Cavalcanti

As a means of modern communication tools, online discussion forums have become an increasingly popular platform that allows asynchronous online interactions. People share thoughts and opinions through posting threads and replies, which form…

Social and Information Networks · Computer Science 2020-03-17 Chen Ling , Ruiqi Wang , Guangmo Tong

Temporal networks are suitable for modeling complex evolving systems. It has a wide range of applications, such as social network analysis, recommender systems, and epidemiology. Recently, modeling such dynamic systems has drawn great…

Social and Information Networks · Computer Science 2022-11-15 Jiayun Wu , Tao Jia , Yansong Wang , Li Tao

Modeling complex spatiotemporal dependencies in correlated traffic series is essential for traffic prediction. While recent works have shown improved prediction performance by using neural networks to extract spatiotemporal correlations,…

Machine Learning · Computer Science 2023-09-08 Junpeng Lin , Ziyue Li , Zhishuai Li , Lei Bai , Rui Zhao , Chen Zhang

Recently, Temporal Graph Neural Networks (TGNNs) have demonstrated state-of-the-art performance in various high-impact applications, including fraud detection and content recommendation. Despite the success of TGNNs, they are prone to the…

Machine Learning · Computer Science 2024-11-26 Gangda Deng , Hongkuan Zhou , Hanqing Zeng , Yinglong Xia , Christopher Leung , Jianbo Li , Rajgopal Kannan , Viktor Prasanna

The main question to address in this paper is to recommend optimal signal timing plans in real time under incidents by incorporating domain knowledge developed with the traffic signal timing plans tuned for possible incidents, and learning…

Signal Processing · Electrical Eng. & Systems 2020-06-16 Weiran Yao , Sean Qian

Network Diversion is a graph problem that has been extensively studied in both the network-analysis and operations-research communities as a measure of how robust a network is against adversarial disruption. This problem is especially well…

Data Structures and Algorithms · Computer Science 2025-02-25 Matthias Bentert , Pål Grønås Drange , Fedor V. Fomin , Steinar Simonnes

Efficient network modeling is essential for resource optimization and network planning in next-generation large-scale complex networks. Traditional approaches, such as queuing theory-based modeling and packet-based simulators, can be…

Networking and Internet Architecture · Computer Science 2025-03-25 Chetna Singhal , Yassine Hadjadj-Aoul

Time-Sensitive Networking (TSN) serves as a one-size-fits-all solution for mixed-criticality communication, in which flow scheduling is vital to guarantee real-time transmissions. Traditional approaches statically assign priorities to flows…

Networking and Internet Architecture · Computer Science 2024-07-02 Miao Guo , Yifei Sun , Chaojie Gu , Shibo He , Zhiguo Shi

Spatio-temporal processes often exhibit highly heterogeneous and non-intuitive responses to localized disruptions, limiting the effectiveness of conventional message passing approaches in modeling local heterogeneity. We reformulate…

Machine Learning · Computer Science 2026-04-21 Abeer Mostafa , Raneen Younis , Zahra Ahmadi

In data stream applications, one of the critical issues is to estimate the frequency of each item in the specific multiset. The multiset means that each item in this set can appear multiple times. The data streams in many applications are…

Data Structures and Algorithms · Computer Science 2020-01-07 Ning Li

Graph streams represent data interactions in real applications. The mining of graph streams plays an important role in network security, social network analysis, and traffic control, among others. However, the sheer volume and high dynamics…

Databases · Computer Science 2023-04-07 Yiling Zeng , Chunyao Song , Yuhan Li , Tingjian Ge