Filters








1,547 Hits in 4.6 sec

A digital fountain approach to reliable distribution of bulk data

John W. Byers, Michael Luby, Michael Mitzenmacher, Ashutosh Rege
1998 Computer communication review  
The proliferation of applications that must reliably distribute bulk data to a large number of autonomous clients motivates the design of new multicast and broadcast protocols.  ...  A digital fountain allows any number of heterogeneous clients to acquire bulk data with optimal efficiency at times of their choosing.  ...  Our approach is to construct better approximations of a digital fountain as a basis for protocols that perform reliable distribution of bulk data. The body of the paper is organized as follows.  ... 
doi:10.1145/285243.285258 fatcat:n3enlvqymnbu5jynkjbirlvqve

A digital fountain approach to reliable distribution of bulk data

John W. Byers, Michael Luby, Michael Mitzenmacher, Ashutosh Rege
1998 Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication - SIGCOMM '98  
The proliferation of applications that must reliably distribute bulk data to a large number of autonomous clients motivates the design of new multicast and broadcast protocols.  ...  A digital fountain allows any number of heterogeneous clients to acquire bulk data with optimal efficiency at times of their choosing.  ...  Our approach is to construct better approximations of a digital fountain as a basis for protocols that perform reliable distribution of bulk data. The body of the paper is organized as follows.  ... 
doi:10.1145/285237.285258 dblp:conf/sigcomm/ByersLMR98 fatcat:xrg4grrv75gmzoq6mvrnwelbki

A digital fountain approach to asynchronous reliable multicast

J.W. Byers, M. Luby, M. Mitzenmacher
2002 IEEE Journal on Selected Areas in Communications  
The proliferation of applications that must reliably distribute large, rich content to a vast number of autonomous receivers motivates the design of new multicast and broadcast protocols.  ...  A digital fountain allows any number of heterogeneous receivers to acquire content with optimal efficiency at times of their choosing.  ...  ACKNOWLEDGMENT The authors would like to thank L. Camesano, S. Floyd, and the anonymous SIGCOMM '98 reviewers for their helpful comments on an earlier version of this work, as well as D.  ... 
doi:10.1109/jsac.2002.803996 fatcat:l3ahcwrsy5herb4kkmnmvdlbbq

Coding Performance with Imperfect Erasures

Charles J. Boardman
1985 MILCOM 1985 - IEEE Military Communications Conference  
the performance of fountain codes that is used to encode and decode the data stream in digital communication.  ...  Since then, many digital Fountain coding methods have been invented such as Tornado codes, Luby transforms (LT) codes and Raptor codes.  ...  Tornado codes will be expected extremely useful for applications such as reliable distributions of bulk data, including video distribution, software distribution, news and financial distribution, popular  ... 
doi:10.1109/milcom.1985.4794968 fatcat:nfor4ga3l5en5mtvs5vpo33vae

Implementation of LT Code with a Novel Degree Distribution

Qingxiao Du
2012 Open Journal of Applied Sciences  
It is known that Luby Transform code (LT code) is the first code fully realizing the digital fountain concept and provides an efficient scheme to transfer information over different channels.  ...  The conclusion of the research is practically valuable in improving the efficience of data distribution application.  ...  Digital fountain [1] is an ideal protocol which guarantees both the efficiency and the reliability of the distribution of bulk data.  ... 
doi:10.4236/ojapps.2012.24b046 fatcat:kyasn3voxnhpdgspqgn5nulg2u

Using digital fountains in future IPTV streaming platforms: a future perspective

Alessandro Cattaneo, Alexandro Sentinelli, Andrea Vitali, Luca Celetto, Gustavo Marfia, Marco Roccetti, Mario Gerla
2012 IEEE Communications Magazine  
Erasure Codes, which can be used to provide a first approximation of the DF principle, have been utilized to efficiently transfer bulk data from a server to a set of peers.  ...  a real planet-wide P2P streaming test-bed, using Digital Fountains (DFs).  ... 
doi:10.1109/mcom.2012.6194403 fatcat:fq34op7quzegfhux3smgbxstvu

The breadcrumb forwarding service

Koichi Yano, Steven McCanne
2000 Computer communication review  
To demonstrate the flexibility and efficiency of BCFS, we describe the application examples built on this service model, which can accommodate not only PGM and also a novel reliable multicast transport  ...  the Breadcrumb Forwarding Service (BCFS) to simultaneously tackle the problems of interdomain multicast routing and end-to-end reliable multicast.  ...  Digital Fountain The Rainbow congestion control scheme utilizes a Digital Fountain [4] on top of BCFS. To establish the context for Rainbow, we first outline the Digital Fountain abstraction.  ... 
doi:10.1145/505680.505686 fatcat:5hvtno5vijhobfnpmjxrd7lzku

Rateless Codes for File Transfer over DVB-S

Pasquale Cataldi, Mario Gerla, Francesco Zampognaro
2009 2009 First International Conference on Advances in Satellite and Space Communications  
The purpose of this paper is to introduce a novel system for point to point bulk data delivery (e.g. video on demand) using IP over DVB-S and rateless coding of the source data to achieve better performance  ...  Data distribution over satellite is becoming more and more important due to the need of convergence of several services over IP (e.g. Triple Play) where the classic DSL is not available.  ...  Luglio for his support on the research activities and the coordination of the exchange program performed between UCLA and University of Rome Tor Vergata.  ... 
doi:10.1109/spacomm.2009.20 fatcat:zafxxuqeb5dxjmxxn6gksncsle

The design and analysis of unequal error protection fountain coding for multiple source networks over binary erasure channels

HanQin Shao, DaZhuan Xu, XiaoFei Zhang
2014 Science China Information Sciences  
A novel network model of multiple source fountain coding is developed and a novel class of generic multiple source fountain codes with unequal error protection (UEP) property is proposed.  ...  The And-Or tree analysis technique is generalized to analyze the asymptotic performance of the proposed codes and a joint optimization method employing both linear and nonlinear programs is developed to  ...  Introduction Digital fountain codes [1] [2] [3] [4] have been proposed as a new class of rateless forward erasure correction codes for bulk data distribution and reliable communications over packetized  ... 
doi:10.1007/s11432-014-5130-8 fatcat:hyi4cnkgkbeirgabgwdohsc5ku

Accessing multiple mirror sites in parallel: using Tornado codes to speed up downloads

J.W. Byers, M. Luby, M. Mitzenmacher
1999 IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320)  
To eliminate complex client-server negotiations that a straightforward implementation of this approach would require, we develop a feedback-free protocol based on erasure codes.  ...  Our scalable solution extends naturally to allow multiple clients to access data from multiple mirror sites simultaneously.  ...  We metaphorically describe the stream of encoding packets produced by a server in this idealized solution as a digital founruin, as we did in a similar approach to reliable bulk transfers presented in  ... 
doi:10.1109/infcom.1999.749293 dblp:conf/infocom/ByersLM99 fatcat:cevqmnogkfhx5ien5ztpw7rnuq

When Pipelines Meet Fountain

Wan Du, Jansen Christian Liando, Huanle Zhang, Mo Li
2015 Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems - SenSys '15  
To transform Pando into a practical system, we devise several techniques, including the integration of Fountain coding with the timing-critical operations of constructive interference and pipelining, a  ...  Our experimental results show that Pando can provide 100% reliability and reduce the dissemination time of the state-of-the-art by 3.5×.  ...  INTRODUCTION Data dissemination reliably diffuses a bulk of data to all the nodes in a wireless sensor network.  ... 
doi:10.1145/2809695.2809721 dblp:conf/sensys/DuLZL15 fatcat:tavhjphnefcpxfwctqz575zcgy

Pando: Fountain-Enabled Fast Data Dissemination With Constructive Interference

Wan Du, Jansen Christian Liando, Huanle Zhang, Mo Li
2017 IEEE/ACM Transactions on Networking  
To transform Pando into a practical system, we devise several techniques, including the integration of Fountain coding with the timing-critical operations of constructive interference and pipelining, a  ...  His research interests include distributed systems, wireless sensor networks, pervasive computing and RFID, and wireless and mobile systems. He is a member of the ACM.  ...  INTRODUCTION D ATA dissemination reliably diffuses a bulk of data to all the nodes in a wireless sensor network.  ... 
doi:10.1109/tnet.2016.2614707 fatcat:dhpybjfx5nan7hrfgz2al7z5mi

A novel EBSD-based finite-element wave propagation model for investigating seismic anisotropy: Application to Finero Peridotite, Ivrea-Verbano Zone, Northern Italy

Xin Zhong, Marcel Frehner, Karsten Kunze, Alba Zappone
2014 Geophysical Research Letters  
A novel electron backscatter diffraction (EBSD) -based finite-element (FE) wave propagation simulation is presented and applied to investigate seismic anisotropy of peridotite samples.  ...  The presented FE model is discussed with regard to its potential in simulating seismic wave propagation using EBSD data representing natural rock petrofabrics.  ...  In this study, an alternative numerical method is proposed that incorporates digitized EBSD data into a FE model to allow elastic waves to propagate through a fully anisotropic and heterogeneous rock model  ... 
doi:10.1002/2014gl060490 fatcat:osrymu3eprg2lc2o2dubcpb7fu

Efficient content delivery through fountain coding in opportunistic information-centric networks

George Parisis, Vasilis Sourlas, Konstantinos V. Katsaros, Wei Koong Chai, George Pavlou, Ian Wakeman
2017 Computer Communications  
When tied together, ICN and fountain coding provide a comprehensive solution that overcomes significant limitations of existing approaches.  ...  Opportunistic networks can increase network capacity, support collaborative downloading of content and offload traffic from a cellular to a cellular-assisted, device-to-device network.  ...  Multicast (One-to-Many) -Fountain coding has been a major component of reliable multicasting proposals [43] , where clients acquire bulk data in the absence of feedback channels.  ... 
doi:10.1016/j.comcom.2016.12.005 fatcat:2idfotlcuvaivgsozc7inqslrq

A window-based congestion control for reliable multicast based on TCP dynamics

Koichi Yano, Steven McCanne
2000 Proceedings of the eighth ACM international conference on Multimedia - MULTIMEDIA '00  
To enhance Rainbow's scalability and support asynchronous receiver subscriptions, Rainbow utilizes Digital Fountain at the source.  ...  We show a viable solution for one of the hardest problems in reliable multicastcongestion controlthrough the deployment of a new forwarding service model, "Breaderumb forwarding service" (BCFS).  ...  Introduction As content distribution of large data such as video over the Internet becomes commonplace, an efficient and reliable transport protocol for data dissemination to a large number of receivers  ... 
doi:10.1145/354384.354494 dblp:conf/mm/YanoM00 fatcat:se3rbvqelfe4hokazoyo2skb74
« Previous Showing results 1 — 15 out of 1,547 results