Weighted round robin load balancing is a common routing policy offered in cloud load balancers. However, there is a lack of effective mechanisms to decide the weights assigned to each server to achieve an overall opti...
详细信息
Weighted round robin load balancing is a common routing policy offered in cloud load balancers. However, there is a lack of effective mechanisms to decide the weights assigned to each server to achieve an overall optimal revenue of the system. In this paper, we first experimentally explore the relation between probabilistic routing and weighted round robin load balancing policies. From the experiment a similar behavior is found between these two policies, which makes it possible to assign the weights according to the routing probability estimated from queueing theoretic heuristic and optimization algorithms studied in the literature. We focus in particular on algorithms based on closed queueing networks for multi-class workloads, which can be used to describe application with service level agreements differentiated across users. We also compare the efficiency of queueing theoretic methods with simple heuristics that do not require to specify a stochastic model of the application. Results indicate that queueing theoretical algorithms yield significantly better results than routings proportional to the VM capacity with respect to throughput maximization.
Nowadays, thanks to the massive usage of the Cloud, different providers offer storage as a service solutions. Each of these solutions is characterized by different storage capacity and features. they are also offered ...
详细信息
Nowadays, thanks to the massive usage of the Cloud, different providers offer storage as a service solutions. Each of these solutions is characterized by different storage capacity and features. they are also offered according to various business models, typically, users can choose between free plans (with a limited amount of space) and paid plans. Free plans users, when the storage capacity lowers, tend to subscribe to new free plans from other providers, thus increasing the so called data fragmentation. this phenomenon heavily increases the file management complexity. this paper proposes a solution to the data fragmentation problem, by describing an innovative approach which allows to deploy a distributed file system on top of different SaaS storage accounts, offered by different providers. this approach, not only lowers the complexity of data management by providing a single transparent storage solution to the user, but it is also able to provide features like full-text search, file classification and categorization, data analytics (MapReduce) on top of these SaaS storage accounts. Furthermore, this approach proposes a new way to address data privacy and security issues, typically connected to SaaS storage accounts.
the proceedings contain 83 papers. the topics discussed include: mathematical and computational mistakes and failures as a source of creativity;automatic improvements of Wallis9; inequality;on the mathematics of ma...
ISBN:
(纸本)9780769543246
the proceedings contain 83 papers. the topics discussed include: mathematical and computational mistakes and failures as a source of creativity;automatic improvements of Wallis' inequality;on the mathematics of mathematical handwriting recognition;a symbolic-numeric algorithm for computingthe Alexander polynomial of a plane curve singularity;symbolic-numeric cooperation in an open science project;on BLAS operations with recursively stored sparse matrices;on the usage of 16 bit indices in recursively stored sparse matrices;an x-coordinate point compression method for elliptic curves over Fp;abstract domains for constraint programming, withthe example of octagons;a parallel algorithm for dot product over word-size finite field using floating-point arithmetic;numerical solutions for a class of backward stochastic differential equations;maximum likelihood estimation algorithm evaluation for wireless sensor networks;and translating regular expression matching into transducers.
the problem of visualization of very large sparse matrices emerging on massively parallel computer systems is identified and a new method along with an accompanying algorithm for parallel acquisition of visualization ...
详细信息
We present a library for univariate Taylor models that has been developed withthe COQ proof assistant. Each algorithm of this library is executable and has been formally proved correct. Using this library, one can th...
详细信息
Bounded bi-ideals are a subclass of uniformly recurrent words. We introduce the notion of completely bounded bi-ideals by imposing a restriction on their generating base sequences. We prove that a bounded bi-ideal is ...
详细信息
Bounded bi-ideals are a subclass of uniformly recurrent words. We introduce the notion of completely bounded bi-ideals by imposing a restriction on their generating base sequences. We prove that a bounded bi-ideal is linearly recurrent if and only if it is completely bounded.
We present an efficient implementation of the solution to the conjugacy problem in thompson9;s group F, a certain infinite group whose elements are piecewise-linear homeomorphisms of the unit interval. this algorit...
详细信息
We present an efficient implementation of the solution to the conjugacy problem in thompson's group F, a certain infinite group whose elements are piecewise-linear homeomorphisms of the unit interval. this algorithm checks for conjugacy by constructing and comparing directed graphs called strand diagrams. We provide a comprehensive description of our solution algorithm, including the data structure that stores strand diagrams and methods to simplify them. We prove that our algorithm theoretically achieves a linear time bound in the size of the input, and we present a quadratic time working solution.
Many applications have modules which could benefit greatly from the massive parallel numericcomputing power provided by GPUs. Renderers, signal processing or simulators are only a few such applications. Due to the we...
详细信息
Many applications have modules which could benefit greatly from the massive parallel numericcomputing power provided by GPUs. Renderers, signal processing or simulators are only a few such applications. Due to the weaknesses of the GPUs such as stackless execution model or poor capabilities for pointer exchange withthe host, sometimes is not feasible to convert an entire algorithm for GPU, even if it is highly parallel and some of its parts can be greatly accelerated on GPU. In such situations a programmer should have a framework which allows him to split the code flow of a thread in parts and each of these parts will run on the most suitable computing resource, CPU or GPU. For GPU execution, multiple data from host threads will be collected, run on GPU and the results returned to the original threads so they will be able to resume execution on host. In this paper we propose such an algorithm, analyze it and evaluate its practical results.
We present a library for univariate Taylor models that has been developed withthe COQ proof assistant. Each algorithm of this library is executable and has been formally proved correct. Using this library, one can th...
详细信息
We present a library for univariate Taylor models that has been developed withthe COQ proof assistant. Each algorithm of this library is executable and has been formally proved correct. Using this library, one can then effectively compute rigorous and sharp approximations of univariate functions composed of usual functions such as reciprocal, square root, exponential, or sine among others. In this paper, we present the key parts of the formalisation as well as of the proofs of correctness, and we evaluate the quality of our certified library on a set of examples.
Lang9;s "universal molecule" algorithm solves a variant of the origami design problem. It takes as input a metric tree and a convex polygonal region (the "paper") having a certain metric relatio...
详细信息
Lang's "universal molecule" algorithm solves a variant of the origami design problem. It takes as input a metric tree and a convex polygonal region (the "paper") having a certain metric relationship withthe tree. It computes a crease- pattern which allows for the paper to "fold" to a uniaxial base, which is a 3-dimensional shape projecting onto the given tree. Lang's universal molecule algorithm runs in cubic time and quadratic space. We investigate two implementations which improve the running time to sub-cubic time. the first uses a cyclic tournament forest, a new data structure which extends kinetic tournament trees to allow for cycle splitting operations, and the second uses a priority queue to store events.
暂无评论