2011 31st International Conference on Distributed Computing Systems Workshops最新文献

筛选
英文 中文
A Geometric Approach to Robustness in Complex Networks 复杂网络鲁棒性的几何方法
2011 31st International Conference on Distributed Computing Systems Workshops Pub Date : 2011-06-20 DOI: 10.1109/ICDCSW.2011.18
Gyan Ranjan, Zhi-Li Zhang
{"title":"A Geometric Approach to Robustness in Complex Networks","authors":"Gyan Ranjan, Zhi-Li Zhang","doi":"10.1109/ICDCSW.2011.18","DOIUrl":"https://doi.org/10.1109/ICDCSW.2011.18","url":null,"abstract":"We explore the geometry of networks in terms of an n-dimensional Euclidean embedding represented by the Moore-Penrose pseudo-inverse of the graph Laplacian (L+). The reciprocal of squared distance from each node i to the origin in this n-dimensional space yields a structural centrality index (C*(i)) for the node, while the harmonic sum of individual node structural centrality indices, Pi 1/C * (i), i.e. the trace of L+, yields the well-known Kirchoff index (K), an overall structural descriptor for the network. In addition to its geometric interpretation, we provide alternative interpretation of the proposed structural centrality index (C*(i)) of each node in terms of forced detour costs and recurrences in random walks and electrical networks. Through empirical evaluation over example and real world networks, we demonstrate how structural centrality is better able to distinguish nodes in terms of their structural roles in the network and, along with Kirchoff index, is appropriately sensitive to perturbations/rewirings in the network.","PeriodicalId":133514,"journal":{"name":"2011 31st International Conference on Distributed Computing Systems Workshops","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133291401","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Multi-dimensional Resource Integrated Scheduling in a Shared Data Center 共享数据中心的多维资源集成调度
2011 31st International Conference on Distributed Computing Systems Workshops Pub Date : 2011-06-20 DOI: 10.1109/ICDCSW.2011.27
Xin Sun, Sen Su, Peng Xu, S. Chi, Yan Luo
{"title":"Multi-dimensional Resource Integrated Scheduling in a Shared Data Center","authors":"Xin Sun, Sen Su, Peng Xu, S. Chi, Yan Luo","doi":"10.1109/ICDCSW.2011.27","DOIUrl":"https://doi.org/10.1109/ICDCSW.2011.27","url":null,"abstract":"Resource scheduling is crucial to data centers. However, most existing resource scheduling algorithms focus only on one-dimensional resource models, ignoring the fact that multiple resources (e.g. CPU, memory, storage, and network bandwidth) are consumed simultaneously. Competition for multiple resources has become increasingly severe as cloud computing allows uncoordinated and heterogeneous users to share a data center. In this paper, we map such a resource scheduling problem to a bounded multi-dimensional scheduling problem (B-MDKP), taking into account the requirement dependency among multi-dimensional resources. Due to the NP hardness of B-MDKP, we present Multi-dimensional Resource Integrated Scheduling (MRIS), a novel heuristic algorithm to obtain the approximate optimal solution. To demonstrate the advantage of our scheduling scheme, we have implemented MRIS in Haizea, a resource management architecture and made a detailed comparison with existing studies. Our evaluation results show that MRIS achieves high efficiency and high performance for a diverse set of workloads.","PeriodicalId":133514,"journal":{"name":"2011 31st International Conference on Distributed Computing Systems Workshops","volume":"216 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114850002","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 18
Exploiting Resource Usage Patterns for Better Utilization Prediction 利用资源使用模式进行更好的利用预测
2011 31st International Conference on Distributed Computing Systems Workshops Pub Date : 2011-06-20 DOI: 10.1109/ICDCSW.2011.53
Jian Tan, Parijat Dube, Xiaoqiao Meng, Li Zhang
{"title":"Exploiting Resource Usage Patterns for Better Utilization Prediction","authors":"Jian Tan, Parijat Dube, Xiaoqiao Meng, Li Zhang","doi":"10.1109/ICDCSW.2011.53","DOIUrl":"https://doi.org/10.1109/ICDCSW.2011.53","url":null,"abstract":"Understanding the resource utilization in computing clouds is critical for efficient resource planning and better operational performance. In this paper, we propose two ways, from microscopic and macroscopic perspectives, to predict the resource consumption for data centers by statistically characterizing resource usage patterns. The first approach focuses on the usage prediction for a specific node. Compared to the basic method of calibrating AR models for CPU usages separately, we find that using both CPU and memory usage data can improve the forecasting performance. The second approach is based on Principal Component Analysis (PCA) to identify resource usage patterns across different nodes. Using the identified patterns, we can reduce the number of parameters for predicting the resource usage on multiple nodes. In addition, using the principal components obtained from PCA, we propose an optimization framework to optimally consolidate VMs into a number of physical servers and in the meanwhile reduce the resource usage variability. The evaluation of the proposed approaches is based on traces collected from a production cloud environment.","PeriodicalId":133514,"journal":{"name":"2011 31st International Conference on Distributed Computing Systems Workshops","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125694031","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 34
k-clique Communities in the Internet AS-level Topology Graph Internet as级拓扑图中的k-clique团体
2011 31st International Conference on Distributed Computing Systems Workshops Pub Date : 2011-06-20 DOI: 10.1109/ICDCSW.2011.17
E. Gregori, L. Lenzini, Chiara Orsini
{"title":"k-clique Communities in the Internet AS-level Topology Graph","authors":"E. Gregori, L. Lenzini, Chiara Orsini","doi":"10.1109/ICDCSW.2011.17","DOIUrl":"https://doi.org/10.1109/ICDCSW.2011.17","url":null,"abstract":"A significant challenge for researchers analysing the Internet AS-level topology graph is how to interpret the global organization of the graph as the coexistence of its structural blocks (communities) associated with more highly interconnected parts. While a huge number of papers have already been published on the issue of community detection, very little attention has so far been devoted to the discovery and interpretation of Internet communities at the various levels of abstractions (e.g. Autonomous System level, Point of Presence level). We believe that by discovering and interpreting a priori these unknown building blocks (i.e. communities), this will then pave the way for new types of analysis which are crucial in understanding of the structural and functional properties of the Internet at least at the AS level of abstraction. We thus propose a novel type of analysis of the Internet AS-level topology graph by exploiting the k-clique community definition. First, we show that detected communities can be described by a tree representation. Then we show the presence of two classes of k-clique communities: those that are strictly affected by the nesting process which is embedded in the k-clique community definition, and, on the other hand, those that appear as branches in the tree. We conclude our analysis by highlighting the properties that characterize k-clique communities with different k values by exploiting both geographical data and information related to Internet exchange Points (IXPs).","PeriodicalId":133514,"journal":{"name":"2011 31st International Conference on Distributed Computing Systems Workshops","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131654018","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 15
An Efficient Multi-path Data Collection Scheme in Wireless Sensor Networks 无线传感器网络中一种高效的多路径数据采集方案
2011 31st International Conference on Distributed Computing Systems Workshops Pub Date : 2011-06-20 DOI: 10.1109/ICDCSW.2011.22
H. V. Luu, Xueyan Tang
{"title":"An Efficient Multi-path Data Collection Scheme in Wireless Sensor Networks","authors":"H. V. Luu, Xueyan Tang","doi":"10.1109/ICDCSW.2011.22","DOIUrl":"https://doi.org/10.1109/ICDCSW.2011.22","url":null,"abstract":"Multi-path routing is essential in sensor data collection to overcome the high loss rates in wireless environments. In this paper, we investigate the construction of multi-path routing structures for sensor data collection and develop an enhanced scheme for collecting data in wireless sensor networks. In constructing multi-path routing structures, we aim at limiting the number of messages that each node transmits and receives in data collection so as to achieve a required level of energy efficiency. In the enhanced scheme for data collection, sensor nodes exploit the broadcast nature of wireless transmission to overhear data from their neighbors. This increases the numbers of data propagation paths from sensor nodes to the base station and improves the robustness of data collection without sacrificing the latency of data collection. We analyze the control parameter setting in the construction of routing structures for maximizing the benefits of overhearing. Experimental results show that our proposed methods achieve significantly better trade-offs among the robustness, latency and energy efficiency of data collection.","PeriodicalId":133514,"journal":{"name":"2011 31st International Conference on Distributed Computing Systems Workshops","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116463225","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
DC-PET: A System for Data Center Performance Estimation DC-PET:数据中心性能评估系统
2011 31st International Conference on Distributed Computing Systems Workshops Pub Date : 2011-06-20 DOI: 10.1109/ICDCSW.2011.28
P. Hasselmeyer, Nico d'Heureuse
{"title":"DC-PET: A System for Data Center Performance Estimation","authors":"P. Hasselmeyer, Nico d'Heureuse","doi":"10.1109/ICDCSW.2011.28","DOIUrl":"https://doi.org/10.1109/ICDCSW.2011.28","url":null,"abstract":"Designing data centers with adequate performance and at the right scale is a difficult task. The load in terms of network and CPU utilization is hard to estimate without appropriate tools. In this paper we introduce a data center performance estimation system which can support planning data centers and application deployments. The tool takes data center topologies and applications and calculates the load expected on the server and networking infrastructure. To quickly produce results, the data center evaluator uses linear programming.","PeriodicalId":133514,"journal":{"name":"2011 31st International Conference on Distributed Computing Systems Workshops","volume":"114 ","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133876223","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Transmission Rate Enhancement of Cooperative Communications in Wireless Networks 无线网络中协同通信传输速率的提高
2011 31st International Conference on Distributed Computing Systems Workshops Pub Date : 2011-06-20 DOI: 10.1109/ICDCSW.2011.56
Xiaoyan Wang, Jie Li, Kui Wu
{"title":"Transmission Rate Enhancement of Cooperative Communications in Wireless Networks","authors":"Xiaoyan Wang, Jie Li, Kui Wu","doi":"10.1109/ICDCSW.2011.56","DOIUrl":"https://doi.org/10.1109/ICDCSW.2011.56","url":null,"abstract":"Recently, the cooperative communication has been explored more and more as an impressing technique to combat the effects of channel fading and to reduce the energy consumption in wireless networks. However, the impact of cooperative communications on transmission rate has not been well-addressed yet. In this paper, we provide an analytical framework for transmission rate enhancement issue in wireless communications. For a given transmit power and a desired probability of success, we investigate how much average transmission rate can be increased by cooperative communications. Three transmission models have been compared: the direct transmission, the cooperative transmission without maximal ratio combiner (MRC), and cooperative transmission with MRC. The analytical and numerical results show that around 1 - 3b/s/Hz transmission rate can be improved when the source-destination distance is 20m. We also reveal that the MRC scheme is not always beneficial, especially when the source-destination distance is short and the relay is close to the destination.","PeriodicalId":133514,"journal":{"name":"2011 31st International Conference on Distributed Computing Systems Workshops","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130563330","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Maximizing Profit in Cloud Computing System via Resource Allocation 通过资源分配实现云计算系统利润最大化
2011 31st International Conference on Distributed Computing Systems Workshops Pub Date : 2011-06-20 DOI: 10.1109/ICDCSW.2011.52
H. Goudarzi, Massoud Pedram
{"title":"Maximizing Profit in Cloud Computing System via Resource Allocation","authors":"H. Goudarzi, Massoud Pedram","doi":"10.1109/ICDCSW.2011.52","DOIUrl":"https://doi.org/10.1109/ICDCSW.2011.52","url":null,"abstract":"With increasing demand for high performance computing and data storage, distributed computing systems have attracted a lot of attention. Resource allocation is one of the most important challenges in the distributed systems specially when the clients have some Service Level Agreements (SLAs) and the total profit in the system depends on how the system can meet these SLAs. In this paper, an SLA-based resource allocation problem for cloud computing is considered and a distributed solution to this problem is presented. The processing, data storage, and communication resources are considered as three dimensions in which optimizations are performed. Simulation results demonstrate that the proposed heuristic algorithm is robust (produces high quality solutions independent of the initial solution provided) and produces solutions very close to the \"optimum\" (best solution found by Monte Carlo simulation).","PeriodicalId":133514,"journal":{"name":"2011 31st International Conference on Distributed Computing Systems Workshops","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126124856","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 91
SHHC: A Scalable Hybrid Hash Cluster for Cloud Backup Services in Data Centers SHHC:用于数据中心云备份服务的可扩展混合哈希集群
2011 31st International Conference on Distributed Computing Systems Workshops Pub Date : 2011-06-20 DOI: 10.1109/ICDCSW.2011.31
Lei Xu, Jian Hu, S. Mkandawire, Hong Jiang
{"title":"SHHC: A Scalable Hybrid Hash Cluster for Cloud Backup Services in Data Centers","authors":"Lei Xu, Jian Hu, S. Mkandawire, Hong Jiang","doi":"10.1109/ICDCSW.2011.31","DOIUrl":"https://doi.org/10.1109/ICDCSW.2011.31","url":null,"abstract":"Data deduplication techniques are ideal solutions for reducing both bandwidth and storage space requirements for cloud backup services in data centers. Current data deduplication solutions rely on comparing fingerprints (hash values) of data chunks to identify redundant data and store the fingerprints on a centralized server. This approach limits the overall throughput and concurrency performance in large scale systems. Furthermore, the slow seek time associated with hard disks degrades the performance of hash lookup operations which are mainly random I/Os. In this paper we present a scalable hybrid hash cluster (SHHC) to maintain a low-latency distributed hash table for storing data fingerprints. Each hybrid node in the cluster is composed of RAM and Solid State Drives (SSD) to take advantage of the fast random access inherent in SSDs. This distributed approach makes the system scalable, balances the load on the hash store and significantly reduces the latency of the hash lookup process.","PeriodicalId":133514,"journal":{"name":"2011 31st International Conference on Distributed Computing Systems Workshops","volume":"108 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116997494","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 20
PARSE 2.0: A Tool for Parallel Application Run Time Behavior Evaluation PARSE 2.0:一个并行应用程序运行时行为评估工具
2011 31st International Conference on Distributed Computing Systems Workshops Pub Date : 2011-06-20 DOI: 10.1109/ICDCSW.2011.37
Jeffrey J. Evans, C. E. Lucas
{"title":"PARSE 2.0: A Tool for Parallel Application Run Time Behavior Evaluation","authors":"Jeffrey J. Evans, C. E. Lucas","doi":"10.1109/ICDCSW.2011.37","DOIUrl":"https://doi.org/10.1109/ICDCSW.2011.37","url":null,"abstract":"Run time variability of parallel applications continues to be a significant challenge in high performance computing (HPC) systems. We are currently studying run time variability in the context of both systemic performance and energy management. Our perspective is from that of the application, focusing on the interactions of the inter-process communication system on the set of concurrently executing parallel applications. In such a scenario, application run time can be extended and become highly variable. While some applications may be more sensitive to these interactions, others may in fact be generating the interactions that cause inconsistent run time, thus forming the notion of application-level behavioral attributes. To gain insight into this problem, our earlier work developed a framework that emulates parallel applications, called PACE. We also introduced a Parallel Application Run time Sensitivity Evaluation (PARSE) function that uses the PACE framework to study the run time effects of controlled network performance degradation on applications. Inter-process communication has evolved over the last decade from network communication between single-processor, single-core nodes to hybrid systems whose compute nodes contain several multi-core processor units. Motivated by the evolution of compute hardware and systems software, this work introduces PARSE 2.0, which is a nearly complete re-write that extends PARSE capabilities to include fully automating the processes of evaluating and quantifying run time critical parallel application-level behavioral attributes. We present an overview of the tool and the attributes being evaluated, and present experimental results from tests conducted on several widely used parallel benchmarks and application code fragments. The results re-enforce our earlier work, demonstrating that parallel applications can be classified according to their behavioral attributes, in the context of communication system resources.","PeriodicalId":133514,"journal":{"name":"2011 31st International Conference on Distributed Computing Systems Workshops","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114122798","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信