检索结果-内蒙古大学图书馆

An online service-oriented performance profiling tool for cloud computing systems

Frontiers of Computer Science 2013年第3期7卷 431-445页

作者： Haibo MI Huaimin WANG Yangfan ZHOU Michael Rung-Tsong LY~ Hua CAI Gang YIN National Lab for Parallel & Distributed Processing National University of Defense Technology Changsha 410073 China Shenzhen Research Institute The Chinese University of Hong Kong Shenzhen 518000 China Computing Platform Alibaba Cloud Computing Company Hangzhou 310000 China

The growing scale and complexity of component interactions in cloud computing systems post great challenges for operators to understand the characteristics of system performance. Profiling has long been proved to be an effective approach to performance analysis; however, existing approaches confront new challenges that emerge in cloud computing systems. First, the efficiency of the profiling becomes of critical concern; second, service-oriented profiling should be considered to support separation-of-concerns performance analysis. To address the above issues, in this paper, we present P-Tracer, an online performance profiling tool specifically tailored for cloud computing systems. P-Tracer constructs a specific search engine that proactively processes performance logs and generates a particular index for fast queries; second, for each service, P-Tracer retrieves a statistical insight of performance characteristics from multi-dimensions and provides operators with a suite of web-based interfaces to query the critical information. We evaluate P- Tracer in the aspects of tracing overheads, data preprocessing scalability and querying efficiency. Three real-world case studies that happened in Alibaba cloud computing platform demonstrate that P-Tracer can help operators understand soft-ware behaviors and localize the primary causes of performance anomalies effectively and efficiently.

关键词： cloud computing performance profiling performance anomaly visual analytics

来源：评论

学校读者我要写书评

暂无评论

SCautz:a high performance and fault-tolerant datacenter network for modular datacenters

引用

Science China(Information Sciences) 2012年第7期55卷 1493-1508页

作者： HUANG Feng,LU XiCheng,LI DongSheng & ZHANG YiMing National lab for parallel and distributed processing,School of Computer,National University of Defense Technology,Changsha 410073,China 1. National Lab for Parallel and Distributed Processing School of Computer National University of Defense Technology Changsha 410073 China

Modular datacenters (MDCs) use shipping containers,encapsulating thousands of servers,as large pluggable building blocks for mega *** MDC’s "service-free" model poses stricter demand on fault-tolerance of the modular datacenter network (MDCN).Based on the "scale-out" principle,in this paper we propose SCautz,a novel hybrid intra-container network for *** comprises a base Kautz topology,created by interconnecting servers,and a small number of COTS (commercial off-the-shelf) ***,each switch connects a specific number of servers forming "clusters",which,as logical nodes,form multiple higher-level logical Kautz ***’s hybrid structure has several ***,it supports multiple running modes for the MDC,while its full structure increases network capacity ***,it retains the throughput for processing one-to-x traffic in the presence of ***,it achieves much more graceful network performance degradation than computation and storage capacity *** from theoretical analysis and simulations show that SCautz is more viable for intra-container networks.

关键词： modular datacenter network container Kautz fault-tolerant

来源：评论

学校读者我要写书评

暂无评论

Predicting job failures in auvergrid based on workload log analysis

Predicting job failures in auvergrid based on workload log a...

引用

作者： Saadatfar, Hamid Fadishei, Hamid Deldari, Hossein Parallel and Distributed Processing Lab Computer Engineering Department Ferdowsi University of Mashhad Azadi Sq. Mashhad Iran

Grid systems are popular today due to their ability to solve large problems in business and science. Job failures which are inherent in any computational environment are more common in grids due to their dynamic and complex nature. Furthermore, traditional methods for job failure recovery have proven costly and thus a need to shift toward proactive and predictive management strategies is necessary in such systems. In this paper, an innovative effort has been made to predict the futurity of jobs in a production grid environment. First of all, we investigated the relationship between workload characteristics and job failures by analyzing workload traces of AuverGrid which is a part of EGEE (Enabling Grids for E-science) project. After the recognition of failure patterns, the success or failure status of jobs during 6 months of AuverGrid activity was predicted with approximately 96% accuracy. The quality of services on the grid can be improved by integrating the result of this work into management services like scheduling and monitoring. © Ohmsha, Ltd. and Springer Japan 2012.

关键词： Bayesian networks

来源：评论

学校读者我要写书评

暂无评论

Skyline query processing on interval uncertain data

Skyline query processing on interval uncertain data

引用

作者： Li, Xiaoyong Wang, Yijie Li, Xiaoling Wang, Guangdong National Lab. for Parallel and Distributed Processing School of Computer Science National University of Defense Technology Changsha China

ISBN: (纸本)9780769546698

Many recent applications involve processing and analyzing uncertain data. Recently, several research efforts have addressed answering skyline queries efficiently on massive uncertain datasets. However, the research lacks methods to compute these queries on uncertain data, where each dimension of the uncertain object is represented as an interval or an exact value. In this paper, we extensively study the problem of skyline query on these interval based uncertain objects, which has never been studied before. We first model the problem of querying the skylines on interval datasets. Typically, we address two efficient algorithms with I/O optimal for the conventional interval skyline queries and constrained interval skyline queries, respectively. Extensive experiments demonstrate the efficiency of all our proposed algorithms. © 2012 IEEE.

关键词： Query processing

来源：评论

学校读者我要写书评

暂无评论

P-Tracer: Path-Based Performance Profiling in Cloud Computing Systems

P-Tracer: Path-Based Performance Profiling in Cloud Computin...

引用

IEEE Annual International Computer Software and Applications Conference (COMPSAC)

作者： Haibo Mi Huaimin Wang Hua Cai Yangfan Zhou Michael R. Lyu Zhenbang Chen National Lab for Parallel & Distributed Processing National Univ. of Defense Technology Changsha China Computing Platform Alibaba Cloud Computing Company Hangzhou China Dept. of Computer Science & Engineering The Chinese Univ. of Hong Kong Hong Kong

In large-scale cloud computing systems, the growing scale and complexity of component interactions pose great challenges for operators to understand the characteristics of system performance. Performance profiling has long been proved to be an effective approach to performance analysis; however, existing approaches do not consider two new requirements that emerge in cloud computing systems. First, the efficiency of the profiling becomes of critical concern; second, visual analytics should be utilized to make profiling results more readable. To address the above two issues, in this paper, we present P-Tracer, an online performance profiling approach specifically tailored for large-scale cloud computing systems. P-Tracer constructs a specific search engine that adopts a proactive way to process performance logs and generates particular indices for fast queries; furthermore, PTracer provides users with a suite of web-based interfaces to query statistical information of all kinds of services, which helps them quickly and intuitively understand system behavior. The approach has been successfully applied in Alibaba Cloud Computing Inc. to conduct online performance profiling both in production clusters and test clusters. Experience with one real-world case demonstrates that P-Tracer can effectively and efficiently help users conduct performance profiling and localize the primary causes of performance anomalies.

关键词： Cloud computing Instruments Postal services Search engines Shape System performance Production

来源：评论

学校读者我要写书评

暂无评论

Improving cluster computing performance based on job futurity prediction

Improving cluster computing performance based on job futurit...

引用

2010 3rd International Conference on Advanced Computer Theory and Engineering, ICACTE 2010

作者： Salami, Hossein Saadatfar, Hamid Fard, Farhad Rahmani Shekofteh, S. Kazem Deldari, Hossein Parallel and Distributed Processing Lab. Engineering Department Ferdowsi University of Mashhad Mashhad Iran

ISBN: (纸本)9781424465408

By recognizing the necessity for preventative and proactive management for today's large scale and fault prone distributed systems, a tendency for these mechanisms has been appeared in recent researchers' efforts. From the birth point of this opinion, event prediction has been known as an effective approach to manage errors preventively. In this work, we attempt to make system performance better by using a job futurity predictor as an advisor for system scheduler. We have a clear sighted vision of failure sources and therefore use a comprehensive data set of system, user and job domains. Using predictor results leads to a significant improvement in performance metrics. © 2010 IEEE.

关键词： Forecasting

来源：评论

学校读者我要写书评

暂无评论

JSM: Job submission manager for large-scale distributed systems based on game theory

JSM: Job submission manager for large-scale distributed syst...

引用

2010 3rd International Conference on Advanced Computer Theory and Engineering, ICACTE 2010

作者： Saadatfar, Hamid Salami, Hossein Deldari, Hossein Mashhadi, Habib Rajabi Fard, Farhad Rahmani Parallel and Distributed Processing Lab. Engineering Department Ferdowsi University of Mashhad Mashhad Iran

ISBN: (纸本)9781424465408

Nowadays by improving the richness of prediction methods and accessing to the more information about systems behavior, the role of proactive strategies in developing more reliable and efficient systems becomes more crucial. However, the goals of prediction and the way that the results can be employed to upgrade the system are still topics which draw recent researchers' attention. In this work, we attempt to decrease Jobs wait time and failure rate by using the results of a job futurity predictor. For achieving this goal, a system component called JSM is proposed. JSM consults the predictor and employs a game theory based model in order to probably rejecting the jobs which are likely to fail. Furthermore, for avoiding from rejecting safety jobs mistakenly, JSM intelligently adopts its decisions with the systems situations. Experimental results state a significant reduction in jobs wait time and failure rate in comparison with other related work. © 2010 IEEE.

关键词： Forecasting

来源：评论

学校读者我要写书评

暂无评论

Implementing Sparse Matrix-Vector multiplication using CUDA based on a hybrid sparse matrix format

Implementing Sparse Matrix-Vector multiplication using CUDA ...

引用

2010 International Conference on Computer Application and System Modeling, ICCASM 2010

作者： Cao, Wei Lu, Yao Li, Zongzhe Wang, Yongxian Wang, Zhenghua National Key Lab. for Parallel and Distributed Processing National University of Defense Technology Changsha China

ISBN: (纸本)9781424472369

The Sparse Matrix-Vector product (SpMV) is a key operation in engineering and scientific computing. Methods for efficiently implementing it in parallel are critical to the performance of many applications. Modern Graphics processing Units (GPUs) coupled with the advent of general purpose programming environments like NVIDIA's CUDA, have gained interest as a viable architecture for data-parallel general purpose computations. Currently, SpMV implementations using CUDA based on common sparse matrix format have already appeared. Among them, the performance of implementation based on ELLPACK-R format is the best. However, in this implementation, when the maximum number of nonzeros per row does substantially differ from the average, thread is suffering from load imbalance. This paper proposes a new matrix storage format called ELLPACK-RP, which combines ELLPACK-R format with JAD format, and implements the SpMV using CUDA based on it. The result proves that it can decrease the load imbalance and improve the SpMV performance efficiently. © 2010 IEEE.

关键词： Graphics processing unit

来源：评论

学校读者我要写书评

暂无评论

An improved independent set ordering algorithm for solving large-scale sparse linear systems

An improved independent set ordering algorithm for solving l...

引用

International Conference on Intelligent Human-Machine Systems and Cybernetics

作者： Yao, Lu Cao, Wei Li, Zongzhe Wang, Yongxian Wang, Zhenghua National Key Lab. for Parallel and Distributed Processing National Univ. of Defense Technology Changsha China

ISBN: (纸本)9780769541518

The independent set ordering algorithm is a heuristic algorithm based on finding maximal independent sets of vertices in the matrix adjacency graph, which is commonly used for parallel matrix factorization. However, Disadvantages appear when it is applied to large-scale sparse linear systems. In this paper, we propose an improved algorithm by finding an optimal size of independent set in each elimination step rather than find a maximal independent set, which is proved to be effective by both theoretical analysis and parallel implementation. © 2010 IEEE.

关键词： Lower-upper decomposition

来源：评论

学校读者我要写书评

暂无评论

Efficient virtual machine deployment in large scale resource environment

Efficient virtual machine deployment in large scale resource...

引用

16th IEEE International Conference on parallel and distributed Systems, ICPADS 2010

作者： Huang, Feng Li, Dongsheng National Lab. for Parallel and Distributed Processing College of Computer National University of Defense Technology Changsha China

ISBN: (纸本)9780769543079

Combining virtual machine technology, virtual computing is able to effectively aggregate the widely distributed resources to provide users services. We view the federation of multiple data centers and voluntary resources on the Internet as a very large scale resource pool. Based on the tree structure of the pool, this paper proposes a virtual machine deployment algorithm, called iVDA, considers users' requests and the capabilities of the physical resources as well as the dynamic load, implements an adaptive mechanism to scheduling servers to host virtual machines forming virtual execution environments for various applications, and supports on-demand computing. © 2010 IEEE.

关键词： Dynamic loads

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：