Frequency Insertion Strategy for Channel Assignment Problem

This paper presents a new heuristic method for quickly finding a good feasible solution to the channel assignment problem (CAP). Like many other greedy-type heuristics for CAP, the proposed method also assigns a frequency to a call, one at a time. Hence, the method requires computational time that increases only linear to the number of calls. However, what distinguishes the method from others is that it starts with a narrow enough frequency band so as to provoke violations of constraints that we need to comply with in order to avoid radio interference. Each violation is then resolved by inserting frequencies at the most appropriate positions so that the band of frequencies expands minimally. An extensive computational experiment using a set of randomly generated problems as well as the Philadelphia benchmark instances shows that the proposed method perform statistically better than existing methods of its kind and even yields optimum solutions to most of Philadelphia benchmark instances among which two cases are reported for the first time ever, in this paper. Won-Young Shin was born in Busan, Korea in 1978. He received B.S. in industrial engineering from Pohang University of Science and Technology (POSTECH) in 2001 and M.S in operation research and applied statistics from POSTECH in 2003. Since 2003 he has been a researcher of Agency for Defense Development (ADD) in Korea. He is interested in optimization of communication system and applied statistics. Soo Y. Chang is an associate professor in the Department of Industrial Engineering at Pohang University of Science and Technology (POSTECH), Pohang, Korea. He teaches linear programming, discrete optimization, network flows and operations research courses. His research interests include mathematical programming and scheduling. He has published in several journals including Discrete Applied Mathematics, Computers and Mathematics with Application, IIE Transactions, International Journal of Production Research, and so on. He is a member of Korean IIE, and ORMSS. Jaewook Lee is an assistant professor in the Department of Industrial Engineering at Pohang University of Science and Technology (POSTECH), Pohang, Korea. He received the B.S. degree in mathematics with honors from Seoul National University, and the Ph.D. degree from Cornell University in applied mathematics in 1993 and 1999, respectively. He is currently an assistant professor in the department of industrial engineering at the Pohang University of Science and Technology (POSTECH). His research interests include nonlinear systems, neural networks, nonlinear optimization, and their applications to data mining and financial engineering. Chi-Hyuck Jun was born in Seoul, Korea in 1954. He received B.S. in mineral and petroleum engineering from Seoul National University in 1977, M.S. in industrial engineering from Korea Advanced Institute of Science and Technology in 1979 and Ph.D. in operations research from University of California, Berkeley, in 1986. Since 1987 he has been with the department of industrial engineering, Pohang University of Science and Technology (POSTECH) and he is now a professor and the department head. He is interested in performance analysis of communication and production systems. He has published in several journals including IIE Transactions, IEEE Transactions, Queueing Systems and Chemometrics and Intelligent Laboratory Systems. He is a member of IEEE, INFORMS and ASQ.     

Mining predecessor–successor rules from DAG data

Data mining extracts implicit, previously unknown, and potentially useful information from databases. Many approaches have been proposed to extract information, and one of the most important ones is finding association rules. Although a large amount of research has been devoted to this subject, none of it finds association rules from directed acyclic graph (DAG) data. Without such a mining method, the hidden knowledge, if any, cannot be discovered from the databases storing DAG data such as family genealogy profiles, product structures, XML documents, task precedence relations, and course structures. In this article, we define a new kind of association rule in DAG databases called the predecessor–successor rule, where a node x is a predecessor of another node y if we can find a path in DAG where x appears before y. The predecessor–successor rules enable us to observe how the characteristics of the predecessors influence the successors. An approach containing four stages is proposed to discover the predecessor–successor rules. © 2006 Wiley Periodicals, Inc. Int J Int Syst 21: 621–637, 2006.     

Inhibition effect of carbon dioxide on the oxidation of hydrogen over a platinum foil catalyst

This paper investigates the catalytic ignition of the H₂/O₂/CO₂ mixture on platinum in a stagnation flow at atmospheric pressure experimentally and numerically. We measure the ignition temperatures of the gas mixtures flowing towards resistively heated platinum with various composition ratios and various diluent gases of N₂, Ar and CO₂. Compared with N₂ or Ar, the CO₂ dilution shows higher ignition temperature by about 50 K, even at the same composition ratio. The ignition temperature increase is proportional to the dilution ratio. Through the numerical simulation, it is illustrated that higher ignition temperature is caused by the adsorption of CO₂ and following dissociation on platinum surface, which was to date considered negligible in catalytic combustion.     

Measurement and numerical simulation of three‐dimensional fiber orientation states in injection‐molded short‐fiber‐reinforced plastics

To determine three‐dimensional fiber orientation states in injection‐molded short‐fiber composites, a confocal laser scanning microscope (CLSM) is used. Since the CLSM optically sections the specimen, more than two images of the cross sections on and below the surface of the composite can be obtained. Three‐dimensional fiber orientation states can be determined by using geometric parameters of fiber images obtained from two parallel cross sections. For experiments, carbon‐fiber‐reinforced polystyrene is examined by the CLSM and geometric parameters of fibers on each cross‐sectional plane are measured by an image analysis. In order to describe fiber orientation states compactly, orientation tensors are determined at different positions of the prepared specimen. Three‐dimensional orientation states are obtained without any difficulty by determining the out‐of‐plane angles utilizing fiber images on two parallel planes acquired by the CLSM. Orientation states are different at different positions and show the shell–core structure along the thickness of the specimen. Fiber orientation tensors are predicted by a numerical analysis and the numerically predicted orientation states show good agreement with measured ones. However, some differences are found at the end of cavity. They may result from the fountain flow effects, which are not considered in the numerical analysis. © 2003 Wiley Periodicals, Inc. J Appl Polym Sci 88: 500–509, 2003     

Current IMT-2000 R&D status and views in Korea

In this article Korean development of IMT-2000 is considered. It includes the second-generation digital mobile communications, R&D and standardization activities related to IMT-2000, and the authors' perspectives on IMT-2000 in Korea. In Korea, there are many activities for development of IMT-2000 radio transmission technologies, and the results of these activities will be the submission of technologies to the ITU. However, the Korean telecommunications standardization body (TTA) will make every effort to make a common global standard for IMT-2000. Therefore, the TTA will make a domestic standard for IMT-2000 after the ITU finalizes the related Recommendations. It seems to the authors that difficulties in harmonization in the TTA are very similar to difficulties in harmonization worldwide. The only way of reaching the harmonization of IMT-2000 in Korea is that the key players should have the view from the end users' seat     

An expectation-driven response understanding paradigm

This paper describes a model that can account for ad hoc user-responses to argument interrogative type of system-initiated questions. Successful implementation of the model can provide an alternative solution that is more effective than the menu-driven approach that has been proposed as a meager solution to enable the system to ask a question to the user. The proposed model assumes that when the system asks a question, it maintains an expectation of the potential answers. The system then uses the expectation as the focus to perform the most likely interpretation of the user's response. Without using such a focus the interpretation process could be unbounded. The interpretation process is mapped into a heuristic search problem. The interpretation process results in identifying a particular expectation-response relationship type, which the system can use to tailor its response strategy with respect to the given user-response. A prototype has been constructed to demonstrate the soundness of the proposed model     

Biochemical identification of transmembrane segments of the Ca(2+)-ATPase of sarcoplasmic reticulum

The transmembrane segments of sarcoplasmic reticulum Ca(2+)-ATPase were determined by trypsinization of cytoplasmic side-out intact sarcoplasmic reticulum vesicles. The membrane portion of tryptic digest comprising the transmembrane fragments, joined by the intravesicular segments, was separated by sodium dodecyl sulfate-polyacrylamide gel electrophoresis after labeling with fluorescein 5-maleimide in the presence of sodium dodecyl sulfate. In this way, seven fluorescent bands of tryptic fragments below 11 kDa were observed which were derived from 4 pairs of membrane spanning segments and one hydrophobic sequence at the C-terminal end. Two peptides of 10.8 and 10.6 kDa had the identical N-terminal sequence beginning at Glu826, representing the transmembrane segments M7 and M8 and their connecting loop. A band at 8.1 kDa contained one peptide beginning at Tyr36 (M1/loop/M2). A 7.7-kDa peptide starting at Leu253 (M3/loop/M4) and a 7.3-kDa peptide beginning at Ala752 (M5/loop/M6) were also observed. A band at 6.7 kDa contained two peptides, one beginning at Ser48 (M1/loop/M2) and another beginning at Tyr763 (M5/loop/M6). In addition, a 4-kDa peptide beginning at Met925 was observed. The size of this peptide did not allow for a complete pair of transmembrane segments, but this peptide could have been derived from trypsinolysis between the last pair of membrane spanning segments. These data therefore provide biochemical evidence for at least 8 transmembrane segments and perhaps two more at the C-terminal end of the enzyme.     

A study of CaCO3 fouling with a microscopic imaging technique

The present study introduces a new experimental method to visualize the fouling process of CaCO₃. A mini-channel heat exchanger system with a microscopic imaging technique was developed for real-time visualization of the fouling process. The present study discussed how scale started initially, how scale formed thick layers, and how a small crystal grew into a large one, touching the adjacent one. Detail microscopic images of scale crystals and corresponding fouling resistances were obtained over the entire fouling process. The microscopic observation indicated that the fouling process could be divided into three stages: an induction period, a period of uniform generation of nuclei, and a period of uniform growth of scale. Sudden appearance of numerous small nuclei indicated the end of the induction period, a key event before the rapid increase in the fouling resistance. The present experimental method using microscopic images of the wet fouling process provides a valuable insight on the fouling mechanism.     

Novel T-rail electrodes for substrate removed low-voltage high-speed GaAs/AlGaAs electrooptic modulators

A novel traveling-wave electrode utilizing capacitively loaded T-rail elements was developed for low-voltage high-speed substrate-removed GaAs/AlGaAs electrooptic modulators. Electrodes with varying dimensions were fabricated and characterized. Electrode phase velocity, characteristic impedance, loss coefficient, and capacitive loading were extracted from the measured s-parameters up to 40 GHz. Electrode was also simulated using a finite-element solver. The measured and calculated electrode capacitance values were found to be in excellent agreement, showing that the electrode can be precisely designed. Approaches were outlined to provide a group velocity-matched very high-speed modulator electrode suitable for a low drive-voltage substrate-removed GaAs/AlGaAs electro-optic modulator     

Holographic polymer‐dispersed liquid crystal fabrication under electric field

The transmission mode of holographic polymer‐dispersed liquid crystals (HPDLCs) was developed an under electric field. It is reported that orientation of LC molecules under an electric field induces orientation of oligomer molecules giving rise to low off‐state diffraction and small grating shrinkage. Copyright © 2005 Society of Chemical Industry