Search results for "partitioning"

showing 10 items of 75 documents

Achieving Intelligent Traffic-aware Consolidation of Virtual Machines in a Data Center Using Learning Automata

2016

Cloud Computing (CC) is becoming increasingly pertinent and popular. A natural consequence of this is that many modern-day data centers experience very high internal traffic within the data centers themselves. The VMs with high mutual traffic often end up being far apart in the data center network, forcing them to communicate over unnecessarily long distances. The consequent traffic bottlenecks negatively affect both the performance of the application and the network in its entirety, posing nontrivial challenges for the administrators of these cloudbased data centers. The problem can, quite naturally, be compartmentalized into two phases which follow each other. First of all, the VMs are co…

Graph Partitioning (GP)Learning Automata (LA)Cloud Computing (CC)Virtual machinesTraffic-aware consolidation
researchProduct

Trace-element partitioning between amphibole and silicate melt.

2007

Knowledge of the partitioning behavior of trace elements between solid and liquid is a prerequisite for modern igneous and mantle petrology. Most of the mathematical models simulating melt generation, migration and evolution within the mantle and/or the crust require the availability of reliable solid/liquid partition coefficients for the mineral phases involved in the process. Calcic amphiboles are extremely important for the understanding of lithospheric processes because of both their common occurrence in a variety of igneous and metamorphic rocks types and their capability of hosting a large number of geochemically important trace elements. A series of studies on the partitioning behavi…

Trace elementGeochemistryCrustMantle (geology)SilicateIgneous rockchemistry.chemical_compoundchemistrysilicate meltsGeochemistry and Petrologyamphibolestrace element partitioningXenolithKimberliteAmphiboleGeologycation ordering
researchProduct

On achieving intelligent traffic-aware consolidation of virtual machines in a data center using Learning Automata

2018

Unlike the computational mechanisms of the past many decades, that involved individual (extremely powerful) computers or clusters of machines, cloud computing (CC) is becoming increasingly pertinent and popular. Computing resources such as CPU and storage are becoming cheaper, and the servers themselves are becoming more powerful. This enables clouds to host more virtual machines (VMs). A natural consequence ofthis is that many modern-day data centers experience very high internaltraffic within the data centers themselves. This is, of course, due to the occurrence of servers that belong to the same tenant, communicating between themselves. The problem is accentuated when the VM deployment t…

General Computer ScienceComputer scienceDistributed computingCloud computing02 engineering and technologyNetwork topologycomputer.software_genreTheoretical Computer ScienceLearning automataServer0202 electrical engineering electronic engineering information engineeringCloud computingCluster analysisLearning automatabusiness.industryGraph partitioningGraph partition020206 networking & telecommunicationsVirtual machineModeling and Simulation020201 artificial intelligence & image processingData centerVirtual machinesbusinesscomputerComputer network
researchProduct

Large‐scale set partitioning problems: Some real‐world instances hide a beneficial structure

2006

In this paper we consider large‐scale set partitioning problems. Our main purpose is to show that real‐world set partitioning problems originating from the container‐trucking industry are easier to tackle in respect to general ones. We show such different behavior through computational experiments: in particular, we have applied both a heuristic algorithm and some exact solution approaches to real‐world instances as well as to benchmark instances from Beasley OR‐library. Moreover, in order to gain an insight into the structure of the real‐world instances, we have performed and evaluated various instance perturbations. Didelės matematinės aibės dalijimo problemų sprendimas, nagrinėjant reali…

Structure (mathematical logic)Mathematical optimizationLagrangian relaxationHF5001-6182real-world instancesEconomic growth development planningScale (descriptive set theory)set partitioningSet (abstract data type)symbols.namesakecontainer-trucking industryinstance perturbationsOR-libraryLagrangian relaxationHD72-88Benchmark (computing)symbolsBusinessFinanceMathematicsTechnological and Economic Development of Economy
researchProduct

Does second phase content control the evolution of olivine CPO type and deformation mechanisms? A case study of paired harzburgite and dunite bands i…

2021

Abstract We have examined the microstructures and crystallographic preferred orientations (CPOs) of six “paired” harzburgite and dunite samples from a small (~ 1 km2) area in the Ellis Stream Complex, Red Hills Massif, Dun Mountain ophiolite belt in New Zealand. Here, banded peridotites with isoclinal folds, E-W striking vertical foliations and vertical lineations are inferred to result from shear on vertical planes that overprint previous mantle structures. The samples contain five different olivine CPOs: typically known as A, C, D, E and AG-types. The co-located harzburgite and dunite of each pair show different CPOs (e.g., A vs E type). In each pair, dunite generally has larger grain siz…

geographygeography.geographical_feature_categoryOlivineGeochemistryGeologyMassifengineering.materialOphioliteMantle (geology)Strain partitioningLineationShear (geology)Deformation mechanismGeochemistry and PetrologyengineeringPetrologyGeologyLithos
researchProduct

The Myriad Virtues of Wavelet Trees

2009

Wavelet Trees have been introduced in [Grossi, Gupta and Vitter, SODA '03] and have been rapidly recognized as a very flexible tool for the design of compressed full-text indexes and data compressors. Although several papers have investigated the beauty and usefulness of this data structure in the full-text indexing scenario, its impact on data compression has not been fully explored. In this paper we provide a complete theoretical analysis of a wide class of compression algorithms based on Wavelet Trees. We also show how to improve their asymptotic performance by introducing a novel framework, called Generalized Wavelet Trees, that aims for the best combination of binary compressors (like,…

Binary treeWeight-balanced treeWavelet transformCascade algorithmData_CODINGANDINFORMATIONTHEORYHuffman codingData CompressionTheoretical Computer ScienceComputer Science ApplicationsSet partitioning in hierarchical treessymbols.namesakeWaveletComputational Theory and Mathematicssymbolsempirical entropyBurrows-Wheeler TransformAlgorithmData compressionMathematicsInformation SystemsWavelet Trees
researchProduct

Dynamics of nitrogen uptake in young 'Nocellara del Belice' olive trees

2008

mineral nutrition nitrogen labelling partitioning
researchProduct

Elaboración de modelos de la distribución de la tórtola europea (Streptopelia turtur L. 1758) en el sureste de la península ibérica

2021

The European turtle dove population and breeding range has declined sharply in Spain. This study reanalyses data from the Atlas of Breeding Birds in Alicante (SE Spain), aiming to identify the main variables related to its occurrence and abundance. We used hierarchical partitioning analysis to identify important environmental variables associated with natural vegetation, farming, hydrological web, anthropic presence, climate, and topography. Analysis combining the most explicative variables of each group identified the mixture of pines and scrubland in the semiarid areas and the length of unpaved roads as the most important variables with a positive effect on occurrence, while herbaceous cr…

0106 biological sciencesDistribution (economics)Mediterranean010603 evolutionary biology01 natural sciences010605 ornithologylaw.inventionPeninsulalawCambio de hábitatIntensificación de la agriculturaTurtle (robot)Análisis de partición jerárquicaMediterráneoNature and Landscape Conservationgeographygeography.geographical_feature_categorybiologybusiness.industryAgriculture intensificationPopulation declineEcologíabiology.organism_classificationStreptopelia turturFisheryHabitat changeQL1-991Hierarchical partitioning analysisDisminución de la poblaciónAnimal Science and ZoologyPinarbusinessZoologyDoveSouth easternPinewoodAnimal Biodiversity and Conservation
researchProduct

A Predictive Approach for the Efficient Distribution of Agent-Based Systems on a Hybrid-Cloud

2018

International audience; Hybrid clouds are increasingly used to outsource non-critical applications to public clouds. However, the main challenge within such environments, is to ensure a cost-efficient distribution of the systems between the resources that are on/off premises. For Multi Agent Systems (MAS), this challenge is deepened due to irregular workload progress and intensive communication between the agents, which may result in high computing and data transfer costs. Thus, in this paper we propose a generic framework for adaptive cost-efficient deployment of MAS with a special focus on hybrid clouds. The framework is based mainly on the use of a performance evaluation process that con…

Computer Networks and Communicationsbusiness.industryProcess (engineering)Computer scienceAgent-Based SystemDistributed computingMulti-agent systemDeployment020206 networking & telecommunicationsCloud computingWorkload02 engineering and technologyOutsourcingHardware and ArchitectureSoftware deployment[INFO.INFO-MA]Computer Science [cs]/Multiagent Systems [cs.MA]Prediction ProcessGraph partitioning algorithm0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processingMetricsState (computer science)Hybrid CloudbusinessSoftware
researchProduct

Randomized heuristics for the Capacitated Clustering Problem

2017

In this paper, we investigate the adaptation of the Greedy Randomized Adaptive Search Procedure (GRASP) and Iterated Greedy methodologies to the Capacitated Clustering Problem (CCP). In particular, we focus on the effect of the balance between randomization and greediness on the performance of these multi-start heuristic search methods when solving this NP-hard problem. The former is a memory-less approach that constructs independent solutions, while the latter is a memory-based method that constructs linked solutions, obtained by partially rebuilding previous ones. Both are based on the combination of greediness and randomization in the constructive process, and coupled with a subsequent l…

MatheuristicMathematical optimizationInformation Systems and Management0211 other engineering and technologies02 engineering and technologyCapacitated ClusteringTheoretical Computer ScienceArtificial Intelligence0202 electrical engineering electronic engineering information engineeringLocal search (optimization)Cluster analysisGreedy randomized adaptive search procedureMathematicsGrasp021103 operations researchbusiness.industryHeuristicGRASPGraph partitioningGraph partitionComputer Science ApplicationsControl and Systems EngineeringSimulated annealing020201 artificial intelligence & image processingHeuristicsbusinessSoftware
researchProduct