The multi-commodity flow-cut gap is a fundamental parameter that affects the performance of several divide & conquer algorithms, and has been extensively studied for various classes of undirected graphs. It has been shown by Linial, London and Rabinovich [15] and by Aumann and Rabani [3] that for general n-vertex graphs it is bounded by Oplog nq and the GuptaNewman-Rabinovich-Sinclair conjectur...

In this paper we describe Mobile-IT Education (MIT.EDU) classroom applications, which demonstrate the potential of using the MIThril architecture for rapid prototyping of wireless mobile multi-user applications for use in classroom settings. MIThril is a stable, accessible system that combines inexpensive, commodity hardware, a flexible sensor/peripheral interconnection bus, and a powerful, lig...

The Virtual Network (VN) concept has been studied as a useful mean in supporting rapid service creation and deployment. In this research paper, we propose a scheme for allocating resource to VNs with the objective of maximizing the number of VNs that can be accommodated into the network. In our scheme, a set of resource is pre-allocated for each pair of edge nodes, according to the solution of ...

We consider a capacitated plant location problem with multi-commodity flow on a two-level network including plants and transshipment points. The objective is to locate plants and determine commodities movement while satisfying customers’ demand and minimizing costs. We present a new and effective hybrid method, composed from Lagrangean Relaxation and UB Creating Method to solve the problem. We ...

This paper describes the use of the mean cumulative function (MCF) and linear estimates based on the recurrence rate to predict the expected number of failures in the future. Reliability data from two repairable units are used to verify the procedure and comparison. The empirical data used in the paper is based on field data gathered during the operational life of the Swedish military aircraft ...

Traditional data cleaning identifies dirty data by classifying original data sequences, which is a class$-$imbalanced problem since the proportion of incorrect data is much less than the proportion of correct ones for most diagnostic systems in Magnetic Confinement Fusion (MCF) devices. When using machine learning algorithms to classify diagnostic data based on class$-$imbalanced training set, ...

We discuss a monotone quantity related to Huisken’s monotonicity formula and some technical consequences for mean curvature flow. CONTENTS 1. Maximizing Huisken’s Monotonicity Formula 1 2. Applications 6 2.1. A No–Breathers Result 6 2.2. Singularities 7 References 9 1. MAXIMIZING HUISKEN’S MONOTONICITY FORMULA For an immersed hypersurface M ⊂ R, we call A and H respectively its second fundament...

Research on the location-routing problem (LRP) is very active, producing a good number of effective exact and approximated solution approaches. It is noteworthy that most of the contributions present in the literature address the single-commodity LRP, whereas the multi-commodity case has been scarcely investigated. Yet, this issue assumes an important role in many LRP applications, particularly...

บทความนี้นำเสนอการศึกษาและปรับตั้งพารามิเตอร์ของ Suricata ซึ่งเป็นระบบป้องกันการบุกรุก (Intrusion Prevention Systsm: IPS) ที่ใช้แพร่หลาย การวางแผนใช้งานไอพีเอสอย่างเช่น จำเป็นต้องคำนึงถึงการทำงานแบบหลายเธรดสำหรับหน่วยประมวผลแบบหลายแกน (Multi-Thread/Multi-Cores) ภายใต้เครื่องแม่ข่ายแบบ COTS (Commodity-Of -The-Shelf)เพื่อให้ได้สมรรถนะการทำงานในเครือข่ายความเร็วสูงระดับหลายกิกะบิต เช่นในงานวิจัยนี้เน้นกรณีเครือข่ายระดับ 10 ...