中文
相关论文

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

200 篇论文

With the rapid development of high-speed railway (HSR), how to provide the passengers with multimedia services has attracted increasing attention. A key issue is to develop an effective scheduling algorithm for multiple services with…

网络与互联网体系结构 · 计算机科学 2016-11-15 Shengfeng Xu , Gang Zhu , Chao Shen , Bo Ai

This paper presents a heavy-traffic analysis of the behavior of a single-server queue under an Earliest-Deadline-First (EDF) scheduling policy in which customers have deadlines and are served only until their deadlines elapse. The…

概率论 · 数学 2011-04-07 Łukasz Kruk , John Lehoczky , Kavita Ramanan , Steven Shreve

We analyse a non-cooperative game between two competing ride-hailing platforms, each of which is modeled as a two-sided queueing system, where drivers (with a limited level of patience) are assumed to arrive according to a Poisson process…

最优化与控制 · 数学 2025-10-07 Tushar Shankar Walunj , Shiksha Singhal , Jayakrishnan Nair , Veeraruna Kavitha

In this paper, we study a dynamic on/off server scheduling problem in a queueing system with multi-class servers, where servers are heterogeneous and can be classified into $K$ groups. Servers in the same group are homogeneous. A scheduling…

最优化与控制 · 数学 2018-09-13 Li Xia , Zhe George Zhang , Quan-Lin Li , Peter W. Glynn

I develop a continuous-time model in which an incumbent batch-service provider faces stochastic passenger arrivals and must decide when to dispatch under the threat of customer defection to a faster entrant. The incumbent's problem is…

理论经济学 · 经济学 2025-05-28 Md Mahadi Hasan

In this paper we consider a single-server cyclic polling system. Between visits to successive queues, the server is delayed by a random switch-over time. The order in which customers are served in each queue is determined by a priority…

概率论 · 数学 2014-08-05 Marko Boon , Ivo Adan , Onno Boxma

This paper examines a single-server queueing system that serves both scheduled and strategic walk-in customers. The service discipline follows a first-come, first-served policy, with scheduled customers granted non-preemptive priority. Each…

概率论 · 数学 2025-02-28 Wathsala Karunarathne , Camiel Koopmans , Jiesen Wang

We study an optimal server partition and customer assignment problem for an uncapacitated FCFS queueing system with heterogeneous types of customers. Each type of customers is associated with a Poisson arrival, a certain service time…

最优化与控制 · 数学 2025-01-08 Shengyu Cao , Simai He , Zizhuo Wang , Yifan Feng

We study the optimal method for rationing scarce resources through a queue system. The designer controls agents' entry into a queue and their exit, their service priority -- or queueing discipline -- as well as their information about queue…

理论经济学 · 经济学 2023-07-18 Yeon-Koo Che , Olivier Tercieux

The design and pricing of services are two of the most important decisions faced by any intermodal transport operator. The key success factor lies in the ability of meeting the needs of the shippers. Therefore, making full use of the…

最优化与控制 · 数学 2024-09-05 Adrien Nicolet , Bilge Atasoy

We consider Markovian many-server systems with admission control operating in a QED regime, where the relative utilization approaches unity while the number of servers grows large, providing natural Economies-of-Scale. In order to determine…

This paper studies the heavy-traffic (HT) behaviour of queueing networks with a single roving server. External customers arrive at the queues according to independent renewal processes and after completing service, a customer either leaves…

概率论 · 数学 2016-11-09 Marko Boon , Rob van der Mei , Erik Winands

In this paper, we study a controllable tandem queueing system consisting of two nodes and a controller, in which customers arrive according to a Poisson process and must receive service at both nodes before leaving the system. A decision…

概率论 · 数学 2015-04-07 Liu Zaiming , Chen Gang , Wu Jinbiao

In multi-hop secondary networks, bidding strategies for spectrum auction, route selection and relaying incentives should be jointly considered to establish multi-hop communication. In this paper, a framework for joint resource bidding and…

计算机科学与博弈论 · 计算机科学 2016-11-17 Beatriz Lorenzo , Ivana Kovacevic , Ana Peleteiro , Francisco J. Gonzalez-Castano , Juan C. Burguillo

A common practice in many auctions is to offer bidders an opportunity to improve their bids, known as a Best and Final Offer (BAFO) stage. This final bid can depend on new information provided about either the asset or the competitors. This…

计算机科学与博弈论 · 计算机科学 2021-04-21 Galit Ashkenazi-Golan , Yevgeny Tsodikovich , Yannick Viossat

We investigate the performance of First-In, First-Out (FIFO) queues over wireless networks. We characterize the stability region of a general scenario where an arbitrary number of FIFO queues, which are served by a wireless medium, are…

网络与互联网体系结构 · 计算机科学 2016-01-29 Shanyu Zhou , Hulya Seferoglu , Erdem Koyuncu

We consider a model of priced resource sharing that combines both queueing behavior and strategic behavior. We study a priority service model where a single server allocates its capacity to agents in proportion to their payment to the…

计算机科学与博弈论 · 计算机科学 2012-06-05 Yu Wu , Loc Bui , Ramesh Johari

We consider a load balancing system consisting of $n$ single-server queues working in parallel, with heterogeneous service rates. Jobs arrive to a central dispatcher, which has to dispatch them to one of the queues immediately upon arrival.…

性能 · 计算机科学 2025-10-17 Yishun Luo , Martin Zubeldia

The $k$-Server Problem covers plenty of resource allocation scenarios, and several variations have been studied extensively for decades. We present a model generalizing the $k$-Server Problem by preferences of the requests, where the…

数据结构与算法 · 计算机科学 2022-10-21 Jannik Castenow , Björn Feldkord , Till Knollmann , Manuel Malatyali , Friedhelm Meyer auf der Heide

A single server retrial queueing system with two-classes of orbiting customers, and general class dependent service times is considered. If an arriving customer finds the server unavailable, it enters a virtual queue, called the orbit,…

概率论 · 数学 2018-02-22 Ioannis Dimitriou