Designing Service Menus for Bipartite Queueing Systems- [electronic resource]
Designing Service Menus for Bipartite Queueing Systems- [electronic resource]
- 자료유형
- 학위논문파일 국외
- 최종처리일시
- 20240214100058
- ISBN
- 9798380142564
- DDC
- 510
- 서명/저자
- Designing Service Menus for Bipartite Queueing Systems - [electronic resource]
- 발행사항
- [S.l.]: : The University of Chicago., 2023
- 발행사항
- Ann Arbor : : ProQuest Dissertations & Theses,, 2023
- 형태사항
- 1 online resource(174 p.)
- 주기사항
- Source: Dissertations Abstracts International, Volume: 85-02, Section: B.
- 주기사항
- Advisor: Caldentey, Rene;Gupta, Varun.
- 학위논문주기
- Thesis (Ph.D.)--The University of Chicago, 2023.
- 사용제한주기
- This item must not be sold to any third party vendors.
- 초록/해제
- 요약This dissertation examines the performance analysis and design of multi-class multi-server bipartite queueing systems under a FCFS-ALIS service discipline. The class of queueing systems we look at have m servers with exponentially distributed service times organised into n service classes, where a service class is defined by the subset of servers that it is compatible with. We begin by analysing the performance of the system with fixed arrival rates into the different service classes under conventional heavy-traffic conditions, where the traffic intensity approaches one from below. Building upon the formulation and results of Afeche et al. (2021), we generalize the model by allowing the vector of arrival rates to approach the heavy-traffic limit from an arbitrary direction. We characterize the steady-state waiting times of the various service classes and demonstrate that a much wider range of waiting time outcomes is achievable when the direction of approach is generalised. Furthermore, we establish that the matching probabilities, i.e., the probabilities of different customers who join different service classes being served by different servers, do not depend on the direction along which the system approaches heavy traffic. We also investigate the design of compatibility between service classes and servers, finding that a service provider who has complete control over the matching can design a delay-minimizing menu by considering only the limiting arrival rates. When some constraints on the compatibility structure exist, the direction of convergence to heavy-traffic affects which menu minimizes delay. Additionally, we discover that the bipartite matching queueing system exhibits a form of Braess's paradox, where adding more connectivity to an existing system can lead to higher average waiting times, even when neither customers nor servers are acting strategically.We then extend the model to allow for strategic behaviour. We assume that customers of different types have heterogeneous preferences over the many servers available. The goal of the service provider is to design a menu of service classes that balances two competing objectives: (1) maximize customers' average matching reward and (2) minimize customers' average waiting time. Customers act as rational self-interested utility maximizing agents when choosing which service class to join. In particular, they join the class that maximizes their expected ex-ante net utility, which is given by the difference between the server-dependent service reward they receive minus a disutility based on the mean steady-state waiting time of the service class they join. We study the menu design problem under conventional heavy traffic conditions. For the case of two servers, we provide a complete characterization of the possible menus and their delay-reward tradeoffs. For general number of servers, we prove that if the service provider only cares about minimizing average delay or maximizing total matching reward then very simple menus are optimal. Finally, we provide Mixed Integer Linear Programming (MILP) formulations for optimizing the delay-reward trade-off within fairly rich and practically relevant families of menus, which we term Partitioned and Tailored.
- 일반주제명
- Theoretical mathematics.
- 일반주제명
- Mathematics.
- 키워드
- FCFS
- 키워드
- Queueing systems
- 기타저자
- The University of Chicago Business
- 기본자료저록
- Dissertations Abstracts International. 85-02B.
- 기본자료저록
- Dissertation Abstract International
- 전자적 위치 및 접속
- 로그인 후 원문을 볼 수 있습니다.
Info Détail de la recherche.
- Réservation
- n'existe pas
- My Folder
- Demande Première utilisation
- 비도서대출신청
- 야간 도서대출신청
로그인 후 이용 가능합니다.