[1]汪芸,谢俊清,沈卓炜,等.实时CORBA技术综述[J].东南大学学报(自然科学版),2002,32(3):311-317.[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(3):311-317.[doi:10.3969/j.issn.1001-0505.2002.03.002]
点击复制

实时CORBA技术综述()
分享到:

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

卷:
32
期数:
2002年第3期
页码:
311-317
栏目:
计算机科学与工程
出版日期:
2002-05-20

文章信息/Info

Title:
A survey of real-time CORBA
作者:
汪芸1 谢俊清2 沈卓炜1 顾冠群1
1 东南大学计算机科学与工程系,南京 210096; 2 朗讯贝尔实验室基础科学研究院(中国),北京 100080
Author(s):
Wang Yun1 Xie Junqing2 Shen Zhuowei1 Gu Guanqun1
1 Department of Computer Science and Engineering, Southeast University, Nanjing 210096, China
2 Lucent Bell Lab(China), Beijing 100080, China
关键词:
CORBA 实时 分布 调度
Keywords:
CORBA real-time distributed system scheduling
分类号:
TP393
DOI:
10.3969/j.issn.1001-0505.2002.03.002
摘要:
实时CORBA系统是一类重要的服务应用.实时CORBA技术不仅具有通用实时系统的特征,而且是基于网络通信的分布计算,有着区别于其他实时系统的特征.本文针对OMG组织制订的实时CORBA规范、固定优先级驱动的RM和DM调度算法、动态优先级驱动的EDF和LST调度算法、混合优先级驱动的MUF调度算法、多处理器和分布系统中的优先级驱动调度方法MPCP、资源访问与控制协议PCP和CPP、端到端实时CORBA系统调度模型、实时CORBA应用系统TAO系统和NraD/URI CORBA系统以及相关支撑技术,包括实时操作系统和实时通信技术等方面,对实时CORBA技术进行分类、比较、分析和综述.
Abstract:
Real-time CORBA systems are important applications. They not only have the characteristics of real-time systems, but also are distributed systems based on network communication, which contribute to their special features. This paper first introduces real-time CORBA specification released by OMG. Then it categories and compares some scheduling algorithms, including RM, DM, EDF, LST, MUF and MPCP. Resource access and control protocols PCP and CPP are concerned, too. It further surveys end-to-end real-time CORBA scheduling model, real-time CORBA application systems TAO and NarD/URI CORBA. It also pays attention to related supporting techniques, covering real-time operating systems and real-time communication. At last, it addresses some open problems in real-time CORBA technique.

参考文献/References:

[1] Locke C D.Fundamentals of real-time-presentation [R].OMG Document:realtime/98-05-03.1998.
[2] Object Management Group.Real-time CORBA:a white paper,Issue 1.0 [R].OMG,1996.
[3] Object Management Group.Real-time CORBA 1.0:Request for Proposal [R].OMG,1997.
[4] Object Management Group.Realtime CORBA 1.0[S].March 1999.
[5] Object Management Group.CORBA Services:common object services specification [S].OMG,1997.
[6] Schmidt D C,Kuhns F.An overview of real time CORBA specification [J].IEEE Computer,2000,33(6):56-63.
[7] Liu C L,Layland J.Scheduling algorithms for multiprogramming in a hard real-time environment [J].Journal of ACM, 1973,20(1):46-61.
[8] Leung J Y T,Whitehead J.On the complexity of fixed-priority scheduling of periodic real-time tasks [J].Performance Evaluation,1982,2:37-250.
[9] Jeffray K,Goddard S.A theory of rate-based execution [A].In:The 20th IEEE Real Time System Symposium [C].1999.304-314.
[10] Mok A K L.Fundamental design problems of distributed systems for hard real-time environment [D].MIT,Cambridge,MA,USA,1983.182
[11] Sha L,Rajkumar R,Lehoczky J P.Priority inheritance protocols:an approach to real-time synchronization [J].IEEE Transactions on Computers,1990,39(9):1175-1185.
[12] Sha L,Rajkumar R,Lehoczky J P.Real-time synchronization protocol for multi-processors [A].In:Proc of IEEE Real-time Systems Symposium [C].Los Alamitos,CA,USA,1988.259-269.
[13] Chen M I,Lin K J.Dynamic priority ceilings:a concurrency control protocol for real-time systems [J].Real-time Systems Journal,1990,2(4):325-346.
[14] Baker T P.A stack-based resource allocation policy for real-time processors [A].In:IEEE Real-time Systems Symposium[C].San Antonio,TX,USA,1991.191-200.
[15] Stankovic J.Implications of classical scheduling results for real-time systems [J].IEEE Computer,1995,28(6):16-25.
[16] Tia T S,Liu J W S.Assigning real-time tasks and resources to distributed systems [J].The International Journal of Mini and Microcomputers,1995,17(1):18-25.
[17] Liu J W S.Real-time systems[M].New Jersey,USA:Prentice-Hall Inc,2000.624
[18] Graham R L.Bounds on multiprocessing timing anomalies [J].SIAM Journal of Applied Mathmatics,1969,17(2).
[19] Sun J,Liu J W S.Bounding the end-to-end response time in multiprocessor real-time systems [A].In:Proc of Workshop on Parallel and Distributed Real-time Systems [C].Santa Barbara,USA,1995.91-98.
[20] Sun J,Liu J.Synchronization protocols in distributed real-time systems[A].In:The 16th International Conference on Distributed Computing Systems[C].Hong Kong,1996.38-45.
[21] Sun J. Fixed-priority end-to-end scheduling in distributed real-time systems [D].University of Illinois,Urbana-Champaign,USA,1997.164
[22] Schmidt D C,Levine D,Mungee S.The design of the TAO real-time object request broker[J].Computer Communications,1998,21(4):294-324.
[23] Kokhale A S,Schmidt D C.The performance of the CORBA dynamic invocation interface and dynamic skeleton interface over high-speed ATM networks[A].In:GLOBECOM Conference[C].London.1996.50-56.
[24] Gokhale A S,Schmidt D C.Evaluating CORBA latency and scalability over high-speed ATM networks[A].In:Proc of the International Conference on Distributed Computing Systems[C].Baltimore,Maryland,1997.401-410.
[25] Gokhale A S,Schmidt D C.Measuring and optimizing CORBA latency and scalability over high-speed networks [J].IEEE Transactions on Computers, 1998,47(4):391-413.
[26] Pyarali I,Arrison T H,Schmidt D C.Design and performance of an object-oriented framework for high-speed electronic medical imaging [A].In:USENIX COOTS Conference [C].Toronto,Canada,1996.
[27] Schmidt D C.Object-oriented framework for high-performance electronic medical imaging[A].In:Proc of SPIE-the International Society for Optical Engineering Very High Resolution and Quality Imaging[C].San Jose,USA,1996.
[28] Wolfe V F,Black J,Thuraisingham B,et al.Real-time method invocations in distributed environments[A].In:International High Performance Computing Conference[C].1995.
[29] Wolfe V F,Dipippo L C,Ginis R,et al.Real-time CORBA[R],Technical Report:TR97-256,Dept.of Computer Science and Statistics,University of Rhode Island,June 1996.
[30] Ginis R,Prichard J J,Wolfe V F.The design of an open system with distributed real-time requirements[A].In: IEEE Real-Time Technology and Applications Symposium[C].1996.82-90.
[31] Wolfe V F,Dipippo L C,Ginis R,et al.Expressing and enforcing timing constraints in a dynamic real-time CORBA system[R].Technical Report:TR98-260,Dept of Computer Science and Statistics,University of Rhode Island,June 1998.
[32] Esibov L.Support for automated schedulability analysis for distributed real-time middleware[R].Technical Report:TR99-270,Department of Computer Science and Statistics,University of Rhode Island,May 1998.
[33] Dipippo L,Wolfe V F,Ginis R,et al.A scheduling service for a dynamic real-time CORBA system[R],Technical Report:TR98-263,Department of Computer Science and Statistics,University of Rhode Island,Sept.1998.
[34] Dipippo L,Wolfe V F,Esibov L,et al. Scheduling and priority mapping for static real-time middleware[R],Technical Report:TR98-261,Dept.of Computer Science and Statistics,University of Rhode Island,Sept.1998.
[35] Bethmangalkar R.Schedulability analysis in static real-time systems:priority mapping and DASPCP for real-time CORBA [R],Technical Report:TR99-269,Department of Computer Science and Statistics,University of Rhode Island,May 1999.
[36] Ramamritham K,Stankovic J.Scheduling algorithms and operating systems support for real-time systems [J]. Proc of IEEE,1994,82(1):55-67.
[37] QNX Software System Ltd.QNX 4 Real Time OS[EB/OL].http://www.qnx.xom/products/os/qnxrtos.html.2000.
[38] Lynx Real-time Systems Inc.LynxOS:The scalable,reliable and highly deterministic operating system for real-time and embedded applications[EB/OL].http://www-ice.eng.cam.ac.uk/qosdream/publications/reports/osreview/LYNX_lynxOS.pdf.1999.
[39] Wind River Systems Inc.VxWorks Programmer’s Guide:5.4[EB/OL].http://www.windriver.com/pdf/vxworks_guide.pdf.1999.
[40] Barabanov M.A Linux-based time operating system[EB/OL].http://citeseer.nj.nec.com/barabanov/linuxbased.html.1997.
[41] Timmerman M,Beneden B V,Uhres L.Windows NT extensions:better or worse?[J].Real Time Magzine,1998,3:11-19.
[42] Real Time Mach Project.Real Time Mach 3.0:User reference manual[EB/OL].ftp://ftp.cs.cmn.edu/afs/cs/project/rtmach-5/ftp/doc/urm95.ps.gz.1995.
[43] Kitayama T,Nakajima T,Arakawa H,et al.Integrated management of priority inversion in real-time mach[A].In:The 14th IEEE Real-Time Systems Symposium[C].Raleigh Durhum,NC,USA,1993.120-130.
[44] Rajkumar R,Juvva K,Molano A,et al.Resource kernels:a resource-centric approach to real-time systems[A].In:Proc of the SPIE/ACM Conference on Multimedia Computing and Networking[C].1998.
[45] Niehaus D,Nahum E,Stankovic J,et al.Architecture and OS support for predictable real-time systems[EB/OL].http://www-ccs.cs.umass.edu/spring/internal/arch-os-support.ps,March 1992.
[46] Teo M.A preliminary look at Spring and POSIX 4[EB/OL].http://www -ccs.cs.umass.edu/spring/internal/posix.ps,July 1995.
[47] Goyal P,Guo X,Vin H M.A hierarchical CPU scheduler for multimedia operating systems[A].In:Proc of 2nd Symposium on Operating System Design and Implementation[C].Seattle,USA,1996.
[48] Blannquer J,Bruno J,Gabber E,et al.Resource management for QoS in Eclipse/BSD[A].In:Proc of the FreeBSD Conference[C].Berkeley,USA,1999.
[49] IETF Integrated Service Working Group[EB/OL].http://www.ietf.org/html.charters/intserv-charter.html.
[50] IETF Differentiated Service Working Group[EB/OL].http://www.ietf.org/html-charters/diffserv-charter.html.
[51] Wang P,Yemini Y,Florrisi D,et al.Experimental QoS performances of multimedia applications[EB/OL].http://www/cs/columbia.edu/dcc/qosockets/qosockets.pdf.1999.
[52] Yau D K Y,Lam S S.Migrating sockets-end system support for networking with quality of service guarantees[J].IEEE/ACM Transactions on Networking,1998,16(6):700-716.
[53] 汪芸.CORBA技术及应用 [M].南京:东南大学出版社,1999.258.
  Wang Yun. COBRA technology with applications[M].Nanjing:Southeast University Press,1999.258.

相似文献/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(3):396.[doi:10.3969/j.issn.1001-0505.2003.04.005]
[2]沈卓炜,汪芸.改进的端到端实时CORBA调度模型可调度性分析算法[J].东南大学学报(自然科学版),2003,33(6):685.[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(3):685.[doi:10.3969/j.issn.1001-0505.2003.06.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(3):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(3):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(3):1.[doi:10.3969/j.issn.1001-0505.2001.01.001]
[6]王坚,万德钧.捷联监控系统的软件设计与开发[J].东南大学学报(自然科学版),1995,25(4):77.[doi:10.3969/j.issn.1001-0505.1995.04.014]
 Wang Jian,Wan,Dejun.Design and Development of Strapdown Monitoring Software[J].Journal of Southeast University (Natural Science Edition),1995,25(3):77.[doi:10.3969/j.issn.1001-0505.1995.04.014]
[7]陈宝根,李清.MMRTS多微处理机实时操作系统[J].东南大学学报(自然科学版),1989,19(2):52.[doi:10.3969/j.issn.1001-0505.1989.02.008]
 Chen Baogen (Research Institute of Automation) Li Qsing (Haiyang Simulators United Corporation,Nanjing).Multi-microprocessor Real-Time Operating System (MMRTS)[J].Journal of Southeast University (Natural Science Edition),1989,19(3):52.[doi:10.3969/j.issn.1001-0505.1989.02.008]
[8]潘杨,李小平.地铁终点站的实时调度算法[J].东南大学学报(自然科学版),2010,40(1):47.[doi:10.3969/j.issn.1001-0505.2010.01.009]
 Pan Yang,Li Xiaoping.Real time scheduling algorithms for metro terminals[J].Journal of Southeast University (Natural Science Edition),2010,40(3):47.[doi:10.3969/j.issn.1001-0505.2010.01.009]
[9]方宁生,罗军舟,沈卓炜.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(3):7.[doi:10.3969/j.issn.1001-0505.2000.03.002]
[10]林中达.过程控制系统的实时性分析[J].东南大学学报(自然科学版),1995,25(4):94.[doi:10.3969/j.issn.1001-0505.1995.04.017]
 Lin Zhongda.Analysis for Teal-Time Response in process Control System[J].Journal of Southeast University (Natural Science Edition),1995,25(3):94.[doi:10.3969/j.issn.1001-0505.1995.04.017]

备注/Memo

备注/Memo:
基金项目: 国家自然科学基金资助项目(69903002)、中法联合实验室LIAMA资助项目(00-3).
作者简介: 汪芸(1967—),女,博士,副教授,yunwang@seu.edu.cn; 顾冠群(1940—),男,教授,博士生导师,中国工程院院士.
更新日期/Last Update: 2002-05-20