中文
相关论文

相关论文: On Threshold Routing in a Service System with High…

200 篇论文

We consider the allocation of limited resources to heterogeneous customers who arrive in an online fashion. We would like to allocate the resources "fairly", so that no group of customers is marginalized in terms of their overall service…

数据结构与算法 · 计算机科学 2021-05-24 Will Ma , Pan Xu , Yifan Xu

We study systems with two classes of impatient customers who differ across the classes in their distribution of service times and patience times. The customers are served on a first-come, first served basis (FCFS) regardless of their class.…

概率论 · 数学 2018-04-11 Ivo Adan , Brett Hathaway , Vidyadhar G. Kulkarni

This paper presents an integrated algorithmic framework for minimising product delivery costs in e-commerce (known as the cost-to-serve or C2S). One of the major challenges in e-commerce is the large volume of spatio-temporally diverse…

Recent years have witnessed the rise of many successful e-commerce marketplace platforms like the Amazon marketplace, AirBnB, Uber/Lyft, and Upwork, where a central platform mediates economic transactions between buyers and sellers.…

计算机科学与博弈论 · 计算机科学 2018-03-01 Reza Alijani , Siddhartha Banerjee , Sreenivas Gollapudi , Kostas Kollias , Kamesh Munagala

Fixed pickup and delivery times can strongly limit the performance of freight transportation. Against this backdrop, fleet operators can use compensation mechanisms such as monetary incentives to buy delay time from their customers, in…

系统与控制 · 电气工程与系统科学 2022-03-28 Canqi Yao , Shibo Chen , Mauro Salazar , Zaiyue Yang

We study service scheduling problems in a slotted system in which agents arrive with service requests according to a Bernoulli process and have to leave within two slots after arrival, service costs are quadratic in service rates, and there…

系统与控制 · 电气工程与系统科学 2022-02-03 Ramya Burra , Chandramani Singh , Joy Kuri

E-commerce Web-servers often face overload conditions during which revenue-generating requests may be dropped or abandoned due to an increase in the browsing requests. In this paper we present a simple, yet effective, mechanism for overload…

性能 · 计算机科学 2007-05-23 Naresh Singhmar , Vipul Mathur , Varsha Apte , D. Manjunath

This paper studies multiclass loss systems with two layers of servers, where each server at the first layer is dedicated to a certain customer class, while the servers at the second layer can handle all customer classes. The routing of…

概率论 · 数学 2008-02-15 Matthieu Jonckheere , Lasse Leskela

This paper introduces and analyzes the notion of throughput suboptimality for many-server queueing systems in heavy traffic. The queueing model under consideration has multiple customer classes, indexed by a finite set $\mathcal{I}$, and…

概率论 · 数学 2009-06-15 Rami Atar , Gennady Shaikhet

We study revenue-optimal pricing and driver compensation in ridesharing platforms when drivers have heterogeneous preferences over locations. If a platform ignores drivers' location preferences, it may make inefficient trip dispatches;…

多智能体系统 · 计算机科学 2019-08-14 Duncan Rheingans-Yoo , Scott Duke Kominers , Hongyao Ma , David C. Parkes

This paper proposes a bi-level optimization framework to coordinate Automated Guided Vehicle (AGV) flexible operations in smart independent warehouses, addressing the critical challenge of balancing high-throughput order fulfillment with…

最优化与控制 · 数学 2026-04-20 Xiaozhu Sun , Bilal Farooq

We propose a generalized market equilibrium model using assignment game criteria for evaluating transportation systems that consist of both operators' and users' decisions. The model finds stable pricing, in terms of generalized costs, and…

计算工程、金融与科学 · 计算机科学 2020-08-14 Saeid Rasulkhani , Joseph Y. J. Chow

When network users are satisficing decision-makers, the resulting traffic pattern attains a satisficing user equilibrium, which may deviate from the (perfectly rational) user equilibrium. In a satisficing user equilibrium traffic pattern,…

计算机科学与博弈论 · 计算机科学 2019-11-20 Mahdi Takalloo , Changhyun Kwon

We study deterministic fluid approximations of parallel service systems operating under first come first served policy (FCFS). The condition for complete resource pooling is identified in terms of the system structure and the customer…

概率论 · 数学 2016-04-18 Yuval Nov , Gideon Weiss , Hanqin Zhang

With the proliferation of Internet-of-Things and continuous growth in the number of web services at the Internet-scale, the service recommendation is becoming a challenge nowadays. One of the prime aspects influencing the service…

信息检索 · 计算机科学 2021-03-17 Ranjana Roy Chowdhury , Soumi Chattopadhyay , Chandranath Adak

The E-commerce advertising platforms typically sell commercial traffic through either second-price auction (SPA) or first-price auction (FPA). SPA was historically prevalent due to its dominant strategy incentive-compatible (DSIC) for…

计算机科学与博弈论 · 计算机科学 2025-10-20 Qi Li , Wendong Huang , Qichen Ye , Wutong Xu , Cheems Wang , Rongquan Bai , Wei Yuan , Guan Wang , Chuan Yu , Jian Xu

This paper studies a problem of jointly optimizing two important operations in mobile edge computing without knowing future requests, namely service caching, which determines which services to be hosted at the edge, and service routing,…

网络与互联网体系结构 · 计算机科学 2022-02-01 Siqi Fan , I-Hong Hou , Van Sy Mai , Lotfi Benmohamed

A service system with multiple types of customers, arriving as Poisson processes, is considered. The system has infinite number of servers, ranked by $1,2,3, \ldots$; a server rank is its ``location." Each customer has an independent…

概率论 · 数学 2025-02-21 Alexander Stolyar

We consider a heterogeneous queueing system consisting of one large pool of $O(r)$ identical servers, where $r\to\infty$ is the scaling parameter. The arriving customers belong to one of several classes which determines the service times in…

概率论 · 数学 2011-05-04 David Gamarnik , Alexander Stolyar

We consider a system with several job types and two parallel server pools. Within the pools the servers are homogeneous, but across pools possibly not in the sense that the service speed of a job may depend on its type as well as the server…

性能 · 计算机科学 2020-05-28 Youri Raaijmakers , Sem Borst , Onno Boxma