期刊文献+

End-to-End Utilization Control for Aperiodic Tasks in Distributed Real-Time Systems 被引量:2

End-to-End Utilization Control for Aperiodic Tasks in Distributed Real-Time Systems
原文传递
导出
摘要 An increasing number of DRTS (Distributed model. The key challenges of such DRTS are guaranteeing Real-Time Systems) are employing an end-to-end aperiodic task utilization on multiple processors to achieve overload protection, and meeting the end-to-end deadlines of aperiodic tasks. This paper proposes an end-to-end utilization control architecture and an IC-EAT (Integration Control for End-to-End Aperiodic Tasks) algorithm, which features a distributed feedback loop that dynamically enforces the desired utilization bound on multiple processors. IC-EAT integrates admission control with feedback control, which is able to dynamically determine the QoS (Quality of Service) of incoming tasks and guarantee the end-to-end deadlines of admitted tasks. Then an LQOCM (Linear Quadratic Optimal Control Model) is presented. Finally, experiments demonstrate that, for the end-to-end DRTS whose control matrix G falls into the stable region, the IC-EAT is convergent and stable. Moreover,it is capable of providing better QoS guarantees for end-to-end aperiodic tasks and improving the system throughput. An increasing number of DRTS (Distributed model. The key challenges of such DRTS are guaranteeing Real-Time Systems) are employing an end-to-end aperiodic task utilization on multiple processors to achieve overload protection, and meeting the end-to-end deadlines of aperiodic tasks. This paper proposes an end-to-end utilization control architecture and an IC-EAT (Integration Control for End-to-End Aperiodic Tasks) algorithm, which features a distributed feedback loop that dynamically enforces the desired utilization bound on multiple processors. IC-EAT integrates admission control with feedback control, which is able to dynamically determine the QoS (Quality of Service) of incoming tasks and guarantee the end-to-end deadlines of admitted tasks. Then an LQOCM (Linear Quadratic Optimal Control Model) is presented. Finally, experiments demonstrate that, for the end-to-end DRTS whose control matrix G falls into the stable region, the IC-EAT is convergent and stable. Moreover,it is capable of providing better QoS guarantees for end-to-end aperiodic tasks and improving the system throughput.
机构地区 Real-Time Systems Lab
出处 《Journal of Computer Science & Technology》 SCIE EI CSCD 2007年第1期135-146,共12页 计算机科学技术学报(英文版)
关键词 real-time scheduling end-to-end distributed real-time system feedback control scheduling aperiodic task real-time scheduling, end-to-end distributed real-time system, feedback control scheduling, aperiodic task
  • 相关文献

参考文献19

  • 1Lu Chenyang, Wang Xiaorui, Xenofon Koutsoukos. End-toend utilization control in distributed real-time systems. IEEE Trans. Parallel and Distributed Systems, 2005, 16(6): 550-561.
  • 2Liao Yong, Chen Xu-Dong, Sang Nan et al. Optimal reward based adaptive CPU resource allocation for computing devices in pervasive environment. Journal of Information and Computational Science, Mar. 2005, 2(1): 75-80.
  • 3Zhao Wei. Challenges in design and implementation of middlewares for real-time systems. Journal of Real-Time Systems, March 2001, 20(20): 1-2.
  • 4Agrawal M, Cofer D, Samad T. Real-time adaptive resource management for advanced avionics. IEEE Control Systems Magazine, February,2003, 23(1): 76-86.
  • 5Atdelzater T F, Atkins E M,Shin K G. QoS negotiation in real-time systems and its application to automated flight control. IEEE Trans. Computers, Nov. 2000, 49(11): 1170-1183.
  • 6Sun J, Liu J W S. Synchronization protocois in distributed real-tlme systems. In Proc. Int. Conf. Distributed Computing Systems, Hong Kong, May 1996, pp.38-45.
  • 7Rajkumar R, Sha L, Lehoczky J P. Real-time synchronization protocol for multiprocessors. In Proe. IEEE Real-Time Systems Symposium, Alabama, USA, 1988, pp.259-269.
  • 8Strosnider J K, Lehoczky J P, Sha L. The deferrable server algorithm for enhanced aperiodic responsiveness in hard realtime environments. IEEE Trans. Computers,January 2004,44(1): 73-91.
  • 9Tgywk A R, Lehoczky J P. Algorithm for scheduling hard aperiodic tasks in fixed-priority systems using slack stealing.In Proc. IEEE Real-Time Systems Symposium, Puerto Rico,December 1994, pp.22-33.
  • 10Lehoczky J P. Real-time queuing theory. In Proc. IEEE Real-Time Systems Symposium, Washington DC, USA, December 1996, pp.186-189.

同被引文献39

  • 1杨仕平,桑楠,熊光泽.基于Ethernet技术的安全关键实时网络[J].软件学报,2005,16(1):121-134. 被引量:22
  • 2覃志东,雷航,桑楠,熊光泽,古幼鹏.安全关键软件可靠性验证测试方法研究[J].航空学报,2005,26(3):334-339. 被引量:33
  • 3周博,邱卫东,陈伟男,彭澄廉.可重配置实时任务的快速动态调度算法[J].计算机辅助设计与图形学学报,2006,18(4):525-531. 被引量:5
  • 4LIAO Yong CHEN Xudong XIONG Guangze ZHU Qingxin, SANG Nan LI Yun.Adaptive CPU Resource Allocation for Pervasive Computing Devices Based on Optimal Control[J].Chinese Journal of Electronics,2006,15(3):431-436. 被引量:1
  • 5Sha L, Gopalakrishnan S, Liu X, et al. Cyber-physical systems: a new frontier [C] //Proceedings of IEEE International Conference on Sensor Networks, Ubiquitous and Trustworthy Computing, Taichung, 2008 : 1-9.
  • 6Ravi S, Raghunathan A, Kocher P, et al. Security in embedded systems: design challenges[J]. ACM Transactions on Embedded Computing Systems, 2004, 3(3) : 461-491.
  • 7Hong J I. Minimizing security risks in Ubicomp systems [J]. IEEE Computer, 2005, 38(12): 118-119.
  • 8Fawaz Y, Bognanni C, Scuturici V M, et al. Fault tolerant content adaptation for a dynamic pervasive computing environment [C] //Proceedings of the 3rd International Conference on Information and Communication Technologies, Damascus, 2008 : 1-6.
  • 9Sha L, Abdelzaher T, Arzen K E, et al. Real time scheduling theory: a historical perspective [J]. Real-Time Systems, 2004, 28(2/3): 101-155.
  • 10Dey J K, Kurose J, Towsley D. On-line scheduling policies for a class of IRIS (increasing reward with increasing service) real-time tasks [J]. IEEE Transactions on Computers, 1996, 45(7): 802-813.

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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