Dynamic Routing in Translucent WDM Optical Networks

Translucent WDM optical networks use sparse placement of regenerators to overcome the impairments and wavelength contention introduced by fully transparent networks, and achieve a performance close to fully opaque networks with much less cost. Our previous study proved the feasibility of translucent networks using sparse regeneration technique. We addressed the placement of regenerators based on static schemes allowing only fixed number of regenerators at fixed locations. This paper furthers the study by proposing a suite of dynamical routing schemes. Dynamic allocation, advertisement and discovery of regeneration resources are proposed to support sharing transmitters and receivers between regeneration and access functions. This study follows the current trend in optical networking industry by utilizing extension of IP control protocols. Dynamic routing algorithms, aware of current regeneration resources and link states, are designed to smartly route the connection requests under quality constraints. A hierarchical network model, supported by the MPLS-based control plane, is also proposed to provide scalability. Experiments show that network performance is improved without placement of extra regenerators.

Metallic chalcogenolates mediated modular Michael-aldol cascade reaction: an easy route to multi-functionalized chalcogenides and Morita-Baylis-Hillman adducts

Chalcogenolate mediated Michael-aldol cascade reactions consists of a very efficient route to multi-functionalized gamma-hydroxichalcogenides. Although, when selenolates are employed, these gamma-hydroxichalcogenides can be readily converted into the corresponding Morita-Baylis-Hillman adducts by oxidative elimination of the selenium moiety. In this context, herein we present a complete study on the scope and limitations of this reaction. (C) 2012 Elsevier Ltd. All rights reserved.

Microcystis aeruginosa lipids as feedstock for biodiesel synthesis by enzymatic route

The cyanobacterium Microcystis aeruginosa strain NPCD-1, isolated from sewage treatment plant and characterized as a non-microcystin producer by mass spectrometry and molecular analysis, was found to be a source of lipid when cultivated in ASM-1 medium at 25 degrees C under constant white fluorescent illumination (109 mu mol photon m(-2) s(-1)). In these conditions, biomass productivity of 46.92 +/- 3.84 mg L-1 day(-1) and lipid content of 28.10 +/- 1.47% were obtained. Quantitative analysis of fatty acid methyl esters demonstrated high concentration of saturated fatty acids (50%), palmitic (24.34%) and lauric (13.21%) acids being the major components. The remaining 50% constituting unsaturated fatty acids showed higher concentrations of oleic (26.88%) and linoleic (12.53%) acids. The feasibility to produce biodiesel from this cyanobacterial lipid was demonstrated by running enzymatic transesterification reactions catalyzed by Novozym (R) 435 and using palm oil as feedstock control. Batch experiments were carried out using tert-butanol and iso-octane as solvent. Results showed similarity on the main ethyl esters formed for both feedstocks. The highest ethyl ester concentration was related to palmitate and oleate esters followed by laurate and linoleate esters. However, both reaction rates and ester yields were dependent on the solvent tested. Total ethyl ester concentrations varied in the range of 44.24-67.84 wt%, corresponding to ester yields from 80 to 100%. Iso-octane provided better solubility and miscibility, with ester yield of 98.10% obtained at 48 h for reaction using the cyanobacterium lipid, while full conversion was achieved in 12 h for reaction carried out with palm oil. These results demonstrated that cyanobacterial lipids from M. aeruginosa NPCD-1 have interesting properties for biofuel production. (c) 2012 Elsevier B.V. All rights reserved.

PHYSICO-CHEMICAL, SPECTROSCOPICAL AND THERMAL CHARACTERIZATION OF BIODIESEL OBTAINED BY ENZYMATIC ROUTE AS A TOOL TO SELECT THE MOST EFFICIENT IMMOBILIZED LIPASE

Two microbial lipases from Burkholderia cepacia and Pseudomonas fluorescens were evaluated as catalysts for the enzymatic transesterification of beef tallow with ethanol and the most efficient lipase source was selected by taking into account the properties of the product to be used as fuel. Both lipases were immobilized on an epoxy silica-polyvinyl alcohol composite by covalent immobilization and used to perform the reactions under the following operational conditions: beef tallow-to-ethanol molar ratio of 1:9, 45 degrees C and 400 units of enzymatic activity per gram of fat. Products, characterized using Fourier Transform Infrared spectroscopy (FTIR), viscosimetry, thermogravimetry and H-1 NMR spectroscopy, suggested that the biodiesel sample obtained in the reaction catalyzed by Burkholderia cepacia lipase has the best set of properties for fuel usage.

GPR applied to mapping utilities along the route of the Line 4 (yellow) subway tunnel construction in Sao Paulo City, Brazil

The rapid industrial development and disorganized population growth in huge cities bring about various urban problems due to intense use of physical space on and below the surface. Subsurface problems in metropolitan areas are caused by subway line construction, which often follows the routes of utility networks, such as electric and telephone cables, water and gas pipes, storm sewers, etc. Usually, the main problems are related to damage or destruction of preexisting utilities, often putting human lives at risk. With the purpose of minimizing risks. GPR-profiling with 200 MHz antennae was done at two sites, both located in downtown Sao Paulo, Brazil. The objectives of this work were to map utilities or existing infrastructure in the subsurface in order to orient the construction of the Line 4 (yellow) subway tunnel in Sao Paulo. GPR profiles can detect water pipes, utility networks in the subsurface, and concrete foundation columns or pilings in subsoil up to 2 m depth. In addition. the GPR profiles also provided details of the target shapes in the subsurface. GPR interpretations combined with lithological information from boreholes and trenches opened in the study areas were extremely important in mapping of the correct spatial distribution of buried utilities at these two sites in Sao Paulo. This information improves and updates maps of utility placement, serves as a basis for planning of the geotechnical excavation of the Line 4 (yellow) subway tunnel in Sao Paulo, helps minimize problems related to destruction of preexisting utilities in the subsoil, and avoids risk of dangerous accidents. (C) 2012 Elsevier B.V. All rights reserved.

Production and carbon allocation in monocultures and mixed-species plantations of Eucalyptus grandis and Acacia mangium in Brazil

Introducing nitrogen-fixing tree species in fast-growing eucalypt plantations has the potential to improve soil nitrogen availability compared with eucalypt monocultures. Whether or not the changes in soil nutrient status and stand structure will lead to mixtures that out-yield monocultures depends on the balance between positive interactions and the negative effects of interspecific competition, and on their effect on carbon (C) uptake and partitioning. We used a C budget approach to quantify growth, C uptake and C partitioning in monocultures of Eucalyptus grandis (W. Hill ex Maiden) and Acacia mangium (Willd.) (treatments E100 and A100, respectively), and in a mixture at the same stocking density with the two species at a proportion of 1 : 1 (treatment MS). Allometric relationships established over the whole rotation, and measurements of soil CO2 efflux and aboveground litterfall for ages 4-6 years after planting were used to estimate aboveground net primary production (ANPP), total belowground carbon flux (TBCF) and gross primary production (GPP). We tested the hypotheses that (i) species differences for wood production between E. grandis and A. mangium monocultures were partly explained by different C partitioning strategies, and (ii) the observed lower wood production in the mixture compared with eucalypt monoculture was mostly explained by a lower partitioning aboveground. At the end of the rotation, total aboveground biomass was lowest in A100 (10.5 kg DM m(-2)), intermediate in MS (12.2 kg DM m(-2)) and highest in E100 (13.9 kg DM m(-2)). The results did not support our first hypothesis of contrasting C partitioning strategies between E. grandis and A. mangium monocultures: the 21% lower growth (delta B-w) in A100 compared with E100 was almost entirely explained by a 23% lower GPP, with little or no species difference in ratios such as TBCF/GPP, ANPP/TBCF, delta B-w/ANPP and delta B-w/GPP. In contrast, the 28% lower delta B-w in MS than in E100 was explained both by a 15% lower GPP and by a 15% lower fraction of GPP allocated to wood growth, thus partially supporting our second hypothesis: mixing the two species led to shifts in C allocations from above- to belowground, and from growth to litter production, for both species.

In Vitro Development and Cell Allocation After Aggregation of Syngeneic Wild Type and Fluorescence-Expressing Bovine Cloned Embryos

Background: The in vitro production (IVP) of embryos by in vitro fertilization or cloning procedures has been known to cause epigenetic changes in the conceptus that in turn are associated with abnormalities in pre- and postnatal development. Handmade cloning (HMC) procedures and the culture of zona-free embryos in individual microwells provide excellent tools for studies in developmental biology, since embryo development and cell allocation patterns can be evaluated under a wide range of embryo reconstruction arrangements and in in vitro embryo culture conditions. As disturbances in embryonic cell allocation after in vitro embryo manipulations and unusual in vivo conditions during the first third of pregnancy appear to be associated with large offspring, embryo aggregation procedures may allow a compensation for epigenetic defects between aggregated embryos or even may influence more favorable cell allocation in embryonic lineages, favoring subsequent development. Thus, the aim of this study was to evaluate in vitro embryo developmental potential and the pattern of cell allocation in blastocysts developed after the aggregation of handmade cloned embryos produced using syngeneic wild type and/or transgenic somatic cells. Materials, Methods & Results: In vitro-matured bovine cumulus-oocyte complexes (COC) were manually bisected after cumulus and zona pellucida removal; then, two enucleated hemi-oocytes were paired and fused with either a wild type (WT) or a GFP-expressing (GFP) fetal skin cell at the 11th and 19th passages, respectively. Following chemical activation, reconstructed cloned embryos and zona-free parthenote embryos were in vitro-cultured in microwells, for 7 days, either individually (1 x 100%) or after the aggregation of two structures (2 x 100%) per microwell, as follows: (G1) one WT cloned embryo; (G2) two aggregated WT embryos; (G3) one GFP cloned embryo; (G4) two aggregated GFP embryos; (G5) aggregation of a WT embryo and a GFP embryo; (G6) one parthenote embryo; or (G7) two aggregated parthenote embryos. Fusion (clones), cleavage (Day 2), and blastocyst (Day 7) rates, and embryonic cell allocation were compared by the. 2 or Fisher tests. Total cell number (TCN) in blastocysts was analyzed by the Student's test (P < 0.05). Fusion and cleavage rates, and cell allocation were similar between groups. On a per WOW basis, development to the blastocyst stage was similar between groups, except for lower rates of development seen in G3. However, when based on number of embryos per group (one or two), blastocyst development was higher in G1 than all other groups, which were similar between one another. Cloned GFP embryos had lower in vitro development to the blastocyst stage than WT embryos, which had more TCN than parthenote or aggregated chimeric WT/GFP embryos. Aggregated GFP embryos had fewer cells than the other embryo groups. Discussion: The in vitro development of GFP cloned embryos was lower than WT embryos, with no effects on cell allocation in resulting blastocysts. Differences in blastocyst rate between groups were likely due to lower GFP-expressing cell viability, as GFP donor cells were at high population cell doublings when used for cloning. On a per embryo basis, embryo aggregation on Day 1 resulted in blastocyst development similar to non-aggregated embryos on Day 7, with no differences in cell proportion between groups. The use of GFP-expressing cells was proven a promising strategy for the study of cell allocation during embryo development, which may assist in the elucidation of mechanisms of abnormalities after in vitro embryo manipulations, leading to the development of improved protocols for the in vitro production (IVP) of bovine embryos.

Hybrid heuristic-waterfilling game theory approach in MC-CDMA resource allocation

This paper discusses the power allocation with fixed rate constraint problem in multi-carrier code division multiple access (MC-CDMA) networks, that has been solved through game theoretic perspective by the use of an iterative water-filling algorithm (IWFA). The problem is analyzed under various interference density configurations, and its reliability is studied in terms of solution existence and uniqueness. Moreover, numerical results reveal the approach shortcoming, thus a new method combining swarm intelligence and IWFA is proposed to make practicable the use of game theoretic approaches in realistic MC-CDMA systems scenarios. The contribution of this paper is twofold: (i) provide a complete analysis for the existence and uniqueness of the game solution, from simple to more realist and complex interference scenarios; (ii) propose a hybrid power allocation optimization method combining swarm intelligence, game theory and IWFA. To corroborate the effectiveness of the proposed method, an outage probability analysis in realistic interference scenarios, and a complexity comparison with the classical IWFA are presented. (C) 2011 Elsevier B.V. All rights reserved.

Do changes in carbon allocation account for the growth response to potassium and sodium applications in tropical Eucalyptus plantations?

Understanding the underlying mechanisms that account for the impact of potassium (K) fertilization and its replacement by sodium (Na) on tree growth is key to improving the management of forest plantations that are expanding over weathered tropical soils with low amounts of exchangeable bases. A complete randomized block design was planted with Eucalyptus grandis (W. Hill ex Maiden) to quantify growth, carbon uptake and carbon partitioning using a carbon budget approach. A combination of approaches including the establishment of allometric relationships over the whole rotation and measurements of soil CO2 efflux and aboveground litterfall at the end of the rotation were used to estimate aboveground net production (ANPP), total belowground carbon flux and gross primary production (GPP). The stable carbon isotope (delta C-13) of stem wood alpha-cellulose produced every year was used as a proxy for stomatal limitation of photosynthesis. Potassium fertilization increased GPP and decreased the fraction of carbon allocated belowground. Aboveground net production was strongly enhanced, and because leaf lifespan increased, leaf biomass was enhanced without any change in leaf production, and wood production (P-W) was dramatically increased. Sodium application decreased the fraction of carbon allocated belowground in a similar way, and enhanced GPP, ANPP and P-W, but to a lesser extent compared with K fertilization. Neither K nor Na affected delta C-13 of stem wood alpha-cellulose, suggesting that water-use efficiency was the same among the treatments and that the inferred increase in leaf photosynthesis was not only related to a higher stomatal conductance. We concluded that the response to K fertilization and Na addition on P-W resulted from drastic changes in carbon allocation.

Physico-chemical, spectroscopical and thermal characterization of biodiesel obtained by enzymatic route as a tool to select the most efficient immobilized lipase

Two microbial lipases from Burkholderia cepacia and Pseudomonas fluorescens were evaluated as catalysts for the enzymatic transesterification of beef tallow with ethanol and the most efficient lipase source was selected by taking into account the properties of the product to be used as fuel. Both lipases were immobilized on an epoxy silica-polyvinyl alcohol composite by covalent immobilization and used to perform the reactions under the following operational conditions: beef tallow-to-ethanol molar ratio of 1:9, 45ºC and 400 units of enzymatic activity per gram of fat. Products, characterized using Fourier Transform Infrared spectroscopy (FTIR), viscosimetry, thermogravimetry and ¹H NMR spectroscopy, suggested that the biodiesel sample obtained in the reaction catalyzed by Burkholderia cepacia lipase has the best set of properties for fuel usage.

Self-Organizing Mechanisms for Task Allocation in a Knowledge-Based Economy

A prevalent claim is that we are in knowledge economy. When we talk about knowledge economy, we generally mean the concept of “Knowledge-based economy” indicating the use of knowledge and technologies to produce economic benefits. Hence knowledge is both tool and raw material (people’s skill) for producing some kind of product or service. In this kind of environment economic organization is undergoing several changes. For example authority relations are less important, legal and ownership-based definitions of the boundaries of the firm are becoming irrelevant and there are only few constraints on the set of coordination mechanisms. Hence what characterises a knowledge economy is the growing importance of human capital in productive processes (Foss, 2005) and the increasing knowledge intensity of jobs (Hodgson, 1999). Economic processes are also highly intertwined with social processes: they are likely to be informal and reciprocal rather than formal and negotiated. Another important point is also the problem of the division of labor: as economic activity becomes mainly intellectual and requires the integration of specific and idiosyncratic skills, the task of dividing the job and assigning it to the most appropriate individuals becomes arduous, a “supervisory problem” (Hogdson, 1999) emerges and traditional hierarchical control may result increasingly ineffective. Not only specificity of know how makes it awkward to monitor the execution of tasks, more importantly, top-down integration of skills may be difficult because ‘the nominal supervisors will not know the best way of doing the job – or even the precise purpose of the specialist job itself – and the worker will know better’ (Hogdson,1999). We, therefore, expect that the organization of the economic activity of specialists should be, at least partially, self-organized. The aim of this thesis is to bridge studies from computer science and in particular from Peer-to-Peer Networks (P2P) to organization theories. We think that the P2P paradigm well fits with organization problems related to all those situation in which a central authority is not possible. We believe that P2P Networks show a number of characteristics similar to firms working in a knowledge-based economy and hence that the methodology used for studying P2P Networks can be applied to organization studies. Three are the main characteristics we think P2P have in common with firms involved in knowledge economy: - Decentralization: in a pure P2P system every peer is an equal participant, there is no central authority governing the actions of the single peers; - Cost of ownership: P2P computing implies shared ownership reducing the cost of owing the systems and the content, and the cost of maintaining them; - Self-Organization: it refers to the process in a system leading to the emergence of global order within the system without the presence of another system dictating this order. These characteristics are present also in the kind of firm that we try to address and that’ why we have shifted the techniques we adopted for studies in computer science (Marcozzi et al., 2005; Hales et al., 2007 [39]) to management science.

Hybrid Methods for Resource Allocation and Scheduling Problems in Deterministic and Stochastic Environments

This work presents exact, hybrid algorithms for mixed resource Allocation and Scheduling problems; in general terms, those consist into assigning over time finite capacity resources to a set of precedence connected activities. The proposed methods have broad applicability, but are mainly motivated by applications in the field of Embedded System Design. In particular, high-performance embedded computing recently witnessed the shift from single CPU platforms with application-specific accelerators to programmable Multi Processor Systems-on-Chip (MPSoCs). Those allow higher flexibility, real time performance and low energy consumption, but the programmer must be able to effectively exploit the platform parallelism. This raises interest in the development of algorithmic techniques to be embedded in CAD tools; in particular, given a specific application and platform, the objective if to perform optimal allocation of hardware resources and to compute an execution schedule. On this regard, since embedded systems tend to run the same set of applications for their entire lifetime, off-line, exact optimization approaches are particularly appealing. Quite surprisingly, the use of exact algorithms has not been well investigated so far; this is in part motivated by the complexity of integrated allocation and scheduling, setting tough challenges for ``pure'' combinatorial methods. The use of hybrid CP/OR approaches presents the opportunity to exploit mutual advantages of different methods, while compensating for their weaknesses. In this work, we consider in first instance an Allocation and Scheduling problem over the Cell BE processor by Sony, IBM and Toshiba; we propose three different solution methods, leveraging decomposition, cut generation and heuristic guided search. Next, we face Allocation and Scheduling of so-called Conditional Task Graphs, explicitly accounting for branches with outcome not known at design time; we extend the CP scheduling framework to effectively deal with the introduced stochastic elements. Finally, we address Allocation and Scheduling with uncertain, bounded execution times, via conflict based tree search; we introduce a simple and flexible time model to take into account duration variability and provide an efficient conflict detection method. The proposed approaches achieve good results on practical size problem, thus demonstrating the use of exact approaches for system design is feasible. Furthermore, the developed techniques bring significant contributions to combinatorial optimization methods.

Carbon fluxes and allocation pattern in an apple orchard

Carbon fluxes and allocation pattern, and their relationship with the main environmental and physiological parameters, were studied in an apple orchard for one year (2010). I combined three widely used methods: eddy covariance, soil respiration and biometric measurements, and I applied a measurement protocol allowing a cross-check between C fluxes estimated using different methods. I attributed NPP components to standing biomass increment, detritus cycle and lateral export. The influence of environmental and physiological parameters on NEE, GPP and Reco was analyzed with a multiple regression model approach. I found that both NEP and GPP of the apple orchard were of similar magnitude to those of forests growing in similar climate conditions, while large differences occurred in the allocation pattern and in the fate of produced biomass. Apple production accounted for 49% of annual NPP, organic material (leaves, fine root litter, pruned wood and early fruit drop) contributing to detritus cycle was 46%, and only 5% went to standing biomass increment. The carbon use efficiency (CUE), with an annual average of 0.68 ± 0.10, was higher than the previously suggested constant values of 0.47-0.50. Light and leaf area index had the strongest influence on both NEE and GPP. On a diurnal basis, NEE and GPP reached their peak approximately at noon, while they appeared to be limited by high values of VPD and air temperature in the afternoon. The proposed models can be used to explain and simulate current relations between carbon fluxes and environmental parameters at daily and yearly time scale. On average, the annual NEP balanced the carbon annually exported with the harvested apples. These data support the hypothesis of a minimal or null impact of the apple orchard ecosystem on net C emission to the atmosphere.

Scenari finanziari e portafogli ottimi: modelli di previsione e strategie per l'asset allocation tattica

Le scelte di asset allocation costituiscono un problema ricorrente per ogni investitore. Quest’ultimo è continuamente impegnato a combinare diverse asset class per giungere ad un investimento coerente con le proprie preferenze. L’esigenza di supportare gli asset manager nello svolgimento delle proprie mansioni ha alimentato nel tempo una vasta letteratura che ha proposto numerose strategie e modelli di portfolio construction. Questa tesi tenta di fornire una rassegna di alcuni modelli innovativi di previsione e di alcune strategie nell’ambito dell’asset allocation tattica, per poi valutarne i risvolti pratici. In primis verificheremo la sussistenza di eventuali relazioni tra la dinamica di alcune variabili macroeconomiche ed i mercati finanziari. Lo scopo è quello di individuare un modello econometrico capace di orientare le strategie dei gestori nella costruzione dei propri portafogli di investimento. L’analisi prende in considerazione il mercato americano, durante un periodo caratterizzato da rapide trasformazioni economiche e da un’elevata volatilità dei prezzi azionari. In secondo luogo verrà esaminata la validità delle strategie di trading momentum e contrarian nei mercati futures, in particolare quelli dell’Eurozona, che ben si prestano all’implementazione delle stesse, grazie all’assenza di vincoli sulle operazioni di shorting ed ai ridotti costi di transazione. Dall’indagine emerge che entrambe le anomalie si presentano con carattere di stabilità. I rendimenti anomali permangono anche qualora vengano utilizzati i tradizionali modelli di asset pricing, quali il CAPM, il modello di Fama e French e quello di Carhart. Infine, utilizzando l’approccio EGARCH-M, verranno formulate previsioni sulla volatilità dei rendimenti dei titoli appartenenti al Dow Jones. Quest’ultime saranno poi utilizzate come input per determinare le views da inserire nel modello di Black e Litterman. I risultati ottenuti, evidenziano, per diversi valori dello scalare tau, extra rendimenti medi del new combined vector superiori al vettore degli extra rendimenti di equilibrio di mercato, seppur con livelli più elevati di rischio.

Constraint based methods for allocation and scheduling of periodic applications

This work presents exact algorithms for the Resource Allocation and Cyclic Scheduling Problems (RA&CSPs). Cyclic Scheduling Problems arise in a number of application areas, such as in hoist scheduling, mass production, compiler design (implementing scheduling loops on parallel architectures), software pipelining, and in embedded system design. The RA&CS problem concerns time and resource assignment to a set of activities, to be indefinitely repeated, subject to precedence and resource capacity constraints. In this work we present two constraint programming frameworks facing two different types of cyclic problems. In first instance, we consider the disjunctive RA&CSP, where the allocation problem considers unary resources. Instances are described through the Synchronous Data-flow (SDF) Model of Computation. The key problem of finding a maximum-throughput allocation and scheduling of Synchronous Data-Flow graphs onto a multi-core architecture is NP-hard and has been traditionally solved by means of heuristic (incomplete) algorithms. We propose an exact (complete) algorithm for the computation of a maximum-throughput mapping of applications specified as SDFG onto multi-core architectures. Results show that the approach can handle realistic instances in terms of size and complexity. Next, we tackle the Cyclic Resource-Constrained Scheduling Problem (i.e. CRCSP). We propose a Constraint Programming approach based on modular arithmetic: in particular, we introduce a modular precedence constraint and a global cumulative constraint along with their filtering algorithms. Many traditional approaches to cyclic scheduling operate by fixing the period value and then solving a linear problem in a generate-and-test fashion. Conversely, our technique is based on a non-linear model and tackles the problem as a whole: the period value is inferred from the scheduling decisions. The proposed approaches have been tested on a number of non-trivial synthetic instances and on a set of realistic industrial instances achieving good results on practical size problem.