1 /* Copyright (c) 2013-2021. The SimGrid Team. All rights reserved. */
3 /* This program is free software; you can redistribute it and/or modify it
4 * under the terms of the license (GNU LGPL) which comes with this package. */
6 #include "src/plugins/vm/VirtualMachineImpl.hpp"
7 #include "simgrid/Exception.hpp"
8 #include "simgrid/kernel/routing/NetZoneImpl.hpp"
9 #include "simgrid/s4u/Engine.hpp"
10 #include "simgrid/s4u/Exec.hpp"
11 #include "simgrid/sg_config.hpp"
12 #include "src/include/surf/surf.hpp"
13 #include "src/kernel/EngineImpl.hpp"
14 #include "src/kernel/activity/ExecImpl.hpp"
15 #include "src/surf/cpu_cas01.hpp"
16 #include "src/surf/cpu_ti.hpp"
18 XBT_LOG_NEW_DEFAULT_SUBCATEGORY(res_vm, ker_resource, "Virtual Machines, containing actors and mobile accross hosts");
20 void surf_vm_model_init_HL13()
22 auto cpu_optim = simgrid::config::get_value<std::string>("cpu/optim");
23 std::shared_ptr<simgrid::kernel::resource::CpuModel> cpu_model_vm;
24 if (cpu_optim == "TI") {
25 cpu_model_vm = std::make_shared<simgrid::kernel::resource::CpuTiModel>();
27 cpu_model_vm = std::make_shared<simgrid::kernel::resource::CpuCas01Model>();
29 simgrid::kernel::EngineImpl::get_instance()->add_model(simgrid::kernel::resource::Model::Type::CPU_VM, cpu_model_vm,
31 simgrid::s4u::Engine::get_instance()->get_netzone_root()->get_impl()->set_cpu_vm_model(cpu_model_vm);
33 auto vm_model = std::make_shared<simgrid::vm::VMModel>();
34 simgrid::kernel::EngineImpl::get_instance()->add_model(simgrid::kernel::resource::Model::Type::VM,
35 std::move(vm_model), true);
40 template class xbt::Extendable<vm::VirtualMachineImpl>;
46 xbt::signal<void(VirtualMachineImpl&)> VirtualMachineImpl::on_creation;
47 xbt::signal<void(VirtualMachineImpl const&)> VirtualMachineImpl::on_destruction;
53 std::deque<s4u::VirtualMachine*> VirtualMachineImpl::allVms_;
55 /* In the real world, processes on the guest operating system will be somewhat degraded due to virtualization overhead.
56 * The total CPU share these processes get is smaller than that of the VM process gets on a host operating system.
57 * FIXME: add a configuration flag for this
59 const double virt_overhead = 1; // 0.95
61 static void host_state_change(s4u::Host const& host)
63 if (not host.is_on()) { // just turned off.
64 std::vector<s4u::VirtualMachine*> trash;
65 /* Find all VMs living on that host */
66 for (s4u::VirtualMachine* const& vm : VirtualMachineImpl::allVms_)
67 if (vm->get_pm() == &host)
69 for (s4u::VirtualMachine* vm : trash)
74 static void add_active_exec(s4u::Exec const& task)
76 const s4u::VirtualMachine* vm = dynamic_cast<s4u::VirtualMachine*>(task.get_host());
78 VirtualMachineImpl* vm_impl = vm->get_impl();
79 vm_impl->add_active_exec();
80 vm_impl->update_action_weight();
84 static void remove_active_exec(s4u::Exec const& task)
86 const s4u::VirtualMachine* vm = dynamic_cast<s4u::VirtualMachine*>(task.get_host());
88 VirtualMachineImpl* vm_impl = vm->get_impl();
89 vm_impl->remove_active_exec();
90 vm_impl->update_action_weight();
94 static s4u::VirtualMachine* get_vm_from_activity(kernel::activity::ActivityImpl const& act)
96 auto* exec = dynamic_cast<kernel::activity::ExecImpl const*>(&act);
97 return exec != nullptr ? dynamic_cast<s4u::VirtualMachine*>(exec->get_host()) : nullptr;
100 static void add_active_activity(kernel::activity::ActivityImpl const& act)
102 const s4u::VirtualMachine* vm = get_vm_from_activity(act);
104 VirtualMachineImpl* vm_impl = vm->get_impl();
105 vm_impl->add_active_exec();
106 vm_impl->update_action_weight();
110 static void remove_active_activity(kernel::activity::ActivityImpl const& act)
112 const s4u::VirtualMachine* vm = get_vm_from_activity(act);
114 VirtualMachineImpl* vm_impl = vm->get_impl();
115 vm_impl->remove_active_exec();
116 vm_impl->update_action_weight();
122 s4u::Host::on_state_change.connect(host_state_change);
123 s4u::Exec::on_start.connect(add_active_exec);
124 s4u::Exec::on_completion.connect(remove_active_exec);
125 kernel::activity::ActivityImpl::on_resumed.connect(add_active_activity);
126 kernel::activity::ActivityImpl::on_suspended.connect(remove_active_activity);
129 double VMModel::next_occurring_event(double now)
131 /* TODO: update action's cost with the total cost of processes on the VM. */
133 /* 1. Now we know how many resource should be assigned to each virtual
134 * machine. We update constraints of the virtual machine layer.
136 * If we have two virtual machine (VM1 and VM2) on a physical machine (PM1).
137 * X1 + X2 = C (Equation 1)
139 * the resource share of VM1: X1
140 * the resource share of VM2: X2
141 * the capacity of PM1: C
143 * Then, if we have two process (P1 and P2) on VM1.
144 * X1_1 + X1_2 = X1 (Equation 2)
146 * the resource share of P1: X1_1
147 * the resource share of P2: X1_2
148 * the capacity of VM1: X1
150 * Equation 1 was solved in the physical machine layer.
151 * Equation 2 is solved in the virtual machine layer (here).
152 * X1 must be passed to the virtual machine layer as a constraint value.
155 /* iterate for all virtual machines */
156 for (s4u::VirtualMachine* const& ws_vm : VirtualMachineImpl::allVms_) {
157 if (ws_vm->get_state() == s4u::VirtualMachine::state::SUSPENDED) // Ignore suspended VMs
160 const kernel::resource::Cpu* cpu = ws_vm->pimpl_cpu;
162 // solved_value below is X1 in comment above: what this VM got in the sharing on the PM
163 double solved_value = ws_vm->get_impl()->get_action()->get_variable()->get_value();
164 XBT_DEBUG("assign %f to vm %s @ pm %s", solved_value, ws_vm->get_cname(), ws_vm->get_pm()->get_cname());
166 kernel::lmm::System* vcpu_system = cpu->get_model()->get_maxmin_system();
167 vcpu_system->update_constraint_bound(cpu->get_constraint(), virt_overhead * solved_value);
170 /* actual next occurring event is determined by VM CPU model at surf_solve */
178 VirtualMachineImpl::VirtualMachineImpl(simgrid::s4u::VirtualMachine* piface, simgrid::s4u::Host* host_PM,
179 int core_amount, size_t ramsize)
180 : HostImpl(piface), physical_host_(host_PM), core_amount_(core_amount), ramsize_(ramsize)
182 /* Register this VM to the list of all VMs */
183 allVms_.push_back(piface);
185 /* We create cpu_action corresponding to a VM process on the host operating system. */
186 /* TODO: we have to periodically input GUESTOS_NOISE to the system? how ?
187 * The value for GUESTOS_NOISE corresponds to the cost of the global action associated to the VM. It corresponds to
188 * the cost of a VM running no tasks.
190 action_ = physical_host_->pimpl_cpu->execution_start(0, core_amount_);
192 // It's empty for now, so it should not request resources in the PM
193 update_action_weight();
195 XBT_VERB("Create VM(%s)@PM(%s)", piface->get_cname(), physical_host_->get_cname());
199 /** @brief A physical host does not disappear in the current SimGrid code, but a VM may disappear during a simulation */
200 VirtualMachineImpl::~VirtualMachineImpl()
202 on_destruction(*this);
203 /* I was already removed from the allVms set if the VM was destroyed cleanly */
204 auto iter = find(allVms_.begin(), allVms_.end(), piface_);
205 if (iter != allVms_.end())
208 /* Free the cpu_action of the VM. */
209 XBT_ATTRIB_UNUSED bool ret = action_->unref();
210 xbt_assert(ret, "Bug: some resource still remains");
213 void VirtualMachineImpl::suspend(smx_actor_t issuer)
215 if (get_state() != s4u::VirtualMachine::state::RUNNING)
216 throw VmFailureException(XBT_THROW_POINT,
217 xbt::string_printf("Cannot suspend VM %s: it is not running.", piface_->get_cname()));
218 if (issuer->get_host() == piface_)
219 throw VmFailureException(XBT_THROW_POINT, xbt::string_printf("Actor %s cannot suspend the VM %s in which it runs",
220 issuer->get_cname(), piface_->get_cname()));
222 XBT_DEBUG("suspend VM(%s), where %zu actors exist", piface_->get_cname(), get_actor_count());
226 foreach_actor([](auto& actor) {
227 XBT_DEBUG("suspend %s", actor.get_cname());
231 XBT_DEBUG("suspend all actors on the VM done done");
233 vm_state_ = s4u::VirtualMachine::state::SUSPENDED;
236 void VirtualMachineImpl::resume()
238 if (get_state() != s4u::VirtualMachine::state::SUSPENDED)
239 throw VmFailureException(XBT_THROW_POINT,
240 xbt::string_printf("Cannot resume VM %s: it was not suspended", piface_->get_cname()));
242 XBT_DEBUG("Resume VM %s, containing %zu actors.", piface_->get_cname(), get_actor_count());
246 foreach_actor([](auto& actor) {
247 XBT_DEBUG("resume %s", actor.get_cname());
251 vm_state_ = s4u::VirtualMachine::state::RUNNING;
254 /** @brief Power off a VM.
256 * All hosted processes will be killed, but the VM state is preserved on memory.
257 * It can later be restarted.
259 * @param issuer the actor requesting the shutdown
261 void VirtualMachineImpl::shutdown(smx_actor_t issuer)
263 if (get_state() != s4u::VirtualMachine::state::RUNNING) {
264 const char* stateName;
265 switch (get_state()) {
266 case s4u::VirtualMachine::state::CREATED:
267 stateName = "created, but not yet started";
269 case s4u::VirtualMachine::state::SUSPENDED:
270 stateName = "suspended";
272 case s4u::VirtualMachine::state::DESTROYED:
273 stateName = "destroyed";
275 default: /* SURF_VM_STATE_RUNNING or unexpected values */
278 XBT_VERB("Shutting down the VM %s even if it's not running but %s", piface_->get_cname(), stateName);
281 XBT_DEBUG("shutdown VM %s, that contains %zu actors", piface_->get_cname(), get_actor_count());
283 foreach_actor([issuer](auto& actor) {
284 XBT_DEBUG("kill %s@%s on behalf of %s which shutdown that VM.", actor.get_cname(), actor.get_host()->get_cname(),
285 issuer->get_cname());
286 issuer->kill(&actor);
289 set_state(s4u::VirtualMachine::state::DESTROYED);
291 /* FIXME: we may have to do something at the surf layer, e.g., vcpu action */
294 /** @brief Change the physical host on which the given VM is running
296 * This is an instantaneous migration.
298 void VirtualMachineImpl::set_physical_host(s4u::Host* destination)
300 std::string vm_name = piface_->get_name();
301 std::string pm_name_src = physical_host_->get_name();
302 std::string pm_name_dst = destination->get_name();
304 /* update net_elm with that of the destination physical host */
305 piface_->set_netpoint(destination->get_netpoint());
307 /* Adapt the speed, pstate and other physical characteristics to the one of our new physical CPU */
308 piface_->pimpl_cpu->reset_vcpu(destination->pimpl_cpu);
310 physical_host_ = destination;
312 /* Update vcpu's action for the new pm */
313 /* create a cpu action bound to the pm model at the destination. */
314 kernel::resource::CpuAction* new_cpu_action = destination->pimpl_cpu->execution_start(0, this->core_amount_);
316 if (action_->get_remains_no_update() > 0)
317 XBT_CRITICAL("FIXME: need copy the state(?), %f", action_->get_remains_no_update());
319 /* keep the bound value of the cpu action of the VM. */
320 double old_bound = action_->get_bound();
322 XBT_DEBUG("migrate VM(%s): set bound (%f) at %s", vm_name.c_str(), old_bound, pm_name_dst.c_str());
323 new_cpu_action->set_bound(old_bound);
326 XBT_ATTRIB_UNUSED bool ret = action_->unref();
327 xbt_assert(ret, "Bug: some resource still remains");
329 action_ = new_cpu_action;
331 XBT_DEBUG("migrate VM(%s): change PM (%s to %s)", vm_name.c_str(), pm_name_src.c_str(), pm_name_dst.c_str());
334 void VirtualMachineImpl::set_bound(double bound)
337 action_->set_user_bound(user_bound_);
338 update_action_weight();
341 void VirtualMachineImpl::update_action_weight()
343 /* The impact of the VM over its PM is the min between its vCPU amount and the amount of tasks it contains */
344 int impact = std::min(active_execs_, get_core_amount());
346 XBT_DEBUG("set the weight of the dummy CPU action of VM%p on PM to %d (#tasks: %u)", this, impact, active_execs_);
349 action_->set_sharing_penalty(1. / impact);
351 action_->set_sharing_penalty(0.);
353 action_->set_bound(std::min(impact * physical_host_->get_speed(), user_bound_));
357 } // namespace simgrid