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.     

Minimum spanning trees made easier via multi-objective optimization

Many real-world problems are multi-objective optimization problems and evolutionary algorithms are quite successful on such problems. Since the task is to compute or approximate the Pareto front, multi-objective optimization problems are considered as more difficult than single-objective problems. One should not forget that the fitness vector with respect to more than one objective contains more information that in principle can direct the search of evolutionary algorithms. Therefore, it is possible that a single-objective problem can be solved more efficiently via a generalized multi-objective model of the problem. That this is indeed the case is proved by investigating the computation of minimum spanning trees.This work was supported by the Deutsche Forschungsgemeinschaft (DFG) as part of the Collaborative Research Center Computational Intelligence (SFB 531) and by the German-Israeli Foundation (GIF) in the project Robustness Aspects of Algorithms.     

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.     

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.     

The Role of Acceptance and Job Control in Mental Health, Job Satisfaction, and Work Performance.

Acceptance, the willingness to experience thoughts, feelings, and physiological sensations without having to control them or let them determine one's actions, is a major individual determinant of mental health and behavioral effectiveness in a more recent theory of psychopathology. This 2-wave panel study examined the ability of acceptance also to explain mental health, job satisfaction, and performance in the work domain. The authors hypothesized that acceptance would predict these 3 outcomes 1 year later in a sample of customer service center workers in the United Kingdom (N = 412). Results indicated that acceptance predicted mental health and an objective measure of performance over and above job control, negative affectivity, and locus of control. These beneficial effects of having more job control were enhanced when people had higher levels of acceptance. The authors discuss the theoretical and practical relevance of this individual characteristic to occupational health and performance. (PsycINFO Database Record (c) 2010 APA, all rights reserved)