设备综合效能的应用框架体系研究

分别从设备综合效能的经典定义、相关工业标准、不足之处及其发展方向等几方面阐述了设备综合效能的相关理论。分析了设备综合效能和设备综合效率的异同点,指出设备综合效能在企业应用中的不足之处。建立了基于制造执行系统的设备综合效能应用框架体系,阐述了设备综合效能在设备维护系统和制造执行系统中的应用,并分析了设备综合效能的关键使能技术。

基于中间件的MES与ERP系统信息集成技术研究

目前ERP系统和MES系统在企业中的应用越来越广泛，如何实现两系统的信息集成﹑消除“信息孤岛”﹑达到资源的有效共享对于企业而言具有重要的意义。 本文首先介绍了ERP系统、MES系统、中间件与信息集成的相关技术背景，为后文的深入研究奠定了基础；然后阐述了ISA SP95标准、XML技术和Microsoft集成中间件产品BizTalk Server的工作原理和开发方法。接下来讨论了MES与 ERP 集成的必要性，并对MES与 ERP 集成的现状进行了分析，比较了现有的几种MES和ERP系统集成的模式。在讨论了国内外对MES和ERP系统信息集成解决方案的缺陷与不足的基础上，以ISA SP95为标准分析抽取并建立了MES和ERP系统信息集成模型，提出了基于消息队列通信中间件技术来集成MES和ERP系统的方法，并结合陕西西安法士特齿轮有限公司的MES项目，在消息队列通信中间件BizTalk Server的基础上设计开发了ERP/MES信息集成系统。 本课题涉及到以下主要技术及工具:XML, Biztalk Server, SQL Server。本文提出的ERP/MES信息集成系统采用基于.NET平台的组件化程序设计方法，结合ISA SP95标准分析抽取并建立了ERP/MES系统信息集成模型， 以XML-XSD标准作为消息定义的规范，Biztalk Server作为消息模板定义、转换及消息传递的集成中间件，SQL Server 2000作为数据库服务器。主要介绍了ERP/MES信息集成系统的体系结构，给出了系统的功能结构框图，介绍了系统各个功能模块说明和安全性设计，并阐述了ERP/MES集成系统中关键技术的具体实现，最后对系统进行了初步测试，实现了ERP向MES下达生产计划、MES接收计划并指导生产、计划完成后向ERP回馈生产绩效信息的闭环全过程。本系统的研究开发，实现了MES系统和ERP系统间异步、实时、可靠的集成，又由于BizTalk Server具有平台无关性特点，本系统可以应用到许多大规模应用系统的集成，具有一定的实用和推广价值。 关键词 ERP；MES；中间件；信息集成

汉语发展性阅读障碍的神经心理学研究The Neuropsychological Basic of Chinese Developmental Dyslexia by ERP Study

本论文实验结果发现汉语阅读障碍在视听觉功能上有非语言特异性的感知觉加工缺陷：他们在完成视觉任务时成绩稍差，反应时延长，ERP波形成分的峰潜伏期也延长，波幅降低，尤其是左侧枕叶视皮层对右侧视野投射信号的加工效能差，这是首次报道他们枕叶视皮质的左右差异；他们完成听觉分辨任务时，对听觉分辨的效能比正常儿童低；尤其是在听觉相关电位中的表现，峰潜伏期延长，波幅降低。他们在视听觉双通道信号整合的加工上仍表现出ERP波形成分的峰潜伏期延长，波幅较低的现象；综合这三方面的结果，可以推论阅读障碍者可能对一般的信息进行感知觉加工的效能弱。 他们在同音字判断任务中表现出有语音意识缺陷：完成同音字判断任务的正确率与正常儿童有显著的差异；对假字的加工和形似同音字的加工产生的ERP波形均与正常儿童有显著差异，这种差异尤其在左脑更明显。 结合Franck的理论，推论汉语阅读障碍形成原因：汉语阅读障碍行为表现多种多样，这些变异性可能有一些共同的神经心理基础；由于出生前神经的异常发育，遗传的异常或环境的影响而导致的大脑左右两半球功能的差异，尤其左半球引起其对语言加工的缺陷，可能伴随出现视听觉等基本的感知觉功能障碍。

从字形到语义：跨语言Stroop效应的ERP研究

According to the influential dual-route model of reading (Coltheart, Rastle et al. 2001), there are two routes to access the meaning of visual words: one directly by orthography (orthography-semantic) and the other indirectly via the phonology (phonology-semantic). Because of the dramatic difference between written Chinese and alphabetical languages, it is still on debate whether Chinese readers have the same semantic activation processes as readers of alphabetical languages. In this study, the semantic activation processes in alphabetical German and logographic Chinese were compared. Since the N450 for incongruent color words in the Stroop tasks was induced by the semantic conflict between the meaning of the incongruent color words and color naming, this component could be taken as an index for semantic activation of incongruent color words in Stroop tasks. Two cross-script Stroop experiments were adopted to investigate the semantic activation processes in Chinese and German. The first experiment focused on the the role of phonology, while the second one focused on the realative importance of orthography. Cultural differences in cognitive processing between individuals in western and eastern countries have been found (Nisbett & Miyamoto, 2005). In order to exclude potential differences in basic cognitive processes like visual discrimination capabilities during reading, a visual Oddball experiment with non-lexical materials was conducted with all participants. However, as indicated by the P300 elicited by deviant stimuli in both groups, no group difference was observed. In the first Stroop experiments, color words (e.g., “green”), color-word associates (e.g., “grass”), and homophones of color words were used. These words were embedded into color patches with either congruent color (e.g. word “green” in green color patch) or incongruent colors (e.g. word “green” in either red or yellow or blue color patch). The key point is to observe whether homophones in both languages could induce similar behavioral and ERP Stroop effects to that induced by color words. It was also interesting to observe to which extent the N450 was related to the semantic conflicts. Nineteen Chinese adult readers and twenty German adult readers were asked to respond to the back color of these words in the Stroop experiment in their native languages by pressing the corresponding keys. In the behavioral data, incongruent conditions (incongruent color words, incongruent color-word associates, incongruent homophones) had significantly longer reaction times as compared to corresponding congruent conditions. All incongruent conditions in the Geman group elicited an N450 in the 400 to 500 ms time window. In the Chinese group, the N450 in the same time window was also observed for the incongruent color words and incongruent color-word associates. These results indicated that the N450 was very sensitive to semantic conflict-even words with semantic association to colors (e.g. “grass”) could elicite similar N450. However, the N450 was absent for incongruent homophones of color words in the Chinese group. Instead, in a later time window (600-800 ms), incongruent homophones elicited a positivity over left posterior regions as compared to congruent homophones. Similar positivity was also observed for color words in the 700 to 1000 ms time window in the Chinese group and 600 to 1000 ms time window for incongruent color words and homophones in the Geman group. These results indicate that phonology plays an important role in Geman semantic activation processes, but not in Chinese. In the second Stroop experiment, color words and pseudowords which had similiar visual shape to color words in both languages were used as materials. Another group of eighteen Chinese and twenty Germans were involved in the Stroop experiment in their native languages.The ERPs were recorded during their performance. In the behavioral data, strong and comparable Stroop effects (as counted by substract the reaction times in the congruent conditions from reaction times in the incongruent conditions) were observed. In the ERP data, both incongruent color words and incongruent pseudowords elicited an N450 over the whole brain scalp in both groups. These results indicated that orthography played an equally important role in semantic activation processes in both languages. The results of the two Stroop experiments support the view that the semantic activation process in Chiense readers differs significantly from that in German readers. The former rely mainly on the direct route (orthography-semantic), while the latter use both direct route and incirect route (phonology-semantic). These findings also indicate that the characteritics of different languages shape the semantic activation processes.

空间及言语工作记忆任务的情绪效应：来自ERP/ fMRI的证据

In the present study, based on processing efficiency theory, we used the event-related potentials (ERP) and functional magnetic resonance image (fMRI) techniques to explore the underlying neutral mechanism of influences of negative emotion on three subsystems of working memory, phonological loop、 visuospatial sketh pad and the central executive. The modified DSMT (delayed matching-to-sample task) and n-back tasks were adopted and IAPS (International Affective Picture System) pictures were employed to induce the expected emotional state of subjects. The main results and conclusions obtained in the series of experiments are as the following: 1. In DSM tasks, we found P200 and P300 were reduced by negative emotion in both spatial and verbal tasks, however the increased negative slow wave were only observed in spatial tasks, not in verbal tasks. 2. In n-back tasks, the updating function of WM associated P300 was affected by negative emotion only in spatial tasks, not in verbal tasks. Current density analysis revealed strong current density in the fronto-parietal cortex only in the spatial tasks as well. 3. We adopted fMRI-block design and ROIs analysis, and found significant emotion and task effects in spatial WM-associated right superior parietal cortex; only emotion effect in verbal WM-associated Broca’s area; the interaction effect in attention-associated medial prefrontal area and bilateral inferior parietal cortex. These results implied the negative emotion mainly disturbed the spatial WM-related areas, and the attention control system play a key role in the interaction of spatial WM and negative emotion. 4. to further examine the effects of positive、negative and neutral emotion on tasks with different cognitive loads, the selective effect of emotion on the ERP components of spatial WM was only found in 2-back tasks, not in visual searching tasks. So, firstly the positive emotion as well as negative emotion selectively disturbed on spatial WM in light of the attention resource competition mechanism. Secondly, the selective influences based on the different WM systems, not the properties of spatial and verbal information. At last, the manner of the interaction of emotion and cognition is correlated with the cognitive load.

汉语句子和语篇韵律层级边界的认知加工及其ERP效应

The aim of the present study was to explore whether the CPS (Closure Positive Shift) which reflected prosodic processing will be elicited when listeners perceived different hierarchical prosodic boundaries in Chinese sentence and discourse (Quatrain). In addiction, the similarity and difference in amplitude, onset latency and scalp distribution between these CPS were investigated. The nature of the CPS and its relationship to acoustic parameters was also explored systematically. The main results and conclusions of the present study were: (1) Phonological phrase boundaries and intonational phrase boundaries in Chinese sentences both elicited the CPS; however, phonological word boundaries can't evoke it. The CPS induced by phonological phrase boundaries was earlier than the one related to intonational phrase boundaries in onset latency, and the amplitude was also somewhat lower. When the pauses in the vicinity of these two boundaries were removed, the onset latency difference disappeared while amplitude in the new conditions was also lower. This indicates that whenever listeners segment sentence into phrases, the CPS will be elicited. Besides, pause was not the decisive factor to elicit the CPS, but can modify its onset latency and amplitude effectively. (2) The different hierarchical prosodic boundaries in seven character quatrain including phonological phrase boundaries, intonational phrase boundaries and sentence pair boundaries elicited the CPS respectively. Furthermore, just like in the sentence level, onset latency of the CPS induced by the prosodic boundaries in the discourse was also influenced by the length of pause: the shorter the pause was, the earlier the onset latency. For the comparison between the CPS evoked by the same and different hierarchical prosodic boundaries, its amplitude was influenced by the extent to which prosodic representations were activated. Thus, the condition of the CPS elicitation was extended to the prosodic bounaries in discourse, and further indicated that it was influenced by acoustic parameters. (3) No matter what task the participants completed, just like word detection or rythem matching task, the CPS will be evoked. However, its amplitude was larger in the anterior region, when listeners completed the word detection task which needed more attention and higher load of working memory. The present result indicated that the elicitation of the CPS was not influenced by the task the participants completed, but different task influence its scalp distribution. (4) The final syllable of the sentence and quatrain can't elicit the CPS, but a P300-like positive component. Although the scalp distribution was similar to the CPS, it was much higher in amplitude. The present result suggested that only the prosodic boundaries reflecting not only the closure of the former prosodic unit but also integrating the later one will elicit the CPS.

迁移性安慰剂效应的多模态机制 ：从痛觉到情绪的行为、ERP和fMRI研究

Although studies on placebo effect proved the placebo expectation established by pain-alleviating treatment could significantly alleviate later pain perception, or the placebo expectation established by anxiety-reducing treatment could significantly reduce the intensity of induced negative feelings, it is still unclear whether or not the placebo effect can occur in a transferable manner. That is, we still don’t know if the placebo expectation derived from pain-alleviating can significantly reduce later negative emotional arousal or not. Experiment 1: We compared the effect of the verbal expectation (purely verbal induction and without pain-alleviating reinforcement) with the reinforced expectation (building the belief in the placebo’s ataractic efficiency on unpleasant picture processing by secret reduction of the intensity of the pain-evoking stimulus) on the negative emotion. The results showed that the expectation, which was reinforced by actual analgesia, was transferable and could produce significant placebo effect on negative emotional arousal. However, the expectation that was merely induced by verbal instruction did not have such power. Experiment 2 both examined the direct analgesic effect of the placebo on the sensory pain (how strong is the pain stimulus) and emotional pain (how disturbing is the pain stimulus) and the transferable ataractic effect of the placebo on the negative emotion (how disturbing is the emotional picture stimulus), and further proved that the placebo expectation that was established from pain-reducing reinforcement not only induced significant placebo effect on pain, but also significant placebo effect on unpleasant feeling. These results support the viewpoint that the reduction of affective pain based on the conditioning mechanism plays an important role in the placebo analgesia, but can’t explain the transferred placebo effect on visual unpleasantness. Experiment 3 continued to use the paradigm of the reinforced expectation group and recorded the EEG activities, the data showed that the transferable placebo treatment was accompanied with decreased P2 amplitude and increased N2 distributed, and significant differences between the transferable placebo condition and the control condition (i.e., P2 and N2) were observed within the first 150-300 ms, a duration brief enough to rule out the possibility that differences between the two conditions merely reflect a bias “to try to please the investigator. In Experiment 4, we selected the placebo responders in the pre-experiment and let them to go through the formal fMRI scan. The results found that the transferable placebo treatment reduced the negative emotional response, emotion-responsive regions such as the amygdala, insula, anterior cingulate cortex and the thalamus showed an attenuated activation. And in the placebo condition, there was an enhanced activation in the subcollosal gyrus, which may be involved in emotional regulation. In conclusion, the transferable placebo treatment induced the reliable placebo effect on the behavior, EEG activity and bold signal, and we attempted to discuss the pychophysiological mechanism based on the positive expectancy.

汉字形音义加工时间进程的事件相关电位（ERP）研究

The time-courses of orthographic, phonological and semantic processing of Chinese characters were investigated systematically with multi-channel event-related potentials (ERPs). New evidences concerning whether phonology or semantics is processed first and whether phonology mediates semantic access were obtained, supporting and developing the new concept of repetition, overlapping, and alternating processing in Chinese character recognition. Statistic parameter mapping based on physiological double dissociation has been developed. Seven experiments were conducted: I) deciding which type of structure, left-right or non-left-right, the character displayed on the screen was; 2) deciding whether or not there was a vowel/a/in the pronunciation of the character; 3) deciding which classification, natural object or non-natural object, the character was; 4) deciding which color, red or green, the character was; 5) deciding which color, red or green, the non-character was; 6) fixing on the non-character; 7) fixing on the crosslet. The main results are: 1. N240 and P240:N240 and P240 localized at occipital and prefrontal respectively were found in experiments 1, 2, 3, and 4, but not in experiments 5, 6, or 7. The difference between the former 4 and the latter 3 experiments was only their stimuli: the former's were true Chinese characters while the latter's were non-characters or crosslet. Thus Chinese characters were related to these two components, which reflected unique processing of Chinese characters peaking at about 240 msec. 2. Basic visual feature analysis: In comparison with experiment 7 there was a common cognitive process in experiments 1, 2, 4, and 6 - basic visual feature analysis. The corresponding ERP amplitude increase in most sites started from about 60 msec. 3. Orthography: The ERP differences located at the main processing area of orthography (occipital) between experiments 1, 2, 3, 4 and experiment 5 started from about 130 msec. This was the category difference between Chinese characters and non-characters, which revealed that orthographic processing started from about 130 msec. The ERP differences between the experiments 1, 2, 3 and the experiment 4 occurred in 210-250, 230-240, and 190-250 msec respectively, suggesting orthography was processed again. These were the differences between language and non-language tasks, which revealed a higher level processing than that in the above mentioned 130 msec. All the phenomena imply that the orthographic processing does not finished in one time of processing; the second time of processing is not a simple repetition, but a higher level one. 4. Phonology: The ERPs of experiment 2 (phonological task) were significantly stronger than those of experiment 3 (semantic task) at the main processing areas of phonology (temporal and left prefrontal) starting from about 270 msec, which revealed phonologic processing. The ERP differences at left frontal between experiment 2 and experiment 1 (orthographic task) started from about 250 msec. When comparing phonological task with experiment 4 (character color decision), the ERP differences at left temporal and prefrontal started from about 220 msec. Thus phonological processing may start before 220 msec. 5. Semantic: The ERPs of experiment 3 (semantic task) were significantly stronger than those of experiment 2 (phonological task) at the main processing areas of semantics (parietal and occipital) starting from about 290 msec, which revealed semantic processing. The ERP differences at these areas between experiment 3 and experiment 4 (character color decision) started from about 270 msec. The ERP differences between experiment 3 and experiment 1 (orthographic task) started from about 260 msec. Thus semantic processing may start before 260 msec. 6. Overlapping of phonological and semantic processing: From about 270 to 350 msec, the ERPs of experiment 2 (phonological task) were significantly larger than those of experiment 3 (semantic task) at the main processing areas of phonology (temporal and left prefrontal); while from about 290-360 msec, the ERPs of experiment 3 were significantly larger than those of experiment 2 at the main processing areas of semantics (frontal, parietal, and occipital). Thus phonological processing may start earlier than semantic and their time-courses may alternate, which reveals parallel processing. 7. Semantic processing needs part phonology: When experiment 1 (orthographic task) served as baseline, the ERPs of experiment 2 and 3 (phonological and semantic tasks) significantly increased at the main processing areas of phonology (left temporal and frontal) starting from about 250 msec. The ERPs of experiment 3, besides, increased significantly at the main processing areas of semantics (parietal and frontal) starting from about 260 msec. When experiment 4 (character color decision) served as baseline, the ERPs of experiment 2 and 3 significantly increased at phonological areas (left temporal and frontal) starting from about 220 msec. The ERPs of experiment 3, similarly, increased significantly at semantic areas (parietal and frontal) starting from about270 msec. Hence, before semantic processing, a part of phonological information may be required. The conclusion could be got from above results in the present experimental conditions: 1. The basic visual feature processing starts from about 60 msec; 2. Orthographic processing starts from about 130 msec, and repeats at about 240 msec. The second processing is not simple repetition of the first one, but a higher level processing; 3. Phonological processing begins earlier than semantic, and their time-courses overlap; 4. Before semantic processing, a part of phonological information may be required; 5. The repetition, overlapping, and alternating of the orthographic, phonological and semantic processing of Chinese characters could exist in cognition. Thus the problem of whether phonology mediates semantics access is not a simple, but a complicated issue.

Truth Maintenance Systems for Problem Solving

The thesis developed here is that reasoning programs which take care to record the logical justifications for program beliefs can apply several powerful, but simple, domain-independent algorithms to (1) maintain the consistency of program beliefs, (2) realize substantial search efficiencies, and (3) automatically summarize explanations of program beliefs. These algorithms are the recorded justifications to maintain the consistency and well founded basis of the set of beliefs. The set of beliefs can be efficiently updated in an incremental manner when hypotheses are retracted and when new information is discovered. The recorded justifications also enable the pinpointing of exactly whose assumptions which support any particular belief. The ability to pinpoint the underlying assumptions is the basis for an extremely powerful domain-independent backtracking method. This method, called Dependency-Directed Backtracking, offers vastly improved performance over traditional backtracking algorithms.

The Definition and Implementation of a Computer Programming Language Based on Constraints

The constraint paradigm is a model of computation in which values are deduced whenever possible, under the limitation that deductions be local in a certain sense. One may visualize a constraint 'program' as a network of devices connected by wires. Data values may flow along the wires, and computation is performed by the devices. A device computes using only locally available information (with a few exceptions), and places newly derived values on other, locally attached wires. In this way computed values are propagated. An advantage of the constraint paradigm (not unique to it) is that a single relationship can be used in more than one direction. The connections to a device are not labelled as inputs and outputs; a device will compute with whatever values are available, and produce as many new values as it can. General theorem provers are capable of such behavior, but tend to suffer from combinatorial explosion; it is not usually useful to derive all the possible consequences of a set of hypotheses. The constraint paradigm places a certain kind of limitation on the deduction process. The limitations imposed by the constraint paradigm are not the only one possible. It is argued, however, that they are restrictive enough to forestall combinatorial explosion in many interesting computational situations, yet permissive enough to allow useful computations in practical situations. Moreover, the paradigm is intuitive: It is easy to visualize the computational effects of these particular limitations, and the paradigm is a natural way of expressing programs for certain applications, in particular relationships arising in computer-aided design. A number of implementations of constraint-based programming languages are presented. A progression of ever more powerful languages is described, complete implementations are presented and design difficulties and alternatives are discussed. The goal approached, though not quite reached, is a complete programming system which will implicitly support the constraint paradigm to the same extent that LISP, say, supports automatic storage management.

A multidisciplinary approach for puzzling over fish connectivity in the Mediterranean Sea: The role of early life history stages of red mullet (Mullus barbatus)

Integrating connectivity patterns into marine ecosystem management is a fundamental step, specially for stock subjected to the combined impacts of human activities (overfishing, habitat degradation, etc.) and climate changes. Thus, management of marine resources must incorporates the spatial scales over which the populations are connected. Notwithstanding, studying these dynamics remains a crucial and hard task and the predictions of the temporal and spatial patterns of these mechanisms are still particularly challenging. This thesis aims to puzzle over the red mullet Mullus barbatus population connectivity in the Western Mediterranean Sea, by implementing a multidisciplinary approach. Otolith sclerochronology, larval dispersal modelling and genetic techniques were gathered in this study. More particularly, this research project focused on early life history stages of red mullet and their role in the characterization of connectivity dynamics. The results show that M. barbatus larval dispersal distances can reach a range of 200 km. The differences in early life traits (i.e. PLD, spawning and settlement dates) observed between various areas of the Western Mediterranean Sea suggest a certain level of larval patchiness, likely due to the occurrence of different spawning pulses during the reproductive period. The dispersal of individuals across distant areas, even not significant in demographic terms, is accountable for the maintenance of the genetic flow among different demes. Fluctuations in the level of exchange among different areas, due to the variability of the source-sink dynamics, could have major implications in the population connectivity patterns. These findings highlight the reliability of combining several approaches and represent a benchmark for the definition of a proper resource management, with considerable engagements in effectively assuring the beneficial effects of the existent and future conservation strategies.

Overlay Network Creation and Maintenance with Selfish Users

Overlay networks have been used for adding and enhancing functionality to the end-users without requiring modifications in the Internet core mechanisms. Overlay networks have been used for a variety of popular applications including routing, file sharing, content distribution, and server deployment. Previous work has focused on devising practical neighbor selection heuristics under the assumption that users conform to a specific wiring protocol. This is not a valid assumption in highly decentralized systems like overlay networks. Overlay users may act selfishly and deviate from the default wiring protocols by utilizing knowledge they have about the network when selecting neighbors to improve the performance they receive from the overlay. This thesis goes against the conventional thinking that overlay users conform to a specific protocol. The contributions of this thesis are threefold. It provides a systematic evaluation of the design space of selfish neighbor selection strategies in real overlays, evaluates the performance of overlay networks that consist of users that select their neighbors selfishly, and examines the implications of selfish neighbor and server selection to overlay protocol design and service provisioning respectively. This thesis develops a game-theoretic framework that provides a unified approach to modeling Selfish Neighbor Selection (SNS) wiring procedures on behalf of selfish users. The model is general, and takes into consideration costs reflecting network latency and user preference profiles, the inherent directionality in overlay maintenance protocols, and connectivity constraints imposed on the system designer. Within this framework the notion of user’s "best response" wiring strategy is formalized as a k-median problem on asymmetric distance and is used to obtain overlay structures in which no node can re-wire to improve the performance it receives from the overlay. Evaluation results presented in this thesis indicate that selfish users can reap substantial performance benefits when connecting to overlay networks composed of non-selfish users. In addition, in overlays that are dominated by selfish users, the resulting stable wirings are optimized to such great extent that even non-selfish newcomers can extract near-optimal performance through naïve wiring strategies. To capitalize on the performance advantages of optimal neighbor selection strategies and the emergent global wirings that result, this thesis presents EGOIST: an SNS-inspired overlay network creation and maintenance routing system. Through an extensive measurement study on the deployed prototype, results presented in this thesis show that EGOIST’s neighbor selection primitives outperform existing heuristics on a variety of performance metrics, including delay, available bandwidth, and node utilization. Moreover, these results demonstrate that EGOIST is competitive with an optimal but unscalable full-mesh approach, remains highly effective under significant churn, is robust to cheating, and incurs minimal overheads. This thesis also studies selfish neighbor selection strategies for swarming applications. The main focus is on n-way broadcast applications where each of n overlay user wants to push its own distinct file to all other destinations as well as download their respective data files. Results presented in this thesis demonstrate that the performance of our swarming protocol for n-way broadcast on top of overlays of selfish users is far superior than the performance on top of existing overlays. In the context of service provisioning, this thesis examines the use of distributed approaches that enable a provider to determine the number and location of servers for optimal delivery of content or services to its selfish end-users. To leverage recent advances in virtualization technologies, this thesis develops and evaluates a distributed protocol to migrate servers based on end-users demand and only on local topological knowledge. Results under a range of network topologies and workloads suggest that the performance of the distributed deployment is comparable to that of the optimal but unscalable centralized deployment.

Comparison of deterministic, stochastic and fuzzy logic uncertainty modelling for capacity extension projects of DI/WFI pharmaceutical plant utilities with variable/dynamic demand

The last 30 years have seen Fuzzy Logic (FL) emerging as a method either complementing or challenging stochastic methods as the traditional method of modelling uncertainty. But the circumstances under which FL or stochastic methods should be used are shrouded in disagreement, because the areas of application of statistical and FL methods are overlapping with differences in opinion as to when which method should be used. Lacking are practically relevant case studies comparing these two methods. This work compares stochastic and FL methods for the assessment of spare capacity on the example of pharmaceutical high purity water (HPW) utility systems. The goal of this study was to find the most appropriate method modelling uncertainty in industrial scale HPW systems. The results provide evidence which suggests that stochastic methods are superior to the methods of FL in simulating uncertainty in chemical plant utilities including HPW systems in typical cases whereby extreme events, for example peaks in demand, or day-to-day variation rather than average values are of interest. The average production output or other statistical measures may, for instance, be of interest in the assessment of workshops. Furthermore the results indicate that the stochastic model should be used only if found necessary by a deterministic simulation. Consequently, this thesis concludes that either deterministic or stochastic methods should be used to simulate uncertainty in chemical plant utility systems and by extension some process system because extreme events or the modelling of day-to-day variation are important in capacity extension projects. Other reasons supporting the suggestion that stochastic HPW models are preferred to FL HPW models include: 1. The computer code for stochastic models is typically less complex than a FL models, thus reducing code maintenance and validation issues. 2. In many respects FL models are similar to deterministic models. Thus the need for a FL model over a deterministic model is questionable in the case of industrial scale HPW systems as presented here (as well as other similar systems) since the latter requires simpler models. 3. A FL model may be difficult to "sell" to an end-user as its results represent "approximate reasoning" a definition of which is, however, lacking. 4. Stochastic models may be applied with some relatively minor modifications on other systems, whereas FL models may not. For instance, the stochastic HPW system could be used to model municipal drinking water systems, whereas the FL HPW model should or could not be used on such systems. This is because the FL and stochastic model philosophies of a HPW system are fundamentally different. The stochastic model sees schedule and volume uncertainties as random phenomena described by statistical distributions based on either estimated or historical data. The FL model, on the other hand, simulates schedule uncertainties based on estimated operator behaviour e.g. tiredness of the operators and their working schedule. But in a municipal drinking water distribution system the notion of "operator" breaks down. 5. Stochastic methods can account for uncertainties that are difficult to model with FL. The FL HPW system model does not account for dispensed volume uncertainty, as there appears to be no reasonable method to account for it with FL whereas the stochastic model includes volume uncertainty.

Combining and choosing case base maintenance algorithms

Case-Based Reasoning (CBR) uses past experiences to solve new problems. The quality of the past experiences, which are stored as cases in a case base, is a big factor in the performance of a CBR system. The system's competence may be improved by adding problems to the case base after they have been solved and their solutions verified to be correct. However, from time to time, the case base may have to be refined to reduce redundancy and to get rid of any noisy cases that may have been introduced. Many case base maintenance algorithms have been developed to delete noisy and redundant cases. However, different algorithms work well in different situations and it may be difficult for a knowledge engineer to know which one is the best to use for a particular case base. In this thesis, we investigate ways to combine algorithms to produce better deletion decisions than the decisions made by individual algorithms, and ways to choose which algorithm is best for a given case base at a given time. We analyse five of the most commonly-used maintenance algorithms in detail and show how the different algorithms perform better on different datasets. This motivates us to develop a new approach: maintenance by a committee of experts (MACE). MACE allows us to combine maintenance algorithms to produce a composite algorithm which exploits the merits of each of the algorithms that it contains. By combining different algorithms in different ways we can also define algorithms that have different trade-offs between accuracy and deletion. While MACE allows us to define an infinite number of new composite algorithms, we still face the problem of choosing which algorithm to use. To make this choice, we need to be able to identify properties of a case base that are predictive of which maintenance algorithm is best. We examine a number of measures of dataset complexity for this purpose. These provide a numerical way to describe a case base at a given time. We use the numerical description to develop a meta-case-based classification system. This system uses previous experience about which maintenance algorithm was best to use for other case bases to predict which algorithm to use for a new case base. Finally, we give the knowledge engineer more control over the deletion process by creating incremental versions of the maintenance algorithms. These incremental algorithms suggest one case at a time for deletion rather than a group of cases, which allows the knowledge engineer to decide whether or not each case in turn should be deleted or kept. We also develop incremental versions of the complexity measures, allowing us to create an incremental version of our meta-case-based classification system. Since the case base changes after each deletion, the best algorithm to use may also change. The incremental system allows us to choose which algorithm is the best to use at each point in the deletion process.