English
Related papers

Related papers: Competitive Online Virtual Cluster Embedding Algor…

200 papers

Vehicular Cloud Computing (VCC) leverages the idle computing capacity of vehicles to execute end-users' offloaded tasks without requiring new computation infrastructure. Despite its conceptual appeal, VCC adoption is hindered by the lack of…

Computer Science and Game Theory · Computer Science 2025-10-03 Rosario Patanè , Andrea Araldo , Nadjib Achir , Lila Boukhatem

Cloud containers represent a new, light-weight alternative to virtual machines in cloud computing. A user job may be described by a container graph that specifies the resource profile of each container and container dependence relations.…

Computer Science and Game Theory · Computer Science 2018-01-19 Lin Ma , Ruiting Zhou , Zongpeng Li

Many resource allocation problems in the cloud can be described as a basic Virtual Network Embedding Problem (VNEP): finding mappings of request graphs (describing the workloads) onto a substrate graph (describing the physical…

Networking and Internet Architecture · Computer Science 2018-03-14 Matthias Rost , Stefan Schmid

Virtual networks are an innovative abstraction that extends cloud computing concepts to the network: by supporting bandwidth reservations between compute nodes (e.g., virtual machines), virtual networks can provide a predictable performance…

Computational Complexity · Computer Science 2023-11-10 Sergey Pankratov , Vitaly Aksenov , Stefan Schmid

Energy efficiency has become an important measurement of scheduling algorithms in virtualized data centers. One of the challenges of energy-efficient scheduling algorithms, however, is the trade-off between minimizing energy consumption and…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-10-30 Nguyen Quang-Hung , Nam Thoai , Nguyen Thanh Son , Duy-Khanh Le

We study a competitive online optimization problem with multiple inventories. In the problem, an online decision maker seeks to optimize the allocation of multiple capacity-limited inventories over a slotted horizon, while the allocation…

Performance · Computer Science 2022-02-08 Qiulin Lin , Yanfang Mo , Junyan Su , Minghua Chen

The rapid evolution of embedded systems, along with the growing variety and complexity of AI algorithms, necessitates a powerful hardware/software co-design methodology based on virtual prototyping technologies. The market offers a diverse…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-20 Tim Kraus , Axel Sauer , Ingo Feldner

Edge computing has become a very popular service that enables mobile devices to run complex tasks with the help of network-based computing resources. However, edge clouds are often resource-constrained, which makes resource allocation a…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-02 Caroline Rublein , Fidan Mehmeti , Mark Mahon , Thomas F. La Porta

Content caching at intermediate nodes is a very effective way to optimize the operations of Computer networks, so that future requests can be served without going back to the origin of the content. Several caching techniques have been…

Networking and Internet Architecture · Computer Science 2014-08-27 Ammar Gharaibeh , Abdallah Khreishah , Issa Khalil , Jie Wu

Assigning virtual network resources to physical network components, called Virtual Network Embedding, is a major challenge in cloud computing platforms. In this paper, we propose a memetic elitist pareto evolutionary algorithm for virtual…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-04-30 Ashraf A. Shahin

Motivated by cloud computing applications, we study the problem of how to optimally deploy new hardware subject to both power and robustness constraints. To model the situation observed in large-scale data centers, we introduce the Online…

Data Structures and Algorithms · Computer Science 2022-09-05 Konstantina Mellou , Marco Molinaro , Rudy Zhou

Network virtualization is a technology of running multiple heterogeneous network architecture on a shared substrate network. One of the crucial components in network virtualization is virtual network embedding, which provides a way to…

Networking and Internet Architecture · Computer Science 2012-07-10 Donggyu Yun , Jungseul Ok , Bongjhin Shin , Soobum Park , Yung Yi

In this work, we study the problem of online mechanism design for resources allocation and pricing in cloud computing (RAPCC). We show that in general the allocation problems in RAPCC are NP-hard, and therefore we focus on designing…

Computer Science and Game Theory · Computer Science 2014-03-11 Weidong Ma , Bo Zheng , Tao Qin , Pingzhong Tang , Tie-Yan Liu

We propose a novel job scheduling approach for homogeneous cluster computing platforms. Its key feature is the use of virtual machine technology to share fractional node resources in a precise and controlled manner. Other VM-based…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-06-27 Henri Casanova , Mark Stillwell , Frédéric Vivien

Virtual machine (VM) scheduling is an important technique to efficiently operate the computing resources in a data center. Previous work has mainly focused on consolidating VMs to improve resource utilization and thus to optimize energy…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-04-22 Xibo Jin , Fa Zhang , Lin Wang , Songlin Hu , Biyu Zhou , Zhiyong Liu

Deploying V2X services has become a challenging task. This is mainly due to the fact that such services have strict latency requirements. To meet these requirements, one potential solution is adopting mobile edge computing (MEC). However,…

Networking and Internet Architecture · Computer Science 2020-10-15 Abdallah Moubayed , Abdallah Shami , Parisa Heidari , Adel Larabi , Richard Brunner

Cloud computing is an increasingly popular computing paradigm, now proving a necessity for utility computing services. Each provider offers a unique service portfolio with a range of resource configurations. Resource provisioning for cloud…

Networking and Internet Architecture · Computer Science 2016-11-17 Mohamed Abu Sharkh , Manar Jammal , Abdallah Shami , Abdelkader Ouda

Mobile edge computing (MEC) emerges as a promising solution for servicing delay-sensitive tasks at the edge network. A body of recent literature started to focus on cost-efficient service placement and request scheduling. This work…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-27 Lina Su , Ne Wang , Ruiting Zhou , Zongpeng Li

We consider robust resource allocation of services in Clouds. More specifically, we consider the case of a large public or private Cloud platform that runs a relatively small set of large and independent services. These services are…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-10-22 Olivier Beaumont , Lionel Eyraud-Dubois , Paul Renaud-Goud

The state-of-art of the technology focuses on data processing to deal with massive amount of data. Cloud computing is an emerging technology, which enables one to accomplish the aforementioned objective, leading towards improved business…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-10-01 K. S. Rashmi , V. Suma , M. Vaidehi