期刊文献+

网格环境下井下实时通信系统任务调度策略 被引量:2

Tasks scheduling strategies of real-time communication systems in mine based on grid computing
下载PDF
导出
摘要 针对网格环境下井下实时通信系统的任务调度问题,提出井下实时通信系统的架构,并应用反馈控制理论对该多输入多输出系统进行状态空间建模,分析该系统模型的稳定性、稳态增益、稳定时间和最大偏移量4个特性。基于该模型设计的井下实时通信系统的动态自适应反馈控制器,能够使该系统的控制输出和控制输入进行自适应调节,同时,提出一种适合该系统模型的任务调度算法。模拟实验结果表明,在CPU平均利用率和任务平均丢失率这2个系统指标上,该任务调度算法优于现有任务调度算法。 Aimed at RCSM’s (real-time communication systems in mine) failure to process data in time due to RCSM use of common computer network when the RCSM processes a mass of data, the solution was studied to the vast amount of data processed by applying grid computing techniques to the RCSM. Tasks scheduling holds the key to solving this problem. The attempt to eliminate the problem arising from tasks scheduling of the RCSM based on grid computing results in the proposed architecture of the RCSM to develop state-space model of the multi inputs and multi outputs systems depending on feedback control theory. An analysis of the four characters of the RCSM model was put forward, i.e., stability, steady-state gain, settling time, and maximum overshoot. The RCSM model-based dynamic adaptive feedback controller allows the adaptive adjustment of both the measured outputs and control inputs. Tasks scheduling algorithm was adapted to the RCSM. Simulation experimental results show that the proposed algorithm is better than other existing algorithms in terms of the two system indexes of CPU average utilization and task average missing ratio.
出处 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第S1期319-324,共6页 Journal of Central South University:Science and Technology
基金 黑龙江省教育厅科学技术研究项目(11531336)
关键词 网格计算 井下通信系统 调度算法 反馈控制 自适应调节 grid computing communication systems in mine scheduling algorithm feedback control adaptive regulator
  • 相关文献

参考文献13

  • 1徐森,王建国,李学文.基于网格的煤矿安全应用网格体系研究[J].计算机仿真,2005,22(12):234-237. 被引量:5
  • 2孙艺珍,龚尚福.煤矿安全信息网格GIS的系统框架研究[J].西安科技大学学报,2005,25(4):438-442. 被引量:4
  • 3淮晓永,邹勇,李明树.一种开放混合实时系统的开放自适应调度算法[J].软件学报,2004,15(4):487-496. 被引量:19
  • 4魏立峰,于海斌.基于混合线性反馈控制结构的软实时调度算法研究[J].信息与控制,2003,32(6):490-494. 被引量:2
  • 5Chenyang Lu,John A. Stankovic,Sang H. Son,Gang Tao.Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms*[J]. Real - Time Systems . 2002 (1-2)
  • 6Lu C Y,,Stankovic J A,Son S H,et al.Feedback control real-time scheduling:Framework,modeling and algorithms. Real Time Systems . 2002
  • 7Caccamo M,Buttazzo G,Sha L.Capacity sharing for overrun control. IEEE Real-Time Systems Symposium . 2000
  • 8Rowanhill G,Wasson G,Hill Z,et al.Dynamic system-wide reconfiguration of grid deployments in response to intrusion detections. High Performance Computing Conference(HPCC2007) . 2007
  • 9Park S M,Humphrey M.Feedback-controlled resource sharing for predictable science. Proceedings of the2008ACM/IEEE Conference on Supercomputing,IEEE Real-Time Systems Symposium . 2008
  • 10Stankovic J A,Lu C Y,Son S H,et al.The case for feedback control real-time scheduling. Proceedings of the 11th Euromicro Conference on Real-Time Systems . 1999

二级参考文献18

  • 1[1]Buttazzo G C, Anna S S S. Hard Real-time Computing Systems Predictable Scheduling Algorithms and Applications [M]. London:Kluwer Academic Publishers, 1997.
  • 2[2]Lu C, Stankovic J A, Tao G, et al. Design and evaluation for a feedback control EDF scheduling algorithm [A]. IEEE Real-time Systems Symposium [C]. 1999.56~57.
  • 3[3]Lu C, Stankovic J A, Tao G, et al. Performance specifications and metrics for adaptive real-time systems [A]. IEEE Real-time Systems Symposium [C]. Orlando, FL:2000. http://www.cse.wust.edu/~lu/.
  • 4[4]Lu C, Stankovic J A, Tao G, et al. Feedback control real-time scheduling:framework, modeling, and algorithms [J]. Real-time Systems Journal, Special Issue on Control-theoretical Approaches to Real-time Computing, 2002,23(1~2):85~126.
  • 5[5]Lu C Y. Feedback Control Real-time Scheduling [D]. USA:University of Virginia, 2001.
  • 6[6]Abdelzaher T F, Lu C. Modeling and performance control of internet servers [A]. 39th IEEE Conference on Decision and Control [C]. Sydney, Australia:2000.2234~2239.
  • 7[7]Steere D C, et al. A feedback-driven proportion allocator for real-rate scheduling [A]. Symposium on Operating Systems Design and Implementation [C]. 1999.145~158.
  • 8[8]Keshav S. A control-theoretic approach to flow control [A]. Proceedings of ACM SIGCOMM 91 [C]. 1991.3~15.
  • 9[9]Li B, Nahrstedt K. A control theoretical model for quality of ser-vice adaptations [A]. Proceedings of Sixth International Workshop on Quality of Service [C]. 1998.145~153.
  • 10常心坦.[D].西安:西安科技大学,2001.

共引文献25

同被引文献7

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部