Tomonari MASADA Atsuhiro TAKASU Jun ADACHI
We propose a novel method for Web page grouping based only on hyperlink information. Because of the explosive growth of the World Wide Web, page grouping is expected to provide a general grasp of the Web for effective information search and netsurfing. The Web can be regarded as a gigantic digraph where pages are vertices and links are arcs. Our grouping method is a generalization of decomposition into strongly connected components, in which each group is constructed as a subset of a strongly connected component. Moreover, group sizes can be controlled by adjusting a parameter, called the threshold parameter. We call the resulting groups parameterized connected components (PCCs). The algorithm is simple and admits parallelization. Notably, we apply Dijkstra's shortest path algorithm in our grouping method. This paper also includes experimental results for 15 million Web pages, which show the contribution of our method to efficient Web surfer navigation.
Xuejun TIAN Tetsuo IDEGUCHI Takashi OKUDA
An Ad Hoc network is a collection of wireless mobile nodes dynamically forming a temporary network without the use of any existing network infrastructure or centralized administration. The choice of medium access is difficult in Ad Hoc networks due to the time-varying network topology and the lack of centralized control. In this paper, we propose a novel multichannel schedule-based Medium Access Control (MAC) protocol for Ad Hoc networks named Multichannel Reservation Protocol for TDMA-based networks (MRPT). MRPT ensures collision free in successfully reserved data links, even when hidden terminals exist. The reservation of MRPT is based a control channel and in order to improve throughput we propose Four-Phase-Two-Division (FPTD) as a media access scheme of the control channel for broadcasting control or reservation messages. In FPTD, the collision can be solved rapidly with an efficient backoff algorithm which results in that system block is avoided in case of high traffic. In this paper, we also present the throughput performance of MRPT, which shows a high value and no system block even in case of high traffic load.
Takaaki MANAKA Hajime HIGA Dai NAKAMURA Dai TAGUCHI Mitsumasa IWAMOTO
The formation of single monolayer of liquid crystalline molecules, 4-n-pentyl-4-cyanobiphenyl (5CB), deposited by the evaporation method in the air, was confirmed with the surface potential measurement. The surface potential increased with the time of evaporation, and the 3- or 4-minute evaporation at a source temperature of 110 gave the saturated potential, indicating the formation of single monolayer. Single monolayer formation was also supported by the comparison of the UV-visible absorption for evaporated film with LB monolayer. Positive potentials were built at the surface, indicating that CN group faces the substrate.
Keiichi KANETO Wataru TAKASHIMA
Electrical properties of contacts between head-tail coupled poly(3-hexylthiophene), PHT and Al (and Au) in planer type and sandwich type diodes of Al/PHT/Au have been studied. The contact resistances are directly evaluated by probing the potential profile of PHT between the metal electrodes using micromanipulators installed in scanning electron microscope. In the potential profile of planer type diode, a large potential cliff is observed at Al/PHT interface and some appreciable potential step is also found at PHT/Au interface. The contact resistance at the Al/PHT interface deduced from the potential profile shows the bias and its polarity dependence, indicating the existing of the Schottky like junction. At forward bias, it is found that the residual resistance at Al/PHT interface limits the diode performance. The residual resistance is supposed to be insulating layer of Al oxide. At larger reversed bias, the contact resistance at Al/PHT decreased abruptly due to the Zener breakdown. The potential profile of sandwich type diode is similar to that of planer type diode. It is found that even the PHT/Au contact shows the ohmic behavior, the contact resistance is significant as to limit the maximum current of the cells.
Takeshi KOIDE Shuichi SHINMORI Hiroaki ISHII
Marginal reliability importance (MRI) of a component in a system is defined as the rate at which the system reliability changes over changes of the component reliability. MRI helps network designers to construct a reliable network layout. We consider a problem to compute MRI of all components in a network system considering all-terminal reliability in order to rank the components with respect to MRI. The problem is time-consuming since computing network reliability is #P-complete. This paper improves the traditional approach for the problem to proposes an efficient algorithm. The algorithm applies some network transformations, three network reductions and one network decomposition. We have proved lemmas with respect to the relationship between the transformations and MRI, which compute MRI for an original network by using MRI and reliability for transformed networks. Additionally, we have derived a deformed formula to compute MRI, which can also reduce computational task. Numerical experiments revealed that the proposed algorithm reduced computational time considerably compared to the traditional approach.
Rong-Long WANG Xin-Shun XU Zheng TANG
We present a learning algorithm of the Hopfield neural network for minimizing edge crossings in linear drawings of nonplanar graphs. The proposed algorithm uses the Hopfield neural network to get a local optimal number of edge crossings, and adjusts the balance between terms of the energy function to make the network escape from the local optimal number of edge crossings. The proposed algorithm is tested on a variety of graphs including some "real word" instances of interconnection networks. The proposed learning algorithm is compared with some existing algorithms. The experimental results indicate that the proposed algorithm yields optimal or near-optimal solutions and outperforms the compared algorithms.
Seiji ADACHI Hironori WAKANA Yoshihiro ISHIMARU Masahiro HORIBE Yoshinobu TARUTANI Keiichi TANABE
The deposition conditions of Y0.9Ba1.9La0.2Cu3Oy (La-YBCO) and (LaAlO3)0.3-(SrAl0.5Ta0.5O3)0.7 (LSAT) thin films were studied with the aim of fabricating ramp-edge Josephson junctions on a superconducting ground plane. These films were deposited by a magnetron sputtering method and utilized as a base electrode and an insulating layer under the electrode, respectively. YBa2Cu3Oy thick films grown by liquid phase epitaxy (LPE-YBCO) were used for a ground plane. Insertion of a SrTiO3 buffer layer between LSAT and LPE-YBCO significantly improved the flatness of the film surface. La-YBCO films with a flat surface and Tc (zero) of 87K were reproducibly obtained by DC sputtering. We have fabricated ramp-edge Josephson junctions using these films. Resistively and capacitively shunted junction (RCSJ)-like characteristics were observed in them. An Ic spread of 10.2% (at 4.2K, average Ic = 0.5 mA) was obtained for a 1000-junction series-array.
Osamu MICHIKAMI Yasuyuki OTA Shinji KIKUCHI
In order to improve the critical current density (Jc) of c-axis-oriented EuBa2Cu3O7 (c-EBCO) thin films deposited on R-plane sapphires (R-Al2O3) with a CeO2 buffer layer, insertion of an Sm2O3 buffer layer and optimization of its deposition condition were attempted. The effects of substrate temperature and film thickness of an Sm2O3 buffer layer on the orientation, crystallinity, surface morphology and superconducting properties of EBCO thin films were examined. As a result, EBCO thin films with Jc = 5.7 MA/cm2 at 77.3 K were obtained on a sapphire with a CeO2(80 )
The sputter-deposition process of TiO2 thin films was investigated. When an oxide target is used, high-rate deposition above 57 nm/min can be realized by sputtering under a condition of low oxygen gas content. Under this sputtering condition, a Ti rich surface layer is formed by selective sputtering of oxygen atoms, and a large amount of Ti atoms are sputtered from this layer. The deposition rate, however, decreases steeply as the oxygen gas content increases. This decrease can be explained as follows. When a sufficient amount of oxygen gas is supplied into the chamber during sputtering, the oxygen atoms which are missing from the target surface by selective sputtering are filled up immediately. This leads to a very low deposition rate of the film, because only oxygen atoms are sputtered from the target. Therefore, the suppression of the incidence of oxygen gas to the target surface and a sufficient of oxygen supply to the substrate are necessary to realize the high-rate deposition of stoichiometric TiO2 films. From this point of view, using an oxide target instead of a metal target is useful for realizing a stable high-rate deposition of the film, since the amount of oxygen gas introduced in to the sputtering chamber can be reduced significantly. In addition, it was confirmed that pulse sputtering method is a useful technique for the deposition of TiO2 thin films. Meanwhile, low-voltage sputtering technique was difficult to use for the film deposition because of its low deposition rate.
Nobuyuki IWATA Kumiko FUKAI Hiroshi YAMAMOTO
We investigated growth conditions of the ReO3 thin films, as a first step of establishment of artificial superconducting multi-layer with the infinite layer cuprate and ReO3. The layers of ReO3 were expected to work as a charge reservoir block. The films were deposited from a Re metal target by off-axis reactive sputtering. Conductive and preferentially (100) oriented ReO3 thin films were obtained by in-situ post-annealing. The lowest resistivity was 4.4 10-5 ohmcm at room temperature.
In this paper, we propose a self-nonself recognition algorithm based on positive and negative selection used in the developing process of T cells. The anomaly detection algorithm based on negative selection is a representative model among self-recognition method and it has been applied to computer immune systems in recent years. In biological immune systems, T cells are produced through both positive and negative selection. Positive selection is the process used to determine a MHC receptor that recognizes self-molecules. Negative selection is the process used to determine an antigen receptor that recognizes antigens, or nonself cells. In this paper, we propose a self-recognition algorithm based on the positive selection and also propose a fusion algorithm based on both positive and negative selection. To verify the effectiveness of the proposed system, we show simulation results for detecting some infected data obtained from cell changes and string changes in the self-file.
Kiichi KAMIMURA Haruki SANO Katsuya ABE Rinpei HAYASHIBE Tomohiko YAMAKAMI Masato NAKAO Yoshiharu ONUMA
Cuprous Oxide Cu2O films were deposited by reactive DC magnetron sputtering. The substrate temperature and oxygen partial pressure were found to be important parameters in controlling the film property. The single-phase Cu2O films were successfully obtained by carefully controlling the oxygen partial pressure with suppression of CuO formation. The (100)-oriented epitaxial Cu2O film was grown on the (1
Indium tin oxide (ITO) films were deposited at a temperature below 50 by a low-voltage sputtering system. The sputtering voltage was fixed at 100 V and Ar, Kr, and Xe were used as the sputtering gases. Compared with the sputtering in Ar gas, the sputtering in Kr or Xe gas caused a significant suppression of crystallization of the deposited film and resulted in the formation of amorphous films. These films had much lower resistivities than the films deposited using Ar gas, since the Hall mobility of the films had a larger value. Typical Hall mobility and carrier density are 50 cm2/Vsec, and 51020 cm-3, respectively. This improvement was attributable to the reduction of high-energy particle bombardment to the film surface in the sputtering. These films are stable at a temperature below 150, and crystallization occurs at a temperature above 150.
Sun-Jin OH Jeong-Nyeo KIM Yeong-Rak SEONG Cheol-Hoon LEE
In recent years, there has been a rapid and widespread proliferation of non-traditional embedded computing platforms such as digital camcorders, cellular phones, and portable medical devices. As applications become increasingly sophisticated and processing power increases, the application designer has to rely on the services provided by the real-time operating systems (RTOSs). These RTOSs must not only provide predictable services but must also be efficient and small in size. Kernel services should also be deterministic by specifying how long each service call will take to execute. Having this information allows the application designers to better plan their real-time application software so as not to miss the deadline of each task. In this paper, we propose a generalized deterministic scheduling algorithm that makes the task scheduling time constant irrespective of the number of tasks created in an application. The proposed algorithm eliminates the restriction on the maximum number of task priorities imposed on the existing ones, without additional memory overhead.
Shu-Min TSAI Jia-Ching WANG Jar-Ferr YANG Jhing-Fa WANG
In this paper, we propose a speech coding translation scheme by transferring coding parameters between GSM half rate and G.729 coders. Compared to the conventional decode-then-encode (DTE) scheme, the proposed parameter conversions provide speech interoperability between mobile and IP networks with reducing computational complexity and coding delay. Simulation results show that the proposed methods can reduce about 30% computational load and coding delay acquired in the target encoders and achieve almost imperceptible degradation in performance.
Dao Dinh KHA Masatoshi YOSHIKAWA Shunsuke UEMURA
Generating the identifiers of XML nodes is a crucial task in XML applications. On the other hand, the structural information of XML data is essential to evaluate the XML queries. Several numbering schemes have been proposed so far to express the structural information using the identifiers of XML nodes. In this paper, we introduce a new numbering scheme called recursive UID (rUID) that has been designed to be robust in structural update and applicable to arbitrarily large XML documents. We investigate the applications of rUID to XML query processing in a system called SKEYRUS, which enables the integrated structure-keyword searches on XML data. Experimental results of the performance of SKEYRUS are also reported.
Tomoya SAITO Kyoko KATO Hiroshi INAI
As an access network to the Internet, CATV/HFC network has been widespread recently. Such a network employs a reservation access method under which reservation and data transmission periods appear by turns. Before data transmission, a station must send a request in a random access manner during the reservation period called a request cluster. If the cluster size is large, the probability of request collision occurrence becomes small. A large cluster size however increases the packet transmission delay. Moreover the throughput decreases since vacant duration of reservation period increases. DOCSIS, a de facto standard for the networks, employs the binary back-off method for request cluster allocation. Since that method normally allocates unnecessary large request cluster, the transmission delay increases under heavy load conditions. In this paper, we propose a request cluster allocation method which dynamically changes the cluster size according to the load conditions. In order to evaluate performance of the proposed method, we build a queuing model and execute computer simulation. Simulation result shows that the proposed method provides smaller delay than the binary back-off method.
Kwan-Yee Kenneth WONG Roberto CIPOLLA
This paper presents a novel technique for reconstructing an outdoor sculpture from an uncalibrated image sequence acquired around it using a hand-held camera. The technique introduced here uses only the silhouettes of the sculpture for both motion estimation and model reconstruction, and no corner detection nor matching is necessary. This is very important as most sculptures are composed of smooth textureless surfaces, and hence their silhouettes are very often the only information available from their images. Besides, as opposed to previous works, the proposed technique does not require the camera motion to be perfectly circular (e.g., turntable sequence). It employs an image rectification step before the motion estimation step to obtain a rough estimate of the camera motion which is only approximately circular. A refinement process is then applied to obtain the true general motion of the camera. This allows the technique to handle large outdoor sculptures which cannot be rotated on a turntable, making it much more practical and flexible.
Dongkeun JUNG Takeshi FUKUSAKO Naoki KITAMURA Nagahisa MITA Cheunsoo HA
A polarization switchable slot-coupled microstrip antenna using PIN diodes is proposed and studied. The microstrip feed line installed behind the ground plane is divided into two branches and each tip of the branches is connected to the ground plane through a PIN diode. One of the diodes is oriented from the tip to the ground plane and the other is oriented from the ground to the tip so that a slot in the ground can be selected to feed the patch by switching the dc bias between positive and negative. This selection contributes to switch the polarization between horizontal and vertical. In this paper, the authors investigate the polarization switching antenna theoretically and experimentally and confirmed sufficient differencce of antenna gain between horizontal and vertical polarization.
Dong-Kyoon CHO Byeong-Gwon KANG Yong-Seo PARK Keum-Chan WHANG
A new stopping criterion of turbo decoding based on the maximum a posteriori (MAP) decoder is proposed and applied to the turbo processing system. The new criterion suggested as the combined parity check (CPC) counts the sign difference between combined parity bits and the re-encode parity bits determined from decoded information bits. The CPC requires decoded parity bits and a turbo encoder but it performs better in terms of the bit error rate and the average number of iterations in the turbo processing system.