中文
相关论文

相关论文: On Communication Cost vs. Load Balancing in Conten…

200 篇论文

We study a continuous-time dynamical system of nodes diffusively coupled over a hierarchical network to examine the efficiency and performance tradeoffs that organizations, teams, and command and control units face while achieving…

系统与控制 · 电气工程与系统科学 2026-03-20 Lorenzo Zino , Mengbin Ye , Brian D. O. Anderson

We define the Streaming Communication model that combines the main aspects of communication complexity and streaming. We consider two agents that want to compute some function that depends on inputs that are distributed to each agent. The…

计算复杂性 · 计算机科学 2016-09-23 Lucas Boczkowski , Iordanis Kerenidis , Frédéric Magniez

Content-Centric Networking (CCN) is a concept being considered as a potential future alternative to, or replacement for, today's Internet IP-style packet-switched host-centric networking. One factor making CCN attractive is its focus on…

网络与互联网体系结构 · 计算机科学 2012-08-01 Mishari Almishari , Paolo Gasti , Naveen Nathan , Gene Tsudik

In this paper, we study the pickup and delivery problem with multiple transportation modalities, and address the challenge of efficiently allocating transportation resources while price matching users with their desired delivery modes. More…

系统与控制 · 电气工程与系统科学 2024-11-18 Mark Beliaev , Negar Mehr , Ramtin Pedarsani

We consider load balancing in a network of caching servers delivering contents to end users. Randomized load balancing via the so-called power of two choices is a well-known approach in parallel and distributed systems that reduces network…

数据结构与算法 · 计算机科学 2016-10-25 Ali Pourmiri , Mahdi Jafari Siavoshani , Seyed Pooya Shariatpanahi

We propose a self-organization scheme for cost-effective and load-balanced routing in multi-hop networks. To avoid overloading nodes that provide favourable routing conditions, we assign each node with a cost function that penalizes high…

分布式、并行与集群计算 · 计算机科学 2018-08-18 Mihai-Alin Badiu , David Saad , Justin P. Coon

We consider large-scale linear inverse problems in Bayesian settings. Our general approach follows a recent line of work that applies the approximate message passing (AMP) framework in multi-processor (MP) computational systems by storing…

信息论 · 计算机科学 2016-11-17 Junan Zhu , Ahmad Beirami , Dror Baron

Computation task service delivery in a computing-enabled and caching-aided multi-user mobile edge computing (MEC) system is studied in this paper, where a MEC server can deliver the input or output datas of tasks to mobile devices over a…

信息论 · 计算机科学 2018-07-17 Yaping Sun , Zhiyong Chen , Meixia Tao , Hui Liu

It is widely believed that the formation of brain network structure is under the pressure of optimal trade-off between reducing wiring cost and promoting communication efficiency. However, the question of whether this trade-off exists in…

神经元与认知 · 定量生物学 2020-12-10 Junji Ma , Jinbo Zhang , Ying Lin , Zhengjia Dai

Low latency and high data rate performance are essential in wireless communication systems. This paper explores trade-offs between latency and data rates for optical wireless communication. We introduce a latency-optimized model utilizing…

量子物理 · 物理学 2024-11-18 Zuhra Amiri , Florian Seitz , Janis Nötzel

Conflict-Based Search (CBS) is a popular multi-agent path finding (MAPF) solver that employs a low-level single agent planner and a high-level constraint tree to resolve conflicts. The vast majority of modern MAPF solvers focus on improving…

人工智能 · 计算机科学 2024-03-26 Rishi Veerapaneni , Tushar Kusnur , Maxim Likhachev

Recent work has precisely characterized the achievable trade-offs between three key information processing tasks---classical communication (generation or consumption), quantum communication (generation or consumption), and shared…

量子物理 · 物理学 2012-06-22 Mark M. Wilde , Patrick Hayden , Saikat Guha

Caching is frequently used by Internet Service Providers as a viable technique to reduce the latency perceived by end users, while jointly offloading network traffic. While the cache hit-ratio is generally considered in the literature as…

网络与互联网体系结构 · 计算机科学 2014-08-27 Andrea Araldo , Michele Mangili , Fabio Martignon , Dario Rossi

This paper is motivated by the observation that the average queueing delay can be decreased by sacrificing power efficiency in wireless communications. In this sense, we naturally wonder what is the minimum queueing delay when the available…

信息论 · 计算机科学 2018-07-27 Meng Wang , Juan Liu , Wei Chen , Anthony Ephremides

We consider several variants of a car-sharing problem. Given are a number of requests each consisting of a pick-up location and a drop-off location, a number of cars, and nonnegative, symmetric travel times that satisfy the triangle…

数据结构与算法 · 计算机科学 2020-07-08 Kelin Luo , Frits C. R. Spieksma

In this paper, we investigate the problem of a last-mile delivery service that selects up to $N$ available vehicles to deliver $M$ packages from a centralized depot to $M$ delivery locations. The objective of the last-mile delivery service…

多智能体系统 · 计算机科学 2023-01-05 Meera Ratnagiri , Clare O'Dwyer , Logan E. Beaver , Heeseung Bang , Behdad Chalaki , Andreas A. Malikopoulos

In this paper, we examine the influence of communication latency on performance of networked control systems. Even though distributed control architectures offer advantages in terms of communication, maintenance costs, and scalability, it…

最优化与控制 · 数学 2025-02-11 Luca Ballotta , Mihailo R. Jovanović , Luca Schenato

Randomized network coding (RNC) greatly reduces the complexity of implementing network coding in large-scale, heterogeneous networks. This paper examines two tradeoffs in applying RNC: The first studies how the performance of RNC varies…

信息论 · 计算机科学 2009-02-18 Yingda Chen , Shalinee Kishore

In applications such as remote estimation and monitoring, update packets are transmitted by power-constrained devices using short-packet codes over wireless networks. Therefore, networks need to be end-to-end optimized using information…

信息论 · 计算机科学 2023-12-05 Sudarsanan A. K. , Vineeth B. S. , Chandra R. Murthy

In this paper, we consider the problem of real-time transmission scheduling over time-varying channels. We first formulate the transmission scheduling problem as a Markov decision process (MDP) and systematically unravel the structural…

机器学习 · 计算机科学 2010-03-15 Fangwen Fu , Mihaela van der Schaar