Optimal control of a queueing system with heterogeneous servers and setup costs

This paper considers a queueing model with batch Poisson input and two heterogeneous servers, where the service times are exponentially distributed. The faster server is always on, but the slower server is only used when the queue length exceeds a certain level. Activating the slower server involves...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on automatic control 2000-04, Vol.45 (4), p.780-784
Main Authors: Nobel, R.D., Tijms, H.C.
Format: Article
Language:English
Subjects:
Algorithms
Automatic control
Control systems
Cost function
Costs
Feedback
Force control
Hysteresis
Lagrangian functions
Operating costs
Optimal control
Optimization
Queues
Regulators
Servers
Time varying systems
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c365t-dc04e08badace72e52279b2a50501688cb45f15d8ef4bd11655f7cb08bc648e83
cites cdi_FETCH-LOGICAL-c365t-dc04e08badace72e52279b2a50501688cb45f15d8ef4bd11655f7cb08bc648e83
container_end_page 784
container_issue 4
container_start_page 780
container_title IEEE transactions on automatic control
container_volume 45
creator Nobel, R.D.
Tijms, H.C.
description This paper considers a queueing model with batch Poisson input and two heterogeneous servers, where the service times are exponentially distributed. The faster server is always on, but the slower server is only used when the queue length exceeds a certain level. Activating the slower server involves fixed set-up costs. Also there are linear operating costs and linear holding costs. The class of two-level hysteretic control rules is considered. Rather than proving the overall average cost optimality of a hysteretic rule, the purpose of this paper is to develop a tailor-made policy iteration algorithm for computing the optimal switch-on and switch-off levels for the slower server. An embedding method is used that is generally applicable to structured Markovian control problems with an infinitely large state space.
doi_str_mv 10.1109/9.847122
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_crossref_primary_10_1109_9_847122</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>847122</ieee_id><sourcerecordid>914651393</sourcerecordid><originalsourceid>FETCH-LOGICAL-c365t-dc04e08badace72e52279b2a50501688cb45f15d8ef4bd11655f7cb08bc648e83</originalsourceid><addsrcrecordid>eNqFkT1PwzAQhi0EEqUgMTNZDMCS4s_EHlHFl1SpC8xW4lzaVGkSbAfUf49LEAMDTHene-7Ve3cInVMyo5ToWz1TIqOMHaAJlVIlTDJ-iCaEUJVoptJjdOL9JpapEHSClss-1Nu8wbZrg-sa3FU4x28DDFC3K-x3PsAWf9RhjdcQwHUraKEbPPbg3sF5nLdlzMPQRwUf_Ck6qvLGw9l3nKLXh_uX-VOyWD4-z-8WieWpDElpiQCiirzMLWQMJGOZLlguiYzOlLKFkBWVpYJKFCWlqZRVZos4YVOhQPEpuh51e9dFtz6Ybe0tNE3-Zc9oKlJJueaRvPqTZJoQLpj6H1SSRpd7xctf4KYbXBvXNUoJxYngWYRuRsi6znsHleldPLTbGUrM_lNGm_FTEb0Y0RoAfrDv5ic1xY1q</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>884830437</pqid></control><display><type>article</type><title>Optimal control of a queueing system with heterogeneous servers and setup costs</title><source>IEEE Xplore (Online service)</source><creator>Nobel, R.D. ; Tijms, H.C.</creator><creatorcontrib>Nobel, R.D. ; Tijms, H.C.</creatorcontrib><description>This paper considers a queueing model with batch Poisson input and two heterogeneous servers, where the service times are exponentially distributed. The faster server is always on, but the slower server is only used when the queue length exceeds a certain level. Activating the slower server involves fixed set-up costs. Also there are linear operating costs and linear holding costs. The class of two-level hysteretic control rules is considered. Rather than proving the overall average cost optimality of a hysteretic rule, the purpose of this paper is to develop a tailor-made policy iteration algorithm for computing the optimal switch-on and switch-off levels for the slower server. An embedding method is used that is generally applicable to structured Markovian control problems with an infinitely large state space.</description><identifier>ISSN: 0018-9286</identifier><identifier>EISSN: 1558-2523</identifier><identifier>DOI: 10.1109/9.847122</identifier><identifier>CODEN: IETAA9</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Algorithms ; Automatic control ; Control systems ; Cost function ; Costs ; Feedback ; Force control ; Hysteresis ; Lagrangian functions ; Operating costs ; Optimal control ; Optimization ; Queues ; Regulators ; Servers ; Time varying systems</subject><ispartof>IEEE transactions on automatic control, 2000-04, Vol.45 (4), p.780-784</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2000</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c365t-dc04e08badace72e52279b2a50501688cb45f15d8ef4bd11655f7cb08bc648e83</citedby><cites>FETCH-LOGICAL-c365t-dc04e08badace72e52279b2a50501688cb45f15d8ef4bd11655f7cb08bc648e83</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/847122$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,27924,27925,54796</link.rule.ids></links><search><creatorcontrib>Nobel, R.D.</creatorcontrib><creatorcontrib>Tijms, H.C.</creatorcontrib><title>Optimal control of a queueing system with heterogeneous servers and setup costs</title><title>IEEE transactions on automatic control</title><addtitle>TAC</addtitle><description>This paper considers a queueing model with batch Poisson input and two heterogeneous servers, where the service times are exponentially distributed. The faster server is always on, but the slower server is only used when the queue length exceeds a certain level. Activating the slower server involves fixed set-up costs. Also there are linear operating costs and linear holding costs. The class of two-level hysteretic control rules is considered. Rather than proving the overall average cost optimality of a hysteretic rule, the purpose of this paper is to develop a tailor-made policy iteration algorithm for computing the optimal switch-on and switch-off levels for the slower server. An embedding method is used that is generally applicable to structured Markovian control problems with an infinitely large state space.</description><subject>Algorithms</subject><subject>Automatic control</subject><subject>Control systems</subject><subject>Cost function</subject><subject>Costs</subject><subject>Feedback</subject><subject>Force control</subject><subject>Hysteresis</subject><subject>Lagrangian functions</subject><subject>Operating costs</subject><subject>Optimal control</subject><subject>Optimization</subject><subject>Queues</subject><subject>Regulators</subject><subject>Servers</subject><subject>Time varying systems</subject><issn>0018-9286</issn><issn>1558-2523</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2000</creationdate><recordtype>article</recordtype><recordid>eNqFkT1PwzAQhi0EEqUgMTNZDMCS4s_EHlHFl1SpC8xW4lzaVGkSbAfUf49LEAMDTHene-7Ve3cInVMyo5ToWz1TIqOMHaAJlVIlTDJ-iCaEUJVoptJjdOL9JpapEHSClss-1Nu8wbZrg-sa3FU4x28DDFC3K-x3PsAWf9RhjdcQwHUraKEbPPbg3sF5nLdlzMPQRwUf_Ck6qvLGw9l3nKLXh_uX-VOyWD4-z-8WieWpDElpiQCiirzMLWQMJGOZLlguiYzOlLKFkBWVpYJKFCWlqZRVZos4YVOhQPEpuh51e9dFtz6Ybe0tNE3-Zc9oKlJJueaRvPqTZJoQLpj6H1SSRpd7xctf4KYbXBvXNUoJxYngWYRuRsi6znsHleldPLTbGUrM_lNGm_FTEb0Y0RoAfrDv5ic1xY1q</recordid><startdate>20000401</startdate><enddate>20000401</enddate><creator>Nobel, R.D.</creator><creator>Tijms, H.C.</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>H8D</scope><scope>F28</scope></search><sort><creationdate>20000401</creationdate><title>Optimal control of a queueing system with heterogeneous servers and setup costs</title><author>Nobel, R.D. ; Tijms, H.C.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c365t-dc04e08badace72e52279b2a50501688cb45f15d8ef4bd11655f7cb08bc648e83</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2000</creationdate><topic>Algorithms</topic><topic>Automatic control</topic><topic>Control systems</topic><topic>Cost function</topic><topic>Costs</topic><topic>Feedback</topic><topic>Force control</topic><topic>Hysteresis</topic><topic>Lagrangian functions</topic><topic>Operating costs</topic><topic>Optimal control</topic><topic>Optimization</topic><topic>Queues</topic><topic>Regulators</topic><topic>Servers</topic><topic>Time varying systems</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Nobel, R.D.</creatorcontrib><creatorcontrib>Tijms, H.C.</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Xplore</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>Aerospace Database</collection><collection>ANTE: Abstracts in New Technology &amp; Engineering</collection><jtitle>IEEE transactions on automatic control</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Nobel, R.D.</au><au>Tijms, H.C.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Optimal control of a queueing system with heterogeneous servers and setup costs</atitle><jtitle>IEEE transactions on automatic control</jtitle><stitle>TAC</stitle><date>2000-04-01</date><risdate>2000</risdate><volume>45</volume><issue>4</issue><spage>780</spage><epage>784</epage><pages>780-784</pages><issn>0018-9286</issn><eissn>1558-2523</eissn><coden>IETAA9</coden><abstract>This paper considers a queueing model with batch Poisson input and two heterogeneous servers, where the service times are exponentially distributed. The faster server is always on, but the slower server is only used when the queue length exceeds a certain level. Activating the slower server involves fixed set-up costs. Also there are linear operating costs and linear holding costs. The class of two-level hysteretic control rules is considered. Rather than proving the overall average cost optimality of a hysteretic rule, the purpose of this paper is to develop a tailor-made policy iteration algorithm for computing the optimal switch-on and switch-off levels for the slower server. An embedding method is used that is generally applicable to structured Markovian control problems with an infinitely large state space.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/9.847122</doi><tpages>5</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0018-9286
ispartof IEEE transactions on automatic control, 2000-04, Vol.45 (4), p.780-784
issn 0018-9286
1558-2523
language eng
recordid cdi_crossref_primary_10_1109_9_847122
source IEEE Xplore (Online service)
subjects Algorithms
Automatic control
Control systems
Cost function
Costs
Feedback
Force control
Hysteresis
Lagrangian functions
Operating costs
Optimal control
Optimization
Queues
Regulators
Servers
Time varying systems
title Optimal control of a queueing system with heterogeneous servers and setup costs
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-27T15%3A02%3A04IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Optimal%20control%20of%20a%20queueing%20system%20with%20heterogeneous%20servers%20and%20setup%20costs&rft.jtitle=IEEE%20transactions%20on%20automatic%20control&rft.au=Nobel,%20R.D.&rft.date=2000-04-01&rft.volume=45&rft.issue=4&rft.spage=780&rft.epage=784&rft.pages=780-784&rft.issn=0018-9286&rft.eissn=1558-2523&rft.coden=IETAA9&rft_id=info:doi/10.1109/9.847122&rft_dat=%3Cproquest_cross%3E914651393%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c365t-dc04e08badace72e52279b2a50501688cb45f15d8ef4bd11655f7cb08bc648e83%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=884830437&rft_id=info:pmid/&rft_ieee_id=847122&rfr_iscdi=true