A Two-step Statistical Approach for Inferring Network Traffic Demands (Revises Technical Report BUCS-2003-003)

Accurate knowledge of traffic demands in a communication network enables or enhances a variety of traffic engineering and network management tasks of paramount importance for operational networks. Directly measuring a complete set of these demands is prohibitively expensive because of the huge amounts of data that must be collected and the performance impact that such measurements would impose on the regular behavior of the network. As a consequence, we must rely on statistical techniques to produce estimates of actual traffic demands from partial information. The performance of such techniques is however limited due to their reliance on limited information and the high amount of computations they incur, which limits their convergence behavior. In this paper we study a two-step approach for inferring network traffic demands. First we elaborate and evaluate a modeling approach for generating good starting points to be fed to iterative statistical inference techniques. We call these starting points informed priors since they are obtained using actual network information such as packet traces and SNMP link counts. Second we provide a very fast variant of the EM algorithm which extends its computation range, increasing its accuracy and decreasing its dependence on the quality of the starting point. Finally, we evaluate and compare alternative mechanisms for generating starting points and the convergence characteristics of our EM algorithm against a recently proposed Weighted Least Squares approach.National Science Foundation (ANI-0095988, EIA-0202067, ITR ANI-0205294

Leptophilic Dark Matter with Z′Z' interactions

We consider a scenario where dark matter (DM) interacts exclusively with Standard Model (SM) leptons at tree level. Due to the absence of tree-level couplings to quarks, the constraints on leptophilic dark matter arising from direct detection and hadron collider experiments are weaker than those for a generic WIMP. We study a simple model in which interactions of DM with SM leptons are mediated by a leptophilic $Z'$ boson, and determine constraints on this scenario arising from relic density, direct detection, and other experiments. We then determine current LHC limits and project the future discovery reach. We show that, despite the absence of direct interactions with quarks, this scenario can be strongly constrained.Comment: 12 pages, 15 figure

Finding large stable matchings

When ties and incomplete preference lists are permitted in the stable marriage and hospitals/residents problems, stable matchings can have different sizes. The problem of finding a maximum cardinality stable matching in this context is known to be NP-hard, even under very severe restrictions on the number, size, and position of ties. In this article, we present two new heuristics for finding large stable matchings in variants of these problems in which ties are on one side only. We describe an empirical study involving these heuristics and the best existing approximation algorithm for this problem. Our results indicate that all three of these algorithms perform significantly better than naive tie-breaking algorithms when applied to real-world and randomly-generated data sets and that one of the new heuristics fares slightly better than the other algorithms, in most cases. This study, and these particular problem variants, are motivated by important applications in large-scale centralized matching schemes

Investigation of Mobile IPv6 and SIP integrated architectures for IMS and VoIP applications

Mobile IPv6 and SIP are protocols designed to support different types of mobility. Mobile IPv6 has been used to support mobility in IP networks and SIP has been used for voice over IP applications. It is the signalling protocol of the IP multimedia subsystem (IMS). In this paper both protocols have been simulated and compared in order to observe their performance for voice over IP (VoIP) applications. In this paper the architectures proposed by researchers in order to combine mobile IPv6 and SIP have also been investigated and compared to analyse their advantages and disadvantages. A network scenario, running mobile IPv6 and SIP for IMS, has also been simulated in order to evaluate the performance offered by the two protocols and to compare them with the results from the simulation of the pure mobile IPv6 and SIP architectures. The comparison shows that the combined scenario offers better performance similar to the one obtained using only mobile IPv6 with route optimization. The scenario simulated was also compared with the integrated architectures for mobile IPv6 and SIP that were investigated

Experimental Study of the Role of Atomic Interactions on Quantum Transport

We report an experimental study of quantum transport for atoms confined in a periodic potential and compare between thermal and BEC initial conditions. We observe ballistic transport for all values of well depth and initial conditions, and the measured expansion velocity for thermal atoms is in excellent agreement with a single-particle model. For weak wells, the expansion of the BEC is also in excellent agreement with single-particle theory, using an effective temperature. We observe a crossover to a new regime for the BEC case as the well depth is increased, indicating the importance of interactions on quantum transport.Comment: 4 pages, 3 figure

Cycloadditions of cyclohexynes and cyclopentyne.

We report the strategic use of cyclohexyne and the more elusive intermediate, cyclopentyne, as a tool for the synthesis of new heterocyclic compounds. Experimental and computational studies of a 3-substituted cyclohexyne are also described. The observed regioselectivities are explained by the distortion/interaction model

Capillary rise of a liquid between two vertical plates making a small angle.

The penetration of a wetting liquid in the narrow gap between two vertical plates making a small angle is analyzed in the framework of the lubrication approximation. At the beginning of the process, the liquid rises independently at different distances from the line of intersection of the plates except in a small region around this line where the effect of the gravity is negligible. The maximum height of the liquid initially increases as the cubic root of time and is attained at a point that reaches the line of intersection only after a certain time. At later times, the motion of the liquid is confined to a thin layer around the line of intersection whose height increases as the cubic root of time and whose thickness decreases as the inverse of the cubic root of time. The evolution of the liquid surface is computed numerically and compared with the results of a simple experiment