paper-with-me

홈 › Papers

Reinforcement Learning for Dynamic Memory Allocation

2024-10-20 · Arisrei Lim, Abhiram Maddukuri

In recent years, reinforcement learning (RL) has gained popularity and has been applied to a wide range of tasks. One such popular domain where RL has been effective is resource management problems in systems. We look to extend work on RL for resource management problems by considering the novel domain of dynamic memory allocation management. We consider dynamic memory allocation to be a suitable domain for RL since current algorithms like first-fit, best-fit, and worst-fit can fail to adapt to changing conditions and can lead to fragmentation and suboptimal efficiency. In this paper, we present a framework in which an RL agent continuously learns from interactions with the system to improve memory management tactics. We evaluate our approach through various experiments using high-level and low-level action spaces and examine different memory allocation patterns. Our results show that RL can successfully train agents that can match and surpass traditional allocation strategies, particularly in environments characterized by adversarial request patterns. We also explore the potential of history-aware policies that leverage previous allocation requests to enhance the allocator's ability to handle complex request patterns. Overall, we find that RL offers a promising avenue for developing more adaptive and efficient memory allocation strategies, potentially overcoming limitations of hardcoded allocation algorithms.

📄 PDF Abstract BibTeX arXiv:2410.15492

Code (1)

curry2736/rl-malloc 공식 구현 pytorch

Tasks

Managementreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Methods 이 논문이 사용한 방법론

Fragmentation Given a pattern $P,$ that is more complicated than the patterns, we fragment $P$ into simpler patterns such that their exact count is known. In the subgraph GNN proposed earlier,…

Similar Papers 제목 키워드 기반

Decentralized Automotive Radar Spectrum Allocation to Avoid Mutual Interference Using Reinforcement Learning

2020-01-07 · PengFei Liu, Yimin Liu, Tianyao Huang, Yuxiang Lu 외

Nowadays, mutual interference among automotive radars has become a problem of wide concern. In this paper, a decentralized spectrum allocation approach is presented to avoid mutual interference among automotive radars. A…

Decision Makingreinforcement-learningReinforcement Learning (RL)

Multi-Agent Reinforcement Learning for Dynamic Mobility Resource Allocation with Hierarchical Adaptive Grouping

2025-07-27 · Farshid Nooshi, Suining He arxiv

Allocating mobility resources (e.g., shared bikes/e-scooters, ride-sharing vehicles) is crucial for rebalancing the mobility demand and supply in the urban environments. We propose in this work a novel multi-agent reinfo…

Multi-agent Reinforcement Learning

Autonomous Resource Management in Microservice Systems via Reinforcement Learning

2025-07-17 · Yujun Zou, Nia Qi, Yingnan Deng, Zhihao Xue 외

This paper proposes a reinforcement learning-based method for microservice resource scheduling and optimization, aiming to address issues such as uneven resource allocation, high latency, and insufficient throughput in t…

Managementreinforcement-learningReinforcement LearningScheduling

Deep Reinforcement Learning for Asset Allocation in US Equities

2020-10-09 · Miquel Noguer i Alonso, Sonam Srivastava

Reinforcement learning is a machine learning approach concerned with solving dynamic optimization problems in an almost model-free way by maximizing a reward function in state and action spaces. This property makes it an…

Deep Reinforcement LearningManagementreinforcement-learningReinforcement Learning+4

A Two-stage Reinforcement Learning-based Approach for Multi-entity Task Allocation

2024-06-29 · Aicheng Gong, Kai Yang, Jiafei Lyu, Xiu Li

Task allocation is a key combinatorial optimization problem, crucial for modern applications such as multi-robot cooperation and resource scheduling. Decision makers must allocate entities to tasks reasonably across diff…

Combinatorial Optimizationreinforcement-learningReinforcement LearningScheduling+1