Modeling and Analysis of Deadlock Driven Dynamic Priority Scheduling

被引：0
|
作者：
Hazra, Rumpa [1 ]
Dey, Shouvik [2 ]
Kanjilal, Ananya
Bhattacharya, Swapan [3 ]
机构：
[1] Heritage Inst Technol, Dept Comp Sci & Engg, Kolkata, India
[2] Cognizant Technol Solut, Kolkata, India
[3] NIT Surathkal, Mangalore, India
来源：
2013 IEEE INTERNATIONAL CONFERENCE OF IEEE REGION 10 (TENCON) | 2013年
关键词：
RTSS; UML; SBPCP; PIP; Deadlock;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Specifying and designing Real Time Software Systems (RTSS) is a complex matter, because it requires logical correctness as well as timing correctness. Unified Modeling Language (UML), the standard visual object-oriented modeling language, is suitable to deal with this complexity. In RTSS, scheduling of tasks with hard deadlines has been an important area of research in today's life. In this paper a model is developed using UML 2.0 to highlight the deadlock occurrence as a drawback of Priority Inheritance Protocol (PIP). Further an improved model has been developed to prevent deadlock using the Stack Based Preemption Ceiling Protocol (SBPCP).
引用
收藏
页数：4
相关论文
共 50 条
  • [1] Modeling and Analysis of Engine Control Tasks Under Dynamic Priority Scheduling
    Biondi, Alessandro
    Buttazzo, Giorgio
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2018, 14 (10) : 4407 - 4416
  • [2] DPTSV:A Dynamic Priority Task Scheduling Strategy for TSS Deadlock Based on Value Evaluation
    ZHAO Bo
    XIANG Shuang
    AN Yang
    TAO Wei
    [J]. 中国通信., 2016, 13 (01) - 175
  • [3] DPTSV:A Dynamic Priority Task Scheduling Strategy for TSS Deadlock Based on Value Evaluation
    ZHAO Bo
    XIANG Shuang
    AN Yang
    TAO Wei
    [J]. China Communications, 2016, (01) : 161 - 175
  • [4] DPTSV: A Dynamic Priority Task Scheduling Strategy for TSS Deadlock Based on Value Evaluation
    Zhao Bo
    Xiang Shuang
    An Yang
    Tao Wei
    [J]. CHINA COMMUNICATIONS, 2016, 13 (01) : 161 - 175
  • [5] Priority inversion in dynamic priority driven scheduling algorithms due to imperfect clock synchronization
    Ruiz, L
    Decotignie, JD
    [J]. ETFA '96 - 1996 IEEE CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, PROCEEDINGS, VOLS 1 AND 2, 1996, : 27 - 34
  • [6] Preventing deadlock with dynamic message scheduling
    Gomez, E
    Karant, Y
    Schubert, K
    [J]. 18TH INTERNATIONAL CONFERENCE ON SYSTEMS ENGINEERING, PROCEEDINGS, 2005, : 52 - 57
  • [7] SCHEDULING ACCORDING TO JOB PRIORITY WITH PREVENTION OF DEADLOCK AND PERMANENT BLOCKING
    MUNCHANDERSEN, B
    ZAHLE, TU
    [J]. ACTA INFORMATICA, 1977, 8 (02) : 153 - 175
  • [8] Towards Optimal Priority and Deadline Driven Scheduling in Dynamic Wireless Environments
    Patel, Viral
    Mastronarde, Nicholas
    Medley, Michael
    Matyjas, John D.
    [J]. 2015 IEEE 16TH INTERNATIONAL SYMPOSIUM ON A WORLD OF WIRELESS, MOBILE AND MULTIMEDIA NETWORKS (WOWMOM), 2015,
  • [9] Alternative priority scheduling in dynamic priority systems
    Kim, H
    Lee, S
    Lee, J
    [J]. SECOND IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS: HELD JOINTLY WITH 6TH CSESAW, 4TH IEEE RTAW, AND SES'96, 1996, : 239 - 246
  • [10] PERFORMANCE ANALYSIS OF A DYNAMIC PRIORITY SCHEDULING METHOD IN ATM NETWORKS
    HUANG, TY
    WU, JLC
    [J]. IEE PROCEEDINGS-I COMMUNICATIONS SPEECH AND VISION, 1993, 140 (04): : 285 - 290
12345