收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

实时SOA中的服务调度关键问题研究

杜立新  
【摘要】:随着信息技术、网络技术的发展,社会进入全球互联网络时代,这对于传统的实时系统应用提出了互联、互通、可扩展性等新的要求。与此同时,为了满足大规模分布式系统应用的构建,SOA (Service Oriented Architecture)逐渐得到了学术界和工业界的广泛重视,已经成为构建新一代分布式系统指导架构思想。因此,将SOA松耦合、高互操作性的特点用于实时系统应用的构建成为实时系统构建今后的发展方向。与此同时,实时SOA业已成为当前学术界研究的热点问题之一 由于实时系统中资源有限,实时任务带有时间限制,因此调度问题一直是实时系统领域的主要研究问题之一。在实时SOA中,服务成为新的系统资源,传统的针对物理资源(CPU、内存、网络等)的调度方法对于服务不再适用,因此针对实时SOA中调度问题进行研究,提出适合的调度方法对于今后实时系统应用的发展具有重要意义。 目前,有关实时SOA中调度问题的相关研究中,有一个非常重要的问题需要解决:在服务提供者对其所提供的服务并发响应能力有限的情况下,如果请求者的请求数量太多,超过服务提供者并发响应能力,应当如何调度来满足尽量多的请求?这个问题对于实时SOA来讲特别重要,实时系统的关键特点就是要保证实时性,因此请求不能无限期等待下去,必须要进行合理调度。问题的解决,必须要考虑被请求的服务是原子服务还是组合服务,不同的类型服务的调度方法、难度不同,同时还要考虑如何对服务的实时运行状态建模,发现运行中的请求冲突,以方便进行调度分析。本文结合国家课题以及社会上常见的分布式控制系统所面临的问题,以服务计算相关技术和方法为理论基础,结合控制调度理论和Petri网等理论工具,对实时SOA中存在的上述调度关键问题进行了深入研究。论文的主要工作和创新点如下: 1、针对原子服务提出了基于历史相似服务请求的服务调度方法 原子服务是指本身不再请求其他服务的结果。实时SOA中原子服务的服务能力有限,尤其是封装了物理设备操作逻辑的原子服务。当其面临的请求数目超出提供者服务能力情况下,如何实现响应请求数量最大化成为系统调度必须解决的问题。为了实现响应成功的请求数量最大化,应当尽量减少对可能失败的请求进行响应,以节省服务提供者的资源来提供给那些执行结果成功的服务请求。如果对某个请求提供者进行响应并执行,结果由于各种原因服务执行失败,对于提供者来讲这次响应请求所耗费的资源全部浪费,这种情况应尽量避免出现。通过对服务历史请求的服务方法、服务参数、服务结果等的分析,从历史请求中找出当前请求的相似请求;通过对相似历史请求结果成功率的统计,对当前服务请求的结果成功概率进行预测,优先调度成功概率较高的请求执行。 2、提出了基于Petri网的组合服务运行时模型 实时SOA系统运行过程中,组合服务也会面临服务请求超出服务能力的情况,此时多个组合服务可能会同时请求相同的子服务而发生冲突。为了发现并解决冲突,需要建立多个组合服务运行时(runtime)模型。基于有色时间Petri网提出了动态有色时间Petri网模型,使用该模型对系统多组合、多服务同时运行的实时运行状态进行建模。模型中位置表达服务,变迁表达服务执行,有向弧表达服务预约信息、服务执行信息以及服务组合、调用关系;通过弧的动态加入与撤除表达实时SOA中服务不断组合、执行、终止等的过程。对模型的运算规则进行了说明,给出模型的可达性、有界性、可激发性、可调度性、冲突等特性分析,并给出模型构建算法。 3、提出了基于动态有色时间Petri网的组合服务调度方法 基于动态有色时间Petri网模型,提出实时SOA中组合服务运行时服务预约方法。通过服务预约、预约冲突监测等实现在服务数量、服务能力有限情况下的服务冲突尽早发现。针对运行时发现的组合冲突,提出了面向组合服务截止期的冲突调整算法,算法基于随机思想,通过对组合服务中未执行子服务的预约开始时间、截止期等的动态调整,实现尽量多组合服务预约无冲突、尽量减少由于子服务冲突而造成组合服务请求失败,进而实现组合服务成功请求响应成功数量的最大化,达到调度目标要求。经过冲突调整,还是无法消除冲突的情况,提出基于最多冲突请求丢弃、关键冲突请求丢弃、组合完成度的请求丢弃等多种请求丢弃方法,通过多种不同丢弃策略的组合实现请求丢弃对系统的影响最小。 4、提出了面向分布式控制系统的实时SOA模型 针对分布式控制系统的特点,提出了以实时服务层为中心的、包括物理层、实时消息层和应用层等四层架构的实时SOA模型。实时服务层以服务调度中心SSC为核心,结合准入安全控制器ASC、服务使用调度器SUC、服务配置管理器SCM等统一协调各服务的预约、执行。ASC实现请求准入控制与安全验证;SUC与其它服务引擎协作实现对各服务的请求排队、请求调度、服务执行环境及结果详细记录;SCM根据系统需要完成原子服务的管理、配置,及组合成更高层次的服务。在实时消息层,提出了基于多网络同步传输的实时消息总线模型,提供多网络并发传输、多消息分类调度、消息格式化等消息服务。基于该模型构建了原型系统应用。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王松;张丽莎;李芳;;浅议如何构建面向服务的开放式会计信息系统[J];中国管理信息化(综合版);2006年01期
2 米明;;SOA体系结构的校园网应用系统[J];经济师;2008年09期
3 王伟;程文芳;李四海;张峰;;SOA理念在“数字海洋”数据体系构建中的应用[J];海洋通报;2009年04期
4 王晓山;崔宇红;;可嵌入用户环境的学科信息门户框架设计[J];图书情报工作;2010年02期
5 韦春龙;段宜宾;石春;;软件设计与SOA[J];金卡工程;2008年03期
6 刘雪艳;张强;寇晓东;;基于SOA的电子化服务共享及实施[J];统计与决策;2009年06期
7 薛卫京;孟建;王海洋;;基于SOA理念的医学信息整合平台构建方案[J];中国医学装备;2010年05期
8 何清林;贾向阳;;基于SOA/MVC的教育资源网站建设研究[J];宜春学院学报;2007年02期
9 孙瑾;;面向服务的(SOA)数字图书馆[J];图书馆杂志;2007年05期
10 贾玉锋;胡迎新;;基于SOA的电子政务系统的研究[J];中国管理信息化;2008年21期
11 张宗华;高川翔;;数字档案馆软件平台架构研究[J];韶关学院学报;2009年08期
12 金一强;;基于SOA的现代远程教育管理信息系统模型[J];广东广播电视大学学报;2010年04期
13 贺涛;梁文洁;;基于SOA的高校信息系统构建[J];陕西广播电视大学学报;2010年03期
14 谢俊;翁文勇;;SOA架构思想在仿真实验系统中的应用研究[J];计算机系统应用;2007年01期
15 陈功文;;基于.NET的面向服务开发框架的实现[J];计算机与现代化;2009年09期
16 王怀宝;王家海;;运用SOA理念构建面向服务的Web GIS[J];辽宁工程技术大学学报;2006年S1期
17 周融;陈明锐;;基于SOA的高校信息系统集成的研究[J];南京信息工程大学学报(自然科学版);2009年03期
18 李文俊;韦兆文;;基于SOA电子商务系统的服务分类和框架结构[J];广西科学院学报;2005年S1期
19 齐国隆;孔令人;张超;;利用SOA体系架构解决医疗信息集成问题[J];医疗设备信息;2007年06期
20 王恒;刘振宇;;基于SOA的动态数据集成框架[J];计算机与现代化;2008年03期
中国重要会议论文全文数据库 前10条
1 程晓蕾;周国祥;;基于SOA技术的保险代理信息管理系统的分析与设计[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
2 王道文;王西恩;陆歌皓;周维;;基于SOA和Ajax技术的物流服务平台的研究与开发[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(下册)[C];2010年
3 郑伟;;基于SOA的FLRP系统的研究[A];科学发展与社会责任(B卷)——第五届沈阳科学学术年会文集[C];2008年
4 ;On Software Development Based on SOA and ROA[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
5 柳蛟;刘璐;;基于SOA的企业服务总线研究与实现[A];经济发展方式转变与自主创新——第十二届中国科学技术协会年会(第四卷)[C];2010年
6 郑蕾;邢春晓;周立柱;;用SOA与Web服务整合数字图书馆应用系统[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
7 武兴悦;石丽梅;王钢;;SOA在应急数据交换、共享平台中的实践研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
8 万芳;沈建京;韩丁;张慧;;基于SOA的服务构件组合技术研究[A];第二十七届中国控制会议论文集[C];2008年
9 徐刚;杜发兴;翟谨;;基于SOA的工作流技术构建水电站群发电调度决策支持系统[A];水电站梯级调度及自动控制技术研讨会论文集[C];2008年
10 赵军;;面向SOA的公共商务信息服务平台架构设计[A];第12届全国信息管理与工业工程学术会议论文汇编[C];2008年
中国博士学位论文全文数据库 前10条
1 杜立新;实时SOA中的服务调度关键问题研究[D];山东大学;2012年
2 张亚坤;航空公司持续创新导向的SOA研究[D];昆明理工大学;2011年
3 王欣;基于SOA的知识集成建模研究[D];吉林大学;2012年
4 程乘;SOA非线性应用关键参数的测量[D];华中科技大学;2010年
5 杨勇;SOA等级化服务替换理论与机制[D];复旦大学;2011年
6 李建敦;私有云中虚拟资源的节能调度研究[D];上海大学;2011年
7 陈蕾蕾;SOA中服务质量建模、预测及保障[D];复旦大学;2012年
8 张启文;基于SOA的供应链异构系统集成研究[D];东华大学;2011年
9 钱银博;基于SOA的长距离无源光网络理论与实验研究[D];华中科技大学;2010年
10 曾鸣;基于SOA的森林资源空间信息分级服务研究[D];中国林业科学研究院;2011年
中国硕士学位论文全文数据库 前10条
1 曹中洪;面向SOA的企业服务总线研究与应用[D];中国科学院研究生院(沈阳计算技术研究所);2010年
2 林淑云;基于SOA的企业应用集成策略研究[D];山东师范大学;2010年
3 郑岚;基于SOA架构的教务管理系统构建[D];复旦大学;2010年
4 李科成;基于SOA的企业信息规划研究[D];山东大学;2010年
5 王俊杰;使用ITIL流程来提升SOA系统治理成熟度[D];上海交通大学;2010年
6 蒋南忆;基于SOA构架的银行信息系统设计与实现[D];复旦大学;2010年
7 李洋;基于SOA的分布式软件开发的研究与实施[D];长春理工大学;2010年
8 肖静波;基于SOA的电子政务模型构建与实现[D];湘潭大学;2010年
9 陆静艳;基于SOA架构的校园统一资源管理中心的设计与实现[D];苏州大学;2010年
10 张超林;基于SOA开源架构的集成开发系统原型设计及应用[D];北京邮电大学;2011年
中国重要报纸全文数据库 前10条
1 电脑商报记者 周雪;我国SOA标准体系进入倒计时[N];电脑商报;2008年
2 记者 李传涛;SOA标准体系年内有望建立[N];通信产业报;2008年
3 乐天 编译;SOA将是企业2.0的基础[N];计算机世界;2009年
4 冯晓芳 刘菊花;我国率先规划出SOA标准体系[N];中国企业报;2009年
5 本报特约撰稿 于海澜;建设SOA需从企业架构开始[N];计算机世界;2008年
6 ;乌“云”中的SOA治理[N];网络世界;2009年
7 埃里克·克诺尔;SOA:摆脱金融风险的法宝[N];中国计算机报;2009年
8 邢小萍;企业聚合改变SOA[N];网络世界;2009年
9 中国人民财产保险股份有限公司信息技术部副总经理 鹿慧 编译;在SOA中创建独立的数据清洗服务[N];计算机世界;2009年
10 SAP全球高级副总裁 SAP中国研究院总裁 芮祥麟;芮祥麟:正确理解 SOA、SaaS和云计算的关系[N];中国计算机报;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978