中文
相关论文

相关论文: Capacity of dynamical storage systems

200 篇论文

We examine the problem of allocating a given total storage budget in a distributed storage system for maximum reliability. A source has a single data object that is to be coded and stored over a set of storage nodes; it is allowed to store…

信息论 · 计算机科学 2016-11-15 Derek Leong , Alexandros G. Dimakis , Tracey Ho

We study an open discrete-time queueing network that models the collection of data in a multi-hop sensor network. We assume data is generated at the sensor nodes as a discrete-time Bernoulli process. All nodes in the network maintain a…

网络与互联网体系结构 · 计算机科学 2019-07-26 Iqra Altaf Gillani , Amitabha Bagchi , Pooja Vyavahare

This paper studies the design of codes for distributed storage systems (DSS) that enable local repair in the event of node failure. This paper presents locally repairable codes based on low degree multivariate polynomials. Its code…

信息论 · 计算机科学 2012-04-30 Ankit Singh Rawat , Sriram Vishwanath

Regenerating codes are a class of recently developed codes for distributed storage that, like Reed-Solomon codes, permit data recovery from any subset of k nodes within the n-node network. However, regenerating codes possess in addition,…

信息论 · 计算机科学 2015-03-17 Nihar B. Shah , K. V. Rashmi , P. Vijay Kumar , Kannan Ramchandran

We consider data losses in a single node of a packet-switched Internet-like network. We employ two distinct models, one with discrete and the other with continuous one-dimensional random walks, representing the state of a queue in a router.…

网络与互联网体系结构 · 计算机科学 2008-03-26 I. V. Lerner , I. V. Yurkevich A. S. Stepanenko , C. C. Constantinou

This paper describes a non-homogeneous distributed storage systems (DSS), where there is one super node which has a larger storage size and higher reliability and availability than the other storage nodes. We propose three distributed…

信息论 · 计算机科学 2012-08-13 Vo Tam Van , Chau Yuen , Jing Li

In case of multiple node failures performance becomes very low as compare to single node failure. Failures of nodes in cluster computing can be tolerated by multiple fault tolerant computing. Existing recovery schemes are efficient for…

分布式、并行与集群计算 · 计算机科学 2011-02-15 Sanjay Bansal , Sanjeev Sharma

In complex networks, the failure of one or very few nodes may cause cascading failures. When this dynamical process stops in steady state, the size of the giant component formed by remaining un-failed nodes can be used to measure the…

社会与信息网络 · 计算机科学 2015-06-30 Junbiao Liu , Xinyu Jin , Lurong Jiang , Yongxiang Xia , Bo Ouyang , Fang Dong , Yicong Lang , Wenping Zhang

Redundant storage maintains the performance of distributed systems under various forms of uncertainty. This paper considers the uncertainty in node access and download service. We consider two access models under two download service…

信息论 · 计算机科学 2021-08-09 Pei Peng , Moslem Noori , Emina Soljanin

This work investigates the effect of finite buffer sizes on the throughput capacity and packet delay of line networks with packet erasure links that have perfect feedback. These performance measures are shown to be linked to the stationary…

信息论 · 计算机科学 2016-11-15 Badri N. Vellambi , Nima Torabkhani , Faramarz Fekri

We consider the problem of efficient recovery of the data stored in any individual node of a distributed storage system, from the rest of the nodes. Applications include handling failures and degraded reads. We measure efficiency in terms…

信息论 · 计算机科学 2016-11-15 Nihar B. Shah

We study how large functional networks can grow stably under possible cascading overload failures and evaluated the maximum stable network size above which even a small-scale failure would cause a fatal breakdown of the network. Employing a…

物理与社会 · 物理学 2017-11-01 Shogo Mizutaka , Kousuke Yakubo

We propose dynamic scaling in temporal networks with heterogeneous activities and memory, and provide a comprehensive picture for the dynamic topologies of such networks, in terms of the modified activity-driven network model [H. Kim…

统计力学 · 物理学 2018-06-29 Hyewon Kim , Meesoon Ha , Hawoong Jeong

Autonomous randomly coupled neural networks display a transition to chaos at a critical coupling strength. We here investigate the effect of a time-varying input on the onset of chaos and the resulting consequences for information…

神经元与认知 · 定量生物学 2018-11-21 Jannis Schuecker , Sven Goedeke , Moritz Helias

Complex non-linear interactions between banks and assets we model by two time-dependent Erd\H{o}s Renyi network models where each node, representing bank, can invest either to a single asset (model I) or multiple assets (model II). We use…

风险管理 · 定量金融 2015-06-19 B. Podobnik , D. Horvatic , M. Bertella , L. Feng , X. Huang , B. Li

A system is called antifragile when damage acts as a constructive element improving the performance of a global function. In this paper, we analyze the emergence of antifragility in the movement of random walkers on networks with modular…

统计力学 · 物理学 2024-10-22 L. K. Eraso-Hernandez , A. P. Riascos

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

This paper proposes a new formulation for the dynamic resource allocation problem, which converts the traditional MDP model with known parameters and no capacity constraints to a new model with uncertain parameters and a resource capacity…

最优化与控制 · 数学 2020-11-10 Onur Demiray , Evrim Didem Güneş , Lerzan Örmeci

We study communication-constrained networked control problems for linear time-invariant systems in the presence of Denial-of-Service (DoS) attacks, namely attacks that prevent transmissions over the communication network. Our work aims at…

系统与控制 · 计算机科学 2018-09-14 Shuai Feng , Ahmet Cetinkaya , Hideaki Ishii , Pietro Tesi , Claudio De Persis

The {\em repair locality} of a distributed storage code is the maximum number of nodes that ever needs to be contacted during the repair of a failed node. Having small repair locality is desirable, since it is proportional to the number of…

信息论 · 计算机科学 2013-01-21 Henk D. L. Hollmann