中文
相关论文

相关论文: Utility Optimal Thread Assignment and Resource All…

200 篇论文

Given a set of $m$ agents and a set of $n$ items, where agent $A$ has utility $u_{A,i}$ for item $i$, our goal is to allocate items to agents to maximize fairness. Specifically, the utility of an agent is the sum of its utilities for items…

数据结构与算法 · 计算机科学 2009-01-05 Deeparnab Chakrabarty , Julia Chuzhoy , Sanjeev Khanna

Fair resource allocation is one of the most important topics in communication networks. Existing solutions almost exclusively assume each user utility function is known and concave. This paper seeks to answer the following question: how to…

机器学习 · 计算机科学 2023-01-09 Kaiyi Ji , Lei Ying

A large proportion of jobs submitted to modern computing clusters and data centers are parallelizable and capable of running on a flexible number of computing cores or servers. Although allocating more servers to such a job results in a…

分布式、并行与集群计算 · 计算机科学 2024-06-17 Samira Ghanbarian , Arpan Mukhopadhyay , Ravi R. Mazumdar , Fabrice M. Guillemin

Resource provisioning plays a pivotal role in determining the right amount of infrastructure resource to run applications and target the global decarbonization goal. A significant portion of production clusters is now dedicated to…

分布式、并行与集群计算 · 计算机科学 2022-08-29 Clement Mommessin , Renyu Yang , Natalia V. Shakhlevich , Xiaoyang Sun , Satish Kumar , Junqing Xiao , Jie Xu

In modern data centers, energy usage represents one of the major factors affecting operational costs. Power capping is a technique that limits the power consumption of individual systems, which allows reducing the overall power demand at…

性能 · 计算机科学 2017-09-05 Stefano Conoci , Pierangelo Di Sanzo , Bruno Ciciani , Francesco Quaglia

In mobile edge computing (MEC), one of the important challenges is how much resources of which mobile edge server (MES) should be allocated to which user equipment (UE). The existing resource allocation schemes only consider CPU as the…

网络与互联网体系结构 · 计算机科学 2020-12-22 Zaiwar Ali , Sadia Khaf , Ziaul Haq Abba , Ghulam Abbas , Lei Jiao , Amna Irshad , Kyung Sup Kwak , Muhammad Bilal

In this paper, we consider the problem of scheduling an application on a parallel computational platform. The application is a particular task graph, either a linear chain of tasks, or a set of independent tasks. The platform is made of…

数据结构与算法 · 计算机科学 2012-10-18 Guillaume Aupy , Anne Benoit

Large scale multiagent systems must rely on distributed decision making, as centralized coordination is either impractical or impossible. Recent works approach this problem under a game theoretic lens, whereby utility functions are assigned…

计算机科学与博弈论 · 计算机科学 2021-02-10 Rahul Chandan , Dario Paccagnan , Jason R. Marden

Asynchronous methods are fundamental for parallelizing computations in distributed machine learning. They aim to accelerate training by fully utilizing all available resources. However, their greedy approach can lead to inefficiencies using…

机器学习 · 计算机科学 2025-05-23 Artavazd Maranjyan , El Mehdi Saad , Peter Richtárik , Francesco Orabona

In this paper, we study power-efficient resource allocation for multicarrier non-orthogonal multiple access (MC-NOMA) systems. The resource allocation algorithm design is formulated as a non-convex optimization problem which jointly designs…

信息论 · 计算机科学 2017-05-18 Zhiqiang Wei , Derrick Wing Kwan Ng , Jinhong Yuan , Hui-Ming Wang

In this paper, we conduct a study to optimize resource allocation for adaptive real-time and delay-tolerant applications in cellular systems. To represent the user applications via several devices and equipment, sigmoidal-like and logarithm…

网络与互联网体系结构 · 计算机科学 2015-07-29 Zaid Kbah , Ahmed Abdelhadi

In this paper, we propose a novel resource management scheme that jointly allocates the transmit power and computational resources in a centralized radio access network architecture. The network comprises a set of computing nodes to which…

网络与互联网体系结构 · 计算机科学 2021-06-24 Mohsen Tajallifar , Sina Ebrahimi , Mohammad Reza Javan , Nader Mokari , Luca Chiaraviglio

Consider the many shared resource scheduling problem where jobs have to be scheduled on identical parallel machines with the goal of minimizing the makespan. However, each job needs exactly one additional shared resource in order to be…

数据结构与算法 · 计算机科学 2022-10-05 Max A. Deppert , Klaus Jansen , Marten Maack , Simon Pukrop , Malin Rau

This paper considers the optimization-based traffic allocation problem among multiple end points in connectionless networks. The network utility function is modeled as a non-concave function, since it is the best description of the quality…

最优化与控制 · 数学 2017-03-01 Jingyao Wang , Mahmoud Ashour , Constantino Lagoa , Necdet Aybat , Hao Che , Zhisheng Duan

In many applications such as rationing medical care and supplies, university admissions, and the assignment of public housing, the decision of who receives an allocation can be justified by various normative criteria. Such settings have…

计算机科学与博弈论 · 计算机科学 2023-05-30 Siddhartha Banerjee , Matthew Eichhorn , David Kempe

In this paper, we introduce a novel approach for optimal resource allocation with frequency reuse for users with elastic and inelastic traffic in cellular networks. In our model, we represent users' applications running on different user…

网络与互联网体系结构 · 计算机科学 2016-10-25 Ahmed Abdelhadi , T. Charles Clancy

We present a randomized distributed approximation algorithm for the metric uncapacitated facility location problem. The algorithm is executed on a bipartite graph in the Congest model yielding a (1.861 + epsilon) approximation factor, where…

分布式、并行与集群计算 · 计算机科学 2011-05-09 Patrick Briest , Bastian Degener , Barbara Kempkes , Peter Kling , Peter Pietrzyk

In the rapidly evolving research on artificial intelligence (AI) the demand for fast, computationally efficient, and scalable solutions has increased in recent years. The problem of optimizing the computing resources for distributed machine…

机器学习 · 计算机科学 2025-10-30 Mohammadreza Doostmohammadian , Zulfiya R. Gabidullina , Hamid R. Rabiee

We formulate and analyze a generic sequential resource access problem arising in a variety of engineering fields, where a user disposes a number of heterogeneous computing, communication, or storage resources, each characterized by the…

网络与互联网体系结构 · 计算机科学 2020-12-08 Lin Chen , Anastasios Giovanidis , Wei Wang , Lin Shan

We consider robust resource allocation of services in Clouds. More specifically, we consider the case of a large public or private Cloud platform that runs a relatively small set of large and independent services. These services are…

分布式、并行与集群计算 · 计算机科学 2013-10-22 Olivier Beaumont , Lionel Eyraud-Dubois , Paul Renaud-Goud