Accession Number:

ADA056345

Title:

A Lower Bound to Protocol Information in Data Networks

Personal Author(s):

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE ELECTRONIC SYSTEMS LAB

Report Date:

1978-06-01

Abstract:

Data communication networks transmit much information besides the actual users messages. This extra information is called protocol information. This thesis extends Gallagers initial work in providing a information-theoretic lower bound to how much of this protocol information is absolutely necessary for the proper operation of a network. The lower bound is a function of the average amount of time messages are allowed to be delayed before being transmitted. The bound suggests that the strategies considered by Gallager are close to optimal.

Descriptive Note:

Master's thesis

Supplementary Note:

Sponsored in part by DARPA.

Pages:

0058

Identifiers:

Communities Of Interest:

Distribution Statement:

Approved for public release; distribution is unlimited.

Contract Number:

N00014-64-C-1183

Contract Number 2:

ARPA ORDER-3045

File Size:

21.14MB