English
Related papers

Related papers: Analysis of the Optimal Resource Allocation for a …

200 papers

We investigate computational and mechanism design aspects of scarce resource allocation, where the primary rationing mechanism is through waiting times. Specifically we consider allocating medical treatments to a population of patients.…

Computer Science and Game Theory · Computer Science 2013-12-09 Mark Braverman , Jing Chen , Sampath Kannan

The proliferation of ride sharing systems is a major drive in the advancement of autonomous and electric vehicle technologies. This paper considers the joint routing, battery charging, and pricing problem faced by a profit-maximizing…

Systems and Control · Electrical Eng. & Systems 2020-10-05 Berkay Turan , Ramtin Pedarsani , Mahnoosh Alizadeh

We study a dynamic matching problem on a two-sided platform with unbalanced patience, in which long-lived supply accumulates over time with a unit waiting cost per period, while short-lived demand departs if not matched promptly. High- or…

Theoretical Economics · Economics 2026-02-05 Zhiyuan Chen , Rui , Chen , Ming Hu , Yun Zhou

Truck platooning is a promising technology that enables trucks to travel in formations with small inter-vehicle distances for improved aerodynamics and fuel economy. The real-world transportation system includes a vast number of trucks…

Systems and Control · Electrical Eng. & Systems 2023-07-25 Ting Bai , Alexander Johansson , Karl Henrik Johansson , Jonas Mårtensson

In this paper, we analyze a retrial queueing system with Batch Markovian Arrival Processes and two types of customers. The rate of individual repeated attempts from the orbit is modulated according to a Markov Modulated Poisson Process.…

Probability · Mathematics 2015-04-07 Jinbiao Wu , Yi Peng , Zaiming Liu

Today's queueing network systems are more rapidly evolving and more complex than those of even a few years ago. The goal of this paper is to study customers' behavior in an unobservable Markovian M/M/1 queue where consumers have to choose…

Optimization and Control · Mathematics 2019-01-11 Tesnim Naceur , Yezekael Hayel

Platooning connected and autonomous vehicles (CAVs) provide significant benefits in terms of traffic efficiency and fuel economy. However, most existing platooning systems assume the availability of pre-determined plans, which is not…

Systems and Control · Electrical Eng. & Systems 2023-08-09 Xi Xiong , Maonan Wang , Dengfeng Sun , Li Jin

We study the design of decision-making mechanism for resource allocations over a multi-agent system in a dynamic environment. Agents' privately observed preference over resources evolves over time and the population is dynamic due to the…

Systems and Control · Electrical Eng. & Systems 2020-05-20 Tao Zhang , Quanyan Zhu

We consider a two-node tandem queueing network in which the upstream queue is M/G/1 and each job reuses its upstream service requirement when moving to the downstream queue. Both servers employ the first-in-first-out policy. We investigate…

Probability · Mathematics 2017-02-08 H. Christian Gromoll , Bryce Terwilliger , Bert Zwart

In this paper, we consider a three node, two-way relay system with digital network coding over static channels where all link gains are assumed to be constant during transmission. The aim is to minimize total energy consumption while…

Information Theory · Computer Science 2012-10-29 Zhi Chen , Teng Joon Lim , Mehul Motani

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…

Optimization and Control · Mathematics 2026-05-05 Jieqi Di , Sigrún Andradóttir , Hayriye Ayhan

We study the trade-off between delivery delay and energy consumption in a delay tolerant network in which a message (or a file) has to be delivered to each of several destinations by epidemic relaying. In addition to the destinations, there…

Networking and Internet Architecture · Computer Science 2011-10-28 Chandramani Singh , Eitan Altman , Anurag Kumar , Rajesh Sundaresan

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…

Probability · Mathematics 2025-02-28 Wathsala Karunarathne , Camiel Koopmans , Jiesen Wang

We consider a service system where agents (or, servers) are invited on-demand. Customers arrive as a Poisson process and join a customer queue. Customer service times are i.i.d. exponential. Agents' behavior is random in two respects.…

Probability · Mathematics 2016-09-09 Lam Nguyen , Alexander Stolyar

Consider a communication network with a source, a relay and a destination. Each time interval, the source may dynamically choose between a few possible coding schemes, based on the channel state, traffic pattern and its own queue status.…

Information Theory · Computer Science 2017-02-09 Asaf Cohen , Dennis Goeckel , Omer Gurewitz , Daniel S. Menasche , Mark Shifrin

In recent years, there is a growing research about queueing models with customers who choose their service durations. In general, the model assumptions in the existing literature imply that every customer knows his service demand when he…

Optimization and Control · Mathematics 2022-01-19 Royi Jacobovic

A single queue incorporating a retransmission protocol is investigated, assuming that the sequence of per effort success probabilities in the Automatic Retransmission reQuest (ARQ) chain is a priori defined and no channel state information…

Multimedia · Computer Science 2013-12-03 Anastasios Giovanidis , Gerhard Wunder , Joerg Buehler

Consider a distribution of citizens in an urban area in which some services (supermarkets, post offices...) are present. Each citizen, in order to use a service, spends an amount of time which is due both to the travel time to the service…

Optimization and Control · Mathematics 2008-11-13 Gianluca Crippa , Chloé Jimenez , Aldo Pratelli

We investigate an optimization problem in a queueing system where the service provider selects the optimal service fee p and service capacity \mu to maximize the cumulative expected profit (the service revenue minus the capacity cost and…

Optimization and Control · Mathematics 2025-08-12 Xinyun Chen , Guiyu Hong , Yunan Liu

Motivated by the growing interest in today's massive parallel computing capabilities we analyze a queueing network with many servers in parallel to which jobs arrive a according to a Poisson process. Each job, upon arrival, is split into…

Probability · Mathematics 2015-07-20 Mariana Olvera-Cravioto , Octavio Ruiz-Lacedelli
‹ Prev 1 4 5 6 7 8 10 Next ›