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.     

The effect of photon energy and temperature on the persistent tunneling photoconductivity effect in Al/δ(Si)-GaAs structures

The phenomenon of persistent tunneling photoconductivity was studied using the tunneling spectroscopy technique at liquid-helium temperature: the separation between the unoccupied levels in a δ-doped layer at the GaAs surface decreased after illumination. This decrease was due to an increase in the width of the quantum well of the δ-doped layer. For photon energies hv exceeding the GaAs band gap E _g , this increase in the width of the quantum well was related to the accumulation of positive charge in the depth of GaAs induced by the generation of the electron-hole pairs and photoionization of deep centers. For hv < E _g (including the case of CO₂ laser), only photoionization is important. The experimental data agree with the self-consistent calculations. The critical temperature for the effect has been determined (T _c = 45 K); at higher temperatures, the effect disappears.     

Spontaneous and stimulated emission from CdxHg1−x Te semiconductor films

The experimental data on observation of spontaneous and stimulated emission from thin epitaxial Cd_xHg_1?x Te films optically pumped by Nd: YAG laser radiation are reported. A simple theoretical model is suggested to describe the initiation of population inversion under these conditions. The parameters realized under the experimental conditions are theoretically estimated.     

Protecting local access telecommunications networks: Toward a minimum-cost solution

The problem of designing fibre-optic networks for local-access telecommunications generates (at least) three non-trivial subproblems. In the first of these subproblems one must determine how many fibre-optic cables (fibres) are required at either end of a street. In the next subproblem a minimum-cost network must be designed to support the fibres. The network must also provide distinct paths from either end of the street to the central exchange(s). Finally, the fibre-optic cables must be placed in protective covers. These covers are available in a number of different sizes, allowing some flexibility when covering each section of the network. In this paper we describe a dynamic programming (DP) formulation for finding a minimum-cost (protective) covering for the network (the third of the subproblems). This problem is a generalised set covering problem with side constraints and is further complicated by the introduction of fixed and variable welding costs. The DP formulation selects covers along each arc (in the network), but cannot exactly model the fixed costs and so does not guarantee optimality. We also describe an integer programming (IP) formulation for assessing the quality of the DP solutions. The cost of the networks constructed by the IP model is less than those designed using the DP model, but the saving is not significant for the problems examined (less than 0.1%). This indicates that the DP model will generally give very good solutions. Furthermore, as the problem dimensions grow, DP gives significantly better solution times than IP.     

Planar lightwave integrated circuits with embedded actives for board and substrate level optical signal distribution

This paper explores design options for planar optical interconnections integrated onto boards, discusses fabrication options for both beam turning and embedded interconnections to optoelectronic devices, describes integration processes for creating embedded planar optical interconnections, and discusses measurement results for a number of integration schemes that have been demonstrated by the authors. In the area of optical interconnections with beams coupled to and from the board, the topics covered include integrated metal-coated polymer mirrors and volume holographic gratings for optical beam turning perpendicular to the board. Optical interconnections that utilize active thin film (approximately 1-5 /spl mu/m thick) optoelectronic components embedded in the board are also discussed, using both Si and high temperature FR-4 substrates. Both direct and evanescent coupling of optical signals into and out of the waveguide are discussed using embedded optical lasers and photodetectors.     

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.     

1/f noise in large-area Hg<Subscript>1−x</Subscript>Cd<Subscript>x</Subscript>Te photodiodes

The 1/f noise in photovoltaic (PV) molecular-beam epitaxy (MBE)-grown Hg_1−xCd_xTe double-layer planar heterostructure (DLPH) large-area detectors is a critical noise component with the potential to limit sensitivity of the cross-track infrared sounder (CrIS) instrument. Therefore, an understanding of the origins and mechanisms of noise currents in these PV detectors is of great importance. Excess low-frequency noise has been measured on a number of 1000-μm-diameter active-area detectors of varying “quality” (i.e., having a wide range of I-V characteristics at 78 K). The 1/f noise was measured as a function of cut-off wavelength under illuminated conditions. For short-wave infrared (SWIR) detectors at 98 K, minimal 1/f noise was measured when the total current was dominated by diffusion with white noise spectral density in the mid-10⁻¹⁵A/Hz^1/2 range. For SWIR detectors dominated by other than diffusion current, the ratio, α, of the noise current in unit bandwidth i_n(f = 1 Hz, V_d = −60 mV, and Δf = 1 Hz) to dark current I_d(V_d = −60 mV) was α_SW-d = i_n/I_d ∼ 1 × 10⁻³. The SWIR detectors measured at 0 mV under illuminated conditions had median α_SW-P = i_n/I_ph ∼ 7 × 10⁻⁶. For mid-wave infrared (MWIR) detectors, α_MW-d = i_n/I_d ∼ 2 × 10⁻⁴, due to tunneling current contributions to the 1/f noise. Measurements on forty-nine 1000-μm-diameter MWIR detectors under illuminated conditions at 98 K and −60 mV bias resulted in α_MW-P = i_n/I_ph = 4.16 ± 1.69 × 10⁻⁶. A significant point to note is that the photo-induced noise spectra are nearly identical at 0 mV and 100 mV reverse bias, with a noise-current-to-photocurrent ratio, α_MW-P, in the mid 10⁻⁶ range. For long-wave infrared (LWIR) detectors measured at 78 K, the ratio, α_LW-d = i_n/I_d ∼ 6 × 10⁻⁶, for the best performers. The majority of the LWIR detectors exhibited α_LW-d on the order of 2 × 10⁻⁵. The photo-induced 1/f noise had α_LW-P = i_n/I_ph ∼ 5 × 10⁻⁶. The value of the noise-current-to-dark-current ratio, α appears to increase with increasing bandgap. It is not clear if this is due to different current mechanisms impacting 1/f noise performance. Measurements on detectors of different bandgaps are needed at temperatures where diffusion current is the dominant current. Excess low-frequency noise measurements made as a function of detector reverse bias indicate 1/f noise may result primarily from the dominant current mechanism at each particular bias. The 1/f noise was not a direct function of the applied bias.     

Characteristics of planar diodes based on heavily doped GaAs/AlAs superlattices in the terahertz frequency region

Characteristics of ohmic InGaAs contacts in planar diodes based on semiconductor superlattices with a small-area active region (1–10 μm²) are studied. The diodes were formed on the basis of short (18 or 30 periods) heavily doped (10¹⁸ cm⁻³) GaAs/AlAs superlattices with a miniband width of 24.4 meV. The reduced resistance of the ohmic contact was equal to 2×10⁻⁷ Ω cm² at room temperature. It is shown that the properties of fabricated planar diodes make it possible to use these diodes later on in semiconductor devices that operate in the terahertz frequency region in a wide temperature range (4–300 K). __________ Translated from Fizika i Tekhnika Poluprovodnikov, Vol. 38, No. 9, 2004, pp. 1141–1146. Original Russian Text Copyright ? 2004 by Pavel’ev, Demarina, Koshurinov, Vasil’ev, Semenova, Zhukov, Ustinov.     

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.