Provably good multiprocessor scheduling with resource sharing

被引：0
|
作者：
Björn Andersson
Arvind Easwaran
机构：
[1] Polytechnic Institute of Porto,CISTER/IPP
来源：
Real-Time Systems | 2010年 / 46卷
关键词：
Multiprocessor scheduling with resource sharing; Competitive ratio for multiprocessor resource sharing;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We present a 12(1+3R/(4m)) competitive algorithm for scheduling implicit-deadline sporadic tasks on a platform comprising m processors, where a task may request one of R shared resources.
引用
收藏
页码：153 / 159
页数：6
相关论文
共 50 条
  • [1] Provably good multiprocessor scheduling with resource sharing
    Andersson, Bjoern
    Easwaran, Arvind
    [J]. REAL-TIME SYSTEMS, 2010, 46 (02) : 153 - 159
  • [2] Provably Good Scheduling of Sporadic Tasks with Resource Sharing on a Two-Type Heterogeneous Multiprocessor Platform
    Raravi, Gurulingesh
    Andersson, Bjoern
    Bletsas, Konstantinos
    [J]. PRINCIPLES OF DISTRIBUTED SYSTEMS, 2011, 7109 : 528 - +
  • [3] Sharing is Caring: Multiprocessor Scheduling with a Sharable Resource
    Kling, Peter
    Maecker, Alexander
    Riechers, Soeren
    Skopalik, Alexander
    [J]. PROCEEDINGS OF THE 29TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES (SPAA'17), 2017, : 123 - 132
  • [4] Limited Blocking Resource Sharing for Global Multiprocessor Scheduling
    Macariu, Georgiana
    Cretu, Vladimir
    [J]. PROCEEDINGS OF THE 23RD EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2011), 2011, : 262 - 271
  • [5] Resource Sharing in Global Fixed-Priority Preemptive Multiprocessor Scheduling
    Easwaran, Arvind
    Andersson, Bjoern
    [J]. 2009 30TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2009, : 377 - 386
  • [6] Resource sharing among real-time components under multiprocessor clustered scheduling
    Nemati, Farhang
    Nolte, Thomas
    [J]. REAL-TIME SYSTEMS, 2013, 49 (05) : 580 - 613
  • [7] Resource sharing among real-time components under multiprocessor clustered scheduling
    Farhang Nemati
    Thomas Nolte
    [J]. Real-Time Systems, 2013, 49 : 580 - 613
  • [8] MULTIPROCESSOR TASK-SCHEDULING WITH RESOURCE REQUIREMENTS
    BLAZEWICZ, J
    ECKER, K
    [J]. REAL-TIME SYSTEMS, 1994, 6 (01) : 37 - 53
  • [9] A Schedulability Compatible Multiprocessor Resource Sharing Protocol - MrsP
    Burns, A.
    Wellings, A. J.
    [J]. PROCEEDINGS OF THE 2013 25TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2013), 2013, : 282 - 291
  • [10] Provably good algorithms for transmission scheduling in WDM optical networks
    Dasgupta, B
    Palis, MA
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1999, 57 (03) : 345 - 357
12345