Este trabalho apresenta o projeto e implementação de melhorias na ferramenta httperf, que é um benchmark para servidores Web. A melhoria implementada constitui na interpretação de logs para a ext.ração de parâmetros de carga de trabalho. Para tanto, foi necessária a criação de um ferramenta à parte, que trabalha o arquivo de log e retira os parâmetros a serem utilizados pelo httperf. O desenvolvimento do trabalho foi baseado em uma revisão bibliográfica cobrindo avaliação de desempenho de sistemas computacionais, características da Web e ferramentas/ benchmarks especializados em sistemas baseados na Web. Apresenta ainda uma discussão sobre arquiteturas de servidores Web e o uso dos benchmarks na avaliação desses servidores. Foi desenvolvido um estudo sobre as ferramentas, onde foram analisadas suas características, com o intuito de identificar características não abordadas, mas julgadas importantes nesse tipo de avaliação. A partir desse estudo selecionon-se algumas das características identificadas que foram incorporadas à ferramenta escolhida. Finalmente, a ferramenta que recebeu as alterações foi avaliada por meio de diversos experimentos, quando os resultados obtidos mostraram que a implementação desenvolvida era viável. / This work presents the design and implementation of improvements for httperf - a benchmark tool for Web servers. The improvements are basically the interpretation of logs for extracting workload parameters. The creation of another tool was necessary to extract from the log the parameters to be used by httperf. Work development was based in reviewing the literature on performance evaluation of computing systems. Web characteristics and benchmarks for Wreb based systems. Discussion about Web server architecture and benchmark using for server evaluation are also presented. A stucly about similar tools (such as httperf) was made, where characteristics were analyzed to identify the ones not approachecl yet, being relevant for performance evaluation. Some were iclentified, selected and inserted in the chosen tool. Finally, changes were incorporated to the tool. which was then evaluated through several experiments; results show the developed improvements are usable.

Esta tese de doutorado apresenta um modelo de servidor Web mostrando as componentes internas básicas do software servidor, representando a comunicação completa entre cliente e servidor. O modelo construído pode ser usado para avaliação de desempenho e toma como base um modelo já existente no qual são feitas uma extensão e uma modificação inéditas. As principais técnicas usadas foram a teoria das filas, parametrização do modelo, solução do modelo por simulação e a validação através de observações obtidas em experimentos controlados de laboratório. Como contribuições citam-se aqui: (i)a extensão para conexões persistentes, o que diz respeito a uma característica já padronizada no protocolo HTTP 1.1, porém não considerada no modelo base anterior; (ii) a modificação quanto à carga de chegada, vindo esta segunda contribuição a constituir duas melhorias. A carga orientada a sessão é de modelagem mais fácil e a distribuição da chegada de sessões tem representação mais fidedigna do que a distribuição da chegada de documentos, conforme considerado no modelo base. / This doctorate thesis presents a Web server model showing basic internai software components, regarding the complete communication between client and server. The model is built from a base, already existing model in which an extension and modification are proposed. The techniques used were queueing theory, model parametrization, model solution through simulation and validation by measures obtained in controlled laboratory experiments. The main contributions are: (i) the extension for persistent connections, already a standard in HTTP 1.1, which had not been considered in the previous model; (ii) the modification of the arrival workload, bringing two improvcments. The session oriented load is more easily modeled and the distribution of session arrival has a good representation, as compared to the distribution of document arrival considered in the base model.

Atualmente, há uma grande diversidade de aplicações que funcionam sobre a infraestrutura da Internet, as quais apresentam diferentes necessidades. Como consequência, seu modelo de serviços de melhor esforço tem sido incrementado, de modo a permitir o fornecimento de diferentes níveis 011 classes de serviço aos clientes. Contudo, de nada adianta garantir uma qualidade de serviço diferenciada 11a rede, se os elementos finais dessa cadeia, os servidores, não estiverem habilitados a reconhecê-la. Nesse contexto, este trabalho propõe uma arquitetura para um servidor web capaz de fornecer serviços diferenciados a seus clientes, segundo suas características de demanda. Esta arquitetura 6 verificada por meio de um modelo de simulação e são utilizados logs de acesso a servidores web como carga de trabalho. Foram implementados três mecanismos de diferenciação de serviços na arquitetura, os quais correspondem a duas abordagens distintas: enfileiramento baseado cm classes e escalonamento baseado em prioridades. Dentre eles, destaca-se o mecanismo de prioridades adaptativo, que realiza uma sintonia fina da qualidade de serviço fornecida, determinando quão rigoroso será o esquema de prioridades empregado. O sistema adquire, então, capacidade de adaptação a variações 11a carga de trabalho, característica essencial em um ambiente altamente dinâmico como a Web. A arquitetura proposta contempla também o controle de admissão de requisições, a fim de evitar a sobrecarga do sistema, caso a demanda dos usuários atinja níveis elevados. Foram implementados três mecanismos de controle de admissão, os quais utilizam diferentes parâmetros como referência para a tomada de decisão. O controle de admissão revelou-se de fundamental importância para a estabilidade do sistema, bem como para a garantia da qualidade do serviço fornecido aos clientes. / Nowadays, filtre are several types of applications ruaning on the Internet infrastructure with different necessities. Consequcntly, the current bost-offort servicc model lias bcen enhanced so as to allow the provision of different leveis or classes of service to the clients. However, it is uscless to sustain a differentiated quality of service in the network if the end elements, the web servers, are not, enabled to deal with it. Thercfore, t.his work pro]>oses an architccture for a web server capable of providing differentiated services to its clients according to their demand charactcristics. The architccture is validated by means of a simulation model and real web server traces are used for workload generation. Threc servicc differentiating mcchanisms liave bcen implemcnted in the architccture, whieh correspond to two different approachcs: class-based qucueing and priority based scheduling. Among them, the adaptive priority mcchanism lias shown the best results: it allows the tuning of the quality of servicc provided and determines liow strict the use of priorities will be. The system can then adapt itself to various workloads, an essential fcaturc in a liighly dynamic cnvironmcnt sucli as the Web. The proposcd architccture also deals with admission control issues, in order to avoid system ovcrload when user demand rises unexpecteclly. Tliree admission control mechanisms liave been implemented using different, evaluation parameters. The admission control module has proved to be of fundamental importance to system stability as well as to assure the quality of service provided to the clients.

Este trabalho apresenta uma nova política de escalonamento para aplicações paralelas Network-Bound baseada no impacto do processamento causado pela comunicação entre processos. O modelo utilizado quantifica o volume de tráfego imposto sobre a rede de comunicação por meio dos parâmetros latência e sobrecarga. Tais parâmetros representam a carga que cada processo impõe sobre a rede e o atraso sobre a CPU devido às operações na rede. Esse atraso é representado na política por meio da métrica slowdown. Equações matemáticas são definidas para a quantificação dos custos envolvidos no processamento e na troca de mensagens, do mesmo modo, são propostas equações para determinar a largura máxima de banda (bandwidth) utilizadas nas tomadas de decisões de escalonamento. Outra característica importante da política é a definição de uma constante k, que delimita a utilização máxima permitida da rede de comunicação. O valor de k define a adoção de duas possíveis técnicas de escalonamento: escalonamento em grupo, ou por intermédio da rede de comunicação. As técnicas propostas são incorporadas à política de escalonamento DPWP (originalmente CPU-Bound) gerando uma extensão Network-Bound. Resultados experimentais e de simulação confirmam o aumento de desempenho de aplicações paralelas sob supervisão da política DPWP estendida, denominada NB SP, quando comparadas às execuções supervisionadas pela DPWP original. / This work presents a new scheduling policy for Network-Bound parallel applications based on impacts of the processing operations resulting from the communication among processes. The model adopted quantifies the traffic volume imposed on the communication network by means of the latency and the overhead parameters. Such parameters represent the load that each process imposes over the network and the delay on the CPU, as a consequence of the network operations. The delay is represented on the model by mean of metric measurements slowdown. The mathematics equations that quantify the costs involved in the processing operation and message exchange are defined. In the same way, equations to determine the maximum network bandwidth are used on the decision-making scheduling. Another important feature of the policy is the definition of a constant k that delimitates the communication network maximum allowed usage. The k value defines the adoption of two possible scheduling techniques: group scheduling or through communication network. The proposed techniques are incorporated to the DPWP scheduling policy (oriniginally CPU-Bound), generating an extension Network-Bound. Experimental and simulation results confirm the performance enhancement of parallel applications under supervision of the extended DPWP policy, denominated NB SP, when compared to the executions supervised by the original DPWP.

Neste trabalho estudamos a fibração de Milnor associada a singularidades isoladas reais definidas por germes de aplicações f : Rn, 0 → R2, 0 . O principal resultado relaciona a existência da fibração de Milnor com a (c)-regularidade da família de hipersuperfícies com singularidade isolada obtida projetando f sobre a família L-θ de todas as retas pela origem no plano R2. Estudamos também famílias de germes de funções analíticas com singularidades isoladas. O objetivo é encontrar condições suficientes para a trivialidade topológica das famílias e a equivalência das fibrações de Milnor associadas a elas. / In this work we study the Milnor\'s fibrations associated to real isolated singularities defined by map-germs f : Rn, 0 → R2, 0. The main result relates the existence of the Milnor\'s fibration with the (c)-regularity of the family of hypersurfaces with isolated singularity obtained by projecting f into the family L-θ of all lines through the origin in the plane R2sup. We also study families of germs of analytic functions with isolated singularities. The aim is to get sufficient condition for the topological triviality of the families and the equivalente of the Milnor fibrations associated to them.

A literatura apresenta regras de usabilidade para orientar o projeto de interfaces de sistemas de software. No entanto, essas regras geralmente estão relacionadas a aspectos de apresentação de mídias de informação isoladas, mostrando-se limitadas quando analisadas sob a perspectiva de diferentes mídias. Propõe-se, a partir de regras de usabilidade propostas na literatura e da avaliação de usabilidade de hiperdocumentos multimídia de um sistema Web, um conjunto de regras que se aplica ao projeto de hiperdocumentos multimídia voltados para o contexto da World Wide Web. As novas regras foram utilizadas para orientar a implementação de uma nova versão de hiperdocumentos para o sistema originariamente avaliado. No contexto do mesmo sistema, as regras propostas foram comparadas com um conjunto clássico de regras de usabilidade. Finalmente, as novas regras foram investigadas em termos de sua adequação à avaliação de hiperdocumentos multimídia de outros dois sistemas Web. / Usability rules have been proposed in the literature to guide the design of software interfaces. However, these rules generally pertain to the presentation aspects of a particular information media, with limitations revealed when applied across different media. From the usability rules found in the literature and from the usability evaluation of multimédia hyperdocuments for a single system on the Web, we propose a set of rules to apply to a project containing multimédia hyperdocuments focused in the context of the World Wide Web. The new set of rules were used to guide the implementation of a new version of hyperdocuments for the system evaluated. In the context of that same system, the new rules were compared to a classic set of usability rules. Finally, the set proposed was investigated with respect to their adequation to the evaluation of hypermedia documents of two other web systems.

O desenvolvimento de recursos computacionais para PLN é, na maioria das vezes, uma tarefa árdua e demorada, principalmente na fase inicial, de aquisição de conhecimento. Esta tarefa pode ser simplificada com a centralização dos dados em um repositório que armazene todas as informações lexicais disponíveis de uma determinada língua. Este trabalho documenta o desenvolvimento da DlADORIM, uma base relacional de dados lexicais para a língua portuguesa, com cerca de 1.5 milhão de entradas. Os desafios linguísticos e computacionais encontrados durante todo o processo são discutidos. Várias interfaces de acesso e edição foram implementadas e avaliadas. / The development of computational resources of NLP is usually an expensive task in terms of time complexity, mainly in knowledge acquisition phase. This task can be simplified by keeping the data in a central repository, which stores all the available lexical information of a particular language. This work describes the development process of DIADORIM, a relational lexical database for Brazilian Portuguese with around 1.5 million entries. Linguistics and computational development problems are deeply discussed. Interfaces for accessing and editing data were implemented and evaluated.

Neste trabalho, fazemos uma releitura crítica do problema do aconselhamento ortográfico para o português do Brasil, entendido como a correção interativa de erros ortográficos ortográficos em palavras isoladas, e reagimos. Em primeiro lugar, identificamos um parâmetro de qualidade importante - utilidade - e argumentamos que as soluções correntes o negligenciam. Procuramos meios de maximizar esse parâmetro, um dos quais justificamos ser o embasamento linguístico e daí propomos uma arquitetura genérica de sistema corretor interativo centrado em utilidade. Continuamos o trabalho levantando conhecimentos linguísticos relevantes e fazendo considerações úteis ao desenvolvimento de um conselheiro ortográfico segundo o modelo proposto. / In this work, we review the situation of spell-checking for Brazilian Portuguese from a (very) critical point of view and react. We identify an important quality factor - utility - and argue that it has been neglected by current solutions. We search for ways to maximize that factor, one of which we justify to be massive employment of linguistic knowledge, and hence propose a generic architecture for utility-centered interactive error correctors. Then we go on to gather relevant linguistic knowledge, and give useful pointers on the development of a spell-checker according to our model.

Nós estudamos análogos quânticos unidimensionais de modelos de Ising em duas dimensões com defeito linear do tipo linha e escada. A abordagem foi a do Grupo de Renormalização Fenomenológico mas argumentos de invariância conforme tiveram que ser utilizados para relacionar o expoente crítico nH* (da função de correlação temporal do spin no defeito) a uma razão de diferenças de energia para cadeias finitas. Para diaginalizar os Hamiltonianos utilizamos o método da tridiagonalização de Lanczos. Os resultados obtidos estão em absoluta concordância com a fórmula de Peschel e Schotte obtida pelo método da bosonização / We study quantum analogs of two-dimensional Ising models with a linear defect. Conformal invariance and scaling arguments are used to relate the expoent nH* to a finite chain mass-gap ratio. Close agreement is found with the pertinent exact results

Neste trabalho apresentamos resultados que relacionam o número de cúspides de uma aplicação genérica f : M → N, onde M e N são superfícies (M compacta), à possibilidade de f se fatorar por uma imersão g: M → N x R e à caracteristica de Euler-Poincaré de determinadas sub-variedades de M. Em seguida, nos ocupamos com um resultado sobre eliminação de cúspides, cuja demonstração nos leva a entender o fato geométrico que impede que determinadas aplicações se fatorem por uma imersão. Finalmente, apresentamos resultados que estendem os anteriores a situações mais gerais. / In this work we present results that relate the number of cusps of a generic map f : M → N, where M and N are surfaces ( M compact), to the possibility of the factorization of f through an immersiom g : M → N x R and to the Euler-Poincaré characteristic of certain submanifolds of M. Further, we are concerned with a result about elimination of cusps, whose proof leads us to understand the geometric obstruction that does not allow the factorization of some maps through an immersion. Finally, we present results that extend the ones mentioned to more general ones.