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.     

Adaptive viewpoints for co-browsing on heterogeneous devices

Co-browsing is an activity in which a group of users navigate their way through of a set of Web pages together for a shared purpose. Effective co-browsing among users with different device capabilities requires a shared understanding of those Web pages. This paper demonstrates the concept of shared viewpoints (SVPs), and personal viewpoints (PVPs), for co-browsing, before detailing a framework for implementing these concepts. Finally, the effectiveness of the framework is presented through a perceptual experiment.     

Identification of the adverse effect of nitrate on the phosphate release rate and improvement of EBPR process models.

The adverse effect of nitrate on the phosphate release rate in the anaerobic phase was observed and was hardly explainable with conventional EBPR process models. Four possible mechanisms were proposed including substrate competition, reduced fermentation, parallel reaction and sequential reaction. Batch experiments were designed and conducted to identify the dominant mechanism. Results showed that the sequential reaction was the only possible mechanism where only denitrification occurred if any nitrate existed in the anaerobic phase. Then the phosphate release following after the nitrate was completely removed. Nitrate inhibition effect was added into the PHA storage rate to incorporate the sequential reaction in the conventional ASM3 plus EAWAG bio-P module (ASM3 + P). Nitrate inhibition coefficient, K(I,NO,PAO) was found to be as low as 0.05 mg/L. This correlated well with experimental observation where no also meant that the anaerobic compartment of a continuous flow reactor could be seriously affected by the residual nitrate contained in the sludge recycle flow. This phenomenon caused overestimation of the phosphate uptake rate and consequently underestimation of PO4(3-) -P concentration. This problem was resolved by incorporation of a nitrate inhibition term in the ASM3 + P for more accurate simulation of the EBPR process.     

Colloidal Synthesis of Hollow Cobalt Sulfide Nanocrystals

Formation of cobalt sulfide hollow nanocrystals through a mechanism similar to the Kirkendall Effect has been investigated in detail. It is found that performing the reaction at > 120 °C leads to fast formation of a single void inside each shell, whereas at room temperature multiple voids are formed within each shell, which can be attributed to strongly temperature‐dependent diffusivities for vacancies. The void formation process is dominated by outward diffusion of cobalt cations; still, the occurrence of significant inward transport of sulfur anions can be inferred as the final voids are smaller in diameter than the original cobalt nanocrystals. Comparison of volume distributions for initial and final nanostructures indicates excess apparent volume in shells, implying significant porosity and/or a defective structure. Indirect evidence for fracture of shells during growth at lower temperatures was observed in shell‐size statistics and transmission electron microscopy images of as‐grown shells. An idealized model of the diffusional process imposes two minimal requirements on material parameters for shell growth to be obtainable within a specific synthetic system.     

Inhibition of microbial growth in ready‐to‐eat food stored at ambient temperature by modified atmosphere packaging

This study was undertaken to develop a modified atmosphere package to control microbial growth in ready‐to‐eat (RTE) products stored at ambient temperature. Ethanol and/or limonene associated with modified atmosphere (CO₂ : O₂ : N₂ = 30% : 5% : 65%) was used to inhibit the growth of total air‐borne microorganisms and Escherichia coli in RTE products stored at 25°C. The results indicated that 0.05% ethanol vapour in the headspace was effective to inhibit the growth of air‐borne microorganisms and E. coli at 25°C for 72 h in a model study, and the effectiveness was related to ethanol content. Both 73 ppm limonene and 0.05% ethanol vapour enhanced the bacteriostatic effect of modified atmosphere in RTE sushi roll products, and no off‐flavour was detected using this formulated gas; however, no significant inhibitory effect was observed for RTE cold noodle products. This study concludes that combinations of carbon dioxide, ethanol or limonene vapours are effective to inhibit microbial growth in RTE food at ambient temperature, and the outcome may be due to the hurdle effect. Copyright © 2003 John Wiley & Sons, Ltd.     

Effects of surface charge, micro-bubble size and particle size on removal efficiency of electro-flotation.

Flotation is a water treatment alternative to sedimentation, and uses small bubbles to remove low-density particles from potable water and wastewater. The effect of zeta potential, bubble size and particle size on removal efficiency of the electro-flotation process was investigated because previous model-simulations indicated that these attributes are critical for high collision efficiency between micro-bubbles and particles. Solutions containing Al3+ as the metal ion were subjected to various conditions. The zeta potentials of bubbles and particles were similar under identical conditions, and their charges were influenced by metal ion concentration and pH. Maximum removal efficiency was 98 and 12% in the presence and absence of flocculation, respectively. Removal efficiency was higher when particle size was similar to bubble size. These results agree with modelling simulations and indicate that collision efficiency is greater when the zeta potential of one is negative and that of the other is positive and when their sizes are similar.     

Cover Picture: Arresting,Fixing, and Separating Dimers Composed of Uniform Silica Colloidal Spheres (Adv. Funct. Mater. 12/2006)

In colloidal suspensions of silica, particles undergo constant collisions. By controlling various parameters, the repulsive barrier can be reduced, thereby substantially increasing the number of collision‐induced dimerization events. Xia and co‐workers report on p. 1627 that the dimers could be arrested and then permanently fixed by introducing a small amount of fresh tetraethylorthosilicate into the colloidal suspension, with monodisperse dimer yields of up to 50 %. This yield could be increased to 80 % by centrifugation in a density gradient medium. When fresh tetraethylorthosilicate is introduced into a colloidal suspension of silica spheres, it hydrolyzes and condenses in situ to arrest and fix the dimers resulting from constant collisions between the spheres. By optimizing the experimental parameters (including the length of aging time) and the diameter of the silica spheres, as well as the concentrations of counterions, water, and ammonia, it is possible to routinely produce monodisperse dimers with a yield as high as 50 %. When combined with centrifugation using a density gradient medium, the yield of such dimers could be further increased to 80 %. It is believed that this method will provide a simple and versatile approach to the high‐volume production of dimers from spherical colloids composed of different materials. These dimers may find widespread use in a range of applications such as fabrication of photonic crystals and fundamental studies related to colloidal science.     

Oxidative degradation of polyamide reverse osmosis membranes: Studies of molecular model compounds and selected membranes

Selected aromatic amides were used to model the chemical reactivity of aromatic polyamides found in thin‐film composite reverse osmosis (RO) membranes. Chlorination and possible amide bond cleavage of aromatic amides upon exposure to aqueous chlorine, which can lead to membrane failure, were investigated. Correlations are made of the available chlorine concentration, pH, and exposure time with chemical changes in the model compounds. From the observed reactivity trends, insights are obtained into the mechanism of RO membrane performance loss upon chlorine exposure. Two chemical pathways for degradation are shown, one at constant pH and another that is pH‐history dependent. An alternative strategy is presented for the design of chlorine‐resistant RO membranes, and an initial performance study of RO membranes incorporating this strategy is reported. © 2003 Wiley Periodicals, Inc. J Appl Polym Sci 90: 1173–1184, 2003     

Assessing stem cell research productivity

Honour Index (HoI), a method to evaluate research performance within different research fields, was derived from the impact factor (IF). It can be used to rate and compare different categories of journals. HoI was used in this study to determine the scientific productivity of stem cell research in the Asian Four Dragons (Hong Kong, Singapore, South Korea and Taiwan) from 1981 to 2001. The methodology applied in this study represents a synthesis of universal indicator studies and bibliometric analyses of subfields at the micro-level. We discuss several comparisons, and conclude the developmental trend in stem cell research for two decades. This revised version was published online in August 2006 with corrections to the Cover Date.     

A redundant multivalued logic for a 10-Gb/s CMOS demultiplexer IC

A redundant multivalued logic is proposed for high-speed communication ICs. In this logic, serial binary data are received and converted into parallel redundant multivalued data. Then they are restored into parallel binary data. Because of the multivalued data conversion, this logic makes it possible to achieve higher operating speeds than that of a conventional binary logic. Using this logic, a 1:4 demultiplexer (DEMUX, serial-parallel converter) IC was fabricated using a 0.18-/spl mu/m CMOS process. The IC achieved an operating speed of 10 Gb/s with a supply voltage of only 1.3 V and with power consumption of 38 mW. This logic may achieve CMOS communication ICs with an operating speed several times greater than 10 Gb/s.