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

来源 :北京化工大学 | 被引量 : 9次 | 上传用户:szlyq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互联网的广泛普及,特别是万维网的迅猛发展,使基于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服务器,泊松过程和自相似动态请求流的生成器,并使用这些工具进行了仿真实验。实验测量出了新算法的响应时间分布、平均响应时间、丢包率等关键的性能参数,并且同常用的短作业优先和先到先服务等请求调度策略的性能进行了对比。
其他文献
中兴通讯将继续与行业领先厂商、研究机构展开广泛合作,与运营商、产业界共同努力,通过联合创新解决5G智能电网的深水区挑战,为5G智能电网商用奠定坚实基础。能源是现代社会
纺织产业是我国国民经济的支柱产业,以产业用纺织先进基础材料为主体的纺织材料是我国纺织产业发展的基础和关键。本文立足材料制造的核心技术,兼顾材料生产、细分行业现状等
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
中分辨率成像光谱仪(Moderate Resolution Imaging Spectrometer,MODIS),是EOS计划中一个重要的传感器,对MODIS数据产品在森林火险中的研究具有重大意义,文章主要介绍了MODIS
《神农本草经》将大黄列为下品,因其不宜久服,用之不当反伤正气之故。然自古以来,仍有不少医家喜用善用大黄;而且许多医家精于配伍变化,拓宽了大黄的适应范围,积累了丰富的用药经验
高职高专英语教学中教师要认识到英语教学的重要性,在教学过程中改变传统的教学方式和教学理念。分析高职高专英语教学的现状,提出应对高职高专英语教学现状的具体措施。
通信业务的快速提供和有效保障是网络管理的主要目标之一。从全局全网出发对通信业务进行提供和保障要求作为支撑体系中的网络管理系统之间能够动态协作。目前各自为政的网络
为探究音乐治疗对羞怯青少年的干预效果及机制。并与传统的认知行为疗法进行对比分析.本研究选取北京市某中学具有一定羞怯行为的30名中学生。并随机分成音乐治疗干预组、认知
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield