An integrated DBP for streams with (m, k)-firm real-time guarantee

INTRODUCTION Traditionally, in real-time schedule theory,real-time requirements are classified into two types,hard real-time (HRT) and soft real-time (SRT)(Giorgio, 1997). HRT requirement is mainly util-ized in temporal safety-critical applications on thetemporal aspect of processing a task. For applica-tions with HRT requirement, such as process con-trol or manufacture automation, deadline miss isnot tolerated, i.e., each task of an HRT applicationmust meet its deadline, and ot…     

An integrated DBP for streams with (<Emphasis Type="Italic">m,k</Emphasis>)-firm real-time guarantee

(m,k)-firm real-time or weakly hard real-time (WHRT) guarantee is becoming attractive as it closes the gap between hard and soft (or probabilistic) real-time guarantee, and enables finer granularity of real-time QoS through adjustingm andk. For multiple streams with (m, k)-firm constraint sharing a single server, an, on-line priority assignment policy based on the most recentk-length history of each stream called distance based priority (DBP) has been proposed to assign priority. In case of priority equality among these head-of-queue instances, Earliest Deadline First (EDF) is used. Under the context of WHRT schedule theory, DBP is the most popular, gets much attention and has many applications due to its straightforward priority assignment policy and easy implementation. However, DBP combined with EDF cannot always provide good performance, mainly because the initial, DBP does not underline the rich information on deadline met/missed distribution, specially streams in various failure states which will travel different distances to restore success states. Considering how to effectively restore the success state of each individual stream from a failure state, an integrated DBP utilizing deadline met/missed distribution is proposed in this paper. Simulation results validated the performance improvement of this proposal. Project supported by the National Natural Science Foundation of China (No.60203030) and Advanced Research Program of France-China (Nos. PRA S101-04, PRA S103-02)     

长释放时间间隔优先调度算法及其可调度性分析

针对混合任务实时调度的需求和现有混合任务实时调度算法的局限性,提出了一种长释放时间间隔优先的混合任务实时调度算法LRIF,该算法采用固定优先级和动态优先级相结合的调度策略,根据非周期性软实时任务作业到达流分布,将一定比例的软实时任务作业当作硬实时作业调度,除了可对周期性硬实时任务提供调度保证外,同时还可确保非周期性软实时任务的可调度率.还提出了LRIF调度算法的可调度性分析方法,并讨论了LRIF调度算法的实现方法.测试结果表明:LRIF调度算法具有更好的调度性能,可有效调度由周期性硬实时任务和非周期性软实时任务构成的混合实时系统.     

Overload problem research on aperiodic real-time tasks

In this paper, a novel scheduling mechanism is proposed to handle the real-time overload problem by maximizing the cumulative values of three types of tasks: the soft, the hard and the imprecise tasks. The simulation results show that the performance of our presented mechanism in this paper is greatly improved, much better than that of the other three mechanisms: earliest deadline first (EDF), highest value first (HVF) and highest density first (HDF), under the same conditions of all nominal loads and task type proportions.     

带空间限制的实时并行模型调度研究

在带空间限制的实时多处理器系统模型上,针对文献[8]提出的DDS并行模型算法的不足提出一种新的基于EDF的优先级驱动全局调度算法,该算法保证了重要任务的优先调度。对文献[8]及该文的算法进行了对比研究,从调度成功率以及资源利用率方面对比,此算法均优于文献[8]提出的算法。     

多种网络业务并存的IEDF算法研究

文章以EDF算法为基础,提出一种改进的调度算法IEDF。在IEDF中,提出一种新的带宽调度策略,并在3种具体情况下进行业务流调度过程分析。同时,在SIM环境下进行仿真实验,仿真结果表明,和原EDF算法相比,IEDF算法有效保证了带宽,降低了时延,提升了Qos。     

泛珠三角区域合作的历程回顾与前途展望——基于“多源流”理论的分析视角

历经五年的泛珠三角区域合作充分体现了政策酝酿、产生和执行的全过程,是一部进行"政策过程"研究的活字典,运用政策过程理论中的"不朽之作"——多源流理论,能够较好地分析泛珠三角区域合作的历程和进行前途展望。本文着重从多源流框架中的问题源流、政策源流和政治源流梳理了泛珠三角区域合作的过程,提出在泛珠概念被提上政策议程从而开启第一次政策之窗的基础上,应重新积累、寻找和创造新的"触发机制",再次打开政策之窗,促使泛珠三角区域合作更加成熟。     

“高教三十条”的形成：一种多源流理论的分析视角

2012年,教育部出台了“高教三十条”。它的形成是多种因素共同作用的结果。通过运用多源流理论进行分析,我们发现：人才培养质量堪忧、科学研究水平堪虞、社会服务能力堪虑构成了“问题流”;官员和学者呼吁提高高等教育质量构成了“政策流”;科学发展观的提出构成了“政治流”。2011年,胡锦涛同志《在清华大学建校100周年上的讲话》是“高教三十条”形成的“政策之窗”。     

多源流模型框架下的异地高考政策议程再分析

异地高考政策是政府对进城务工人员随迁子女义务教育后的升学考试问题的应对之策。运用多源流模型分析框架,对异地高考政策的问题源流、政策源流、政治源流、关键性的焦点事件和政策企业家等五个动力要素进行整体性分析发现：教育政策“断层”下的异地高考诉求形成了异地高考问题源流;政协委员和专家学者的意见主张构成异地高考政策的政策源流;国民的教育公平需求,党和政府的促进教育公平、正义的价值选择形成了异地高考政策的政治源流。“15知名学者上书事件”催化了异地高考政策之窗的开启,并在政协委员、专家学者和新闻记者等政策企业家的助推下,实现了问题、政策、政治三大源流的交汇,进而达致异地高考政策议程的设置。而这一政策议程也表征出两大中国特点：一是问题源流与政策源流存在先因后果的影响问题;二是政策企业家具有多重角色作用。     

基于802.11 MAC协议的无线传感器数据流优先级模型

无线传感器网络发展迅速,但还不能区分数据流的优先级.针对这一问题,基于802.11 MAC协议提出了一种有效的改进机制.为了保证高优先级业务获得较快的处理优势,提出引入新的控制组方法,对于优先级的判断通过目的节点来实现.为了证实该机制的效果和对于高优先级的响应效率,该文利用数学分析方法进行了验证.     

可伸缩编码中的RTP封装及其应用

可伸缩视频编码（Scalable Video Coding,SVC）一般采用实时传输协议（Real-time TransportProtocol,RTP）保证视频数据流的实时传输和质量监测。本文在分析SVC码流结构和RTP协议的基础上实现了H.264/SVC视频数据的RTP封装算法,提出了一种基本层与增强层分离的灵活封装机制模拟SVC在不同差错信道中的传输,通过在H.264/SVC模拟测试环境中的实验证明RTP封装机制的有效性,标准兼容性和可扩展性。     

论提高农户经济主体地位的融资体制创新

农户经济的社会稳定作用以及与市场经济和经济全球化的兼容性决定了我国必须提高农户的经济主体地位。由于保障资金供应是提高农户经济主体地位的关键措施，为此需要针对我国农户的资金需求等级结构，重新设计我国提高农户经济主体地位的融资体制。     

法国义务教育扶持政策与我国教育均衡发展的政策选择

特别扶持政策是法国政府为促进义务教育均衡发展采取的重要举措,有效改善了法国义务教育失衡现象。借鉴法国政府在贫困地区和弱势群体中的特别扶持政策,我国政府可通过建立教育优先区、实施教师定期流动制度、建立贫困地区学生学业辅导制度、建立学生发展指导制度等举措来促进义务教育的均衡发展。     

Development of real-time monitoring system for printing registration based on μC/OS-Ⅱ

After analyzing the basic composition and principles of multicolor printing system,we presented a design of real-time monitoring system for printing registration based on multitask real-time operating system μC/OS-Ⅱ.According to functional requirements of registration system and the target development platform,we described the detailed process of task division, priority assignment,and synchronization and communication,and optimized the real-time performance of system in the premise of stability assurance.Fi...     

新形势下"两课"教育有效性的队伍保证探要

高校“两课”教育的有效性不仅需要相应的政策保证、体制保证、课程保证,而且需要相应的师资队伍保证。目前,我国高校“两课”教育师资队伍的主流是好的或比较好的,但也存在着亟待解决的数量不足、素质欠缺等问题：高校应充分认识“两课”教育本质、功能的特殊性,端正指导思想,把社会效益放在第一位,站在贯彻“三个代表”要求的高度,采取切实可行的措施．加强师资队伍建设．为“两课”教育的有效性提供可靠的队伍保证。     

加强中等职业学校校长培训摭论

国家已把加快发展中等职业教育作为教育事业改革和发展的重要战略突破口,强调要解放思想,改革创新,推动中等职业教育又好又快发展.中等职业学校校长的素质决定着中等职业学校的办学质量.加强中等职业学校校长培训是确保职业教育又好又快发展的需要,是职业学校校长队伍建设的需要,是完善职业教育质量保障机制的需要.     

基于μC/OS-Ⅱ实时系统分层混合调度算法的研究

对于实时混合型任务调度,基于NP问题的分析研究,在分层中采用基于阈值的双优先级调度算法,该算法结合了抢占式与非抢占式调度算法的优点,可以提高任务集的调度成功率,并减少由于任务切换引起的系统开销。对阈值的分配是调度算法的核心。在基本优先级已知的条件下,基于回溯技术的阈值分配算法利用低端任务阈值单向影响高端任务最大响应时间的特性,可以在有限的时间内为任务集找出一组具有极大值特征的阈值。该组阈值可以将任务切换次数降至最低,使各队列能够将任务的分配达到一个利用率很好的程度。     

立德·立功·立言——论孙子的成功之道

孙子的一生是智慧的一生,是功成名就、功德圆满的一生,也是功在当时、惠及千秋的一生。他一生践行并实现着"立德立功立言"三不朽的人生,主要是归功于其特有的成功之道。刻苦读书学习,勤于思考是孙子成功的前提;加强品德修养是孙子成功的基石;不断磨砺干事创业之志是孙子成功的关键;精通谋略是孙子成功的根本,而务求自保全胜是孙子成功的保证。学习孙子智慧,研究其成功之道,既要研读其兵法,又要研究其人、其事、其功、其名。     

关于创建山西开放大学若干问题的思考

本文围绕创建山西开放大学这一主题,介绍了创建山西开放大学的背景和意义,阐述了山西开放大学的性质和主要职能,分析了建设山西开放大学的四大核心任务、组织架构及运行模式,并对继续教育资源的整合、组织保障、设施保障、经费保障、政策法规保障等问题进行了初步探讨。     

高等教育资源配置效率与公平分析

现行的高等教育财政资源分配方式看似是效率优先,兼顾公平,实则效率较低,有失公平。欲使这种状况有所改善,引入市场机制也许是一种不错的选择。