检索结果-内蒙古大学图书馆

计算机工程与应用 2011年第19期47卷 97-100页

作者：张波张春业马小强杨士强山东大学信息科学与工程学院济南250100

IEEE802.16标准在每个节点处都提供实时业务和非实时业务。由于基于优先级的业务的服务质量(QoS)的需求不同,因此需要对传统的调度算法进行改进使其具有更大的适应性。为了改善QoS端到端时延的性能,提出了一种混合调度算法(EDD和WFQ算... 详细信息

IEEE802.16标准在每个节点处都提供实时业务和非实时业务。由于基于优先级的业务的服务质量(QoS)的需求不同,因此需要对传统的调度算法进行改进使其具有更大的适应性。为了改善QoS端到端时延的性能,提出了一种混合调度算法(EDD和WFQ算法相结合)。仿真结果表明:在每个节点处,提出的混合算法比仅使用EDD算法能给实时业务产生的时延更少,并且还能够使单个BS在可允许的端到端时延范围内容纳数量更多的子SS,而且使用从BS到SS的GPSS模式的调度机制比使用GPC模式能产生更小的时延。

关键词： IEEE802.16 给予单连接模式给予单服务站模式最先到达时间算法加权公平队列算法

来源：评论

学校读者我要写书评

暂无评论

远程控制系统中Web服务器的请求调度算法研究

远程控制系统中Web服务器的请求调度算法研究

引用

作者：尤国华北京化工大学

学位级别：博士

互联网的广泛普及，特别是万维网的迅猛发展，使基于Web的远程控制技术成为远程控制领域新的发展方向和研究热点。在基于Web的远程控制系统中，Web服务器是关键部件之一，直接影响着远程控制系统能否快速、准确、可靠地完成控制任务。... 详细信息

互联网的广泛普及，特别是万维网的迅猛发展，使基于Web的远程控制技术成为远程控制领域新的发展方向和研究热点。在基于Web的远程控制系统中，Web服务器是关键部件之一，直接影响着远程控制系统能否快速、准确、可靠地完成控制任务。而且，随着光纤、新一代交换机等宽带技术在互联网领域的广泛应用，网速越来越快。与之相对，Web服务器逐渐成为基于Web的远程控制系统的性能瓶颈。Web服务器性能的提升主要依靠提高硬件性能和改进Web服务器软件的请求调度算法。为了提高Web服务器的硬件性能，人们开始把多核处理器应用于Web服务器。多核处理器在Web服务器中的应用改变了传统Web服务器软件的运行环境，也产生了新的请求调度问题。因此，本课题提出了适用于多核Web服务器的动态请求调度算法，并对多核Web服务器的建模、多核Web服务器的“乒乓”效应等问题进行了研究。所做主要工作如下：（1）建立了多核Web服务器的排队网络模型。在对Web服务器的研究过程中，为了分析Web服务器的性能，已经出现了许多使用排队网络理论或Petri网理论对Web服务器建立的数学解析模型。但是这些已建立的Web服务器的性能模型大多是针对单核处理器的。因此，本课题在详细分析Web服务器动态请求处理过程的基础上，依据排队网络理论，建立了多核Web服务器的排队网络模型。该排队网络模型使用泊松过程请求流作为输入流，但也对自相似请求流的情况进行了讨论。（2）研究了多核处理器的“乒乓”效应问题。多核处理器在一个芯片上集成多个处理器核心的同时，也改变了处理器的缓存结构。多核处理器往往有多级缓存，这样就产生了缓存一致性的问题。而缓存的一致性问题往往会引起处理器核心之间的“乒乓”效应，这会严重影响多核处理器的性能。本课题在对现有操作系统的线程调度算法和典型的片上多核处理器的缓存结构进行研究的基础之上，尝试使用操作系统提供的进程/线程硬亲和性的方法消除多核处理器的“乒乓”效应问题。为了验证此方法，进行了仿真实验，实验结果证明了此方法的有效性。（3）提出了多核Web服务器中的动态请求调度算法。在对Web服务器动态请求处理过程进行深入研究之后，为了消除多核处理器中存在的“乒乓”效应问题，在充分考虑了动态请求服务时间的分布特点的基础上，本课题提出了针对多核Web服务器的动态请求调度算法。新的动态请求调度算法先对动态请求进行分类，然后进入不同的动态请求队列，而且将为同一类动态请求提供服务的服务线程分配至同一个处理器核心以避免“乒乓”效应。此外，为了保持各处理器核心之间的负载均衡，使用遗传算法规划出最佳的服务线程分配方案。（4）进行了多核Web服务器中动态请求调度算法的仿真实验。在新的动态请求调度算法的基础上，本课题开发了仿真Web服务器，泊松过程和自相似动态请求流的生成器，并使用这些工具进行了仿真实验。实验测量出了新算法的响应时间分布、平均响应时间、丢包率等关键的性能参数，并且同常用的短作业优先和先到先服务等请求调度策略的性能进行了对比。

关键词：远程控制系统 Web服务器动态请求多核处理器调度算法加权公平队列算法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：