Analyzing Telephone Network Data

Abstract

As our reliance on computer networks grows, it becomes increasingly important that we understand the behavior of the traffic that they carry. Because of the speeds and sizes involved, working with traffic collected from a computer network usually means working with large datasets. This article describes our experience with traffic collected from the common channel signaling (CCS) network. I will briefly describe the data and how they are collected and discuss similarities with and differences from other large datasets. Next, I will describe our analysis tools and outline the reasons that they have been found useful. Finally, I will discuss the challenges facing us as we strive for a better understanding of more data from faster networks. Although my emphasis in this article is on the CCS network, it has been my experience that both the problems and the solutions generalize to data from other networks.     

The two-dimensional eikonal equation

We study the two-dimensional eikonal equation ψ _x ² + ψ _y ² = 1/v ²(x, y). We carry out the group analysis of the equation, establish a connection between the group properties and geometric characteristics of the Riemannian space with the metric ds ² = [dx ² + dy ²]/v ²(x, y). We select the most important classes of equations and derive some conditions for reducibility of a given equation to an equation of one of those classes. We find a condition for two equations to be equivalent (the theorem of seven invariants). For the equations corresponding to Riemannian spaces of constant curvature, we obtain explicit formulas for the solutions describing the wave front for a point source and also the ray equations.     

Covariant Prolongation Structure of Coupled Inhomogeneous Nonlinear SchrSdinger Equation

We investigate the coupled inhomogeneous nonlinear Schrodinger equation by the covariant prolongation structure theory, and obtain its Lax＇s representation. Moreover, we present the corresponding Riccati equations, Backlund transformation, and one-soliton solution.     

Relation between the Slater–Kohn–Sham orbitals generated by the one-body potential V(r) of DFT and the Löwdin natural orbitals for inhomogeneous electron liquids

The Löwdin natural orbitals (NO) are defined as those orbitals which bring the first-order density matrix of a correlated electron assembly into diagonal form. Another one-particle density matrix with the same diagonal elements is the single-particle idempotent Dirac density matrix generated by the one-body potential of density functional theory. Here, we compare the off diagonal form of γ expanded in terms of the Slater–Kohn–Sham (SKS) orbitals generated by V(r) with the NO expansion of Löwdin for general inhomogeneous electron liquids. In particular, the equation of motion of the correlated γ is corrected from that of γ _s , both now containing the one-body potential V(r). To illustrate the theory presented here, we first construct an approximate, albeit accurate, correlated 1DM for the ground state of the He atom and display connections between the resulting NOs and the SKS orbitals. The second example we discuss, but now quite briefly, is that of the inhomogeneous electron liquid in crystalline Si, where the NO expansion is available from the literature.     

矩阵Fan积特征值的界

设Z_n为非对角元素都为非正实数的n阶方阵的集合,令A_k∈Z_n,k∈{1,…,m},给出矩阵Fan积最小特征值的一个新下界,其中p_k>0且and (sum from k=1 to m)1/p_k≥1,这个下界改进了文献中的相关结果.     

Kinetic theory of long-range interacting systems with angle–action variables and collective effects

We develop a kinetic theory of systems with long-range interactions taking collective effects and spatial inhomogeneity into account. Starting from the Klimontovich equation and using a quasilinear approximation, we derive a Lenard–Balescu-type kinetic equation written in angle–action variables. We confirm the result obtained by Heyvaerts [Heyvaerts, Mon. Not. R. Astron. Soc. 407, 355 (2010)] who started from the Liouville equation and used the BBGKY hierarchy truncated at the level of the two-body distribution function (i.e., neglecting three-body correlations). When collective effects are ignored, we recover the Landau-type kinetic equation obtained in our previous papers [P.H. Chavanis, Physica A 377, 469 (2007); J. Stat. Mech., P05019 (2010)]. We also consider the relaxation of a test particle in a bath of field particles. Its stochastic motion is described by a Fokker–Planck equation written in angle–action variables. We determine the diffusion tensor and the friction force by explicitly calculating the first and second order moments of the increment of action of the test particle from its equations of motion, taking collective effects into account. This generalizes the expressions obtained in our previous works. We discuss the scaling with N$N$ of the relaxation time for the system as a whole and for a test particle in a bath.     

A boundary integral equation for the transmission eigenvalue problem for Maxwell equation

We propose a new integral equation formulation to characterize and compute transmission eigenvalues in electromagnetic scattering. As opposed to the approach that was recently developed by Cakoni, Haddar and Meng (2015) which relies on a two‐by‐two system of boundary integral equations, our analysis is based on only one integral equation in terms of the electric‐to‐magnetic boundary trace operator that results in a simplification of the theory and in a considerable reduction of computational costs. We establish Fredholm properties of the integral operators and their analytic dependence on the wave number. Further, we use the numerical algorithm for analytic nonlinear eigenvalue problems that was recently proposed by Beyn (2012) for the numerical computation of the transmission eigenvalues via this new integral equation.     

Time inhomogeneous Stochastic Differential Equations involving the local time of the unknown process,and associated parabolic operators

In this paper we study time inhomogeneous versions of one-dimensional Stochastic Differential Equations (SDE) involving the Local Time of the unknown process on curves. After proving existence and uniqueness for these SDEs under mild assumptions, we explore their link with Parabolic Differential Equations (PDE) with transmission conditions. We study the regularity of solutions of such PDEs and ensure the validity of a Feynman–Kac representation formula. These results are then used to characterize the solutions of these SDEs as time inhomogeneous Markov Feller processes.     

Excitation profiles of resonant coherent Raman scattering by impurity molecules

The amplitudes and the excitation profiles of coherent resonant Raman scattering (coherent anti‐Stokes and Stokes Raman scattering (CARS and CSRS)) by impurity centers in crystals and/or molecules in solutions are studied, taking into account the coherence of the excited mode and the inhomogeneity of the environment. The CARS and CSRS excitation profiles can directly be related to one‐photon absorption when using the transform theory known from spontaneous resonant Raman scattering. The enlargement of the amplitude of the active mode reveals itself in an enhancement of the vibrational overtones. At large amplitudes, a splitting in the profiles caused by the contribution of two turning points of a strong coherent vibration is observed. The inhomogeneous broadening is different in the excitation profiles of CARS and CSRS. The overlapping contributions to spectrally narrow and broad transitions lead to Fano peculiarities. The effects are illustrated by model calculations. Copyright © 2011 John Wiley & Sons, Ltd.