org.cloudsimplus.heuristics.CloudletToVmMappingSimulatedAnnealing Maven / Gradle / Ivy

Show more of this group Show more artifacts with this name
Show all versions of cloudsim-plus Show documentation
CloudSim Plus: A modern, highly extensible and easier-to-use Java 8 Framework for Modeling and Simulation of Cloud Computing Infrastructures and Services
There is a newer version: 8.0.0
Show newest version
/*
 * CloudSim Plus: A modern, highly-extensible and easier-to-use Framework for
 * Modeling and Simulation of Cloud Computing Infrastructures and Services.
 * http://cloudsimplus.org
 *
 *     Copyright (C) 2015-2018 Universidade da Beira Interior (UBI, Portugal) and
 *     the Instituto Federal de Educação Ciência e Tecnologia do Tocantins (IFTO, Brazil).
 *
 *     This file is part of CloudSim Plus.
 *
 *     CloudSim Plus is free software: you can redistribute it and/or modify
 *     it under the terms of the GNU General Public License as published by
 *     the Free Software Foundation, either version 3 of the License, or
 *     (at your option) any later version.
 *
 *     CloudSim Plus is distributed in the hope that it will be useful,
 *     but WITHOUT ANY WARRANTY; without even the implied warranty of
 *     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 *     GNU General Public License for more details.
 *
 *     You should have received a copy of the GNU General Public License
 *     along with CloudSim Plus. If not, see .
 */
package org.cloudsimplus.heuristics;

import java.util.List;

import org.cloudbus.cloudsim.cloudlets.Cloudlet;
import org.cloudbus.cloudsim.vms.Vm;
import org.cloudbus.cloudsim.distributions.ContinuousDistribution;

/**
 * A heuristic that uses Simulated Annealing
 * to find a sub-optimal mapping among a set of Cloudlets and VMs in order to reduce
 * the number of idle or overloaded Vm Pe's.
 *
 * @author Manoel Campos da Silva Filho
 * @since CloudSim Plus 1.0
 */
public class CloudletToVmMappingSimulatedAnnealing
      extends SimulatedAnnealing
      implements CloudletToVmMappingHeuristic
{
    private CloudletToVmMappingSolution initialSolution;

    /** @see #getVmList() */
    private List vmList;

    /** @see #getCloudletList() */
    private List cloudletList;

    /**
     * Creates a new Simulated Annealing Heuristic for solving Cloudlets to Vm's mapping.
     *
     * @param initialTemperature the system initial temperature
     * @param random a random number generator
     * @see #setColdTemperature(double)
     * @see #setCoolingRate(double)
     */
    public CloudletToVmMappingSimulatedAnnealing(final double initialTemperature, final ContinuousDistribution random) {
        super(random, CloudletToVmMappingSolution.class);
	    setCurrentTemperature(initialTemperature);
        initialSolution = new CloudletToVmMappingSolution(this);
    }

    private CloudletToVmMappingSolution generateRandomSolution() {
        final CloudletToVmMappingSolution solution = new CloudletToVmMappingSolution(this);
        cloudletList.forEach(c -> solution.bindCloudletToVm(c, getRandomVm()));
        return solution;
    }

    private boolean isReadToGenerateInitialSolution(){
        return !cloudletList.isEmpty() && !vmList.isEmpty();
    }

    private boolean isThereInitialSolution(){
        return !initialSolution.getResult().isEmpty();
    }

    @Override
    public CloudletToVmMappingSolution getInitialSolution() {
        if(!isThereInitialSolution() && isReadToGenerateInitialSolution()) {
            initialSolution = generateRandomSolution();
        }

        return initialSolution;
    }

    @Override
    public List getVmList() {
        return vmList;
    }

    @Override
    public void setVmList(List vmList) {
        this.vmList = vmList;
    }

    @Override
    public List getCloudletList() {
        return cloudletList;
    }

    @Override
    public void setCloudletList(final List cloudletList) {
        this.cloudletList = cloudletList;
    }

    /**
     * @return a random Vm from the {@link #getVmList() available Vm's list}.
     */
    private Vm getRandomVm() {
        final int i = getRandomValue(vmList.size());
        return vmList.get(i);
    }

    @Override
    public CloudletToVmMappingSolution createNeighbor(final CloudletToVmMappingSolution source) {
        final CloudletToVmMappingSolution clone = new CloudletToVmMappingSolution(source);
        clone.swapVmsOfTwoRandomSelectedMapEntries();
        return clone;
    }

}