P2P soft security: On evolutionary dynamics of P2P incentive mechanism

This paper thoroughly investigates the evolutionary dynamics of soft security mechanism, namely, reciprocity-based incentive mechanism, in P2P systems based on Evolutionary Game Theory (EGT). By soft security mechanism, it means social control mechanisms to overcome peers’ selfish (rational) behaviors, and encourage cooperation in P2P systems. Specifically, there exist three strategies in P2P systems: always cooperative (ALLC), always defect (ALLD) and reciprocator (R). Instead of existing work which take it for granted that, like ALLC users, R users did not bear any information-seeking cost, we assume small reciprocation cost, and study generalized mutation-selection dynamics. Our contributions are threefold: firstly, we prove and illustrate that, in a well-mixed P2P structure, ALLD is the only strict Nash equilibrium; secondly, we infer the specific condition under which evolution dynamics exhibits rock-scissors-paper oscillation in a structured P2P population. That is, the population cycles from ALLD to R to ALLC and back to ALLD; finally, we theoretically illustrate that the intensity of selection plays an important role in the evolutionary dynamics of P2P incentive mechanism. That is, when the intensity of selection is relatively weak and reciprocation cost limits to zero, the time average can be mostly concentrated on reciprocator. In brief, considering the existence of reciprocation cost and the small mutation in P2P incentive mechanisms, unlike existing work, it is impossible to simply achieve the “absolute cooperative” in P2P incentive mechanisms. On the other hand, stochastic evolution in P2P incentive mechanism with finite population and network structure still favor reciprocation.     

Performance of SOR methods on modern vector and scalar processors

The building-cube method (BCM) is a new generation algorithm for CFD simulations. The basic idea of BCM is to simplify the algorithm in all stages of flow computation to achieve large-scale simulations. Calculation of a pressure field using the Successive Over Relaxation (SOR) method consumes most of the total execution time required for BCM. In this paper, effective implementations on modern vector and scalar processors are investigated. NEC SX-9 and Intel Nehalem-EX are the latest vector and scalar processors. Those processors have much higher peak performances than their previous-generation processors. However, their memory bandwidth improvement cannot catch up with the performance improvement of processors. This is the so-called memory wall problem. In our paper, we discuss optimization techniques for implementation of the SOR method based on architectural characteristics of these modern processors, and evaluate their effects on the sustained performances of these processors for BCM.     

Complete Mining of Frequent Patterns from Graphs: Mining Graph Data

Basket Analysis, which is a standard method for data mining, derives frequent itemsets from database. However, its mining ability is limited to transaction data consisting of items. In reality, there are many applications where data are described in a more structural way, e.g. chemical compounds and Web browsing history. There are a few approaches that can discover characteristic patterns from graph-structured data in the field of machine learning. However, almost all of them are not suitable for such applications that require a complete search for all frequent subgraph patterns in the data. In this paper, we propose a novel principle and its algorithm that derive the characteristic patterns which frequently appear in graph-structured data. Our algorithm can derive all frequent induced subgraphs from both directed and undirected graph structured data having loops (including self-loops) with labeled or unlabeled nodes and links. Its performance is evaluated through the applications to Web browsing pattern analysis and chemical carcinogenesis analysis.     

Development of a dual‐lamp projector with higher brightness

Stationary projectors mainly used in system applications have recently gained a wider application range, including general presentations in halls and large conference rooms and being used, for example, in digital signage and for monitoring purposes. Consequently, they are required to meet new market demands for durability, reliability, and flexibility in installation in addition to their conventional basic performance such as especially high brightness. To achieve especially high brightness, a new optical system with two lamps is proposed; the profile of the cover glass that prevents the glass from scattering is made aspherical, the profile of the beam‐combining mirror is improved with its position optimized, and the size of the incident plane of the integrator rod is made larger (1.1 times). These measures resulted in an optical system of an even higher efficiency with 7000 lm, which is the highest in its class (according to a June 2010 investigation). Also, the arrangement of two parallel lamps completely eliminated the effect of heat passing from one lamp to the other, which helped secure durability, reliability, and flexibility in installation. Furthermore, the combined use of the unique non‐telecentric optical system, adopted from the conventional single‐lamp model, helps maintain the class‐highest contrast ratio.^1,2     

Developmental word acquisition and grammar learning by humanoid robots through a self-organizing incremental neural network.

We present a new approach for online incremental word acquisition and grammar learning by humanoid robots. Using no data set provided in advance, the proposed system grounds language in a physical context, as mediated by its perceptual capacities. It is carried out using show-and-tell procedures, interacting with its human partner. Moreover, this procedure is open-ended for new words and multiword utterances. These facilities are supported by a self-organizing incremental neural network, which can execute online unsupervised classification and topology learning. Embodied with a mental imagery, the system also learns by both top-down and bottom-up processes, which are the syntactic structures that are contained in utterances. Thereby, it performs simple grammar learning. Under such a multimodal scheme, the robot is able to describe online a given physical context (both static and dynamic) through natural language expressions. It can also perform actions through verbal interactions with its human partner.     

A Linear Algorithm for Computing the Homography from Conics in Correspondence

This paper presents a study, based on conic correspondences, on the relationship between two perspective images acquired by an uncalibrated camera. We show that for a pair of corresponding conics, the parameters representing the conics satisfy a linear constraint. To be more specific, the parameters that represent a conic in one image are transformed by a five-dimensional projective transformation to the parameters that represent the corresponding conic in another image. We also show that this transformation is expressed as the symmetric component of the tensor product of the transformation based on point/line correspondences and itself. In addition, we present a linear algorithm for uniquely determining the corresponding point-based transformation from a given conic-based transformation up to a scale factor. Accordingly, conic correspondences enable us to easily handle both points and lines in uncalibrated images of a planar object.     

Thermal management of edge‐lit wide color gamut backlight for LCD using red laser diodes and cyan LEDs

The color gamut is one of the critical parameters that dictate the image quality of displays. The liquid crystal displays using white color light‐emitting diodes (LEDs) as the backlight, though having been widely employed recently, are not very satisfactory in terms of their color gamut because of the broad spectrum inherent to white LEDs. This prompted the authors to develop improved liquid crystal displays using an edge‐lit wide color gamut backlight that used red laser diodes and cyan LEDs. Generating laser beams with high color purity, the laser diodes are light sources with a significant effect on expanding the color gamut. However, laser diodes, red ones in particular, have unfavorable thermal characteristics. To cope with this shortcoming, the authors clearly defined the restrictive criteria for laying out two kinds of light source on the edge‐lit backlight and made a prototype 55‐type laser backlight for performance evaluation.     

Forced convective heat transfer to supercritical water flowing in tubes

Experimental investigations were made of heat transfer to supercritical water flowing in a horizontal tube and vertical tubes. A comprehensive set of data was obtained for pressures from 226 to 294 bar, bulk temperatures from 230 to 540°C, heat fluxes from 116 to 930 kW/m² and mass velocities from 310 to 1830 kg/m²s. Because the physical properties of supercritical fluids change rapidly with temperature in the pseudocritical region, the heat transfer coefficients show unusual behavior depending upon the heat flux. At low or modetate heat fluxes relatively to the flow rate, a satisfactory correlation was obtained, which predicts reasonably well the enhanced heat transfer coefficients near the pseudocritical point. The several characteristics of the deterioration in heat transfer which occurs at high heat fluxes were clarified, and the limit heat flux for the occurrence of the deterioration was determined in connection with the flow rate.