In this paper an ATM call level model, where service classes with QoS guarantees (CBR/VBR) as well as elastic (best effort) services (ABR/UBR) coexist, is proposed and a number of simulations have been carried out on three different network topologies. Elastic traffic gives on the network level rise to new challenging problems since for a given elastic connection the bottleneck link determines the available bandwidth and thereby put constraints on bandwidth at other links. Thereby bandwidth allocation at call arrivals but also bandwidth reallocation at call departure becomes, together with routing, an important issue for investigation. Two series of simulations have been carried out where three different routing schemes have been evaluated together with two bandwidth allocation algorithms. The results indicate that the choice of routing algorithm is load dependent and in a large range the shortest path algorithm properly adopted to the mixed CBR/ABR environment performs very well.

This paper presents a finite buffer M/G/1 queue with two classes of customers who are served by a combination of head-of-the-line priority and buffer reservation schemes. This combination gives each class of customers high or low priorities in terms of both delay and loss. The scheme is analyzed for the model in which one class of customers has high priorities over the other class of customers with respect to both delay and loss. First, steady-state joint probability distribution of the number of each class of customers in the buffer and remaining service time is derived by a supplementary variable method. Second, loss probability and mean waiting time for each class of customers are provided using this probability distribution. Finally, a combination of head-of-the-line priority and buffer reservation schemes is numerically compared with other buffer management schemes in terms of admissible offered load to show its effectiveness under differing QoS requirements.

Huet and Levy showed that index reduction is a normalizing strategy for every orthogonal strongly sequential term rewriting system. Toyama extended this result to root balanced joinable strongly sequential systems. In this paper, we present a class including all root balanced joinable strongly sequential systems and show that index reduction is normalizing for this class. We also propose a class of left-linear (possibly overlapping) NV-sequential systems having a normalizing strategy.

In the current ATM AAL5 implementation, even a single cell loss event can lead to the corruption of one whole packet. Hence, it has been observed that the throughput of upper layer protocol may easily collapse on a congested ATM network. In this paper, we propose a buffer management method called Age Priority Packet Discarding (APPD) scheme to be used along with two other schemes: the Early Packet Discarding (EPD) and the Partial Packet Discarding (PPD) schemes. After describing the operations and the pseudo code of the proposed APPD scheme and how it operates with the EPD/PPD schemes, the packet level QoS of APPD and its extended versions are derived analytically under homogeneous ON-OFF source model. Numerical results obtained via analytical approach suggest that the proposed APPD scheme can more effectively and fairly reduce packet loss probability than other schemes.

A formal necessary and sufficient condition on the general Petri net reachability problem is presented by eliminating all spurious solutions among known nonnegative integer solutions of state equation and unifying all the causes of those spurious solutions into a maximal-strongly-connected and siphon-and-trap subnet Nw. This result is based on the decomposition of a given net (N, Mo) with Md and the concepts of "no immature siphon at the reduced initial marking Mwo" and "no immature trap at the reduced end marking Mwd" on Nw which are both extended from "no token-free siphon at the initial marking Mo" and "no token-free trap at the end marking Md" on N, respectively, which have been both effectively, explicitly or implicitly, used in the well-known fundamental and simple subclasses.

In this paper, we propose a new structure of the frequency domain adaptive filter (FDAF). The proposed structure is based on the modified DFT pair which consists of the FIR filters, so that un-delayed output signal can be obtained with stable convergence and without accumulated error which are problems for the conventional FDAFs. The convergence performance of the proposed FDAF is examined through the computer simulations in the adaptive line enhancer (ALE) comparing with the conventional FDAF and the DCT domain adaptive filter. Furthermore, in order to improve the error performance of the FDAF, we propose a composite algorithm which consists of the normalized step size algorithm for fast convergence and the variable step size one for small estimation error. The advantage of the proposed algorithm is also confirmed through simulations in the ALE. Finally, we propose a reduction method of the computational complexity of the proposed FDAF. The proposed method is to utilize a part of the FFT flow-graph, so that the computational complexity is reduced to O(N log N).

In this article, we propose a square wave generator whose switching threshold values are switched by external inputs. This circuit is designed to simulate the synchronized luminescence of coupled fireflies. We investigate the behavior of the solutions in two coupled oscillators. The dynamics are demonstrated by a linear autonomous equation piecewisely, therefore, a one-dimensional return map is derived. We also prove the existence of stable in-phase synchronization in the coupled oscillator by using the return map, and we show the existence of regions of periodic solutions within a parameter space. Some theoretical results are confirmed by laboratory measurements.

Using transmission electron microscopy (TEM), we studied structural defects in a Sr0. 7Bi2. 3Ta2O9 (SBT) thin film to be used for ferroelectric memory devices. We examined the effects of the substrate, crystal continuity, and dislocations in crystals as major causes of defects. For this study, we used an SBT thin film grown from an alkoxide solution. Since crystal growth was hardly influenced by the substrate, the substrate had little influence on the occurrence of defects resulted in misfit of lattice constant. Regions of partially low crystal continuity were observed in the SBT thin film. In these regions, the orientation was still uniform, but the continuity of the crystal grain was low because of the defects. In addition, variation in contrast was observed in the crystals, however, no obvious variation in chemical composition was found in this region of varying contrast. Therefore, the contrast variation is considered to be attributed to the dislocation. Such a dislocation was found to be occurred in the direction of the (2010) plane in many instances. The defects in the SBT film were also confirmed by the TEM observation.

A system combining multicarrier modulation and adaptive modulation in which a suitable level of quadrature amplitude modulation (QAM) is selected for each subcarrier and time-slot, is proposed for high-bit-rate and high-quality digital land mobile communications. The advantages of the system are a mode in which information cannot be transmitted under adverse propagation conditions and a buffer memory to limit a transmission delay time. If the allowable delay time is small, such as in voice and video transmissions, the system tends to have a poor bit error rate (BER) because of the forcible QAM-level selection. Our new selection scheme improves the BER for small transmission delay time. Suitable distribution of the delay time among subcarriers is obtained by using the scheme where the QAM-level of each subcarrier is chosen collectively using the number of data bits stored in memory. Computer simulation of the systems BER performance showed that the system could provide a noticeable BER improvement over frequency-selective fading channels as well as flat Rayleigh fading channels. The QAM-level selection scheme was also effective for a low maximum Doppler frequency and a small memory size. The system could thus attain about 25-fold improvement in BER at Es/N030 dB compared to the multicarrier/16QAM system. It also attained about 60-fold and 3. 5-fold improvement in BER at fd=10Hz compared with the system with multicarrier/16QAM and without the QAM-level selection scheme, respectively.

In this paper, we propose a technique to synthesize a hardware circuit from a protocol specification consisting of several concurrent EFSMs with multi-rendezvous specified among their subsets. In our class, each multi-rendezvous can be specified among more than two EFSMs, and several multi-rendezvous can be specified for different combinations of EFSMs. In the proposed technique, using the information such as current states of EFSMs, input values at external gates and guard expressions, we compose a circuit to evaluate whether each multi-rendezvous can be executed. If several exclusive multi-rendezvous get executable simultaneously for some combinations of EFSMs, we select one of them according to the priority order given in advance. We compose such a circuit as a combinational logic circuit so that it works fast. By applying our technique to Abracadabra protocol specified in LOTOS, it is confirmed that the derived circuit handles multi-rendezvous efficiently.

This paper proposes a new methodology for diagnosing transistor leakage faults with information on IDDQ and logic values at primary output lines. A hierarchical approach is proposed to identify the faults that do not exist in the circuit through comparing their IDDQ and logic behaviors predicted by simulation with observed responses. Several techniques for handling intermediate faulty voltages in fault simulation are also proposed. Further, an approach is proposed to generate diagnostic vectors based on IDDQ information. In addition, a method for identifying IDDQ equivalent faults is proposed to reduce the time needed for diagnostic vector generation and to improve diagnostic resolution. Experimental results show that the proposed methodology often confines diagnosed faults to only a few gates.

This paper presents almost rigorous Wiener-Hopf solutions to the plane wave scattering by a conducting finite thin plate. The final field expressions are given in an analytically compact form and the results are accurate as long as the plate width is greater than the wavelength. Numerical examples are given for the near and far field distributions. A criterion is also proposed to estimate under what condition the ray tracing method holds.

A 1. 5 GHz low noise amplifier (LNA) was designed and fabricated by using CMOS technology. The measured associated gain (Ga) of the LNA is 13. 8 dB, the minimum noise figure (NFmin) is 2. 9 dB and the input-referred third-order intercept point (IIP3) is -2. 5 dBm at 1. 5 GHz. The LNA consumes 8. 6 mA from a 3. 0 V supply voltage. These measured results indicate a potential of short channel MOSFETs for high-frequency and low-noise applications.

It is well known that the existence of electrically resistive film layers formed on contact surfaces increases contact resistance and it causes a nonlinear relationship between voltage and current observed in a contact layer. Nonlinear distortion voltages can be detected by our sensitive detection system based on the dual frequency method when a thin film exists on the surface. In this study, multilayer films of polyimide (PI) was used as an ideal material of ultra thin film, because of electrically good insulator with simple molecular structure, to study non-linearity through metal-insulator-metal contact. The number of deposited layers between one and twenty one were formed on three types of substrates; (a) evaporated gold on a glass plate, (b) gold plate and (c) evaporated gold on gold plate, to obtain good insulating film. Where each layer of PI film has 0. 4 nanometer thickness. A pin contact was made by pressing a bent gold wire on the PI film. It is concluded that [1]; the second-order distortion voltage increases exponentially as the film thickness increases, [2]; polarity of the surface potential of PI depends on the film thickness, and that I-V characteristic depends on the polarity of the surface potential.

Arc and contact resistance characteristics of Ag and Pd contacts were determined in several kinds of dielectric liquids, such as distilled water, methanol and n-hexane, under the inductive load condition. The experimental results showed that arc discharge types are dependent on dielectric liquids. A steady arc develops in air under this test condition. However, it was found that not the steady arc but the showering arc occurs in distilled water and methanol at a low load current. It was demonstrated that this phenomenon is caused by the high capacitance generated by the ambient dielectric liquid. Also, in almost all cases, the contact resistance behavior in dielectric liquids is satisfactory because metal spots remain on the contact surface. However, in n-hexane, the contact resistance tends to deteriorate, particularly for the Ag contact, with increasing load current. It seems that the deterioration of contact resistance is caused by carbon included in n-hexane.

Given a binary picture represented by a region quadtree, it is desirable to identify the amount of (rightward and downward) shifts of the foreground components such that it gives the minimum number of nodes of its quadtree. This problem is called "quadtree normalization. " For this problem, it is unknown whether there exists a linear time algorithm with respect to the size of given images (i. e. , the number of pixels). In this study, we investigate the "one-dimensional version" of the quadtree normalization problem, i. e. , given a binary string represented by a regional binary tree, the task is to identify the amount of (rightward) shift of the foreground components such that it gives the minimum number of nodes of its binary tree. We show that there exists a linear time algorithm for this version.

Many `output-scheduling' algorithms have been proposed for improving the performance of input queueing asynchronous transfer mode (ATM) switches, whereby cells from different random-access input queues destined for the same output can be scheduled for non-conflicting transmissions. An optimal output-scheduling algorithm, one with the full coordination of transmissions to all outputs, can approach the performance of output queueing. Because of the complexity of such an optimal scheduler, output schedulers proposed in the literature are without such coordination. We propose a simple way to incorporate such a full coordination in output-scheduling with much simple hardware, for small size switches. Throughput of the input queueing switch thus approaches that of the output queueing switch, without speed-up, input/output grouping or complicated hardware. To make the output-scheduling algorithm fast enough, we incorporate parallelism and pipelining. We perform detailed simulation study of the performance of the input queueing switch with the proposed scheduling algorithm.

As expert system technology gains wider acceptance in digital system design, the need to build and maintain a large scale knowledge base will assume greater importance. However, how to build a correct and efficient rule base is even a hard part in the knowledge-based system development. In this paper, we develop FARHDL (Frame-And-Rule-based Hardware Description Language) to form a knowledge base. The FARHDL is simple but powerful to specify the hardware requirements and can be directly simulated by PROLOG. Through the knowledge base transformed from FARHDL, a formal method can be developed to design, implement, and validate the digital hardware systems. Furthermore, behavioral properties, anomaly properties, structural properties, and timing properties are applied to analyze the requirements specification. The purposes of those properties are used to detect explicit/implicit incorrect specification clauses and to capture some desired requirements, such as completeness and consistency. Finally, the analysis results can be a useful tool for finding obscure problems in tricky digital system designs and can also aid in the development of formal specifications.

Surface damage of the electrical contact is a primary cause of failure in many electronic devices which use sliding contacts. Therefore, the quantitative observation of the contact surface is one of the most important subjects for improvement of contact reliability. In this study, in order to clarify the relationship between the contact resistance and the damage on the contact surface, a digital image measuring system (DIMS) was developed. A shadow image processing technique (SIPT) was applied to the damage analysis on the sliding contact surface. The damage width on the contact surface and the damaged image could be obtained with a 3-D graphic image by applying both DIMS and SIPT. Part of the relationship between the damage on the contact surface and the contact resistance could be obtained in the case when Cu is used for the moving contact and Cu and Ni are used for the static contact.

This paper proposes a frequency diversity transmission scheme that obtains a frequency diversity gain and does not degrade spectrum efficiency; it utilizes multiple carrier frequencies alternately, not simultaneously. This scheme improves the bit error rate (BER) of significant information bits by sacrificing that of insignificant bits in fading channels. Simulation results show that the error floor of significant information bits is reduced to less than 1/5 while that of insignificant bits is doubled. They also show that the proposed scheme improves the received 4-bit ADPCM voice signal-to-noise ratio (SNR) by approximately 4 dB even when the frequency correlation is 0. 5.