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.     

Preliminary<Emphasis Type="Italic">in vitro</Emphasis> and<Emphasis Type="Italic">in vivo</Emphasis> characterizations of a sol-gel derived bioactive glass-ceramic system

This study investigates quantitatively and qualitatively the sol-gel derived bioactive glass-ceramic system (BGS)—apatite-wollastonite (AW) type granules in the size range of 0.5–1 mm, as an effective graft material for bone augmentation and restoration. Scanning electron micrographs (SEM) of the sintered granules revealed the rough material surface with micropores in the range 10–30 μm. X-ray diffraction (XRD) pattern of the granules revealed the presence of crystalline phases of the hydroxyapatite and wollastonite, and the functional groups of the silicate and phosphates were identified by Fourier transform infrared spectroscopy (FT-IR). Thein vitro cell culture studies with L929 mouse fibroblast cell line showed very few cells adhered on the BGS disc after 24 h. This could be due to the highly reactive surface of the disc concomitant with the crystallization but not due to the cytotoxicity of the material, since the cellular viability (MTT assay) with the material was 80‰ Cytotoxicity and cytocompatibility studies proved that the material was non-toxic and biocompatible. After 12 weeks of implantation of the BGS granules in the tibia bone of New Zealand white rabbits, the granules were found to be well osteointegrated, as observed in the radiographs. Angiogram with barium sulphate and Indian ink after 12 weeks showed the presence of microcapillaries in the vicinity of the implant site implicating high vascularity. Gross observation of the implant site did not show any inflammation or necrosis. SEM of the implanted site after 24 weeks revealed good osteointegration of the material with the newly formed bone and host bone. New bone was also observed within the material, which was degrading. Histological evaluation of the bone healing with the BGS granules in the tibial defect at all time intervals was without inflammation or fibrous tissue encapsulation. After 2 weeks the new bone was observed as a trabeculae network around the granules, and by 6 weeks the defect was completely closed with immature woven bone. By 12 weeks mature woven bone was observed, and new immature woven bone was seen within the cracks of the granules. After 24 weeks the defect was completely healed with lamellar bone and the size of the granules decreased. Histomorphometrically the area percentage of new bone formed was 67.77% after 12 weeks and 63.37% after 24 weeks. Less bone formation after 24 weeks was due to an increased implant surface area contributed by the material degradation and active bone remodeling. The osteostimulative and osteoconductive potential of the BGS granules was established by tetracycline labelling of the mineralizing areas by 2 and 6 weeks. This sol-gel derived BGS granules proved to be bioactive and resorbable which in turn encouraged active bone formation.     

An orthogonal basis for the hyperbolic hybrid polynomial space

Motivated by the wide usage of the Tchebyshev basis and Legendre basis in the algebra polynomial space, we construct an orthogonal basis with the properties of the H-Bézier basis in the hyperbolic hybrid polynomial space, which is similar to the Legendre basis and holds remarkable properties. Moreover, we derive the transformation matrices that map the H-Bézier basis and the orthogonal basis forms into each other. An example for approximating the degree reduction of the H- Bézier curves is sketched to illustrate the utility of the orthogonal basis.     

An ideal topology type convergent theorem on scale effect algebras

The famous Antosik-Mikusinski convergent theorem on the Abel topological groups has very extensive applications in measure theory, summation theory and other analysis fields. In this paper, we establish the theorem on a class of effect algebras equipped with the ideal topology. This paper shows also that the ideal topology of effect algebras is a useful topology in studying the quantum logic the- ory.     

An integrated modeling approach to predict flooding on urban basin.

Correct prediction of flood extents in urban catchments has become a challenging issue. The traditional urban drainage models that consider only the sewerage-network are able to simulate the drainage system correctly until there is no overflow from the network inlet or manhole. When such overflows exist due to insufficient drainage capacity of downstream pipes or channels, it becomes difficult to reproduce the actual flood extents using these traditional one-phase simulation techniques. On the other hand, the traditional 2D models that simulate the surface flooding resulting from rainfall and/or levee break do not consider the sewerage network. As a result, the correct flooding situation is rarely addressed from those available traditional 1D and 2D models. This paper presents an integrated model that simultaneously simulates the sewerage network, river network and 2D mesh network to get correct flood extents. The model has been successfully applied into the Tenpaku basin (Nagoya, Japan), which experienced severe flooding with a maximum flood depth more than 1.5 m on September 11, 2000 when heavy rainfall, 580 mm in 28 hrs (return period > 100 yr), occurred over the catchments. Close agreements between the simulated flood depths and observed data ensure that the present integrated modeling approach is able to reproduce the urban flooding situation accurately, which rarely can be obtained through the traditional 1D and 2D modeling approaches.     

Residual Stress Simulation of Injection Molding

In this study, distribution and history of residual stresses in plaque-like geometries are simulated based on linear thermoviscoelastic model, which helps to understand the mechanics and evolution of the residual stresses in the injection molding process. The numerical calculation of direction, combined with the specified boundary conditions. Results show that the stress variation across the thickness exhibits a high surface tensile value changing to a compressive peak value close to the surface, with the core region experiencing a parabolic tensile peak. Residual stress distribution throughout the thickness is almost same along the flowpath and the final residual stresses value near the gate is lower than the value near the end of flowpath.     

A genetic‐based neuro‐fuzzy controller for blind equalization of time‐varying channels

This paper presents a neuro‐fuzzy network (NFN) where all its parameters can be tuned simultaneously using genetic algorithms (GAs). The approach combines the merits of fuzzy logic theory, neural networks and GAs. The proposed NFN does not require a priori knowledge about the system and eliminates the need for complicated design steps such as manual tuning of input–output membership functions, and selection of fuzzy rule base. Although, only conventional GAs have been used, convergence results are very encouraging. A well‐known numerical example derived from literature is used to evaluate and compare the performance of the network with other equalizing approaches. Simulation results show that the proposed neuro‐fuzzy controller, all parameters of which have been tuned simultaneously using GAs, offers advantages over existing equalizers and has improved performance. From the perspective of application and implementation, this paper is very interesting as it provides a new method for performing blind equalization. The main contribution of this paper is the use of learning algorithms to train a feed‐forward neural network for M‐ary QAM and PSK signals. This paper also provides a platform for researchers of the area for further development. Copyright © 2008 John Wiley & Sons, Ltd.     

Theoretical Investigation of Time Suboptimal Control of Industrial Manipulators Along Specified Paths

A method for the time suboptimal control of an industrial manipulator from an initial position and orientation to a final position and orientation as it moves along a specified path is proposed. Nonlinear system equations that describe the manipulator motion are linearized at each time step along the path. A method which gives the control inputs (joint angular velocities) for time suboptimal control of the manipulator is developed. In the formulation, joint angular velocity and acceleration limitations are also taken into consideration. A six degree of freedom elbow type manipulator is used in numerical examples to verify the method developed.