The on-line transfer rule for queueing with arrivals
Changyong Han,
Youngsub Chun,
Manipushpak Mitra and
Suresh Mutuswami
Journal of Mathematical Economics, 2024, vol. 114, issue C
Abstract:
We consider the queueing problem with arrivals, or the arrival queueing problem, where agents arrive at different (time) slots to process their jobs in a service facility and each job requires the same amount of processing time which is normalized to one. Each agent has one job to process and the facility can process only one job at each slot. We introduce a rule for the arrival queueing problem, which we call the on-line transfer rule, by adapting the minimal transfer rule of the static queueing problem (Maniquet, 2003) but incorporating the time span which each agent observes. We provide axiomatic characterizations of the on-line transfer rule by imposing the axioms of efficiency, Pareto indifference, equal treatment of equals, independence of larger costs, and consistency from later-arrived-later-served agents. We also introduce and characterize an alternative rule for the arrival queueing problem which adapts the maximal transfer rule of the static queueing problem (Chun, 2006a).
Keywords: Arrival queueing problem; On-line transfer rule; Axiomatic characterizations; Minimal transfer rule; Maximal transfer rule (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:
Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0304406824000867
Full text for ScienceDirect subscribers only
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:eee:mateco:v:114:y:2024:i:c:s0304406824000867
DOI: 10.1016/j.jmateco.2024.103026
Access Statistics for this article
Journal of Mathematical Economics is currently edited by Atsushi (A.) Kajii
More articles in Journal of Mathematical Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().