13TH IEEE International Conference on Network Protocols (ICNP'05) Typed Abstraction of Complex Network Compositions Boston, Massachusetts November 06-November 09 ISBN: 0-7695-2437-0
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICNP.2005.44
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.
Citation:
Azer Bestavros, Adam D. Bradley, Assaf J. Kfoury, Ibrahim Matta, "Typed Abstraction of Complex Network Compositions," icnp, pp.289-300, 13TH IEEE International Conference on Network Protocols (ICNP'05), 2005 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||