中文
相关论文

相关论文: Dynamic Vector Bin Packing for Online Resource All…

200 篇论文

At modern warehouses, mobile robots transport packages and drop them into collection bins/chutes based on shipping destinations grouped by, e.g., the ZIP code. System throughput, measured as the number of packages sorted per unit of time,…

机器人学 · 计算机科学 2023-10-30 Teng Guo , Jingjin Yu

Packing cost accounts for a large part of the e-commerce logistics cost. Mining the patterns of customer orders and designing suitable packing bins help to reduce operating cost. In the classical bin packing problem, a given set of…

数据结构与算法 · 计算机科学 2018-12-10 Xinhang Zhang , Haoyuan Hu , Longfei Wang , Zhijun Sun , Ying Zhang , Kunpeng Han , Yinghui Xu

In the recent paper \cite{BDT10} we introduced a new problem that we call Bin Packing/Covering with Delivery, or BP/CD for short. Mainly we mean under this expression that we look for not only a good, but a "good and fast" packing or…

数据结构与算法 · 计算机科学 2015-03-20 Gyorgy Dosa , Zsolt Tuza

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.…

计算机科学与博弈论 · 计算机科学 2018-01-19 Lin Ma , Ruiting Zhou , Zongpeng Li

In this paper, we study a general online linear programming problem whose formulation encompasses many practical dynamic resource allocation problems, including internet advertising display applications, revenue management, various routing,…

数据结构与算法 · 计算机科学 2015-03-20 Patrick Jaillet , Xin Lu

Cloud computing technology provides the means to share physical resources among multiple users and data center tenants by exposing them as virtual resources. There is a strong industrial drive to use similar technology and concepts to…

网络与互联网体系结构 · 计算机科学 2016-10-17 Victor Millnert , Enrico Bini , Johan Eker

The under exploitation of the available resources risks to be one of the main problems for a computing center. The growing demand of computational power necessarily entails more complex approaches in the management of the computing…

分布式、并行与集群计算 · 计算机科学 2012-05-01 Federico Calzolari , Silvia Volpe

The paragraph is grammatically correct and logically coherent. It discusses the importance of mobile terminal cloud computing migration technology in meeting the demands of evolving computer and cloud computing technologies. It emphasizes…

分布式、并行与集群计算 · 计算机科学 2024-03-21 Yulu Gong , Jiaxin Huang , Bo Liu , Jingyu Xu , Binbin Wu , Yifan Zhang

Cloud computing providers are now offering their unused resources for leasing in the spot market, which has been considered the first step towards a full-fledged market economy for computational resources. Spot instances are virtual…

分布式、并行与集群计算 · 计算机科学 2011-10-28 William Voorsluys , Rajkumar Buyya

When parallelizing a set of jobs across many servers, one must balance a trade-off between granting priority to short jobs and maintaining the overall efficiency of the system. When the goal is to minimize the mean flow time of a set of…

性能 · 计算机科学 2020-11-24 Benjamin Berg , Rein Vesilo , Mor Harchol-Balter

Motivated by modern parallel computing applications, we consider the problem of scheduling parallel-task jobs with heterogeneous resource requirements in a cluster of machines. Each job consists of a set of tasks that can be processed in…

分布式、并行与集群计算 · 计算机科学 2020-04-03 Mehrnoosh Shafiee , Javad Ghaderi

We consider the setting where a service is hosted on a third-party edge server deployed close to the users and a cloud server at a greater distance from the users. Due to the proximity of the edge servers to the users, requests can be…

网络与互联网体系结构 · 计算机科学 2024-03-07 Aadesh Madnaik , Sharayu Moharir , Nikhil Karamchandani

Efficient resource (re-)allocation is a critical challenge in optimizing productivity and sustainability within multi-party supply networks. In this work, we introduce the \textsc{Red-Blue Reinforcement} (R-BR) problem, where a service…

数据结构与算法 · 计算机科学 2026-02-24 Arun Kumar Das , Sandip Das , Sweta Das , Foivos Fioravantes , Nikolaos Melissinos

Dynamic resource management has become an active area of research in the Cloud Computing paradigm. Cost of resources varies significantly depending on configuration for using them. Hence efficient management of resources is of prime…

网络与互联网体系结构 · 计算机科学 2012-10-03 Paulo Gonçalves , Shubhabrata Roy , Thomas Begin , Patrick Loiseau

We address a cost optimization problem faced by a user who runs instances of applications in a remote cloud configuration constructed of multiple virtual machines (VMs). Each VM runs a single application instance which can execute tasks…

网络与互联网体系结构 · 计算机科学 2019-04-05 Mark Shifrin , Roy Mitrany , Erez Biton , Omer Gurewitz

The recent explosive growth of deep learning (DL) models has necessitated a compelling need for efficient job scheduling for distributed deep learning training with mixed parallelisms (DDLwMP) in GPU clusters. This paper proposes an…

分布式、并行与集群计算 · 计算机科学 2025-01-13 Ziyue Luo , Jia Liu , Myungjin Lee , Ness B. Shroff

By executing offloaded tasks from mobile users, edge computing augments mobile user equipments (UEs) with computing/communications resources from edge nodes (ENs), enabling new services (e.g., real-time gaming). However, despite being more…

网络与互联网体系结构 · 计算机科学 2023-09-12 Thai T. Vu , Dinh Thai Hoang , Khoa T. Phan , Diep N. Nguyen , Eryk Dutkiewicz

Modern networked systems are increasingly reconfigurable, enabling demand-aware infrastructures whose resources can be adjusted according to the workload they currently serve. Such dynamic adjustments can be exploited to improve network…

数据结构与算法 · 计算机科学 2019-04-12 Monika Henzinger , Stefan Neumann , Stefan Schmid

A current trend in networking and cloud computing is to provide compute resources at widely dispersed places; this is exemplified by developments such as Network Function Virtualisation. This paves the way for wide-area service deployments…

网络与互联网体系结构 · 计算机科学 2016-08-31 Matthias Keller , Holger Karl

Organizations around the world schedule jobs (programs) regularly to perform various tasks dictated by their end users. With the major movement towards using a cloud computing infrastructure, our organization follows a hybrid approach with…

分布式、并行与集群计算 · 计算机科学 2025-07-23 Sunandita Patra , Mehtab Pathan , Mahmoud Mahfouz , Parisa Zehtabi , Wided Ouaja , Daniele Magazzeni , Manuela Veloso