Takashi HARADA Masafumi YAMASHITA
A coterie is a set of quorums such that any two quorums intersect each other, and is used in a quorum based algorithm for solving the mutual exclusion problem. The availability of a coterie is the probability that the algorithm (adopting the coterie) tolerates process and/or link failures. Constructing an optimal coterie in terms of the availability is therefore important from the view of fault tolerance, but unfortunately, even calculating the availability is known to be #P-hard. Recently Harada and Yamashita proposed several heuristic methods for improving the availability of a coterie. This letter first evaluates their performance and then proposes a practical method for constructing a semi-optimal coterie by using one of the heuristic methods as a main component.
Seng Ghee TAN Thomas LIEW Teck Ee LOH Teck Seng LOW
Both frequency- and time-domain analyses of glide signals from a PZT glide-slider flying over a laser zone-textured (LZT) thin film disk medium were used to determine the slider vibration at a small disk-slider clearance. Slider vibration was found to be particularly dependent on the uniformly placed laser bump and the effects due to the air-bearing stiffness over the LZT medium. We found that a high density of small, pointed laser bumps (10X) has a more distinct impact on airflow than large, jagged-rim craterlike laser bumps (1X) on the slider. We therefore investigated the effect of laser bump density on the slider vibration, and found that marginally higher laser bump density (3X versus 2X) results in higher slider vibration. While resonant vibration has been a major glide problem, the effects of laser bump density have also recently become important in the face of ultralow glide height, 0.5 µ" (12 nm). Its influence can be clearly observed when the disk-slider clearance becomes very small. At such an ultrasmall disk-slider clearance, even minimal slider vibration can be detrimental to the head-disk interface. Taking into account the various contributions of slider vibration and considering possible damage to the head-disk interface, it is clear that the optimization of laser bump design should go beyond just the glide height and coefficient of stiction. It should take into account the effects of laser bump height, density and spatial distribution on vibration-induced flying height variation while maintaining a low glide height and coefficient of stiction. An ideal LZT medium should therefore have low bump height to enable low glide height, i. e. , 0.5 µ" (12 nm), but specific bump shapes and sufficient density to achieve low stiction. Laser bump density should, however, be controlled to moderate its effect on slider vibration and possibly disk-slider collision (297 words).
Takashi KASAI Yukitoshi SANADA Kiyomichi ARAKI
Recently portable computers and mobile communications have been developed rapidly. Along with the developments of mobile computing environment, the demands of transmitting images over wireless channels are growing. However, high efficiency image coding techniques are not designed for the wireless communication channels. The use of variable length codes (VLCs) in those coding techniques makes a receiver hard to synchronize with the codewords on the noisy channel. On the other hand, a variable length code transmission technique utilizing multicode CDM (Code Division Multiplex) has been proposed. In this paper, the multicode CDM technique is applied to wireless transmission of images compressed by the H. 263 algorithm. Especially, the proposed technique is employed for motion vector transmission. In consequence, the proposed transmission technique reduces the required Eb/N0 as compared with the conventional transmission technique.
Yoshihiko KUWAHARA Yoshimitsu IKI Kazuo NAGAO Shuichi OBAYASHI Keishi MURAKAMI Akio SATO Shoichiro KAWAMURA Masaharu HATA
Multi-path propagation structure in the urban mobile communication environment of 25 GHz band has been measured by means of newly developed "multi-path propagation parameter measurement equipment," which is capable of estimating coupled DOA (Direction Of Arrival), TOA (Time Of Arrival) and relative field strength by super resolution techniques. Before measurement, basic performance of the equipment has been evaluated in the anechoic chamber in order to ascertain limitation on measurement. For practice and verification of outdoor propagation characteristics, basic data have been collected in a works where accurate buildings and road layout is known. Sub-sequently, data have been collected in the urban mobile communication environment and following characteristics have been confirmed. 1) DOA and TOA of wave reflected by the side of building almost follow the ray-trace. 2) Street trees make 25 GHz band wave attenuate. 3) There are such unusual cases that it is possible to communicate in spite of out of line-of-sight by multi-path propagation. 4) Narrow streets have very complicated propagation structures. Finally, technologies that should be developed for the high-speed digital mobile communication are proposed based on the measurement results.
In this paper, we will present a study of the time-dependence effect in alumite perpendicular media at different thicknesses. Important parameters of the time-dependence effect such as magnetic viscosity and activation volume are investigated. Viscosity as a function of applied field (viscosity curve) exhibits a short plateau at a low field and then decreases monotonously with increasing field. After correcting for the demagnetizing field, the shape of the intrinsic viscosity curves changes to the well-known shape of the viscosity curve of in-plane media, i. e. , they have a peak near Hc. The intrinsic viscosity curves obtained from the experiments were fitted to an analytical model by Chantrell et al., from which, we found that the effective switching volumes obtained by fitting are much smaller than the column volumes, indicating that the reversal mechanism is incoherent.
Hafiz Md. HASAN BABU Tsutomu SASAO
This paper proposes a method to construct smaller binary decision diagrams for characteristic functions (BDDs for CFs). A BDD for CF represents an n-input m-output function, and evaluates all the outputs in O(n+m) time. We derive an upper bound on the number of nodes of the BDD for CF of n-bit adders (adrn). We also compare complexities of BDDs for CFs with those of shared binary decision diagrams (SBDDs) and multi-terminal binary decision diagrams (MTBDDs). Our experimental results show: 1) BDDs for CFs are usually much smaller than MTBDDs; 2) for adrn and for some benchmark circuits, BDDs for CFs are the smallest among the three types of BDDs; and 3) the proposed method often produces smaller BDDs for CFs than an existing method.
Hideaki FUJIMOTO Yasumasa NOGUCHI
This paper presents two types of two-variable analog filters with maximally flat magnitude-squared attenuation response in the two-dimensional pass region. These are applied in order to obtain five types for the distribution of two-dimensional pass regions with respect to the design of microwave band pass filters consisting of a cascade of commensurate-line filter and lumped LC filter or a cascade of two commensurate-line filters in different propagation times.
Keith J. WILLETTS Makoto YOSHIDA
The paper argues that a radical shift in the market for communications services is emerging, driven by the mass availability of cheap bandwidth, computing and global mobility combined with the pervasive rise of Internet based data services. At the same time, the Operation Support Systems (OSS's*) that are essential in order to create business value from these technologies are lagging behind market need. The authors argue for a re-think of the humble management system into a complete software wrap-around of the network to deliver a value creation platform - as different from yesterday's OSS as the bakelite telephone is from today's tri-band mobile handsets. This software will be based on product standards, not paper ones and will require a major shift of gears from the position of today. This value creation platform will be built from advanced, component based software delivered through a very different market model to that of today. Much of this technology exists; we simply need critical mass behind a common approach. The discussion in this paper represents the personal views of the authors and does not necessarily represent the views of any organisation.
For cluster systems consisting of multiple nodes and shared servers which consist of an on-line and a backup server, we propose a hot-standby scheme of shared servers. In this scheme for shared servers, the shared servers have user data and control data. The on-line shared server sends only the control data to the backup server when it receives an update command. When the on-line shared server fails, the backup shared server reconstructs the shared data by using the latest control data sent from the on-line server and the user data sent from each node. We evaluated the system recovery time and the performance overhead for the hot-standby scheme. This enables the system recovery time to be shortened to 30 seconds and the performance overhead to be reduced to 2%.
This paper deals with two-processor scheduling for a class of program nets, that are acyclic and SWITCH-less, and of which each node has unity node firing time. Firstly, we introduce a hybrid priority list L* that generates optimal schedules for the nets whose AND-nodes possess at most single input edge. Then we extend L* to suit for general program nets to give a new priority list L**. Finally, we use genetic algorithm to do the performance evaluation for the schedules generated by L** and show these schedules are quite close to optimal ones.
Sirou HIROSAKA Akimasa HIRATA Toshiyuki SHIOZAWA
In order to enhance the energy transfer efficiency in a rectangular Cherenkov laser, we propose to vary properly the permittivity of a loaded dielectric in the transverse direction. With the aid of particle simulation, we investigate the amplification characteristics of the rectangular Cherenkov laser with a dielectric permittivity varied in the transverse direction, demonstrating the effectiveness of our proposal for efficiency enhancement.
Motohiro SUZUKI Hiroyuki MAEOMICHI Nobuhisa SHIRAISHI Yoshiaki KIRIHA
We have developed an active Q adaptor (AQA) to achieve integration of multiple management protocols and dynamic modification of managed object (MO) definitions. To achieve dynamic modification, we introduce a new MO framework, called dynamic-MO, which has the ability of modifying its own definition. A dynamic-MO is composed of meta-data and some behavior programs. Meta-data lists attributes of a dynamic-MO in a text format and a behavior program describes actions of a dynamic-MO in scripting language such as Java, Tcl, etc. In our AQA architecture, modules which manage individual components of a dynamic-MO communicate among themselves via an object request broker (ORB) in order to achieve system scalability with high performance. To realize the functionality of a dynamic-MO, we propose interfaces among these modules that are independent of dynamic-MO definitions and an update mechanism of behavior programs. We define the interfaces based on the common management information protocol (CMIP) operations to avoid re-defining the interfaces when dynamic-MO definitions are modified. Furthermore, to execute modified behavior programs without any negative influence on the workings of the other behavior programs, we employ a Java class-loader which has its own specific naming-space on a Java virtual machine (Java VM). With all of these features, our AQA is extremely promising for developing programmable network management systems for end-to-end management of heterogeneous telecommunication networks.
Jae-Young KIM Hong-Taek JU James Won-Ki HONG Seong-Beom KIM Chan-Kyou HWANG
Today's complicated and heterogeneous telecommunication network environments need fully-integrated, cost-effective, user-friendly management systems. When developing such management systems in distributed environments, many telecommunication companies are carefully adopting CORBA and Java technologies. CORBA technology enables developers to create and manipulate distributed management system components easily while Java technology liberates human users from complicated and proprietary management system interfaces. In this paper, we propose a TMN-based integration framework for distributed network management by combining both CORBA and Java technologies. The framework generalizes a logically-layered architecture from the management agents layer to the user interface layer. It also provides generalized TMN management interfaces using inter-domain gateway systems for coordinating heterogeneous management protocols. By using these interfaces, TMN management function components can be easily constructed as CORBA objects to provide powerful TMN management services to administrators via user-friendly Web browsers. On the basis of this framework, we have designed and implemented a TMN alarm surveillance system which realizes our framework.
In this paper, we design and implement a Web-based Internet/Intranet service management system which can support Quality of Service (QoS) contracted by users and service providers, using Service Level Agreement (SLA) concept. We have analyzed the requirements and management information for Internet/Intranet service management. Based on this analysis, we have defined the suitable QoS parameters for the management of Internet/Intranet services, and developed new WWW service Management Information Bases (MIBs) for QoS management by extending the existing IETF's MIBs. The support of QoS management is done by incorporating the SLA concept, which is measured, monitored and controlled systematically in a multi-domain environment. Finally, we have built a prototype system, and evaluated its performance. The prototype system utilizes Java and CORBA technologies, so that various benefits of these technologies such as platform independence and scalability can be obtained.
Hiroaki MIYASHITA Isamu CHIBA Shuji URASAKI Shoichiro FUKAO
An approximate formula is proposed for the equivalent susceptance of a circular iris in a parallel plate waveguide when the TEM mode cylindrical wave is incident from the center of the iris. Schwinger's variational method for a linear iris is generalized to the cylindrical case, and an approximate closed form formula is obtained which recovers the result of the linear iris when the radius of the circular iris is sufficiently larger than the wavelength. For verification of the formula, an exact integral equation is formulated and solved numerically by Galerkin's method. A comparison between them shows good agreement.
Diego-Pablo RUIZ Antolino GALLEGO Maria-Carmen CARRION
A procedure for radar target discrimination is presented in this paper. The scheme includes an enhancement of late-time noisy scattering data based on a proposed signal processing algorithm and a decision procedure using previously known resonance annihilation filters. The signal processing stage is specifically adapted to scattering signals and makes use of the results of the singularity expansion method. It is based on a signal reconstruction using the SVD of a data matrix with a suitable choice of the number of singular vectors employed. To justify the inclusion of this stage, this procedure is shown to maintain the signal characteristics necessary to identify the scattered response. Simulation results clearly reveal a significant improvement due to the inclusion of the proposed stage. This improvement becomes especially important when the noise level is high or the targets to be discriminated (five regular polygonal loops) have a similar geometry.
Man-Young JEON Byung-Gyu KIM Young-Jin JEON Yoon-Ha JEONG
We propose a new technique that is able to extract the small-signal equivalent-circuit elements of high electron mobility transistors (HEMTs) without causing any gate degradation. For the determination of extrinsic resistance values, unlike other conventional techniques, the proposed technique does not require an additional relationship for the resistances. For the extraction of extrinsic inductance values, the technique uses the R-estimate, which is known to be more robust relative to the measurement errors than the commonly used least-squares regression. Additionally, we suggest an improved cold HEMT model that seems to be more general than conventional cold HEMT models. With the use of the improved cold HEMT model, the proposed technique extracts the extrinsic resistance and inductance values.
Masahiro YAMAUCHI Toshimasa WATANABE
Given a Petri net N=(P, T, E), a siphon is a set S of places such that the set of input transitions to S is included in the set of output transitions from S. Concerning extraction of one or more minimal siphons containing a given specified set Q of places, the paper shows several results on polynomial time solvability and NP-completeness, mainly for the case |Q| 1.
This paper describes the effectiveness of compact semiconductor optical amplifiers (SOAs) in the photonic transport system (PTS). Such amplifiers are small enough to permit high-density packaging. SOAs, having unsaturated signal gain of 10 dB and saturation output power of 10 dBm, can improve the Q-value by 3 over the SOA input power range of 10 dB. Within this range, the signal transport distance can be expanded from 360 km to 600 km by placing SOAs on individual optical channels in a PTS even though the amplified spontaneous emission (ASE) generated by individual SOAs is combined with the optical signals and delivered to the same output fiber. This result indicates that it is useful to employ compact SOAs in the PTS for enlarging the distances between nodes.
Takashi KOHAMA Shogo NAKAMURA Hiroshi HOSHINO
The recording of electrocardiogram (ECG) signals for the purpose of finding arrhythmias takes 24 hours. Generally speaking, changes in R-R intervals are used to detect arrhythmias. Our purpose is to develop an algorithm which efficiently detects R-R intervals. This system uses the R-wave position to calculate R-R intervals and then detects any arrhythmias. The algorithm searches for only the short time duration estimated from the most recent R-wave position in order to detect the next R-wave efficiently. We call this duration a WINDOW. A WINDOW is decided according to a proposed search algorithm so that the next R-wave can be expected in the WINDOW. In a case in which an S-wave is enhanced for some reason such as the manner in which the electrodes are installed in the system, the S-wave positions are taken to calculate the peak intervals instead of the R-wave. However, baseline wander and noise contained in the ECG signal have a deterrent effect on the accuracy with which the R-wave or the S-wave position is determined. In order to improve detection, the ECG signal is preprocessed using a Band-Pass Filter (BPF) which is composed of simple Cascaded Integrator Comb (CIC) filters. The American Heart Association (AHA) database was used in the simulation with the proposed algorithm. Accurate detection of the R-wave position was achieved in 99% of cases and efficient extraction of R-R intervals was possible.