Accession Number:

ADA237356

Title:

Cost-Sensitive Analysis of Communication Protocols

Descriptive Note:

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR COMPUTER SCIENCE

Personal Author(s):

• Awerbuch, Baruch
• Baratz, Alan
• Peleg, David

Report Date:

1991-06-01

Pagination or Media Count:

37.0

Abstract:

This paper introduces the notion of cost-sensitive communication complexity and exemplifies it on the following basic communication problems computing a global function, network synchronization, clock synchronization, controlling protocols worst-case execution, connected components, spanning tree, etc., constructing a minimum spanning tree, constructing a shortest path tree. Author

Descriptors:

• *FUNCTIONS
• COMMUNICATION AND RADIO SYSTEMS
• NETWORKS
• SYNCHRONIZATION(ELECTRONICS)
• GLOBAL
• CLOCKS

Subject Categories:

• Economics and Cost Analysis
• Command, Control and Communications Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE