中文
相关论文

相关论文: Learning Augmented Index Policy for Optimal Servic…

200 篇论文

Resource allocation is still a difficult issue to deal with in wireless networks. The unstable channel condition and traffic demand for Quality of Service (QoS) raise some barriers that interfere with the process. It is significant that an…

人工智能 · 计算机科学 2017-09-28 Einar Cesar Santos

Novel advanced policy gradient (APG) algorithms, such as proximal policy optimization (PPO), trust region policy optimization, and their variations, have become the dominant reinforcement learning (RL) algorithms because of their ease of…

最优化与控制 · 数学 2022-05-05 Mark Gluzman

Mobile micro-clouds are promising for enabling performance-critical cloud applications. However, one challenge therein is the dynamics at the network edge. In this paper, we study how to place service instances to cope with these dynamics,…

分布式、并行与集群计算 · 计算机科学 2016-09-19 Shiqiang Wang , Rahul Urgaonkar , Ting He , Kevin Chan , Murtaza Zafer , Kin K. Leung

Many real-world problems come with action spaces represented as feature vectors. Although high-dimensional control is a largely unsolved problem, there has recently been progress for modest dimensionalities. Here we report on a successful…

人工智能 · 计算机科学 2015-12-17 Peter Sunehag , Richard Evans , Gabriel Dulac-Arnold , Yori Zwols , Daniel Visentin , Ben Coppin

Ranking algorithms are fundamental to various online platforms across e-commerce sites to content streaming services. Our research addresses the challenge of adaptively ranking items from a candidate pool for heterogeneous users, a key…

机器学习 · 计算机科学 2024-06-10 Jingyuan Wang , Perry Dong , Ying Jin , Ruohan Zhan , Zhengyuan Zhou

In this work, we consider a cooperative multi-agent Markov decision process (MDP) involving m agents. At each decision epoch, all the m agents independently select actions in order to maximize a common long-term objective. In the policy…

机器学习 · 计算机科学 2024-05-01 Lakshmi Mandal , Chandrashekar Lakshminarayanan , Shalabh Bhatnagar

In Apprenticeship Learning (AL), we are given a Markov Decision Process (MDP) without access to the cost function. Instead, we observe trajectories sampled by an expert that acts according to some policy. The goal is to find a policy that…

机器学习 · 计算机科学 2021-12-30 Lior Shani , Tom Zahavy , Shie Mannor

The Adversarial Markov Decision Process (AMDP) is a learning framework that deals with unknown and varying tasks in decision-making applications like robotics and recommendation systems. A major limitation of the AMDP formalism, however, is…

机器学习 · 统计学 2024-05-06 Sang Bin Moon , Abolfazl Hashemi

We propose a dynamic formulation of file-sharing networks in terms of an average cost Markov decision process with constraints. By analyzing a Whittle-like relaxation thereof, we propose an index policy in the spirit of Whittle and compare…

性能 · 计算机科学 2019-02-12 Sarath Pattathil , Vivek S. Borkar , Gaurav S. Kasbekar

In the Markov decision process model, policies are usually evaluated by expected cumulative rewards. As this decision criterion is not always suitable, we propose in this paper an algorithm for computing a policy optimal for the quantile…

人工智能 · 计算机科学 2016-12-02 Hugo Gilbert , Paul Weng , Yan Xu

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

We study a bi-level online provisioning and scheduling problem motivated by network resource allocation, where provisioning decisions are made at a slow time scale while queue-/state-dependent scheduling is performed at a fast time scale.…

机器学习 · 计算机科学 2026-02-24 Jialei Liu , C. Emre Koksal , Ming Shi

Lazy graph search algorithms are efficient at solving motion planning problems where edge evaluation is the computational bottleneck. These algorithms work by lazily computing the shortest potentially feasible path, evaluating edges along…

机器人学 · 计算机科学 2021-10-12 Mohak Bhardwaj , Sanjiban Choudhury , Byron Boots , Siddhartha Srinivasa

Resiliency plays a critical role in designing future communication networks. How to make edge computing systems resilient against unpredictable failures and fluctuating demand is an important and challenging problem. To this end, this paper…

最优化与控制 · 数学 2023-06-28 Jiaming Cheng , Duong Tung Nguyen , Vijay K. Bhargava

We consider the problem of joint routing and scheduling in queueing networks, where the edge transmission costs are unknown. At each time-slot, the network controller receives noisy observations of transmission costs only for those edges it…

网络与互联网体系结构 · 计算机科学 2025-11-05 Sathwik Chadaga , Eytan Modiano

This paper considers optimal attack attention allocation on remote state estimation in multi-systems. Suppose there are $\mathtt{M}$ independent systems, each of which has a remote sensor monitoring the system and sending its local…

系统与控制 · 计算机科学 2016-09-06 Xiaoqiang Ren , Junfeng Wu , Subhrakanti Dey , Ling Shi

We consider the problem of service hosting where a service provider can dynamically rent edge resources via short term contracts to ensure better quality of service to its customers. The service can also be partially hosted at the edge, in…

分布式、并行与集群计算 · 计算机科学 2023-03-14 R Sri Prakash , Nikhil Karamchandani , Sharayu Moharir

To overcome the curses of dimensionality and modeling of Dynamic Programming (DP) methods to solve Markov Decision Process (MDP) problems, Reinforcement Learning (RL) methods are adopted in practice. Contrary to traditional RL algorithms…

机器学习 · 计算机科学 2021-08-24 Arghyadip Roy , Vivek Borkar , Abhay Karandikar , Prasanna Chaporkar

We study lifelong reinforcement learning (RL) in a regret minimization setting of linear contextual Markov decision process (MDP), where the agent needs to learn a multi-task policy while solving a streaming sequence of tasks. We propose an…

机器学习 · 计算机科学 2022-06-02 Sanae Amani , Lin F. Yang , Ching-An Cheng

We present a framework to address a class of sequential decision making problems. Our framework features learning the optimal control policy with robustness to noisy data, determining the unknown state and action parameters, and performing…

机器学习 · 计算机科学 2022-01-20 Amber Srivastava , Srinivasa M Salapaka