资源描述：
《一种开放混合实时系统的开放自适应调度算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、1000-9825/2004/15(04)0487©2004JournalofSoftware软件学报Vol.15,No.4∗一种开放混合实时系统的开放自适应调度算法+淮晓永,邹勇,李明树(中国科学院软件研究所互联网软件技术实验室,北京100080)AnOpenAdaptiveSchedulingAlgorithmforOpenHybridReal-TimeSystems+HUAIXiao-Yong,ZOUYong,LIMing-Shu(LaboratoryforInternetSoftwareTechnologies,InstituteofSoftware,TheCh
2、ineseAcademyofSciences,Beijing100080,China)+Correspondingauthor:Phn:+86-10-82620803ext803,E-mail:huaixy@itechs.iscas.ac.cn,http://itechs.iscas.ac.cnReceived2003-06-18;Accepted2003-10-17HuaiXY,ZouY,LiMS.Anopenadaptiveschedulingalgorithmforopenhybridreal-timesystems.JournalofSoftware,2004,
3、15(4):487~496.http://www.jos.org.cn/1000-9825/15/487.htmAbstract:Tomeetthesystemschedulingrequirementsofopenhybridreal-timesystems,anopenadaptivereal-timeschedulingframework,calledOARtS(openadaptivereal-timescheduling),ispresentedinthispaper,whichcomprisesthreekeycomponents:acceptcontrol
4、,schedulingserverandadaptivecontrol.Toguaranteetheschedulabilityintheopenenvironment,OARtSonlyacceptsthetaskwhosecomputingbandwidthrequirementisnohigherthanthesystem’sspareone.Toschedulemulti-constrainttasks,atwo-layerschedulingmechanismisintroduced.Inthemechanism,theschedulingservercomp
5、onentsprovideconcurrentschedulingmechanismformulti-constrainttasks,andeachofthemisassignedtoabandwidth-independentcomputingbandwidthandhasitsspecificschedulingpolicytoscheduleitsowntaskqueue.Toadapttothechangeintheopenenvironment,theadaptivecontroltriestotunethereal-timeservicelevelsoast
6、omakefulluseofthesystemcomputingcapability;toadapttotheuncertaintyofexecutiontimeofthesoftreal-timetask,afuzzycontrolengineisusedtoregulatethetask’scomputingbandwidthaccordingtofuzzyrulesoftheschedulingerrorsoastoeliminatetheschedulingerrorandtogetasatisfactorysoftreal-timeperformance.Ke
7、ywords:real-timesystem;opensystem;qualityofservice(QoS);adaptivescheduling摘要:开放计算环境下的实时与非实时任务不确定并发,以及多种实时约束混合的复杂约束系统,即开放混合实时系统的需求越来越广泛.通过引入接收控制、调度服务器、自适应调节机制,提出一种开放环境下的自适应实时系统调度架构——OARtS(openadaptivereal-timescheduling).它能适应开放计算环境的不确定性,有控制地接受实时任务运行;可根据系统空闲计算带宽变化,自适应地调节任务的
