arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1605.01301cs.DC
收藏

云计算系统中资源分配的延迟优化

Latency Optimization for Resource Allocation in Cloud Computing System

Masoud Nosrati, Abdolah Chalechale, Ronak Karimi

摘要:

最近在不同科学领域的研究导致了对云等高性能计算系统的需求。此类系统设计和实现中的一个关键问题是资源分配,它直接受到节点数量、地理距离和通信延迟等内部和外部因素的影响。在资源分配方法中进行了许多优化,以便通过集中计算、网络和能源资源来实现更好的性能。通信延迟作为网络资源的一种限制,在并行处理(特别是细粒度程序)中一直扮演着重要的角色。本文针对云计算环境下的资源分配问题进行了研究,并在此基础上,结合云计算的通信特性,对常用的资源分配方法进行了优化。因此,我们向资源代理(将资源分配给申请者的实体)添加了一个表来保存以前分配的历史记录。然后,部分基于物流的历史,构造了资源配置的概率矩阵。响应时间被认为是评价所提出的方法的一个指标。结果表明,更好的响应时间,特别是通过增加任务的数量。此外,所提出的方法固有地能够通过测量通信延迟来检测不可用资源。它有助于云系统中的其他问题,如迁移,资源复制和容错。

英文摘要:

Recent studies in different fields of science caused emergence of needs for high performance computing systems like Cloud. A critical issue in design and implementation of such systems is resource allocation which is directly affected by internal and external factors like the number of nodes, geographical distance and communication latencies. Many optimizations took place in resource allocation methods in order to achieve better performance by concentrating on computing, network and energy resources. Communication latencies as a limitation of network resources have always been playing an important role in parallel processing (especially in fine-grained programs). In this paper, we are going to have a survey on the resource allocation issue in Cloud and then do an optimization on common resource allocation method based on the latencies of communications. Due to it, we added a table to Resource Agent (entity that allocates resources to the applicants) to hold the history of previous allocations. Then, a probability matrix was constructed for allocation of resources partially based on the history of latencies. Response time was considered as a metric for evaluation of proposed method. Results indicated the better response time, especially by increasing the number of tasks. Besides, the proposed method is inherently capable for detecting the unavailable resources through measuring the communication latencies. It assists other issues in cloud systems like migration, resource replication and fault tolerance.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑