A real-time self-adjusting scheduling algorithm for tandem precedence structure in cluster computing

被引：0
|
作者：
Alhamdan, A [1 ]
Ammar, R [1 ]
El Dessouky, A [1 ]
机构：
[1] Univ Connecticut, Comp Sci & Engn Dept, Storrs, CT 06269 USA
来源：
Proceedings of the 46th IEEE International Midwest Symposium on Circuits & Systems, Vols 1-3 | 2003年
关键词：
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This paper proposes an efficient algorithm to schedule a set of real-time tandem tasks on cluster computing environments.. It utilizes the available processing power on each processor to accommodate as many tasks as possible on different cluster nodes. It also minimizes the communications among tasks by grouping together as many tasks as possible and allocating them to a single node. Analytical analysis and simulation results show that the algorithm produced a better admission rate compared to treating each application as one unit.
引用
收藏
页码：1608 / 1611
页数：4
相关论文
共 50 条
  • [1] A Self-Adjusting Algorithm for Driver Scheduling
    Jingpeng Li
    [J]. Journal of Heuristics, 2005, 11 : 351 - 367
  • [2] A self-adjusting algorithm for driver scheduling
    Li, JP
    Kwan, RS
    [J]. JOURNAL OF HEURISTICS, 2005, 11 (04) : 351 - 367
  • [3] Real-time divisible load scheduling for cluster computing
    Lin, Xuan
    Lu, Ying
    Deogun, Jitender
    Goddard, Steve
    [J]. RTAS 2007: 13TH REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2007, : 303 - +
  • [4] Design of a Real-time Self-adjusting Calibration Algorithm to Improve the Accuracy of Continuous Blood Glucose Monitoring
    Jia, Ziru
    Huang, Lijuan
    Liu, Hongying
    Huang, Yonghong
    Li, Wang
    Pi, Xitian
    Zheng, Xiaolin
    [J]. APPLIED BIOCHEMISTRY AND BIOTECHNOLOGY, 2020, 190 (04) : 1163 - 1176
  • [5] Design of a Real-time Self-adjusting Calibration Algorithm to Improve the Accuracy of Continuous Blood Glucose Monitoring
    Ziru Jia
    Lijuan Huang
    Hongying Liu
    Yonghong Huang
    Wang Li
    Xitian Pi
    Xiaolin Zheng
    [J]. Applied Biochemistry and Biotechnology, 2020, 190 : 1163 - 1176
  • [6] Scheduling real time parallel structure on cluster computing
    Ammar, R
    Alhamdan, A
    [J]. ISCC 2002: SEVENTH INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 2002, : 69 - 74
  • [7] Dynamic scheduling algorithm for hybrid real-time tasks with precedence constraints
    Yin, Jin-Yong
    Gu, Guo-Chang
    Zhao, Jing
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2010, 16 (02): : 411 - 416
  • [8] Real-time scheduling of divisible loads in cluster computing environments
    Lin, Xuan
    Mamat, Anwar
    Lu, Ying
    Deogun, Jitender
    Goddard, Steve
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2010, 70 (03) : 296 - 308
  • [9] A Heuristic, Self-Adjusting Flow Control Mechanism for Sensor Data in Real-Time Applications
    Hastings, John C.
    Laverty, David M.
    Morrow, D. John
    [J]. 2016 IEEE POWER AND ENERGY SOCIETY GENERAL MEETING (PESGM), 2016,
  • [10] Dynamic programming with adaptive and self-adjusting penalty for real-time accurate stereo matching
    Mohamed Hallek
    Hamdi Boukamcha
    Abdellatif Mtibaa
    Mohamed Atri
    [J]. Journal of Real-Time Image Processing, 2022, 19 : 233 - 245
12345