A Study of Integrated Document and Connection Caching in the WWW

Document caching and connection caching are extensively studied problems. In document caching, one has to maintain caches containing documents accessible in a network. In connection caching, one has to maintain a set of open network connections that handle data transfer. Previous work investigated these two problems separately while in practice the problems occur together: In order to load a document, one has to establish a connection between network nodes if the required connection is not already open. In this paper we present the first study that integrates document and connection caching. We first consider a very basic model in which all documents have the same size and the cost of loading a document or establishing a connection is equal to 1. We present deterministic and randomized online algorithms that achieve nearly optimal competitive ratios unless the size of the connection cache is extremely small. We then consider general settings where documents have varying sizes. We investigate a FAULT model in which the loading cost of a document is 1 as well as a BIT model in which the loading cost is equal to the size of the document.     

Non-redundant data clustering

Data clustering is a popular approach for automatically finding classes, concepts, or groups of patterns. In practice, this discovery process should avoid redundancies with existing knowledge about class structures or groupings, and reveal novel, previously unknown aspects of the data. In order to deal with this problem, we present an extension of the information bottleneck framework, called coordinated conditional information bottleneck, which takes negative relevance information into account by maximizing a conditional mutual information score subject to constraints. Algorithmically, one can apply an alternating optimization scheme that can be used in conjunction with different types of numeric and non-numeric attributes. We discuss extensions of the technique to the tasks of semi-supervised classification and enumeration of successive non-redundant clusterings. We present experimental results for applications in text mining and computer vision.     

Flows in rectangular microchannels driven by capillary force and gravity

Capillary phenomena was studied and discussed by the scholars about 200 years ago, but the progress was slow due to the limited equipment and manufacture precision of the microchannel. In recent years, because of the rapid development of MEMS and micromachining, many applications of the capillary flow is widely developing in some modern processes, such as underfilling of flip chip, flow in microfluidic chip or biochip, and a variety of other fields.     

Reticulated Porous Multiphase Ceramics with Improved Compressive Strength and Fracture Toughness

A multiphase reticulated porous ceramic (RPC) as Si₃N₄–Al₂O₃–SiO₂ was fabricated by replication techniques. Proper volumes of additives and twice sinter- twice immerse process endow the RPC an excellent crack healing and submerging property. The compressive strength and fracture toughness improved owing to the crack bridging behavior. The existence of pores in struts in RPC blunt the crack tip and increased the external force needed to propagate the crack. The mechanisms play a beneficial role in enhancing the compressive strength and fracture strength. Si₃N₄ RPC with additives of 5%Al and 5% Al₂O₃ yielded the compressive strength of 9.8 MPa and fracture toughness of 0.3 MPa m^1/2.     

Microwave Parametric Frequency Dividers With Conversion Gain

A novel active parametric frequency divider configuration using coupled microstrip transmission lines and two balanced pseudomorphic HEMTs (pHEMTs) is presented. The analysis of the divide-by-2 circuit presented applies the principles of subharmonic generation using a nonlinear reactance to an active semiconductor device such as a pHEMT. A 2-1-GHz active analog frequency divider is designed and fabricated, with measurements showing a 20% bandwidth, 13.5-dB conversion gain, and harmonic rejection levels of more than 22 dBc. A maximum conversion gain of 18 dB is also achieved. These higher conversion efficiencies and the ability to cascade dividers allow for higher order division ratios to be achieved with the same topology.     

Metrology of freeform shaped parts

The scope of this keynote paper is to present the state of the art in the metrology of freeform shapes with focus on the freeform capabilities of the most important measuring techniques and on related metrological issues. Some examples of products are presented, for which the metrology of freeform shapes is important to guarantee the desired functional performance of the product. A classification of freeform measuring tasks and the corresponding metrological requirements are presented. A review of the most important measuring techniques is presented along with their capabilities for freeform measuring tasks. Specification and verification of freeform surfaces, including data evaluation and comparison to specifications are discussed, along with the measurement uncertainty and traceability of freeform measurements.     

Measurement of the Metal Surface Acidity/Electronegativity of Pt(110)

In previous work, it has been found that a hydrogen-covered Pt(110) surface is acidic, but quantification of the acidity has not yet been done. In this paper a spectroscopic method is developed to measure the acidity of a metal surface for the first time. The technique involves measuring the intensity of the N–H stretch from the C₅H₄XNH⁺ that forms when hydrogen coadsorbs with pyridine, 2-fluoropyridine and 3-fluoropyridine. The Bethe approximation is then used to estimate the metal surface acidity/electronegativity (MSAEL). The proton affinity/MSAEL of Pt(110) has been determined to be 907 ± 4 kJ/mol at high coverage. This is the first time the MSAEL has been measured on a metal surface. Implications for fuel cell catalysis are discussed.     

All-optical phase-independent logic elements based on phase shiftinduced by coherent soliton collisions

We demonstrate, for the first time to our knowledge, that a fast coherent collision between two Kerr spatial solitons can give rise to a significant phase shift for both interacting beams. The maximal collision-induced phase shift ≈π rad takes place when the amplitudes of the solitons are equal (η₁=η₂) and the length of the interaction zone is comparable with a soliton phase period. Depending on the ratio η₂/η₁, and the collision angle between the solitons, the magnitude of the phase shift can be varied within a reasonable range, for example from 180° to 40°. The analysis of the effect performed by the finite-difference beam-propagation method has shown that it is insensitive to the initial phase difference between the incident beams (δ_i), even in the case when η ₁≠η₂. It has been demonstrated that the phenomenon can be used for all-optical three-soliton logic elements, which are capable of providing more than 3-dB signal amplification and possess bi -independent output characteristics     

Enhanced Image Detection on an ARM based Embedded System

This paper presents a new technique for thedetection of Integrated Circuits within images of Printed Circuit Boards autonomouslyand without the need to be assisted by CAD data. The technique is a key partof a suite of algorithms targeted for an embedded System On Chip architecturebased on the ARM7 platform for real time detection of PCB images for diagnosticpurposes. The technique has a significant reduction in complexity when comparedto conventional approaches such as the Hough Transform. The reduction in complexitymakes the approach ideal for an embedded vision application suchas the one described in this paper. This paper presents the technique, thetarget embedded architecture and results showing the reduction in complexitywhen compared to a Hough Transform.