In this paper, optimal static load balancing in a tree hierarchy network that consists of a set of heterogeneous host computers is considered. It is formulated as a nonlinear optimization problem. We study the effects of the link communication time on the optimal link flow rate (i.e., the rate at which a node forwards jobs to other nodes for remote processing), the optimal node load (i.e., the rate at which jobs are processed at a node), and the optimal mean response time, by parametric analysis. We show that the entire network can be divided into several independent sub-tree networks with respect to the link flow rates and node loads. We find that the communication time of a link has the effects only on the link flow rates and the loads on nodes that are in the same sub-tree network. The increase in the communication time of a link causes the decrease in the link flow rates of its descendant nodes, its ancestor nodes and itself, but causes the increase in the link flow rates of other nodes in the same sub-tree network. It also causes the increase in the loads of its descendant nodes and itself, but causes the decrease in the loads of other nodes in the same sub-tree network. In general, it causes the increase in the mean response time.

A typical fault-tolerance technique of systolic arrays is to include redundant processors and links so that the array is reconfigurable when some processors fail. Another typical technique is to implement each processor by a majority voter and N (N3) copies of processors so that the faults of up to N-2 copies of processors can be masked without reconfiguration. This paper proposes a systolic linear array called reconfigurable modular redundant linear array (RMA) that combines these techniques with N4. When up to 2 copies of each processor fail in RMA, the faults can be masked without reconfiguration. When some voters or more than 2 copies of a processor fail, RMA can be reconfigured by specifying a new switch pattern. In order to perform reconfiguration efficiently, we present a reconfiguration algorithm with time complexity O (n), where n is the number of processors in RMA.

This paper presents the successful performance of an optical waveguide phase controller for microwave signals generated by heterodyne photodetection. A 22 optical waveguide structure with four optical phase shifters was fabricated on a LiNbO3 substrate. As a result of heterodyne photodetection of two optical signals from wavelength-tunable laser diodes, two microwave signals at 585 MHz were generated and phase shifted in the manner of electro-optical phase retardation. The monolithic waveguide structure allowed linear phase shifting more than 1800 degrees. Similar phase shifting performances were also confirmed over a wide microwave frequency range from 300 MHz to 1.3 GHz. The optical waveguide structure demonstrated here will be applicable to fiber-optic fed microwave systems such as a phased array antenna.

This paper describes a fiber-optic microcell radio system with a spectral delivery switch to meet traffic demands. Optical link performance is discussed from the view points of link loss and noise figure aimed at system design. The theoretical carrier-to-noise ratio (CNR) performance is shown as a function of the input electrical power of the laser and the received optical power. Improvement of dynamic range defined by both CNR and intermodulation distortion is proposed by using the frequency modulation (FM) technique. The experimental results using the proposed technique indicate that the performance is much better than that of conventional methods. Moreover, economical diversity planning delivery methods over fibers are presented. This strategy will provide more cost effective and flexible networks.

We analyze the average bit error probability (BER) performances of BPSK with pilot tone in the frequency-selective Rayleigh fading channel, which can be characterized by the delay power spectrum due to multipath fading. The analysis is based on the error probability conditioned on the receiver input envelope in order to investigate the diversity effects. With taking into consideration of predetection receiving filter characteristic, the average BER is evaluated by treating the normalized standard deviation (rms delay spread), τ0/T (T: digital symbol period), of the delay power spectrum, BT product of predetection filter and power distribution between BPSK signal and pilot tone as parameters. The results show that the optimum power distribution (kopt) can be determined mainly according to the ratio (α) of tone extracting filter bandwidth to predetection filter bandwidth provided that α is small. For fixed α, τ0/T and kopt corresponding to α, optimum BT product, which minimizes the error rate, exists and the value is dependent on signal energy per bit to noise power spectral density ratio (SNR), and is affected slightly by the delay power spectrum shapes. In this paper, one-sided exponential, Gaussian and double spike shapes are treated as delay power spectrum shapes. On the average BER characteristics due to delay spread with fixed α, BT and kopt corresponding to α, the delay power spectrum shape is of no importance for τ0/T0.06. For τ0/T0.06, in the case of double spike delay power spectrum, BER is less than that for the other two spectral shapes. By making use of the selection diversity with 2-branch and predetection filter with optimum BT product, SNR can be improved by 16dB at the average BER of 10-4.

This paper proposes and investigates an adaptive equalizer with diversity-combining over a multipath fading channel. It consists of two space-diversity antennas and a Ts/2-spaced decision-feedback-equalizer (DFE). Received signals from the two antennas are alternatively switched and fed into the feed forward-filter of DFE. We call this structure a Switched Input Combining Equalizer with diversity-combining (SICE). By using an SICE, the receiver structure for combining diversity equalization can be simplified, because it needs only two receiver sections up to IF BPF. The bit error rate (BER) performance of SICE was evaluated by both computer simulation and experiment over a multipath fading channel. We experimentally confirmed the excellent BER performance, around 1% of BER over a multipath fading channel at 160Hz of maximum doppler fading frequency. Therefore, the proposed SICE is applicable to highly reliable transmission in the 1.5-GHz-band mobile radio.

A new method for interpolating boundary function values and first derivatives of a triangle is presented. This method has a relatively simple construction and involves no compatibility constraints. The polynomial precision set of the interpolation function constructed includes all the cubic polynomial and less. The testing results show that the surface produced by the proposed method is better than the ones by weighted combination schemes in both of the fairness and preciseness.

Let C{c1, , cm} be a family of subsets of a finite set S{1, , n}, a subset S of S is a co-hitting set if S contains no element of C as a subset. By using an O((log n)2) time EREW PRAM algorithm for a maximal independent set problem (MIS), we show that a maximal co-hitting set for S can be computed on an EREW PRAN in time O(αβ(log(nm))2) using O(n2 m) processors, where αmax{|cii1, , n} and βmax{|djj1, , n} with dj{ci|jci}. This implies that if αβO((log(nm))k) then the problem is solvable in NC.

We propose a new type of Graph Rewriting Systems (GRS) that provide a theoretical foundation for using the reduction method which plays an important role on analyze network reliability. By introducing this GRS, several facts were obtained as follows: (1) We clarified the reduction methods of network reliability analysis in the theoretical framework of GRS. (2) In the framework of GRS, we clarified the significance of the completeness in the reduction methods. (3) A procedure of recognizing complete systems from only given rewriting rules was shown. Specially the procedure (3) is given by introducing a boundary graph (B-Graph). Finally an application of GRS to network reliability analysis is shown.

With rapid increase of information requirements from various application areas, there has been much research on the efficient information retrieval. A signature is an abstraction of information, and has been applied in many proposals of information retrieval systems. In this paper we evaluate the performance of various signature-based information retrieval methods and provide guidelines for the most effective usage to a given operational environment. We derive analytic performance evaluation models of these access methods based on retrieval time, storage overhead and insertion time. The relationships between various performance parameters are thoroughly investigated. We also perform simulation experiments by using wide range of parameter values and show that the performance experiments agree with those analytic models.

A field trial was conducted to evaluate the technical performance of land mobile message communication in different environments. The OmniTRACS system and the Ku-band JCSAT satellite were utilized as the mobile communications system and the satellite, respectively. The trial took place in September 1990 at different areas in Japan. Data collected correspond to about 65 hours of operation, during which a large number of messages were sent via the satellite. Two land mobile terminals operated simultaneously, each terminal having a function of generating messages automatically which simulates a large volume of traffic corresponding to about 50 terminals. Thus, the system was evaluated under the condition that 100 mobile terminals were in operation. Obtained data have been analyzed with a particular focus on the message transmission correlating with actual environments. The analysis was done by classifying environments into five categories: overall condition, type of roads, terrain, areas and weather conditions. The average transmission count per message experienced under all conditions is equal to 1.432 for forward messages transmitted from the hub station to mobiles, and 1.157 for return messages transmitted from mobiles to the hub station. With respect to the classification by the type of roads, for enample it becomes obvious that the performance is generally good except along roads of North-South orientation through dense urban areas. It is concluded that the message communications from/to mobiles are feasible in a wide range of environments, with the performance of success essentially depending on the visibility of satellite.

Real-time database systems have the properties of database and real-time systems. This means they must keep timing constraints of transactions as required in real-time systems, and at the same time ensure database consistency as required in database systems. Real-time concurrency control is a general approach for resolving this conflict. In this type of control, a concurrency control technique for database systems is integrated with a task scheduling technique for real-time systems. This paper surveys previous studies on real-time concurrency control and considers future research directions.

An integrator is quite a suitable active element for high-speed filters. The effect of its excess phase shifts, however, is severe in the case of high-Q filter realization. The deterioration due to the excess phase shifts cannot be avoided when only integrators are used as frequency-dependent elements like in leapfrog realization. This paper describes a design of second-order high-speed and high-Q filters with low sensitivity to excess phase shifts of integrators by adding a passive RC circuit. The proposed method can drastically reduce the effect due to the undesirable pole of an integrator, which is the cause of the excess phase shifts, compared to conventional filters using only integrators. As an example, a fourth-order bandpass filter with 5-MHz center frequency and Q=25 is implemented by the proposed method on a monolithic chip. The results obtained here show quite good agreement with the theoretical values. This demonstrates effectiveness of the proposed method and feasibility of high-speed and high-Q filters on a monolithic chip.

This paper describes design considerations for high frequency active BPFs up to 100 MHz. The major design issues for high frequency active filters are the excess phase shift in the integrators and high power consumption of the integrators. Typical bipolar transistor based transconductors such as the Gilbert gain cell and the linearized transconductor with two asymmetric emitter-coupled pairs have been analyzed and compared. It has been clarified that the power consumption of the linearized transconductor can be much smaller than that of the Gilbert gain cell because of its high transconductance to working current ratio while maintaining a signal to noise ratio of the same order. A simple high-speed fully differential linearized transconductor cell is proposed with emitter follower buffers and resistive loads for excess phase compensation. A novel gyrator based transformation for the LC ladder BPF has been introduced. This transformation has resulted in a structure with simple capacitor-coupled active resonators which exactly preserves the original transfer function. A fourth order 10.7 MHz BPF IC was designed using the proposed transconductors. It was fabricated and has demonstrated the usefulness of the proposed approach. In addition, an experimental 100 MHz second order BPF IC with Q=14 has been successfully implemented indicating the potential of the proposed approach.

A high frequency MOSFET model is presented. This model takes into account the electron mobility reduction due to the normal and parallel fields. By using a frequency power series, an analytic second order expression for the intrinsic admittance parameters is obtained. This intrinsic admittance model is first simplified and then completed by the external elements, measured, or calculated in the case of the high frequency lateral type structure. The proposed model shows that the two-field-dependent mobility effect reduces the unilateral power gain by maximum 2 dB compared to the one-field-dependent mobility and constant mobility models. The proposed model gives a good prediction of the scattering parameters measured from 50 to 200 MHz. The average deviation of the calculated unilateral power gain from the measured values is 1.86 dB.

In general, the work on developing an expert system has relied on domain experts to provide all domain-specific knowledge. The method for acquiring knowledge directly from experts is inadequate in oriental medicine because it is hard to find an appropriate expert and the development cost becomes too high. Therefore, we have developed two effective methods for acquiring knowledge indirectly from sample cases. One is to refine a constructed knowledge base by using sample cases. The other is to train a neural network by using sample cases. To demonstrate the effectiveness of our methods, we have implemented two prototype systems; the Oriental Medicine Expert System (OMES) and the Oriental Medicine Neural Network (OMNN). These systems have been compared with the system with the knowledge base built directly by domain experts (OLDS). Among these systems, OMES are considered to be superior to other systems in terms of performances, development costs, and practicalness. In this paper, we present our methods, and describe our experimental and comparison results.

A method for the recognition of Arabic printed scripts entered from an image scanner is presented. The method uses the Hough transformation (HT) to extract features, Dynamic programming (DP) matching technique, and a topological classifier to recognize the characters. A process of characters recognition is further divided into four parts: preprocessing, segmentation of a word into characters, features extraction, and characters identification. The preprocessing consists of the following steps: smoothing to remove noise, baseline drift correction by using HT, and lines separation by making an horizontal projection profile. After preprocessing, Arabic printed words are segmented into characters by analysing the vertical and the horizontal projection profiles using a threshold. The character or stroke obtained from the segmentation process is normalized in size, then thinned to provide it skeleton from which features are extracted. As in the procedure of straight lines detection, a threshold is applied to every cell and those cells whose count is greater than the threshold are selected. The coordinates (R, θ) of the selected cells are the extracted features. Next, characters are classified in two steps: In the first one, the character main body is classified using DP matching technique, and features selected in the HT space. In the second one, simple topological features extracted from the geometry of the stress marks are used by the topological classifier to completely recognize the characters. The topological features used to classify each type of the stress mark are the width, the height, and the number of black pixels of the stress marks. Knowing both the main group of the character body and the type of the stress mark (if any), the character is completely identified.

In order to evaluate multipath signal strengths reflected by mountain, a fundamental equation is derived for both cases where antenna beams are larger and smaller than a reflecting plane, assuming that reflection consists of absoption and scattering at the mountain surface. Absorption loss at a mountain surface was measured on a model propagation path by using sharp beam antennas to separately pick up the mountain-reflected signal.

Recently, making good use of the advantages of optical fibers such as wide bandwidth and low loss, it has been investigated to apply optical fiber link to microcellular mobile communication systems. This system allows complex equipment to be located at microcell control station, and can simplify the equipment of microcell base stations compared with the conventional systems. In this paper, we analyze the performance of optical fiber link for microcellular mobile communication systems, taking radio link fading and optical link nonlinear distortions into consideration. From the calculated results, it is disclosed that the effect of both items does not generate the significant excess CNR degradation, and the correct CNR can be approximately calculated by using CNR of non-faded case. And it is also disclosed that the degradation of CNR due to optical link nonlinearity is slightly improved by taking adjacent channel signal fade into consideration.

Complex filters are used to synthesize real filters in digital signal processing, but few in analog one. In this paper, we propose a leapfrog synthesis of complex analog filters. By shifting frequency response of an LCR network along the ω-axis, we have a complex filter with imaginary resistances, which is called an "LCRRi filter." The complex resonator is then used to simulate series- or parallel-arms of the LCRRi filter. We analyze nonideal properties of the complex resonator due to finite gain-bandwidth product of operational amplifiers and propose a compensation method to put a pole on correct location. Experimental results show good performance of the proposed method.