Learn More
Optimizing task scheduling in a distributed heterogeneous computing environment, which is a nonlinear multi-objective NP-hard problem, plays a critical role in decreasing service response time and cost, and boosting Quality of Service (QoS). This paper, considers four conflicting objectives, namely minimizing task transfer time, task execution cost, power(More)
Given two bounded convex sets $$X\subseteq \mathbb R^m$$ X ⊆ R m and $$Y\subseteq \mathbb R^n,$$ Y ⊆ R n , specified by membership oracles, and a continuous convex–concave function $$F:X\times Y\rightarrow \mathbb R$$ F : X × Y → R , we consider the problem of computing an $$\varepsilon $$ ε -approximate saddle point, that is, a pair $$(x^*,y^*)\in X\times(More)
R. Lavi and C. Swamy (FOCS 2005, J. ACM 58(6), 25, 2011) introduced a general method for obtaining truthful-in-expectation mechanisms from linear programming based approximation algorithms. Due to the use of the Ellipsoid method, a direct implementation of the method is unlikely to be efficient in practice. We propose to use the much simpler and usually(More)
Live virtual machine (VM) migration is a technique for achieving system load balancing in a cloud environment by transferring an active VM from one physical host to another. This technique has been proposed to reduce the downtime for migrating overloaded VMs, but it is still time- and cost-consuming, and a large amount of memory is involved in the migration(More)