×

在具有未指定操作准备时刻的多处理器系统中规划计算。 (英语。俄文原件) Zbl 1499.68039号

J.计算。系统。科学。国际。 59,第4期,557-564(2020年); Izv的翻译。罗斯。阿卡德。特奥·诺克。修女。向上。2020年,第4期,第83-91页(2020年)。
摘要:当操作集上指定了部分关系集,所有操作都有一个共同的截止日期,并且指定了任务在处理器上的分配时,考虑了在不中断和切换的情况下编译可接受的多处理器调度的问题。在某些不确定的时间,可能会请求执行额外的、优先级更高的操作,一些处理器会被释放一段时间。因此,初始任务集的执行被推迟到稍后的时间,从而违反了为其构建的时间表。为了构建一个可接受的时间表,开发了一种策略,在该策略中,由于请求额外操作而违反时间表的概率最小。

MSC公司:

68平方米 计算机系统环境下的性能评估、排队和调度
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Mishchenko,A.V。;Sushkov,B.G.,“用非固定网络参数最小化网络模型所代表的工作的执行时间”,Soobshch。普里克尔。Mat.(1980),莫斯科:维奇尔。Tsentr AN SSSR,莫斯科
[2] Mishchenko,A.V.,“网络结构动态变化期间最优资源分配问题解决方案的稳定性”,Soobshch。普里克尔。Mat.(1980),莫斯科:维奇尔。Tsentr AN SSSR,莫斯科
[3] Davydov,E.G.,《运营研究》(1990),莫斯科:Vyssh。莫斯科什科拉
[4] 菲利普斯,D。;Garcia-Diaz,A.,《网络分析基础》(1981),新泽西州恩格尔伍德悬崖:普伦蒂斯霍尔,恩格尔伍德崖,新泽西·Zbl 0655.90023号
[5] 米罗诺夫,A.A。;Tsurkov,V.I.,通信节点处具有固定参数的网络模型。1,J.计算。系统。科学。国际,32,1-11(1994)·Zbl 1019.94531号
[6] 米罗诺夫,A.A。;Tsurkov,V.I.,通信节点处具有固定参数的网络模型。2,J.计算。系统。科学。国际,33,107-116(1995)·Zbl 0848.94027号
[7] 米罗诺夫,A.A。;Levkina,T.A。;Tsurkov,V.I.,具有固定节点度的整数网络中弧权重的Minimax估计,应用。计算。数学。,8, 216-226 (2009) ·Zbl 1203.05139号
[8] Furugyan,M.G.,《存在不确定因素的实时自动控制系统中资源分配问题的解决方案》,Autom。遥控器,631846(2002)·兹伯利1116.90044 ·doi:10.1023/A:1020915717547
[9] Furugyan,M.G.,“一类具有半连续支付函数的无限对抗博弈的近似解”,Vestn。Mosk,Univ.,Ser.大学。15,编号,266-69(1980)·Zbl 0456.90090号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。