Mixed coordination mechanisms for scheduling games on hierarchical machines

In this paper, we study scheduling games under mixed coordination mechanisms on hierarchical machines. The two scheduling policies involved are ‐ and ‐, where ‐ (resp., ‐) policy sequences jobs in nondecreasing order of their hierarchies, and jobs of the same hierarchy in nonincreasing (resp., nondecreasing) order of their processing times. We first show the existence of a Nash equilibrium. Then we present the price of anarchy and the price of stability for the games with social costs of minimizing the makespan and maximizing the minimum machine load. All the bounds given in this paper are tight.     

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.     

A model for semiconductor quantum dot molecule based on the current spin density functional theory

Based on the current spin density functional theory, a theoretical model of three vertically aligned semiconductor quantum dots is proposed and numerically studied. This quantum dot molecule (QDM) model is treated with realistic hard-wall confinement potential and external magnetic field in three-dimensional setting. Using the effective-mass approximation with band nonparabolicity, the many-body Hamiltonian results in a cubic eigenvalue problem from a finite difference discretization. A self-consistent algorithm for solving the Schrödinger-Poisson system by using the Jacobi-Davidson method and GMRES is given to illustrate the Kohn-Sham orbitals and energies of six electrons in the molecule with some magnetic fields. It is shown that the six electrons residing in the central dot at zero magnetic field can be changed to such that each dot contains two electrons with some feasible magnetic field. The Förster-Dexter resonant energy transfer may therefore be generated by two individual QDMs. This may motivate a new paradigm of Fermionic qubits for quantum computing in solid-state systems.     

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.     

Operational aspects of adsorption air‐conditioner used in diesel locomotive

A locomotive cabin adsorption air‐conditioner has been equipped in #DF4B‐2369 locomotive; and has been successfully run for 2 years. It is powered by waste heat from the exhaust of the diesel engine. The influence on heat transfer is described by the equivalent heat transfer coefficient or thermal resistance of components inside the adsorber. The variation of adsorption capacity is expressed by a non‐equilibrium adsorption function. The dynamic heat transfer process of adsorption air‐conditioning system is treated with the lumped parameter method. Some typical running experimental results are present. The diesel engine rotating speed and locomotive speed influenced on the refrigeration system are discussed. The maximum mean refrigeration power is regarded as an objective function. Based on experiments and theoretical analysis, the running characteristics of the air‐conditioning system are optimized. Some techniques of performance improvement are suggested as well. Copyright © 2006 John Wiley & Sons, Ltd.     

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.     

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.     

Comparison of total and faecal coliforms as faecal indicator in eutrophicated surface water.

The aim of this study was to evaluate the use of total coliforms (TC) and faecal coliforms (FC) using a membrane filtration method for precise monitoring of faecal pollution in Korean surface water. The samples were collected in Korea from both main rivers and their tributaries. Presumptive TC * FC were enumerated. The ratios of presumptive FC to TC were not constant, but varied widely, and TC were difficult to enumerate because of overgrowth by background colonies. For FC this was not the case. Seven hundred and three purified strains of presumptive TC * FC and their background colonies were biotyped using API 20E. Among 272 presumptive TC, non-faecal related species, Aeromonas hydrophila dominated (34.6%) and E. coli accounted for only 5.1%. In contrast, E. coli made up 89% of the 209 presumptive FC. Furthermore, of 164 background colonies on Endo Agar LES, 54.9% was A. hydrophila, while background colonies on m-FC Agar were few (58 strains), and despite their atypical colony appearance, most of them were biotyped as enteric bacteria. These results reveal that the detection of FC rather than TC using m-FC Agar is more appropriate for faecal pollution monitoring in eutrophicated surface water located in a temperate region.     

A new Pd-oxide-Al/sub 0.3/Ga/sub 0.7/As MOS hydrogen sensor

A new and interesting Pd-oxide-Al/sub 0.3/Ga/sub 0.7/As MOS hydrogen sensor has been fabricated and studied. The steady-state and transient responses with different hydrogen concentrations has been measured at various temperatures. Based on the large Schottky barrier height and presence of oxide layer, the studied device exhibits a high hydrogen detection sensitivity and wide temperature operating regime. The studied device exhibits the low-leakage current and obvious current changes when exposed to hydrogen-contained gas. Even at room temperature, a very high hydrogen detection sensitivity of 155.9 is obtained when a 9090 ppm H/sub 2//air gas is introduced. Furthermore, when exposed to hydrogen-contained gas at 95/spl deg/C, both the forward and reverse currents are substantially increased with increased hydrogen concentration. In other words, the studied device can be used as a hydrogen sensor under the applied bidirectional bias. Under the applied voltage of 0.35 V and 9090 ppm H/sub 2//air hydrogen ambient, a fast adsorption response time about 10 s is found. The transient and steady-state characteristics of hydrogen adsorption are also investigated.