ASOS 系统资源管理与动态 QoS 调度研究
文献类型:学位论文
作者 | 朱长海 |
学位类别 | 工学博士 |
答辩日期 | 2005-05-25 |
授予单位 | 中国科学院研究生院 |
授予地点 | 中国科学院自动化研究所 |
导师 | 王飞跃 |
关键词 | ASOS 嵌入式操作系统 服务质量(QoS) 实时调度 ASOS embedded operating system quality of service real-time schedule |
其他题名 | Study on Resource Management of ASOS and Dynamic QoS Scheduling Algorithm |
学位专业 | 控制理论与控制工程 |
中文摘要 | 本文的创新性工作和主要研究内容,总结如下: 1)在ASOS系统模型框架内,提出了ASQMA(Application Specific QoS Management Architecture)系统资源管理模型。它通过分布式的QoS管理结构实现了ASOS对系统中资源的灵活配置和动态自适应调整,并以linux为ASOS实现蓝本,通过动态模块加载机制实现了系统中不同资源的协调管理与分配。 2)本文提出了适用于网络带宽资源分配的DQA(动态QoS调度)算法。以网络数据包调度为研究对象,DQA调度可以对有不同服务质量要求的数据流进行有效的调度,限制有限连续数据包传输中出现误失截止期限的数据包数量,同时DQA调度依据数据包的传输性质不同可以分别实现静态或动态优先级的网络带宽资源分配。 3)针对ASOS系统中任务对CPU资源需求的特性,对DQA调度进行改进,使其适应CPU进程调度的需求,并在linux操作系统调度基础上实现了对DQA调度算法的移植。通过对实时任务在DQA模型下截止期限的不同定义,设计了三类不同的DQA算法实现,在算法中也同时实现了系统出现超负载运行情况下的QoS等级自适应调整策略,使DQA进程调度适应ASQMA结构的要求,可以无缝的链接到ASQMA资源管理模型中。 |
英文摘要 | The novel work and contribution of this thesis can be summarized as follows: 1)In the framework of ASOS, the management and allocation of resources was formulated in the ASQMA infrastructure. The flexible and adaptive resource allocation was achieved by distributed QoS management structure. And based on the linux OS, ASQMA was implemented though the dynamic modules linked into the kernel and this approach allows service managers to provide service in a manner specific to the needs of individual resources. 2) DQA scheduling algorithm was proposed for the allocation of network bandwidth and has the ability to limit the number of late packets over finite numbers of consecutive packets in quality of service constrained, heterogeneous traffic streams. DQA can support a combination of static priority and dynamic priority (bandwidth allocated) traffic. 3) Aimed at satisfying the characteristic of tasks in the ASOS, a modified DQA algorithm can adaptive to the requirement of CPU processes scheduling and was transported on the linux OS. Measured with different deadline definition, three implementation of DQA was reviewed and proved to be effective in the scenario of overload situations. The DQA algorithm for process scheduling can fulfill the requirement of ASQMA and can be linked into the ASQMA infrastructure. |
语种 | 中文 |
其他标识符 | 200218014603189 |
源URL | [http://ir.ia.ac.cn/handle/173211/5869] ![]() |
专题 | 毕业生_博士学位论文 |
推荐引用方式 GB/T 7714 | 朱长海. ASOS 系统资源管理与动态 QoS 调度研究[D]. 中国科学院自动化研究所. 中国科学院研究生院. 2005. |
入库方式: OAI收割
来源:自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。