中文
相关论文

相关论文: A General "Power-of-d" Dispatching Framework for H…

200 篇论文

We consider processing networks where multiple dispatchers are connected to single-server queues by a bipartite compatibility graph, modeling constraints that are common in data centers and cloud networks due to geographic reasons or data…

概率论 · 数学 2026-05-01 Diego Goldsztajn , Andres Ferragut

Cloud service providers are distributing data centers geographically to minimize energy costs through intelligent workload distribution. With increasing data volumes in emerging cloud workloads, it is critical to factor in the network costs…

分布式、并行与集群计算 · 计算机科学 2021-06-02 Ninad Hogade , Sudeep Pasricha , Howard Jay Siegel

The fundamental problem in the study of parallel-server systems is that of finding and analyzing `good' routing policies of arriving jobs to the servers. It is well known that, if full information regarding the workload process is available…

概率论 · 数学 2019-04-24 Pascal Moyal , Ohad Perry

We consider communication in a fully cooperative multi-agent system, where the agents have partial observation of the environment and must act jointly to maximize the overall reward. We have a discrete-time queueing network where agents…

机器学习 · 计算机科学 2022-08-30 Jiekai Jia , Anam Tahir , Heinz Koeppl

Many modern schedulers can dynamically adjust their service capacity to match the incoming workload. At the same time, however, unpredictability and instability in service capacity often incur operational and infrastructure costs. In this…

最优化与控制 · 数学 2020-05-12 Yorie Nakahira , Andres Ferragut , Adam Wierman

In large storage systems, files are often coded across several servers to improve reliability and retrieval speed. We study load balancing under the Batch Sampling routing scheme for a network of $n$ servers storing a set of files using the…

概率论 · 数学 2017-07-10 Amarjit Budhiraja , Eric Friedlander

We consider a queueing system composed of a dispatcher that routes deterministically jobs to a set of non-observable queues working in parallel. In this setting, the fundamental problem is which policy should the dispatcher implement to…

性能 · 计算机科学 2025-02-23 Jonatha Anselmi , Bruno Gaujal , Tommaso Nesti

We consider the problem of distributed load balancing in heterogenous parallel server systems, where the service rate achieved by a user at a server depends on both the user and the server. Such heterogeneity typically arises in wireless…

计算机科学与博弈论 · 计算机科学 2014-12-09 Se-Young Yun , Alexandre Proutiere

In the context of load balancing, Lu et al. introduced the distributed Join-Idle-Queue algorithm, where a group of dispatchers distribute jobs to a cluster of parallel servers. Each dispatcher maintains a queue of idle servers; when a job…

分布式、并行与集群计算 · 计算机科学 2016-06-07 Michael Mitzenmacher

We consider the problem of routing packets across a multi-hop network consisting of multiple sources of traffic and wireless links while ensuring bounded expected delay. Each packet transmission can be overheard by a random subset of…

网络与互联网体系结构 · 计算机科学 2012-03-07 Abhijeet Bhorkar , Mohammad Naghshwar , Tara Javidi

Dynamic dispatching rules that allocate resources to tasks in real-time play a critical role in ensuring efficient operations of many automated material handling systems across industries. Traditionally, the dispatching rules deployed are…

人工智能 · 计算机科学 2024-11-06 Xian Yeow Lee , Haiyan Wang , Daisuke Katsumata , Takaharu Matsui , Chetan Gupta

We study the multi-resource allocation problem in cloud computing systems where the resource pool is constructed from a large number of heterogeneous servers, representing different points in the configuration space of resources such as…

分布式、并行与集群计算 · 计算机科学 2013-08-02 Wei Wang , Baochun Li , Ben Liang

The surge in generative AI workloads has created a need for scalable inference systems that can flexibly harness both GPUs and specialized accelerators while containing operational costs. This paper proposes a hardware-agnostic control loop…

性能 · 计算机科学 2025-03-28 Yahav Biran , Imry Kissos

Year by year control of normal and emergency conditions of up-to-date power systems becomes an increasingly complicated problem. With the increasing complexity the existing control system of power system conditions which includes operative…

计算机与社会 · 计算机科学 2018-05-16 Nikita Tomin , Victor Kurbatsky , Michael Negnevitsky

Distributed computing systems often consist of hundreds of nodes, executing tasks with different resource requirements. Efficient resource provisioning and task scheduling in such systems are non-trivial and require close monitoring and…

分布式、并行与集群计算 · 计算机科学 2020-08-10 Paul J. Pritz , Daniel Perez , Kin K. Leung

This paper deals with the design and analysis of the distributed weighted clustering algorithm SD_DWCA proposed for homogeneous mobile ad hoc networks. It is a connectivity, mobility and energy based clustering algorithm which is suitable…

离散数学 · 计算机科学 2011-05-30 T. N. Janakiraman , A. Senthil Thilak

In distributed machine learning, data is dispatched to multiple machines for processing. Motivated by the fact that similar data points often belong to the same or similar classes, and more generally, classification rules of high accuracy…

机器学习 · 计算机科学 2016-12-16 Travis Dick , Mu Li , Venkata Krishna Pillutla , Colin White , Maria Florina Balcan , Alex Smola

Service systems often face task-server assignment-constraints due to skill-based routing or geographical conditions. Redundancy scheduling responds to this limited flexibility by replicating tasks to specific servers in agreement with these…

概率论 · 数学 2022-08-17 Ellen Cardinaels , Sem Borst , Johan S. H. van Leeuwaarden

Efficient task scheduling in large-scale distributed systems presents significant challenges due to dynamic workloads, heterogeneous resources, and competing quality-of-service requirements. Traditional centralized approaches face…

分布式、并行与集群计算 · 计算机科学 2026-03-27 Daniel Benniah John

Future wireless networks will be characterized by heterogeneous traffic requirements. Such requirements can be low-latency or minimum-throughput. Therefore, the network has to adjust to different needs. Usually, users with low-latency…

网络与互联网体系结构 · 计算机科学 2020-11-10 Emmanouil Fountoulakis , Nikolaos Pappas , Anthony Ephremides