中文
相关论文

相关论文: Solving the Batch Stochastic Bin Packing Problem i…

200 篇论文

Containers are standalone, self-contained units that package software and its dependencies together. They offer lightweight performance isolation, fast and flexible deployment, and fine-grained resource sharing. They have gained popularity…

分布式、并行与集群计算 · 计算机科学 2018-12-04 Maria A. Rodriguez , Rajkumar Buyya

Research on container loading problems has been proved effective in increasing the filling rate of containers in different practical situations. However, the broader logistic context might pressure the loading process, leading to…

最优化与控制 · 数学 2019-07-17 Pedro Castellucci , Franklina M. B. Toledo , Alysson M. Costa

Resource allocation for cloud services is a complex task due to the diversity of the services and the dynamic workloads. One way to address this is by overprovisioning which results in high cost due to the unutilized resources. A much more…

数据结构与算法 · 计算机科学 2015-03-10 Galia Shabtai , Danny Raz , Yuval Shavitt

This paper considers optimization problems where the objective is the sum of a function given by an expectation and a closed convex composite function, and proposes stochastic composite proximal bundle (SCPB) methods for solving it.…

最优化与控制 · 数学 2023-10-24 Jiaming Liang , Vincent Guigues , Renato D. C. Monteiro

Bin packing is a classic optimization problem with a wide range of applications, from load balancing to supply chain management. In this work, we study the online variant of the problem, in which a sequence of items of various sizes must be…

数据结构与算法 · 计算机科学 2024-04-18 Spyros Angelopoulos , Shahin Kamali , Kimia Shadkami

The Bin Packing Problem (BPP) stands out as a paradigmatic combinatorial optimization problem in logistics. Quantum and hybrid quantum-classical algorithms are expected to show an advantage over their classical counterparts in obtaining…

This paper develops a stochastic geometry-based approach for the modeling, analysis, and optimization of wireless cloud caching networks comprised of multiple-antenna radio units (RUs) inside clouds. We consider the Matern cluster process…

信息论 · 计算机科学 2019-05-07 Seyed Mohammad Azimi-Abarghouyi , Masoumeh Nasiri-Kenari , Merouane Debbah

The paper investigates stochastic resource allocation problems with scarce, reusable resources and non-preemtive, time-dependent, interconnected tasks. This approach is a natural generalization of several standard resource management…

机器学习 · 计算机科学 2014-01-16 Balázs Csanád Csáji , László Monostori

Cloud computing has motivated renewed interest in resource allocation problems with new consumption models. A common goal is to share a resource, such as CPU or I/O bandwidth, among distinct users with different demand patterns as well as…

数据结构与算法 · 计算机科学 2021-01-27 Sebastian Perez-Salazar , Ishai Menache , Mohit Singh , Alejandro Toriello

Heuristic algorithms have shown a good ability to solve a variety of optimization problems. Stockpile blending problem as an important component of the mine scheduling problem is an optimization problem with continuous search space…

神经与进化计算 · 计算机科学 2021-02-11 Yue Xie , Aneta Neumann , Frank Neumann

We study the problem of optimizing data storage and access costs on the cloud while ensuring that the desired performance or latency is unaffected. We first propose an optimizer that optimizes the data placement tier (on the cloud) and the…

Modern day continued demand for resource hungry services and applications in IT sector has led to development of Cloud computing. Cloud computing environment involves high cost infrastructure on one hand and need high scale computational…

分布式、并行与集群计算 · 计算机科学 2014-03-18 Mayanka Katyal , Atul Mishra

This paper studies the online stochastic resource allocation problem (RAP) with chance constraints. The online RAP is a 0-1 integer linear programming problem where the resource consumption coefficients are revealed column by column along…

最优化与控制 · 数学 2023-03-07 Yuwei Chen , Zengde Deng , Yinzhi Zhou , Zaiyi Chen , Yujie Chen , Haoyuan Hu

The Bin Packing Problem (BPP) is a well-established combinatorial optimization (CO) problem. Since it has many applications in our daily life, e.g. logistics and resource allocation, people are seeking efficient bin packing algorithms. On…

机器学习 · 计算机科学 2023-12-14 Wenjie Wu , Changjun Fan , Jincai Huang , Zhong Liu , Junchi Yan

Outsourcing jobs to a public cloud is a cost-effective way to address the problem of satisfying the peak resource demand when the local cloud has insufficient resources. In this paper, we study on managing deadline-constrained bag-of-tasks…

分布式、并行与集群计算 · 计算机科学 2016-04-29 Bo Wang , Ying Song , Yuzhong Sun , Jun Liu

The unrestricted block relocation problem is an important optimization problem encountered at terminals, where containers are stored in stacks. It consists in determining the minimum number of container moves so as to empty the considered…

离散数学 · 计算机科学 2019-09-13 Dominique Feillet , Sophie N. Parragh , Fabien Tricoire

This article proposes and evaluates a new safety concept called backup plan safety for path planning of autonomous vehicles under mission uncertainty using model predictive control (MPC). Backup plan safety is defined as the ability to…

系统与控制 · 电气工程与系统科学 2023-10-10 Ran Tao , Hunmin Kim , Hyung-Jin Yoon , Wenbin Wan , Naira Hovakimyan , Lui Sha , Petros Voulgaris

We develop a novel mathematical programming approximation framework to tackle the stochastic knapsack problem. In this problem, the decision maker considers items for which either weights or values, or both, are random. The aim is to select…

最优化与控制 · 数学 2025-12-18 Roberto Rossi , Steven D. Prestwich , S. Armagan Tarim

In this paper, we consider the problem of minimum-time optimal control for a dynamical system with initial state uncertainties and propose a sequential convex programming (SCP) solution framework. We seek to minimize the expected terminal…

最优化与控制 · 数学 2024-09-17 Kazuya Echigo , Abhishek Cauligi , Behçet Açıkmeşe

Cloud computing technology has been one of the most critical developments in provisioning both hardware and software infrastructure in recent years. Container technology is a new cloud technology that boosts the booting of applications,…

分布式、并行与集群计算 · 计算机科学 2021-04-01 Abdullah Alelyani , Ghulam Mubasher Hassan , Amitava Datta