Online scheduling of splittable tasks in peer-to-peer networks

被引：0
|
作者：
Epstein, L [1 ]
van Stee, R
机构：
[1] Interdisciplinary Ctr, Sch Comp Sci, Herzliyya, Israel
[2] Ctr Math & Comp Sci, CWI, Amsterdam, Netherlands
来源：
ALGORITHM THEORY- SWAT 2004 | 2004年 / 3111卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We consider online scheduling of splittable tasks on parallel machines. In our model, each task can be split into a limited number of parts, that can then be scheduled independently. We consider both the case where the machines are identical and the case where some subset of the machines have a (fixed) higher speed than the others. We design a class of algorithms which allows us to give tight bounds for a large class of cases where tasks may be split into relatively many parts. For identical machines we also improve upon the natural greedy algorithm in other classes of cases.
引用
收藏
页码：408 / 419
页数：12
相关论文
共 50 条
  • [31] Peer Discovery in peer-to-peer anonymity networks
    Lu, Tianbo
    Fang, Binxing
    Cheng, Xueqi
    Sun, Yuzhong
    [J]. PROCEEDINGS OF THE 2006 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL, 2006, : 131 - 136
  • [32] Optimal Peer-to-Peer Scheduling for Mobile Wireless Networks with Redundantly Distributed Data
    Neely, Michael J.
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2014, 13 (09) : 2071 - 2084
  • [33] Content and overlay-aware scheduling for peer-to-peer streaming in fluctuating networks
    Li, Jiaming
    Yeo, Chai Kiat
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2009, 32 (04) : 901 - 912
  • [34] Optimal scheduling of peer-to-peer file dissemination
    Mundinger, Jochen
    Weber, Richard
    Weiss, Gideon
    [J]. JOURNAL OF SCHEDULING, 2008, 11 (02) : 105 - 120
  • [35] New scheduling policies for multiclass queueing networks: Applications to peer-to-peer systems
    Paschalidis, IC
    Su, C
    Caramanis, MC
    [J]. 42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, 2003, : 1604 - 1609
  • [36] Optimal Scheduling of Real-Time Messages in Peer-to-Peer Wireless Networks
    Jaramillo, Juan Jose
    Liu, Shihuan
    Ying, Lei
    [J]. 2011 CONFERENCE RECORD OF THE FORTY-FIFTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS (ASILOMAR), 2011, : 1610 - 1616
  • [37] Distributed Sender Scheduling for Multimedia Transmission in Wireless Mobile Peer-to-Peer Networks
    Si, Pengbo
    Yu, F. Richard
    Ji, Hong
    Leung, Victor C. M.
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2009, 8 (09) : 4594 - 4603
  • [38] Optimal scheduling of peer-to-peer file dissemination
    Jochen Mundinger
    Richard Weber
    Gideon Weiss
    [J]. Journal of Scheduling, 2008, 11 : 105 - 120
  • [39] Simulating peer-to-peer cloud resource scheduling
    Erdil, D. Cenk
    [J]. PEER-TO-PEER NETWORKING AND APPLICATIONS, 2012, 5 (03) : 219 - 230
  • [40] Simulating peer-to-peer cloud resource scheduling
    D. Cenk Erdil
    [J]. Peer-to-Peer Networking and Applications, 2012, 5 : 219 - 230
12345