loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Azer Bestavros, Boston University
Adam D. Bradley, Boston University
Assaf J. Kfoury, Boston University
Ibrahim Matta, Boston University

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.