中文
相关论文

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

200 篇论文

In cache-aided networks, the server populates the cache memories at the users during low-traffic periods, in order to reduce the delivery load during peak-traffic hours. In turn, there exists a fundamental trade-off between the delivery…

信息论 · 计算机科学 2019-03-15 Abdelrahman M. Ibrahim , Ahmed A. Zewail , Aylin Yener

We consider a MapReduce-like distributed computing system. We derive a lower bound on the communication cost for any given storage and computation costs. This lower bound matches the achievable bound we proposed recently. As a result, we…

信息论 · 计算机科学 2020-01-23 Qifa Yan , Sheng Yang , Michèle Wigger

How to efficiently design a communication network is a paramount task for network designing and engineering. It is, however, not a single objective optimization process as perceived by most previous researches, i.e., to maximize its…

网络与互联网体系结构 · 计算机科学 2015-05-14 Guoqiang Zhang

This paper addresses developing cost-effective strategies to respond to excessive demand in the service network design problem in a multi-period setting. The common assumption states that the capacity of freight carriers' assets is capable…

最优化与控制 · 数学 2019-06-24 Yusuf Secerdin , Murat Erkoc

A Content Delivery Network (CDN) is a powerful system of distributed caching servers that aims to accelerate content delivery, like high-definition video, IoT applications, and ultra-low-latency services, efficiently and with fast velocity.…

分布式、并行与集群计算 · 计算机科学 2024-12-13 Md Nurul Absur , Sourya Saha , Sifat Nawrin Nova , Kazi Fahim Ahmad Nasif , Md Rahat Ul Nasib

Current-day data centers and high-volume cloud services employ a broad set of heterogeneous servers. In such settings, client requests typically arrive at multiple entry points, and dispatching them to servers is an urgent distributed…

分布式、并行与集群计算 · 计算机科学 2021-07-27 Guy Goren , Shay Vargaftik , Yoram Moses

We consider load balancing problem in a cache network consisting of storage-enabled servers forming a distributed content delivery scenario. Previously proposed load balancing solutions cannot perfectly balance out requests among servers,…

信息论 · 计算机科学 2019-08-06 Mahdi Jafari Siavoshani , Farzad Parvaresh , Ali Pourmiri , Seyed Pooya Shariatpanahi

We describe a novel decision-making problem developed in response to the demands of retail electronic commerce (e-commerce). While working with logistics and retail industry business collaborators, we found that the cost of delivery of…

This paper presents an integrated algorithmic framework for minimising product delivery costs in e-commerce (known as the cost-to-serve or C2S). One of the major challenges in e-commerce is the large volume of spatio-temporally diverse…

Mobility-on-Demand (MoD) systems require load balancing to maintain consistent service across regions with uneven demand subject to time-varying traffic conditions. The load-balancing objective is to jointly minimize the fraction of lost…

最优化与控制 · 数学 2019-08-22 Rebecca Swaszek , Christos Cassandras

The configuration balancing problem with stochastic requests generalizes many well-studied resource allocation problems such as load balancing and virtual circuit routing. In it, we have $m$ resources and $n$ requests. Each request has…

数据结构与算法 · 计算机科学 2022-08-30 Franziska Eberle , Anupam Gupta , Nicole Megow , Benjamin Moseley , Rudy Zhou

Mobile virtual reality (VR) delivery is gaining increasing attention from both industry and academia due to its ability to provide an immersive experience. However, achieving mobile VR delivery requires ultra-high transmission rate, deemed…

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

Contention resolution addresses the problem of coordinating access to a shared communication channel. Time is discretized into synchronized slots, and a packet can be sent in any slot. If no packet is sent, then the slot is empty; if a…

分布式、并行与集群计算 · 计算机科学 2024-08-22 Umesh Biswas , Trisha Chakraborty , Maxwell Young

Coded distributed computing can alleviate the communication load by leveraging the redundant storage and computation resources with coding techniques in distributed computing. In this paper, we study a MapReduce-type distributed computing…

信息论 · 计算机科学 2023-01-11 Qifa Yan , Xiaohu Tang , Meixia Tao , Qin Huang

Data shuffling between distributed cluster of nodes is one of the critical steps in implementing large-scale learning algorithms. Randomly shuffling the data-set among a cluster of workers allows different nodes to obtain fresh data…

信息论 · 计算机科学 2018-01-08 Mohamed A. Attia , Ravi Tandon

The basic load balancing scenario involves a single dispatcher where tasks arrive that must immediately be forwarded to one of $N$ single-server queues. We discuss recent advances on scalable load balancing schemes which provide favorable…

Load balancing across parallel servers is an important class of congestion control problems that arises in service systems. An effective load balancer relies heavily on accurate, real-time congestion information to make routing decisions.…

分布式、并行与集群计算 · 计算机科学 2024-05-24 Gal Mendelson , Xu Kuang

The topology-aware Massively Parallel Computation (MPC) model is proposed and studied recently, which enhances the classical MPC model by the awareness of network topology. The work of Hu et al. on topology-aware MPC model considers only…

计算复杂性 · 计算机科学 2023-06-21 Hengzhao Ma , Jianzhong Li

Caching and multicasting at base stations are two promising approaches to support massive content delivery over wireless networks. However, existing scheduling designs do not make full use of the advantages of the two approaches. In this…

信息论 · 计算机科学 2016-02-25 Bo Zhou , Ying Cui , Meixia Tao

Computation offloading and resource allocation are critical in mobile edge computing (MEC) systems to handle the massive and complex requirements of applications restricted by limited resources. In a multi-user multi-server MEC network, the…

网络与互联网体系结构 · 计算机科学 2025-05-09 Tianyi Shi , Tiankui Zhang , Jonathan Loo , Rong Huang , Yapeng Wang