Self-stabilization is a theoretical framework of non-masking fault-tolerant distributed algorithms. In this paper, we investigate a self-stabilizing distributed approximation for the minimum k-dominating set (KDS) problem in general networks. The minimum KDS problem is a generalization of the well-known dominating set problem in graph theory. For a graph G = (V,E), a set Dk V is a KDS of G if and only if each vertex not in Dk is adjacent to at least k vertices in Dk. The approximation ratio of our algorithm is , where Δ is the maximum degree of G, in the networks of which the minimum degree is more than or equal to k.

Nowadays, customers spend much time and effort in finding the best suitable goods since more and more information is placed on-line. To save their time and effort in searching the goods they want, a customized recommender system is required. In this paper we present an improved neighbor selection algorithm that exploits a graph approach. The graph approach allows us to exploit the transitivity of similarities. The algorithm searches more efficiently for set of influential customers with respect to a given customer. We compare the proposed recommendation algorithm with other neighbor selection methods. The experimental results show that the proposed algorithm outperforms other methods.

The frequent and time-independent packet loss due to signal noise in the wireless network has been a major obstacle in providing a persistent end-to-end bandwidth in the integrated environment of wired and wireless networks. One approach to cope with this is to develop an efficient transport mechanism which appropriately adapts to the dynamics of the wireless part of the network so that the end-to-end throughput is maximised. The success of new transport mechanisms depends on the quality of information obtained, in particular, from the wireless network. This paper presents a novel mechanism to assess accurately the transmission quality of the wireless part of the integrated CDMA2000 1X networks using the NAK rate obtained from the underlying RLP protocol stack. The experiment results show that the proposed mechanism correctly measures the wireless transmission quality of the CDMA2000 1X network.

A novel via chain structure for failure analysis at 65 nm-node fixing OPC using inner and outer via chain dummy patterns has been proposed. The inner dummy is necessary to localize failure site in 200 nm pitch via chain using an optical beam induced resistance change method. The outer dummy protects via chain pattern from local flare and optical proximity effects. Using this test structure, we can identify the failure point in the 1.2 k and 15 k via chain fabricated by Cu/low-k single damascene process. This test structure is beneficial in the application to the 65 nm-node technologies and beyond.

In medical education, many of computerized Problem-Based Learning (PBL) systems are used into their training curricula. But these systems do not truly reflect the situations which practitioners may actually encounter in a real medical environment, and hence their effectiveness as learning tools is somewhat limited. Therefore, the present study analyzes the computerized PBL teaching case, and considers how a clinical teaching case can best be presented to the student. Specifically, this paper attempts to develop a web-based PBL system which emulates the real clinical situation by introducing the concept of a "time sequence" within each teaching case. The proposed system has been installed in the medical center of National Cheng Kung University in Taiwan for testing purposes. The participants in this study were 50 of 5th grade (equivalent to 1st grade students in a medical school of the American medical education system) students for the evaluation process. Some experiments are conducted to verify the advantages of designing teaching cases with the concept of the "time sequence."

We implemented all-fiber delay line using linearly chirped fiber Bragg gratings (CFBG), which can be applicable for reflectometry or optical coherence tomography (OCT). Compared with the previously reported delay lines, the proposed fiber-based optical delay line has in principle novel advantages such as automatic dispersion cancellations without additional treatment and a gain in optical delay that is dependent on parameters of used CFBGs. Dispersion compensation in optical delay line (ODL), which is the indispensable problem in bulk optics based ODL, is demonstrated in fiber by using two identical but reversely ordered CFBGs. Amplified variable optical delay of around 2.5 mm can be obtained by applying small physical stretching of one of CFBGs in the proposed scheme. The operational principles of the all-fiber variable optical delay line, which are based on the distributed reflection characteristic of a CFBG employed, are described. Especially properties such as in-line automatic dispersion cancellation and amplified optical delay under strain are dealt. To demonstrate the properties of the proposed scheme, which is theoretical consequences under assumptions, an all-fiber optical delay line have been implemented using fiber optic components such as fiber couplers and fiber circulators. With the implanted ODL, the group delay and amplified optical delay length was measured with/without strain. The wavelength independent group delay measured within reflection bandwidth of the CFBG has proved the property of automatic dispersion cancellations in the proposed fiber delay line. Optical delay length of 2.5 mm was obtained when we apply small physical stretching to the CFBG by 100 µm and this is expressed by the amplification factor of 25. Amplification factor 25, which is less than theoretical value of 34 due to slipping of fiber in the fiber holder, shows that the proposed scheme can provide large optical delay with applying small physical stretching to the CFBG. We measure slide glass thickness to check the performance of the fiber delay line and the good agreement in measured and physical thickness of slide glass (1 mm thick) validates the potential of proposed delay line in the applications of optical reflectometry and OCT. We also discuss the problem and the solution to improve the performance.

A new inductance extraction technique of spiral inductor from measurement fixture is presented. We propose a scalable expression of parasitic inductance for interconnects, and design consideration of test structure accommodating spiral inductor. The simple expression includes mutual inductance between the interconnects with high accuracy. The formula matches a commercial field solver inductance values within 1.4%. The layout of the test structure to reduce magnetic coupling between the spiral and the interconnects allows us to extract the intrinsic inductance of spiral more accurately. The proposed technique requires neither special fixture used for measurement-based method nor skilled worker for precise extraction with the analytical technique used.

In this letter, a new blind anti-jammer pre-processor is proposed for GPS receivers to alleviate performance degradation due to strong jammers. Since strong jammers have been successfully removed before despreading, the proposed scheme can effectively extract the signals-of-interest, leading to significant performance enhancement as compared with conventional methods.

We demonstrated the transmission over 80 km at 10 Gb/s by using the amplifier and electroabsorption-modulator integrated laser diode. Tilt-facet antireflection window is implemented, inside of which a monitor photodiode is monolithically integrated for accurate power regulation. To better control the amplifier-input power and to reduce the feedback of the amplified spontaneous emission, an attenuator is incorporated by means of the inner-window. By amplifying the modulated signal and compensating modulator-chirp by gain-saturation in the amplifier, high power optical transmission is achieved from a device with -10 dB attenuation at total laser and amplifier currents of 200 mA.

One of the most challenging tasks in computer graphics and cyberworlds is the realistic animation of the behavior of virtual agents emulating human beings and evolving within virtual 3D worlds. In a previous paper, the authors presented a new, sophisticated behavioral system that allows the agents to take intelligent decisions by themselves. A central issue of this process is the adequate choice of appropriate mechanisms for goal selection. This is actually the aim of the present contribution. In this paper a new scheme for goal selection is described. According to it, the goal's priority is calculated as a combination of different agent's internal states (given by mathematical functions also described in this paper) and external factors (which will determine the goal's feasibility). The architecture of the goal selection module as well as its simulation flow are also analyzed in this paper. Finally, the excellent performance of this new scheme is enlightened by means of a simple yet illustrative example.

This paper investigates a relationship between inkdot and one-pebble for two-dimensional finite automata (2-fa's). Especially we show that (1) alternating inkdot 2-fa's are more powerful than nondeterministic one-pebble 2-fa's, and (2) there is a set accepted by an alternating inkdot 2-fa, but not accepted by any alternating one-pebble 2-fa with only universal states.

A GaInAs/InP multiple quantum well (MQW)-based wavelength demultiplexer composed of a waveguide array in which the refractive index varies across the array yielded successful results of wavelength demultiplexing and optical deflection. Since optical path length differences between waveguides in the array are achieved through refractive-index differences controlled by the SiO2 mask design in selective metal-organic vapor phase epitaxy (MOVPE), a straight waveguide grating can be formed with reduced optical propagation losses. A straight waveguide array device with a 1.4% refractive-index difference was fabricated. The fabrication of a preliminary wavelength demultiplexer was also achieved, for which a wavelength separation with an approximately 25 nm spacing and free spectral range (FSR) of approximately 100 nm were obtained. Moreover, an optical deflector was investigated and primitive deflection was achieved at 1460 and 1490 nm incident wavelengths.

We formally define the mobile agent allocation problem from a system-wide viewpoint and then prove that it is strongly NP-complete even if each agent communicates only with two agents. This is the first formal definition for scheduling mobile agents from the viewpoint of load balancing, which enables us to discuss its properties on a rigorous basis. The problem is recognized as preemptive scheduling with independent tasks that require mutual communication. The result implies that almost all subproblems of mobile agent allocation, which require mutual communication of agents, are strongly NP-complete.

The XTR public key cryptosystem was introduced in 2000. XTR is suitable for a variety of environments including low-end smart cards, and is regarded as an excellent alternative to RSA and ECC. Moreover, it is remarked that XTR single exponentiation (XTR-SE) is less susceptible than usual exponentiation routines to environmental attacks such as the timing attack and the differential power analysis (DPA). This paper investigates the security of side channel attack (SCA) on XTR. In this paper, we show the immunity of XTR-SE against the simple power analysis if the order of the computation of XTR-SE is carefully considered. In addition, we show that XTR-SE is vulnerable to the data-bit DPA, the address-bit DPA, the doubling attack, the modified refined power analysis, and the modified zero-value attack. Moreover, we propose some countermeasures against these attacks. We also show experimental results of the efficiency of the countermeasures. From our implementation results, if we compare XTR with ECC with countermeasures against "SCAs," we think XTR is as suitable to smart cards as ECC.

The recent burst growth of the Internet use overloads networking systems and degrades the quality of communications, e.g., bandwidth loss, packet drops, delay of responses, etc. To overcome such degradation of the communication quality, the notion of Quality of Service (QoS) has received attention in practice. In general, QoS switches have several queues and each queue has several slots to store arriving packets. Since network traffic changes frequently, QoS switches need to control arriving packets to maximize the total priorities of transmitted packets, where the priorities are given by nonnegative values and correspond to the quality of service required for each packet. In this paper, we derive lower bounds for the competitive ratio of deterministic multi-queue nonpreemptive QoS problem of priorities 1 and α 1: 1 + /α ln if α α*; 1/(1 - e-τ0) if 1 α < α*, where α* 1.657 and τ0 is a root of the equality that e-τ(1/α + τ)=1 - e-τ. As an immediate result, this shows a lower bound 1.466 for the competitive ratio of deterministic multi-queue nonpreemptive QoS problem of single priority, which slightly improves the best known lower bound 1.366.

By using multiple transmit antennas, wireless systems have a large capacity in time-varying multipath fading channels. Space-time block code (STBC), space-frequency block code (SFBC), and space-time-frequency (STF) block code are well-known techniques in transmitter diversity schemes. While the SFBC (or the STF block coded) system gives full diversity at frequency-nonselective channels, it breaks down when used in a frequency-selective environment. This is because the SFBC (or the STF block code) scheme disregards frequency selectivity of the channel by assuming that channel frequency responses (CFRs) at adjacent subcarriers are the same. In this paper, we propose efficient channel estimation and symbol decoding methods, which consider the difference between CFRs at the adjacent subcarriers of the SFBC (or the STF block coded) orthogonal frequency division multiplexing (OFDM) system in multipath fading channels. The proposed method gives initial channel information by designing a simple training symbol, and the CFRs at all the subcarriers and the differences between the CFRs are easily calculated by using an interpolation method or a discrete Fourier transform (DFT) operation.

SOBER-128 is a stream cipher designed by Rose and Hawkes in 2003. It can be also used for generating Message Authentication Codes (MACs) and an authenticated encryption. The developers claimed that it is difficult to forge MACs generated by both functions of SOBER-128, though, the security assumption in the proposal paper is not realistic in some instances. In this paper, we examine the security of these message authentication mechanisms of SOBER-128 under security channel model. As a result, we show that both a MAC generation and an authenticated encryption are vulnerable against differential cryptanalysis. The success probabilities of the MAC forgery attack are estimated at 2-6 and 2-27 respectively. In addition, we show that some secret bits are revealed if a key is used many times.

This paper describes 40-Gbit/s operation of 1.55-µm electro-absorption (EA) modulators applicable to compact and low-cost transmitters for very-short-reach (VSR) applications. We start by identifying factors that make a multi-quantum-well (MQW) design suitable for high levels of output power and for uncooled operation. From the basic experimental results, we determine that a valence-band discontinuity ΔEv at around 80 meV is optimal in terms of combining high-output-power operation and a good extinction ratio. We then apply the above findings in an InGaAsP-MQW EA modulator that is monolithically integrated with a distributed feedback (DFB) laser, and thus obtain operation with high output power (+1.2 dBm), a high ER (10.5 dB), and a low power penalty (0.4 dB after transmission over 2.6 km of single-mode-fiber). These results confirm the applicability of our EA modulator/DFB laser to VSR applications. After that, we theoretically demonstrate the superiority in terms of ER characteristics of the InGaAlAs-MQW over the conventional InGaAsP-MQW. InGaAlAs-MQW EA modulators are fabricated and demonstrate, for the first time, 40-Gbit/s operation over a wide temperature range (0 to 85).

Photonic crystal fiber (PCF) is a promising candidate for future transmission media due to its unobtainable features in a conventional single-mode fiber. We discuss some important problems to realize a PCF for transmission purpose. We also present recent progress on the PCF as a transmission media.

Micro/picocellular architectures for wireless networks have been proposed to provide higher capacity under limited radio spectrum. With smaller cell size, the frequency of hand-off events will increase. This will in turn increase the overheads for processing hand-off events. To reduce the overheads due to frequent hand-off, a cell-cluster concept has been proposed in [1]. In this paper, we propose a call admission control policy for cluster-based micro/picocellular wireless networks, that employs two levels of admission thresholds: one at the cell level and the other at the cluster level. An analytical method is developed to analyze the performance of the proposed policy. The analytical method is then applied to find the values of the admission thresholds such that the throughput of the network is maximized under the condition that a predetermined bound on the call hand-off dropping probability is guaranteed. Compared with call admission policies that employ a single threshold either at the cell level or at the cluster level under the condition that the policies provide the same predetermined maximum level of call hand-off dropping probability, the proposed call admission policy provides significantly better performance.