Source author record

Fei He

Fei He appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

30works
20topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

30 published item(s)

preprint2023arXiv

InsPro: Propagating Instance Query and Proposal for Online Video Instance Segmentation

Video instance segmentation (VIS) aims at segmenting and tracking objects in videos. Prior methods typically generate frame-level or clip-level object instances first and then associate them by either additional tracking heads or complex instance matching algorithms. This explicit instance association approach increases system complexity and fails to fully exploit temporal cues in videos. In this paper, we design a simple, fast and yet effective query-based framework for online VIS. Relying on an instance query and proposal propagation mechanism with several specially developed components, this framework can perform accurate instance association implicitly. Specifically, we generate frame-level object instances based on a set of instance query-proposal pairs propagated from previous frames. This instance query-proposal pair is learned to bind with one specific object across frames through conscientiously developed strategies. When using such a pair to predict an object instance on the current frame, not only the generated instance is automatically associated with its precursors on previous frames, but the model gets a good prior for predicting the same object. In this way, we naturally achieve implicit instance association in parallel with segmentation and elegantly take advantage of temporal clues in videos. To show the effectiveness of our method InsPro, we evaluate it on two popular VIS benchmarks, i.e., YouTube-VIS 2019 and YouTube-VIS 2021. Without bells-and-whistles, our InsPro with ResNet-50 backbone achieves 43.2 AP and 37.6 AP on these two benchmarks respectively, outperforming all other online VIS methods.

preprint2022arXiv

Lay-it-out: Interactive Design of Layout-Sensitive Grammars

Layout-sensitive grammars have been adopted in many modern programming languages. However, tool support for this kind of grammars still remains limited and immature. In this paper, we present Lay-it-out, an interactive framework for layout-sensitive grammar design. Beginning with a user-defined ambiguous grammar, our framework refines it by synthesizing layout constraints through user interaction. For ease of interaction, a shortest nonempty ambiguous sentence (if exists) is automatically generated by our bounded ambiguity checker via SMT solving. The soundness and completeness of our SMT encoding are mechanized in the Coq proof assistant. Case studies on real grammars, including a full grammar, demonstrate the practicality and scalability of our approach.

preprint2022arXiv

Multi-Phase Locking Value: A Generalized Method for Determining Instantaneous Multi-frequency Phase Coupling

Many physical, biological and neural systems behave as coupled oscillators, with characteristic phase coupling across different frequencies. Methods such as $n:m$ phase locking value and bi-phase locking value have previously been proposed to quantify phase coupling between two resonant frequencies (e.g. $f$, $2f/3$) and across three frequencies (e.g. $f_1$, $f_2$, $f_1+f_2$), respectively. However, the existing phase coupling metrics have their limitations and limited applications. They cannot be used to detect or quantify phase coupling across multiple frequencies (e.g. $f_1$, $f_2$, $f_3$, $f_4$, $f_1+f_2+f_3-f_4$), or coupling that involves non-integer multiples of the frequencies (e.g. $f_1$, $f_2$, $2f_1/3+f_2/3$). To address the gap, this paper proposes a generalized approach, named multi-phase locking value (M-PLV), for the quantification of various types of instantaneous multi-frequency phase coupling. Different from most instantaneous phase coupling metrics that measure the simultaneous phase coupling, the proposed M-PLV method also allows the detection of delayed phase coupling and the associated time lag between coupled oscillators. The M-PLV has been tested on cases where synthetic coupled signals are generated using white Gaussian signals, and a system comprised of multiple coupled Rössler oscillators. Results indicate that the M-PLV can provide a reliable estimation of the time window and frequency combination where the phase coupling is significant, as well as a precise determination of time lag in the case of delayed coupling. This method has the potential to become a powerful new tool for exploring phase coupling in complex nonlinear dynamic systems.

preprint2022arXiv

On the biharmonic heat equation on complete Riemannian manifolds

We study entire solutions of the biharmonic heat equation on complete Riemannian manifolds without boundary. We provide exponential decay estimates for the biharmonic heat kernel under assumptions on the lower bound of Ricci curvature and noncollapsing of unit balls. And we prove a uniqueness criteria for the Cauchy problem. As corollaries we prove the conservation law for the biharmonic heat kernel and a uniform L-infinite estimate for entire solutions starting with bounded initial data.

preprint2022arXiv

PanopticDepth: A Unified Framework for Depth-aware Panoptic Segmentation

This paper presents a unified framework for depth-aware panoptic segmentation (DPS), which aims to reconstruct 3D scene with instance-level semantics from one single image. Prior works address this problem by simply adding a dense depth regression head to panoptic segmentation (PS) networks, resulting in two independent task branches. This neglects the mutually-beneficial relations between these two tasks, thus failing to exploit handy instance-level semantic cues to boost depth accuracy while also producing sub-optimal depth maps. To overcome these limitations, we propose a unified framework for the DPS task by applying a dynamic convolution technique to both the PS and depth prediction tasks. Specifically, instead of predicting depth for all pixels at a time, we generate instance-specific kernels to predict depth and segmentation masks for each instance. Moreover, leveraging the instance-wise depth estimation scheme, we add additional instance-level depth cues to assist with supervising the depth learning via a new depth loss. Extensive experiments on Cityscapes-DPS and SemKITTI-DPS show the effectiveness and promise of our method. We hope our unified solution to DPS can lead a new paradigm in this area. Code is available at https://github.com/NaiyuGao/PanopticDepth.

preprint2022arXiv

ProbTA: A sound and complete proof rule for probabilistic verification

We propose a sound and complete proof rule ProbTA for quantitative analysis of violation probability of probabilistic programs. Our approach extends the technique of trace abstraction with probability in the control-flow randomness style, in contrast to previous work of combining trace abstraction and probabilisitic verification which adopts the data randomness style. In our method, a program specification is proved or disproved by decomposing the program into different modules of traces. Precise quantitative analysis is enabled by novel models proposed to bridge program verification and probability theory. Based on the proof rule, we propose a new automated algorithm via CEGAR involving multiple technical issues unprecedented in non-probabilistic trace abstraction and data randomness-based approach.

preprint2021arXiv

Automatic Detection and Resolution of Software Merge Conflicts: Are We There Yet?

Developers create software branches for tentative feature addition and bug fixing, and periodically merge branches to release software with new features or repairing patches. When the program edits from different branches textually overlap (i.e., textual conflicts), or the co-application of those edits lead to compilation or runtime errors (i.e., compiling or dynamic conflicts), it is challenging and time-consuming for developers to eliminate merge conflicts. Prior studies examined %the popularity of merge conflicts and how conflicts were related to code smells or software development process; tools were built to find and solve conflicts. However, some fundamental research questions are still not comprehensively explored, including (1) how conflicts were introduced, (2) how developers manually resolved conflicts, and (3) what conflicts cannot be handled by current tools. For this paper, we took a hybrid approach that combines automatic detection with manual inspection to reveal 204 merge conflicts and their resolutions in 15 open-source repositories. %in the version history of 15 open-source projects. Our data analysis reveals three phenomena. First, compiling and dynamic conflicts are harder to detect, although current tools mainly focus on textual conflicts. Second, in the same merging context, developers usually resolved similar textual conflicts with similar strategies. Third, developers manually fixed most of the inspected compiling and dynamic conflicts by similarly editing the merged version as what they did for one of the branches. Our research reveals the challenges and opportunities for automatic detection and resolution of merge conflicts; it also sheds light on related areas like systematic program editing and change recommendation.

preprint2021arXiv

Machine Learning Percolation Model

Recent advances in machine learning have become increasingly popular in the applications of phase transitions and critical phenomena. By machine learning approaches, we try to identify the physical characteristics in the two-dimensional percolation model. To achieve this, we adopt Monte Carlo simulation to generate dataset at first, and then we employ several approaches to analyze the dataset. Four kinds of convolutional neural networks (CNNs), one variational autoencoder (VAE), one convolutional VAE (cVAE), one principal component analysis (PCA), and one $k$-means are used for identifying order parameter, the permeability, and the critical transition point. The former three kinds of CNNs can simulate the two order parameters and the permeability with high accuracy, and good extrapolating performance. The former two kinds of CNNs have high anti-noise ability. To validate the robustness of the former three kinds of CNNs, we also use the VAE and the cVAE to generate new percolating configurations to add perturbations into the raw configurations. We find that there is no difference by using the raw or the perturbed configurations to identify the physical characteristics, under the prerequisite of corresponding labels. In the case of lacking labels, we use unsupervised learning to detect the physical characteristics. The PCA, a classical unsupervised learning, performs well when identifying the permeability but fails to deduce order parameter. Hence, we apply the fourth kinds of CNNs with different preset thresholds, and identify a new order parameter and the critical transition point. Our findings indicate that the effectiveness of machine learning still needs to be evaluated in the applications of phase transitions and critical phenomena.

preprint2020arXiv

Clustering with Fast, Automated and Reproducible assessment applied to longitudinal neural tracking

Across many areas, from neural tracking to database entity resolution, manual assessment of clusters by human experts presents a bottleneck in rapid development of scalable and specialized clustering methods. To solve this problem we develop C-FAR, a novel method for Fast, Automated and Reproducible assessment of multiple hierarchical clustering algorithms simultaneously. Our algorithm takes any number of hierarchical clustering trees as input, then strategically queries pairs for human feedback, and outputs an optimal clustering among those nominated by these trees. While it is applicable to large dataset in any domain that utilizes pairwise comparisons for assessment, our flagship application is the cluster aggregation step in spike-sorting, the task of assigning waveforms (spikes) in recordings to neurons. On simulated data of 96 neurons under adverse conditions, including drifting and 25\% blackout, our algorithm produces near-perfect tracking relative to the ground truth. Our runtime scales linearly in the number of input trees, making it a competitive computational tool. These results indicate that C-FAR is highly suitable as a model selection and assessment tool in clustering tasks.

preprint2020arXiv

Gravitational waves detection with exceptional points in micro cavities

Here we propose a new gravitational waves(GWs) detector in broad frequency band, which is operated at exceptional points(EPs) in micro cavities. The detected signal is an eigenfrequency split of the mechanical modes caused by the spatial strain. Due to the complex square root topology near the EP, the splitting is greatly enhanced for sufficiently small perturbations. Compared to current strategies, it can be achieved at the room temperature and has advantages in micro device scale, wide frequency band and higher sensitivity.

preprint2020arXiv

On distributionally robust extreme value analysis

We study distributional robustness in the context of Extreme Value Theory (EVT). We provide a data-driven method for estimating extreme quantiles in a manner that is robust against incorrect model assumptions underlying the application of the standard Extremal Types Theorem. Typical studies in distributional robustness involve computing worst case estimates over a model uncertainty region expressed in terms of the Kullback-Leibler discrepancy. We go beyond standard distributional robustness in that we investigate different forms of discrepancies, and prove rigorous results which are helpful for understanding the role of a putative model uncertainty region in the context of extreme quantile estimation. Finally, we illustrate our data-driven method in various settings, including examples showing how standard EVT can significantly underestimate quantiles of interest.

preprint2016arXiv

Existence, Lifespan and Transfer Rate of Ricci Flows on Manifolds with Small Ricci Curvature

We show that in dimension 4 and above, the lifespan of Ricci flows depends on the relative smallness of the Ricci curvature compared to the Riemann curvature on the initial manifold. We can generalize this lifespan estimate to the local Ricci flow, using which we prove the short-time existence of Ricci flow solutions on noncompact Riemannian manifolds with at most quadratic curvature growth, whose Ricci curvature and its first two derivatives are sufficiently small in regions where the Riemann curvature is large. Those Ricci flow solutions may have unbounded curvature. Moreover, our method implies that, under some appropriate assumptions, the spatial transfer rate (the rate at which high curvature regions affect low curvature regions) of the Ricci flow resembles that of the heat equation.

preprint2015arXiv

Porous LSCF/Dense 3YSZ Interface Fracture Toughness Measured by Single Cantilever Beam Wedge Test

Sandwich specimens were prepared by firing a thin inter-layer of porous La0.6Sr0.4Co0.2Fe0.8O3-d (LSCF) to bond a thin tetragonal yttria-stabilised zirconia (YSZ) beam to a thick YSZ substrate. Fracture of the joint was evaluated by introducing a wedge between the two YSZ adherands so that the stored energy in the thin YSZ cantilever beam drives a stable crack in the adhesive bond and allows the critical energy release rate for crack extension (fracture toughness) to be measured. The crack path in most specimens showed a mixture of adhesive failure (at the YSZ-LSCF interface) and cohesive failure (within the LSCF). It was found that the extent of adhesive fracture increased with firing temperature and decreased with LSCF layer thickness. The adhesive failures were mainly at the interface between the LSCF and the thin YSZ beam and FEM modelling revealed that this is due to asymmetric stresses in the LSCF. Within the firing temperature range of 1000-1150C, the bonding fracture toughness appears to have a strong dependence on firing temperature. However, the intrinsic adhesive fracture toughness of the LSCF/YSZ interface was estimated to be 11 Jm2 and was not firing temperature dependent within the temperature range investigated.

preprint2015arXiv

Spatiotemporal focusing does not always improve axial intensity localization

We report on an experimental comparison on critical intensities of nonlinear self-focusing in air with conventional focusing and spatiotemporal focusing schemes. Our results show that the conventional focusing with the focal lens completely filled with the incident beam allows for the strongest axial intensity confinement against the self-focusing effect. This is because that in the high-numerical-aperture condition, the focal spot will have a compact size which results in a high focal intensity. Meanwhile, the Rayleigh length of the focused beam will be substantially shortened which efficiently postpones the onset of self-focusing.

preprint2015arXiv

Time-resolved shadowgraphs of transient plasma induced by spatiotemporally focused femtosecond laser pulses in fused silica glass

We report on experimental observations of formation and evolution of transient plasma produced in fused silica glass with spatiotemporally focused (STF) femtosecond laser pulses using a pump-probe shadow imaging technique. Surprisingly, the observation shows that the track of the plasma is significantly curved, which is attributed to an asymmetric density distribution of the transient plasma produced in the focal volume caused by the pulse front tilt of the STF laser field.

preprint2014arXiv

Beyond $χ^2$ Difference: Learning Optimal Metric for Boundary Detection

This letter focuses on solving the challenging problem of detecting natural image boundaries. A boundary usually refers to the border between two regions with different semantic meanings. Therefore, a measurement of dissimilarity between image regions plays a pivotal role in boundary detection of natural images. To improve the performance of boundary detection, a Learning-based Boundary Metric (LBM) is proposed to replace $χ^2$ difference adopted by the classical algorithm mPb. Compared with $χ^2$ difference, LBM is composed of a single layer neural network and an RBF kernel, and is fine-tuned by supervised learning rather than human-crafted. It is more effective in describing the dissimilarity between natural image regions while tolerating large variance of image data. After substituting $χ^2$ difference with LBM, the F-measure metric of mPb on the BSDS500 benchmark is increased from 0.69 to 0.71. Moreover, when image features are computed on a single scale, the proposed LBM algorithm still achieves competitive results compared with \emph{mPb}, which makes use of multi-scale image features.

preprint2014arXiv

Enhanced electron yield from a laser-plasma accelerator using high-Z gas jet targets

An investigation of the multi-hundred MeV electron beam yield (charge) form helium, nitrogen, neon and argon gas jet plasmas in a laser-plasma wakefield acceleration experiment was carried out. The charge measurement has been made via imaging the electron beam intensity profile on a fluorescent screen into a 14-bit charge coupled device (CCD) which was cross-calibrated with nondestructive electronics-based method. Within given laser and plasma parameters, we found that laser-driven low Z- gas jet targets generate high-quality and well-collimated electron beams with reasonable yields at the level of 10-100 pC. On the other hand, filamentary electron beams which were observed from high-Z gas jets at higher densities reached much higher yield. Evidences for cluster formation were clearly observed in high-Z gases, especially in the argon gas jet target where we received the highest yield of ~ 3 nC

preprint2014arXiv

Fabrication of an integrated high-quality-factor (high-Q) optofluidic sensor by femtosecond laser micromachining

We report on fabrication of a microtoroid resonator of a high-quality factor (i. e., Q-factor of ~3.24x10^6 measured under the critical coupling condition) integrated in a microfluidic channel using femtosecond laser three-dimensional (3D) micromachining. Coupling of light into and out of the microresonator has been realized with a fiber taper that is reliably assembled with the microtoroid. The assembly of the fiber to the microtoroid is achieved by welding the fiber taper onto the sidewall of the microtoroid using CO_2 laser irradiation. The integrated microresonator maintains a high Q-factor of 3.21x10^5 as measured in air, which should still be sufficient for many sensing applications. We test the functionality of the integrated optofluidic sensor by performing bulk refractive index sensing of purified water doped with tiny amount of salt. It is shown that a detection limit of ~1.2x10^-4 refractive index unit can be achieved. Our result showcases the capability of integration of high-Q microresonators with complex microfluidic systems using femtosecond laser 3D micromachining.

preprint2014arXiv

Fabrication of three-dimensional microdisk resonators in calcium fluoride by femtosecond laser micromachining

We report on fabrication of on-chip calcium fluoride (CaF2) microdisk resonators using water-assisted femtosecond laser micromachining. Focused ion beam (FIB) milling is used to create ultra-smooth sidewalls. The quality (Q)-factors of the fabricated microresonators are measured to be 4.2x10^4 at wavelengths near 1550 nm. The Q factor is mainly limited by the scattering from the bottom surface of the disk whose roughness remains high due to the femtosecond laser micromachining process. This technique facilitates formation of on-chip microresonators on various kinds of bulk crystalline materials, which can benefit a wide range of applications such as nonlinear optics, quantum optics, and chip-level integration of photonic devices.

preprint2014arXiv

Interferometric characterization of pulse front tilt of spatiotemporally focused femtosecond laser pulses for three-dimensional micromachining application

We report on an experimental measurement of the pulse front tilt (PFT) of spatiotemporally focused femtosecond laser pulses in the focal plane in both air and bulk transparent materials, which is achieved by examination of the interference pattern between the spatiotemporally focused pulse and a conventional focused reference pulse as a function of time delay between the two pulses. Our simulation results agree well with the experimental observations.

preprint2014arXiv

Quasi-monoenergetic Electron Beams from Laser-plasma Acceleration by Ionization-induced Injection in Low- density Pure Nitrogen

We report a laser wakefield acceleration of electron beams up to 130 MeV from laser-driven 4-mm long nitrogen gas jet. By using a moderate laser intensity (3.5*10^18 W.cm^(-2)) and relatively low plasma densities (0.8*10^18 cm^(-3) to 2.7*10^18 cm^(-3)) we have achieved a stable regime for laser propagation and consequently a stable generation of electron beams. We experimentally studied the dependence of the drive laser energy on the laser-plasma channel and electron beam parameters. The quality of the generated electron beams is discussed within the framework of the ionization-induced injection mechanism.

preprint2014arXiv

Seeing the Big Picture: Deep Embedding with Contextual Evidences

In the Bag-of-Words (BoW) model based image retrieval task, the precision of visual matching plays a critical role in improving retrieval performance. Conventionally, local cues of a keypoint are employed. However, such strategy does not consider the contextual evidences of a keypoint, a problem which would lead to the prevalence of false matches. To address this problem, this paper defines "true match" as a pair of keypoints which are similar on three levels, i.e., local, regional, and global. Then, a principled probabilistic framework is established, which is capable of implicitly integrating discriminative cues from all these feature levels. Specifically, the Convolutional Neural Network (CNN) is employed to extract features from regional and global patches, leading to the so-called "Deep Embedding" framework. CNN has been shown to produce excellent performance on a dozen computer vision tasks such as image classification and detection, but few works have been done on BoW based image retrieval. In this paper, firstly we show that proper pre-processing techniques are necessary for effective usage of CNN feature. Then, in the attempt to fit it into our model, a novel indexing structure called "Deep Indexing" is introduced, which dramatically reduces memory usage. Extensive experiments on three benchmark datasets demonstrate that, the proposed Deep Embedding method greatly promotes the retrieval accuracy when CNN feature is integrated. We show that our method is efficient in terms of both memory and time cost, and compares favorably with the state-of-the-art methods.

preprint2013arXiv

Capacity Region Bounds and Resource Allocation for Two-Way OFDM Relay Channels

In this paper, we consider two-way orthogonal frequency division multiplexing (OFDM) relay channels, where the direct link between the two terminal nodes is too weak to be used for data transmission. The widely known per-subcarrier decode-and-forward (DF) relay strategy, treats each subcarrier as a separate channel, and performs independent channel coding over each subcarrier. We show that this per-subcarrier DF relay strategy is only a suboptimal DF relay strategy, and present a multi-subcarrier DF relay strategy which utilizes cross-subcarrier channel coding to achieve a larger rate region. We then propose an optimal resource allocation algorithm to characterize the achievable rate region of the multi-subcarrier DF relay strategy. The computational complexity of this algorithm is much smaller than that of standard Lagrangian duality optimization algorithms. We further analyze the asymptotic performance of two-way relay strategies including the above two DF relay strategies and an amplify-and-forward (AF) relay strategy. The analysis shows that the multi-subcarrier DF relay strategy tends to achieve the capacity region of the two-way OFDM relay channels in the low signal-to-noise ratio (SNR) regime, while the AF relay strategy tends to achieve the multiplexing gain region of the two-way OFDM relay channels in the high SNR regime. Numerical results are provided to justify all the analytical results and the efficacy of the proposed optimal resource allocation algorithm.

preprint2013arXiv

Exponential-Condition-Based Barrier Certificate Generation for Safety Verification of Hybrid Systems

A barrier certificate is an inductive invariant function which can be used for the safety verification of a hybrid system. Safety verification based on barrier certificate has the benefit of avoiding explicit computation of the exact reachable set which is usually intractable for nonlinear hybrid systems. In this paper, we propose a new barrier certificate condition, called Exponential Condition, for the safety verification of semi-algebraic hybrid systems. The most important benefit of Exponential Condition is that it has a lower conservativeness than the existing convex condition and meanwhile it possesses the property of convexity. On the one hand, a less conservative barrier certificate forms a tighter over-approximation for the reachable set and hence is able to verify critical safety properties. On the other hand, the property of convexity guarantees its solvability by semidefinite programming method. Some examples are presented to illustrate the effectiveness and practicality of our method.

preprint2013arXiv

Low-threshold whispering-gallery-mode microlasers fabricated in a Nd: glass substrate by three-dimensional femtosecond laser micromachining

We report on fabrication of whispering-gallery-mode microlasers in a Nd:glass chip by femtosecond laser three-dimensional (3D) micromachining. Main fabrication procedures include the fabrication of freestanding microdisks supported by thin pillars by femtosecond laser ablation of the glass substrate immersed in water, followed by CO2 laser annealing for surface smoothing. Lasing is observed at a pump threshold as low as ~69 μW at room temperature with a continuous-wave laser diode operating at 780nm. This technique allows for fabrication of microcavities of high quality factors in various dielectric materials such as glasses and crystals.

preprint2012arXiv

On-chip three-dimensional high-Q microcavities fabricated by femtosecond laser direct writing

We report on the fabrication of three-dimensional (3D) high-Q whispering gallery microcavities on a fused silica chip by femtosecond laser microfabriction, enabled by the 3D nature of femtosecond laser direct writing. The processing mainly consists of formation of freestanding microdisks by femtosecond laser direct writing and subsequent wet chemical etching. CO2 laser annealing is followed to smooth the microcavity surface. Microcavities with arbitrary tilting angle, lateral and vertical positioning are demonstrated, and the quality (Q)-factor of a typical microcavity is measured to be up to 1.07x10^6, which is currently limited by the low spatial resolution of motion stage used during the laser patterning and can be improved with motion stages of higher resolutions.

preprint2012arXiv

Optimal Power Allocation for Two-Way Decode-and-Forward OFDM Relay Networks

This paper presents a novel two-way decode-and-forward (DF) relay strategy for Orthogonal Frequency Division Multiplexing (OFDM) relay networks. This DF relay strategy employs multi-subcarrier joint channel coding to leverage frequency selective fading, and thus can achieve a higher data rate than the conventional per-subcarrier DF relay strategies. We further propose a low-complexity, optimal power allocation strategy to maximize the data rate of the proposed relay strategy. Simulation results suggest that our strategy obtains a substantial gain over the per-subcarrier DF relay strategies, and also outperforms the amplify-and-forward (AF) relay strategy in a wide signal-to-noise-ratio (SNR) region.

preprint2011arXiv

Towards High-Performance Network Application Identification With Aggregate-Flow Cache

Classifying network traffic according to their application-layer protocols is an important task in modern networks for traffic management and network security. Existing payload-based or statistical methods of application identification cannot meet the demand of both high performance and accurate identification at the same time. We propose an application identification framework that classifies traffic at aggregate-flow level leveraging aggregate-flow cache. A detailed traffic classifier designed based on this framework is illustrated to improve the throughput of payload-based identification methods. We further optimize the classifier by proposing an efficient design of aggregate-flow cache. The cache design employs a frequency-based, recency-aware replacement algorithm based on the analysis of temporal locality of aggregate-flow cache. Experiments on real-world traces show that our traffic classifier with aggregate-flow cache can reduce up to 95% workload of backend identification engine. The proposed cache replacement algorithm outperforms well-known replacement algorithms, and achieves 90% of the optimal performance using only 15% of memory. The throughput of a payload-based identification system, L7-filter [1], is increased by up to 5.1 times by using our traffic classifier design.