服务计算避免死锁和活锁的资源分配算法研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:ramondwang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
服务计算作为一种新型的网络计算方式,目的是为用户提供一种全面共享各种资源的计算环境,当前已成为分布式计算的最新发展方向。在服务计算环境中,服务资源的分配管理是服务计算领域的一大研究热点,系统资源层怎样满足每个服务实例的资源分配需求,保证其成功执行而不陷入死锁和活锁,是确保上层组合服务正常运行的重要问题。已有的服务计算方面的研究大多关注于应用层和服务实例层,对系统资源层的相关研究还不多见。   本文首先对服务资源分配过程中的死锁和活锁问题进行了分析,建立了基于有限状态机FSM(Finite State Machine)的服务资源分配模型SRAS(Service Resource Allocation System),并制定了服务资源分配的基本策略。在此基础上,进一步设计了可以避免死锁和活锁的服务资源分配算法DLF-RAA,它采用并发请求资源的方式和基于资源排序的预防死锁策略,该算法的子算法SSF将下一状态的选择问题归化为MKP(Multiple-dimensionKnapsack Problem)问题来解决。通过仿真试验分析了上述算法的性能和适用情况,验证了算法理论分析的正确性。   本文提出的资源分配模型比较完备地研究了服务计算底层系统资源层所涉及的资源分配问题;提出的资源分配算法不需要并发服务实例之间消息通信,能够有效避免服务资源分配过程中的死锁和活锁,表现出较高的性能。
其他文献
在日益激烈的竞争环境下,政府或企业需要不断地调整和优化管理流程以面对快速变化的市场,快速地响应用户或客户需求,其所应用的工作流管理系统也需要不断精细化,以提高运营效
Web服务技术的问世,以Web服务来构建系统的理念已深入人心。Web服务具有良好的开放性、互操作性及语言平台无关性等优点,成为解决异构系统集成的首选。但是由于单个Web服务功
无线Mesh网络(Wireless Mesh Networks, WMN)是一种高速率、高容量的分布式网络,是一种新型的解决“最后一公里”问题的宽带无线组网技术,支持节点多跳路由和转发功能,具有自组
工作流技术是当今一项飞速发展的技术,它最基本的特性是能够结合人工和机器的行为,可以与应用程序和工具进行交互,从而完成业务过程的自动化处理。工作流技术己逐渐发挥越来越重
随着软件技术应用的不断扩展,软件的复杂度也越来越高,这样对于软件可靠性的保证也越来越重要,对于一些大型的软件,由于人力、资源和时间的限制,对于测试自动化的研究也是十
在数字化的信息社会里,数字签名代替了传统的手写签名和印签,是手写签名的电子模拟。在使用数字签名的过程中,会遇到需要将签名权利委托给他人的情况,代理签名在这种背景下应
随着征信范围的扩大,用户缴费信用问题越来越受到政府和企业的重视。信用风险评估作为数据挖掘技术的一个新的应用领域尚未成熟,还需要不断深入地探索和研究。本文针对银行和
随着信息时代的到来,信息成为一种重要的战略资源。信息技术改变着人们的生活和工作方式。信息科学已经成为最活跃的学科领域之一,并且信息产业成为新的经济增长点。软件作为
图像序列中运动目标识别是计算机视觉和图像编码研究的一个重要课题,在计算机导航,智能监控系统,交通检测,医学图像处理以及视频图像压缩和传输等领域都有广泛的应用。   本文
P2P(Peer-to-Peer)技术作为Internet的重要技术之一,近些年来受到了计算机业界较为广泛的关注。而目前大部分P2P网络应用虽然都由P2P主流网络模型支撑,但是由于其主流网络模