English
Related papers

Related papers: Analytical Results on the Service Performance of S…

200 papers

Management of disk scheduling is a very important aspect of operating system. Performance of the disk scheduling completely depends on how efficient is the scheduling algorithm to allocate services to the request in a better manner. Many…

Operating Systems · Computer Science 2014-03-04 Sourav Kumar Bhoi , Sanjaya Kumar Panda , Imran Hossain Faruk

Major players in e-commerce process dynamically incoming orders in real-time and already use advanced anticipation techniques, like AI, to predict characteristics of future orders. However, at the warehousing level, there are still no…

Optimization and Control · Mathematics 2024-10-21 Catherine Lorenz , Alena Otto , Michel Gendreau

We study a make-to-order system with a finite set of customers. Production is stochastic with a nonlinear dependence between the ordered quantity and the production rate. Customers may have to queue until their turn arrives, and therefore…

Optimization and Control · Mathematics 2025-07-29 Refael Hassin , Jiesen Wang

We study a routing and appointment scheduling problem with uncertain service and travel times arising from home service practice. Specifically, given a set of customers within a service region that an operator needs to serve, we seek to…

Optimization and Control · Mathematics 2021-11-23 Man Yiu , Tsang , Karmel S. Shehadeh

The Age-of-Information (AoI) is a new performance metric recently proposed for measuring the freshness of information in information-update systems. In this work, we conduct a systematic and comparative study to investigate the impact of…

Information Theory · Computer Science 2020-10-07 Zhongdong Liu , Liang Huang , Bin Li , Bo Ji

For effective integration of building operations into the evolving demand response programs of the power grid, real-time decisions concerning the use of building appliances for grid services must excel on multiple criteria, ranging from the…

Systems and Control · Electrical Eng. & Systems 2021-03-23 Milan Jain , Soumya Kundu , Arnab Bhattacharya , Sen Huang , Vikas Chandan , Nikitha Radhakrishnan , Veronica Adetola , Draguna Vrabie

Robots have a finite supply of resources such as fuel, battery charge, and storage space. The aim of the Stochastic Collection and Replenishment (SCAR) scenario is to use dedicated agents to refuel, recharge, or otherwise replenish robots…

Robotics · Computer Science 2016-03-08 Andrew W. Palmer , Andrew J. Hill , Steven J. Scheding

Accurate spatial-temporal prediction of network-based travelers' requests is crucial for the effective policy design of ridesharing platforms. Having knowledge of the total demand between various locations in the upcoming time slots enables…

Machine Learning · Computer Science 2025-04-01 Run Yang , Runpeng Dai , Siran Gao , Xiaocheng Tang , Fan Zhou , Hongtu Zhu

Vehicle Routing Problem with Private fleet and common Carrier (VRPPC) has been proposed to help a supplier manage package delivery services from a single depot to multiple customers. Most of the existing VRPPC works consider deterministic…

Artificial Intelligence · Computer Science 2018-05-21 Suttinee Sawadsitang , Siwei Jiang , Dusit Niyato , Ping Wang

We consider a multi-stage stochastic optimization problem originally introduced by Cygan et al. (2013), studying how a single server should prioritize stochastically departing customers. In this setting, our objective is to determine an…

Data Structures and Algorithms · Computer Science 2022-09-29 Danny Segev

Datasets often exhibit violations of expected monotonic trends - for example, higher education level correlating with higher average salary, newer homes being more expensive, or diabetes prevalence increasing with age. We address the…

Databases · Computer Science 2025-12-10 Shunit Agmon , Jonathan Gal , Amir Gilad , Ester Livshits , Or Mutay , Brit Youngmann , Benny Kimelfeld

Existing approaches to resource allocation for nowadays stochastic networks are challenged to meet fast convergence and tolerable delay requirements. The present paper leverages online learning advances to facilitate stochastic resource…

Optimization and Control · Mathematics 2017-05-24 Tianyi Chen , Aryan Mokhtari , Xin Wang , Alejandro Ribeiro , Georgios B. Giannakis

On-Demand Ride-Pooling services have the potential to increase traffic efficiency compared to private vehicle trips by decreasing parking space needed and increasing vehicle occupancy due to higher vehicle utilization and shared trips,…

Systems and Control · Electrical Eng. & Systems 2023-08-11 Roman Engelhardt , Hani S. Mahmassani , Klaus Bogenberger

Stochastic optimal control (SOC) aims to direct the behavior of noisy systems and has widespread applications in science, engineering, and artificial intelligence. In particular, reward fine-tuning of diffusion and flow matching models and…

Machine Learning · Computer Science 2024-10-29 Carles Domingo-Enrich

We consider a stochastic lost-sales inventory control system with a lead time $L$ over a planning horizon $T$. Supply is uncertain, and is a function of the order quantity (due to random yield/capacity, etc). We aim to minimize the…

Optimization and Control · Mathematics 2023-11-01 Boxiao Chen , Jiashuo Jiang , Jiawei Zhang , Zhengyuan Zhou

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

We study randomized experiments in a service system when stochastic congestion can arise from temporarily limited supply or excess demand. Such congestion gives rise to cross-unit interference between the waiting customers, and analytic…

Systems and Control · Electrical Eng. & Systems 2026-02-17 Shuangning Li , Ramesh Johari , Xu Kuang , Stefan Wager

This article presents the results of a data science study conducted at a container terminal, aimed at reducing unproductive container moves through the prediction of service requirements and container dwell times. We develop and evaluate…

Artificial Intelligence · Computer Science 2026-04-09 Elena Villalobos , Adolfo De Unánue T. , Fernanda Sobrino , David Aké , Stephany Cisneros , Jorge Lecona , Alejandra Matadamaz

Mobility-on-Demand (MoD) services have been an active research topic in recent years. Many studies focused on developing control algorithms to supply efficient services. To cope with a large search space to solve the underlying vehicle…

Systems and Control · Electrical Eng. & Systems 2023-08-11 Fynn Wolf , Roman Engelhardt , Yunfei Zhang , Florian Dandl , Klaus Bogenberger

In this paper, we present long-awaited algorithmic advances toward the efficient construction of near-optimal replenishment policies for a true inventory management classic, the economic warehouse lot scheduling problem. While this paradigm…

Data Structures and Algorithms · Computer Science 2026-01-23 Danny Segev