2014 IEEE 34th International Conference on Distributed Computing Systems最新文献_第3页

Building Green Cloud Services at Low Cost 以低成本构建绿色云服务

2014 IEEE 34th International Conference on Distributed Computing Systems Pub Date : 2014-06-30 DOI: 10.1109/ICDCS.2014.53

J. L. Berral, Íñigo Goiri, Thu D. Nguyen, Ricard Gavaldà, J. Torres, R. Bianchini

{"title":"Building Green Cloud Services at Low Cost","authors":"J. L. Berral, Íñigo Goiri, Thu D. Nguyen, Ricard Gavaldà, J. Torres, R. Bianchini","doi":"10.1109/ICDCS.2014.53","DOIUrl":"https://doi.org/10.1109/ICDCS.2014.53","url":null,"abstract":"Interest in powering data enters at least partially using on-site renewable sources, e.g. solar or wind, has been growing. In fact, researchers have studied distributed services comprising networks of such \"green\" data centers, and load distribution approaches that \"follow the renewables\" to maximize their use. However, prior works have not considered where to site such a network for efficient production of renewable energy, while minimizing both data center and renewable plant building costs. Moreover, researchers have not built real load management systems for follow-the-renewables services. Thus, in this paper, we propose a framework, optimization problem, and solution approach for sitting and provisioning green data centers for a follow-the-renewables HPC cloud service. We illustrate the location selection tradeoffs by quantifying the minimum cost of achieving different amounts of renewable energy. Finally, we design and implement a system capable of migrating virtual machines across the green data centers to follow the renewables. Among other interesting results, we demonstrate that one can build green HPC cloud services at a relatively low additional cost compared to existing services.","PeriodicalId":170186,"journal":{"name":"2014 IEEE 34th International Conference on Distributed Computing Systems","volume":"110 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131650446","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}

引用次数: 46

The Tempo-Spatial Information Dissemination Properties of Mobile Opportunistic Networks with Levy Mobility 具有Levy流动性的移动机会网络的时空信息传播特性

2014 IEEE 34th International Conference on Distributed Computing Systems Pub Date : 2014-06-30 DOI: 10.1109/ICDCS.2014.21

Shengling Wang, Xia Wang, Xiuzhen Cheng, Jian-Hui Huang, R. Bie

{"title":"The Tempo-Spatial Information Dissemination Properties of Mobile Opportunistic Networks with Levy Mobility","authors":"Shengling Wang, Xia Wang, Xiuzhen Cheng, Jian-Hui Huang, R. Bie","doi":"10.1109/ICDCS.2014.21","DOIUrl":"https://doi.org/10.1109/ICDCS.2014.21","url":null,"abstract":"Mobile opportunistic networks make use of a new networking paradigm that takes advantage of node mobility to distribute information. Studying their inherent properties of information dissemination can provide a straightforward explanation on the potentials of mobile opportunistic networks to support emerging applications such as mobile commerce, emergency services, and so on. In this paper, we investigate the inherent properties of information dissemination using the Lévy mobility model to characterize the movement pattern of the nodes. Because Lévy mobility can closely mimic human walk, the analysis model we adopt is practical. Our analyses are taken from the perspectives of small- and large-scales. From the perspective of small-scale, the distribution of the minimum time needed by the information to spread to a given region is investigated, from the perspective of large-scale, the bounds of the probability of the earliest time at which the information arrives in a region that is sufficiently farther away are obtained. We also provide the rate that such probability approaches zero as the distance to the region increases to infinity. Finally, our main results are validated by the numerical simulations.","PeriodicalId":170186,"journal":{"name":"2014 IEEE 34th International Conference on Distributed Computing Systems","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123257593","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}

引用次数: 17

MOLStream: A Modular Rapid Development and Evaluation Framework for Live P2P Streaming MOLStream:实时P2P流媒体的模块化快速开发和评估框架

2014 IEEE 34th International Conference on Distributed Computing Systems Pub Date : 2014-06-30 DOI: 10.1109/ICDCS.2014.36

R. Friedman, Alex Libov, Ymir Vigfusson

{"title":"MOLStream: A Modular Rapid Development and Evaluation Framework for Live P2P Streaming","authors":"R. Friedman, Alex Libov, Ymir Vigfusson","doi":"10.1109/ICDCS.2014.36","DOIUrl":"https://doi.org/10.1109/ICDCS.2014.36","url":null,"abstract":"We present MOL Stream, a modular framework for rapid development and evaluation of P2P live streaming systems. MOL Stream allows P2P streaming protocols to be decomposed into basic blocks, each associated with a standard functional specification. By exposing structural commonalities between these components, MOL Stream enables specific implementations of these building blocks to be combined in order to devise, refine and evaluate new P2P live streaming protocols. Our approach offers several benefits. First, block encapsulation entails that more advanced individual components, e.g., the overlay, can seamlessly replace existing ones without affecting the rest of the system. As a case study, we show how MOL Stream can seamlessly substitute the overlay used by DONet/Coolstreaming, a popular P2P live streaming implementation, for an improved version. Second, MOL Stream facilitates the comparison between various protocols over local clusters or wide-area test beds such as Planet Lab. The combination of rapid prototyping and minimum effort valuation enables researchers and students to faster understand how various design choices at different levels impact the performance and scalability of the protocol, as shown through several examples in this paper. MOL Stream is written in Java and is freely available as an open-source project at https://sourceforge.net/projects/molstream/.","PeriodicalId":170186,"journal":{"name":"2014 IEEE 34th International Conference on Distributed Computing Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128683027","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}

引用次数: 4

Competitive FIB Aggregation without Update Churn 没有更新变动的竞争性FIB聚合

2014 IEEE 34th International Conference on Distributed Computing Systems Pub Date : 2014-06-30 DOI: 10.1109/ICDCS.2014.68

Marcin Bienkowski, Nadi Sarrar, S. Schmid, S. Uhlig

引用次数: 9

On Task Assignment for Real-Time Reliable Crowdsourcing 实时可靠众包任务分配研究

2014 IEEE 34th International Conference on Distributed Computing Systems Pub Date : 2014-06-30 DOI: 10.1109/ICDCS.2014.9

Ioannis Boutsis, V. Kalogeraki

引用次数: 77

Polystyrene: the Decentralized Data Shape That Never Dies 聚苯乙烯:永不消亡的分散数据形状

2014 IEEE 34th International Conference on Distributed Computing Systems Pub Date : 2014-06-30 DOI: 10.1109/ICDCS.2014.37

S. Bouget, H. Kervadec, Anne-Marie Kermarrec, François Taïani

{"title":"Polystyrene: the Decentralized Data Shape That Never Dies","authors":"S. Bouget, H. Kervadec, Anne-Marie Kermarrec, François Taïani","doi":"10.1109/ICDCS.2014.37","DOIUrl":"https://doi.org/10.1109/ICDCS.2014.37","url":null,"abstract":"Decentralized topology construction protocols organize nodes along a predefined topology (e.g. a torus, ring, or hypercube). Such topologies have been used in many contexts ranging from routing and storage systems, to publish-subscribe and event dissemination. Since most topologies assume no correlation between the physical location of nodes and their positions in the topology, they do not handle catastrophic failures well, in which a whole region of the topology disappears. When this occurs, the overall shape of the system typically gets lost. This is highly problematic in applications in which overlay nodes are used to map a virtual data space, be it for routing, indexing or storage. In this paper, we propose a novel decentralized approach that maintains the initial shape of the topology even if a large (consecutive) portion of the topology fails. Our approach relies on the dynamic decoupling between physical nodes and virtual ones enabling a fast reshaping. For instance, our results show that a 51,200-node torus converges back to a full torus in only 10 rounds after 50% of the nodes have crashed. Our protocol is both simple and flexible and provides a novel form of collective survivability that goes beyond the current state of the art.","PeriodicalId":170186,"journal":{"name":"2014 IEEE 34th International Conference on Distributed Computing Systems","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125157565","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

Robust Network Tomography in the Presence of Failures 存在故障的鲁棒网络断层扫描

2014 IEEE 34th International Conference on Distributed Computing Systems Pub Date : 2014-06-30 DOI: 10.1109/ICDCS.2014.56

S. Tati, S. Silvestri, T. He, T. L. Porta

{"title":"Robust Network Tomography in the Presence of Failures","authors":"S. Tati, S. Silvestri, T. He, T. L. Porta","doi":"10.1109/ICDCS.2014.56","DOIUrl":"https://doi.org/10.1109/ICDCS.2014.56","url":null,"abstract":"In this paper, we study the problem of selecting paths to improve the performance of network tomography applications in the presence of network element failures. We model the robustness of paths in network tomography by a metric called expected rank. We formulate an optimization problem to cover two complementary performance metrics: robustness and probing cost. The problem aims at maximizing the expected rank under a budget constraint on the probing cost. We prove that the problem is NP-Hard. Under the assumption that the failure distribution is known, we propose an algorithm called RoMe with guaranteed approximation ratio. Moreover, since evaluating the expected rank is generally hard, we provide a bound which can be evaluated efficiently. We also consider the case in which the failure distribution is not known, and propose a reinforcement learning algorithm to solve our optimization problem, using RoMe as a subroutine. We run a wide range of simulations under realistic network topologies and link failure models to evaluate our solution against a state-of-the-art path selection algorithm. Results show that our approaches provide significant improvements in the performance of network tomography applications under failures.","PeriodicalId":170186,"journal":{"name":"2014 IEEE 34th International Conference on Distributed Computing Systems","volume":"127 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115290298","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}

引用次数: 36

Modeling WiFi Active Power/Energy Consumption in Smartphones 智能手机WiFi有功功率/能耗建模

2014 IEEE 34th International Conference on Distributed Computing Systems Pub Date : 2014-06-30 DOI: 10.1109/ICDCS.2014.13

Li Sun, R. Sheshadri, Wei Zheng, Dimitrios Koutsonikolas

引用次数: 50

Cost-Effective Resource Allocation for Deploying Pub/Sub on Cloud 在云上部署Pub/Sub的经济有效的资源分配

2014 IEEE 34th International Conference on Distributed Computing Systems Pub Date : 2014-06-30 DOI: 10.1109/ICDCS.2014.63

Vinay Setty, R. Vitenberg, Gunnar Kreitz, G. Urdaneta, M. Steen

{"title":"Cost-Effective Resource Allocation for Deploying Pub/Sub on Cloud","authors":"Vinay Setty, R. Vitenberg, Gunnar Kreitz, G. Urdaneta, M. Steen","doi":"10.1109/ICDCS.2014.63","DOIUrl":"https://doi.org/10.1109/ICDCS.2014.63","url":null,"abstract":"Publish/subscribe (pub/sub) is a popular communication paradigm in the design of large-scale distributed systems. A fundamental challenge in deploying pub/sub systems on a data center or a cloud infrastructure is efficient and cost-effective resource allocation that would allow delivery of notifications to all subscribers. In this paper, we provide answers to the following three fundamental questions: Given a pub/sub workload, (1) what is the minimum amount of resources needed to satisfy all the subscribers, (2) what is a cost-effective way to allocate resources for the given workload, and (3) what is the cost of hosting it on a public Infrastructure-as-a-Service (IaaS) provider like Amazon EC2. To answer these questions, we formulate a problem coined Minimum Cost Subscriber Satisfaction (MCSS). We prove MCSS to be NP-hard and provide an efficient heuristic solution based on a combination of optimizations. We evaluate the solution experimentally using real traces from Spotify and Twitter along with a pricing model from Amazon. We show the impact of each optimization using a naive solution as the baseline. Using a variety of practical scenarios for each dataset, we also show that our solution scales well for millions of subscribers and runs fast.","PeriodicalId":170186,"journal":{"name":"2014 IEEE 34th International Conference on Distributed Computing Systems","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123343639","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}

引用次数: 22

Shared Memory Buffer Management for Heterogeneous Packet Processing 异构包处理的共享内存缓冲管理

2014 IEEE 34th International Conference on Distributed Computing Systems Pub Date : 2014-06-30 DOI: 10.1109/ICDCS.2014.55

P. Eugster, Kirill Kogan, S. Nikolenko, Alexander Sirotkin

{"title":"Shared Memory Buffer Management for Heterogeneous Packet Processing","authors":"P. Eugster, Kirill Kogan, S. Nikolenko, Alexander Sirotkin","doi":"10.1109/ICDCS.2014.55","DOIUrl":"https://doi.org/10.1109/ICDCS.2014.55","url":null,"abstract":"Packet processing increasingly involves heterogeneous requirements. We consider the well-known model of a shared memory switch with bounded-size buffer and generalize it in two directions. First, we consider unit-sized packets labeled with an output port and a processing requirement (i.e., packets with heterogeneous processing), maximizing the number of transmitted packets. We analyze the performance of buffer management policies under various characteristics via competitive analysis that provides uniform guarantees across traffic patterns (Borodin and El-Yaniv, 1998). We propose the Longest-Work-Drop policy and show that it is at most 2-competitive and at least sqrt 2}-competitive. Second, we consider another generalization, posed as an open problem in [10], where each unit-sized packet is labeled with an output port and intrinsic value, and the goal is to maximize the total value of transmitted packets. We show first results in this direction and define a scheduling policy that, as we conjecture, may achieve constant competitive ratio. We also present a comprehensive simulation study that validates our results.","PeriodicalId":170186,"journal":{"name":"2014 IEEE 34th International Conference on Distributed Computing Systems","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124995639","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}

引用次数: 21