Characterizing Reference Locality in the WWW

As the World Wide Web (Web) is increasingly adopted as the infrastructure for large-scale distributed information systems, issues of performance modeling become ever more critical. In particular, locality of reference is an important property in the performance modeling of distributed information systems. In the case of the Web, understanding the nature of reference locality will help improve the design of middleware, such as caching, prefetching, and document dissemination systems. For example, good measurements of reference locality would allow us to generate synthetic reference streams with accurate performance characteristics, would allow us to compare empirically measured streams to explain differences, and would allow us to predict expected performance for system design and capacity planning. In this paper we propose models for both temporal and spatial locality of reference in streams of requests arriving at Web servers. We show that simple models based only on document popularity (likelihood of reference) are insufficient for capturing either temporal or spatial locality. Instead, we rely on an equivalent, but numerical, representation of a reference stream: a stack distance trace. We show that temporal locality can be characterized by the marginal distribution of the stack distance trace, and we propose models for typical distributions and compare their cache performance to our traces. We also show that spatial locality in a reference stream can be characterized using the notion of self-similarity. Self-similarity describes long-range correlations in the dataset, which is a property that previous researchers have found hard to incorporate into synthetic reference strings. We show that stack distance strings appear to be strongly self-similar, and we provide measurements of the degree of self-similarity in our traces. Finally, we discuss methods for generating synthetic Web traces that exhibit the properties of temporal and spatial locality that we measured in our data.

Measuring the Behavior of a World-Wide Web Server

Server performance has become a crucial issue for improving the overall performance of the World-Wide Web. This paper describes Webmonitor, a tool for evaluating and understanding server performance, and presents new results for a realistic workload. Webmonitor measures activity and resource consumption, both within the kernel and in HTTP processes running in user space. Webmonitor is implemented using an efficient combination of sampling and event-driven techniques that exhibit low overhead. Our initial implementation is for the Apache World-Wide Web server running on the Linux operating system. We demonstrate the utility of Webmonitor by measuring and understanding the performance of a Pentium-based PC acting as a dedicated WWW server. Our workload uses a file size distribution with a heavy tail. This captures the fact that Web servers must concurrently handle some requests for large audio and video files, and a large number of requests for small documents, containing text or images. Our results show that in a Web server saturated by client requests, over 90% of the time spent handling HTTP requests is spent in the kernel. Furthermore, keeping TCP connections open, as required by TCP, causes a factor of 2-9 increase in the elapsed time required to service an HTTP request. Data gathered from Webmonitor provide insight into the causes of this performance penalty. Specifically, we observe a significant increase in resource consumption along three dimensions: the number of HTTP processes running at the same time, CPU utilization, and memory utilization. These results emphasize the important role of operating system and network protocol implementation in determining Web server performance.

Determining WWW User's Next Access and Its Application to Pre-fetching

World-Wide Web (WWW) services have grown to levels where significant delays are expected to happen. Techniques like pre-fetching are likely to help users to personalize their needs, reducing their waiting times. However, pre-fetching is only effective if the right documents are identified and if user's move is correctly predicted. Otherwise, pre-fetching will only waste bandwidth. Therefore, it is productive to determine whether a revisit will occur or not, before starting pre-fetching. In this paper we develop two user models that help determining user's next move. One model uses Random Walk approximation and the other is based on Digital Signal Processing techniques. We also give hints on how to use such models with a simple pre-fetching technique that we are developing.

On the Interaction Between an Operating System and Web Server

This paper examines how and why web server performance changes as the workload at the server varies. We measure the performance of a PC acting as a standalone web server, running Apache on top of Linux. We use two important tools to understand what aspects of software architecture and implementation determine performance at the server. The first is a tool that we developed, called WebMonitor, which measures activity and resource consumption, both in the operating system and in the web server. The second is the kernel profiling facility distributed as part of Linux. We vary the workload at the server along two important dimensions: the number of clients concurrently accessing the server, and the size of the documents stored on the server. Our results quantify and show how more clients and larger files stress the web server and operating system in different and surprising ways. Our results also show the importance of fixed costs (i.e., opening and closing TCP connections, and updating the server log) in determining web server performance.

On the Intrinsic Locality Properties of Web Reference Streams

There has been considerable work done in the study of Web reference streams: sequences of requests for Web objects. In particular, many studies have looked at the locality properties of such streams, because of the impact of locality on the design and performance of caching and prefetching systems. However, a general framework for understanding why reference streams exhibit given locality properties has not yet emerged. In this work we take a first step in this direction, based on viewing the Web as a set of reference streams that are transformed by Web components (clients, servers, and intermediaries). We propose a graph-based framework for describing this collection of streams and components. We identify three basic stream transformations that occur at nodes of the graph: aggregation, disaggregation and filtering, and we show how these transformations can be used to abstract the effects of different Web components on their associated reference streams. This view allows a structured approach to the analysis of why reference streams show given properties at different points in the Web. Applying this approach to the study of locality requires good metrics for locality. These metrics must meet three criteria: 1) they must accurately capture temporal locality; 2) they must be independent of trace artifacts such as trace length; and 3) they must not involve manual procedures or model-based assumptions. We describe two metrics meeting these criteria that each capture a different kind of temporal locality in reference streams. The popularity component of temporal locality is captured by entropy, while the correlation component is captured by interreference coefficient of variation. We argue that these metrics are more natural and more useful than previously proposed metrics for temporal locality. We use this framework to analyze a diverse set of Web reference traces. We find that this framework can shed light on how and why locality properties vary across different locations in the Web topology. For example, we find that filtering and aggregation have opposing effects on the popularity component of the temporal locality, which helps to explain why multilevel caching can be effective in the Web. Furthermore, we find that all transformations tend to diminish the correlation component of temporal locality, which has implications for the utility of different cache replacement policies at different points in the Web.

Reading of audiovisual productions of contemporary art in art education

This article focuses on the reading of audiovisual productions of contemporary art as a creative process, seeking to analyse which effects of meaning the articulations between the visual and sound systems produce, and the meaning that children give to then. It describes a video art, identifying the languages that compose it and the relationships that link them. Such reading exercise had as corpus of analysis the Chair video art, by Masaru Ozaki, and counted with the theoretical and methodological support of the discourse semiotics, especially with studies on assembly procedures that articulate visual and auditory languages. Also, it presents a focal study with the meanings that a group of children gave to the video art. The findings indicate the importance of including the reading of audiovisual productions of contemporary art at school through the problematization of effects of meaning produced by the interrelation between different languages. And they suggest some subsidies that allow teachers from different areas of knowledge to reflect about the visuality in their pedagogical practice; the choice of the audiovisual materials taken to the classroom and other ways of seeing these texts edited.

Bounds for the signless laplacian energy

The energy of a graph G is the sum of the absolute values of the eigenvalues of the adjacency matrix of G. The Laplacian (respectively, the signless Laplacian) energy of G is the sum of the absolute values of the differences between the eigenvalues of the Laplacian (respectively, signless Laplacian) matrix and the arithmetic mean of the vertex degrees of the graph. In this paper, among some results which relate these energies, we point out some bounds to them using the energy of the line graph of G. Most of these bounds are valid for both energies, Laplacian and signless Laplacian. However, we present two new upper bounds on the signless Laplacian which are not upper bounds for the Laplacian energy. © 2010 Elsevier Inc. All rights reserved.

Electrospun fibrous mats for skin and abdominal wall repair

Esta tese centra-se no desenvolvimento de materiais biodegradáveis e nãodegradáveis produzidos por eletrofiação com aplicação na área biomédica. O poli(3-hidroxibutirato-co-3-hidroxivalerato) (PHBV), um poliéster biodegradável, foi selecionado como base dos materiais biodegradáveis, enquanto o poli(tereftalato de etileno) (PET), um polímero sintético, estável e biocompatível, foi selecionado para a produção das matrizes não degradáveis. Adicionou-se quitosana aos sistemas com o objetivo de melhorar o processo de eletrofiação e as propriedades morfológicas, físico-químicas e biológicas dos materiais resultantes. A composição química, bem como as características morfológicas e físicoquímicas dos materiais em estudo, foram manipuladas de modo a otimizar a sua performance como suportes celulares para engenharia de tecidos. Foram realizados estudos in vitro com cultura de fibroblastos L929 para avaliar o comportamento das células, i.e. viabilidade, adesão, proliferação e morte, quando cultivadas nas matrizes produzidas por eletrofiação. Adicionalmente foram realizados ensaios in vivo para investigar o potencial dos materiais em estudo na regeneração cutânea e como tela abdominal. Os principais resultados encontrados incluem: o desenvolvimento de novas matrizes híbridas (PHBV/quitosana) adequadas ao crescimento de fibroblastos e ao tratamento de lesões de pele; o desenvolvimento de um sistema de eletrofiação com duas seringas para a incorporação de compostos bioativos; diversas estratégias para manipulação das características morfológicas dos materiais de PHBV/quitosana e PET/quitosana produzidos por eletrofiação; uma melhoria do conhecimento das interações fibroblastos-suporte polimérico; a verificação de uma resposta inflamatória desencadeada pelos materiais nãodegradáveis quando utilizados no tratamento de defeitos da parede abdominal, o que sugere a necessidade de novos estudos para avaliar a segurança do uso de biomateriais produzidos por eletrofiação.

Brazilian savanna forest : conservation, medicinal reservoir and bioprospecting

This study aimed to analyse the Brazilian savanna forest from a Legal Reserve (LR) area from a perspective of conservation, reservoir of organic carbon and medicinal biomass for a prospective use of native medicinal plants. An ethnobotanical and ethnopharmacological survey was carried out close to a community settled in the rural area in the south of Tocantins, being selected 9 of the most cited species (cajuí- Anacardium othonianum; inharé-Brosimum gaudichaudii; jatobá-Hymenaeae courbaril; jenipapo-Genipa americana, aroeira-Myracrodruon urundeuva; negramina-Siparuna guianensis; barbatimão- Stryphnodendron obovatum; assa peixe-Vernonia brasiliana, embaúba-Cecropia pachystachya). Crude foliar extracts were subjected to a preliminary phytochemical prospection and triage of secondary metabolites with antimicrobial activity of potential interest in health and familiar agriculture. Phenolic compounds, terpenes and flavonoids were detected in the extracts of most species, which suggests the presence of antimicrobial, antioxidant and anti-insect activities. It was evident the need to better know the LR as a reservoir of medicinal biomass in an area under ecological tension where 35% (610ha) of the property is LR and should be protected by law. Therefore, a forest inventory of live woody species was performed using the allometric or indirect method. This identified a rare remnant of Semidecidual Seasonal Forest amidst the largest world savannah, the Cerrado biome. An analysis of the forest average productivity per basal area (m².ha), aerial live biomass (ton.ha-1) and carbon stock was carried out. The forest fragment was considered relatively rich in species and diversity, although showing signs of disturbance and dominance by a few species. Its horizontal structure suggests biotic regeneration conditions. It is an important reservoir of medicinal plants. Of the families (57.5%) presenting medicinal species, 19 from a total of 33 are represented in the area and contain 44% (27) of the total species (61) and 63% (432) of the total individuals catalogued. Medicinal species have ecological importance for the equilibrium of the local flora and represent 80% of the 10 species with higher Importance Value Index (IVI): Tetragastris altissima, Chrysophyllum marginatum, Oenocarpus distichus, Sclerolobium paniculatum, Simarouba versicolor, Alibertia macrophylla, Siparuna guianensis, Maprounea guianensis, Licania parvifolia e Physocalymma scaberrimum. Medicinal productivity was high for this type of phytophysionomy: 183,2 ton. ha-1 of biomass and 91,51 ton. ha-1 of carbon representing 66% of the total biomass and carbon of this Cerrado forest. From this stage S. guianensis (Siparunaceae) was selected for performing bioassays in order to verify its biological activity against microorganisms of health and agricultural relevance. This is a native aromatic medicinal plant recommended as priority for conservation, with local popular medicinal validation and availability of medicinal feedstock (3300 Kg.ha-1), with the foliar fraction giving 38Kg/ha of crude extract and 5L/ha of essential oil. Foliar crude extracts and essential oil were obtained and tested in vitro using a disk diffusion bioassay. Different concentrations of these natural products were tested against gram-positive bacteria (Staphylococcus aureus ATCC 29213), gram-negative bacteria (Escherichia coli ATCC 25922 and ATCC 35218; Pseudomonas aeruginosa ATCC 10145) and fungi (Candida albicans ATCC 6258 e Fusarium oxysporum). The essential oil inhibited the growth of S. aureus in its crude concentration (380μg.mL-1), as well as diluted to half (190μg.mL-1) and a quarter strength (95μg.mL-1). It’s likely that such action is due to sesquiterpenes major components, such as bisabolol and bisabolene (10.35%), measured by gas chromatography (GC-MS, GC-FID). Extracts did not exhibit any antimicrobial activity against the microorganisms tested. The native medicinal plants prospective market is an alternative that favours the conservation of biodiversity while generating benefits for the development of sustainable family productive activities within local ecosystems instead of the current inappropriate uses. This strengthens conservation policies of Legal Reserve in rural settlements and is in agreement with public policy on global warming and climate changes.

Relações petrogénicas entre o complexo gnáissico migmático e o granito de Banabuiú (Nordeste do Brasil)

A região de Banabuiú situa-se no Domínio Ceará Central, na porção setentrional da Província Borborema, um dos cinturões orogénicos formados durante o evento Brasiliano/Pan-Africano no final do Neoproterozóico. As duas unidades litológicas principais presentes na área são: o complexo gnáissicomigmatítico (metapelitos e metagrauvaques) e granitóides brasilianos. Para além das formações paraderivadas, no substrato da região também foi identificado um conjunto de rochas ortoderivadas, até então não individualizado na cartografia existente. Tanto a sequência paraderivada, como os materiais ortoderivados, foram intensamente afectados por metamorfismo regional da fácies granulítica durante a Orogenia Brasiliana, que atingiu as condições de fusão parcial, gerando migmatitos com um amplo espectro de morfologias. Estes migmatitos apresentam estruturas dominantemente estromáticas, embora localmente se tenham identificado também corpos irregulares de diatexitos de tipo“schlieren”, “schollen” e “maciço (s.s)”, indicando que o processo de migmatização culminou com a produção de maiores quantidades de fundido. Em termos tectónicos, o basamento da região regista os efeitos de três fases de deformação, embora as estruturas concordantes à D3 sejam dominantes e obliterem, em muitos casos, as anisotropias anteriores. A maior parte dos fundidos anatécticos parece ter sido produzida durante tectónica transcorrente D3. No entanto, as condições metamórficas para o início da fusão parcial parece ter sido atingidas antes, durante a D2, já que também existem leucossomas, embora em proporções reduzidas, associados com as estruturas desta fase. A grande quantidade de volumes de leucossomas / veios leucocráticos encontrados na região, está relacionada com a actuação da zona de cisalhamento de Orós e parece corresponder a fundidos anatécticos gerados em níveis mais profundos que foram injectados nas sequências orto- e para-derivadas, devido a notória escassez de leucossomas “in situ” nestas rochas. A presença de fluidos aquosos injectados no complexo migmatítico de Banabuiú terá proporcionado a re-hidratação e retrogradação das rochas hospedeiras, evidenciada, essencialmente, pela presença de moscovite tardia, amplamente distribuída nos metassedimentos e ortognaisses, sobretudo nas zonas próximas aos leucossomas e veios leucocráticos. Dados isotópicos apontam que as rochas da região de Banabuiú apresentam valores fortemente negativos de εNdt e positivos de εSrt sugerindo um significativo envolvimento de materiais supracrustais do grupo Acopiara na formação do complexo migmatítico e na petrogénese do maciço granítico de Banabuiú e o marcado fraccionamento isotópico Sm-Nd observado nalguns dos leucossomas analisados indica que os líquidos anatécticos que lhes deram origem resultaram de processos de fusão em desequilíbrio, em condições anidras, e foram rapidamente extraídos da área-fonte, comprovando o carácter alóctone dos veios leucocráticos intercalados nos ortognaisses e paragnaisses de Banabuiú.

Soft-computing techniques applied to artificial tissue temperature estimation

Tese dout., Engenharia electrónica e computação - Processamento de sinal, Universidade do Algarve, 2008

Indícios de sobredotação e criatividade na criança : perceções de educadores do pré-escolar no Brasil e em Portugal

Tese de doutoramento, Educação (Psicologia da Educação), Universidade de Lisboa, Instituto de Educação, 2015

Rethinking the capsid proteins of enveloped viruses: multifunctionality from genome packaging to genome transfection

© 2015 FEBS

Antifungal nanofibers made by controlled release of sea animal derived peptide

© The Royal Society of Chemistry 2015

Produtividade de grãos de cultivares de feijão-caupi, [Vigna unguiculata (L.) Walp], no município de Capitão Poço, PA.

2016