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)
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)
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)
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)
MOTIVATION Given a large-scale biological network represented as an influence graph, in this article we investigate possible decompositions of the network aimed at highlighting specific dynamical properties. RESULTS The first decomposition we study consists in finding a maximal directed acyclic subgraph of the network, which dynamically corresponds to(More)