Lecture Notes in Computer Science, 2006, Volume 3892/2006, 181-192, DOI: 10.1007/11753681_14

Communicating Distributed H Systems: Optimal Results with Efficient Ways of Communication

Shankara Narayanan Krishna

View Related Documents

Abstract

Distributed H systems and several variants of distributed H systems have been studied extensively [1, 2, 3, 4]. This paper is an effort in the direction of obtaining efficient distributed systems. To this end, a universality result using 2 components is obtained using two-level distributed H systems. This is an improvement over the existing universality result with 3 components. Further, we propose lazy communicating distributed H systems (LCDH systems), a variant of communicating distributed H systems, with lesser communication. A universality result is obtained with this variant, using only 2 components. This improves the universality result RE = CDH 3 by reducing the number of components as well as the communication between components.

Fulltext Preview

Image of the first page of the fulltext document