您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 并行处理中的无政府状态价格

  2. 在本文中,我们正式制定了一种自然而新颖的协调机制,称为并行处理策略,并在不同的调度模型中使用该机制分析了作业​​调度游戏的无政府状态价格。 具体来说,我们首先通过构造一个势函数来证明纯纳什均衡的存在。 然后,我们给出了各种调度模型中无政府状态价格的上限,例如相同机器为2-1 / m,相关机器为O(log m),受限机器为O(log m),非相关机器为O(m)机器。 在负面方面,我们还为不相关的机器模型给出了log m的下界。 我们认为该机制可能非常强大,因为它是两种经过充分研究的机制,即Shor
  3. 所属分类:其它

    • 发布日期:2021-02-23
    • 文件大小:168960
    • 提供者:weixin_38502292