This thesis experimentally validates the performance of an active islanding detection method under various scenarios. It is also analytically shown that the islanding detection method has a non-detection zone (NDZ), and a method to eliminate the NDZ is proposed. Moreover, the performance of an autonomous mode controller for islanded DG units is experimentally evaluated. Based on a robustness analysis, it is shown that the controller, which is basically designed for the nominal plant, can maintain the stability of the system despite of significant load uncertainties. The feasibility of the islanding detection method for islanding detection in two-DG systems is also experimentally investigated. Moreover, a control strategy for autonomous operation of two-DG systems is proposed, and its performance is experimentally evaluated. Then, adopting the islanding detection method and the proposed control strategy, the viability of smooth transitions from grid-connected modes to autonomous (islanded) modes in two-parallel DG systems is experimentally validated.

This thesis experimentally validates the performance of an active islanding detection method under various scenarios. It is also analytically shown that the islanding detection method has a non-detection zone (NDZ), and a method to eliminate the NDZ is proposed. Moreover, the performance of an autonomous mode controller for islanded DG units is experimentally evaluated. Based on a robustness analysis, it is shown that the controller, which is basically designed for the nominal plant, can maintain the stability of the system despite of significant load uncertainties. The feasibility of the islanding detection method for islanding detection in two-DG systems is also experimentally investigated. Moreover, a control strategy for autonomous operation of two-DG systems is proposed, and its performance is experimentally evaluated. Then, adopting the islanding detection method and the proposed control strategy, the viability of smooth transitions from grid-connected modes to autonomous (islanded) modes in two-parallel DG systems is experimentally validated.

Thesis (Ph.D.)--Drexel University, 2008. / Includes abstract and vita. Includes bibliographical references (leaves 153-157).

Thesis (Ph. D.)--University of Texas at Austin, 2002. / Vita. Includes bibliographical references. Available also from UMI Company.

Thesis (Ph. D.)--University of Texas at Austin, 2001. / Vita. Includes bibliographical references. Available also in a digital version from UMI/Dissertation Abstracts International.

Thesis (M.S.)--Brigham Young University. Dept. of Technology, 2005. / Includes bibliographical references (p. 95-97).

A fundamental problem in multithreaded parallel programs is the partial serialization that is imposed due to the presence of mutual exclusion variables or critical sections. In this work we investigate a model that considers the threads consisting of an equal number L of functional blocks, where each functional block has the same duration and either accesses a critical section or executes non-critical code. We derived formulas to estimate the average time spent in a critical section in presence of synchronization barrier and in absence of it. We also develop and establish the optimality of a fast polynomial-time algorithm to find a schedule with the shortest makespan for any number of threads and for any number of critical sections for the case of L = 2. For the general case L > 2, which is NP-complete, we present a competitive heuristic and provide experimental comparisons with the ideal integer linear programming (ILP) formulation.

Made available in DSpace on 2014-06-12T15:52:44Z (GMT). No. of bitstreams: 2 arquivo4668_1.pdf: 1143987 bytes, checksum: 36c6fc38310aacde3356e242c41d08a1 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2003 / Diversos sistemas de integração de dados têm sido propostos na literatura com o objetivo de prover acesso integrado a diferentes fontes de dados, que podem ser autônomas e heterogêneas. O problema de integração de dados consiste em oferecer uma visão uniforme das fontes de dados (chamada esquema de mediação ou esquema global) e definir um conjunto de consultas (chamadas consultas de mediação) as quais determinam como obter cada elemento do esquema de mediação em função dos dados armazenados nas fontes locais. Sistemas de integração de dados podem ser classificados de acordo com a abordagem adotada para definição dos mapeamentos entre as fontes de dados e o esquema de mediação. Duas abordagens principais são apresentadas na literatura: Visão Global e Visão Local. Na abordagem Visão Global cada elemento do esquema de mediação é representado como uma visão sobre as fontes de dados. Na abordagem Visão Local cada elemento em uma dada fonte de dados é definido como uma visão sobre o esquema de mediação. Uma das contribuições deste trabalho é a proposta de um sistema de integração de dados que adota a abordagem Visão Global. Um importante diferencial deste sistema é que além de prover acesso integrado a dados distribuídos e heterogêneos, o sistema também oferece soluções para os problemas relacionados à geração e à manutenção das consultas de mediação. Além disso, o sistema proposto usa XML como modelo de dados comum para troca e representação de dados. Para representar os esquemas das fontes de dados locais é adotada a linguagem XML Schema, proposta pelo W3C como linguagem padrão para definição de esquemas para classes de documentos XML. Para prover uma representação de mais alto nível para as informações descritas nos esquemas XML é proposto um modelo conceitual, chamado X-Entity. Além do modelo conceitual, também é apresentado o processo de conversão de um esquema XML (definido na linguagem XML Schema) para um esquema definido no modelo X-Entity. O principal problema com o uso da abordagem Visão Global diz respeito à manutenção das consultas de mediação em conseqüência das atualizações nos esquemas das fontes de dados locais. Em ambientes dinâmicos, as consultas de mediação devem ser flexíveis a fim de permitir modificações nos esquemas locais, adição e remoção de fontes de dados e alterações nos requisitos de usuários. Para gerenciar a evolução do nível de mediação (esquema e consultas de mediação) foram desenvolvidos: i) um conjunto de operações que descrevem os diferentes tipos de evolução nas fontes locais e nos requisitos dos usuários, ii) um conjunto de primitivas de propagação que descrevem as modificações a serem realizadas no esquema e nas consultas de mediação e iii) um conjunto de regras de propagação. Este trabalho também propõe um processo de propagação que define como difundir os diferentes tipos de atualizações. Este trabalho propõe uma abordagem incremental para o desenvolvimento do nível de mediação baseado na evolução dos esquemas das fontes locais e evolução dos requisitos dos usuários. Mais precisamente, a adição de uma nova fonte de dados ao sistema não implica que as consultas de mediação sejam completamente refeitas. Ao invés disso, é possível adicionar a nova fonte de dados às consultas existentes. Quando uma fonte de dados é removida, as consultas de mediação afetadas por esta remoção devem ser reescritas ou removidas. Da mesma forma, mudanças nos requisitos dos usuários também podem ser refletidas no nível de mediação. Esta solução permite a evolução incremental do nível de mediação aumentando tanto a flexibilidade quanto a escalabilidade do sistema de integração proposto

M.Com. (Computer Auditing) / Please refer to full text to view abstract

Remote procedure call (RPC) and shared variable are communication abstractions which allow the various processes of a distributed program, often modelled as clients and servers, to communicate with one another across machine boundaries. A key requirement of the abstractions is to mask the machine and communication failures that may occur during the client-server communications. In practice, many distributed applications can inherently tolerate failures under certain situations. If such application layer information is available to the client-server communication layer (RPC and shared variable), the failure masking algorithms in the communication layer may relax the constraints under which the algorithms may have to operate if the information is not available. The relaxation significantly simplifies the algorithms and the underlying message transport layer and allows formulation of efficient algorithms. This application-driven approach forms the backbone of the failure masking techniques described in the thesis, as outlined below: Orphan handling in RPCs: Using the application-driven approach, the thesis introduces a new technique of adopting the orphans caused by failures during RPCs. The adoption technique is preferable to orphan killing because orphan killing wastes any work already completed and requires rollback which may be expensive and sometimes not meaningful. The thesis incorporates orphan adoption into two schemes of replicating a server: i) Primary-secondary scheme in which one of the replicas of the server acts as the primary and executes RPCs from clients while the other replicas stand by as secondaries. When the primary fails, one of the secondaries becomes the primary, restarts the server execution from the most recent checkpoint and adopts the orphan, ii) Replicated execution scheme in which an RPC on the server is executed by more than one replica of the server. When any of the replicas fails, the orphan generated by the failure is adopted by the surviving replicas. Both schemes employ call re-executions by servers based on the application-level idempotency properties of the calls. Access to shared variables: Contemporary distributed programs deal with a new class of shared variables such as information on name bindings, distributed load and leadership within a service group. Since the consistency constraints on such system variables need not be as strong as those for user data, the access operations on the variables may be made simpler using this application layer information. Along this direction, the thesis introduces an abstraction, which we call application-driven shared variable, to govern access operations on the variables. The algorithms for the access operations on a variable use intra-server group communication and enforce consistency of the variable to the extent required by the application. The thesis describes complete communication models incorporating the application-driven approach to mask failures. / Science, Faculty of / Computer Science, Department of / Graduate