×
侯赛因·戈奈姆。;谢勒·朱·斯蒂德姆。

控制连续两个队列的到达。 （英语） Zbl 0569.60091号

欧洲药典。物件。 21, 399-409 (1985).
我们考虑两个队列，每个队列都有输入，可以通过接受或拒绝到达的客户来控制。目标是在有限或无限期内最大化折现或平均预期净收益，其中净收益由进入客户的（随机）奖励减去针对每个队列中的客户评估的持有成本组成。假设在第一个队列中容纳客户比在第二个队列中花费更多，我们证明了最优策略在以下意义上是单调的：将客户添加到任一队列使我们不太可能接受新客户加入任一队列；此外，将客户从第一个队列移动到第二个队列会使我们更（更少）地接受新客户进入第一（第二）队列。
我们的模型对通信系统、工业车间和流量系统中的流量控制具有政策含义。我们对模型中隐含的控制策略与通信文献中提出的控制策略之间的关系进行了评论。

引用于1审查
引用于22文件

MSC公司：

60K25码 排队理论（概率论方面）
90立方厘米 数学规划中的极小极大问题
90B22型 运筹学中的队列和服务

关键词：

最大化折现或平均预期净收益;有限或无限地平线;通信
PDF格式BibTeX公司 XML格式引用
\textit{H.A.Ghoneim}和\textit{S.Stidham jun.}，欧洲期刊Oper。第21号决议，399--409（1985年；Zbl 0569.60091）
全文： 内政部

参考文献：

[1] Davis，E.，具有独立队列的两服务器排队系统的到达最优控制，（博士论文，运筹学计划（1977），北卡罗来纳州立大学：北卡罗来那州立大学罗利分校）
[2] Ephremides，A。；瓦拉亚，P。；Walrand，J.，《一个简单的动态路由问题》，IEEE自动控制汇刊，25，690-693（1980）·Zbl 0451.90060号
[3] Farrell，W.，非齐次指数排队系统中的最优切换策略，（博士论文（1976），加州大学管理学院：加州大学洛杉矶分校管理学院）
[4] Gerla，M。；Kleinrock，L.，《流量控制：比较调查》，IEEE通讯汇刊，28552-574（1980）
[5] Ghoneim，H.，《两台服务器串联网络到达的最优控制》（博士论文，运筹学项目（1980），北卡罗来纳州立大学：北卡罗来那州立大学罗利分校）·Zbl 1169.74478号
[6] Hajek，B.，两个交互服务站的最优控制，IEEE自动控制汇刊，29491-499（1984）·Zbl 0555.90047号
[7] Johansen，S。；Stidham，S.，随机输入输出系统的到达控制，应用概率进展，1972-999（1980）·Zbl 0436.60074号
[8] Lazar，A.，一类均衡排队网络的最优流量控制，IEEE自动控制汇刊，281001-1007（1983）·Zbl 0526.90041号
[9] Lippman，S.，将一种新设备应用于指数排队系统的优化，运筹学，23687-710（1975）·兹伯利0312.60048
[10] Lippman，S。；Stidham，S.，《指数拥堵系统中的个人与社会优化》，运筹学，25233-247（1977）·Zbl 0369.90079号
[11] Naor，P.，《通过征收通行费调节排队规模》，《计量经济学》，第37期，第15-24页（1969年）·Zbl 0172.21801号
[12] Schäl，M.，动态规划中最优的条件和（n）阶段最优策略的极限为最优，Zeitschrift für Wahrscheinlichkeits theorie und Verwandte Gebiete，32179-196（1975）·Zbl 0316.90080号
[13] Serfozo，R.，马尔可夫决策过程的单调最优策略，（随机系统：建模、识别和优化II，数学规划研究，6（1976），北荷兰人：北荷兰纽约），202-216·Zbl 0368.60080号
[14] Serfozo，R.，离散和连续马尔可夫决策过程之间的等价性，运筹学，27616-620（1979）·Zbl 0413.90079号
[15] Stidham，S.，关于非零终端报酬动态规划中连续逼近的收敛性，Zeitschrift für运筹学，25，57-77（1981）·Zbl 0454.90087号
[16] Stidham，S.，排队系统准入的最优控制，IEEE自动控制汇刊（1985年8月），发表于·Zbl 0563.90044号
[17] Stidham，S。；Nunen，J.van，《无界回报马尔可夫决策过程的转移函数方法》（技术报告第80-7号（1980），北卡罗来纳州立大学工业工程系：北卡罗来那州立大学罗利分校工业工程系）
[18] Topkis，D.，最小化格上的子模函数，运筹学，26，305-321（1978）·Zbl 0379.90089号
[19] Hee，K.van；Hordijk，A。；Wal，J.van der，收敛动态规划的逐次逼近，（Tijms，H.C.；Wessels，J.，Markov决策理论（1977），数学中心域第93号：阿姆斯特丹数学中心域93号），183-211·兹比尔0406.49013
[20] Wal，J.van der，随机动态规划（1981），第139号数学中心区：阿姆斯特丹第139号数学中心区·Zbl 0462.90055号
[21] Weber，R.，《关于并行服务器的客户最优分配》，《应用概率杂志》，第15期，第406-413页（1978年）·Zbl 0378.60095号
[22] 韦伯，R。；Stidham，S.，《循环和排队序列中的最优控制服务率》（1983），剑桥大学统计实验室，提交出版
[23] Whittle，P.，（《随时间优化：动态规划和Stochastoc控制》，第二卷（1983年），威利出版社：威利纽约）·Zbl 0577.90046号
[24] Winston，W.，《最短处理时间学科的最优化》，《应用概率杂志》，第14期，第181-189页（1977年）·兹比尔0357.60023
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。