• Articles • Previous Articles     Next Articles

A Model for Dynamic Adaptive Coscheduling

LU Sanglu; ZHOU Xiaoboand; XIE Li;   

  1. National Laborutory of Novel COmputer Software Technology Department of Computer Science; Nanjing University; Nanjing 210093; P.R. China;
  • Online:1999-05-10 Published:1999-05-10

This paper proposes a dynamic adaptive coscheduling model DASIC to take advantage of excess available resources in a network of workstations (NOW).Besides coscheduling related subtasks dynamically, DASIC can scale up or down the process space depending upon the number of available processors on an NOW.Based on the dynamic idle processor group (IPG), DASIC employs three modules:the coscheduling module, the scalable scheduling module and the load balancing module, and uses six algorithms to achieve scalabilit…

Key words: error recovery; fault tolerance; complementary logic; alternating-retry; temporary error; stuck-at-error;

[1] Ousterhout J K. Scheduling techniques for concurrent systems. In Proc. the 3rd ICDCS, 1982, pp.22-30.

[2] Arpaci R, Dusseau A, Vahdat A, Liu L, Anderson T, Patterson D. The interaction of parallel and sequential workloads on a network of workstations. In Proc. ACM SIGMETRICS'95/PERFORMANCE'95 Joint Inter. Conf, Measurement and Modelang, 1995, pp.267-278.

[3] Dussesu A, Arpaci R, Culler D. Effective distributed scheduling of parallel workloads. In Proc. ACM SIGMETRICS'96 Conf, Measurieme}nt and Modeling, 1996. ………..
[1] Jung-Min Yang. Tolerating Permanent State Transition Faults in Asynchronous Sequential Machines [J]. , 2016, 31(5): 1028-1037.
[2] Xiao-Tong Cui, Kai-Jie Wu, Tong-Quan Wei, Edwin Hsing-Mean Sha. Worst-Case Finish Time Analysis for DAG-Based Applications in the Presence of Transient Faults [J]. , 2016, 31(2): 267-283.
[3] Rui Hou, Ji-Gang WuYawen Chen, Haibo Zhang, Xiu-Feng Sui. Constructing Edge-Colored Graph for Heterogeneous Networks [J]. , 2015, 30(5): 1154-1160.
[4] Da-Wei Sun (孙大为), Student Member, CCF, ACM, Gui-Ran Chang (常桂然), Shang Gao (高尚), Li-Zhong Jin (靳立忠), and Xing-Wei Wang, (王兴伟), Senior Member, CCF, ACM. Modeling a Dynamic Data Replication Strategy to Increase System Availability in Cloud Computing Environments [J]. , 2012, (2): 256-272.
[5] Seong Woo Kwak, Kwan-Ho You, and Jung-Min Yang. Checkpoint Management with Double Modular Redundancy Based on the Probability of Task Completion [J]. , 2012, (2): 273-280.
[6] Yue-Hua Wang (王跃华), Student Member, IEEE, Zhong Zhou (周忠), Member, CCF, ACM, IEEE, Ling Liu, Senior Member, IEEE, and Wei Wu (吴威), Member, CCF. Fault Tolerance and Recovery for Group Communication Services in Distributed Networks [J]. , 2012, (2): 298-312.
[7] Xin-Hai Xu (徐新海), Student Member, CCF, ACM Xue-Jun Yang (杨学军), Senior Member, CCF, Member, ACM, IEEE Jing-Ling Xue (薛京灵), Senior Member, IEEE, Member, ACM Yu-Fei Lin (林宇斐), Student Member, CCF, ACM, and Yi-Song Lin (林一松). PartialRC: A Partial Recomputing Method for Efficient Fault Recovery on GPGPUs [J]. , 2012, (2): 240-255.
[8] Jun Yao, Ji-Wu Shu, and Wei-Min Zheng. Distributed Storage Cluster Design for Remote Mirroring Based on Storage Area Network [J]. , 2007, 22(4): 521-526 .
[9] Wei Wang, Ming Liu, and Andrew Hsu. Hybrid Nanoelectronics: Future of Computer Technology [J]. , 2006, 21(6): 871-886 .
[10] Jian-Hui Jiang. An Error Recoverable Structure Based on Complementary Logic and Alternating- Retry [J]. , 2005, 20(6): 885-894 .
[11] Gao-Cai Wang, Jian-Er Chen, and Guo-Jun Wang. On Fault Tolerance of 3-Dimensional Mesh Networks [J]. , 2004, 19(2): 0-0.
[12] Alberto Apostolico, Fang-Cheng Gong, and StefanoLonardi. Verbumculus and the Discovery of Unusual Words [J]. , 2004, 19(1): 0-0.
[13] SONG JianPing , HOU ZiFeng and XU Ming . Pseudo-Cycle-Based Multicast Routing in Wormhole-Routed Networks [J]. , 2003, 18(6): 0-0.
[14] JIN Hai (金 海), ZOU DeQing (邹德清), CHEN HanHua (陈汉华), SUN JianHua (孙建华) and WU Song (吴 松). Fault-Tolerant Grid Architecture and Practice [J]. , 2003, 18(4): 0-0.
[15] WU Jie (吴杰). A Simple Fault-Tolerant Adaptive and Minimal Routing Approach in 3-D Meshes [J]. , 2003, 18(1): 0-0.
Full text



[1] Klaus Buchenrieder;. Standard-Cell Placement from Functional Descriptions[J]. , 1991, 6(1): 37 -46 .
[2] Wu Xindong;. Inductive Learning[J]. , 1993, 8(2): 22 -36 .
[3] Qin Kaihuai; Fan Gang; Sun Cai;. Extrapolating Acceleration Algorithms for Finding B-Spline Intersections Using Recursive Subdivision Techniques[J]. , 1994, 9(1): 70 -85 .
[4] Zhu Zhigang; Xu Guangyou;. Neural Networks for Omni-View Road Image Understanding[J]. , 1996, 11(6): 570 -580 .
[5] Dong Yunmei;. An Interactive Learning Algorithm for Acquisition of Concepts Represented as CFL[J]. , 1998, 13(1): 1 -8 .
[6] CHEN Haiming;. Function Definition Language FDL andIts Implementation[J]. , 1999, 14(4): 414 -421 .
[7] Terumine Hayashi, Haruna Yoshioka, Tsuyoshi Shinogi, Hidehiko Kita, and Haruhiko Takase. On Test Data Compression Using Selective Don t-Care Identification[J]. , 2005, 20(2): 210 -215 .
[8] Joong-Hyun Rhim, Doo-Yeoun Cho, Kyu-Yeul Lee, and Tae-Wan Kim. Generation of Discrete Bicubic G^1 B-Spline Ship Hullform Surfaces from a Given Curve Network Using Virtual Iso-Parametric Curves[J]. , 2006, 21(2): 265 -271 .
[9] Zhi-Wei Xu, Hao-Jie Zhou, and Guo-Jie Li. Usability Issues of Grid System Software[J]. , 2006, 21(5): 641 -647 .
[10] Jin-Woo Kim, Ju-Hum Kwon, Young-Gab Kim, Chee-Yang Song, Hyun-Seok Kim, and Doo-Kwon Baik. EAFoC: Enterprise Architecture Framework Based on Commonality[J]. , 2006, 21(6): 952 -964 .

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved