论文部分内容阅读
随着信息技术的发展和普及,互联网逐渐成为一种计算平台。基于互联网平台的应用普遍是一种分布协同的过程。流程在这一协同过程中起着重要作用。目前互联网应用所面临的客户端层次比以前更加广泛,因此需求也呈现出多元化的特点。需求的多元化不仅仅体现在业务需求上,同时还体现在QoS需求之上。与此同时互联网应用的用户规模呈爆炸性增长,由此引发的请求高并发性使得规模化的流程被触发。由此可见,基于互联网的大规模流程应用普遍呈现出QoS需求多元化及流程数量急剧增加的特点。本文针对基于互联网的大规模流程应用所面临的用户QoS需求多样化、流程数量巨大两大核心问题,以尽可能多地满足大规模用户个性化QoS需求为目标,从用户体验角度出发,提出了面向用户体验的多QoS约束多流程的调度策略及相关算法,实现了大规模流程应用的平衡调度,增强了用户的体验。该调度策略由多QoS约束多流程调度算法及面向用户体验的度量算法两部分组成。多QoS多流程调度算法用于解决多QoS约束的多流程调度问题,目标是满足尽可能多的用户的QoS需求,而并非提高某一用户的执行效率,从而提高整体用户的满意度。算法通过将流程的整体Qos需求分解到各个任务上,成为任务的QoS约束,然后将所有流程的就绪任务根据其QoS约束进行调度。面向用户体验的度量算法加入了用户体验的描述及度量方法,并把用户的反馈经过处理以后纳入到调度策略中,以提高用户的体验。通过把用户的反馈信息加入到调度过程中,并且在选择资源时,根据定义的用户体验度指标进行选择,能够在调度过程中更好的反应用户的需求,增强用户体验。实验表明,多QoS约束多流程调度算法能够满足更多用户的不同QoS需求,有效的提高调度的成功率。多QoS约束多流程调度算法与面向用户体验的度量算法的结合使用,能够使用户的反馈有效的参与到调度过程中,从而提高用户体验。本文的研究成果是大规模网络协同应用的核心技术,对提高网络应用中的流程执行效率,提高吞吐量,增强用户的应用体验都具有重要意义。同时,论文成果也是云计算以服务及其流程为核心计算架构的关键技术之一,具有广阔的应用前景。