522 research outputs found
Further Results on Coding for Reliable Communication over Packet Networks
In "On Coding for Reliable Communication over Packet Networks" (Lun, Medard,
and Effros, Proc. 42nd Annu. Allerton Conf. Communication, Control, and
Computing, 2004), a capacity-achieving coding scheme for unicast or multicast
over lossy wireline or wireless packet networks is presented. We extend that
paper's results in two ways: First, we extend the network model to allow
packets received on a link to arrive according to any process with an average
rate, as opposed to the assumption of Poisson traffic with i.i.d. losses that
was previously made. Second, in the case of Poisson traffic with i.i.d. losses,
we derive error exponents that quantify the rate at which the probability of
error decays with coding delay.Comment: 5 pages; to appear in Proc. 2005 IEEE International Symposium on
Information Theory (ISIT 2005
A combined polling and ISMA-DS/CDMA protocol to provide QoS in packet mobile communications systems
This paper presents a new mechanism that combines the flexibility of an access protocol such as ISMA-DS/CDMA with the ability of a polling mechanism to provide a specific bound for the access delay. This protocol is proposed for a packet transmission mobile communication system together with a scheduling algorithm that arranges the different transmissions depending on the quality of service required by the set of considered services.Peer ReviewedPostprint (published version
On Coding for Reliable Communication over Packet Networks
We present a capacity-achieving coding scheme for unicast or multicast over
lossy packet networks. In the scheme, intermediate nodes perform additional
coding yet do not decode nor even wait for a block of packets before sending
out coded packets. Rather, whenever they have a transmission opportunity, they
send out coded packets formed from random linear combinations of previously
received packets. All coding and decoding operations have polynomial
complexity.
We show that the scheme is capacity-achieving as long as packets received on
a link arrive according to a process that has an average rate. Thus, packet
losses on a link may exhibit correlation in time or with losses on other links.
In the special case of Poisson traffic with i.i.d. losses, we give error
exponents that quantify the rate of decay of the probability of error with
coding delay. Our analysis of the scheme shows that it is not only
capacity-achieving, but that the propagation of packets carrying "innovative"
information follows the propagation of jobs through a queueing network, and
therefore fluid flow models yield good approximations. We consider networks
with both lossy point-to-point and broadcast links, allowing us to model both
wireline and wireless packet networks.Comment: 33 pages, 6 figures; revised appendi
A Tutorial Introduction to Mosaic Pascal
In this report we describe a Pascal system that has been developed for programming Mosaic multi-
computers. The system that we discuss runs on our Sun workstations, and we assume some familiarity
with the use thereof. We assume the reader to be also familiar with programming in Pascal, and with
message-passing programs. We describe how the Pascal language has been extended to perform message
passing. We discuss a few implementation aspects that are relevant only to those users who have a need
(or desire) to control some machine-specific aspects. The latter requires some detailed knowledge of the
Mosaic system
Probabilistic Routing Protocol for Intermittently Connected Networks
This document is a product of the Delay Tolerant Networking Research Group and has been reviewed by that group. No objections to its publication as an RFC were raised.
This document defines PRoPHET, a Probabilistic Routing Protocol using History of Encounters and Transitivity. PRoPHET is a variant of the epidemic routing protocol for intermittently connected networks that operates by pruning the epidemic distribution tree to minimize resource usage while still attempting to achieve the best-case routing capabilities of epidemic routing. It is intended for use in sparse mesh networks where there is no guarantee that a fully connected path between the source and destination exists at any time, rendering traditional routing protocols unable to deliver messages between hosts. These networks are examples of networks where there is a disparity between the latency requirements of applications and the capabilities of the underlying network (networks often referred to as delay and disruption tolerant). The document presents an architectural overview followed by the protocol specification
Study of a Dynamic Cooperative Trading Queue Routing Control Scheme for Freeways and Facilities with Parallel Queues
This article explores the coalitional stability of a new cooperative control
policy for freeways and parallel queuing facilities with multiple servers.
Based on predicted future delays per queue or lane, a VOT-heterogeneous
population of agents can agree to switch lanes or queues and transfer payments
to each other in order to minimize the total cost of the incoming platoon. The
strategic interaction is captured by an n-level Stackelberg model with
coalitions, while the cooperative structure is formulated as a partition
function game (PFG). The stability concept explored is the strong-core for PFGs
which we found appropiate given the nature of the problem. This concept ensures
that the efficient allocation is individually rational and coalitionally
stable. We analyze this control mechanism for two settings: a static vertical
queue and a dynamic horizontal queue. For the former, we first characterize the
properties of the underlying cooperative game. Our simulation results suggest
that the setting is always strong-core stable. For the latter, we propose a new
relaxation program for the strong-core concept. Our simulation results on a
freeway bottleneck with constant outflow using Newell's car-following model
show the imputations to be generally strong-core stable and the coalitional
instabilities to remain small with regard to users' costs.Comment: 3 figures. Presented at Annual Meeting Transportation Research Board
2018, Washington DC. Proof of conjecture 1 pendin
- …