Multi-layer Stream Orchestration with Flange

被引:1
|
作者
Musser, Jeremy [1 ]
Kissel, Ezra [1 ]
Skipper, Grant [1 ]
Swany, Martin [1 ]
机构
[1] Indiana Univ, Sch Informat Comp & Engn, Bloomington, IN 47405 USA
基金
美国国家科学基金会;
关键词
C.2.3.a Network management; C.2.1.h Network topology; C.2.7.c Sensor networks; E.1.d Graphs and networks; D.3.4.b Compilers;
D O I
10.1109/ICFC.2019.00023
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
With advances in embedded sensor hardware and the resulting deluge of measurement data, it has become increasingly clear that corresponding advances in data management are necessary at every level of the data pipeline to keep pace with the copious output of sensors at the edge. Filtering and processing data in-flight from edge to core presents an attractive possibility. By using resources within the network fabric itself, data can be reduced to a manageable level before reaching the core. Such drastic changes in data processing methodology do present new challenges and exacerbate old ones. Manual configuration and optimization at the fog scale is error prone. This paper discusses the Flange DSL and our in-flight processing framework InLocus, as a solution for driving fog configuration and management with declarative network topology assertions. By distributing configurable processing agents within the network fabric and modeling the network as a graph, the Flange compiler is capable of resolving terse, general flow assertions into network configurations at the device level. By chaining many such network functions together, the network topology can be transformed into a single virtual computation unit. Unlike previous approaches, the processing overlay topology is compiled automatically from the requirements of the task and the state of the underlying network. Each hop in the network provides an opportunity to operate on the data as it passes through, resulting in transformed data at the destination. The Flange language provides a propositional-logic based structure for selecting network components and asserting desired properties onto them. By using flow predicates, a program may define arbitrarily long chains of operations which are compiled into instructions to network agents that enact real behaviors on the network. The Flange compiler itself performs on moderately sized network graphs; compiling optimal placement schemes in under half a minute for graphs below 2,000 vertices when a solution exists. This performance scales to graphs in excess of 10,000 vertices, resolving in just over 3 minutes. The realization phase demonstrates faster performance; routing and computation results can be observed in the network in as little as one second over representative wide-area topologies. The fast iteration cycle provides developers with the ability to quickly identify processing or network issues in development or deployment.
引用
收藏
页码:115 / 123
页数:9
相关论文
共 50 条
  • [41] Design of Multi-layer Weaves
    Nie, Jianbin
    Lu, Shiyan
    PROCEEDING OF THE THIRD WORLD CONFERENCE ON 3D FABRICS AND THEIR APPLICATIONS, 2010, : 24 - 28
  • [42] Multi-layer photopolymer micromachining
    Huang, JR
    Bai, B
    Shaw, J
    Jackson, TN
    Wei, CY
    Manivannan, V
    Durocher, K
    MICRO- AND NANOSYSTEMS-MATERIALS AND DEVICES, 2005, 872 : 175 - 188
  • [43] Multi-layer Nylon tubing
    Colbert, JA
    Williams, M
    Kirk, P
    ANTEC'97 - PLASTICS SAVING PLANET EARTH, CONFERENCE PROCEEDINGS, VOLS 1 - 3, 1997, : 2789 - 2793
  • [44] MULTI-LAYER TABLET PRODUCTION
    不详
    DRUG & COSMETIC INDUSTRY, 1968, 102 (01): : 84 - &
  • [45] Multi-Layer Hierarchical Structures
    Xia, Jianlin
    CSIAM TRANSACTIONS ON APPLIED MATHEMATICS, 2021, 2 (02): : 263 - 296
  • [46] Multi-Layer Community Detection
    Farzad, Babak
    Pichugina, Oksana
    Koliechkina, Liudmyla
    2018 INTERNATIONAL CONFERENCE ON CONTROL, ARTIFICIAL INTELLIGENCE, ROBOTICS & OPTIMIZATION (ICCAIRO), 2018, : 133 - 140
  • [47] A Multi-layer Solver for XPBD
    Mercier-Aubine, A.
    Kry, P. G.
    ACM SIGGRAPH / EUROGRAPHICS SYMPOSIUM OF COMPUTER ANIMATION 2024, 2024,
  • [48] OVERPRESSURED MULTI-LAYER CHROMATOGRAPHY
    TYIHAK, E
    MINCSOVICS, E
    SZEKELY, TJ
    JOURNAL OF CHROMATOGRAPHY, 1989, 471 : 375 - 387
  • [49] Multi-layer insulation fabric
    High Performance Textiles,
  • [50] A Multi-layer Solver for XPBD
    Mercier-Aubin, A.
    Kry, P. G.
    COMPUTER GRAPHICS FORUM, 2024, 43 (08)