Decentralized load balancing for highly irregular search problems

In this paper, we present a distributed computing framework for problems characterized by a highly irregular search tree, whereby no reliable workload prediction is available. The framework is based on a peer-to-peer computing environment and dynamic load balancing. The system allows for dynamic resource aggregation, does not depend on any specific meta-computing middleware and is suitable for large-scale, multi-domain, heterogeneous environments, such as computational Grids. Dynamic load balancing policies based on global statistics are known to provide optimal load balancing performance, while randomized techniques provide high scalability. The proposed method combines both advantages and adopts distributed job-pools and a randomized polling technique. The framework has been successfully adopted in a parallel search algorithm for subgraph mining and evaluated on a molecular compounds dataset. The parallel application has shown good calability and close-to linear speedup in a distributed network of workstations.

High performance subgraph mining in molecular compounds

Structured data represented in the form of graphs arises in several fields of the science and the growing amount of available data makes distributed graph mining techniques particularly relevant. In this paper, we present a distributed approach to the frequent subgraph mining problem to discover interesting patterns in molecular compounds. The problem is characterized by a highly irregular search tree, whereby no reliable workload prediction is available. We describe the three main aspects of the proposed distributed algorithm, namely a dynamic partitioning of the search space, a distribution process based on a peer-to-peer communication framework, and a novel receiver-initiated, load balancing algorithm. The effectiveness of the distributed method has been evaluated on the well-known National Cancer Institute’s HIV-screening dataset, where the approach attains close-to linear speedup in a network of workstations.

The Structure and implications of children's attitudes to school

The paper reports a study of children's attitudes to school based on a questionnaire survey of 845 pupils in their first year of secondary school in England, together with interviews with a sample of the children. A clearly structured set of attitudes emerged from a factor analysis which showed a distinction between instrumental and affective aspects of attitudes but also dimensions within these, including a sense of teacher commitment and school as a difficult environment. Virtually all children had a strong sense of the importance of doing well at school. However, a substantial minority were not sure that they would stay on after 16. There were few differences between boys and girls or between children from different socio-economic backgrounds but children planning to leave at 16 enjoyed school less and were less sure that it had anything to offer them. There was an almost universal commitment to the value of education but, for a minority, an ambivalence about the experience and relevance of schooling for them.

A maternal influence on the conditioning to plant cues of Aphidius colemani Viereck, parasitizing the aphid Myzus persicae Sulzer

The offspring of parasitoids, Aphidius colemani Viereck, reared on Brussels sprouts and emerging from Myzus persicae Sulzer on a fully defined artificial diet, show no preferences in a four-way olfactometer, either for the odour of the diet, the odour of Brussels sprouts, or the odour of two other crucifers (cabbage and Chinese cabbage). A similar lack of odour preferences is shown when the host aphids are exposed for parasitization (for 48 h) on cabbage, Chinese cabbage or wheat. However, if parasitization occurs on Brussels sprouts, a weak but statistically highly significant response to Brussels sprout odour is observed. Although as many as 30-35% of the parasitoids show no response to any odour, another 35% respond positively to the odour of Brussels sprout compared with responses to the odours of cabbage, Chinese cabbage or wheat of only approximately 10%. An analagous result is obtained when the parent parasitoids are reared on cabbage. In this case, significant positive responses of their offspring to cabbage odour occur only if the 48-h parasitization has occurred also on cabbage. However, with parasitoids from Brussels sprouts parasitizing the aphids for 48 h also on Brussels sprouts, the offspring subsequently emerging from pupae excised from the mummies show no preference for Brussels sprout odour. Thus, although the Brussels sprout cue had been experienced early in the development of the parasitoids, they only become conditioned to it when emerging from the mummy. Both male and female parasitoids respond very similarly in all experiments. It is proposed that the chemical cue (probably glucosinolates in these experiments) is most likely in the silk surrounding the parasitoid pupa, and that the mother may leave the chemical in or around the egg at oviposition, inducing chemical defences in her offspring to the secondary plant compounds that the offspring are likely to encounter.

Comparative analysis by protocol and key of seed storage behaviour of sixty Vietnamese tree species

Seed storage behaviour of 5 1 native and 9 introduced tree species in Vietnam was investigated using a brief protocol developed to aid biodiversity conservation in circumstances where little is known about the seeds. Of the 60 species, 34 appeared to show orthodox (Acacia auriculaeformis, Adenanthera pavonina, Afzelia xylocarpa, Bauhinia purpurea, Callistemon lanceolatus, Cananga odorata, Canarium nigrum, Cassia fistula, Cassia javanica, Cassia splendida, Chukrasia tabularis, Dalbergia bariaensis, Dialium cochinchinensis, Diospyros mollis, Diospyros mun, Dracuntomelon duperreanum, Erythrophleum fordii, Khaya senegalensis, Lagerstroemia speciosa, Leucaena leucocephala, Livistona cochinchinensis, Markhamia stipulata, Melaleuca cajuputi, Millettia ichthyotona, Peltophorum pterocarpum, Peltophorum tonkinensis, Pinus khasya, Pinus massoniana, Pinus merkusii, Pterocarpus macrocarpus, Sindora siamensis, Sophora tonkinense, Sterculia foetida, Swietenia macrophylla), 13 recalcitrant (Avicennia alba, Beilschmiedia roxburghiana, Caryota mitis, Dimocarpus sp., Diospyros malabarica, Dipterocarpus chartaceus, Dypsis pinnatifrons, Hopea odorata, Lithocarpus gigantophylla, Machilus odoratissimus, Melanorrhoea laccifera, Melanorrhea usitata, Syzygium cinereum) and 13 intermediate (Anisoptera cochinchinensis, Aphanamixis polystachya, Averrhoa carambola, Carissa carandas, Chrysopylum cainito, Cinnamomum camphora, Citrofortunella microcarpa, Citrus grandis var. grandis, Elaeis guineensis, Hydnocarpus anthelmintica, Madhuca floribunda, Manilkara achras, Mimusops elengi) seed storage behaviour. A double-criteria key to estimate likely seed storage behaviour showed good agreement with the above: the key can reduce the workload of seed storage behaviour identification considerably.

Longevity, early emergence and body size in a pollinating fig wasp - implications for stability in a fig-pollinator mutualism

1. Fig trees (Ficus) are pollinated only by agaonid wasps, whose larvae also gall fig ovules. Each ovule develops into either a seed (when pollinated) or a wasp (when an egg is also laid inside) but not both. 2. Ovipositing wasps (foundresses) favour ovules near the centre of the enclosed inflorescence (syconium or 'fig'), leaving ovules near the outer wall to develop into seeds. This spatial stratification of wasps and seeds ensures reproduction in both partners, and thereby enables mutualism persistence. However, the mechanism(s) responsible remain(s) unknown. 3. Theory shows that foundresses will search for increasingly rare inner ovules and ignore outer ovules, as long as ovipositing in outer ovules is sufficiently slow and/or if inner ovules confer greater fitness to wasps. The fig-pollinator mutualism can therefore be stabilized by strong time constraints on foundresses and by offspring fitness gradients over variation in ovule position. 4. Female fig wasps cannot leave their galls without male assistance. We found that females in outer ovules were unlikely to be released. Inner ovules thus have added value to foundresses, because their female offspring are more likely to mate and disperse. 5. For those offspring that did emerge, gall position (inner/outer) and body size did not influence the order in which female pollinators exited syconia, nor did early emerging wasps enjoy increased life spans. 6. We also found that the life spans of female wasps nearly doubled when given access to moisture. We suggest that conflict resolution in the fig-pollinator mutualism may thus be influenced by tropical seasonality, because wasps may be less able to over-exploit ovules in dry periods due to time constraints.

The role of Ti3+ interstitials in TiO2(110) reduction and oxidation

Here we describe results which teach us much about the mechanism of the reduction and oxidation of TiO2(110) by the application of scanning tunnelling microscopy imaging at high temperatures. Titania reduces at high temperature by thermal oxygen loss to leave localized (i.e. Ti3+) and delocalized electrons on the lattice Ti, and a reduced titania interstitial that diffuses into the bulk of the crystal. The interstitial titania can be recalled to the surface by treatment in very low pressures of oxygen, occurring at a significant rate even at 573 K. This re-oxidation occurs by re-growth of titania layers in a Volmer-Weber manner, by a repeating sequence in which in-growth of extra titania within the cross-linked (1 x 2) structure completes the (1 x 1) bulk termination. The next layer then initiates with the nucleation of points and strings which extend to form islands of cross-linked (1 x 2), which once again grow and fill in to reform the (1 x 1). This process continues in a cyclical manner to form many new layers of well-ordered titania. The details of the mechanism and kinetics of the process are considered.

Binding studies of a protonated dioxatetraazamacrocycle with carboxylate substrates

The tetraprotonated form of the dioxatetraazamacrocycle, 6,19-dioxa-3,9,16,22-tetraaza[22.2.2.2(11,14)]-triaconta-1(26),11,13,24, 27,29-hexaene, (H4L1)(4+), was used as the receptor for binding studies with carboxylate anionic substrates of different shapes, sizes, and charges [succinate (suc(2-)), cyclo- hexanetricarboxylate (cta(3-)), phthalate (ph(2-)), isophthalate (iph(2-)), terephthalate (tph(2-)), and benezenetricarboxylate (btc(3-))]. Association constants were determined by potentiometry in aqueous solution at 298.2 K and 0.10 M KCl and by H-1 NMR titration in D2O. The strongest association was found for the btc3- anion at 5-7 pH region. From both techniques it was possible to establish the binding preference trend of the receptor for the different substrates, and the H-1 NMR spectroscopy gave important suggestions about the type of interactions between partners and the location of the substrates in the supramolecular entities formed. The effective binding constants at pH 6 follow the order: btc(3-)>iph(2-)>cta(3-) =ph(2-)>tph(2-)>suc(2-). All the studies suggest that the anionic substrates bind to the receptor via N-H center dot center dot center dot O = C hydrogen bonds and electrostatic interactions, and the aromatic substrates can also establish pi-pi stacking interactions. The crystal structures of (H4L1)(4+) and its supramolecular assemblies with ph(2-) and tph(2-) were determined by X-ray diffraction. The last two structures showed that the association process in solid state occurs via multiple N-H center dot center dot center dot O = C hydrogen bonds with the anionic substrate located outside the macrocyclic cavity of the receptor. Molecular dynamics simulations carried out for the association of (H4L1)(4+) with tph(2-) and btC(3-) in water solution established at atomic level the existence of all interactions suggested by the experimental studies, which act cooperatively in the binding process. Furthermore, the binding free energies were estimated and the values are in agreement with the experimental ones, indicating that the binding of these two anionic substrates occurs into the receptor cavity. However, the tph(2-) has also propensity to leave the macrocyclic cavity and its molecular recognition can also happen at the top of the receptor. (C) 2008 Elsevier Ltd. All rights reserved.