分布式调度中的遗留问题-存档ouverte HAL Accéder directment au contenu公司
第三条Dans Une Revue 排队系统 Anneée:2014年

分布式调度中的遗留问题

Résumé

最近的进展导致了基于队列的媒体访问控制算法的出现，这些算法以分布式方式运行，并且实现了集中式调度算法的最佳吞吐量性能。然而，基本性能界限表明，与通常的线性增长相比，建立吞吐量优化所涉及的“谨慎”激活规则往往会产生非常大的延迟，通常以1/（1-ρ）的指数增长，ρ是系统负载。基于这个问题，我们探讨了更“激进”的方案在多大程度上可以改善延迟性能。我们的主要发现是，攻击性行为规则会产生延迟效应，其中单个节点会在过长的时间内保持对共享资源的占有，即使大多数其他节点处于空闲状态。利用中心极限定理类型的参数，我们证明了延迟效应引起的空闲可能导致延迟以二次速率以1/（1-ρ）增长。据我们所知，这些是第一个数学结果，说明了延迟效应并量化了性能影响。此外，还进行了大量的模拟实验，以说明和验证各种分析结果。

与葡萄园

Réseaux etélél通信[cs.NI]
菲奇尔校长
小品小品
Simatos_20905.pdf（777.87 Ko） 特勒充电器
起源：菲奇尔斯制片人par l’（les）auteur（s）

开放档案图卢兹档案Ouvert（OATAO） : 连接您的联系人和贡献者

https://hal.science/hal-01888052

Soumis le:2018年10月4日至16:35:54

Dernière修改日期：2018-14:47:37年10月5日vendredi

长期存档：samedi 5 janvier 2019-16:52:34

Télé充电器倒可视化

日期和版本

hal-01888052， 版本1 (04-10-2018)

身份证明人

Citer公司

弗洛里安·西马托斯（Florian Simatos）、尼克·鲍曼（Niek Bouman）、塞姆·博斯特（Sem Borst）。分布式调度中的遗留问题。排队系统2014年，77（2），第243-273页。⟨10.1007/111134-014-9404-z⟩。⟨哈尔-01888052⟩

出口商

BibTeX公司 XML-TEI公司 都柏林核心元数据集 DC条款 尾注 数据引用
133 磋商
28 交易费用

海拔高度

合作伙伴

Gmail（Gmail） 脸谱网 X（X） 领英 更多