Avoiding Routing Loops on the Internet

Suppose that some particular link in the Internet is currently congested. A natural solution is to try to make packets bypass that link. This can be done by increasing the cost of that link intentionally, say from a ₁ to a ₂, since the Internet uses shortest-path routing. Unfortunately, however, this often causes temporary loops for packet traveling, called routing loops. In this paper we show that routing loops can be avoided by increasing the cost of the link not directly from a ₁ to a ₂ but through an intermediate value, a ₃, i.e., from a ₁ to a ₃ and then to a ₂. We may need several intermediate values. We show that in this case the greedy strategy, namely, raising the cost as much as possible in each step, is optimal.     

Logichart — Intelligible Program Diagram for Prolog and its Processing System

An intelligible program diagram called Logichart has been developed for Prolog visualization. Its syntax rules and layout rules are formalized in terms of an attribute graph grammar. This grammar is underlain by a context–free graph grammar whose productions are defined to formalize the graph–syntax rules of Logichart diagrams. Semantic rules attached to the productions are defined in such a way that they can extract the layout information needed to display a Logichart diagram as attributes. Our Prolog visualization system, which has been implemented based on the attribute graph grammar, can draw a Logichart diagram for any correct Prolog program (completeness), and any Logichart diagram displayed by the system is always valid for the grammar (soundness). The system can also display the execution of a Prolog program in real time; that is, the Logichart diagram is dynamically updated as the program runs.     

Generation of uniform drops via through-hole arrays micromachined in stainless-steel plates

This study investigated the generation of oil drops using new symmetric and asymmetric through-hole-array devices made of stainless steel. The through-hole-array devices were built by piling up six stainless-steel plates, each having circular micro-holes with a diameter of 300 or 500 μm or micro-slots with a shorter line of 300 or 500 μm. Drops were generated by injecting a dispersed phase (refined soybean oil) via the through-hole array into a compartment filled with a continuous phase (Milli-Q water solution containing one of two emulsifiers). The drop detachment from symmetric and asymmetric through holes was observed in real time and analyzed. Uniform oil drops with average diameters of 1.0–4.1 mm and coefficients of variation of typically less than 6% were generated using symmetric and asymmetric through-hole-array devices. The resultant drop diameters for asymmetric through-hole arrays were significantly smaller than those for symmetric through-hole arrays. This paper also discusses experimental results regarding the effects of the microstructure, the dimensions of the through holes, and the type of emulsifier on drop generation and the resultant drop diameter.     

Relaxation approach to topology optimization of frame structure under frequency constraint

This paper deals with the frame topology optimization under the frequency constraint and proposes an algorithm that solves a sequence of relaxation problems to obtain a local optimal solution with high quality. It is known that an optimal solution of this problem often has multiple eigenvalues and the feasible set is disconnected. Due to these two difficulties, conventional nonlinear programming approaches often converge to a local optimal solution that is unacceptable from a practical point of view. In this paper, we formulate the frequency constraint as a positive semidefinite constraint of a certain symmetric matrix, and then relax this constraint to make the feasible set connected. The proposed algorithm solves a sequence of the relaxation problems with gradually decreasing the relaxation parameter. The positive semidefinite constraint is treated with the logarithmic barrier function and, hence, the algorithm finds no difficulty in multiple eigenvalues of a solution. Numerical experiments show that global optimal solutions, or at least local optimal solutions with high qualities, can be obtained with the proposed algorithm.     

Wheel/rail contact dynamics in turnout negotiations with combined nodal and non-conformal contact approach

In railroad turnouts, geometries of tongue and crossing rails are very complex and their shapes are changing along the track. Therefore, wheels are subjected to not only tread and flange contacts, but also the back-of-flange and top-of-flange contacts in the case of spring switches of tram vehicles. For this reason, one needs to deal with significant jumps in contact points for solving wheel/rail contact problems in turnout, and an accurate prediction of jumps in contact points is one of the most important issues that need to be carefully handled in the dynamic simulation of vehicle/turnout interactions. In this investigation, a numerical procedure that can be used for solving such a complex wheel/rail contact problem in turnout is proposed. In particular, a combined nodal and non-conformal contact approach is developed such that significant jumps in contact points are detected using the nodal search, while the exact location of contact point is then determined with continuous surface parameterizations using non-conformal contact equations. With this combined nodal and non-conformal contact approach for the contact geometry analysis of vehicle/turnout interactions, multiple look-up contact tables can be generated in an efficient way without losing accuracy. Since detailed contact search is performed off-line to obtain look-up contact tables, significant changes in contact points in turnout can be efficiently predicted on-line with tabular data to be interpolated in a standard way. Several numerical examples are presented in order to demonstrate the use of the numerical procedure developed in this investigation.     

Robust digital control of a DC–DC buck converter with low frequency samplings

A robust DC?CDC converter which can covers extensive load change and also input voltage changes with one controller is needed. Then the demand to suppress output voltage change becomes still severer. We propose an approximate 2-degree-of-freedom (2DOF) digital controller which realized start-up response and dynamic load response independently. The controller makes a control bandwidth wider, and at the same time makes variations of the output voltage small at sudden changes of a load and an input voltage. In this paper, a new approximate 2DOF digital control system with additional zeros is proposed. Using the additional zeros, the second-order differential transfer characteristics between equivalent disturbances and a output voltage are realized. Therefore, the new controller makes variations of the output voltage smaller and the sudden changes of the load and the input voltage. This controller is actually implement on a DSP and is connected to the DC?CDC converter. Experimental results demonstrate that this type of digital controller can satisfy given severe specifications with low frequency sampling.     

A novel radial orientation treatment of nematic liquid crystals using magnetic field lines with permanent magnet and applying the assisted electric field

Recently, there has been considerable research on optical devices, such as liquid crystal (LC) lenses and special optical plates, using LCs. In such devices, relatively small LC cells are frequently used, or unique LC orientations are required. As an LC orientation process, we focused on the LC director's orientation induced by the magnetic force line distribution of a small neodymium magnet. We propose a simple method for obtaining radial orientation, which is rather difficult to obtain using the ordinary rubbing method. The initial orientation in the LC cell is a vertical orientation cell with almost zero azimuth anchoring. With the proposed method, the reorientation process is performed with an assisting electric field and a small permanent magnet, unlike the conventional magnetic field orientation process that requires a large electromagnet. Furthermore, a polymer stabilization treatment is used to fix the obtained radial orientation pattern in the LC cell. After the treatment, the applying voltage can control the tilt angle of the director in weak polymer treatment, and a completely fixed orientation pattern can be obtained that in strong.     

Construction of a robot control system which understands a voice and pointing actions

This research was aimed at making a robot that can go and get an object designated by the user. We produced a robot control system that uses pointing and voice control. This control system is composed of two systems. One system is the object instruction system that uses pointing, and the other is the object instruction system that uses voice. The approximate position of a designated object is recognized by the object instruction system that uses pointing, and information about the object and instructions about the operation are conveyed by the object instruction system that uses voice. This time, the object instruction system that uses pointing has been designed and verified as the first step. A calculation resource to calculate the approximate position of the designated object is obtained when the user points directly at the object. A robot can be moved around a designated object by using this system. The object instruction system that uses voice will be constructed in future work.     

Straight-through microchannel devices for generating monodisperse emulsion droplets several microns in size

The authors recently proposed a promising technique for producing monodisperse emulsions using a straight-through microchannel (MC) device composed of an array of microfabricated oblong holes. This research developed new straight-through MC devices with tens of thousands of oblong channels of several microns in size on a silicon-on-insulator plate, and investigated the emulsification characteristics using the microfabricated straight-through MC devices. Monodisperse oil-in-water (O/W) and W/O emulsions with average droplet diameters of 4.4–9.8 μm and coefficients of variation of less than 6% were stably produced using surface-treated straight-through MC devices that included uniformly sized oblong channels with equivalent diameters of 1.7–5.4 μm. The droplet size of the resultant emulsions depended greatly on the size of the preceding oblong channels. The emulsification process using the straight-through MC devices developed in this research had very high apparent energy efficiencies of 47–60%, defined as (actual energy input applied to droplet generation/theoretical minimum energy input necessary for making droplets) × 100. Straight-through MC devices with numerous oblong microfluidic channels also have great potential for increasing the productivity of monodisperse fine emulsions.