中文
相关论文

相关论文: Advance Service Reservations with Heterogeneous Cu…

200 篇论文

Nursing homes (NHs) are critical healthcare infrastructures for caring frail older adults with 24/7 formal care and personal assistance. Adequate NH resource planning is of great importance to ensure desired quality of care and resident…

系统与控制 · 电气工程与系统科学 2021-02-04 Xuxue Sun , Nazmus Sakib , Nan Kong , Hongdao Meng , Kathryn Hyer , Chris Masterson , Mingyang Li

This paper presents a network-based multi-agent optimization model for the strategic planning of service facilities in a stochastic and competitive market. We focus on the type of service facilities that are of intermediate nature, i.e.,…

最优化与控制 · 数学 2023-04-04 Sina Baghali , Julio Deride , Yueyue Fan , Zhaomiao Guo

We tackle in this paper an online network resource allocation problem with job transfers. The network is composed of many servers connected by communication links. The system operates in discrete time; at each time slot, the administrator…

Retailers use a variety of mechanisms to enable sales and delivery. A relatively new offering by companies is curbside pickup where customers purchase goods online, schedule a pickup time, and come to a pickup facility to receive their…

最优化与控制 · 数学 2020-05-27 Bahar Çavdar , Tuğçe Işık

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…

最优化与控制 · 数学 2021-11-23 Man Yiu , Tsang , Karmel S. Shehadeh

Efficient and fair allocation of multiple types of resources is a crucial objective in a cloud/distributed computing cluster. Users may have diverse resource needs. Furthermore, diversity in server properties/ capabilities may mean that…

分布式、并行与集群计算 · 计算机科学 2018-01-01 Jalal Khamse-Ashari , Ioannis Lambadaris , George Kesidis , Bhuvan Urgaonkar , Yiqiang Zhao

We consider the setting where a service is hosted on a third-party edge server deployed close to the users and a cloud server at a greater distance from the users. Due to the proximity of the edge servers to the users, requests can be…

网络与互联网体系结构 · 计算机科学 2024-03-07 Aadesh Madnaik , Sharayu Moharir , Nikhil Karamchandani

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…

数据结构与算法 · 计算机科学 2022-09-29 Danny Segev

We study a spatiotemporal service matching problem in which demand, heterogeneous in location and time sensitivity/preference, is to be assigned to service stations. The planner seeks to maximize social welfare, defined as total service…

理论经济学 · 经济学 2026-03-17 Mingyang Fu , Ming Hu

Online allocation problems with resource constraints have a rich history in operations research. In this paper, we introduce the \emph{regularized online allocation problem}, a variant that includes a non-linear regularizer acting on the…

最优化与控制 · 数学 2021-11-08 Santiago Balseiro , Haihao Lu , Vahab Mirrokni

Problem Definition: Allocating sufficient capacity to cloud services is a challenging task, especially when demand is time-varying, heterogeneous, contains batches, and requires multiple types of resources for processing. In this setting,…

应用统计 · 统计学 2022-09-21 Eugene Furman , Arik Senderovich , Shane Bergsma , J. Christopher Beck

The resource allocation problem consists of the optimal distribution of a budget between agents in a group. We consider such a problem in the context of open systems, where agents can be replaced at some time instances. These replacements…

多智能体系统 · 计算机科学 2022-07-20 Renato Vizuete , Charles Monnoyer de Galland , Julien M. Hendrickx , Paolo Frasca , Elena Panteley

An acceptable response time of a server is an important aspect in many client-server applications; this is evident in situations in which the server is overloaded by many computationally intensive requests. In this work, we consider that…

分布式、并行与集群计算 · 计算机科学 2018-02-09 István Módos , Přemysl Šůcha , Roman Václavík , Jan Smejkal , Zdeněk Hanzálek

A service system with multiple types of arriving customers is considered. There is an infinite number of homogeneous servers. Multiple customers can be placed for simultaneous service into one server, subject to general packing constraints.…

概率论 · 数学 2020-11-23 Alexander Stolyar , Yuan Zhong

A basic combinatorial online resource allocation problem is considered, where multiple servers have individual capacity constraints, and at each time slot, a set of jobs arrives, that have potentially different weights to different servers.…

数据结构与算法 · 计算机科学 2015-12-02 Ajil Jalal , Rahul Vaze , Umang Bhaskar

Current-day data centers and high-volume cloud services employ a broad set of heterogeneous servers. In such settings, client requests typically arrive at multiple entry points, and dispatching them to servers is an urgent distributed…

分布式、并行与集群计算 · 计算机科学 2021-07-27 Guy Goren , Shay Vargaftik , Yoram Moses

We consider the problem of online allocation (matching, budgeted allocations, and assortments) of reusable resources where an adversarial sequence of resource requests is revealed over time and any allocated resource is used/rented for a…

数据结构与算法 · 计算机科学 2024-09-17 Vineet Goyal , Garud Iyengar , Rajan Udwani

We present a conceptual framework for the dynamic traffic resources allocation problem in a situation of elastic demand among customers. We introduce an activity-based model to express customers' successive actions and transfers in order to…

计算机科学与博弈论 · 计算机科学 2018-06-29 Keiichiro Hayakawa , Eiji Hato

Online Resource Allocation problem is a central problem in many areas of Computer Science, Operations Research, and Economics. In this problem, we sequentially receive $n$ stochastic requests for $m$ kinds of shared resources, where each…

数据结构与算法 · 计算机科学 2025-05-07 Rohan Ghuge , Sahil Singla , Yifan Wang

We study online resource allocation under non-stationary demand with a minimum offline data requirement. In this problem, a decision-maker must allocate multiple types of resources to sequentially arriving queries over a finite horizon.…

机器学习 · 计算机科学 2026-02-23 Yiding Feng , Jiashuo Jiang , Yige Wang