中文
相关论文

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

200 篇论文

This paper studies the distributed linearly separable computation problem, which is a generalization of many existing distributed computing problems such as distributed gradient descent and distributed linear transform. In this problem, a…

信息论 · 计算机科学 2020-10-06 Kai Wan , Hua Sun , Mingyue Ji , Giuseppe Caire

Assigning tasks to service providers is a frequent procedure across various applications. Often the tasks arrive dynamically while the service providers remain static. Preventing task rejection caused by service provider overload is of…

分布式、并行与集群计算 · 计算机科学 2024-07-02 Yohai Trabelsi , Pan Xu , Sarit Kraus

Viability of electric car-sharing operations depends on rebalancing algorithms. Earlier methods in the literature suggest a trend toward non-myopic algorithms using queueing principles. We propose a new rebalancing policy using cost…

数据结构与算法 · 计算机科学 2021-09-07 Theodoros P. Pantelidis , Li Li , Tai-Yu Ma , Joseph Y. J. Chow , Saif Eddin G. Jabari

We consider the transmission of packets across a lossy end-to-end network path so as to achieve low in-order delivery delay. This can be formulated as a decision problem, namely deciding whether the next packet to send should be an…

网络与互联网体系结构 · 计算机科学 2018-12-17 Pablo Garrido , Douglas Leith , Ramon Aguero

It has been well established that wireless network coding can significantly improve the efficiency of multi-hop wireless networks. However, in a stochastic environment some of the packets might not have coding pairs, which limits the number…

最优化与控制 · 数学 2015-03-19 Yu-Pin Hsu , Navid Abedini , Natarajan Gautam , Alex Sprintson , Srinivas Shakkottai

We consider a stochastic system where the communication between the controller and the actuator is triggered by a threshold-based rule. The communication is performed across an unreliable link that stochastically erases transmitted packets.…

系统与控制 · 计算机科学 2015-01-06 Burak Demirel , Vijay Gupta , Daniel E. Quevedo , Mikael Johansson

We consider a full-duplex wireless Distributed Computing (DC) system under the MapReduce framework. New upper and lower bounds on the optimal tradeoff between Normalized Delivery Time (NDT) and computation load are presented. The upper…

信息论 · 计算机科学 2024-02-06 Yue Bi , Michèle Wigger , Yue Wu

Emerging reconfigurable optical communication technologies allow to enhance datacenter topologies with demand-aware links optimized towards traffic patterns. This paper studies the algorithmic problem of jointly optimizing topology and…

性能 · 计算机科学 2024-01-10 Wenkai Dai , Michael Dinitz , Klaus-Tycho Foerster , Long Luo , Stefan Schmid

We propose a unified coded framework for distributed computing with straggling servers, by introducing a tradeoff between "latency of computation" and "load of communication" for some linear computation tasks. We show that the coded scheme…

信息论 · 计算机科学 2016-10-26 Songze Li , Mohammad Ali Maddah-Ali , A. Salman Avestimehr

Mobile-edge computing (MEC) has recently emerged as a promising paradigm to liberate mobile devices from increasingly intensive computation workloads, as well as to improve the quality of computation experience. In this paper, we…

信息论 · 计算机科学 2016-09-21 Yuyi Mao , Jun Zhang , S. H. Song , Khaled B. Letaief

A fundamental challenge in large-scale networked systems viz., data centers and cloud networks is to distribute tasks to a pool of servers, using minimal instantaneous state information, while providing excellent delay performance. In this…

概率论 · 数学 2018-09-07 Debankur Mukherjee

Mobility-on-Demand (MoD) systems have become a fixture in urban transportation networks, with the rapid growth of ride-hailing services such as Uber and Lyft. Ride-hailing is typically complemented with ridepooling options, which can reduce…

系统与控制 · 电气工程与系统科学 2021-12-30 Yang Liu , Qi Luo , Raga Gopalakrishnan , Samitha Samaranayake

In this work, we study the guaranteed delivery model which is widely used in online display advertising. In the guaranteed delivery scenario, ad exposures (which are also called impressions in some works) to users are guaranteed by…

数据结构与算法 · 计算机科学 2016-11-24 Jia Zhang , Zheng Wang , Qian Li , Jialin Zhang , Yanyan Lan , Qiang Li , Xiaoming Sun

Building on recent advances in representation learning for wireless channels, this work investigates the cost-benefit trade-offs of high-dimensional channel embeddings in practical systems. We benchmark multiple wireless representations:…

信号处理 · 电气工程与系统科学 2026-05-05 Murilo Batista , Shirin Salehi , Saeed Mashdour , Paul Zheng , Rodrigo C. de Lamare , Anke Schmeink

Mobile edge caching (MEC) is a promising technique to improve the quality of service (QoS) for mobile users (MU) by bringing data to the network edge. However, optimizing the crucial QoS aspects of message freshness and service promptness,…

系统与控制 · 电气工程与系统科学 2023-08-22 Ran Li , Chuan Huang , Xiaoqi Qin , Lei Yang

In this paper, we consider the problem of scheduling real-time traffic in wireless networks under a conflict-graph interference model and single-hop traffic. The objective is to guarantee that at least a certain fraction of packets of each…

网络与互联网体系结构 · 计算机科学 2020-01-16 Christos Tsanikidis , Javad Ghaderi

A communication setup is considered where a transmitter wishes to convey a message to a receiver and simultaneously estimates the state of that receiver through a common waveform. The state is estimated at the transmitter by means of…

信息论 · 计算机科学 2022-06-03 Mehrasa Ahmadipour , Mari Kobayashi , Miche`le Wigger , Giuseppe Caire

In parallel computing, a problem is divided into a set of smaller tasks that are distributed across multiple processing elements. Balancing the load of the processing elements is key to achieving good performance and scalability. If the…

分布式、并行与集群计算 · 计算机科学 2013-08-02 Omer Demirel , Ivo F. Sbalzarini

Content-centric networking (CCN) introduces a paradigm shift from a host centric to an information centric communication model for future Internet architectures. It supports the retrieval of a particular content regardless of the physical…

网络与互联网体系结构 · 计算机科学 2018-03-02 Hasan M A Islam , Dimitris Chatzopoulos , Dmitrij Lagutin , Pan Hui , Antti Ylä-Jääski

Virtual Content Delivery Network (vCDN) migration is necessary to optimize the use of resources and improve the performance of the overall SDN/NFV-based CDN function in terms of network operator cost reduction and high streaming quality. It…

网络与互联网体系结构 · 计算机科学 2016-08-31 Hatem Ibn-Khedher , Makhlouf Hadji , Emad Abd-Elrahman , Hossam Afifi , Ahmed E. Kamal