본문

서브메뉴

Learning and Overlaps in Queues.
내용보기
Learning and Overlaps in Queues.
자료유형  
 학위논문
Control Number  
0017161972
International Standard Book Number  
9798384047698
Dewey Decimal Classification Number  
640
Main Entry-Personal Name  
Palomo, Sergio David.
Publication, Distribution, etc. (Imprint  
[S.l.] : Cornell University., 2024
Publication, Distribution, etc. (Imprint  
Ann Arbor : ProQuest Dissertations & Theses, 2024
Physical Description  
208 p.
General Note  
Source: Dissertations Abstracts International, Volume: 86-03, Section: B.
General Note  
Advisor: Pender, Jamol.
Dissertation Note  
Thesis (Ph.D.)--Cornell University, 2024.
Summary, Etc.  
요약The worldwide outbreak of the coronavirus was first identified in 2019 in Wuhan, China. Since then, the disease has spread worldwide. As it is currently spreading in the United States, policy makers, public health officials and citizens are racing to understand the impact of this virus on the United States healthcare system. They fear a rapid influx of patients overwhelming the healthcare system and leading to unnecessary fatalities. Most countries and states in America have introduced mitigation strategies, such as using social distancing to decrease the rate of newly infected people. This is what is usually meant by flattening the curve.In this thesis, we use queueing theoretic methods to analyze the time evolution of the number of people hospitalized due to the coronavirus. Given that the rate of new infections varies over time as the pandemic evolves, we model the number of coronavirus patients as a dynamical system based on the theory of infinite server queues with time inhomogeneous Poisson arrival rates. With this model we are able to quantify how flattening the curve affects the peak demand for hospital resources. This allows us to characterize how aggressive societal policy needs to be to avoid overwhelming the capacity of healthcare system. We also demonstrate how curve flattening impacts the elapsed time lag between the times of the peak rate of hospitalizations and the peak demand for the hospital resources. Finally, we present empirical evidence from Italy and the United States that supports the insights from our model analysis.The single server queue is one of the most basic queueing systems to model stochastic waiting dynamics. Most work involving the single server queue only analyzes the customer or agent behavior. However, in this work, we are inspired by COVID-19 applications and are interested in the interaction between customers and more specifically, the time that adjacent customers overlap in the queue. To this end, we derive a new recursion for this overlap time and study the steady state behavior of the overlap time via simulation and probabilistic analysis. We find that the overlap time between adjacent customers in the M/M/1 queue has a conditional distribution that is given by an exponential distribution, however, as the distance between customers grows, the probability of a non-negative overlap time decreases geometrically. We also find via simulation that the exponential distribution still holds when the distribution is non-exponential, hinting at a more general result. Additionally, in this thesis we attempt to learn the Lindley's recursion, one of the most important formula's in queueing theory and applied probability. In this thesis, we leverage stochastic simulation and current machine learning methods to learn the Lindley recursion directly from waiting time data of the G/G/1 queue. To this end, we use methods such as Gaussian Processes, k-Nearest Neighbors and Deep neural networks to learn the Lindley recursion. We also analyze specific parameter regimes for the M/M/1 to understand where learning the Lindley recursion may be easy or hard. Finally, we compare the machine learning methods to see how well we can predict the Lindley recursion multiple steps into the future with missing data.Moreover, we also attempt to learn the tandem version of Lindley's recursion directly from data. We combine stochastic simulation with current machine learning methods such as Gaussian Processes, K-Nearest Neighbors, Linear Regression, Deep Neural Networks, and Gradient Boosted Trees to learn the tandem network Lindley recursion. We uncover specific parameter regimes where learning the tandem network Lindley recursion is easy or hard.
Subject Added Entry-Topical Term  
Home economics.
Subject Added Entry-Topical Term  
Computer science.
Subject Added Entry-Topical Term  
Information technology.
Index Term-Uncontrolled  
Coronavirus
Index Term-Uncontrolled  
Dynamical system
Index Term-Uncontrolled  
Agent behavior
Index Term-Uncontrolled  
Queueing systems
Index Term-Uncontrolled  
Applied probability
Added Entry-Corporate Name  
Cornell University Systems Engineering
Host Item Entry  
Dissertations Abstracts International. 86-03B.
Electronic Location and Access  
로그인을 한후 보실 수 있는 자료입니다.
Control Number  
joongbu:657026
신착도서 더보기
최근 3년간 통계입니다.

소장정보

  • 예약
  • 캠퍼스간 도서대출
  • 서가에 없는 책 신고
  • 나의폴더
소장자료
등록번호 청구기호 소장처 대출가능여부 대출정보
TQ0033244 T   원문자료 열람가능/출력가능 열람가능/출력가능
마이폴더 부재도서신고

* 대출중인 자료에 한하여 예약이 가능합니다. 예약을 원하시면 예약버튼을 클릭하십시오.

해당 도서를 다른 이용자가 함께 대출한 도서

관련도서

관련 인기도서

도서위치