Enhanced convolution approach for CAC in ATM networks, an analytical study and implementation

The characteristics of service independence and flexibility of ATM networks make the control problems of such networks very critical. One of the main challenges in ATM networks is to design traffic control mechanisms that enable both economically efficient use of the network resources and desired quality of service to higher layer applications. Window flow control mechanisms of traditional packet switched networks are not well suited to real time services, at the speeds envisaged for the future networks. In this work, the utilisation of the Probability of Congestion (PC) as a bandwidth decision parameter is presented. The validity of PC utilisation is compared with QOS parameters in buffer-less environments when only the cell loss ratio (CLR) parameter is relevant. The convolution algorithm is a good solution for CAC in ATM networks with small buffers. If the source characteristics are known, the actual CLR can be very well estimated. Furthermore, this estimation is always conservative, allowing the retention of the network performance guarantees. Several experiments have been carried out and investigated to explain the deviation between the proposed method and the simulation. Time parameters for burst length and different buffer sizes have been considered. Experiments to confine the limits of the burst length with respect to the buffer size conclude that a minimum buffer size is necessary to achieve adequate cell contention. Note that propagation delay is a no dismiss limit for long distance and interactive communications, then small buffer must be used in order to minimise delay. Under previous premises, the convolution approach is the most accurate method used in bandwidth allocation. This method gives enough accuracy in both homogeneous and heterogeneous networks. But, the convolution approach has a considerable computation cost and a high number of accumulated calculations. To overcome this drawbacks, a new method of evaluation is analysed: the Enhanced Convolution Approach (ECA). In ECA, traffic is grouped in classes of identical parameters. By using the multinomial distribution function instead of the formula-based convolution, a partial state corresponding to each class of traffic is obtained. Finally, the global state probabilities are evaluated by multi-convolution of the partial results. This method avoids accumulated calculations and saves storage requirements, specially in complex scenarios. Sorting is the dominant factor for the formula-based convolution, whereas cost evaluation is the dominant factor for the enhanced convolution. A set of cut-off mechanisms are introduced to reduce the complexity of the ECA evaluation. The ECA also computes the CLR for each j-class of traffic (CLRj), an expression for the CLRj evaluation is also presented. We can conclude that by combining the ECA method with cut-off mechanisms, utilisation of ECA in real-time CAC environments as a single level scheme is always possible.

Active control of structures with uncertain coupled subsystems and actuator dynamics

This paper deals with the problem of stabilizing a class of structures subject to an uncertain excitation due to the temporary coupling of the main system with another uncertain dynamical subsystem. A Lyapunov function based control scheme is proposed to attenuate the structural vibration. In the control design, the actuator dynamics is taken into account. The control scheme is implemented by using only feedback information of the main system. The effectiveness of the control scheme is shown for a bridge platform with crossing vehicle

Admission Control for TCP Flows Using Packet Classes and Edge-to-edge Measurements of Aggregates

TCP flows from applications such as the web or ftp are well supported by a Guaranteed Minimum Throughput Service (GMTS), which provides a minimum network throughput to the flow and, if possible, an extra throughput. We propose a scheme for a GMTS using Admission Control (AC) that is able to provide different minimum throughput to different users and that is suitable for "standard" TCP flows. Moreover, we consider a multidomain scenario where the scheme is used in one of the domains, and we propose some mechanisms for the interconnection with neighbor domains. The whole scheme uses a small set of packet classes in a core-stateless network where each class has a different discarding priority in queues assigned to it. The AC method involves only edge nodes and uses a special probing packet flow (marked as the highest discarding priority class) that is sent continuously from ingress to egress through a path. The available throughput in the path is obtained at the egress using measurements of flow aggregates, and then it is sent back to the ingress. At the ingress each flow is detected using an implicit way and then it is admission controlled. If it is accepted, it receives the GMTS and its packets are marked as the lowest discarding priority classes; otherwise, it receives a best-effort service. The scheme is evaluated through simulation in a simple "bottleneck" topology using different traffic loads consisting of "standard" TCP flows that carry files of varying sizes

Unsupervised active regions for multiresolution image segmentation

An unsupervised approach to image segmentation which fuses region and boundary information is presented. The proposed approach takes advantage of the combined use of 3 different strategies: the guidance of seed placement, the control of decision criterion, and the boundary refinement. The new algorithm uses the boundary information to initialize a set of active regions which compete for the pixels in order to segment the whole image. The method is implemented on a multiresolution representation which ensures noise robustness as well as computation efficiency. The accuracy of the segmentation results has been proven through an objective comparative evaluation of the method

Mission control system for dam inspection with an AUV

This paper presents a complete control architecture that has been designed to fulfill predefined missions with an autonomous underwater vehicle (AUV). The control architecture has three levels of control: mission level, task level and vehicle level. The novelty of the work resides in the mission level, which is built with a Petri network that defines the sequence of tasks that are executed depending on the unpredictable situations that may occur. The task control system is composed of a set of active behaviours and a coordinator that selects the most appropriate vehicle action at each moment. The paper focuses on the design of the mission controller and its interaction with the task controller. Simulations, inspired on an industrial underwater inspection of a dam grate, show the effectiveness of the control architecture

Automatic generation of active coordinates for quantum dynamics calculations: application to the dynamics of benzene photochemistry

A new practical method to generate a subspace of active coordinates for quantum dynamics calculations is presented. These reduced coordinates are obtained as the normal modes of an analytical quadratic representation of the energy difference between excited and ground states within the complete active space self-consistent field method. At the Franck-Condon point, the largest negative eigenvalues of this Hessian correspond to the photoactive modes: those that reduce the energy difference and lead to the conical intersection; eigenvalues close to 0 correspond to bath modes, while modes with large positive eigenvalues are photoinactive vibrations, which increase the energy difference. The efficacy of quantum dynamics run in the subspace of the photoactive modes is illustrated with the photochemistry of benzene, where theoretical simulations are designed to assist optimal control experiments

Admission control schemes for TCP elastic traffic in class-based networks

En aquesta tesi proposem dos esquemes de xarxa amb control d'admissió per al trànsit elàstic TCP amb mecanismes senzills. Ambdós esquemes són capaços de proporcionar throughputs diferents i aïllament entre fluxos, on un "flux" es defineix com una seqüència de paquets relacionats dins d'una connexió TCP. Quant a l'arquitectura, ambdós fan servir classes de paquets amb diferents prioritats de descart, i un control d'admissió implícit, edge-to-edge i basat en mesures. En el primer esquema, les mesures són per flux, mentre que en el segon, les mesures són per agregat. El primer esquema aconsegueix un bon rendiment fent servir una modificació especial de les fonts TCP, mentre que el segon aconsegueix un bon rendiment amb fonts TCP estàndard. Ambdós esquemes han estat avaluats satisfactòriament a través de simulació en diferents topologies de xarxa i càrregues de trànsit.

Caracterització de metabòlits produïts per soques de "Pseudomonas fluorescens" efectives en el control biològic de fongs fitopatògens

El principal objectiu d'aquest treball ha estat estudiar la producció de metabòlits amb activitat antibiòtica per soques de l'espècie Pseudomonas fluorescens de la col·lecció EPS, i també avaluar la seva potencialitat com a agents de biocontrol. Es va disposar també de diverses soques de P. fluorescens, cedides per altres investigadors, que van utilitzar-se com a referència perquè algunes són actives en control biològic i produeixen metabòlits secundaris d'interès en el biocontrol de malalties de plantes. La present memòria s'estructura en cinc capítols, que són, introducció al control biològic, descripció de l'etapa de selecció de soques i cerca dels metabòlits produïts, estudi de la producció d'HCN per la soca EPS288, estudi de la producció de l'antibiòtic 2,4-diacetilfloroglucinol (DAPG), i finalment, el darrer capítol, on s'ha estudiat la producció de DAPG sobre material vegetal i la capacitat de colonitzar arrels per diverses soques d'interès. En l'etapa de prospecció, va demostrar-se que un 37% del total de les soques de la col·lecció EPS produïen HCN, totes de l'espècie P. fluorescens, i un 90% d'aquestes provenien de les arrels de plantes. Es va confirmar la producció dels metabòlits secundaris 2,4-diacetilfloroglucinol, àcid fenazina-1-carboxílic, i pirrolnitrina, per diverses soques de la col·lecció EPS seleccionades mitjançant tècniques moleculars. Així, de la col·lecció EPS, les soques EPS317 i EPS808 produeixen DAPG, la EPS263 àcid fenazina-1-carboxílic i pirrolnitrina i, EPS894, EPS895, EPS945 produeixen àcid fenazina-1-carboxílic. La producció d'HCN es va estudiar més exhaustivament en la soca EPS288, seleccionada per la seva activitat antifúngica i candidata a agent de biocontrol contra Stemphylium vesicarium, causant de la estemfiliosi de la perera, i contra Penicillium expansum, causant de la podridura blava en conservació de fruita a postcollita. Per aquest estudi, es va dissenyar i validar un sistema per recollir l'HCN a partir de cultius en medi líquid. S'ha demostrat que la temperatura d'incubació, la concentració cel·lular de sembra i la composició del medi de cultiu afectaven a la producció d'HCN. Els medis complexos i la glicina n'afavorien la síntesi i la font de carboni no afectava. La soca EPS288 va produir més HCN que P. fluorescens CHA0, soca de referència productora d'HCN i descrita com a activa en processos de biocontrol de fongs fitopatògens. En l'estudi de la producció de DAPG, les soques de la col·lecció EPS i de referència, es van comparar en diversos medis de cultiu estudiant l'efecte de la complexitat i consistència del medi, i l'addició de ferro o de glucosa. Va demostrar-se que la producció de DAPG depèn principalment de la soca i de les característiques del medi de cultiu. La glucosa estimula la producció, mentre que el ferro pràcticament no afecta, i en general, el medi sòlid i complex estimula la producció de DAPG. Tanmateix, aquests efectes varien en alguna de les soques assajades donant lloc a comportaments singulars. En el seguiment del creixement amb un sistema automàtic es va comprovar que la velocitat específica de creixement i la concentració cel·lular assolida al final del cultiu, estaven condicionades per la composició del medi de cultiu. En les proves d'antagonisme vers fitopatògens que foren seleccionats com a indicadors, va observar-se que tant l'antagonisme in vitro com la inhibició d'infeccions sobre material vegetal estaven parcialment relacionades amb la producció dels metabòlits secundaris estudiats. La promoció del creixement de portaempelts per aquestes soques depenia de la soca i de l'hoste, però no es pogué establir una relació causa-efecte amb el metabòlits produïts. També es va comprovar que algunes de les soques podien sobreviure en ferides de pomes i de peres, on produïren DAPG. Mutants resistents a rifampicina de diverses soques de la col·lecció EPS i de referència es van inocular en llavors de pomera i de tomatera que es van sembrar i incubar en condicions controlades. Es va fer el seguiment de la població bacteriana total i resistent a rifampicina present a les arrels durant 72 dies. Totes les soques van colonitzar les arrels de les plantes, mantenint una elevada població durant 37 dies, cap d'elles va estimular el creixement ni mostrar efectes fitotòxics, no afectant tampoc signicativament a la població bacteriana espontània de les arrels. La soca EPS808, una de les seleccionades pel treball, va aconseguir uns nivells de producció de DAPG, una velocitat de creixement i una supervivència relativa a les arrels similar a altres soques de referència descrites com a bons agents de biocontrol. En conseqüència, se la considera una candidata a agent de biocontrol que hauria de ser objecte de futurs estudis d'eficàcia.

Development of an air-scour control system for membrane bioreactors

The thesis involves the development and implementation of a new and robust control system based on permeability trends but at the same time capable of reducing aeration proportionally to permeate flux. Permeability was made a key parameter for directly comparing temporary changes in membrane performance. Transmembrane pressure and flux were gathered every 10 seconds and permeability values were automatically calculated; different mathematical algorithms were applied for the signal filtering of on-line data. Short term and long term permeability trends were compared once a day, and a control action was applied proportionally to the short term/long term permeability ratio without exceeding the aeration flow recommended by the membrane suppliers.

Development of molecular monitoring methods and assessment of the environmental fate of the biological control agent of fire blight Pseudomonas fluorescens EPS62e

Pseudomonas fluorescens EPS62e es va seleccionar com a agent de biocontrol del foc bacterià per la seva eficàcia en el control de Erwinia amylovora. En aquest treball es van desenvolupar mètodes de traçabilitat que van permetre la seva detecció específica i quantificació. Mitjançant les tècniques RAPD i U-PCR es van obtenir fragments d'amplificació diferencial per EPS62e que es van seqüenciar i caracteritzar com marcadors SCAR per dissenyar una PCR en temps real. La PCR a temps real es va utilitzar simultàniament amb mètodes microbiològics per estudiar l'adaptabilitat epifítica de EPS62e en pomera i perera. L'ús combinat de mètodes microbiològics i moleculars va permetre la identificació de tres estats fisiològics de EPS62e: la colonització activa, l'entrada en un estat de viable però no cultivable, i la mort cel·lular. Aquest treball mostra que EPS62e està ben adaptada a la colonització de flors a camp, encoratjant la seva utilització dins d'una estratègia de control biològic contra el foc bacterià.

Quantified real constraint solving using modal intervals with applications to control

Les restriccions reals quantificades (QRC) formen un formalisme matemàtic utilitzat per modelar un gran nombre de problemes físics dins els quals intervenen sistemes d'equacions no-lineals sobre variables reals, algunes de les quals podent ésser quantificades. Els QRCs apareixen en nombrosos contextos, com l'Enginyeria de Control o la Biologia. La resolució de QRCs és un domini de recerca molt actiu dins el qual es proposen dos enfocaments diferents: l'eliminació simbòlica de quantificadors i els mètodes aproximatius. Tot i això, la resolució de problemes de grans dimensions i del cas general, resten encara problemes oberts. Aquesta tesi proposa una nova metodologia aproximativa basada en l'Anàlisi Intervalar Modal, una teoria matemàtica que permet resoldre problemes en els quals intervenen quantificadors lògics sobre variables reals. Finalment, dues aplicacions a l'Enginyeria de Control són presentades. La primera fa referència al problema de detecció de fallades i la segona consisteix en un controlador per a un vaixell a vela.