你好,游客 登录 注册 发布搜索
背景:
阅读新闻

[PDF]Scheduling MapReduce Jobs on Unrelated Processors

[日期:2013-12-22] 来源:  作者: [字体: ]

Scheduling MapReduce Jobs on Unrelated Processors

Dimitrios Fotakis  Ioannis Milis  Emmanouil Zampetakis and Georgios Zois

In this work,we extend the model of MapReduce scheduling on unrelated processors (Moseley et al., SPAA 2011) and deal with the practically important case of jobs with any number of Map and Reduce tasks. We present a polynomial-time (32 +ǫ)-approximation algorithm for minimizing the total weighted completion time in this setting. 


Scheduling MapReduce Jobs on Unrelated Processors

收藏 推荐 打印 | 录入:574107552 | 阅读:
相关新闻      
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数
点评:
       
评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款