Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

USF Tampa Graduate Theses and Dissertations

Discipline
Keyword
Publication Year
File Type

Articles 1471 - 1500 of 1607

Full-Text Articles in Physical Sciences and Mathematics

Cataloguing Diseases And Pests In Captive Corals, Adrienne George Jan 2011

Cataloguing Diseases And Pests In Captive Corals, Adrienne George

USF Tampa Graduate Theses and Dissertations

Stony corals (Order Scleractinia) are susceptible to a variety of diseases, which can occur from abiotic or biotic factors, or a combination of both. Public aquaria provide opportunities to study coral disease. Because coral mucus is the first line of defense against disease, the Biolog EcoplateTM is a useful tool to detect differences in microbial assemblages in the surface mucopolysaccharide (mucus) layer when comparing healthy and diseased corals. Histological examination is essential to document structural changes in coral tissue in response to diseases. This study identifies and characterizes diseases in captive corals through visual recognition, characterization of carbon utilization by …


Statistical Analysis And Mechanistic Modeling Of Water Quality: Hillsborough Bay, Florida, Keith Hackett Jan 2011

Statistical Analysis And Mechanistic Modeling Of Water Quality: Hillsborough Bay, Florida, Keith Hackett

USF Tampa Graduate Theses and Dissertations

Nutrient pollution has been identified as a significant threat to U.S. coastal and estuarine water quality. Though coastal and estuarine waters need nutrients to maintain a healthy, productive ecosystem, excess nutrients can lead to eutrophication. There are significant potential negative consequences associated with eutrophication, including loss of habitat, loss of economic activity, and direct threats to human health. Hillsborough Bay experienced eutrophication in the 1960s and 1970s due to a rapidly growing population and associated increases in nutrient pollution. These eutrophic conditions led to more frequent phytoplankton and macroalgae blooms and declines in seagrasses. To address these problems, a series …


A Comparison Of Ecological Conditions And Relationships In An Altered Wetland And An Unaltered Wetland, Mark Kiyoshi Hurst Jan 2011

A Comparison Of Ecological Conditions And Relationships In An Altered Wetland And An Unaltered Wetland, Mark Kiyoshi Hurst

USF Tampa Graduate Theses and Dissertations

The purpose of the study is to identify and quantify the hydrologic and ecologic differences between two adjacent sections of Colt Creek; one section unaltered and one section altered by clearing and drainage. These differences were measured by monitoring water levels, groundcover vegetation in each of the two areas, and monitoring numbers and species of birds utilizing the two areas. Surface water levels were measured in three locations: in the historic Colt Creek flow way, in the ditch draining the creek, and in an adjacent wetland strand. In addition, a shallow monitor well in the creek was used to measure …


Growth And Characterization Of Thermoelectric Ba8Ga16Ge30 Type-I Clathrate Thin-Films Deposited By Pulsed Dual-Laser Ablation, Robert Harry Hyde Jan 2011

Growth And Characterization Of Thermoelectric Ba8Ga16Ge30 Type-I Clathrate Thin-Films Deposited By Pulsed Dual-Laser Ablation, Robert Harry Hyde

USF Tampa Graduate Theses and Dissertations

The on-going interest in thermoelectric (TE) materials, in the form of bulk and films, motivates investigation of materials that exhibit low thermal conductivity and good electrical conductivity. Such materials are phonon-glass electron-crystals (PGEC), and the multi-component type-I clathrate Ba8Ga16Ge30 is in this category. This work reports the first investigation of Ba8Ga16Ge30 films grown by pulsed laser deposition (PLD).

This dissertation details the in-situ growth of polycrystalline type-I clathrate Ba8Ga16Ge30 thin-films by pulsed laser ablation. Films deposited using conventional laser ablation produced films that contained a …


Parametric And Bayesian Modeling Of Reliability And Survival Analysis, Carlos A. Molinares Jan 2011

Parametric And Bayesian Modeling Of Reliability And Survival Analysis, Carlos A. Molinares

USF Tampa Graduate Theses and Dissertations

The objective of this study is to compare Bayesian and parametric approaches to determine the best for estimating reliability in complex systems. Determining reliability is particularly important in business and medical contexts. As expected, the Bayesian method showed the best results in assessing the reliability of systems.

In the first study, the Bayesian reliability function under the Higgins-Tsokos loss function using Jeffreys as its prior performs similarly as when the Bayesian reliability function is based on the squared-error loss. In addition, the Higgins-Tsokos loss function was found to be as robust as the squared-error loss function and slightly more efficient. …


Assessment Of A Countywide Stormwater Pond Improvement Project: Impacts Of The Hillsborough County Adopt-A-Pond Program, Anthony Thomas Betts Jan 2011

Assessment Of A Countywide Stormwater Pond Improvement Project: Impacts Of The Hillsborough County Adopt-A-Pond Program, Anthony Thomas Betts

USF Tampa Graduate Theses and Dissertations

Comparative research was conducted to assess the environmental impacts of the Adopt-a-Pond program, which operates throughout Hillsborough County, Florida. The Adopt-a-Pond program was established in 1992 and designed to address nonpoint pollution through outreach and stormwater pond enhancement. However, the program had never been thoroughly and scientifically evaluated. Therefore, assessments of water quality and vegetative characteristics were made at ninety Adopt-a-Pond participants and eleven control ponds to explore the potential impacts of the program on measurable environmental parameters. Statistical analysis of the results failed to demonstrate any statistically significant environmental improvements associated with the Adopt-a-Pond program, and measures of program …


Geochemical Systematics Among Amphibolitic Rocks In The Central Blue Ridge Province Of Southwestern North Carolina, Nathan Collins Jan 2011

Geochemical Systematics Among Amphibolitic Rocks In The Central Blue Ridge Province Of Southwestern North Carolina, Nathan Collins

USF Tampa Graduate Theses and Dissertations

The Central Blue Ridge sub-province of the southern Appalachian Mountains preserves an unique and complex geologic history. The Cartoogechaye terrane is the westernmost terrane of the Central Blue Ridge sub-province, and is characterized by extensive olistostromal sequences, including mafic-ultramafic massifs, isolated mafic units, and block-in-matrix structures of varying scales. This study investigates the genetic and tectonic relationships, and regional chemical and metamorphic trends of the amphibolitic rocks entrained within units of the Cartoogechaye and nearby terranes, toward constraining the origins of these regional sequences, and examining the rationale for the current Blue Ridge terrane designations.

A distinct compositional variation exists …


Microbial Landscapes Of Corals And Ctenophores, Camille Arian Daniels Jan 2011

Microbial Landscapes Of Corals And Ctenophores, Camille Arian Daniels

USF Tampa Graduate Theses and Dissertations

As technology and engineering allow mankind to survey nature at finer scales, the importance of bacteria has been elucidated in their metabolic diversity, ability to transfer genetic information, involvement in biogeochemical cycling, and sheer abundance. With an individual domain of life unto themselves, this diverse group of microorganisms plays an integral role in facilitating life on land and in the oceans, and is second only to viruses in abundance on Earth. They carve niches in a wide range of environments, including those inhospitable to other life forms, and reside in concert or to the detriment of other microbes and/or hosts …


Anaerobic Membrane Bioreactor (Anmbr) For Treatment Of Landfill Leachate And Removal Of Micropollutants, Anh Tien Do Jan 2011

Anaerobic Membrane Bioreactor (Anmbr) For Treatment Of Landfill Leachate And Removal Of Micropollutants, Anh Tien Do

USF Tampa Graduate Theses and Dissertations

To date, most studies on the fate and removal of endocrine disrupting compounds (EDCs) and pharmaceutical and personal care products (PPCPs) in wastewater focus on their fate in municipal wastewater treatment plants, and mostly under aerobic condition. There are limited studies related to anaerobic condition and (to our knowledge) no study on the removal of EDCs in landfill leachate by AnMBR. Moreover, for most studies under anaerobic condition, the removal of EDCs was only reported in the liquid phase; solid phase extraction was not reported, thereby preventing mass balance in the studies.

This research was conducted to investigate the potential …


Apparent Total Evaporative Resistance Values From Human Trials Over A Range Of Metabolic And Heat Stress Levels, Matthew David Dooris Jan 2011

Apparent Total Evaporative Resistance Values From Human Trials Over A Range Of Metabolic And Heat Stress Levels, Matthew David Dooris

USF Tampa Graduate Theses and Dissertations

Failure to maintain thermal equilibrium can cause uncontrollable increases in body core temperature beyond critical upper limits. In selecting clothing, consideration must be given to the heat transfer properties of clothing that may restrict the cooling capacity of the human body under heat stress conditions, most importantly, apparent total evaporative resistance (Re,T,a). This study calculated and compared Re,T,a for five clothing ensembles under varying heat stress conditions, including three relative humidity (RH) levels and three stages of heat stress to determine if Re,T,a values varied or remained the same with …


A Comparative Study Of Eucalanoid Copepods Residing In Different Oxygen Environments In The Eastern Tropical North Pacific: An Emphasis On Physiology And Biochemistry, Christine J. Cass Jan 2011

A Comparative Study Of Eucalanoid Copepods Residing In Different Oxygen Environments In The Eastern Tropical North Pacific: An Emphasis On Physiology And Biochemistry, Christine J. Cass

USF Tampa Graduate Theses and Dissertations

The eastern tropical north Pacific (ETNP) is characterized by one of the ocean's most severe midwater oxygen minimum zones (OMZs), where oxygen levels are often less than 5 µM. The copepod family Eucalanidae is a numerically abundant and diverse zooplankton group in the ETNP, and displays a wide range of vertical distributions related to environmental oxygen concentrations. The goal of this dissertation was to develop a better understanding of the ecology, physiology, and biochemistry of closely related copepod species (family Eucalanidae) that inhabit the ETNP OMZ system. This was accomplished through examining different parameters relating to (1) metabolic rates, (2) …


Novel Magnetic Materials For Sensing And Cooling Applications, Anurag Chaturvedi Jan 2011

Novel Magnetic Materials For Sensing And Cooling Applications, Anurag Chaturvedi

USF Tampa Graduate Theses and Dissertations

The overall goals of the present PhD research are to explore the giant magnetoimpedance (GMI) and giant magnetocaloric (GMC) effects in functional magnetic materials and provide guidance on the optimization of the material properties for use in advanced magnetic sensor and refrigeration applications.

GMI has attracted growing interest due to its promising applications in high-performance magnetic sensors. Research in this field is focused on the development of new materials with properties appropriate for practical GMI sensor applications. In this project, we have successfully set up a new magneto-impedance measurement system in the Functional Materials Laboratory at USF. We have established, …


Sol-Gel Resorcinarene Sorbent For Capillary Microextraction Coupled To Gas Chromatography, Abdullah Awadh Alhendal Jan 2011

Sol-Gel Resorcinarene Sorbent For Capillary Microextraction Coupled To Gas Chromatography, Abdullah Awadh Alhendal

USF Tampa Graduate Theses and Dissertations

For the first time, octahydroxyl methylresorcinarene with four hexyl groups on the lower rim was utilized in the in-situ preparation of a silica-based sol-gel organicinorganic hybrid coating for sample preconcentration by capillary microextraction (CME). Tetraethoxysilane (TEOS) was chosen as a sol-gel precursor to create a crosslinked sol-gel network via acid-catalyzed hydrolytic polycondensation reactions. Sol-gel chemistry helped in the in situ preparation of resorcinarene-containing extraction phase in the form of a surface coating. It also provided an effective means to chemically bind the coating to the inner surface of fused silica capillary via condensation of the hydroxyl groups in the sol-gel …


Examining Reasons For Bottled Water Consumption: A Case Study In Pensacola, Florida, Marina Leigh Foote Jan 2011

Examining Reasons For Bottled Water Consumption: A Case Study In Pensacola, Florida, Marina Leigh Foote

USF Tampa Graduate Theses and Dissertations

Over-consumption in developed economies undoubtedly puts a large strain on the environment, and many would argue that the damage is irreversible. Current uses and rates of consumption of freshwater resources are also deemed to be unsustainable. A large contributor to the high demand for water is the shift in consumer preferences from tap to bottled water. In the last few decades, bottled water companies have set unprecedented records, surpassing all other types of non-alcoholic beverages to become the second largest beverage market next to soda. Bottled water has been on the rise due to its supposed safety, purity and convenience. …


Electronic Structure Characterization Of Nanocrystalline Surfaces And Interfaces With Photoemission Spectroscopy, Sebastian Gutmann Jan 2011

Electronic Structure Characterization Of Nanocrystalline Surfaces And Interfaces With Photoemission Spectroscopy, Sebastian Gutmann

USF Tampa Graduate Theses and Dissertations

In this study, photoemission spectroscopy (PES) was used to investigate the electronic properties of nanocrystalline titanium dioxide (TiO2), zinc oxide (ZnO), and cadmium selenide (CdSe). Electrospray deposition technique enabled the preparation of thin films in vacuum from a dispersion prepared outside the vacuum chamber. This method also allowed the step-wise formation of interfaces and the monitoring of the evolution of the electronic structure with intermittent PES characterization.

The work function of nanocrystalline TiO2 and ZnO was measured with ultraviolet photoemission spectroscopy (UPS) and low-intensity x-ray photoemission spectroscopy (LIXPS). Measurements on environmentally contaminated surfaces revealed an instantaneous and …


Assessment Of The Dependence Of Ventilation Image Calculation From 4d-Ct On Deformation And Ventilation Algorithms, Kujtim Latifi Jan 2011

Assessment Of The Dependence Of Ventilation Image Calculation From 4d-Ct On Deformation And Ventilation Algorithms, Kujtim Latifi

USF Tampa Graduate Theses and Dissertations

Ventilation imaging using 4D-CT is a convenient and cost effective functional imaging methodology which might be of value in radiotherapy treatment planning to spare functional lung volumes. To calculate ventilation imaging from 4D-CT we must use deformable image registration (DIR). This study validates the DIR methods and investigates the dependence of calculated ventilation on DIR methods and ventilation algorithms.

The first hypothesis is if ventilation algorithms are robust then they will be insensitive to the precise DIR used provided the DIR is accurate. The second hypothesis is that the change in Houndsfield Unit (HU) method is less dependent on the …


Evaluating The Effects Of Beach Nourishment On Loggerhead Sea Turtle (Caretta Caretta) Nesting In Pinellas County, Florida, Corey R. Leonard Ozan Jan 2011

Evaluating The Effects Of Beach Nourishment On Loggerhead Sea Turtle (Caretta Caretta) Nesting In Pinellas County, Florida, Corey R. Leonard Ozan

USF Tampa Graduate Theses and Dissertations

The health of Florida's beaches are vital to the survival of loggerhead sea turtles (Caretta caretta), as nearly half of the world's loggerheads nest on the states beaches. Many of the beaches utilized by the turtles have undergone nourishment projects in hopes of combating erosion of the shoreline, protecting beachfront property, and creating more suitable beaches for tourism. Although it is argued that beach nourishment benefits sea turtles by providing more nesting habitat, the effects of the Pinellas County nourishment projects on loggerhead nesting are unknown. Beach nourishment can alter the compaction, moisture content, and temperature of the sand, all …


Problems In Classical Potential Theory With Applications To Mathematical Physics, Erik Lundberg Jan 2011

Problems In Classical Potential Theory With Applications To Mathematical Physics, Erik Lundberg

USF Tampa Graduate Theses and Dissertations

In this thesis we are interested in some problems regarding harmonic functions. The topics are divided into three chapters.

Chapter 2 concerns singularities developed by solutions of the Cauchy problem for a holomorphic elliptic equation, especially Laplace's equation. The principal motivation is to locate the singularities of the Schwarz potential. The results have direct applications to Laplacian growth (or the Hele-Shaw problem).

Chapter 3 concerns the Dirichlet problem when the boundary is an algebraic set and the data is a polynomial or a real-analytic function. We pursue some questions related to the Khavinson-Shapiro conjecture. A main topic of interest is …


Natural Product Drug Discovery Against Tropical Diseases, Wai Sheung Ma Jan 2011

Natural Product Drug Discovery Against Tropical Diseases, Wai Sheung Ma

USF Tampa Graduate Theses and Dissertations

This dissertation describes the isolation of secondary metabolites from natural origins through a series of chromatographic techniques and spectrometric characterization in the effort of drug discovery. The isolated compounds obtained were used as drug leads against tropical diseases, namely malaria and leishmaniasis. While first chapter offers an introduction on the use of a natural product by itself as an effective therapeutic and its role on inspiring the discovery of new drugs, the later chapters will concentrate on isolation and characterization of bioactive natural products from an Antarctic sponge and mangrove endophytic fungi during the dissertation work.

The second chapter describes …


Seasonal Changes In The Sinking Particulate Flux And In The Nitrogen Cycle Within The Euphotic And Twilight Zones Of The Cariaco Basin, Venezuela, Enrique Montes-Herrera Jan 2011

Seasonal Changes In The Sinking Particulate Flux And In The Nitrogen Cycle Within The Euphotic And Twilight Zones Of The Cariaco Basin, Venezuela, Enrique Montes-Herrera

USF Tampa Graduate Theses and Dissertations

This study explored the effects of seasonal variability on the geochemistry of sinking pthesiss and on the nitrogen cycle of the Cariaco Basin. Pthesis fluxes were measured at the base of the euphotic zone (the depth of 1% of photosynthetically active radiation - PAR) with drifting sediment traps during months of upwelling and non-upwelling regimes from March 2007 to November 2009. Flux estimates were analyzed in the context of seasonal variations in sea surface temperature, primary productivity, and chlorophyll a concentrations using data generated by the CARIACO Time-series Program as well as satellite data. Additionally, nine years (1996-2000 and 2004-2007) …


Urbanization And Land Surface Temperature In Pinellas County, Florida, Bruce Coffyn Mitchell Jan 2011

Urbanization And Land Surface Temperature In Pinellas County, Florida, Bruce Coffyn Mitchell

USF Tampa Graduate Theses and Dissertations

Since the early 1800's, many studies have recognized increased heat in urban areas, known as the urban heat island (UHI) effect, as one of the results of human modification to the natural landscape. UHI is related to differences in land surface temperature (LST) between rural areas and urban areas where factors of the built environment such as the thermodynamic capacities of materials, structural geometry, and heat generating activities cause increased storage and re-radiation of heat to the atmosphere. This thesis examines the correlation between factors of urbanization and differences in land surface temperature (LST) in the subtropical climate of Pinellas …


Evaluating The Effectiveness Of Irrigation Restrictions Within Key Communities In Tampa, Florida, Lin Allen Ozan Jan 2011

Evaluating The Effectiveness Of Irrigation Restrictions Within Key Communities In Tampa, Florida, Lin Allen Ozan

USF Tampa Graduate Theses and Dissertations

The City of Tampa, Florida has instituted water restrictions over the past decade that have been primarily aimed at mitigating non-essential usage of water resources by limiting domestic lawn irrigation. The mandatory restrictions are enforced by the issuance of citations to violators, which is intended to promote compliance and deter from subsequent violations. This thesis provides a thorough investigation of historical water restriction with relation to compliance in order to determine which factors might be related to high rates of water usage within key Tampa communities. The objectives are to: (1) develop a GIS data set that can be used …


Biological Effective Dose (Bed) Distribution Matching For Obtaining Brachytherapy Prescription Doses & Dosimetric Optimization For Hybrid Seed Brachytherapy, Jakub Pritz Jan 2011

Biological Effective Dose (Bed) Distribution Matching For Obtaining Brachytherapy Prescription Doses & Dosimetric Optimization For Hybrid Seed Brachytherapy, Jakub Pritz

USF Tampa Graduate Theses and Dissertations

Radioactive seed implant brachytherapy is a common radiotherapy treatment method for prostate cancer. In current clinical practice, a seed consists of a single isotope, such as 125I or 103Pd. A seed containing a mixture of two isotopes has been proposed for prostate cancer treatment. This study investigates a method for defining a prescription dose for new seed compositions based on matching the biological equivalent dose (BED) of a reference plan.

Ten prostate cancer cases previously treated using single isotope seeds (5 using 125I seeds and 5 using 103Pd seeds) were selected for this study. Verification of …


Synthesis And Antimicrobial Activities Of S,S'-Heterosubstituted Disulfides, Praveen Ramaraju Jan 2011

Synthesis And Antimicrobial Activities Of S,S'-Heterosubstituted Disulfides, Praveen Ramaraju

USF Tampa Graduate Theses and Dissertations

Antibiotic resistance is a particularly critical health concern and has increased dramatically over the past two decades. For over a decade the Turos laboratory has been designing small molecules to target pathogenic microbes such as Staphylococcus aureus and the resistant variants like methicillin-resistant Staphylococcus aureus (MRSA). Previously, N-thiolated Β-lactams, N-thiolated 2-oxazolidinones and aromatic disulfides that were synthesized in Dr. Turos' lab have shown strong activity against these bacteria. The present work describes the synthesis and antimicrobial activities of a related structural class called S,S'-heterosubstituted disulfides. For ages, sulfur (elemental) has been used as an antibacterial for controlling infestation and bacterial …


A Sedimentary Record Of Regional Land-Use And Climate Change In The Manatee River, Manatee County, Florida, Patrick Schwing Jan 2011

A Sedimentary Record Of Regional Land-Use And Climate Change In The Manatee River, Manatee County, Florida, Patrick Schwing

USF Tampa Graduate Theses and Dissertations

The Manatee River Watershed (Manatee County, FL) has experienced heavy anthropogenic development over the last 100 years and was relatively pristine previous to this development. The population growth within the watershed has surpassed the national trends and has doubled in the last 30 years. The heavy anthropogenic development has led to depletion in natural resources, nutrient loading, coastal erosion, and increased pollution. This study constructs records of sedimentological processes to compare the pre-development records to the past 100 years of anthropogenic development. The first portion of this study identifies specific changes in sedimentation attributed to anthropogenic activity in the Manatee …


The Role Of Contextual Associations In The Selection Of Objects, Noah Patrick Sulman Jan 2011

The Role Of Contextual Associations In The Selection Of Objects, Noah Patrick Sulman

USF Tampa Graduate Theses and Dissertations

This paper describes a sequence of experiments addressing basic questions about the control of visual attention and the relationship between attention and object recognition. This work reviews compelling findings addressing attentional control on the basis of high-level perceptual properties. In five experiments observers were presented with a rapid sequence of object photographs and instructed to either detect or selectively encode a verbally cued object category. When these object categories (e.g. "baseball") were preceded by contextual images associated with a given object category (e.g. "baseball diamond"), observers were less likely to accurately report information about the target item. This effect obtained …


Statistical Analysis And Modeling: Cancer, Clinical Trials, Environment And Epidemiology., Dimitrios Vovoras Jan 2011

Statistical Analysis And Modeling: Cancer, Clinical Trials, Environment And Epidemiology., Dimitrios Vovoras

USF Tampa Graduate Theses and Dissertations

The current thesis is structured in four parts. Vector smoothing methods are used to study environmental data, in particular records of extreme precipitation, the models utilized belong to the vector generalized additive class. In the statistical analysis of observational studies the identification and adjustment for prognostic factors is an important component of the analysis; employing flexible statistical methods to identify and characterize the effect of potential prognostic factors in a clinical trial, namely "generalized additive models", presents an alternative to the traditional linear statistical model. The classes of models for which the methodology gives generalized additive extensions include grouped survival …


Atomistic Studies Of Shock-Wave And Detonation Phenomena In Energetic Materials, Mikalai Budzevich Jan 2011

Atomistic Studies Of Shock-Wave And Detonation Phenomena In Energetic Materials, Mikalai Budzevich

USF Tampa Graduate Theses and Dissertations

The major goal of this PhD project is to investigate the fundamental properties of energetic materials, including their atomic and electronic structures, as well as mechanical properties, and relate these to the fundamental mechanisms of shock wave and detonation propagation using state-of-the-art simulation methods. The first part of this PhD project was aimed at the investigation of static properties of energetic materials (EMs) with specific focus on 1,3,5-triamino-2,4,6-trinitrobenzene (TATB). The major goal was to calculate the isotropic and anisotropic equations of state for TATB within a range of compressions not accessible to experiment, and to make predictions of anisotropic sensitivity …


Heterogeneous Modeling Of Medical Image Data Using B-Spline Functions, Olya Grove Jan 2011

Heterogeneous Modeling Of Medical Image Data Using B-Spline Functions, Olya Grove

USF Tampa Graduate Theses and Dissertations

Ongoing developments in the field of medical imaging modalities have pushed the frontiers of modern medicine and biomedical engineering, prompting the need for new applications to improve diagnosis, treatment and prevention of diseases.

Biomedical data visualization and modeling rely predominately on manual processing and utilization of voxel and facet based homogeneous models. Biological structures are naturally heterogeneous and in order to accurately design and biomimic biological structures, properties such as chemical composition, size and shape of biological constituents need to be incorporated in the computational biological models.

Our proposed approach involves generating a density point cloud based on the intensity …


Grouper: A Packet Classification Algorithm Allowing Time-Space Tradeoffs, Joshua Adam Kuhn Jan 2011

Grouper: A Packet Classification Algorithm Allowing Time-Space Tradeoffs, Joshua Adam Kuhn

USF Tampa Graduate Theses and Dissertations

This thesis presents an algorithm for classifying packets according to arbitrary (including noncontiguous) bitmask rules. As its principal novelty, the algorithm is parameterized by the amount of memory available and can customize its data structures to optimize classification time without exceeding the given memory bound. The algorithm thus automatically trades time for space efficiency as needed. The two extremes of this time-space tradeoff (linear search through the rules versus a single table that maps every possible packet to its class number) are special cases of the general algorithm we present. Additional features of the algorithm include its simplicity, its open-source …