×
贾斯珀·范勒伯格;Joris Walraevens;汤姆·梅尔滕斯;布鲁内尔，赫维格

计算易于优化的通用处理器共享替代方案的性能区域。 （英语） Zbl 1403.90253号

欧洲药典。研究。 270，第2号，625-635（2018）.
摘要：服务差异化是具有多类客户的现代排队系统的基本要求。本文研究分层广义处理器共享（H-GPS），它是众所周知的理想化广义处理器共享调度规程的离散时间分层结构实现。我们证明，对于三个类别，H-GPS可以通过其他调度机制（如优先级队列或GPS）配置为获得任何可能的性能。然而，H-GPS系统的分层性质具有一个主要优点，即优化更容易、更直观。为此，我们还提出了一种算法来计算给定性能目标的H-GPS的配置参数。

引用于1文件

MSC公司：

90B22型 运筹学中的队列和服务
60K25码 排队论（概率论方面）

关键词：

排队;分层广义处理器共享;可行区域;优化

软件：

组织环境信息系统
PDF格式BibTeX公司 XML格式引用
\textit{J.Vanlerberghe}等人，《欧洲药典》。第270号决议，第22625-635号（2018年；兹bl 1403.90253）
全文： 内政部

参考文献：

[1] Anselmi，J。；Verloop，I.M.，《在有性能保证的虚拟化环境中进行节能容量扩展》，《性能评估》，第68、11、1207-1221页，（2011年）
[2] Asmussen，S.，《应用概率与队列》。，51，（2008），施普林格科学与商业媒体
[3] Atencia，I.，具有优先服务的geo/G/1再审排队系统，《欧洲运筹学杂志》，256，1，178-186，（2017）·Zbl 1394.90188号
[4] Bennett，J.C。；Zhang，H.，分层分组公平排队算法，IEEE/ACM网络事务，5，5，675-689，（1997）
[5] Bertsimas，D。；帕斯卡利迪斯。；Tsitsiklis，J.N.，《多类排队网络的优化：可实现性能的多面体和非线性特征》，《应用概率年鉴》，4，1，43-75，（1994）·Zbl 0797.60079号
[6] Chen，M.X。；Liu，S.H.，层次赤字循环-Robin包调度算法，419-427，（2013），施普林格-柏林-海德堡-柏林，海德堡
[7] A.R.康涅狄格州。；Scheinberg，K。；Vicente，L.N.，《无导数优化导论》（2009），SIAM·Zbl 1163.49001号
[8] 达克雷，M。；格拉泽布鲁克，K。；Niño Mora，J.，《随机系统最优控制的可实现区域方法》，英国皇家统计学会杂志。B系列，统计方法，61，4，747-791，（1999）·Zbl 0934.93071号
[9] Debicki，K。；Mandjes，M.，关于高斯输入广义处理器共享的大缓冲区渐近性的注记，排队系统，55，4，251-254，（2007）·Zbl 1115.60087号
[10] 丹尼斯·J。；Torczon，V.J.，《多学科设计问题的无导数模式搜索方法》，第五届AIAA/USAF/NASA/ISSMO多学科分析与优化研讨会论文集，922-932，（1994）
[11] 费德格伦，A。；Groenevelt，H.，具有多客户类别的M/G/c排队系统：非抢占优先规则下可实现性能的表征和控制，管理科学，34，9，1121-1138，（1988）·Zbl 0651.90033号
[12] Floyd，S。；Jacobson，V.，分组网络的链路共享和资源管理模型，IEEE/ACM网络事务，3，4，365-386，（1995）
[13] Gupta，M.K。；Hemachandra，N。；Venkateswaran，J.，《关于一些动态优先方案的完整性和等效性》，《技术报告》（2014年），印度理工学院孟买分院
[14] 哈辛，R。；J.波多尔。；Fernández，F.R.，《相对优先级在优化排队系统性能中的应用》，《欧洲运筹学杂志》，193,2476-483，（2009）·Zbl 1180.90067号
[15] 卡尔马内克，C.R。；卡纳基亚，H。；Keshav，S.，《用于高速网络的速率控制服务器》，《全球电信会议和展览会论文集》。《通信：连接未来》，12-20，（1990），IEEE。电气与电子工程师协会
[16] Kim，K。；Chae，K.C.，具有自由优先级的离散时间队列，《欧洲运筹学杂志》，200，2，473-485，（2010）·Zbl 1177.90093号
[17] Laevens，K。；Bruneel，H.，具有优先级的离散时间多服务器队列，性能评估，33，4，249-275，（1998）
[18] 马格拉拉斯，C。；Van Mieghem，J.A.，《带提前期约束的排队系统：接纳和排序控制的流体模型方法》，《欧洲运筹学杂志》，167，1，179-207，（2005）·Zbl 1075.90019号
[19] Nelder，J.A。；Mead，R.，函数最小化的单纯形方法，计算机期刊，7，4，308-313，（1965）·Zbl 0229.65053号
[20] 奥内尔·科赞，M。；Minner，S.，优先级排序决策对具有外部到期日的按订单生产系统中订单准时概率和预期延迟的影响，《欧洲运筹学杂志》，263，2，524-539，（2017）·Zbl 1380.90103号
[21] Parekh，A.K。；Gallager，R.G.，《集成服务网络中流量控制的通用处理器共享方法：单节点案例》，IEEE/ACM网络事务处理程序（TON），第1卷，344-357，（1993）
[22] Parekh，A.K。；Gallagher，R.G.，综合服务网络中流量控制的广义处理器共享方法：多节点情况，IEEE/ACM网络事务（TON），2，2137-150，（1994）
[23] Pavlin，J.M.，服务水平分配问题的双重边界及其在有效定价中的应用，《欧洲运筹学杂志》，262，1，239-250，（2017）·Zbl 1403.90248号
[24] 拉希米，M。；Pournaghshband，V.，《严格优先级排队中低优先级流量TCP性能的改进机制》，计算机通信与信息学国际会议论文集，1-5，（2016），IEEE
[25] Shanthikumar，J.G。；Yao，D.D.，多类排队系统：多拟阵结构与最优调度控制，运筹学，40，S293-S299，（1992）·Zbl 0764.90036号
[26] 新泽西州斯隆（2018）。A001147-整数序列在线百科全书。电子发布于https://oeis.org/A001147; 新泽西州斯隆（2018）。A001147-整数序列在线百科全书。电子发布于https://oeis.org/A001147 ·Zbl 1439.11001号
[27] Vanlerberghe，J。；Walraevens，J。；Maertens，T。；De Vuyst，S。；Bruneel，H.，《关于广义处理器共享和目标函数：分析框架》，《欧洲性能工程研讨会论文集》，96-111，（2015），Springer
[28] Walraevens，J。；费姆斯，D。；Bruneel，H.，离散时间优先排队系统的性能分析，网络性能工程学报，203-232，（2011），施普林格
[29] Walraevens，J。；Vanlerberghe，J。；Maertens，T。；De Vuyst，S。；Bruneel，H.，共享服务器的两个队列中平均未完成工作的严格单调性和连续性，《运营研究快报》，45，2，151-153，（2017）·Zbl 1409.90069号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。