网格环境下任务划分与资源分配的收益最大化模型

被引量 : 1次 | 上传用户:Amjf123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格计算是在近年来计算机科学与应用技术和网络技术的的快速发展背景下应运而生的。它是一种分布式异构计算环境,具有用户规模大、资源异构且分散分布、动态性和需求多样性等特点。网格环境中,用户通过向网格系统提出服务请求来共享各种网络资源,系统则根据服务的功能、性能要求向用户收取一定的费用。因此,为了在实现服务提供商系统收益性最大化的同时,又能满足用户对服务时效性、数据可靠性、信息安全性等性能要求,系统必须能够智能地在众多可行的调度决策方案中寻求最佳的策略。本文针对以上网格计算中突出的问题,提出了一种网格计算环境下任务划分与资源分配策略的优化方法,使得在多项性能约束的条件下系统收益达到最大化,并运用了通用生成函数和遗传算法来对问题模型进行求解,并且在小型网络实验中对模型予以仿真验证。首先,在前人工作进行分析研究的基础上,根据网格系统的特点逐步建立起网格环境下任务划分和资源分配的实现机制。当收到用户提出的服务请求时,系统将对该请求任务的特点进行分析,将其分解为多个小的、耦合度低、可并行执行的子任务。其次,通过对资源的应用特性的相应参数分析,选择适合为当前任务提供服务的资源集。最后,根据子任务集和可用资源集的具体情况进行映射分配。执行完的结果则逐级传送回系统并进而反馈给用户。其次,分别从服务使用者(即用户)和服务提供者的角度,通过对网格系统中不同群体对服务性能质量的多样化需求的分析挖掘,构建面向不同群体的包括服务时效性、服务可靠性、数据安全性、服务代价和收益性的性能指标,进而建立起对各系统性能指标的评估数学模型。然后再借助通用生成函数来对各指标进行快速计算,提出系统服务收益最大化模型的计算方法。最后,针对本文提出的网格环境下的任务划分与资源分配调度优化问题,本文运用遗传算法来对上述进行求解,并设计实验来仿真不同条件约束下的服务收益最大化问题的最优解情况,进而对获得的最优解进行多角度分析讨论。
其他文献
2011年以来,家具制造企业面临着国外家具品牌的大举进入、国家保障性住房政策的进一步推进、房地产政策的调整以及一线城市家具市场的逐渐饱和等前所未有的机遇与挑战。在如
本文阐述了通过应用文献研究法及数据包络分析(DEA)法对某市17家公立医院医疗设备相对效率进行评价的过程和结果,分析了部分医院医疗设备效率较低的原因并提出了相关建议。
本文阐述了应用FastMap算法研究类风湿病通路基因在1号染色体上的连锁特性的方法和结果。结果发现,在FGF Signaling in Rheumatoid Arthritis通路中,CTSB、PRKC、ACAT2和MAPK
古典诗词是中国文化中的瑰宝之一,自古以来便深深吸引着国内外的文人雅客。同时,中国古典诗词含蓄内敛的特征,导致即使面对同一首诗歌,也是仁者见仁智者见智,正如俗话所说,一千个读
毫米波辐射计利用目标与背景在毫米波段的辐射能量差异来获取目标信息,具有无源感知、强穿透性和全天候工作等优点,被广泛应用于战场侦察、场景监控、飞机盲降等领域。毫米波
职称评聘关系到事业单位专业技术人员的整体素质和个人切身利益,落实好事业单位职称评聘,有助于事业单位的可持续发展。本文针对现行事业单位职称评聘现状分析,论述了职称评
一个地区的人均可支配收入状况对当地的经济发展具有十分重要的意义,也是一个社会稳定的重要因素之一。但是影响人均可支配收入的因素很多,而且各因素之间的关系也非常复杂,
目的:研究慢性心衰患者住院期间肾功能下降时RAAS激素、炎症介质和NT-ProBNP的变化;探讨RAAS和炎症介质激活的机制;NT-ProBNP与水钠潴留状态的相关性;研究小容量高渗盐溶液治疗慢
目的解决License权限并行数量不足,导致医生在报告工作站无法从PACS服务器调阅影像信息的问题。方法在不扩增License权限数量的前提下,将负责图像调阅的Llicense权限服务从现
现代微波通信技术的高速发展使得有限的通信频谱日益紧张,这对滤波器的性能要求越来越高。同时随着大规模微波集成电路的应用,低成本、易集成也成了滤波器设计的基本要求。本