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.     

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.     

Popular biorthogonal wavelet filters via a lifting scheme and its application in image compression

A technique using a lifting scheme is presented for constructing compactly supported wavelets whose coefficients are composed of free variables locating in an interval. An efficient approach-based wavelet for image compression is developed by selecting the coefficients of the 9-7 wavelet filter and associated lifting scheme. Furthermore, the rationalised coefficients wavelet filter that can be implemented with simple integer arithmetic is achieved and its characteristic is close to the well known original irrational coefficients 9-7 wavelet filters developed by A. Cohen et al. (Commun. Pure Appl. Maths., vol.45, no.1, p.485-560, 1992). To reduce the computational cost of image coding applications further, an acceleration technique is proposed for the lifting steps. Software and hardware simulations show that the new method has very low complexity, and simultaneously preserves the high quality of the compressed image.     

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.     

An MPEG‐4 Compliant Interactive Multimedia Streaming Platform Using Overlay Networks

This paper presents a multimedia streaming platform for efficiently transmitting MPEG‐4 content over IP networks. The platform includes an MPEG‐4 compliant streaming server and client, supporting object‐based representation of multimedia scenes, interactivity, and advanced encoding profiles defined by the ISO standard. For scalability purposes, we employ an application‐layer multicast scheme for media transmission using overlay networks. The overlay network, governed by the central entity of the network distribution manager, is dynamically deployed according to a set of pre‐defined criteria. The overlay network supports both broadcast delivery and video‐on‐demand content. The multimedia streaming platform is standards‐compliant and utilizes widespread multimedia protocols such as MPEG‐4, real‐time transport protocol, real‐time transport control protocol, and real‐time streaming protocol. The design of the overlay network was architected with the goal of transparency to both the streaming server and the client. As a result, many commercial implementations that use industry‐standard protocols can be plugged into the architecture relatively painlessly and can enjoy the benefits of the platform.     

Effect of modified atmosphere packaging on the shelf-life of coated, whole and sliced mushrooms

Whole and sliced fresh mushrooms (Agaricus bisporus) were packaged with PVC wrap or two polyolefins (PD-941 and PD-961) films after coating with CaCl₂ and chitosan. Package gas composition, color, weight loss and maturity were measured during storage at 12 °C and 80%RH. For PD-961, the highest in-package concentration occurred during the first day of storage regardless of treatments, while wrap and PD-941 showed varying degrees in-package concentration with different processes and coatings. The whiteness of whole mushrooms varied significantly with the type of coating, but not with the type of films. The extent of darkening was greater in coated whole mushrooms than in sliced ones. Weight loss occurred in all packages and varied from 3 (g/100 g) to about 7 (g/100 g) after 6 days of storage. Due to a lower permeability, PD-961 packages had the lowest weight loss. The type of packaging films significantly affected the maturity index, where PD-961 most effectively lowered maturity index for both whole and sliced mushrooms, thus extending the shelf-life. The type of coating did not appear to affect maturity index except for the wrap package where chitosan coating markedly lowered the maturity index of sliced mushrooms.     

On the Feasibility of Growing Pb[(Zn1/3Nb2/3)0.91Ti0.09]O3 Single Crystals

Pb[(Zn_1/3Nb_2/3)_0.91Ti_0.09]O₃ (PZNT91/9) single crystals were grown by two methods: from solution using PbO as a self‐fluxing agent (SC method) and directly from the melt without fluxing (MC method). In both growth methods, an allomeric Pb[(Mg_1/3‐Nb_2/3)_0.69Ti_0.31]O₃ (PMNT69/31) single crystal was used as a seed. X‐ray diffraction patterns of ground crystals showed that phase‐pure perovskite PZNT91/9 single crystals were successfully fabricated by the above two methods. The composition of the crystals obtained by both the SC and MC methods was analyzed using X‐ray fluorescence, which confirmed that the crystal composition is close to the nominal value, although volatilization of PbO and segregation during crystal growth are inevitable. The MC PZNT91/9 crystals exhibit excellent piezoelectric properties, with the piezoelectric constant, d₃₃, in the range of 1800–2200 pC N^–1. This value is comparable to that of the SC crystals. However, the MC crystals show an abnormal dielectric behavior. In contrast with the SC crystals, in the MC crystals a much broader dielectric peak appears in the dielectric response curves, accompanied by a much lower peak temperature of around 105 °C. Furthermore, frequency dispersion is apparent over a much wider temperature range (even more apparent than in pure relaxors), where a large, i.e., about 70 °C, full width at half maximum (FWHM) for the dielectric peaks is observed in the dielectric response. It is speculated that such an unusual phenomenon correlates with defects, microinhomogeneities, and polar regions in the as‐grown MC crystals. The origins of this abnormality have not been interpreted in detail until now. However, optical observation of the domain structure confirms that both the SC and MC crystals possess complex structural states.     

Optically preamplified receiver performance due to VSB filtering for 40-Gb/s optical signals modulated with various formats

Optically preamplified receiver performance according to the vestigial sideband (VSB) filtering has been numerically investigated for 40-Gb/s optical signals modulated with nonreturn-to-zero, duobinary nonreturn-to-zero (NRZ), return-to-zero (RZ), carrier-suppressed RZ, and duobinary carrier-suppressed RZ formats. The VSB filtering enables the spectral widths of NRZ, duobinary NRZ, and RZ signals to be reduced without severe power penalties at the receiver. On the other hand, carrier-suppressed RZ and duobinary carrier-suppressed RZ signals have no large advantages over VSB filtering because of the characteristics of their signals. Our results suggest that RZ signals are the most suitable modulation format for VSB filtering, without considering the filter loss, because of the tolerance of the intersymbol interference and a large spectral width. However, duobinary NRZ signals are the most suitable modulation format for VSB filtering, considering the filter loss, because of their narrow spectral width.