鄂尔多斯盆地陇东地区长8段砂岩输导体定量表征研究

Migration carriers act as the “Bridges” connecting source rock and traps and play important roles in petroleum migration and accumulation system. Among various types of carriers, sandstone carrier constitutes the basis of carrier system consisting of connected sandstone bodies, of sand-bodies connected with other carriers, such as faults and/or unconformities. How do we understand sandstone carrier beyond the traditional reservoirs concept? How could we characterize quantitatively this kind of carriers for petroleum migration? Such subjects are important and difficult contents in dynamic studies on hydrocarbon migration and accumulation. Sandstone carrier of Chang 8 member in Longdong area of Ordos Basin is selected as the research target in this thesis. Through conducting integrated reservoir analysis on many single wells, the correlation between single sandstone thickness and oil thickness seems good. Sketch sandstone is defined in this thesis as the principal part of carrier based on systematical analysis on lithology and sandstone thickness. Geometry connectivity of sandstone bodies was identified by the spatial superposition among them and was proved by the oil property features in oilfields. The connectivity between sandstone carriers is also hydrodynamically studied by observing and analyzed various diagenetic phenomena, especially the authigenic minerals and their forming sequence. The results were used to characterize transporting capability of sandstone carriers during the key petroleum migration periods. It was found that compaction and cementation are main causes to reduce pore space, and resolution may but not so importantly increases pore space after the occurrence of first migration. The cements of ferrocalcite and kiesel seem like the efficient index to demonstrate the hydraulic connection among sandy bodies. Diagenetic sequence and its relationship with petroleum migration phases are analyzed. Sandstone carrier of Chang 8 member was then characterized by studying their pore space and permeable properties. The results show an average porosity and permeability of Chang 8 carriers are respectively 8% and 0.50md, belongs to low porosity - low permeability reservoirs. Further, the physical properties of Chang 81 member are commonly better than those of Chang 82 member. Methods to reconstruct property of sandstone carrier during petroleum migration phase (late Jurassic) are built based on diagenetic sequence. Planal porosity, porosity and permeability of sandstone carrier in this period are statistically analyzed. One combining index - product of thickness and ancient porosity - is selected as the idea parameter to characterize sandstone carrier of late Jurassic after contrast with other parameters. Reservoirs of Chang 8 member in Longdong area are lithological reservoir controlled by sand body in which oil layers in middle part are clamped with dry layers in upper and lower parts, in a sandwich way. Based a newly proposed “migration-diagensis-remigration” model in low permeability sandstone of Chang 8 member in Longdong area, oil migration and accumulation processes during different periods are simulated with the reconstructed sandstone carriers system. Results match well with current reservoir distributions. Finally, suggestions for next favorable exploration areas are given based on all research achievements.

基于精细结构描述及数值试验的断续节理岩体力学参数智能选取

Evaluating the mechanical properties of rock masses is the base of rock engineering design and construction. It has great influence on the safety and cost of rock project. The recognition is inevitable consequence of new engineering activities in rock, including high-rise building, super bridge, complex underground installations, hydraulic project and etc. During the constructions, lots of engineering accidents happened, which bring great damage to people. According to the investigation, many failures are due to choosing improper mechanical properties. ‘Can’t give the proper properties’ becomes one of big problems for theoretic analysis and numerical simulation. Selecting the properties reasonably and effectively is very significant for the planning, design and construction of rock engineering works. A multiple method based on site investigation, theoretic analysis, model test, numerical test and back analysis by artificial neural network is conducted to determine and optimize the mechanical properties for engineering design. The following outcomes are obtained: (1) Mapping of the rock mass structure Detailed geological investigation is the soul of the fine structure description. Based on statistical window，geological sketch and digital photography，a new method for rock mass fine structure in-situ mapping is developed. It has already been taken into practice and received good comments in Baihetan Hydropower Station. (2) Theoretic analysis of rock mass containing intermittent joints The shear strength mechanisms of joint and rock bridge are analyzed respectively. And the multiple modes of failure on different stress condition are summarized and supplied. Then, through introducing deformation compatibility equation in normal direction, the direct shear strength formulation and compression shear strength formulation for coplanar intermittent joints, as well as compression shear strength formulation for ladderlike intermittent joints are deducted respectively. In order to apply the deducted formulation conveniently in the real projects, a relationship between these formulations and Mohr-Coulomb hypothesis is built up. (3) Model test of rock mass containing intermittent joints Model tests are adopted to study the mechanical mechanism of joints to rock masses. The failure modes of rock mass containing intermittent joints are summarized from the model test. Six typical failure modes are found in the test, and brittle failures are the main failure mode. The evolvement processes of shear stress, shear displacement, normal stress and normal displacement are monitored by using rigid servo test machine. And the deformation and failure character during the loading process is analyzed. According to the model test, the failure modes quite depend on the joint distribution, connectivity and stress states. According to the contrastive analysis of complete stress strain curve, different failure developing stages are found in the intact rock, across jointed rock mass and intermittent jointed rock mass. There are four typical stages in the stress strain curve of intact rock, namely shear contraction stage, linear elastic stage, failure stage and residual strength stage. There are three typical stages in the across jointed rock mass, namely linear elastic stage, transition zone and sliding failure stage. Correspondingly, five typical stages are found in the intermittent jointed rock mass, namely linear elastic stage, sliding of joint, steady growth of post-crack, joint coalescence failure, and residual strength. According to strength analysis, the failure envelopes of intact rock and across jointed rock mass are the upper bound and lower bound separately. The strength of intermittent jointed rock mass can be evaluated by reducing the bandwidth of the failure envelope with geo-mechanics analysis. (4) Numerical test of rock mass Two sets of methods, i.e. the distinct element method (DEC) based on in-situ geology mapping and the realistic failure process analysis (RFPA) based on high-definition digital imaging, are developed and introduced. The operation process and analysis results are demonstrated detailedly from the research on parameters of rock mass based on numerical test in the Jinping First Stage Hydropower Station and Baihetan Hydropower Station. By comparison，the advantages and disadvantages are discussed. Then the applicable fields are figured out respectively. (5) Intelligent evaluation based on artificial neural network (ANN) The characters of both ANN and parameter evaluation of rock mass are discussed and summarized. According to the investigations, ANN has a bright application future in the field of parameter evaluation of rock mass. Intelligent evaluation of mechanical parameters in the Jinping First Stage Hydropower Station is taken as an example to demonstrate the analysis process. The problems in five aspects, i. e. sample selection, network design, initial value selection, learning rate and expected error, are discussed detailedly.

大别山岩石圈有效弹性厚度初步研究

As powerful tools to study the lithosphere dynamics, the effective elastic thickness (Te) as well as the envelope of yielding stress of lithosphere have been attracted great attention of geoscientists in the past thirty years. The oceanic lithosphere, contrary to the continental lithosphere, has more fruits for its simple structures and evolution process. In continent, the lithosphere commonly is complex and variable in the rheological, thermal structures, and has a complicated history. Therefore, the application of the effective elastic thickness in continent is still a subject to learn in a long time. Te, with the definition of the thickness of an elastic plate in theory flexured by the equal benging of the real stress in the lithosphere plate (Turcotte, 1982), marks the depth of transition between elastic and fluid behaviors of rocks subjected to stress exceeding 100 MPa over the geological timescales (McNutt, 1990). There are three methods often adapted: admittance or isostatic response function, coherence and forwarding. In principle, the models of Te consist of thermal-rheological, non-linear Maxwell, non-linear work hardening and rheological layered models. There is a tentative knowledge of Te that it is affected by the following factors: crustal thickness, crust-mantle decoupling, plate bending, boundary conditions of plate (end forces and bending moments), stress state, sedimentary layer, faulting effect, variation in the mountain belts' strike, foreland basin, inheritance of tectonic evolution, convection of mantle, seismic depth and lithosphere strength. In this thesis, the author introduces the geological sketch of the Dabie collisional orogenic belt and the Hefei Basin. The Dabie Mts. is famous for the ultra-high pressure metamorphism. The crustal materials subducted down to the depth of at least 100 km and exhumed. So that the front subjects arise such as the deeply subduction of continent, and the post-collisional crust-mantle interaction. In a geological journey at June of 1999, the author found the rarely variolitic basaltic andesite in the Dabie Mts. It occurs in Susong Group, near Zhifenghe Countryside, Susong County, Anhui Province. It is just to the south of the boundary between the high-grade Susong melange and the ultra-high grade South Dabie melange. It has a noticeable knobby or pitted appearance in the surface. The size of the varioles is about 1-4 mm. In hand-specimen and under microscope, there are distinct contacts between the varioles and the matrice. The mineralogy of the varioles is primarily radiate plagioclase, with little pyroxene, hornblende and quartz. The pyroxene, hornblende and quartz are in the interstices between plagioclase. The matrix is consisted of glass, and micro-crystals of chlorite, epidote and zoisite. It is clearly subjected and extensive alteration. The andesite has an uncommon chemical composition. The SiO_2 content is about 56.8%, TiO_2 = 0.9%, MgO = 6.4%, (Fe_2O_3)_(Total) = 6.7% ～ 7.6%, 100 Mg/(Mg+Fe) = 64.1 ～ 66.2. Mg# is significantly high. The andesite has higher abundances of large-lithophile trace elements (e.g. K, Ba, Sr, LREE), e.g. La/Nd = 5.56-6.07, low abundances of high-strength-field elements (HFSE, e.g. Ta, Nb, P, Ti), particularly Ta and Nb strongly depleted. These are consistent with the characteristics of subducted-related magmas (Pearcce, 1982; Sun and McDonaugh, 1989). In the spider diagram of trace elements, from Ce to right hand, the abundances of elements decrease quickly, showing a characteristic of the continental margins (Pearce, 1982). There has a strongly enrichment of light-rare-earth elements, with a significant diffraction of REEs (the mean value of (La/Yb)_N is 32.84). No Eu anomaly, but there are anomaly high (La/Yb)_N = 28.63-36.74, (La/Y)_N = 70.33 - 82.84. The elements Y and Yb depleted greatly, Y < 20 ppm, Y_N = 2.74-2.84, Yb_N = 2.18 - 2.35. From the La-(La/Sm) diagram, the andesite is derived from partial melting. But the epsilone value of Nd is -18.7 ～ -19.2, so that the material source may be the mantle materials affected by the crustal materials. The Nd model age is 1.9 Ga indicating that the basaltic andesite was resulted from the post-collisional crust-mantle interaction between the subducted Yangze carton and the mantle of Sino-Korea carton. To obtain the Te of the lithosphere beneath the Dabie Mts. and the Hefei Basin, the author applies the coherence method in this thesis. The author makes two topography-gravity profiles (profiles 7~(th) and 9~(th)) across the Dabie Mts. and the Hefei Basin, and calculates the auto-coherence, across coherence, power spectrum, across power spectrum of the topography and gravity of the two profiles. From the relationships between the coherence and the wave-number of profiles. From the relationships between the coherence and the wave-number of profiles 7~(th) and 9~(th), it is obtained that the characteristic wavelengths respectively are 157 km and 126 km. Consequently the values of effective elastic thickness are 6.5 km and 4.8 km, respectively. However, the Te values merely are the minimum value of the lithosphere because the coherencemethod in a relative small region will generate a systemic underestimation. Why there is a so low Te value? In order to check the strength of the lithosphere beneath the Dabie Mts., the authore tries to outline the yielding-stress envelope of the lithosphere. It is suggested that the elastic layers in the crust and upper mantle are 18 km and 35 km, respectively. Since there exist a low viscosity layer about 3-5 km thickness, so it is reasonable that the decoupling between the crust and mantle occurred. So the effective thickness of the lithosphere can be estimated from the two elastic layers. Te is about 34 km. This is the maximum strength of the lithosphere. We can make an approximately estimation about the strength of the lithosphere beneath the Dabie Mts.: Te is about 20-30 km. The author believes that the following factors should be responsible for the low Te value: (1) the Dabie Mts. has elevated strongly since K_3-J_1. The north part of the Dabie Mts. elevates faster than the south part today; (2) there occur large active striking faults in this area. And in the east, the huge Tan-Lu striking fault anyway tends to decrease the lithosphere strength; (3) the lithosphere beneath the Dabie Mts. is heter-homogeneous in spatio-temporal; (4) the study area just locates in the adjacent region between the eastern China where the lithosphere thickness is significantly reduced and the normal western China. These factors will decrease the lithosphere strength.

矾山杂岩体成因及其与磷（铁）矿的成矿关系

The Fanshan complex consists of layered potassic ultramafic-syenite intrusions. The Fanshan apatite (-magnetite) deposit occurs in the Fanshan complex, and is an important style of phosphorus deposit in China. The Fanshan complex consists of three (First- to Third-) Phases of intrusion, and then the dikes. The First-Phase Intrusive contains ten typical layered rocks: clinopyroxenite, biotite clinopyroxenite, coarse-grained biotite clinopyroxenite, pegmatitic orthoclase-biotite clinopyroxenite, variegated orthoclase clinopyroxenite, interstitial orthoclase clinopyroxenite, biotite rock, biotite-apatite rock, biotite rock and magnetite-apatite rock. This layered intrusive consists of nine rhythmic units. Each rhythmic unit essentially comprises a pair of layers: clinopyroxenite at the bottom and biotite clinopyroxenite at the top. The apatite (-magnetite) deposit is situated near the top of rhythmic Unit no. 6 of the First-Phase Intrusive. The Second-Phase Intrusive contains three typical rocks: coarse-grained orthoclase clinopyroxenite, . coarse-grained salite syenite and schorlomite-salite syenite. The Third-Phase Intrusive includes pseudo-trachytic salite syenite, porphyritic augite syenite, fine-grained orthoclase clinopyroxenite and fine-grained salite syenite. The origin of the Fanshan complex is always paid attention to it in China. Because most layered igneous intrusion in the world not only have important deposit in it, but also carry many useful information for studying the formation of the intrusion and the evolvement of magma. Two sketch maps were drawn through orebodies along no. 25 cross-cut on 425 mL and no. 1 cross-cut on 491 mL in the Fanshan mine. Through this mapping, a small-scaled rhythmic layering (called sub-rhythmic layering in the present study) was newly found at the top of the rhythmic Unit no. 6. The concept of sub-rhythmic layering is defined in this article. The sub-rhythmic layering is recognized throughout this apatite-rich part, except for magnetite-apatite rock. Presence of the layered magnetite-apatite rock is one of the characteristics of the Fanshan apatite (-magnetite) deposit. Thus, from this layer downwards six units of sub-rhythmic layering are recognized in the present study. Each unit consists of biotite clinopyroxenite (or biotite rock and biotite-apatite rock) layer at the bottom and apatite rock layer at the top. To study this feature in detail is an important work for understanding the origin of the Fanshan complex and apatite (-magnetite) deposit. The origin of the Fanshan complex and the relation of the formation of the apatite(-magnetite)deposit will be interpreted by the study of sub-rhythmic layering on the basis of previous research works. The magma formed the Fanshan complex was rich in K2O, early crystallized pyroxene, and after this phase more biotite crystallized, but no amphibole appeared. This indicated that the activity of H2O in the magma was low. Major element compositions of biotite and clinopyroxene (on thin sections) in the sub-rhythmic layering were analyzed using electron microprobe analyzer. The analytical results indicate Mg/(Mg+Fe*+Mn) atomic ratios (Fe*, total iron) of these two minerals rhythmically changed in sub-rhythmic layering. The trends of Mg/(Mg+Fe*+Mn) atomic ratio (Fe*, total iron) of biotite and clinopyroxene indicate that the magma evolved markedly from relatively magnesian bottom layer to less magnesian top layer in each sub-rhythmic unit. A general trend through the sub-rhythmic layering sequence is both minerals becoming relatively magnesian upwards. The formation temperatures for sub-rhythmic layering yield values between 600 and 800 ℃, were calculated using the ratio of Mg/(Mg+Fe+Mn) in the salite and biotite assemblage. The equilibrium pressures in the rhythmic layers calculated using the contents of Al in the salite were plotted in the section map, shown a concave curve. This indicates that the magma formed the First-Phase Intrusive crystallized by two vis-a-vis ways, from its bottom and top to its centre, and the magnetite-apatite rock was crytallized in the latest stage. The values of equilibrium pressures in the sub-rhythmic layering were 3.6-6.8(xlO8) Pa with calculated using the contents of Al in the salite. The characteristics of geochemistry in various intrusive rocks and the rocks or apatite of sub-rhythmic layers indicated that the Fanshan complex formed by the comagmatic crystallization. The contents of immiscible elements and REEs of apatite rock at the top of one sub-rhythmic unit are more than biotite clinopyroxenite at the bottom. The contents of immiscible elements and REEs of apatite of biotite clinopyroxenite at the bottom of one sub-rhythmic unit are higher than apatite rock at the top. The curves of rocks (or apatite) in the upper sub-rhythmic units are between two curves of the below sub-rhythmic unit in the primitive mantle-normalized trace element abundance spider diagram and the primitive mantle-normalized REE pattern. The trend for the contents of immiscible elements and REEs inclines to the same contents from the bottom to the top in sub-rhythmic layering. These characteristics of geochemistry of rocks or apatites from sub-rhythmic layering indicate that the latter sub-rhythmic unit was produced by the residual magma after crystallization of the previous sub-rhythmic unit. The characteristics of petrology, petrochemistry, geochemistry in the Fanshan complex and sub-rhythmic layers and the trends of Mg/(Mg+Fe+Mn) atomic ratio of biotite and clinopyroxene in sub-rhytmic layering rejected the hypotheses, such as magma immiscibility, ravitational settling and multiple and pulse supplement of magma. The hypothesis of differentiation by crystallization lacks of evidences of field and excludes by this study. On the base of the trends of formation temperatures and pressures, the characteristics of petrology, petrochemistry, geochemistry for the Fanshan complex and the characteristics of geochemistry for the rocks (or apatites), the trends of Mg/(Mg+Fe+Mn) atomic ratio of biotite and clinopyroxene in sub-rhytmic layering, and the data of oxygen, hydrogen, strontium and neodymium isotopes, this study suggests that the magma formed the Fanshan complex was formed by low degree partial melting of mantle at a low activity of H2O, and went through the differentiation at the depth of mantle, then multiply intruded and crystallized. The rhythmic layers of the First-Phase Intrusive formed by the magma fractional crystallized in two vis-a-vis ways, from the bottom and top to the centre in-situ fractional crystallization. The apatite (-magnetite) deposit of the Fanshan complex occurs in sub-rhythmic layering sequence. The the origin of the sub-rhythmic layering is substantially the origin of the Fanshan apatite (-magnetite) deposit. The magma formed the rhythmic layers of First-Phase Intrusive was rich in H2O, F and P at the later stage of its in-situ fractional crystallization. The Fanshan apatite (-magnetite) deposit was formed by this residual magma in-situ fractional crystallization. The magnetite-apatite rock was crystallized by two vis-a-vis ways at the latest stage in-situ fractional crystallization in the rhythmic layers. The result was light apatite layer below heavy the magnetite-apatite layer, formed an "inversion" phenomenon.

Leveraging Learning and Language Via Communication Bootstrapping

In a Communication Bootstrapping system, peer components with different perceptual worlds invent symbols and syntax based on correlations between their percepts. I propose that Communication Bootstrapping can also be used to acquire functional definitions of words and causal reasoning knowledge. I illustrate this point with several examples, then sketch the architecture of a system in progress which attempts to execute this task.

Computation and Pre-Parametric Design

My work is broadly concerned with the question "How can designs bessynthesized computationally?" The project deals primarily with mechanical devices and focuses on pre-parametric design: design at the level of detail of a blackboard sketch rather than at the level of detail of an engineering drawing. I explore the project ideas in the domain of single-input single-output dynamic systems, like pressure gauges, accelerometers, and pneumatic cylinders. The problem solution consists of two steps: 1) generate a schematic description of the device in terms of idealized functional elements, and then 2) from the schematic description generate a physical description.

Redundant Sensors for Mobile Robot Navigation

Redundant sensors are needed on a mobile robot so that the accuracy with which it perceives its surroundings can be increased. Sonar and infrared sensors are used here in tandem, each compensating for deficiencies in the other. The robot combines the data from both sensors to build a representation which is more accurate than if either sensor were used alone. Another representation, the curvature primal sketch, is extracted from this perceived workspace and is used as the input to two path planning programs: one based on configuration space and one based on a generalized cone formulation of free space.

Implementation of a Theory of Edge Detection

This report describes the implementation of a theory of edge detection, proposed by Marr and Hildreth (1979). According to this theory, the image is first processed independently through a set of different size filters, whose shape is the Laplacian of a Gaussian, ***. Zero-crossings in the output of these filters mark the positions of intensity changes at different resolutions. Information about these zero-crossings is then used for deriving a full symbolic description of changes in intensity in the image, called the raw primal sketch. The theory is closely tied with early processing in the human visual systems. In this report, we first examine the critical properties of the initial filters used in the edge detection process, both from a theoretical and practical standpoint. The implementation is then used as a test bed for exploring aspects of the human visual system; in particular, acuity and hyperacuity. Finally, we present some preliminary results concerning the relationship between zero-crossings detected at different resolutions, and some observations relevant to the process by which the human visual system integrates descriptions of intensity changes obtained at different resolutions.

Osobliwości środkowoeuropejskiej przestrzeni literackiej: ironiczni moraliści i ludyczni myśliciele

Autorka, stawiając pytanie o zasadność pojęcia Europy Środkowej, przypomina historię różnic poglądowych pomiędzy czeskimi a polskimi uczonymi na temat (nie)istnienia wspólnoty na tym terytorium: ci pierwsi w XIX wieku głosili ideę panslawizmu, w 30-tych latach XX wieku potrzebę syntezy kultur i literatur słowiańskich, a po II wojnie światowej przeciwstawiali słowiańskość Zachodowi, co wywoływało krytykę tych drugich. Stąd wynika odmienne rozumienie obszaru środkowoeuropejskiego – w Czechach przeważnie lokowanego w granicach Austro-Węgier, zaś w Polsce pojmowanego znacznie szerzej. Natomiast pewnego rodzaju spójny wyróżnik Europy Środkowej można znaleźć w literaturze, przytaczany bywa szczególnie gatunek powieści (np. Kafki, Haška, Musila, Gombrowicza), poprzedzony – jak przypomina autorka – polską gawędą i popularnym w Polsce szkicem fizjologicznym. Zawarty w nich element humoru, przeszedł w stadium satyry, a następnie groteski, tworząc dzięki temu niepowtarzalny odcień humoru środkowoeuropejskiego, często określanego jako drugi wyróżnik omawianego terytorium. Zdaniem autorki, środkowoeuropejska specyfika ściśle związana jest z kodem euroatlantyckim, a w tym właśnie kontekście zawsze powinna być rozpatrywana.

Sobre los orígenes y las confusiones terminológicoconceptuales de los términos de "aspecto"y de "Aktionsart"

The paper presents, on the one hand, various terms that assign the categories of aspect and Aktionsart and, on the other hand, emphasizes that the concepts regarding them are not homogeneous. The confusions are supposed to have originated in the past. Therefore, we'll sketch briefly the history of aspect and Aktionsart in order to show that the term and the concept of aspect should be related exclusively to the Slavonic languages.

A Framework for Local Anonymity in the Internet

We describe and evaluate options for providing anonymous IP service, argue for the further investigation of local anonymity, and sketch a framework for the implementation of locally anonymous networks.

Entropy Loss is Maximal for Uniform Inputs

A secure sketch (defined by Dodis et al.) is an algorithm that on an input w produces an output s such that w can be reconstructed given its noisy version w' and s. Security is defined in terms of two parameters m and m˜ : if w comes from a distribution of entropy m, then a secure sketch guarantees that the distribution of w conditioned on s has entropy m˜ , where λ = m−m˜ is called the entropy loss. In this note we show that the entropy loss of any secure sketch (or, more generally, any randomized algorithm) on any distribution is no more than it is on the uniform distribution.

Safe Compositional Network Sketches: Tool & Use Cases

NetSketch is a tool that enables the specification of network-flow applications and the certification of desirable safety properties imposed thereon. NetSketch is conceived to assist system integrators in two types of activities: modeling and design. As a modeling tool, it enables the abstraction of an existing system so as to retain sufficient enough details to enable future analysis of safety properties. As a design tool, NetSketch enables the exploration of alternative safe designs as well as the identification of minimal requirements for outsourced subsystems. NetSketch embodies a lightweight formal verification philosophy, whereby the power (but not the heavy machinery) of a rigorous formalism is made accessible to users via a friendly interface. NetSketch does so by exposing tradeoffs between exactness of analysis and scalability, and by combining traditional whole-system analysis with a more flexible compositional analysis approach based on a strongly-typed, Domain-Specific Language (DSL) to specify network configurations at various levels of sketchiness along with invariants that need to be enforced thereupon. In this paper, we overview NetSketch, highlight its salient features, and illustrate how it could be used in applications, including the management/shaping of traffic flows in a vehicular network (as a proxy for CPS applications) and in a streaming media network (as a proxy for Internet applications). In a companion paper, we define the formal system underlying the operation of NetSketch, in particular the DSL behind NetSketch's user-interface when used in "sketch mode", and prove its soundness relative to appropriately-defined notions of validity.

Safe Compositional Network Sketches: The Formal Framework

NetSketch is a tool for the specification of constrained-flow applications and the certification of desirable safety properties imposed thereon. NetSketch is conceived to assist system integrators in two types of activities: modeling and design. As a modeling tool, it enables the abstraction of an existing system while retaining sufficient information about it to carry out future analysis of safety properties. As a design tool, NetSketch enables the exploration of alternative safe designs as well as the identification of minimal requirements for outsourced subsystems. NetSketch embodies a lightweight formal verification philosophy, whereby the power (but not the heavy machinery) of a rigorous formalism is made accessible to users via a friendly interface. NetSketch does so by exposing tradeoffs between exactness of analysis and scalability, and by combining traditional whole-system analysis with a more flexible compositional analysis. The compositional analysis is based on a strongly-typed Domain-Specific Language (DSL) for describing and reasoning about constrained-flow networks at various levels of sketchiness along with invariants that need to be enforced thereupon. In this paper, we define the formal system underlying the operation of NetSketch, in particular the DSL behind NetSketch's user-interface when used in "sketch mode", and prove its soundness relative to appropriately-defined notions of validity. In a companion paper [6], we overview NetSketch, highlight its salient features, and illustrate how it could be used in two applications: the management/shaping of traffic flows in a vehicular network (as a proxy for CPS applications) and in a streaming media network (as a proxy for Internet applications).

Robust Sketching and Aggregation of Distributed Data Streams

The data streaming model provides an attractive framework for one-pass summarization of massive data sets at a single observation point. However, in an environment where multiple data streams arrive at a set of distributed observation points, sketches must be computed remotely and then must be aggregated through a hierarchy before queries may be conducted. As a result, many sketch-based methods for the single stream case do not apply directly, as either the error introduced becomes large, or because the methods assume that the streams are non-overlapping. These limitations hinder the application of these techniques to practical problems in network traffic monitoring and aggregation in sensor networks. To address this, we develop a general framework for evaluating and enabling robust computation of duplicate-sensitive aggregate functions (e.g., SUM and QUANTILE), over data produced by distributed sources. We instantiate our approach by augmenting the Count-Min and Quantile-Digest sketches to apply in this distributed setting, and analyze their performance. We conclude with experimental evaluation to validate our analysis.