語系:
繁體中文
English
說明(常見問題)
回圖書館首頁
手機版館藏查詢
登入
回首頁
切換:
標籤
|
MARC模式
|
ISBD
Queueing Systems via Delay Different...
~
Novitzky, Sophia.
FindBook
Google Book
Amazon
博客來
Queueing Systems via Delay Differential Equations.
紀錄類型:
書目-電子資源 : Monograph/item
正題名/作者:
Queueing Systems via Delay Differential Equations./
作者:
Novitzky, Sophia.
出版者:
Ann Arbor : ProQuest Dissertations & Theses, : 2020,
面頁冊數:
197 p.
附註:
Source: Dissertations Abstracts International, Volume: 81-12, Section: B.
Contained By:
Dissertations Abstracts International81-12B.
標題:
Applied mathematics. -
電子資源:
http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=27964506
ISBN:
9798641584836
Queueing Systems via Delay Differential Equations.
Novitzky, Sophia.
Queueing Systems via Delay Differential Equations.
- Ann Arbor : ProQuest Dissertations & Theses, 2020 - 197 p.
Source: Dissertations Abstracts International, Volume: 81-12, Section: B.
Thesis (Ph.D.)--Cornell University, 2020.
This item must not be sold to any third party vendors.
Many service systems use internet or smartphone app technology to notify customers about their expected waiting times or queue lengths via delay announcements, allowing customers to decide which queue to join. However, in many cases, either the information might be delayed or customers might require time to travel to the queue of their choice, thus causing a lag in information. We model multiple-queue systems through delay differential equations, and study how the delay in information affects the dynamics of the queues.When the delay is sufficiently large, the queues may oscillate indefinitely throughout time. We develop accurate approximations for the amplitude of these oscillations by implementing two numerical methods. The first technique is a classical analytic method that yields a closed-form approximation in terms of the model parameters. The second approximation method is novel, and it uses a statistical technique to deliver highly accurate approximations over a wider range of parameters.The oscillations in queue lengths are generally undesirable both for the service providers and the customers. This motivates us to explore how the delay announcement can be used to limit the oscillations. We show that, in some cases, using information about queue's velocity (the rate at which the queue length is changing) in the delay announcement can eliminate oscillations created by delays in information. We derive a fixed point equation for determining the optimal amount of velocity information that should be used and find closed form upper and lower bounds on its value. When the oscillations cannot be eliminated altogether, we identify the amount of velocity information that minimizes the amplitude of the oscillations. However, we also find that using too much velocity information can create oscillations in the queue lengths that would otherwise be stable.When the delay in information is caused by customers traveling to the queues, the delay may vary from customer to customer. We propose a queueing model that treats the individual's delay not as a constant, but as a random variable drawn from a fixed distribution. This generalized model allows us to identify the properties of dynamics that are independent of the delay distribution, such as the existence and uniqueness of the equilibrium state. However, the stability of the equilibrium and the presence of oscillations depend on the delay distribution. We therefore give an overview of the system's stability region for different common delay distributions, and finally offer a numerical method of approximating the stability region when the distribution is unknown.
ISBN: 9798641584836Subjects--Topical Terms:
2122814
Applied mathematics.
Subjects--Index Terms:
Delay differential equations
Queueing Systems via Delay Differential Equations.
LDR
:03839nmm a2200373 4500
001
2273192
005
20201105110404.5
008
220629s2020 ||||||||||||||||| ||eng d
020
$a
9798641584836
035
$a
(MiAaPQ)AAI27964506
035
$a
AAI27964506
040
$a
MiAaPQ
$c
MiAaPQ
100
1
$a
Novitzky, Sophia.
$3
3550620
245
1 0
$a
Queueing Systems via Delay Differential Equations.
260
1
$a
Ann Arbor :
$b
ProQuest Dissertations & Theses,
$c
2020
300
$a
197 p.
500
$a
Source: Dissertations Abstracts International, Volume: 81-12, Section: B.
500
$a
Advisor: Pender, Jamol;Rand, Richard.
502
$a
Thesis (Ph.D.)--Cornell University, 2020.
506
$a
This item must not be sold to any third party vendors.
520
$a
Many service systems use internet or smartphone app technology to notify customers about their expected waiting times or queue lengths via delay announcements, allowing customers to decide which queue to join. However, in many cases, either the information might be delayed or customers might require time to travel to the queue of their choice, thus causing a lag in information. We model multiple-queue systems through delay differential equations, and study how the delay in information affects the dynamics of the queues.When the delay is sufficiently large, the queues may oscillate indefinitely throughout time. We develop accurate approximations for the amplitude of these oscillations by implementing two numerical methods. The first technique is a classical analytic method that yields a closed-form approximation in terms of the model parameters. The second approximation method is novel, and it uses a statistical technique to deliver highly accurate approximations over a wider range of parameters.The oscillations in queue lengths are generally undesirable both for the service providers and the customers. This motivates us to explore how the delay announcement can be used to limit the oscillations. We show that, in some cases, using information about queue's velocity (the rate at which the queue length is changing) in the delay announcement can eliminate oscillations created by delays in information. We derive a fixed point equation for determining the optimal amount of velocity information that should be used and find closed form upper and lower bounds on its value. When the oscillations cannot be eliminated altogether, we identify the amount of velocity information that minimizes the amplitude of the oscillations. However, we also find that using too much velocity information can create oscillations in the queue lengths that would otherwise be stable.When the delay in information is caused by customers traveling to the queues, the delay may vary from customer to customer. We propose a queueing model that treats the individual's delay not as a constant, but as a random variable drawn from a fixed distribution. This generalized model allows us to identify the properties of dynamics that are independent of the delay distribution, such as the existence and uniqueness of the equilibrium state. However, the stability of the equilibrium and the presence of oscillations depend on the delay distribution. We therefore give an overview of the system's stability region for different common delay distributions, and finally offer a numerical method of approximating the stability region when the distribution is unknown.
590
$a
School code: 0058.
650
4
$a
Applied mathematics.
$3
2122814
650
4
$a
Operations research.
$3
547123
653
$a
Delay differential equations
653
$a
Dynamical systems
653
$a
Functional differential equations
653
$a
Hopf bifurcation
653
$a
Numerical method
653
$a
Queueing theory
690
$a
0364
690
$a
0796
710
2
$a
Cornell University.
$b
Applied Mathematics.
$3
3174634
773
0
$t
Dissertations Abstracts International
$g
81-12B.
790
$a
0058
791
$a
Ph.D.
792
$a
2020
793
$a
English
856
4 0
$u
http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=27964506
筆 0 讀者評論
館藏地:
全部
電子資源
出版年:
卷號:
館藏
1 筆 • 頁數 1 •
1
條碼號
典藏地名稱
館藏流通類別
資料類型
索書號
使用類型
借閱狀態
預約狀態
備註欄
附件
W9425426
電子資源
11.線上閱覽_V
電子書
EB
一般使用(Normal)
在架
0
1 筆 • 頁數 1 •
1
多媒體
評論
新增評論
分享你的心得
Export
取書館
處理中
...
變更密碼
登入