[1]沈卓炜,汪芸.改进的端到端实时CORBA调度模型可调度性分析算法[J].东南大学学报(自然科学版),2003,33(6):685-688.[doi:10.3969/j.issn.1001-0505.2003.06.002]
 Shen Zhuowei,Wang Yun.Improved schedulability analysis algorithm for end-to-end real-time CORBA scheduling model[J].Journal of Southeast University (Natural Science Edition),2003,33(6):685-688.[doi:10.3969/j.issn.1001-0505.2003.06.002]
点击复制

改进的端到端实时CORBA调度模型可调度性分析算法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
33
期数:
2003年第6期
页码:
685-688
栏目:
计算机科学与工程
出版日期:
2003-11-20

文章信息/Info

Title:
Improved schedulability analysis algorithm for end-to-end real-time CORBA scheduling model
作者:
沈卓炜 汪芸
东南大学计算机网络和信息集成教育部重点实验室, 南京 210096
Author(s):
Shen Zhuowei Wang Yun
Key Laboratory for Computer Network and Information Integration of Ministry of Education, Southeast University, Nanjing 210096, China
关键词:
CORBA 实时系统 实时调度 可调度性分析
Keywords:
CORBA real-time system real-time scheduling schedulability analysis
分类号:
TP393
DOI:
10.3969/j.issn.1001-0505.2003.06.002
摘要:
端到端实时CORBA系统调度模型的可调度性分析算法存在着一些缺陷和局限.针对其局限性, 提出了改进的可调度性分析算法.采用时间需求分析方法,增加考虑了同一处理器上兄弟子任务对时间需求的影响,以及一个端到端任务在同一处理器上存在着2个以上子任务的情形。通过计算任务影响函数,分别推导出2类子任务的时间需求函数.新的可调度性分析算法不仅具有良好的通用性,而且提高了原有算法的判定能力.可适用于含有递归调用的实时CORBA任务集的可调度性分析和判定.
Abstract:
This paper proposes an improved schedulability analysis algorithm to eliminate the limits of the existing one for end-to-end real-time CORBA scheduling model. With time demand analysis, two more cases are taken into consideration. One is time interference due to sibling sub-tasks on one processor. The other is that there are more than two sub-tasks in the same end-to-end task residing in one processor. Time demand functions are deduced for two types of sub-tasks in terms of task interference function, respectively. Results show that the improved algorithm is of better universality and more powerful judgment ability. It can be applied to schedulability analysis and judgment for real-time CORBA tasks covering recursive invocations.

参考文献/References:

[1] Object Management Group.Realtime CORBA 1.0 [S].OMG,1999.
[2] Schmidt D C,Kuhns F.An overview of real time CORBA specification [J].IEEE Computer,2000,33(6):56-63.
[3] Gill C,Levine D,Schmidt D C.The design and performance of a real time CORBA scheduling service [J].Journal of Real-Time Systems,2001,20(2):117-154.
[4] Bethmangalkar R.Schedulability analysis in static real-time systems:priority mapping and DASPCP for real-time CORBA [R].Department of Computer Science and Statistics,University of Rhode Island,1999.
[5] 谢俊清.实时CORBA系统调度模型及其实现结构的研究[D].南京:东南大学计算机科学与工程系,2000.
[6] 沈卓炜,谢俊清,汪芸.端到端实时CORBA系统调度模型及其可调度性研究[J].计算机学报,2003,26(4):397-405.
  Shen Zhuowei,Xie Junqing,Wang Yun.Research on end-to-end scheduling model for real-time CORBA system and its schedulability [J].Chinese Journal of Computers,2003,26(4):397-405.(in Chinese)
[7] Lehoczky J P,Sha L,Ding Y.The rate-monotonic scheduling algorithm:exact characterization and average case behavior [A].In:Proceedings of Real-Time Systems Symposium [C].1989.166-171.
[8] Sun J.Fixed-priority end-to-end scheduling in distributed real-time systems [D].Urbana-Champaign:University of Illinois,1997.

相似文献/References:

[1]杨鹏,杜庆伟,董永强.CORBA音/视频流规范的研究与实现[J].东南大学学报(自然科学版),2003,33(4):396.[doi:10.3969/j.issn.1001-0505.2003.04.005]
 Yang Peng,Du Qingwei,Dong Yongqiang.Research on CORBA audio/video stream specification and its implementation[J].Journal of Southeast University (Natural Science Edition),2003,33(6):396.[doi:10.3969/j.issn.1001-0505.2003.04.005]
[2]汪芸,谢俊清,沈卓炜,等.实时CORBA技术综述[J].东南大学学报(自然科学版),2002,32(3):311.[doi:10.3969/j.issn.1001-0505.2002.03.002]
 Wang Yun,Xie Junqing,Shen Zhuowei,et al.A survey of real-time CORBA[J].Journal of Southeast University (Natural Science Edition),2002,32(6):311.[doi:10.3969/j.issn.1001-0505.2002.03.002]
[3]杜庆伟,冯名正,汪芸,等.可移植对象适配器的研究与实现[J].东南大学学报(自然科学版),2002,32(5):683.[doi:10.3969/j.issn.1001-0505.2002.05.001]
 Du Qingwei,Feng Mingzheng,Wang Yun,et al.Study and implement of portable object adaptor[J].Journal of Southeast University (Natural Science Edition),2002,32(6):683.[doi:10.3969/j.issn.1001-0505.2002.05.001]
[4]汪芸,宋光磊.CORBA系统中截获机制研究与实现[J].东南大学学报(自然科学版),2002,32(6):870.[doi:10.3969/j.issn.1001-0505.2002.06.010]
 Wang Yun,Song Guanglei.Portable interceptors in CORBA[J].Journal of Southeast University (Natural Science Edition),2002,32(6):870.[doi:10.3969/j.issn.1001-0505.2002.06.010]
[5]沈卓炜,谢俊清,顾冠群.集成CORBA和UML的分布式应用开发[J].东南大学学报(自然科学版),2001,31(1):1.[doi:10.3969/j.issn.1001-0505.2001.01.001]
 Shen Zhuowei,Xie Junqing,Gu Guanqun.Integration of CORBA and UML in Distributed Application Development[J].Journal of Southeast University (Natural Science Edition),2001,31(6):1.[doi:10.3969/j.issn.1001-0505.2001.01.001]
[6]方宁生,罗军舟,沈卓炜.CORBA/SNMP网关在企业Intranet网络管理中的应用[J].东南大学学报(自然科学版),2000,30(3):7.[doi:10.3969/j.issn.1001-0505.2000.03.002]
 Fang Ningsheng,Luo Junzhou,Shen Zhuowei.Application of CORBA/SNMP Gateway in Enterprise Intranet Management[J].Journal of Southeast University (Natural Science Edition),2000,30(6):7.[doi:10.3969/j.issn.1001-0505.2000.03.002]

备注/Memo

备注/Memo:
基金项目: 国家自然科学基金资助项目(69903002,90104009).
作者简介: 沈卓炜(1974—),男,博士生; 汪芸(联系人),女,博士,教授,yunwang@seu.edu.cn.
更新日期/Last Update: 2003-11-20