• Queueing Delay Analysis for Mu...

Treffer: Queueing Delay Analysis for Multicast With Random Linear Coding

Title:
Queueing Delay Analysis for Multicast With Random Linear Coding
Authors:
SHRADER, Brooke, EPHREMIDES, Anthony
Source:
IEEE transactions on information theory. 58(1):421-429
Publisher Information:
New York, NY: Institute of Electrical and Electronics Engineers, 2012.
Publication Year:
2012
Physical Description:
print, 21 ref
Original Material:
INIST-CNRS
Subject Terms:
Telecommunications, Télécommunications, Sciences exactes et technologie, Exact sciences and technology, Sciences appliquees, Applied sciences, Telecommunications et theorie de l'information, Telecommunications and information theory, Théorie de l'information, du signal et des communications, Information, signal and communications theory, Théorie de l'information, Information theory, Théorie du signal et des communications, Signal and communications theory, Codage, codes, Coding, codes, Télécommunications, Telecommunications, Systèmes, réseaux et services de télécommunications, Systems, networks and services of telecommunications, Télétrafic, Teletraffic, Transmission et modulation (techniques et équipements), Transmission and modulation (techniques and equipments), Gestion trafic, Traffic management, Gestión tráfico, Charge trafic, Traffic load, Carga tráfico, Codage aléatoire, Random coding, Codificación aleatoria, Codage linéaire, Linear coding, Codificación lineal, Commutation paquet, Packet switching, Conmutación por paquete, Diffusion donnée, Data broadcast, Difusion dato, Diffusion information, Information dissemination, Difusión información, Evaluation performance, Performance evaluation, Evaluación prestación, File attente, Queue, Fila espera, Multidestinataire, Multicast, Multidestinatario, Régulation trafic, Traffic control, Regulación tráfico, Réseau sans fil, Wireless network, Red sin hilo, Système attente, Queueing system, Sistema fila espera, Système tampon, Buffer system, Sistema amortiguador, Temps retard, Delay time, Tiempo retardo, Télécommunication sans fil, Wireless telecommunication, Telecomunicación sin hilo, Télétrafic, Teletraffic, Teletráfico, Codage de réseau, Network coding, Buffering, bulk service, delay, erasure channel, multicast, network coding, queueing, random linear coding, wireless networks
Document Type:
Fachzeitschrift Article
File Description:
text
Language:
English
Author Affiliations:
Massachusetts Institute of Technology (MIT), Lincoln Laboratory, Lexington, MA 02421, United States
Department of Electrical and Computer Engineering and the Institute for Systems Research, University of Maryland, College Park, MD 20742, United States
ISSN:
0018-9448
Access URL:
http://pascal-francis.inist.fr/vibad/index.php?action=search&terms=25512577
Rights:
Copyright 2015 INIST-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Notes:
Telecommunications and information theory
Accession Number:
edscal.25512577
Database:
PASCAL Archive

Weitere Informationen

We analyze the queueing delay performance when random linear coding is performed over packets randomly arriving at a source node for multicast transmission over packet erasure channels. We model random coding of packets as a bulk-service queueing system, where packets are served and depart the queue in groups. In this framework, we analyze two different block-based random linear coding schemes. The first scheme involves coding over a fixed blocksize, which leads to simpler analysis but also to a delay penalty for lightly-loaded systems. The second scheme adapts to the traffic load by allowing for a variable blocksize, thereby removing the delay penalty at low loads. We provide results on the maximum stable arrival rate of packets at the source and on the queueing delay as a function of the arrival rate.