English
Related papers

Related papers: Online VNF Chaining and Predictive Scheduling: Opt…

200 papers

The rapid development of cloud-native architecture has promoted the widespread application of container technology, but the optimization problems in container scheduling and resource management still face many challenges. This paper…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-24 Xiaoye Wang

In non-clairvoyant scheduling, the goal is to minimize the total job completion time without prior knowledge of individual job processing times. This classical online optimization problem has recently gained attention through the framework…

Data Structures and Algorithms · Computer Science 2025-09-25 Ziyad Benomar , Romain Cosson , Alexander Lindermayr , Jens Schlöter

Value-added Services (VASs) (e.g. dynamic site acceleration, media management) play a critical role in Content Delivery Networks (CDNs). Network Functions Virtualization (NFV) enables the agile provisioning of VASs. In NFV settings, VASs…

Networking and Internet Architecture · Computer Science 2018-06-13 Narjes Tahghigh Jahromi , Somayeh Kianpisheh , Roch H. Glitho

The multiple access scheduling decides how the channel is shared among the nodes in the network. Typical scheduling algorithms aims at increasing the channel utilization and thereby throughput of the network. This paper describes several…

Information Theory · Computer Science 2025-09-30 Vijaya Yajnanarayana , Klas E. G. Magnusson , Rasmus Brandt , Satyam Dwivedi , Peter Händel

We consider the tradeoff between resource efficiency and performance isolation that emerges when multiplexing the resource demands of Network Slices (NSs). On the one hand, multiplexing allows the use of idle resources, which increases…

Networking and Internet Architecture · Computer Science 2023-03-28 Panagiotis Nikolaidis , Asim Zoulkarni , John Baras

This paper addresses a single machine scheduling problem with non-preemptive jobs to minimize the total electricity cost. Two latest trends in the area of the energy-aware scheduling are considered, namely the variable energy pricing and…

Data Structures and Algorithms · Computer Science 2020-12-16 Ondřej Benedikt , István Módos , Zdeněk Hanzálek

As efficient traffic-management platforms, public vehicle (PV) systems are envisioned to be a promising approach to solving traffic congestions and pollutions for future smart cities. PV systems provide online/dynamic peer-to-peer…

Artificial Intelligence · Computer Science 2017-12-29 Ming Zhu , Xiao-Yang Liu , Xiaodong Wang

This paper proposes a new class of online policies for scheduling in input-buffered crossbar switches. Our policies are throughput optimal for a large class of arrival processes which satisfy strong-law of large numbers. Given an initial…

Networking and Internet Architecture · Computer Science 2009-02-09 Gagan Raj Gupta , Sujay Sanghavi , Ness B. Shroff

We consider a family of discrete time multihop switched queueing networks where each packet moves along a fixed route. In this setting, BackPressure is the canonical choice of scheduling policy; this policy has the virtues of possessing a…

Probability · Mathematics 2016-07-25 Maury Bramson , Bernardo D'Auria , Neil Walton

This study examines the digital value chain in automotive manufacturing, focusing on the identification, software flashing, customization, and commissioning of electronic control units in vehicle networks. A novel precedence graph design is…

Robotics · Computer Science 2025-06-13 Cornelius Hake , Christian Friedrich

Network Function Virtualization (NFV) and Software Distributed Networking (SDN) technologies play a crucial role in enabling 5G system and beyond. A synergy between these both technologies has been identified for enabling a new concept…

Networking and Internet Architecture · Computer Science 2022-01-11 M. Bagaa , T. Taleb , J. B. Bernabe , A. Skarmeta

In modern computing environments, users may have multiple systems accessible to them such as local clusters, private clouds, or public clouds. This abundance of choices makes it difficult for users to select the system and configuration for…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-04-05 Amir Nassereldine , Safaa Diab , Mohammed Baydoun , Kenneth Leach , Maxim Alt , Dejan Milojicic , Izzat El Hajj

Cooperative decision making is a vision of future network management and control. Distributed connection preemption is an important example where nodes can make intelligent decisions on allocating resources and controlling traffic flows for…

Machine Learning · Computer Science 2009-01-08 Sung-eok Jeon , Chuanyi Ji

With the growing demand for openness, scalability, and granularity, mobile network function virtualization (NFV) has emerged as a key enabler for most mobile network operators. NFV decouples network functions from hardware devices. This…

Networking and Internet Architecture · Computer Science 2022-04-04 Wissal Attaoui , Essaid Sabir , Halima Elbiaze , Mohsen Guizani

Tanker water systems play critical role in providing adequate service to meet potable water demands in the face of acute water crisis in many cities globally. Managing tanker movements among the supply and demand sides requires an efficient…

Optimization and Control · Mathematics 2024-08-02 Abhilasha Maheshwari , Shamik Misra , Ravindra Gudi , Senthilmurugan Subbiah , Chrysi Laspidou

With the increasing and elastic demand for cloud resources, finding an optimal task scheduling mechanism become a challenge for cloud service providers. Due to the time-varying nature of resource demands in length and processing over time…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-14 Seyedakbar Mostafavi , Vesal Hakami

We investigate an optimization problem in a queueing system where the service provider selects the optimal service fee p and service capacity \mu to maximize the cumulative expected profit (the service revenue minus the capacity cost and…

Optimization and Control · Mathematics 2025-08-12 Xinyun Chen , Guiyu Hong , Yunan Liu

Consider a system in which tasks of different execution times arrive continuously and have to be executed by a set of processors that are prone to crashes and restarts. In this paper we model and study the impact of parallelism and failures…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-06-11 Antonio Fernández Anta , Chryssis Georgiou , Dariusz R. Kowalski , Elli Zavou

Learning long-term behaviors in chaotic dynamical systems, such as turbulent flows and climate modelling, is challenging due to their inherent instability and unpredictability. These systems exhibit positive Lyapunov exponents, which…

Chaotic Dynamics · Physics 2025-04-02 Xiaoyuan Cheng , Yi He , Yiming Yang , Xiao Xue , Sibo Cheng , Daniel Giles , Xiaohang Tang , Yukun Hu

In this paper, we consider a Markov chain choice model with single transition. In this model, customers arrive at each product with a certain probability. If the arrived product is unavailable, then the seller can recommend a subset of…

Optimization and Control · Mathematics 2017-02-14 Kameng Nip , Zhenbo Wang , Zizhuo Wang