English
Related papers

Related papers: Evaluation of Dynamic Vector Bin Packing for Virtu…

200 papers

This paper investigates the problem of planning a minimum-length tour for a three-dimensional Dubins airplane model to visually inspect a series of targets located on the ground or exterior surface of objects in an urban environment.…

Systems and Control · Electrical Eng. & Systems 2023-01-23 Collin Hague , Andrew Willis , Dipankar Maity , Artur Wolek

We consider the online vector bin packing problem where $n$ items specified by $d$-dimensional vectors must be packed in the fewest number of identical $d$-dimensional bins. Azar et al. (STOC'13) showed that for any online algorithm $A$,…

Data Structures and Algorithms · Computer Science 2020-08-06 Nikhil Bansal , Ilan Reuven Cohen

Dynamism is common in AI computation, e.g., the dynamic tensor shapes and the dynamic control flows in models. Due to the long compilation time, existing runtime compilation damages the model efficiency, while the offline compilers either…

Programming Languages · Computer Science 2026-04-03 Jingzhi Fang , Xiong Gao , Renwei Zhang , Zichun Ye , Lei Chen , Jie Zhao , Chengnuo Huang , Hui Xu , Xuefeng Jin

Modern industry-scale data centers need to manage a large number of virtual machines (VMs). Due to the continual creation and release of VMs, many small resource fragments are scattered across physical machines (PMs). To handle these…

Machine Learning · Computer Science 2025-05-26 Xianzhong Ding , Yunkai Zhang , Binbin Chen , Donghao Ying , Tieying Zhang , Jianjun Chen , Lei Zhang , Alberto Cerpa , Wan Du

With the constant increase in demand for data connectivity, network service providers are faced with the task of reducing their capital and operational expenses while ensuring continual improvements to network performance. Although Network…

Networking and Internet Architecture · Computer Science 2020-06-03 Dimitrios Michael Manias , Hassan Hawilo , Manar Jammal , Abdallah Shami

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…

Data Structures and Algorithms · Computer Science 2018-12-10 Xinhang Zhang , Haoyuan Hu , Longfei Wang , Zhijun Sun , Ying Zhang , Kunpeng Han , Yinghui Xu

Satellite edge computing has become a promising way to provide computing services for Internet of Things (IoT) devices in remote areas, which are out of the coverage of terrestrial networks, nevertheless, it is not suitable for large-scale…

Networking and Internet Architecture · Computer Science 2021-04-07 Xiangqiang Gao , Rongke Liu , Aryan Kaushik

Rearranging objects in cluttered tabletop environments remains a long-standing challenge in robotics. Classical planners often generate inefficient, high-cost plans by shuffling objects individually and using fixed buffers--temporary spaces…

Robotics · Computer Science 2025-09-30 Arman Barghi , Hamed Hosseini , Seraj Ghasemi , Mehdi Tale Masouleh , Ahmad Kalhor

Infrastructure-as-a-Service (IaaS) clouds have become more popular enabling users to run applications under virtual machines. Energy efficiency for IaaS clouds is still challenge. This paper investigates the energy-efficient scheduling…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-09-20 Nguyen Quang-Hung , Nam Thoai

The rapid integration of inverter-based resources (IBRs) into power systems has identified frequency security challenges due to reduced inertia and increased load volatility. This paper proposes a robust power reserve decision-making…

Systems and Control · Electrical Eng. & Systems 2025-06-16 Xiang Zhu , Hua Geng , Hongyang Qing , Guangchun , Ruan , Xiuqiang He

In recent years, the throughput requirements of e-commerce fulfillment warehouses have seen a steep increase. This has resulted in various automation solutions being developed for item picking and movement. In this paper, we address the…

Robotics · Computer Science 2021-09-28 Avnish Gupta , Akash Jadhav , Pradyot VN Korupolu

Visual Place Recognition (VPR) is a fundamental yet challenging task for small Unmanned Aerial Vehicle (UAV). The core reasons are the extreme viewpoint changes, and limited computational power onboard a UAV which restricts the…

Computer Vision and Pattern Recognition · Computer Science 2019-08-02 Bruno Ferrarini , Maria Waheed , Sania Waheed , Shoaib Ehsan , Michael Milford , Klaus D. McDonald-Maier

360$^o$ video is an essential component of VR/AR/MR systems that provides immersive experience to the users. However, 360$^o$ video is associated with high bandwidth requirements. The required bandwidth can be reduced by exploiting the fact…

Multimedia · Computer Science 2020-04-14 Pantelis Maniotis , Nikolaos Thomos

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

Motivated by ride-sharing platforms' efforts to reduce their riders' wait times for a vehicle, this paper introduces a novel problem of placing vehicles to fulfill real-time pickup requests in a spatially and temporally changing…

Artificial Intelligence · Computer Science 2017-12-05 Abhinav Jauhri , Carlee Joe-Wong , John Paul Shen

Network virtualization has caught the attention of many researchers in recent years. It facilitates the process of creating several virtual networks over a single physical network. Despite this advantage, however, network virtualization…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-01 Amal S. Alzahrani , Ashraf A. Shahin

We study the uniform $2$-dimensional vector multiple knapsack (2VMK) problem, a natural variant of multiple knapsack arising in real-world applications such as virtual machine placement. The input for 2VMK is a set of items, each associated…

Data Structures and Algorithms · Computer Science 2023-07-06 Tomer Cohen , Ariel Kulik , Hadas Shachnai

The problem of MPI programs execution time prediction on a certain set of computer installations is considered. This problem emerges with orchestration and provisioning a virtual infrastructure in a cloud computing environment over a…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-07-31 A. Chupakhin , A. Kolosov , R. Smeliansky , V. Antonenko , G. Ishelev

As deep neural networks (DNNs) prove their importance and feasibility, more and more DNN-based apps, such as detection and classification of objects, have been developed and deployed on autonomous vehicles (AVs). To meet their growing…

Machine Learning · Computer Science 2023-02-06 Minkyoung Cho , Kang G. Shin

This paper explores the integration of Automated Guided Vehicles (AGVs) in warehouse order picking, a crucial and cost-intensive aspect of warehouse operations. The booming AGV industry, accelerated by the COVID-19 pandemic, is witnessing…

Optimization and Control · Mathematics 2023-12-27 Arash Dehghan , Mucahit Cevik , Merve Bodur