A methodology for analysis and control of discrete event dynamic systems

The rapid developments in computer technology have resulted in a widespread use of discrete event dynamic systems (DEDSs). This type of system is complex because it exhibits properties such as concurrency, conflict and non-determinism. It is therefore important to model and analyse such systems before implementation to ensure safe, deadlock free and optimal operation. This thesis investigates current modelling techniques and describes Petri net theory in more detail. It reviews top down, bottom up and hybrid Petri net synthesis techniques that are used to model large systems and introduces on object oriented methodology to enable modelling of larger and more complex systems. Designs obtained by this methodology are modular, easy to understand and allow re-use of designs. Control is the next logical step in the design process. This thesis reviews recent developments in control DEDSs and investigates the use of Petri nets in the design of supervisory controllers. The scheduling of exclusive use of resources is investigated and an efficient Petri net based scheduling algorithm is designed and a re-configurable controller is proposed. To enable the analysis and control of large and complex DEDSs, an object oriented C++ software tool kit was developed and used to implement a Petri net analysis tool, Petri net scheduling and control algorithms. Finally, the methodology was applied to two industrial DEDSs: a prototype can sorting machine developed by Eurotherm Controls Ltd., and a semiconductor testing plant belonging to SGS Thomson Microelectronics Ltd.

Distributed routing algorithms for interconnected FDDI LANS

The Fibre Distributed Data Interface (FDDI) represents the new generation of local area networks (LANs). These high speed LANs are capable of supporting up to 500 users over a 100 km distance. User traffic is expected to be as diverse as file transfers, packet voice and video. As the proliferation of FDDI LANs continues, the need to interconnect these LANs arises. FDDI LAN interconnection can be achieved in a variety of different ways. Some of the most commonly used today are public data networks, dial up lines and private circuits. For applications that can potentially generate large quantities of traffic, such as an FDDI LAN, it is cost effective to use a private circuit leased from the public carrier. In order to send traffic from one LAN to another across the leased line, a routing algorithm is required. Much research has been done on the Bellman-Ford algorithm and many implementations of it exist in computer networks. However, due to its instability and problems with routing table loops it is an unsatisfactory algorithm for interconnected FDDI LANs. A new algorithm, termed ISIS which is being standardized by the ISO provides a far better solution. ISIS will be implemented in many manufacturers routing devices. In order to make the work as practical as possible, this algorithm will be used as the basis for all the new algorithms presented. The ISIS algorithm can be improved by exploiting information that is dropped by that algorithm during the calculation process. A new algorithm, called Down Stream Path Splits (DSPS), uses this information and requires only minor modification to some of the ISIS routing procedures. DSPS provides a higher network performance, with very little additional processing and storage requirements. A second algorithm, also based on the ISIS algorithm, generates a massive increase in network performance. This is achieved by selecting alternative paths through the network in times of heavy congestion. This algorithm may select the alternative path at either the originating node, or any node along the path. It requires more processing and memory storage than DSPS, but generates a higher network power. The final algorithm combines the DSPS algorithm with the alternative path algorithm. This is the most flexible and powerful of the algorithms developed. However, it is somewhat complex and requires a fairly large storage area at each node. The performance of the new routing algorithms is tested in a comprehensive model of interconnected LANs. This model incorporates the transport through physical layers and generates random topologies for routing algorithm performance comparisons. Using this model it is possible to determine which algorithm provides the best performance without introducing significant complexity and storage requirements.

Fast pyrolysis of cassava rhizome in the presence of catalysts

Cassava rhizome was catalytically pyrolysed at 500 °C using analytical pyrolysis-gas chromatography/mass spectrometry (Py-GC/MS) in order to investigate the effect of catalysts on bio-oil properties. The catalysts studied were zeolite ZSM-5, two aluminosilicate mesoporous materials Al-MCM-41 and Al-MSU-F, and a proprietary commercial catalyst alumina-stabilised ceria MI-575. The influence of catalysts on pyrolysis products was observed through the yields of aromatic hydrocarbons, phenols, lignin-derived compounds, carbonyls, methanol and acetic acid. Results showed that all the catalysts produced aromatic hydrocarbons and reduced oxygenated lignin derivatives, thus indicating an improvement of bio-oil heating value and viscosity. Among the catalysts, ZSM-5 was the most active to all the changes in pyrolysis products. In addition, all the catalysts with the exception of MI-575 enhanced the formation of acetic acid. This is clearly a disadvantage with respect to the level of pH in the liquid bio-fuel.

Study on the pyrolytic behaviour of xylan-based hemicellulose using TG-FTIR and Py-GC-FTIR

Two sets of experiments, categorized as TG–FTIR and Py–GC–FTIR, are employed to investigate the mechanism of the hemicellulose pyrolysis and the formation of main gaseous and bio-oil products. The “sharp mass loss stage” and the corresponding evolution of the volatile products are examined by the TG–FTIR graphs at the heating rate of 3–80 K/min. A pyrolysis unit, composed of fluidized bed reactor, carbon filter, vapour condensing system and gas storage, is employed to investigate the products of the hemicellulose pyrolysis under different temperatures (400–690 °C) at the feeding flow rate of 600 l/h. The effects of temperature on the condensable products are examined thoroughly. The possible routes for the formation of the products are systematically proposed from the primary decomposition of the three types of unit (xylan, O-acetylxylan and 4-O-methylglucuronic acid) and the secondary reactions of the fragments. It is found that the formation of CO is enhanced with elevated temperature, while slight change is observed for the yield of CO2 which is the predominant products in the gaseous mixture.

Probabilistic methods for drug discovery

This thesis introduces a flexible visual data exploration framework which combines advanced projection algorithms from the machine learning domain with visual representation techniques developed in the information visualisation domain to help a user to explore and understand effectively large multi-dimensional datasets. The advantage of such a framework to other techniques currently available to the domain experts is that the user is directly involved in the data mining process and advanced machine learning algorithms are employed for better projection. A hierarchical visualisation model guided by a domain expert allows them to obtain an informed segmentation of the input space. Two other components of this thesis exploit properties of these principled probabilistic projection algorithms to develop a guided mixture of local experts algorithm which provides robust prediction and a model to estimate feature saliency simultaneously with the training of a projection algorithm.Local models are useful since a single global model cannot capture the full variability of a heterogeneous data space such as the chemical space. Probabilistic hierarchical visualisation techniques provide an effective soft segmentation of an input space by a visualisation hierarchy whose leaf nodes represent different regions of the input space. We use this soft segmentation to develop a guided mixture of local experts (GME) algorithm which is appropriate for the heterogeneous datasets found in chemoinformatics problems. Moreover, in this approach the domain experts are more involved in the model development process which is suitable for an intuition and domain knowledge driven task such as drug discovery. We also derive a generative topographic mapping (GTM) based data visualisation approach which estimates feature saliency simultaneously with the training of a visualisation model.

Antecedents and consequences of market orientation : an examination in the joint ventures' relational context

Market oriented behaviours have been found to be important predictors of business success across a wide array of studies. Despite their potential importance, research into market oriented behaviours in the joint venture (JV) context is very scarce. This study represents a novel attempt to address this gap by examining a set of antecedent factors which arises from sources outside a traditional firm’s boundary. An extensive review and synthesis of the market orientation and JV literature yielded a set of context-specific antecedent factors relevant to the JV’s relational context. In accordance with the perspective offered by the transaction cost theory, a system of hypotheses about the effects of these antecedent factors on JV’s market oriented behaviours was developed. In order to test these hypotheses, empirical evidence was collected by means of a mail survey to international joint ventures operating in the coastal regions of mainland China. A sample of 191 JV firms was collected as a result. Following well established procedures for scale development and purification as recommended in the methodology literature, the scales were critically trimmed and reviewed for their psychometric properties. The conceptual model was tested with a structural equation model. Results suggested that a number of context-specific antecedents are in fact important determinants of JVs’ level of market oriented behaviours. In addition, the linkage between market oriented behaviours and market performance was also successfully established.

The suitability of biodegradable poly(dl-lactide-co-glycolide)75:25 microspheres for the sustained release of antibiotics

Post-operative infections resulting from total hip arthroplasty are caused by bacteria such as Staphylococcus aureus and Pseudomonas aeruginosa entering the wound perioperatively or by haemetogenous spread from distant loci of infection. They can endanger patient health and require expensive surgical revision procedures. Gentamicin impregnated poly (methyl methacrylate) bone cement is traditionally used for treatment but is often removed due to harbouring bacterial growth, while bacterial resistance to gentamicin is increasing. The aim of this work was to encapsulate the antibiotics vancomycin, ciprofloxacin and rifampicin within sustained release microspheres composed of the biodegradable polymer poly (dl-lactide-co-glycolide) [PLCG] 75:25. Topical administration to the wound in hydroxypropylmethylcellulose gel should achieve high local antibiotic concentrations while the two week in vivo half life of PLCG 75:25 removes the need for expensive surgical retrieval operations. Unloaded and 20% w/w antibiotic loaded PLCG 75:25 microspheres were fabricated using a Water in Oil emulsification with solvent evaporation technique. Microspheres were spherical in shape with a honeycomb-like internal matrix and showed reproducible physical properties. The kinetics of in vitro antibiotic release into newborn calf serum (NCS) and Hank's balanced salt solution (HBSS) at 37°C were measured using a radial diffusion assay. Generally, the day to day concentration of each antibiotic released into NCS over a 30 day period was in excess of that required to kill St. aureus and Ps. auruginosa. Only limited microsphere biodegradation had occurred after 30 days of in vitro incubation in NCS and HBSS at 37°C. The moderate in vitro cytotoxicity of 20% w/w antibiotic loaded microspheres to cultured 3T3-L1 cells was antibiotic induced. In conclusion, generated data indicate the potential for 20% w/w antibiotic loaded microspheres to improve the present treatment regimens for infections occurring after total hip arthroplasty such that future work should focus on gaining industrial collaboration for commercial exploitation.

Development of a post-mitotic, neuronal-astrocytic cell system, for the prediction of acute neurotoxicity in humans

The human NT2.D1 cell line was differentiated to form both a 1:2 co-culture of post-mitotic NT2 neuronal and NT2 astrocytic (NT2.N/A) cells and a pure NT2.N culture. The respective sensitivities to several test chemicals of the NT2.N/A, the NT2.N, and the NT2.D1 cells were evaluated and compared with the CCF-STTG1 astrocytoma cell line, using a combination of basal cytotoxicity and biochemical endpoints. Using the MTT assay, the basal cytotoxicity data estimated the comparative toxicities of the test chemicals (chronic neurotoxin 2,5-hexanedione, cytotoxins 2,3- and 3,4-hexanedione and acute neurotoxins tributyltin- and trimethyltin- chloride) and also provided the non-cytotoxic concentration-range for each compound. Biochemical endpoints examined over the non-cytotoxic range included assays for ATP levels, oxidative status (H2O2 and GSH levels) and caspase-3 levels as an indicator of apoptosis. although the endpoints did not demonstrate the known neurotoxicants to be consistently more toxic to the cell systems with the greatest number of neuronal properties, the NT2 astrocytes appeared to contribute positively to NT2 neuronal health following exposure to all the test chemicals. The NT2.N/A co-culture generally maintained superior ATP and GSH levels and reduced H2O2 levels in comparison with the NT2.N mono-culture. In addition, the pure NT2.N culture showed a significantly lower level of caspase-3 activation compared with the co-culture, suggesting NT2 astrocytes may be important in modulating the mode of cell death following toxic insult. Overall, these studies provide evidence that an in vitro integrated population of post-mitotic human neurons and astrocytes may offer significant relevance to the human in vivo heterogeneous nervous system, when initially screening compounds for acute neurotoxic potential.

Optical properties of some surfaces for solar energy application

The preThe present work is a study of the optical properties of some surfaces, in order to determine their applications in solar energy utilisation. An attempt has been made to investigate and measure the optical properties of two systems of surface moderately selective surfaces like thermally grown oxide of titanium, titanium oxide en aluminium and thermally grown oxides of stainless steel; and, selective surfaces of five different coloured stainless at (INCO surfaces) and of black nickel foil. A calorimetric instrument based on the steady state method for measuring directly the total emittance has been designed. Chapter 1 is an introductory survey of selective surface. It also includes a brief review of various preparation techniques in use since 1955. Chapter 2 investigates the theory of selective surfaces, defining their optical properties and their figures of merit. It also outlines the method of computing the optical properties (i.e. absorptance, a, and emittance, a) which have been adopted for the present work. Chapter 3 describes the measuring technique and the modes of operation of the equipment used in the experimental work carried out. Chapter 4 gives the results of the experimental work to measure the optical properties, the life testing and chemical composition of the surfaces under study. Chapter 5 deals with the experimentation leading to the design of a calorimetric instrument for measuring the total emmitance directly. Chapter 6 presents concluding remarks about the outcome of the present work and some suggestions for further work. sent work is a study of the optical properties of some surfaces, in order to determine their applications in solar energy utilisation. An attempt has been made to investigate and measure the optical properties of two systems of surface moderately selective surfaces like thermally grown oxide of titanium, titanium oxide en aluminium and thermally grown oxides of stainless steel; and, selective surfaces of five different coloured stainless at (INCO surfaces) and of black nickel foil. A calorimetric instrument based on the steady state method for measuring directly the total emittance has been designed. Chapter 1 is an introductory survey of selective surface. It also includes a brief review of various preparation techniques in use since 1955. Chapter 2 investigates the theory of selective surfaces, defining their optical properties and their figures of merit. It also outlines the method of computing the optical properties (i.e. absorptance, a, and emittance, a) which have been adopted for the present work. Chapter 3 describes the measuring technique and the modes of operation of the equipment used in the experimental work carried out. Chapter 4 gives the results of the experimental work to measure the optical properties, the life testing and chemical composition of the surfaces under study. Chapter 5 deals with the experimentation leading to the design of a calorimetric instrument for measuring the total emmitance directly. Chapter 6 presents concluding remarks about the outcome of the present work and some suggestions for further work.

The combination of smart hydrogels and fibre optic sensor technology for analyte detection

The subject of investigation of the present research is the use of smart hydrogels with fibre optic sensor technology. The aim was to develop a costeffective sensor platform for the detection of water in hydrocarbon media, and of dissolved inorganic analytes, namely potassium, calcium and aluminium. The fibre optic sensors in this work depend upon the use of hydrogels to either entrap chemotropic agents or to respond to external environmental changes, by changing their inherent properties, such as refractive index (RI). A review of current fibre optic technology for sensing outlined that the main principles utilised are either the measurement of signal loss or a change in wavelength of the light transmitted through the system. The signal loss principle relies on changing the conditions required for total internal reflection to occur. Hydrogels are cross-linked polymer networks that swell but do not dissolve in aqueous environments. Smart hydrogels are synthetic materials that exhibit additional properties to those inherent in their structure. In order to control the non-inherent properties, the hydrogels were fabricated with the addition of chemotropic agents. For the detection of water, hydrogels of low refractive index were synthesized using fluorinated monomers. Sulfonated monomers were used for their extreme hydrophilicity as a means of water sensing through an RI change. To enhance the sensing capability of the hydrogel, chemotropic agents, such as pH indicators and cobalt salts, were used. The system comprises of the smart hydrogel coated onto an exposed section of the fibre optic core, connected to the interrogation system measuring the difference in the signal. Information obtained was analysed using a purpose designed software. The developed sensor platform showed that an increase in the target species caused an increase in the signal lost from the sensor system, allowing for a detection of the target species. The system has potential applications in areas such as clinical point of care, water detection in fuels and the detection of dissolved ions in the water industry.

Functionalisation of ethylene-propylene rubber with glycidyl methacrylate in the presence of comonomer and in situ compatibilisation of PET/f-EPR blends

The main aim of this work was two fold, firstly to investigate the effect of a highly reactive comonomer, divinylbenzene (DVB), on the extent of melt grafting of glycidyl methacrylate (GMA) on ethylene-propylene rubber (EPR) using 2,5-dimethyl-2,5-bis-(tert-butyl peroxy) hexane (Trigon ox 101, Tl 01) as a free radical initiator, and to compare the results with a conventional grafting of the same monomer on EPR. To achieve this, the effect of processing conditions and chemical composition including the concentration of peroxide, GMA and DVB on the extent of grafting was investigated. The presence of the comonomer (DVB) in the grafting process resulted in a significant increase in the extent of the grafting using only a small concentration of peroxide. It was also found that the extent of grafting increased drastically with increasing the DVB concentration. Interestingly, in the comonomer system, the extent of the undesired side reaction, normally the homopolymerisation of GMA (polyGMA) was shown to have reduced tremendously and in most cases the level of polyGMA was immeasurable in the samples. Compared to a conventional EPR-g-GMACONV (in the absence of a comonomer), the presence of the comonomer DVB in the grafting system was shown to result in more branching and crosslinking (shown from an increase in melt flow index (MFI) and torque values) and this was paralleled by an increase in DVB concentration. In contrast, the extent of grafting in conventional system increased with increasing the peroxide concentration but the level of grafting was much lower than in the case of DVB. Homopolymerisation of GMA and excessive crosslinking of EPR became dominant at high peroxide concentration and this. reflects that the side reactions were favorable in the conventional grafting system. The second aim was to examine the effect of the in-situ functionalised EPR when used as a compatibiliser for binary blends. It was found that blending PET with functionalised EPR (ƒ-EPR) gave a significant improvement in terms of blend morphology as well as mechanical properties. The results showed clearly that, blending PET with ƒ-EPRDVB (prepared with DVB) was much more effective compared to the corresponding PET/ƒ-EPRCONV (without DVB) blends in which ƒ-EPRDVB having optimum grafting level of 2.1 wt% gave the most pronounced effect on the morphology and mechanical properties. On the other hand, blends of PET/ƒ-EPRDVB containing high GMA/DVB ratio was found to be unfavorable hence exhibited lower tensile properties and showed unfavorable morphology. The presence of high polyGMA concentration in ƒ-EPRCONV was found to create damaging effect on its morphology, hence resulting in reduced tensile properties (e.g. low elongation at break). However, the use of commercial terpolymers based on ethylene-methacrylate-glycidyl methacrylate (EM-GMA)or a copolymer of ethylene-glycidyl methacrylate (E-GMA) containing various GMA levels as compatibilisers in PET/EPR blends was found to be more efficient compared to PET/EPR/ƒ-EPR blends with the former blends showing finer morphology and high elongation at break. The high efficiency of the terpolymers or copolymers in compatibilising the PET/EPR blends is suggested to be partly, higher GMA content compared to the amount in ƒ-EPR and due to its low viscosity.

The application of parallel processing methods to vibrational analysis

The trend in modal extraction algorithms is to use all the available frequency response functions data to obtain a global estimate of the natural frequencies, damping ratio and mode shapes. Improvements in transducer and signal processing technology allow the simultaneous measurement of many hundreds of channels of response data. The quantity of data available and the complexity of the extraction algorithms make considerable demands on the available computer power and require a powerful computer or dedicated workstation to perform satisfactorily. An alternative to waiting for faster sequential processors is to implement the algorithm in parallel, for example on a network of Transputers. Parallel architectures are a cost effective means of increasing computational power, and a larger number of response channels would simply require more processors. This thesis considers how two typical modal extraction algorithms, the Rational Fraction Polynomial method and the Ibrahim Time Domain method, may be implemented on a network of transputers. The Rational Fraction Polynomial Method is a well known and robust frequency domain 'curve fitting' algorithm. The Ibrahim Time Domain method is an efficient algorithm that 'curve fits' in the time domain. This thesis reviews the algorithms, considers the problems involved in a parallel implementation, and shows how they were implemented on a real Transputer network.

Palette-colouring: a belief propagation approach

We consider a variation of the prototype combinatorial optimization problem known as graph colouring. Our optimization goal is to colour the vertices of a graph with a fixed number of colours, in a way to maximize the number of different colours present in the set of nearest neighbours of each given vertex. This problem, which we pictorially call palette-colouring, has been recently addressed as a basic example of a problem arising in the context of distributed data storage. Even though it has not been proved to be NP-complete, random search algorithms find the problem hard to solve. Heuristics based on a naive belief propagation algorithm are observed to work quite well in certain conditions. In this paper, we build upon the mentioned result, working out the correct belief propagation algorithm, which needs to take into account the many-body nature of the constraints present in this problem. This method improves the naive belief propagation approach at the cost of increased computational effort. We also investigate the emergence of a satisfiable-to-unsatisfiable 'phase transition' as a function of the vertex mean degree, for different ensembles of sparse random graphs in the large size ('thermodynamic') limit.

The role of adipokines in beta-cell failure of type 2 diabetes

Beta-cell failure coupled with insulin resistance is a key factor in the development of type 2 diabetes. Changes in circulating levels of adipokines, factors released from adipose tissue, form a significant link between excessive adiposity in obesity and both aforementioned factors. In this review we consider the published evidence for the role of individual adipokines on the function, proliferation, death and failure of beta-cells, focusing on those reported to have the most significant effects (leptin, adiponectin, TNFa, resistin, visfatin, DPP-IV and apelin). It is apparent that some adipokines have beneficial effects whereas others have detrimental properties; the overall contribution to beta-cell failure of changed concentrations of adipokines in the blood of obese pre-diabetic subjects will be highly dependent on the balance between these effects and the interactions between the adipokines which act on the beta-cell via a number of intersecting intracellular signalling pathways. We emphasise the importance, and comparative dearth, of studies into the combined effects of adipokines on beta-cells.

Nonlinear speech analysis algorithms mapped to a standard metric achieve clinically useful quantification of average Parkinson's disease symptom severity

The standard reference clinical score quantifying average Parkinson's disease (PD) symptom severity is the Unified Parkinson's Disease Rating Scale (UPDRS). At present, UPDRS is determined by the subjective clinical evaluation of the patient's ability to adequately cope with a range of tasks. In this study, we extend recent findings that UPDRS can be objectively assessed to clinically useful accuracy using simple, self-administered speech tests, without requiring the patient's physical presence in the clinic. We apply a wide range of known speech signal processing algorithms to a large database (approx. 6000 recordings from 42 PD patients, recruited to a six-month, multi-centre trial) and propose a number of novel, nonlinear signal processing algorithms which reveal pathological characteristics in PD more accurately than existing approaches. Robust feature selection algorithms select the optimal subset of these algorithms, which is fed into non-parametric regression and classification algorithms, mapping the signal processing algorithm outputs to UPDRS. We demonstrate rapid, accurate replication of the UPDRS assessment with clinically useful accuracy (about 2 UPDRS points difference from the clinicians' estimates, p < 0.001). This study supports the viability of frequent, remote, cost-effective, objective, accurate UPDRS telemonitoring based on self-administered speech tests. This technology could facilitate large-scale clinical trials into novel PD treatments.