中文
相关论文

相关论文: Latency optimal storage and scheduling of replicat…

200 篇论文

We consider a request processing system composed of organizations and their servers connected by the Internet. The latency a user observes is a sum of communication delays and the time needed to handle the request on a server. The handling…

分布式、并行与集群计算 · 计算机科学 2012-12-04 Piotr Skowron , Krzysztof Rzadca

Distributed storage systems introduce redundancy to protect data from node failures. After a storage node fails, the lost data should be regenerated at a replacement storage node as soon as possible to maintain the same level of redundancy.…

分布式、并行与集群计算 · 计算机科学 2015-06-19 Qingyuan Gong , Jiaqi Wang , Yan Wang , Dongsheng Wei , Jin Wang , Xin Wang

In a cloud computing job with many parallel tasks, the tasks on the slowest machines (straggling tasks) become the bottleneck in the job completion. Computing frameworks such as MapReduce and Spark tackle this by replicating the straggling…

分布式、并行与集群计算 · 计算机科学 2017-09-14 Da Wang , Gauri Joshi , Gregory Wornell

This paper considers heterogeneous coded caching where the users have unequal distortion requirements. The server is connected to the users via an error-free multicast link and designs the users' cache sizes subject to a total memory…

信息论 · 计算机科学 2018-02-28 Abdelrahman M. Ibrahim , Ahmed A. Zewail , Aylin Yener

In the fields of big data, AI, and streaming processing, we work with large amounts of data from multiple sources. Due to memory and network limitations, we process data streams on distributed systems to alleviate computational and network…

分布式、并行与集群计算 · 计算机科学 2020-06-18 József Dániel Gáspár , Martin Horváth , Győző Horváth , Zoltán Zvara

Increasing need for large-scale data analytics in a number of application domains has led to a dramatic rise in the number of distributed data management systems, both parallel relational databases, and systems that support alternative…

数据库 · 计算机科学 2013-02-19 K. Ashwin Kumar , Amol Deshpande , Samir Khuller

Resource allocation in distributed and networked systems such as the Cloud is becoming increasingly flexible, allowing these systems to dynamically adjust toward the workloads they serve, in a demand-aware manner. Online balanced…

数据结构与算法 · 计算机科学 2024-10-24 Harald Räcke , Stefan Schmid , Ruslan Zabrodin

Network slicing to support multi-tenancy plays a key role in improving the performance of 5G networks. In this paper, we propose a two time-scale framework for the reservation-based network slicing in the backhaul and Radio Access Network…

信号处理 · 电气工程与系统科学 2022-02-23 Navid Reyhanian , Zhi-Quan Luo

We consider communication-efficient weighted and unweighted (uniform) random sampling from distributed data streams presented as a sequence of mini-batches of items. This is a natural model for distributed streaming computation, and our…

数据结构与算法 · 计算机科学 2020-02-26 Lorenz Hübschle-Schneider , Peter Sanders

This paper studies an online cost optimization problem for distributed storage and access. The goal is to dynamically create and delete copies of data objects over time at geo-distributed servers to serve access requests and minimize the…

数据结构与算法 · 计算机科学 2025-10-29 Tianyu Zuo , Xueyan Tang , Bu Sung Lee , Jianfei Cai

In the on-line file-caching problem problem, the input is a sequence of requests for files, given on-line (one at a time). Each file has a non-negative size and a non-negative retrieval cost. The problem is to decide which files to keep in…

数据结构与算法 · 计算机科学 2015-06-02 Neal E. Young

Centralized coded caching problem is studied for the two-user scenario, considering heterogeneous cache capacities at the users and private channels from the server to the users, in addition to a shared channel. Optimal caching and delivery…

信息论 · 计算机科学 2019-01-07 Daming Cao , Deyao Zhang , Pengyao Chen , Nan Liu , Wei Kang , Deniz Gündüz

Across infrastructure domains, physical damage caused by storms and other weather events often requires costly and time-sensitive repairs to restore services as quickly as possible. While recent studies have used agent-based models to…

多智能体系统 · 计算机科学 2022-08-09 Anakin Dey , Melkior Ornik

This paper is about how to partition decision variables while decomposing a large-scale optimization problem for the best performance of distributed solution methods. Solving a large-scale optimization problem sequen- tially can be…

最优化与控制 · 数学 2017-10-26 Yuchen Zheng , Ilbin Lee , Nicoleta Serban

This paper describes how to convert a machine learning problem into a series of map-reduce tasks. We study logistic regression algorithm. In logistic regression algorithm, it is assumed that samples are independent and each sample is…

分布式、并行与集群计算 · 计算机科学 2015-10-06 Qi Li

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…

信息论 · 计算机科学 2018-03-22 Seyed Pooya Shariatpanahi , Babak Hossein Khalaj

Due to the significant increase in the size of spatial data, it is essential to use distributed parallel processing systems to efficiently analyze spatial data. In this paper, we first study learned spatial data partitioning, which…

数据库 · 计算机科学 2023-06-21 Keizo Hori , Yuya Sasaki , Daichi Amagata , Yuki Murosaki , Makoto Onizuka

This paper considers a Markov decision model for profit maximization of a cloud computing service provider catering to customers submitting jobs with firm real-time random deadlines. Customers are charged on a per-job basis, receiving a…

最优化与控制 · 数学 2021-04-27 José Niño-Mora

We consider the problem of jointly optimizing users' offloading decisions, communication and computing resource allocation in a sliced multi-cell mobile edge computing (MEC) network. We minimize the weighted sum of the gap between the…

信息论 · 计算机科学 2021-01-12 Sheyda Zarandi , Hina Tabassum

Service discovery requests' messages have a vital role in sharing and locating resources in many of service discovery protocols. Sending more messages than a link can handle may cause congestion and loss of messages which dramatically…

网络与互联网体系结构 · 计算机科学 2011-12-13 Intisar Al-Mejibli , Martin Colley Salah Al-Majeed