Finding all hops shortest paths

In this letter, we introduce and investigate a new problem referred to as the All Hops Shortest Paths (AHSP) problem. The AHSP problem involves selecting, for all hop counts, the shortest paths from a given source to any other node in a network. We derive a tight lower bound on the worst-case computational complexities of the optimal comparison-based solutions to AHSP.     

DESIGN AND IMPLEMENTATION OF STATE OBSERVERS IN REACTIVE DISTILLATION

This study demonstrates that state observers can be developed and applied to infer the composition profiles of reactive distillation columns from noise-contaminated temperature measurements. The design and implementation of a Kalman filter (KF) and a Luenberger observer (LO) are carried out, and their performances are quantitatively assessed. The reliability, accuracy, and robustness of the two designs method are examined and compared quantitatively. The design and implementation of a Luenberger observer are simpler and easier to carry out than those of a Kalman filter. On the other hand, a Kalman filter is found to be more robust to a noisy measurements, erroneous initial estimates, and model uncertainties. A Luenberger observer could be used for composition estimation of reactive distillation when an ideal model of the system can reasonably approximate the real system; otherwise, a Kalman filter is recommended to be applied in more practical situations.     

Luminescence from praseodymium doped AlN thin films deposited by RF magnetron sputtering and the effect of material structure and thermal annealing on the luminescence

Thin films of Praseodymium doped AlN are deposited on silicon (111) substrates at 77 K and 950 K by rf magnetron sputtering method. About 500–1000 nm thick films are grown at 100–200 watts RF power and 5–8 mTorr nitrogen, using a metal target of Al with Pr. X-rays diffraction results show that films deposited at 77 K are amorphous and those deposited at 950 K are crystalline. Cathodoluminescence studies are performed at room temperature and luminescence peaks are observed in a wide range from ultraviolet to infrared region. The most intense peak is obtained in green at 526 nm from amorphous films as a result from ³P₁→³H₅ transition. In crystalline films the intense peak was obtain in red at 648 nm as a result from ³P₀→³F₂ transition. Films are thermally activated at 1300 K for half an hour in a nitrogen atmosphere. Thermal activation enhances the intensity of luminescence. Two peaks at 488 nm and 505 nm merged after thermal activation, giving rise to a single peak at 495 nm.     

Inhibitory activity of ginger rhizome on airway and uterine smooth muscle preparations

In this study, we describe the tracheal-relaxant and tocolytic activities of the methanol (ME) and aqueous (AQ) crude extracts of ginger (rhizome of Zingiber officinale) in an attempt to rationalize its traditional use in disorders of airways and uterine hyperactivity. Both of the ginger extracts dose-dependently relaxed K⁺ (80 mM) and carbachol (CCh, 1 μM)-induced contractions with more potency against K⁺, similar to that elicited by verapamil, a Ca²⁺ channel blocker. In isolated uterine preparations, the extracts suppressed the K⁺-induced contractions with respective EC₅₀ values of 0.03 mg/ml (0.02–0.05, 95% CI) and 0.05 mg/ml (0.04–0.06). Activity-directed fractionation of AQ yielded an organic and an aqueous fraction with the activities concentrated in the former. Both the crude extracts were found safe in mice up to the oral dose of 5 g/kg when tested for acute toxicity for 24 h. The study shows that ginger possesses tracheal and uterine smooth muscle relaxant activity, possibility mediated via Ca²⁺ channel blockade, justifying its use in disorders such as asthma, cough as well as in dysmenorrhoea and uterine and menstrual spasms and congestion.     

Chemical composition and nutritional quality of tehineh (sesame butter)

The chemical composition and nutritional quality of tehineh, a paste of dehulled roasted sesame seeds, from Saudi Arabia and other countries, were studied. Results showed 24.7% protein, 58.9% fat, 2.3% fiber, 3.0% ash and <1.0% moisture. The tehineh contained relatively high amounts (mg/100 g) of P (692), Mg (362), Fe (7.19), Cu (1.96), Mn (1.46) and Zn (7.82) and low amounts of Ca (61) and Se (0.05). Gas-liquid chromatography (GLC) analysis of the oil revealed percentages of 42.4 for oleic, 39.7 for linoleic, 9.8 for palmitic and 6.4 for stearic acid. Lysine was the only limiting amino acid with a chemical score of 64, while the sulphur-containing amino acids (methionine + cystine) and tryptophan were present in amounts exceeding the requirement of the FAO/WHO (1973) reference protein. The in vitro protein digestibility (IVPD) value of 83.3% and the calculated protein efficiency ratio (C-PER), 2.14, were slightly higher than those of sesame seeds and both values were lower than the IVPD and C-PER of 90.0% and 2.50, respectively, for ANRC casein.     

Design and control of an olefin metathesis reactive distillation column

This paper considers the design and control of a reactive distillation column in which one reactant is consumed and two products are formed (A?B+C). The volatilities are α_B>α_A>α_C, i.e. the reactant is intermediate boiling between the two products. The metathesis of 2-pentene is considered as the demonstrative example. The column has a single feed of the intermediate boiling reactant. The distillate contains mostly light component and the bottoms mostly heavy.Three designs are considered: the base case (low-conversion/low-pressure), a low-conversion/high-pressure case and a high-conversion/high-pressure case. The base design is obtained from the literature, and the other two steady-state designs are optimized with respect to the total annual cost. All the designs are found to be openloop stable. Five control structures are studied for the base design. Then the best two structures are applied to the remaining two designs. This category of reactive distillation exhibits less challenging problems than other categories since it uses a single feed, which eliminates the need for the control structure to perfectly balance two fresh feeds.Simulation results demonstrate that effective dynamic control is provided by a control structure that uses two temperatures to maintain the purities of both product streams. No internal composition measurement is required. This structure is found to be robust and stable and rejects loads and tracks setpoints very well.     

Influence of the silicon surface treatment by plasma etching and scratching on the nucleation of diamond grown in HFCVD - a comparative study

A comparative study for the nucleation of diamond was carried out using surface treatment like (i) surface scratching with 1 μm diamond paste and (ii) surface etching using chlorine plasma at different RF powers (50, 100 and 150 W). Atomic force microscopic study shows variation in roughness from 31 nm to 110 nm. Scratching results in random scratches, whereas plasma etches a surface uniformly. Scanning electron microscopic observations show well faceted crystallites with a predominance of angular shaped grains corresponding to 〈100〉 and 〈110〉 crystallite surfaces for the scratched as well as plasma etched substrate. Surface etching at 150 W plasma power results in a better growth in comparison with 50 and 100 W plasma powers. Chlorine-radical is found responsible for the changes in the growth morphology. Raman spectroscopy shows a sharp peak at 1,332 cm⁻¹ and a peak at ∼1,580 cm⁻¹ for both samples.     

A simplified method for modelling the effect of blinds on window thermal performance

An approximate method is presented for predicting the effect of a louvered blind on the centre‐glass thermal performance of a fenestration. The method combines a one‐dimensional heat transfer model with data from a numerical simulation of the window and blind. Sample results for a blind mounted on the indoor surface of a window show the effect of blind slat angle on heat transmission. Both summer and winter conditions are considered. The results show that a louvered blind can improve the U‐value of a standard double‐glazed window by up to 37%. Also, the radiation heat exchange with the room can be dramatically reduced (by up to 60%), which will improve the level of occupant comfort. However, there was found to be a trade‐off between U‐value and occupant comfort; placing the blind closer to the window improves the U‐value, but increases the radiation heat exchange with the room. The predictions from the present simplified method compare well with results from a full two‐dimensional computational fluid dynamics solution of the conjugate blind/window interaction. Copyright © 2005 John Wiley & Sons, Ltd.     

Using Automated Negotiation for Grid Services

The popularity of grid services has widened their application to numerous domains and increased the utilization of computational resources. In order to create more incentives for the resources owners to lease their resources and prevent users from wasting the resources, the introduction of a market-oriented grid is inevitable. However, the issues for the negotiation between service provider and consumer over the supply and demand of resources can be complex, with highly interdependent issues. In this research, a simulated automated negotiation mechanism including a co-evolutionary mechanism and a modified game theory approach is proposed, to assist them in reaching an agreement over the conflicting issues. In the proposed architecture, the co-evolution process is able to reduce the multiple dimensional search space into a two-dimension search space and identify the appropriate negotiation strategies for the negotiating agents to form a payoff matrix which can be used for the game theory related stage of their interaction. The multiple stage negotiation process is introduced to improve the negotiation result. In this paper, an application which requires a large amount of computational resources to process the data generated from mobile devises is used to demonstrate that the proposed system is able to resolve the conflicts and obtain a valid solution.