Reveliotis，Spyros A。 资源分配系统的实时管理。离散事件系统方法。 （英语） Zbl 1069.93002号 运筹学与管理科学国际系列79.纽约州纽约市：施普林格（ISBN 0-387-23960-X/hbk）。x、 第242页。(2005). 本卷介绍了基于离散事件系统控制的资源分配问题的方法。资源分配系统（RAS）由一组进程定义，如果某些资源可用，则可以激活这些进程。（请注意，无法理解此类系统大小的给定定义）。激活过程涉及顺序逻辑。本章后面将讨论更具体的情况。分类与表示顺序逻辑的图的结构有关（线性RAS（总序）、析取RAS（无环有向图）、协调RAS（分叉/连接无环有向图）、复杂RAS（一般情况）），或与资源分配函数有关（单单位RAS（唯一资源类型的一个单位，即二进制结构），单一型RAS（几个单元可用）、联合型RAS（一般情况））。主要的危险是僵局。为了解决这一问题，作者提出了一种基于状态信息利用率的反馈策略，而不是对资源分配函数强加一个命令，这一命令过于粗糙，牺牲了许多潜在有用的策略，或针对检测到的故障的一个特殊过程，这可能并非在所有情况下都能实现。这导致了非阻塞行为（健壮性的概念）。灵活性由最大限度的宽容来保证。从其余的许多策略中，最优策略与所选的性能函数（最优概念）相关联。由于最佳解决方案通常是NP-hard，因此在本书中，计算可实现性（可伸缩性）的第三个概念至关重要。第二章研究了与最优解的计算复杂性相关的问题，研究了析取关联RAS。在第三章中，对单单位RAS的后一个问题进行了放宽。第四章着重于线性单单位RAS，具有更具体的结果，可以与其他出版物联系起来。第五章用Petri网代替之前的有限状态自动机对RAS进行建模。第六章研究了连续马尔可夫决策过程和神经动态规划的最优策略的实现。这里考虑的是析取结合的情况。本书的兴趣在于将离散事件系统的观点应用于资源分配问题，并提出处理此类问题的统一框架（稳健性、优化性、计算复杂性）。为了实施，这个框架并不是自给自足的，作者需要新的方法，以便这一研究领域保持相当开放。审核人：A.Akutowicz（柏林） 引用于14文件 MSC公司： 93-02 与系统和控制理论相关的研究展览（专著、调查文章） 93元65角 离散事件控制/观测系统 90B80型 离散位置和分配 2017年第68季度 问题的计算难度（下限、完备性、近似难度等） 68平方米 计算机系统环境下的性能评估、排队和调度 93B35型 灵敏度（稳健性） 关键词：资源分配问题;离散事件系统的控制;反馈;非阻塞行为;稳健性;最大允许度;NP-hard公司;计算可实现性;计算复杂性;最佳解决方案;Petri网;连续时间马尔可夫决策过程;神经动力学规划;最优性 PDF格式BibTeX公司 XML格式引用 \textit{S.A.Reveliotis}，资源分配系统的实时管理。离散事件系统方法。纽约州纽约市：施普林格（2005；Zbl 1069.93002） 全文： 内政部