With the upsurge in the demand for high-bandwidth networked real-time applications in cost-sensitive environments, a key issue is to take advantage of developments of commodity components that offer a multiple of the throughput of classical real-time solutions. It was the starting hypothesis of this dissertation that with fine grained traffic shaping as the only means of node cooperation, it should be possible to achieve lower guaranteed delays and higher bandwidth utilization than with traditional approaches, even though Switched Ethernet does not support policing in the switches as other network architectures do. This thesis presents the application of traffic shaping to Switched Ethernet and validates the hypothesis. It shows, both theoretically and practically, how commodity Switched Ethernet technology can be used for low-latency hard real-time communication, and what operating-system support is needed for an efficient implementation.

Submitted by Pedro Mizukami (pedro.mizukami@fgv.br) on 2010-09-09T19:11:42Z No. of bitstreams: 1 DMPPJ - MARCIA REGINA LEAL CAMPOS.pdf: 587709 bytes, checksum: 77bdbd307302576b017ee42c06fa25ab (MD5) / Approved for entry into archive by Pedro Mizukami(pedro.mizukami@fgv.br) on 2010-09-09T19:34:53Z (GMT) No. of bitstreams: 1 DMPPJ - MARCIA REGINA LEAL CAMPOS.pdf: 587709 bytes, checksum: 77bdbd307302576b017ee42c06fa25ab (MD5) / Made available in DSpace on 2010-09-09T19:34:53Z (GMT). No. of bitstreams: 1 DMPPJ - MARCIA REGINA LEAL CAMPOS.pdf: 587709 bytes, checksum: 77bdbd307302576b017ee42c06fa25ab (MD5) / Public Administration enjoys procedural prerogatives, such as special deadlines for presenting defenses and appeals, a situation that occurs from the public supreme interest principle over the private interest. The Labor Procedure excels for simplicity and celerity of the lawsuit, mostly due to the nature of the quotas under discussion: its alimentary nature. The worker usually remains unbalanced in the material and procedural relationships, and he is not able to survive with dignity, without the strength of his work. Hence the need to simplify the labor lawsuit procedures pattern and to reduce their lasting period. Such is the approach of this dissertation: to discuss the consistency of the special deadlines assured to Public Administration, whenever we are dealing with labor lawsuits, when, on the other side of procedural relationship, stands an unbalanced and weak worker, in need of a fast and effective judicial solution. Mainly since the new interpretations of Administrative Law, after the 1988 Constitution, which adopted the human being dignity basis. / A Administração Pública goza de prerrogativas processuais, dentre elas prazos especiais para apresentação de defesas e recursos, que decorrem do princípio da supremacia do interesse público sobre o interesse privado. O Processo do Trabalho prima pela simplicidade e celeridade dos procedimentos judiciais, principalmente em razão da natureza das parcelas discutidas: natureza alimentar. O trabalhador, em geral parte hipossuficiente nas relações material e processual, não sobrevive dignamente, sem os recursos advindos de sua força de trabalho. Por isso, a necessidade de simplificar a forma dos processos trabalhistas e diminuir seu tempo de duração. Esta é a abordagem desta dissertação: questiona-se a compatibilidade dos prazos especiais assegurados à Administração Pública, quando se cuida de ações trabalhistas, em que, do outro lado da relação processual, há um trabalhador hipossuficiente, carente da solução judicial célere e efetiva. Principalmente a partir das novas interpretações do Direito Administrativo, pós Constituição de 1988, que adota como fundamento a dignidade da pessoa humana.

This thesis deals with the institute of summary preliminary proceedings. The introduction of this work briefly outlines the evolution of the legislation, which was the impulse for conducting the summary preliminary proceedings, and the reason for the introduction of this institute. The author defines the concept of summary preliminary proceedings in relation to other forms of preliminary proceedings and proceedings taking place before court. Further on the author tries to capture the essence and meaning of the summary preliminary proceedings. The work introduces the current legislation of the institute and its use under other criminal laws. The work defines the basic principles of summary preliminary proceedings. The author discusses the statutory conditions for holding summary preliminary proceedings. At the same time she defines the subjects of summary preliminary proceedings, their status, specific rights and obligations. Within this work, the emphasis is placed on the issue of time-limits, especially the determination of commencement and completion of summary preliminary proceedings and its length. The main part of this work is the interpretation of the processing of the summary preliminary proceedings. The author describes the actions of investigative, prosecuting and adjudicating bodies from the...

Firm real time system with Poisson arrival process, iid exponential service times and iid deadlines till the end of service of a job, operated under the First Come First Served (FCFS) scheduling policy is well studied. In this thesis, we present an exact theoretical analysis of a similar (M/M/1 + G queue) system with exact admission control (EAC). We provide an explicit expression for the steady state workload distribution. We use this solution to derive explicit expressions for the loss ratio and the sojourn time distribution. An exact theoretical analysis of the performance of an M/M/1 + G queue with preemptive deadlines till the end of service, operating under the Earliest Deadline First (EDF) scheduling policy, appears to be difficult, and only approximate formulas for the loss ratio are available in the literature. We present in this thesis similar approximate formulas for the loss ratio in the present of an exit control mechanism, which discards a job at the epoch of its getting the server if there is no chance of completing it. We refer to this exit control mechanism as the Early job Discarding Technique (EDT). Monte Carlo simulations of performance indicate that the maximum approximation error is reasonably small for a wide range of arrival rates and mean deadlines. Finally, we compare the loss ratios of the First Come First Served and the Earliest Deadline First scheduling policies with or without admission or exit control mechanism, as well as their counterparts with deterministic deadlines. The results include some formal equalities, inequalities and some counter-examples to establish non-existence of an order. A few relations involving loss ratios are posed as conjectures, and simulation results in support of these are reported. These results lead to a complete picture of dominance and non-dominance relations between pairs of scheduling policies, in terms of loss ratios.

Dans ce travail, nous nous focalisons sur l’ajout de contraintes temporelles dans les Bases de Données de Capteurs Sans Fil (BDCSF). La cohérence temporelle d’une BDCSF doit être assurée en respectant les contraintes temporelles des transactions et la validité temporelle des données, pour que les données prélevées par les capteurs reflètent fidèlement l’état réel de l’environnement. Cependant, les retards de transmission et/ou de réception pendant la collecte des données peuvent conduire au non-respect de la validité temporelle des données. Une solution de type bases de données s'avère la plus adéquate. Il faudrait pour cela faire coïncider les aspects BD traditionnelles avec les capteurs et leur environnement. À cette fin, les capteurs déployés au sein d'un réseau sans fils sont considérés comme une table d'une base de données distribuée, à laquelle sont appliquées des transactions (interrogations, mises à jour, etc.). Les transactions sur une BD de capteurs nécessitent des modifications pour prendre en compte l'aspect continu des données et l'aspect temps réel. Les travaux réalisés dans cette thèse portent principalement sur trois contributions : (i) une étude comparative des propriétés temporelles entre une collecte périodique des données avec une base de données classique et une approche de traitement des requêtes avec une BDCSF, (ii) la proposition d’un modèle de traitement des requêtes temps réel, (iii) la mise en œuvre d’une BDCSF temps réel, basée sur les techniques décrites dans la deuxième contribution. / In this thesis, we are interested in adding real-time constraints in the Wireless Sensor Networks Database (WSNDB). Temporal consistency in WSNDB must be ensured by respecting the transaction deadlines and data temporal validity, so that sensor data reflect the current state of the environment. However, delays of transmission and/or reception in a data collection process can lead to not respect the data temporal validity. A database solution is most appropriate, which should coincide with the traditional database aspects with sensors and their environment. For this purpose, the sensor in WSN is considered as a table in a distributed database, which applied transactions (queries, updates, etc.). Transactions in a WSNDB require modifications to take into account of the continuous datastream and real-time aspects. Our contribution in this thesis focus on three parts: (i) a comparative study of temporal properties between a periodic data collection based on a remote database and query processing approach with WSNDB, (ii) the proposition of a real-time query processing model, (iii) the implementation of a real time WSNDB, based on the techniques described in the second contribution.

With the upsurge in the demand for high-bandwidth networked real-time applications in cost-sensitive environments, a key issue is to take advantage of developments of commodity components that offer a multiple of the throughput of classical real-time solutions. It was the starting hypothesis of this dissertation that with fine grained traffic shaping as the only means of node cooperation, it should be possible to achieve lower guaranteed delays and higher bandwidth utilization than with traditional approaches, even though Switched Ethernet does not support policing in the switches as other network architectures do. This thesis presents the application of traffic shaping to Switched Ethernet and validates the hypothesis. It shows, both theoretically and practically, how commodity Switched Ethernet technology can be used for low-latency hard real-time communication, and what operating-system support is needed for an efficient implementation.

This thesis deals with the institute of summary preliminary proceedings in the context of past and current legislation and also the reasons that led to its introduction into law. The paper also outlines the objectives of summary proceedings and the use of the institute for other criminal laws. In this work there are also defined summary preliminary proceedings within individual forms of pre-trial proceedings. In some cases, the work compares the above mentioned institute of summary preliminary proceedings with foreign legislation. This study also defines the essence of summary preliminary proceedings and acts carried out in it. At the same time the author tries to define the legal conditions for holding summary preliminary proceedings, further the course of summary preliminary proceedings. The paper also describes the course of summary preliminary proceedings, from the record of initiation of criminal proceedings, to notification about suspicion, further deals with the question of proving evidence in summary proceedings. The paper also discusses in detail the specific entities acting in summary preliminary proceedings. In the description of these entities an analysis of their rights and obligations is simultaneously carried out. Furthermore, the paper describes the various ways of ending summary preliminary...