×

通过并发理论为复杂资源分配系统设计节约型调度策略。 (英语) Zbl 1346.93257号

摘要:在最近的一项工作中,我们提出了一个理论框架,用于开发复杂资源分配系统(RAS)的优化调度策略。该框架在很大程度上依赖于广义随机Petri网(GSPNs)建模框架中RAS动力学的表达,以及使用这种基于GSPN的表示法,在目标调度策略的表示经济性与其操作效率之间建立系统权衡。在本文中,我们利用基础RAS模型GSPN的过渡动态中的“(非)冲突”概念,增强了上述框架中目标政策的代表性经济。一系列数值实验表明,该方法所产生的表征增益可能非常可观。

MSC公司:

93元65角 离散事件控制/观测系统
90B36型 运筹学中的随机调度理论
93E03型 控制理论中的随机系统(一般)

软件:

UMDES公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ajmone Marsan M,Balbo G,Conte G(1986)《多处理器系统的性能模型》。麻省理工学院出版社,剑桥
[2] Ajmone Marsan M、Balbo G、Conte G、Donatelli S、Franceschinis G(1994)《广义随机Petri网建模》。约翰·威利父子公司·Zbl 0843.68080号
[3] Bertsekas DP(2012)《动态规划和最优控制》,第4版,雅典娜科学出版社,贝尔蒙特·Zbl 1298.90001号
[4] Cao X(2007)《随机学习与优化》。纽约州施普林格·Zbl 1130.93057号 ·doi:10.1007/978-0-387-69082-7
[5] Cassandras CG,Lafortune S(2008)《离散事件系统导论》,第二版,纽约州斯普林格·Zbl 1165.93001号 ·doi:10.1007/978-0-387-68612-7
[6] Giua A,DiCesare F,Silva M(1992)具有不可控转移的网络上的广义互斥约束。1992年IEEE国际系统、人与控制论会议记录,第974-979页。电气与电子工程师协会·Zbl 0988.90009号
[7] Glasserman P,Yao D(1994)《离散事件系统中的单调结构》。John Wiley&Sons公司,纽约·Zbl 0920.93003号
[8] Iordache MV,Antsaklis PJ(2006),并发系统的监督控制:Petri网结构方法。波士顿Birkhäuser·Zbl 1129.93034号
[9] Kumar PR(1994a)再入生产线的调度制造系统。In:Yao DD(ed)制造系统的随机建模与分析。施普林格,pp 325-360·Zbl 0874.60101号
[10] Kumar PR(1994b)半导体制造厂调度。IEEE控制系统杂志14-6:33-40·doi:10.1109/37.334413
[11] Kushner HJ,Yin GG(2003)《随机逼近和递归算法及其应用》。纽约州施普林格·Zbl 1026.62084号
[12] Li R,Reveliotis S(2015a)一类广义随机Petri网的性能优化。离散事件动态系统:理论与应用25:387-417·Zbl 1328.93245号 ·doi:10.1007/s10626-014-0189-3
[13] Li R,Reveliotis SA(2015b)容量受限再入线的优化调度。佐治亚理工学院技术报告(正在编制中)
[14] Ramadge PJG,Wonham WM(1989)离散事件系统的控制。程序IEEE 77:81-98·Zbl 0595.93047号 ·数字对象标识代码:10.1109/5.21072
[15] Reveliotis S(2015)协调自治:自动化的顺序资源分配系统。IEEE Robot Autom杂志22:77-94·doi:10.1109/MRA.2015.2401295
[16] Reveliotis SA(2000)多类排队网络中由于缓冲能力有限而导致的阻塞不稳定效应。IEEE Trans Autom控制45:585-588·Zbl 0988.90009号 ·数字对象标识代码:10.1109/9.847750
[17] Reveliotis SA(2005)《资源分配系统的实时管理:离散事件系统方法》。纽约州施普林格·Zbl 1069.93002号
[18] Su R,Wonham WM(2004)离散事件系统的监管缩减。离散事件动态系统:理论与应用14:31-53·Zbl 1035.93048号 ·doi:10.1023/B:DISC.00005009.40749.b6
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。