Typed Abstraction of Complex Network Compositions

  • Authors:
  • Azer Bestavros;Adam D. Bradley;Assaf J. Kfoury;Ibrahim Matta

  • Affiliations:
  • Boston University;Boston University;Boston University;Boston University

  • Venue:
  • ICNP '05 Proceedings of the 13TH IEEE International Conference on Network Protocols
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The heterogeneity and open nature of network systems make analysis of compositions of components quite challenging, making the design and implementation of robust network services largely inaccessible to the average programmer. We propose the development of a novel type system and practical type spaces which reflect simplified representations of the results and conclusions which can be derived from complex compositional theories in more accessible ways, essentially allowing the system architect or programmer to be exposed only to the inputs and output of compositional analysis without having to be familiar with the ins and outs of its internals. Toward this end we present the TRAFFIC (Typed Representation and Analysis of Flows For Interoperability Checks) framework, a simple flow-composition and typing language with corresponding type system. We then discuss and demonstrate the expressive power of a type space for TRAFFIC derived from the network calculus, allowing us to reason about and infer such properties as data arrival, transit, and loss rates in large composite network applications.