English
Related papers

Related papers: Proximity-Aware Balanced Allocations in Cache Netw…

200 papers

In large-scale distributed systems, balancing the load in an efficient way is crucial in order to achieve low latency. Recently, some load balancing policies have been suggested which are able to achieve a bounded maximum queue length in…

Performance · Computer Science 2022-01-12 Tim Hellemans , Grzegorz Kielanski , Benny Van Houdt

We consider the problem of balancing load items (tokens) in networks. Starting with an arbitrary load distribution, we allow nodes to exchange tokens with their neighbors in each round. The goal is to achieve a distribution where all nodes…

Discrete Mathematics · Computer Science 2015-03-20 Thomas Sauerwald , He Sun

MapReduce framework is the de facto in big data and its applications where a big data-set is split into small data chunks that are replicated on different servers among thousands of servers. The heterogeneous server structure of the system…

Performance · Computer Science 2019-04-02 Amir Moaddeli , Iman Nabati Ahmadi , Negin Abhar

To what extent does the structure of the players' strategy space influence the efficiency of decentralized solutions in congestion games? In this work, we investigate whether better performance are possible when restricting to load…

Computer Science and Game Theory · Computer Science 2022-02-25 Vittorio Bilò , Cosimo Vinci

In this paper we determine the delivery time for a multi-server coded caching problem when the cache size of each user is small. We propose an achievable scheme based on coded cache content placement, and employ zero-forcing techniques at…

Information Theory · Computer Science 2018-03-22 Seyed Pooya Shariatpanahi , Babak Hossein Khalaj

Organizations around the world schedule jobs (programs) regularly to perform various tasks dictated by their end users. With the major movement towards using a cloud computing infrastructure, our organization follows a hybrid approach with…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-23 Sunandita Patra , Mehtab Pathan , Mahmoud Mahfouz , Parisa Zehtabi , Wided Ouaja , Daniele Magazzeni , Manuela Veloso

We introduced the load-balanced routing algorithms, for interconnection networks resulting from nesting, by considering the pressure of the data forwarding in each node. Benchmarks on a small cluster with various network topologies, and…

Networking and Internet Architecture · Computer Science 2019-12-30 Zhipeng Xu , Xiaolong Huang , Yuefan Deng

We consider an automatic overload control for two large service systems modeled as multi-server queues, such as call centers. We assume that the two systems are designed to operate independently, but want to help each other respond to…

Probability · Mathematics 2014-07-30 Ohad Perry , Ward Whitt

Load balancing is the process of improving the Performance of a parallel and distributed system through is distribution of load among the processors [1-2]. Most of the previous work in load balancing and distributed decision making in…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-10-05 Abbas Karimi , Faraneh Zarafshan , Adznan. b. Jantan , A. R Ramli , M. Iqbal b. Saripan

When multiple users share a common link in direct transmission, packet loss and network collision may occur due to the simultaneous arrival of traffics at the source node. To tackle this problem, users may resort to an indirect path: the…

Signal Processing · Electrical Eng. & Systems 2023-07-18 Qiong Liu , Chehao Wang , Ce Zheng

This paper addresses the challenges of throughput optimization in wireless cache-aided cooperative networks. We propose an opportunistic cooperative probing and scheduling strategy for efficient content delivery. The strategy involves the…

Signal Processing · Electrical Eng. & Systems 2024-09-04 Zhou Zhang , Saman Atapattu , Yizhu Wang , Marco Di Renzo

In this paper, we present a novel approach for robust optimal resource allocation with joint carrier aggregation to allocate multiple carriers resources optimally among users with elastic and inelastic traffic in cellular networks. We use…

Networking and Internet Architecture · Computer Science 2015-07-07 Haya Shajaiah , Ahmed Abdelhadi , T. Charles Clancy

The combination of edge caching and coded multicasting is a promising approach to improve the efficiency of content delivery over cache-aided networks. The global caching gain resulting from content overlap distributed across the network in…

Information Theory · Computer Science 2016-11-17 Parisa Hassanzadeh , Antonia Tulino , Jaime Llorca , Elza Erkip

Suppose that a set of $m$ tasks are to be shared as equally as possible amongst a set of $n$ resources. A game-theoretic mechanism to find a suitable allocation is to associate each task with a ``selfish agent'', and require each agent to…

Computer Science and Game Theory · Computer Science 2007-05-23 Petra Berenbrink , Tom Friedetzky , Leslie Ann Goldberg , Paul Goldberg , Zengjian Hu , Russell Martin

Traditionally, networks operate at a small fraction of their capacities; however, recent technologies, such as Software-Defined Networking, may let operators run their networks harder (i.e., at higher utilization levels). Higher utilization…

Networking and Internet Architecture · Computer Science 2018-04-26 Rafael B. R. Lourenco , Massimo Tornatore , Charles U. Martel , Biswanath Mukherjee

Distributed processing across a networked environment suffers from unpredictable behavior of speedup due to heterogeneous nature of the hardware and software in the remote machines. It is challenging to get a better performance from a…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-03-31 M. Shahriar Hossain , M. Muztaba Fuad , Debzani Deb , Kazi Muhammad Najmul Hasan Khan , Md. Mahbubul Alam Joarder

It is well known that load balancing and low delivery communication cost are two critical issues in mapping requests to servers in Content Delivery Networks (CDNs). However, the trade-off between these two performance metrics has not been…

Networking and Internet Architecture · Computer Science 2016-10-17 Mahdi Jafari Siavoshani , Seyed Pooya Shariatpanahi , Hamid Ghasemi , Ali Pourmiri

In this paper, we study the performance of multicarrier mobile networks. Specifically, we analyze the flow-level performance of two inter-carrier load balancing schemes and the gain engendered by Carrier Aggregation (CA). CA is one of the…

Networking and Internet Architecture · Computer Science 2014-02-04 F. Bénézit , S. Elayoubi , R-M. Indre , A. Simonian

We consider the problem of evaluating designs for a two-arm randomized experiment with the criterion being the power of the randomization test for the one-sided null hypothesis. Our evaluation assumes a response that is linear in one…

Methodology · Statistics 2020-08-14 Abba M. Krieger , David Azriel , Michael Sklar , Adam Kapelner

In this paper, we consider the coded-caching broadcast network with user cooperation, where a server connects with multiple users and the users can cooperate with each other through a cooperation network. We propose a centralized coded…

Information Theory · Computer Science 2019-04-12 Jiahui Chen , Haoyu Yin , Xiaowen You , Yanlin Geng , Youlong Wu