Auflistung Nach Schlagwort "On-line algorithms"
Anzeige der Dokumente 1-6 von 6
-
Dynamic Multiple Vehicle Routing under Energy Capacity Constraints
(2020)The multiple vehicle routing problem (mVRP) concerns the scheduling of multiple vehicles so as to visit some locations of interest. We study a dynamic version of mVRP where the travel costs are not a priori known and may ... -
Dynamic Vehicle Routing Under Uncertain Energy Consumption and Energy Gain Opportunities
(2021)The amount of energy that needs to be spent by a vehicle to travel between different locations, and the amount of energy that can be regained at certain locations, may not always be known in advance with certainty. In this ... -
Dynamic virtual machine allocation in cloud server facility systems with renewable energy sources
(2013)This paper explores the problem of virtual machine (VM) allocation in a network of cloud server facilities which are deployed in different geographical areas. Each cloud server facility is connected to the conventional ... -
Online Algorithms for the Interval Scheduling Problem in the Cloud: Affinity Pair Threshold Based Approaches
(2022)In the interval scheduling problem, jobs have known start and end times (referred to as job intervals) and must be assigned to processing nodes for their whole duration. Although the problem originally stems from the ... -
Online Inter-Datacenter Service Migrations
(2020)Service migration between datacenters can reduce the network overhead within a cloud infrastructure; thereby, also improving the quality of service for the clients. Most of the algorithms in the literature assume that the ... -
Online live VM migration algorithms to minimize total migration time and downtime
(2019)Virtual machine (VM) migration is a widely used technique in cloud computing systems to increase reliability. There are also many other reasons that a VM is migrated during its lifetime, such as reducing energy consumption, ...