{"id":{"repo_id":"cornell","oai_identifier":"oai:ecommons.cornell.edu:1813/70372"},"canonical_url":"https://search.ndltd.org/etd/cornell/oai:ecommons.cornell.edu:1813/70372","repository":{"repo_id":"cornell","name":"Cornell University","base_url":"https://ecommons.cornell.edu/server/oai/request"},"display":{"title":"Queueing Systems via Delay Differential Equations","abstract":"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.","abstract_html":"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&#x27;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&#x27;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&#x27;s stability region for different common delay distributions, and finally offer a numerical method of approximating the stability region when the distribution is unknown.","abstract_has_math":false,"creators":["Novitzky, Sophia"],"institution":"Cornell University","degree_name":"Ph. D., Applied Mathematics","degree_level":"Doctor of Philosophy","degree_discipline":"Applied Mathematics","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":["Pender, Jamol","Rand, Richard"],"committee_members":["Dai, Jiangang"],"year":2020,"date_issued":"2020-05","date_published":"2020-05","updated_at":"2026-11-19T03:21:11Z","subjects":["delay differential equations","dynamical systems","functional differential equations","Hopf bifurcation","numerical method","queueing theory"],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.doi","label":"DOI","values":["https://doi.org/10.7298/wqav-vk62"],"render_values":[{"text":"https://doi.org/10.7298/wqav-vk62","href":"https://doi.org/10.7298/wqav-vk62","code":true}]},{"key":"dc:identifier.bibid","label":"Dc Identifier Bibid","values":["13254487"],"render_values":[{"text":"13254487","href":null,"code":true}]},{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["ProQuest Submission ID: 11996","ProQuest Publication ID: 27964506"],"render_values":[{"text":"ProQuest Submission ID: 11996","href":null,"code":true},{"text":"ProQuest Publication ID: 27964506","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/1813/70372","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"https://hdl.handle.net/1813/70372","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://ecommons.cornell.edu/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Aecommons.cornell.edu%3A1813%2F70372","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.chair","label":"Chair","values":["Pender, Jamol","Rand, Richard"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Dai, Jiangang"]},{"key":"dc:creator","label":"Author","values":["Novitzky, Sophia"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2020-08-10T20:23:44Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2020-08-10T20:23:44Z"]},{"key":"dc:date.issued","label":"Date","values":["2020-05"]},{"key":"dc:relation.uri","label":"Dc Relation URI","values":["https://catalog.library.cornell.edu/catalog/13254487"]},{"key":"dc:type","label":"Dc Type","values":["dissertation or thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Applied Mathematics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Doctor of Philosophy"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph. D., Applied Mathematics"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Cornell University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["delay differential equations","dynamical systems","functional differential equations","Hopf bifurcation","numerical method","queueing theory"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.bibid","label":"Dc Identifier Bibid","values":["13254487"]},{"key":"dc:identifier.doi","label":"DOI","values":["https://doi.org/10.7298/wqav-vk62"]},{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["ProQuest Submission ID: 11996","ProQuest Publication ID: 27964506"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/1813/70372"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"cerif:openaire","label":"Cerif Openaire","values":["<Publication xmlns=\"https://www.openaire.eu/cerif-profile/1.1/\" id=\"624e7c00-506c-42cf-bf3b-6cda3866ab31\"> <Type xmlns=\"https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types\">http://purl.org/coar/resource_type/c_1843</Type> <Language>en</Language> <Title>Queueing Systems via Delay Differential Equations</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2020-05</PublicationDate> <DOI>https://doi.org/10.7298/wqav-vk62</DOI> <Authors> <Author> <DisplayName>Novitzky, Sophia</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <OrgUnit /> </Publisher> </Publishers> <Keyword>delay differential equations</Keyword> <Keyword>dynamical systems</Keyword> <Keyword>functional differential equations</Keyword> <Keyword>Hopf bifurcation</Keyword> <Keyword>numerical method</Keyword> <Keyword>queueing theory</Keyword> <Abstract>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.</Abstract> <Access xmlns=\"http://purl.org/coar/access_right\" > </Access> </Publication>"]},{"key":"cris:virtual.author","label":"Cris Virtual Author","values":["Novitzky, Sophia"]},{"key":"cris:virtualsource.collection","label":"Cris Virtualsource Collection","values":["5893a6ea-7af3-41d7-abc6-04bcd26ab5df"]},{"key":"dc:description","label":"Description","values":["196 pages"]},{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:description.collection","label":"Dc Description Collection","values":["Cornell Theses and Dissertations"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dcterms:license","label":"Dcterms License","values":["https://hdl.handle.net/1813/59810"]},{"key":"dc:title","label":"Title","values":["Queueing Systems via Delay Differential Equations"]},{"key":"dspace:entity.type","label":"Dspace Entity Type","values":["Publication"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"cerif:openaire":["<Publication xmlns=\"https://www.openaire.eu/cerif-profile/1.1/\" id=\"624e7c00-506c-42cf-bf3b-6cda3866ab31\"> <Type xmlns=\"https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types\">http://purl.org/coar/resource_type/c_1843</Type> <Language>en</Language> <Title>Queueing Systems via Delay Differential Equations</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2020-05</PublicationDate> <DOI>https://doi.org/10.7298/wqav-vk62</DOI> <Authors> <Author> <DisplayName>Novitzky, Sophia</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <OrgUnit /> </Publisher> </Publishers> <Keyword>delay differential equations</Keyword> <Keyword>dynamical systems</Keyword> <Keyword>functional differential equations</Keyword> <Keyword>Hopf bifurcation</Keyword> <Keyword>numerical method</Keyword> <Keyword>queueing theory</Keyword> <Abstract>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.</Abstract> <Access xmlns=\"http://purl.org/coar/access_right\" > </Access> </Publication>"],"cris:virtual.author":["Novitzky, Sophia"],"cris:virtualsource.collection":["5893a6ea-7af3-41d7-abc6-04bcd26ab5df"],"dc:contributor.chair":["Pender, Jamol","Rand, Richard"],"dc:contributor.committeemember":["Dai, Jiangang"],"dc:creator":["Novitzky, Sophia"],"dc:date.accessioned":["2020-08-10T20:23:44Z"],"dc:date.available":["2020-08-10T20:23:44Z"],"dc:date.issued":["2020-05"],"dc:description":["196 pages"],"dc:description.abstract":["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."],"dc:description.collection":["Cornell Theses and Dissertations"],"dc:format.mimetype":["application/pdf"],"dc:identifier.bibid":["13254487"],"dc:identifier.doi":["https://doi.org/10.7298/wqav-vk62"],"dc:identifier.other":["ProQuest Submission ID: 11996","ProQuest Publication ID: 27964506"],"dc:identifier.uri":["https://hdl.handle.net/1813/70372"],"dc:language.iso":["en"],"dc:relation.uri":["https://catalog.library.cornell.edu/catalog/13254487"],"dc:subject":["delay differential equations","dynamical systems","functional differential equations","Hopf bifurcation","numerical method","queueing theory"],"dcterms:license":["https://hdl.handle.net/1813/59810"],"dc:title":["Queueing Systems via Delay Differential Equations"],"dc:type":["dissertation or thesis"],"dspace:entity.type":["Publication"],"others:access_status":["open.access"],"thesis:degree_discipline":["Applied Mathematics"],"thesis:degree_level":["Doctor of Philosophy"],"thesis:degree_name":["Ph. D., Applied Mathematics"],"thesis:institution_name":["Cornell University"]},"updated_at":"2026-11-19T03:21:11Z"}