Efficient multicast search under delay and bandwidth constraints

The issue of a multicast search for a group of users is discussed in this study. Given the condition that the search is over only after all the users in the group are found, this problem is called the Conference Call Search (CCS) problem. The goal is to design efficient CCS strategies under delay and bandwidth constraints. While the problem of tracking a single user has been addressed by many studies, to the best of our knowledge, this study is one of the first attempts to reduce the search cost for multiple users. Moreover, as oppose to the single user tracking, for which one can always reduce the expected search delay by increasing the expected search cost, for a multicast search the dependency between the delay and the search cost is more complicated, as demonstrated in this study. We identify the key factors affecting the search efficiency, and the dependency between them and the search delay. Our analysis shows that under tight bandwidth constraints, the CCS problem is NP-hard. We therefore propose a search method that is not optimal, but has a low computational complexity. In addition, the proposed strategy yields a low search delay as well as a low search cost. The performance of the proposed search strategy is superior to the implementation of an optimal single user search on a group of users. Amotz Bar-Noy received the B.Sc. degree in 1981 in Mathematics and Computer Science and the Ph.D. degree in 1987 in Computer Science, both from the Hebrew University, Israel. From October 1987 to September 1989 he was a post-doc fellow in Stanford University, California. From October 1989 to August 1996 he was a Research Staff Member with IBM T. J. Watson Research Center, New York. From February 1995 to September 2001 he was an associate Professor with the Electrical Engineering-Systems department of Tel Aviv University, Israel. From September 1999 to December 2001 he was with AT research labs in New Jersey. Since February 2002 he is a Professor with the Computer and Information Science Department of Brooklyn College - CUNY, Brooklyn New York. Zohar Naor received the Ph.D. degree in Computer Science from Tel Aviv University, Tel Aviv, Israel, in 2000. Since 2003 he is with the University of Haifa, Israel. His areas of interests include wireless networks, resource management of computer networks, mobility, search strategies, and multiple access protocols.     

Correlations between dynamical properties and features of potential energy surfaces for the light atom transfer reactions O+HCl→OH+Cl AND Cl+HCl→ClH+Cl

A three-dimensional quasiclassical trajectory study of the dynamics of the light atom transfer reaction O(³P) + HCl(ν=0)→ OH + Cl was carried out employing two LEPS potential energy surfaces (I and II). Attention was focused mainly on three-dynamical properties; the oscillatory behavior of partial cross sections as a function of collision energy; the rotational excitation of the products; and the influence of reagent rotation on reactivity. Distinct differences were found between surfaces I and II with respect to these properties. The examination of individual trajectories indicated that there is a significant difference in the nature of these surfaces. While surface I is governed by weak repulsive forces, surface II is governed by strong attractive forces which tend to direct the reactants toward a collinear geometry. The present results confirm conclusions reached from an earlier study of the reaction Cl+HCl→ClH+Cl concerning correlations between dynamical properties and features of potential energy surfaces. For surfaces of the type that we termed HREP, since they are of repulsive nature and they lead to highly rotationally excited products, no significant oscillations of partial cross sections are obtained and reagent rotation promotes the reaction. On the other hand, for surfaces of the type that we termed COLD (collinearly directing), since they tend to direct the reactants toward a collinear geometry and form rotationally “cold” products, significant oscillations of partial cross sections are obtained and reagent rotation causes a decline in reactivity.     

Rapid liquid chromatography-ultraviolet determination of organic acids and phenolic compounds in red wine and must

A reversed-phase liquid chromatography-ultraviolet (LC-UV) method is proposed for the rapid simultaneous analysis of the main carboxylic acids and polyphenols in must and wine. Good resolution was obtained for citric, tartaric, malic, lactic, acetic, caffeic, ellagic and gallic acids, (-)-epicatechin, quercetin and resveratrol. A novel silica-based column containing ether-linked phenyl groups, with polar end-capping and suitable for low-pH aqueous mobile phases was used and found to be superior to others tested. The method employed a mixture of 0.2% TFA in water and acetonitrile as eluents, showed linearity and precision, and was applied to samples of must and wine.     

Synthesis of arenediynes via the vinylidenecarbene-acetylene rearrangement

A convenient method for the two-step synthesis of arenediynes from 1,2-arenedialdehydes is reported. Dibromomethylenation of dialdehydes under Corey-Fuchs conditions (CBr₄, Ph₃P, Zn) provides the tetrabromides in excellent yields. Treatment of the tetrabromides with n-BuLi or LDA affords 3,4-unsaturated 1,5-diynes, the key structural moiety present in several naturally occurring antitumour antibiotics, in varying yields. The key intermediates in these transformations appear to be vinylidenecarbenes or carbenoids, generated in situ via metal-halogen exchange and elimination.     

Mass-spectrometric studies on alkylated 6-thiopurines

6-Thiopurine and its N- or C-alkyl derivatives all form an [M – 1]-ion upon fragmentation. In the 7-alkyl derivatives, this ion represents the major component of the spectrum. This is ascribed to formation of a five-membered thiazoline-like ring. Similar ring formation stabilises the [M – 1]-ion in the 7-methyl derivatives of hypoxanthine, adenine and 6-selenopurine.     

Synthesis of selectively labeled D-fructose and D-fructose phosphate analogues locked in the cyclic furanose form

2,5-Anhydroglucitol and 2,5-anhydromannitol and their 6-phosphate and 1,6-diphosphate derivatives are cyclic analogues of the alpha and beta anomers of D-fructofuranose, D-fructofuranose-6-phosphate, and D-fructofuranose-1,6-diphosphate. They were synthesized from protected D-mannose or D-glucose. The synthetic method was developed with emphasis on selective (2)H labeling of these compounds, as a model for (3)H incorporation, which will be used for further biochemical studies. A key cyclization step, based on a benzyl ether nucleophilic attack on an activated alcohol, constructed the ring system. The stereochemistry at C(2) (alpha/beta anomers) and at C(5) (D sugar) was controlled by selective epimerizations. Mono- and diphosphate analogues were obtained from the same intermediate by changing the sequence of deprotection and phosphorylation steps.     

Classroom note: Using the binomial series to prove the arithmetic mean–geometric mean inequality

In 1968, Leon Gerber compared (1 + x) ^a to its kth partial sum as a binomial series. His result is stated and, as an application of this result, a proof of the arithmetic mean–geometric mean inequality is presented.