Local graph partitioning using pagerank vectors

R Andersen, F Chung, K Lang - 2006 47th annual IEEE …, 2006 - ieeexplore.ieee.org
A local graph partitioning algorithm finds a cut near a specified starting vertex, with a running
time that depends largely on the size of the small side of the cut, rather than the size of the …

Replication is not needed: Single database, computationally-private information retrieval

E Kushilevitz, R Ostrovsky - Proceedings 38th annual …, 1997 - ieeexplore.ieee.org
We establish the following, quite unexpected, result: replication of data for the computational
private information retrieval problem is not necessary. More specifically, based on the …

Budget-deadline constrained workflow planning for admission control

W Zheng, R Sakellariou - Journal of grid computing, 2013 - Springer
In this paper, we assume an environment with multiple, heterogeneous resources, which
provide services of different capabilities and of a different cost. Users want to make use of …

Dynamic resource provisioning in massively multiplayer online games

V Nae, A Iosup, R Prodan - IEEE Transactions on Parallel and …, 2010 - ieeexplore.ieee.org
Today's Massively Multiplayer Online Games (MMOGs) can include millions of concurrent
players spread across the world and interacting with each other within a single session …

A provisioning model and its comparison with best-effort for performance-cost optimization in grids

G Singh, C Kesselman, E Deelman - Proceedings of the 16th …, 2007 - dl.acm.org
The resource availability in Grids is generally unpredictable due to the autonomous and
shared nature of the Grid resources and stochastic nature of the workload resulting in a best …

Inter-operating grids through delegated matchmaking

A Iosup, DHJ Epema, T Tannenbaum… - Proceedings of the …, 2007 - dl.acm.org
The grid vision of a single computing utility has yet to materíalize: while many grids with
thousands of processors each exist, most work in isolation. An important obstacle for the …

Three fundamental dimensions of scientific workflow interoperability: Model of computation, language, and execution environment

E Elmroth, F Hernández, J Tordsson - Future Generation Computer Systems, 2010 - Elsevier
We investigate interoperability aspects of scientific workflow systems and argue that the
workflow execution environment, the model of computation (MoC), and the workflow …

A standards‐based Grid resource brokering service supporting advance reservations, coallocation, and cross‐Grid interoperability

E Elmroth, J Tordsson - Concurrency and Computation …, 2009 - Wiley Online Library
The problem of Grid‐middleware interoperability is addressed by the design and analysis of
a feature‐rich, standards‐based framework for all‐to‐all cross‐middleware job submission …

Prediction-based real-time resource provisioning for massively multiplayer online games

R Prodan, V Nae - Future Generation Computer Systems, 2009 - Elsevier
Massively Multiplayer Online Games (MMOGs) are a class of computationally intensive
client–server applications with severe real-time Quality of Service (QoS) requirements, such …

Energy-efficient and QoS-aware model based resource consolidation in cloud data centers

H Li, G Zhu, Y Zhao, Y Dai, W Tian - Cluster Computing, 2017 - Springer
High energy consumption in data center has become a key problem, and the Carbon (CO _2
2) emissions from data center have serious impacts on environment. To improve traditional …