中文
相关论文

相关论文: When to arrive at a queue with earliness, tardines…

200 篇论文

Firms (businesses, service providers, entertainment organizations, political parties, etc.) advertise on social networks to draw people's attention and improve their awareness of the brands of the firms. In all such cases, the competitive…

计算机科学与博弈论 · 计算机科学 2026-03-17 Sayantika Mandal , Harman Agrawal , Swaprava Nath

We study a continuous-time, infinite-horizon dynamic bipartite matching problem. Suppliers arrive according to a Poisson process; while waiting, they may abandon the queue at a uniform rate. Customers on the other hand must be matched upon…

数据结构与算法 · 计算机科学 2025-06-03 Alireza AmaniHamedani , Ali Aouad , Amin Saberi

There are $n$ queues, each with a single server. Customers arrive in a Poisson process at rate $\lambda n$, where $0<\lambda<1$. Upon arrival each customer selects $d\geq2$ servers uniformly at random, and joins the queue at a least-loaded…

概率论 · 数学 2007-05-23 Malwina J. Luczak , Colin McDiarmid

We consider a discrete-time system comprising a first-come-first-served queue, a non-preemptive server, and a stationary non-work-conserving scheduler. New tasks enter the queue according to a Bernoulli process with a pre-specified arrival…

应用统计 · 统计学 2020-08-05 Michael Lin , Nuno C. Martins , Richard J. La

We formulate and analyze a generic sequential resource access problem arising in a variety of engineering fields, where a user disposes a number of heterogeneous computing, communication, or storage resources, each characterized by the…

网络与互联网体系结构 · 计算机科学 2020-12-08 Lin Chen , Anastasios Giovanidis , Wei Wang , Lin Shan

We model a delivery platform facilitating transactions among three sides: buyers, stores, and couriers. In addition to buyers paying store-specific purchase prices and couriers receiving store--buyer-specific delivery compensation from the…

计算机科学与博弈论 · 计算机科学 2025-07-16 Yannai A. Gonczarowski , Gary Qiurui Ma , David C. Parkes

In a two node tandem network, customers decide to join or balk by maximizing a given profit function whose costs are proportional to the sojourn time they spend at each queue. Assuming that their choices are taken without knowing the…

概率论 · 数学 2015-11-05 Bernardo D'Auria , Spyridoula Kanta

We consider a scheduling game on parallel related machines, in which jobs try to minimize their completion time by choosing a machine to be processed on. Each machine uses an individual priority list to decide on the order according to…

计算机科学与博弈论 · 计算机科学 2023-11-28 Vipin Ravindran Vijayalakshmi , Marc Schröder , Tami Tamir

Motivated by the impact of emerging technologies on toll parks, this paper studies a problem of equilibrium, social welfare, and revenue for an infinite-server queue. More specifically, we assume that a customer's utility consists of a…

最优化与控制 · 数学 2022-12-23 Yan Su

In this paper we consider a real time queuing system with rewards and deadlines. We assume that packet processing time is known upon arrival, as is the case in communication networks. This assumption allows us to demonstrate that the well…

性能 · 计算机科学 2018-08-24 Li-on Raviv , Amir Leshem

We investigate the optimal pricing strategy in a service-providing framework, where customers can leave the system prior to service completion. In this setting, a price is quoted to an incoming customer based on the current number of…

最优化与控制 · 数学 2026-05-05 Jieqi Di , Sigrún Andradóttir , Hayriye Ayhan

We consider a long-term average profit maximizing admission control problem in an M/M/1 queuing system with unknown service and arrival rates. With a fixed reward collected upon service completion and a cost per unit of time enforced on…

最优化与控制 · 数学 2023-11-27 Asaf Cohen , Vijay G. Subramanian , Yili Zhang

We develop a model for pricing, lead-time quotation and delay compensation in a Markovian make-to-order production or service system with strategic customers who exhibit risk aversion. Based on a concave utility function of their net…

最优化与控制 · 数学 2019-11-07 Myron Benioudakis , Apostolos Burnetas , George Ioannou

Understanding the detailed queueing behavior of a networking session is critical in enabling low-latency services over the Internet. Especially when the packet arrival and service rates at the queue of a link vary over time and moreover…

网络与互联网体系结构 · 计算机科学 2017-04-25 Wonjun Hwang , Yoora Kim , Kyunghan Lee

This paper analyzes a two-product make-to-stock queueing system where a single production facility serves two customer classes with independent Poisson arrivals. Customers make strategic join-or-balk decisions without observing current…

最优化与控制 · 数学 2026-01-14 Odysseas Kanavetas , Ekaterina Kosarevskaia

The Hotelling game consists of n servers each choosing a point on the line segment, so as to maximize the amount of clients it attracts. Clients are uniformly distributed along the line, and each client buys from the closest server. In this…

计算机科学与博弈论 · 计算机科学 2019-07-16 Avi Cohen , David Peleg

When multiple users share a common link in direct transmission, packet loss and network collision may occur due to the simultaneous arrival of traffics at the source node. To tackle this problem, users may resort to an indirect path: the…

信号处理 · 电气工程与系统科学 2023-07-18 Qiong Liu , Chehao Wang , Ce Zheng

We consider a game where a finite number of retailers choose a location, given that their potential consumers are distributed on a network. Retailers do not compete on price but only on location, therefore each consumer shops at the closest…

计算机科学与博弈论 · 计算机科学 2019-01-03 Gaëtan Fournier , Marco Scarsini

The queue system,with Poisson arrivals,constant service time and infinite servers, busy period distribution is intensively studied because, due to its probability density function quite easy interpretation, it may serve as a clue to…

概率论 · 数学 2021-09-23 Manuel Alberto M. Ferreira

Same-day delivery for e-commerce has become a popular service. Companies usually offer several time delivery options with the earliest one being next hour delivery. Due to tight delivery deadlines and thin margins, companies often find it…

最优化与控制 · 数学 2019-12-09 Anatolii Prokhorchuk , Justin Dauwels , Patrick Jaillet