English
Related papers

Related papers: Work-in-Progress: Multi-Deadline DAG Scheduling Mo…

200 papers

Autonomous driving has become an important research area in recent years, and the corresponding system creates an enormous demand for computations. Heterogeneous computing platforms such as systems-on-chip that combine CPUs with…

As urban logistics demand continues to grow, UAV delivery has become a key solution to improve delivery efficiency, reduce traffic congestion, and lower logistics costs. However, to fully leverage the potential of UAV delivery networks,…

Robotics · Computer Science 2026-03-24 Han Liu , Tian Liu , Kai Huang

Robotic middleware serves as the foundational infrastructure, enabling complex robotic systems to operate in a coordinated and modular manner. In data-intensive robotic applications, especially in industrial scenarios, communication…

Robotics · Computer Science 2026-02-17 Xiaodong Zhang , Baorui Lv , Xavier Tao , Xiong Wang , Jie Bao , Yong He , Yue Chen , Zijiang Yang

Delays endanger safety of autonomous systems operating in a rapidly changing environment, such as nondeterministic surrounding traffic participants in autonomous driving and high-speed racing. Unfortunately, delays are typically not…

Robotics · Computer Science 2022-08-31 Dvij Kalaria , Qin Lin , John M. Dolan

The next generation networks offers significant potential to advance Intelligent Transportation Systems (ITS), particularly through the integration of Digital Twins (DTs). However, ensuring the uninterrupted operation of DTs through…

Networking and Internet Architecture · Computer Science 2025-08-18 Mohammad Sajid Shahriar , Suresh Subramaniam , Motoharu Matsuura , Hiroshi Hasegawa , Shih-Chun Lin

Edge/fog computing, as a distributed computing paradigm, satisfies the low-latency requirements of ever-increasing number of IoT applications and has become the mainstream computing paradigm behind IoT applications. However, because large…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-24 Zhiyu Wang , Mohammad Goudarzi , Mingming Gong , Rajkumar Buyya

Distributed robotic systems rely heavily on the publish-subscribe communication paradigm and middleware frameworks that support it, such as the Robot Operating System (ROS), to efficiently implement modular computation graphs. The ROS 2…

Robotics · Computer Science 2023-01-24 Christophe Bédard , Pierre-Yves Lajoie , Giovanni Beltrame , Michel Dagenais

The next-generation autonomous vehicles (AVs), embedded with frequent real-time decision-making, will rely heavily on a large volume of multisource and multimodal data. In real-world settings, the data quality (DQ) of different sources and…

Computer Vision and Pattern Recognition · Computer Science 2025-06-24 Yuhan Zhou , Haihua Chen , Kewei Sha

Pure Edge computing (PEC) aims to bring cloud applications and services to the edge of the network to support the growing user demand for time-sensitive applications and data-driven computing. However, mobility and limited computational…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-09-11 Zahra Safavifar , Charafeddine Mechalikh , Fatemeh Golpayegani

Workloads in data processing clusters are often represented in the form of DAG (Directed Acyclic Graph) jobs. Scheduling DAG jobs is challenging. Simple heuristic scheduling algorithms are often adopted in practice in production data…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-30 Zhibo Hu , Chen Wang , Helen , Paik , Yanfeng Shu , Liming Zhu

Scheduling precedence-constrained tasks is a classical problem that has been studied for more than fifty years. However, little progress has been made in the setting where there are communication delays between tasks. Results for the case…

Performance · Computer Science 2020-05-01 Yu Su , Xiaoqi Ren , Shai Vardi , Adam Wierman

This paper presents a novel idea for the general case of the Common Due-Date (CDD) scheduling problem. The problem is about scheduling a certain number of jobs on a single or parallel machines where all the jobs possess different processing…

Data Structures and Algorithms · Computer Science 2014-05-07 Abhishek Awasthi , Jörg Lässig , Oliver Kramer

The field of autonomous vehicle research is advancing rapidly, necessitating platforms that meet real-time performance, safety, and security requirements for practical deployment. AUTOSAR Adaptive Platform (AUTOSAR AP) is widely adopted in…

Robotics · Computer Science 2025-11-25 Ryudai Iwakami , Bo Peng , Hiroyuki Hanyu , Tasuku Ishigooka , Takuya Azumi

In this paper, we consider scheduling problems that arise in connected and autonomous vehicle systems. For four variants of such problems, mathematical models and solution algorithms are presented. In particular, three polynomial algorithms…

Optimization and Control · Mathematics 2023-04-05 Evgeny R. Gafarov , Frank Werner

In the last decade, scheduling of Directed Acyclic Graph (DAG) application in the context of Grid environment has attracted attention of many researchers. However, deployment of Grid environment requires skills, efforts, budget, and time.…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-01-21 Harshad B. Prajapati , Vipul A. Shah

Autonomous driving systems struggle with complex scenarios due to limited access to diverse, extensive, and out-of-distribution driving data which are critical for safe navigation. World models offer a promising solution to this challenge;…

Computer Vision and Pattern Recognition · Computer Science 2024-12-05 Xi Guo , Chenjing Ding , Haoxuan Dou , Xin Zhang , Weixuan Tang , Wei Wu

This paper deals with the study of Earliest Deadline First (EDF) which is an optimal scheduling algorithm for uniprocessor real time systems use for scheduling the periodic task in soft real-time multiprocessor systems. In hard real-time…

Operating Systems · Computer Science 2012-05-02 Jagbeer Singh , Satyendra Prasad Singh

A scheduling method in a robotic network cloud system with minimal makespan is beneficial as the system can complete all the tasks assigned to it in the fastest way. Robotic network cloud systems can be translated into graphs where nodes…

Robotics · Computer Science 2024-10-30 Saeid Alirezazadeh , Luís A. Alexandre

Modern-day cars are equipped with numerous cameras and sensors, typically integrated with advanced decision-control systems that enable the vehicle to perceive its surroundings and navigate autonomously. Efficient processing of data from…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-23 Suvarthi Sarkar , Aditya Trivedi , Ritish Bansal , Aryabartta Sahu

A reliable controller is critical and essential for the execution of safe and smooth maneuvers of an autonomous vehicle.The controller must be robust to external disturbances, such as road surface, weather, and wind conditions, and so on.It…

Robotics · Computer Science 2019-05-01 Tianyu Shi , Pin Wang , Ching-Yao Chan , Chonghao Zou