230 likes | 247 Views
PhD Topic Template Based Composition. PhD Course 5 th March – 9 th March 2012 , Kaiserslautern. Motivation. Application Demands Inflexibility of Current Internet Architecture Goals Enable adaptation according to demands and conditions (Short -Term Flexibility)
E N D
PhD TopicTemplate Based Composition PhD Course 5th March – 9th March 2012 , Kaiserslautern
Motivation • Application Demands • Inflexibility of Current Internet Architecture • Goals • Enable adaptation according to demands and conditions (Short -Term Flexibility) • Enable extendibility to add, change and remove protocols (Long-Term Flexibility) • Functional Composition, An approach towards flexible Internet Architecture
FunctionalComposition • Decomposesstackinto so calledfine-grainfunctionality • Composing on demand • LikelyoptimizedSelectionof a functionality Application Requirements FunctionalComposition Protocol Graph Policies Offerings
EpochsforFunctionalCompositionApproaches • Epochs for Selection and Composition Process • Design-time • Deployment-time • Run-time • Functional Composition Approaches • Design-time (e.g. Netlet) • Run-time (e.g. SILO, RNA, ANA) • Intermediate Approach (Template Based Composition)
Template Based Composition Template • Place-holder: An Abstraction between implementation and a service • Composition at design-time • Selection of implementation at run-time Place-Holder
Place-Holder • Well-defined ports • Port consists of provided and offered effects (i.e. bidirectional) • Enabling and Disabling a functionality • Miscellaneous ports (e.g. monitoring, administration)
Requirements Description Application Requirements Domain Name Domain Based Policies API Template Description Selection of Template Selection of BB(s) to fill Placeholder(s)
Complexity • Design-Time Composition • Likelytobeperformedmanuallywiththehelpof design tools • Run-Time Composition • Automaticcompositionrequiresrelativelycomplexalgorithm • Additional information (e.g. requirements, requirements, offerings) • ForoptimizedcompositionrequiredQoS, QoEparameters • Inerdepenciesresolution • Description ofMethods • Template BasedComposition • Nocomplexalgorithmforcomposition • NoInterdepenciesresolution • Processforselectionofsuitablemethod
Information Availability • Design-Time Composition • Early binding, lack ofinformation (e.g. networkcapacity, delay, availableservices) • Noinclusionorexclusionof a functionality • Run-Time Composition • Late-binding • Chancesoffailure (i.e. missingrequired but insignificantinformationmayterminatetheprocess) • Template BasedComposition • Run-time informationforselectionof a functionality • No extra functionalitycanbeadded • Functionalitycanbedisabled • RelativelyhigherchancesofsuccessfulSC
Adaptability • Design-Time Composition • Noadaptability , likelyconfigurabilityofcertainfunctionality • Slightestchange in a requirement will neednewprotocolgraph • UnabletoaccomodatevaryingQoS, QoE • Not suitablefor an enviromentwithrapidlycontextchanging • Run-Time Composition • Highlyadapatable • Template BasedComposition • GoodchoiceforchangingQoSandQoEparameter but nochangingthefunctionalities
In Action • Design-Time Composition • Presence of BB + Inclusion in a composedstack • Not suitableforheterogenousenvironment • Run-Time Composition • Less time required (i.e. assoonasselctedby a SC algorithm) • Template BasedComposition • Readytobeusedassoonasadded in therepository
Scenario Monster (application) Requirements API Data Legacy Support Sensor PT Priority Controller Flow-ID IP Address Traffic Clasification Filtering Controller Filtering Addressing Network
Phone: +49 (0)631 205-5143 Fax: +49 (0)631 205-30 56 Email: dfleuren@informatik.uni-kl.de Internet: http://www.icsy.de
Linearity of Graph is not appropriate (Just a conceptual distribution) • Complexity • Information Availability • Adaptability • In Action Dynamic Composition (i.e. selection and composition at runtime) Flexibility (Dynamic) Template-Based Functional Composition (i.e. Composition at design-time and selection and runtime) Design-Time Composition (e.g. TCP/IP stack) (i.e. Selection and composition and design time) Inflexibility (Static) Complexity (Time-Required for Set-up a communication)
Requirement Analyzing • Granularity is not a trivial question • Classification of requirements • What can be asked by whom ( application requirements, network requirements, administrator requirements, domain-based requirements) • Placement of functionality (i.e. place a functionality at the edge node or in the intermediate devices, at application , at network)
Template Description Language Composition is performed by connections tag defined in the language
Building Block Selection • No QoS parameters are considered for the entire workflow • QoS for independent capabilities can be covered, it would help to select more appropriate implementation to fill a place-holder • QoS based selection for the entire workflow makes it impossible to have independent selection of a building-block in a place-holder • Pre-Selection of suitable BBs at deployment time • Selection • First suitable match • Any simple MCDA approach (i.e. for performance testing)
Terminology • Selection: is to choose a functionality out of given pool, a functionality can be implemented by a building block (BB) • Composition: is a placement (i.e. ordering) of BBs in addition to, compatible interconnectivity for the expected interaction among BBs. • Protocol graph: a protocol graph is a sequence of instructions which may require specialized engine to understand and execute it. • Effect/Capability: Visible outcome of a functionality