A survey and taxonomy on energy efficient resource allocation techniques for cloud computing systems

In a cloud computing paradigm, energy efficient allocation of different virtualized ICT resources (servers, storage disks, and networks, and the like) is a complex problem due to the presence of heterogeneous application (e.g., content delivery networks, MapReduce, web applications, and the like) workloads having contentious allocation requirements in terms of ICT resource capacities (e.g., network bandwidth, processing speed, response time, etc.). Several recent papers have tried to address the issue of improving energy efficiency in allocating cloud resources to applications with varying degree of success. However, to the best of our knowledge there is no published literature on this subject that clearly articulates the research problem and provides research taxonomy for succinct classification of existing techniques. Hence, the main aim of this paper is to identify open challenges associated with energy efficient resource allocation. In this regard, the study, first, outlines the problem and existing hardware and software-based techniques available for this purpose. Furthermore, available techniques already presented in the literature are summarized based on the energy-efficient research dimension taxonomy. The advantages and disadvantages of the existing techniques are comprehensively analyzed against the proposed research dimension taxonomy namely: resource adaption policy, objective function, allocation method, allocation operation, and interoperability.     

Data structures for order-sensitive predicates in parallel nondeterministic systems

We study the problem of guaranteeing correct execution semantics in parallel implementations of logic programming languages in presence of built-in constructs that are sensitive to order of execution. The declarative semantics of logic programming languages permit execution of various goals in any arbitrary order (including in parallel). However, goals corresponding to extra-logical built-in constructs should respect the sequential order of execution to ensure correct semantics. Ensuring this correctness in presence of such built-in constructs, while efficiently exploiting maximum parallelism, is a difficult problem. In this paper, we propose a formalization of this problem in terms of operations on dynamic trees. This abstraction enables us to: (i) show that existing schemes to handle order-sensitive computations used in current parallel systems are sub-optimal; (ii) develop a novel, optimal scheme to handle order-sensitive goals that requires only a constant time overhead per operation. While we present our results in the context of logic programming, they will apply equally well to most parallel non-deterministic systems. Received: 20 April 1998 / 3 April 2000     

An efficient deconvolution algorithm for estimating oxygen consumption during muscle activities

The reconstruction of an unknown input function from noisy measurements in a biological system is an ill-posed inverse problem. Any computational algorithm for its solution must use some kind of regularization technique to neutralize the disastrous effects of amplified noise components on the computed solution. In this paper, following a hierarchical Bayesian statistical inversion approach, we seek estimates for the input function and regularization parameter (hyperparameter) that maximize the posterior probability density function. We solve the maximization problem simultaneously for all unknowns, hyperparameter included, by a suitably chosen quasi-Newton method. The optimization approach is compared to the sampling-based Bayesian approach. We demonstrate the efficiency and robustness of the deconvolution algorithm by applying it to reconstructing the time courses of mitochondrial oxygen consumption during muscle state transitions (e.g., from resting state to contraction and recovery), from the simulated noisy output of oxygen concentration dynamics on the muscle surface. The model of oxygen transport and metabolism in skeletal muscle assumes an in vitro cylindrical structure of the muscle in which the oxygen from the surrounding oxygenated solution diffuses into the muscle and is then consumed by the muscle mitochondria. The algorithm can be applied to other deconvolution problems by suitably replacing the forward model of the system.     

A parallel hp‐FEM infrastructure for three‐dimensional structural acoustics

This paper describes a parallel three‐dimensional numerical infrastructure for the solution of a wide range of time‐harmonic problems in structural acoustics and vibration. High accuracy and rate of error‐convergence, in the mid‐frequency regime,is achieved by the use of hp‐finite and infinite element approximations. The infrastructure supports parallel computation in both single and multi‐frequency settings. Multi‐frequency solves utilize concurrent factoring of the frequency‐dependent linear algebraic systems and are naturally scalable. Scalability of large‐scale single‐frequency problems is realized by using FETI‐DP—an iterative domain‐decomposition scheme. Numerical examples are presented to cover applications in vibratory response of fluid‐filled elastic structures as well as radiation and scattering from elastic structures submerged in an infinite acoustic medium. We demonstrate both the numerical accuracy as well as parallel scalability of the infrastructure in terms of problem parameters that include wavenumber and number of frequencies, polynomial degree of finite/infinite element approximations as well as the number of processors. Scalability and accuracy is evaluated for both single and multiple frequency sweeps on four high‐performance parallel computing platforms: SGI Altix, SGI Origin, IBM p690 SP and Linux‐cluster. Results show good performance on shared as well as distributed‐memory architecture. Copyright © 2006 John Wiley & Sons, Ltd.     

Analysis of assembly operations’ difficulty using enhanced expert high-level colored fuzzy Petri net model

Majority of the products can be assembled in several ways that means the same final product can be realized by different sequences of assembly operations. Different degree of difficulty is associated with each sequence of assembly operation and such difficulties are caused by the different mechanical constraints forced by the different sequences of operations. In the past, few notable attempts have been made to represent and enumerate the degree of difficulty associated with an assembly sequence (in the form of triangular fuzzy number) by using the concept of assembly graph. However, such representation schemes do not possess the capabilities to model the user's reasoning and preferences. In this research, an intelligent Petri net model that combines the abilities of modelling, planning and performance evaluation for assembly operation is presented. This modelling tool can represent the issues concerning degree of difficulty associated with assembly sequences. The proposed mechanism is enhanced expert high-level colored fuzzy Petri net (EEHLCFPN) that is a hybrid of knowledge-based system and colored Petri net. An example encompassing assembly of subassemblies is considered to efficiently delineate the modelling capabilities of proposed hybrid petri net model.     

Effect of interfacial friction during forging of solid powder discs of large slenderness ratio

The paper reports an investigation into the effect of interfacial friction law during the forging of a powder circular disc with large slenderness ratio(L/D), between two flat dies. The deformation pattern during the operation is influenced by many factors, which interact with each other in a complex manner. The relative velocity between the work piece material and the die surface, together with high interfacial pressure and/or deformation modes, creates the conditions essential for adhesion in addition to sliding. The decisive factors are the interfacial conditions, initial relative density of the preform and geometry of the preform. An attempt has been made to determine the most realistic interfacial friction law and die pressures developed during such forging using an upper bound approach. The results so obtained are presented graphically and discussed critically to illustrate the interaction of various interfacial friction laws involved.     

Determination of hydrodynamic properties of bare gold and silver nanoparticles as a fluorescent probe using its surface-plasmon-induced photoluminescence by fluorescence correlation spectroscopy

Noble-metal nanoparticles labeled with fluorescent molecules are used in a variety of applications requiring the measurement of size and diffusion properties of single nanoprobes. We have successfully used intrinsic surface-plasmon-induced photoluminescence (SPPL) signatures of monodispersed bare gold and silver nanoparticles in water to detect and measure their precise diffusion coefficient, concentration and hydrodynamic radius by fluorescence correlation spectroscopy (FCS). Measurement of the effective hydrodynamic radius confirms particle size to be 80 ± 8 and 64 ± 14 nm for gold and silver, respectively, which is in excellent agreement with scanning electron microscopic measurements made on the same particles. Detection of bare gold and silver nanoparticles at the single-molecule level with moderately high value of "per particle brightness" (PPB) confirms those particles to be used as fluorescent probes in biological research and in different medical and biotechnology applications where fluorescence detection plays a vital role. Additionally, these results demonstrate an alternative method for measuring hydrodynamic properties, particularly the size-distribution of bare noble-metal nanoparticles in solution using data-fitting algorithm for FCS based on the maximum entropy method (MEMFCS).     

Matching and Interpolation of Shapes using Unions of Circles

While the notion of shape of an object is very intuitive, its precise definition is very elusive, and defining a useful metric for the shape distance between objects is a difficult endeavor. At the same time many successful techniques have been developed which interpolate between two objects, so in essence interpolate between shapes. W e present here work which uses a representation of objects as union of circles to define a distance between two objects and to base a method to interpolate between the two. This method can be used in a totally automatic fashion (that is, without any user intervention), or users can guide a pre-registration phase as well as a segmentation phase, after which the matched segments are interpolated pair-wise. The union of circles representation of the two objects is obtained from the Delaunay triangulation of their boundary points. The circles can be simplified to obtain smaller data sets. The circles are then optimally matched according to a distance metric between circles which is a function of their position, size, and feature, that is, a local configuration of circles. The interpolation between the two objects is then obtained by interpolating between the matched pairs of circles (the interpolations can be affine or non -affine). Examples with simple and more complex objects show how the technique can give results which correspond closely to the human notion of shape interpolation. The interpolations shown include some between a calf and a cow and between a cow and a giraffe. The examples given are in two dimensions, but all the steps except the segmentation have been implemented as well for three dimensional objects. W e also show the results of computation of distances between the objects used in our examples.     

Mie‐Resonant Membrane Huygens' Metasurfaces

All‐dielectric metasurfaces have become a new paradigm for flat optics as they allow flexible engineering of the electromagnetic space of propagating waves. Such metasurfaces are usually composed of individual subwavelength elements embedded into a host medium or placed on a substrate, which often diminishes the quality of the resonances. The substrate imposes limitations on the metasurface functionalities, especially for infrared and terahertz frequencies. Here a novel concept of membrane Huygens' metasurfaces is introduced. The metasurfaces feature an inverted design, and they consist of arrays of holes made in a thin membrane of high‐index dielectric material, with the response governed by the electric and magnetic Mie resonances excited within dielectric domains of the membrane. Highly efficient transmission combined with the 2π phase coverage in the freestanding membranes is demonstrated. Several functional metadevices for wavefront control are designed, including beam deflector, a lens, and an axicon. Such membrane metasurfaces provide novel opportunities for efficient large‐area metadevices, whose advanced functionality is defined by structuring rather than by chemical composition.     

Separation of acid–water mixtures by pervaporation using nanoparticle filled mixed matrix copolymer membranes

BACKGROUND: Low energy and less expensive membrane based separation of acetic acid‐water mixtures would be a better alternative to conventional separation processes. However, suitable acid resistant membranes are still lacking. Thus, the objective of the present study was to develop mixed matrix membrane (MMM) which would allow high flux and water selectivity over a wide range of feed concentrations of acid in water. RESULTS: Three MMMs, namely PANBA0.5, PANBA1.5 and PANBA3 were made by emulsion copolymerization of acrylonitrile (AN) and butyl acrylate (BA) with 5.5:1 comonomer ratio and in situ incorporation of 0.5, 1.5 and 3 wt%, sodium montmorilonite (Na‐MMT) nanofillers, respectively. For a feed concentration of 99.5 wt% of acid in water the membranes show good permeation flux (2.61, 3.19, 3.97 kg m^?2 h^?1 µm^?1, for PANBA0.5, PANBA1.5 and PANBA3 membrane, respectively) and very high separation factors for water (1473, 1370, 1292 for PANBA0.5, PANBA1.5 and PANBA3 membrane, respectively) at 30 °C. Similarly for a dilute acid–water solution, i.e. for 71.6 wt% acid the membrane showed a very high thickness normalize flux (8.67, 9.44, 11.56 kg m^?2 h^?1 µm^?1, for PANBA0.5, PANBA1.5 and PANBA3 membrane, respectively) and good water selectivity (101.7, 95.3, 79 for PANBA0.5, PANBA1.5 and PANBA3 membrane, respectively) at the same feed temperature. The permeation ratio, permeability, diffusion coefficient and activation energy for permeation of the membranes were also estimated. CONCLUSION: Unlike most of the reported membranes, the present MMMs allowed high flux and selectivity over a wide range of feed concentrations. These membranes may also be effective for separating other similar organic‐water mixtures. Copyright © 2012 Society of Chemical Industry