BADS '10Pub Date : 2010-06-11DOI: 10.1145/1809018.1809024
M. Csorba, H. Meling, P. Heegaard
{"title":"Ant system for service deployment in private and public clouds","authors":"M. Csorba, H. Meling, P. Heegaard","doi":"10.1145/1809018.1809024","DOIUrl":"https://doi.org/10.1145/1809018.1809024","url":null,"abstract":"Large-scale computing platforms that serve thousands or even millions of users through the Internet are on a path to become a pervasive technology available to companies of all sizes. However, existing technologies to enable this kind of scaling are based on a hierarchically managed approach that does not scale equally well. Moreover, existing systems are also not equipped to handle the dynamism that may emerge as a result of severe failures or load surges.\u0000 In this paper, we conjecture that using self-organizing techniques for system (re)configuration can improve both the scalability properties of such systems as well as their ability to tolerate churn. Specifically, the paper focuses on deployment of virtual machine images onto physical machines that reside in different parts of the network. The objective is to construct balanced and dependable deployment configurations that are resilient. To accomplish this, a method based on a variant of Ant Colony Optimization is used to find efficient deployment mappings for a large number of virtual machine image replicas that are deployed concurrently. The method is completely decentralized; ants communicate indirectly through pheromone tables located in the nodes.\u0000 An example scenario is presented and simulation results are obtained for the method.","PeriodicalId":436846,"journal":{"name":"BADS '10","volume":"536 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123362381","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}
BADS '10Pub Date : 2010-06-11DOI: 10.1145/1809018.1809021
Weihang Zhu, Yaohang Li
{"title":"GPU-accelerated differential evolutionary Markov Chain Monte Carlo method for multi-objective optimization over continuous space","authors":"Weihang Zhu, Yaohang Li","doi":"10.1145/1809018.1809021","DOIUrl":"https://doi.org/10.1145/1809018.1809021","url":null,"abstract":"In this paper, the attractive features of evolutionary algorithm and Markov Chain Monte Carlo are combined into a new Differential Evolutionary Markov Chain Monte Carlo (DE-MCMC) method for multi-objective optimization problems with continuous variables. The DE-MCMC evolves a population of Markov chains through differential evolution (DE) toward a diversified set of solutions at the Pareto optimal front in the multi-objective function space. The computational results show the effectiveness of the DE-MCMC algorithm in a variety of standardized test functions as well as a protein loop structure sampling application. Moreover, the DE-MCMC algorithm can efficiently take advantage of the massive-parallel, many-core architecture, where its implementation on GPU can achieve speedup of 14~35.","PeriodicalId":436846,"journal":{"name":"BADS '10","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124085550","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}
BADS '10Pub Date : 2010-06-11DOI: 10.1145/1809018.1809027
Cynthia Villalba, F. Zambonelli
{"title":"Simulation experiences with an ecological approach for pervasive service systems","authors":"Cynthia Villalba, F. Zambonelli","doi":"10.1145/1809018.1809027","DOIUrl":"https://doi.org/10.1145/1809018.1809027","url":null,"abstract":"Innovative frameworks have to be identified for the deployment and execution of pervasive service systems. These systems, composed by a massive number of components, should be able to exhibit properties of self-organization and self-adaptability, and of long-lasting evolvability. In this context, this paper discusses how such frameworks should get inspiration from natural systems. In particular, we focus on ecological systems that model and deploy services as autonomous individuals (i.e., agents), spatially- situated in an ecosystem of other services, pervasive devices, and data sources, all of which acting, interacting, and evolving according to a limited set of \"laws of nature\". The key characteristics of the proposed ecological approach are detailed with the help of a representative case study. Also, an extensive set of simulation experiments are reported to outline the peculiarities of its dynamic behavior and to show the potential effectiveness of the approach.","PeriodicalId":436846,"journal":{"name":"BADS '10","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125851921","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}
BADS '10Pub Date : 2010-06-11DOI: 10.1145/1809018.1809026
R. N. Lass, J. Macker, D. Millar, I. Taylor
{"title":"GUMP: adapting client/server messaging protocols into peer-to-peer serverless environments","authors":"R. N. Lass, J. Macker, D. Millar, I. Taylor","doi":"10.1145/1809018.1809026","DOIUrl":"https://doi.org/10.1145/1809018.1809026","url":null,"abstract":"In this paper we present a generic environment for creating message-oriented server-side proxies to support adaptation from TCP transport-oriented client-server sessions to many-to-many peer-to-peer networking environments more suitable for deployment in dynamic wireless networks, capable of multicast forwarding. At its input, GUMP provides an interface for exposing network server implementations in order to allow existing GUI applications to connect to GUMP. At the back-end, GUMP's generic service discovery and multicast interfaces allow access to multiple implementations, enabling the discovery of necessary services on the network, maintenance of the network state, and transport of messages amongst peers, for tuning to a specific network environment. At the heart of GUMP, there is a mechanism for selecting a server-side proxy implementation for a given messaging protocol, allowing multiple proxies to co-exist and run time adaption of the system. As a primary example and use case, we show how GUMP has been used to implement an XMPP proxy allowing existing off-the-shelf XMPP client software to dynamically create and operate multi-user chat sessions in a serverless network environment. This resulting proxy integration demonstrates the power of GUMP in its ability to adapt between different methods of input using either HTTP or TCP oriented server systems, the use of its different discovery subsystem bindings (SLPv2 and JmDNS), and its support for multicast architectures. GUMP therefore allows a single messaging protocol server-side implementation to be dynamically adapted to suit a particular distributed wireless deployment environment at run time.","PeriodicalId":436846,"journal":{"name":"BADS '10","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123756968","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}
BADS '10Pub Date : 2010-06-11DOI: 10.1145/1809018.1809022
L. Vanneschi, Daniele Codecasa, G. Mauri
{"title":"A study of parallel and distributed particle swarm optimization methods","authors":"L. Vanneschi, Daniele Codecasa, G. Mauri","doi":"10.1145/1809018.1809022","DOIUrl":"https://doi.org/10.1145/1809018.1809022","url":null,"abstract":"The goal of this paper is to present four new parallel and distributed particle swarm optimization methods and to experimentally compare their performances on a wide set of benchmark functions. These methods include a genetic algorithm whose individuals are co-evolving swarms, an \"island model\"-based multi-swarm system, where swarms are independent and they interact by means of particle migrations at regular time steps, and their respective variants enriched by adding a repulsive component to the particles. The benchmark functions used in our experimental study are two new sets of test functions (whose difficulty can be tuned by simply modifying the values of few real-valued parameters), the well known Rastrigin test functions, and the test functions proposed in the CEC 2005 numerical optimization competition. We show that the proposed repulsive multi-swarm system outperforms all the other presented methods.","PeriodicalId":436846,"journal":{"name":"BADS '10","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132375788","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}
BADS '10Pub Date : 2010-06-11DOI: 10.1145/1809018.1809025
Chonho Lee, J. Suzuki, A. Vasilakos, Yuji Yamamoto, Katsuya Oba
{"title":"An evolutionary game theoretic approach to adaptive and stable application deployment in clouds","authors":"Chonho Lee, J. Suzuki, A. Vasilakos, Yuji Yamamoto, Katsuya Oba","doi":"10.1145/1809018.1809025","DOIUrl":"https://doi.org/10.1145/1809018.1809025","url":null,"abstract":"This paper studies an evolutionary game theoretic mechanism for adaptive and stable application deployment in cloud computing environments. The proposed mechanism, called Nuage, allows applications to adapt their locations and resource allocation to the environmental conditions in a cloud (e.g., workload and resource availability) with respect to given performance objectives such as response time. Moreover, Nuage theoretically guarantees that every application performs an evolutionarily stable deployment strategy, which is an equilibrium solution under given environmental conditions. Simulation results verify this theoretical analysis; applications seek equilibria to perform adaptive and evolutionarily stable deployment strategies.","PeriodicalId":436846,"journal":{"name":"BADS '10","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127532284","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}