DOC PREVIEW
UVA CS 662 - DFuse- A Framework for Distributed Data Fusion

This preview shows page 1-2-3-4-26-27-28-54-55-56-57 out of 57 pages.

Save
View full document
View full document
Premium Document
Do you want full access? Go Premium and unlock all 57 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 57 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 57 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 57 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 57 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 57 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 57 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 57 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 57 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 57 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 57 pages.
Access to all documents
Download any document
Ad free experience
Premium Document
Do you want full access? Go Premium and unlock all 57 pages.
Access to all documents
Download any document
Ad free experience

Unformatted text preview:

DFuse: A Framework for Distributed Data FusionOutlinesSlide 3Future Wireless Sensor NetworksSlide 5Data Fusion ChallengesSlide 7Slide 8DFuseSlide 10DFuse Architecture - InputDFuse Architecture - ComponentsDFuse ArchitectureDFuse Architecture – Working principlesSlide 15Slide 16DFuse – Fusion ModuleSlide 18Slide 19Slide 20Slide 21Placement Module – Role AssignmentSlide 23Slide 24Placement Module – Sample Cost FunctionsPlacement Module – Local MinimaPlacement Module –OptimizationSlide 28Slide 29Slide 30DFuse – ImplementationD-StampedeSlide 33Slide 34Slide 35Slide 36Implementation – Fusion ModuleImplementation – Placement ModuleSlide 39Slide 40Evaluation – Fusion API costEvaluation – FP migration costEvaluation – Placement AlgorithmEvaluation – SimulationEvaluation – Traffic and RuntimeSlide 46Evaluation – Power VarianceEvaluation – Runtime/Energy/Role TransfersSlide 49Slide 50ConclusionsCritiquesRelated work --- Data Fusion InterfaceSlide 54Related work --- Dynamic Role AssignmentSlide 56Slide 573/14/2005CS851: Data Services for Advanced System Applications1DFuse: A Framework forDistributed Data FusionRajnish Kumar, Matthew Wolenetz, Bikash Agarwalla, JunSuk Shin, Phillip Hutto, Arnab Paul, and Umakishore RamachandranGeorgia Institute of TechnologyPresented by Lei Fang, Mar 14, 20053/14/20052CS851: Data Services for Advanced System ApplicationsOutlinesOutlinesMotivationMotivationDFuse DFuse ArchitectureArchitectureFusion ModuleFusion ModulePlacement ModulePlacement ModuleImplementationImplementationEvaluationEvaluationConclusionConclusion3/14/20053CS851: Data Services for Advanced System ApplicationsOutlinesOutlinesMotivationMotivationDFuse DFuse ArchitectureArchitectureFusion ModuleFusion ModulePlacement ModulePlacement ModuleImplementationImplementationEvaluationEvaluationConclusionConclusion3/14/20054CS851: Data Services for Advanced System ApplicationsFuture Wireless Sensor NetworksMore powerful hardwareResource-demand applications•Streaming media•Surveillance•Image-based tracking•interactive visionHierarchal data fusion3/14/20055CS851: Data Services for Advanced System ApplicationsFuture Wireless Sensor NetworksHierarchal data fusion3/14/20056CS851: Data Services for Advanced System ApplicationsData Fusion ChallengesWhy is developing fusion applications challenging? Time sensitive•Synchronization of the data from multiple streamsDistributed computing•Distributed fusionLimited power•In-network aggregation•Power-aware routing•Dynamic relocation of fusion functions3/14/20057CS851: Data Services for Advanced System ApplicationsOutlinesOutlinesMotivationMotivationDFuse DFuse ArchitectureArchitectureFusion ModuleFusion ModulePlacement ModulePlacement ModuleImplementationImplementationEvaluationEvaluationConclusionConclusion3/14/20058CS851: Data Services for Advanced System ApplicationsOutlinesOutlinesMotivationMotivationDFuse DFuse ArchitectureArchitectureFusion ModuleFusion ModulePlacement ModulePlacement ModuleImplementationImplementationEvaluationEvaluationConclusionConclusion3/14/20059CS851: Data Services for Advanced System ApplicationsDFuseDFuseFusion API: Help to develop Fusion API: Help to develop distributed sensor fusion distributed sensor fusion applicationsapplicationsFusion Placement: Support Fusion Placement: Support automatic management of fusion automatic management of fusion point placement and migrationpoint placement and migration3/14/200510CS851: Data Services for Advanced System ApplicationsOutlinesOutlinesMotivationMotivationDFuse DFuse ArchitectureArchitectureFusion ModuleFusion ModulePlacement ModulePlacement ModuleImplementationImplementationEvaluationEvaluationConclusionConclusion3/14/200511CS851: Data Services for Advanced System ApplicationsDFuse Architecture - InputTarget applicationsTarget applicationsHierarchicalHierarchical fusion functions on fusion functions on time time sequencedsequenced data items data itemsInput Input Task GraphTask Graph•Vertex: Vertex: source, sink, or immediate fusion points•Assume data sources are known at query time Fusion Function•Transform a correlated set of inputs to a “fused” output item•May contract or expand the streaming data•Each fusion point performs one fusion function3/14/200512CS851: Data Services for Advanced System ApplicationsDFuse Architecture - ComponentsData Fusion Module Data Fusion Module Implement fusion API: Implement fusion API: allows any synthesis operation to on stream of data to be specified as a fusion functionFusion Placement Module Fusion Placement Module Determine the best placement of fusion functions3/14/200513CS851: Data Services for Advanced System ApplicationsDFuse Architecture3/14/200514CS851: Data Services for Advanced System ApplicationsDFuse Architecture – Working principlesFusion Module provides fusion API which Fusion Module provides fusion API which allows any synthesis operation to on stream of data to be specified as a fusion function. The user inputs the task graph and fusion functions to DFuse at some designated node (root node)The placement module at the root node maps the fusion functions onto the physical networkSubject to some cost functionPeriodically re-evaluate the health of fusion point nodes and their neighbors, and moves the fusion functions3/14/200515CS851: Data Services for Advanced System ApplicationsOutlinesOutlinesMotivationMotivationDFuse DFuse ArchitectureArchitectureFusion ModuleFusion ModulePlacement ModulePlacement ModuleImplementationImplementationEvaluationEvaluationConclusionConclusion3/14/200516CS851: Data Services for Advanced System ApplicationsOutlinesOutlinesMotivationMotivationDFuse DFuse ArchitectureArchitectureFusion ModuleFusion ModulePlacement ModulePlacement ModuleImplementationImplementationEvaluationEvaluationConclusionConclusion3/14/200517CS851: Data Services for Advanced System ApplicationsDFuse – Fusion ModuleFusion API CapabilitiesFusion API CapabilitiesStructure ManagementStructure Management•Fusion Channel – Abstracts inputs and Fusion Channel – Abstracts inputs and encapsulates a general fusion function encapsulates a general fusion function (filter, collage, …) (filter, collage, …) •provide data buffering and


View Full Document

UVA CS 662 - DFuse- A Framework for Distributed Data Fusion

Download DFuse- A Framework for Distributed Data Fusion
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view DFuse- A Framework for Distributed Data Fusion and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view DFuse- A Framework for Distributed Data Fusion 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?