Cost-Sensitive Analysis of Communication Protocols
- 1 June 1991
- report
- Published by Defense Technical Information Center (DTIC)
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)Keywords
This publication has 0 references indexed in Scilit: