网络计算的性能评估和调度算法研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:ironbra
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算理论的发展和网络通信技术的进步为计算的模式和结构带来了日新月异的变化.随着硬件设计和制造能力的提高,尽管计算设备的计算能力越来越高,但是仍然不能满足复杂性日益增加的大规模的要求,有许多应用仍无法实现.同时,由于专用高性能计算机的研究和制造的成本极高,从而极大限制了高性能计算能力的普及水平.因此,从计算能力的可扩展性以及降低计算费用这两方面因素考虑,我们认为对网络计算有关理论和技术进行研究是非常必要的.高性能网络计算借助线联网络将大量计算资源联结在一起,形成规模几乎可以无限扩展的强大计算能力.我们的研究工作主要集重在网络计算的性能评估和提高这两个方面.传统的研究方法是一种基于观察数据进行统计和分析的总结性方法,而我们则在总结和吸收大量已有研究成果的基础上,对网络计算系统进行了合理的抽象和必要的简化,归纳出了理想化的网络计算系统的数学模型,采用数学的方法进行研究.通过对模型的进一步推导,我们提出了对系统性能进行评估的策略和依据.同时,针对影响网络计算系统性能的若干主要因素,设计实现了几种动态负载平衡的方法,并且在仿真程序中对各种算法进行了验证.具体的工作内容包括:1.对网络计算系统的知识背景以及该领域的现状进行了较为详细的搜集整理工作,在已有研究成果的基础上规划自己的研究方向和路线;2.参照现有的研究成果(主要是具体系统的实际观察数据)对网络计算模型进行合理的简化和抽象,在加入大胆假设的基础上,借助排队论的有关知识建立网络计算过程的数学模型;3.在提出的数学模型的基础上,从理论上推导网络计算系统的有关性能参数,如并行计算所需时间代价的均值和方差等,并以此作为网络计算系统的性能评估因素;4.根据前面的推导和和计算的结论,同时考虑到计算节点能力的差别,我们制定了并行计算任务的静态分配策略,并推出相应的计算公式;5.进一步考虑计算过程中系统内部情况的变化,提出动态任务分配的方法;6.根据提出的网络计算数学模型编程实现网络计算性能评估仿真器.由于较好的利用了面向对象技术,该仿真程序可以很容易进行扩充,对不同的调度方法进行实现和验证.最终研究成果包括理论模型的推导结果,三种动态负载平衡算法(随机调度方法、最大匹配调度方法和基于遗传算法的动态负载平衡方法)的实现以及网络计算系统的仿真程序.
其他文献
作者从2001年起,进入北京灵思信息系统有限公司,经过大量的用户调查和应用研究发现,NC管理软件在管理、推广该公司的NC产品——灵易网络计算机(灵易NC)过程中,起到了非常重要
随着大数据时代的到来,数据的存储需求急速增长。尽管在过去的数十年中随着技术的发展,硬件的单位存储价格已经显著下降,但是因为每天出现的新增数据量非常巨大,因此优化存储空间
智能网系统综合应用了电信技术和计算机技术,作为一种新型的网络体系结构,在社会生活中发挥着日益重要的作用.智能网运营支撑系统的提出是为了解决如何经营、管理、提出和推
在媒体服务器的研发过程中所用到的硬件主要有研华工控机、Sun工作站、NMS板卡和Sanhuid板卡,软件环境是SCO UNIXWARE 7.11、Windows NT操作系统,采用了Visual C++和标准C++
氧化铝生产工艺是一个复杂连续的化工工业生产过程,高压溶出和沉降分离是氧化铝生产过程中很关键的两个工序。苛性比值是高压溶出过程一项重要的技术指标,稀释固含则是沉降分离
随着如今多媒体技术的发展迅速,音乐播放器作为一种消费类的电子产品,其不断增长的消费需求促使着生产厂商必须积极采用先进的技术来提高产品竞争力。近几年来,嵌入式技术在通信
IP电话技术使用IP网络代替昂贵的传统长途电话网络,大大降低了通信线路的成本,具有巨大的市场潜力。目前,作为VoIP网络重要组成部分的IP电话网关,一般是在微机、路由器或者交换机
本文根据固定场景视频监控系统的特点,依据MPEG-4视频编码标准,应用视频对象概念和Sprite编码、小波分析、人脸模型、不平衡量化等技术,建立了固定场景视频监控系统视频压缩编码
网络信息集成涉及多种不同类型的异构信息源,如:HTML、XML、关系数据库等.其目标是设计出一种高度灵活而综合的集成方法.来对这些异构信息源进行分析和整合,最终形成一致的单
EPON系统是一种提供全业务接入的光接入网技术,随着以太网向城域网、广域网的延伸,EPON系统在提供综合业务高速接入方面具有显著的优越性.该论文论述EPON网管系统的设计和实