Task Assignment in a Distributed System: Improving Performance by Unbalancing Load

We consider the problem of task assignment in a distributed system (such as a distributed Web server) in which task sizes are drawn from a heavy-tailed distribution. Many task assignment algorithms are based on the heuristic that balancing the load at the server hosts will result in optimal performance. We show this conventional wisdom is less true when the task size distribution is heavy-tailed (as is the case for Web file sizes). We introduce a new task assignment policy, called Size Interval Task Assignment with Variable Load (SITA-V). SITA-V purposely operates the server hosts at different loads, and directs smaller tasks to the lighter-loaded hosts. The result is that SITA-V provably decreases the mean task slowdown by significant factors (up to 1000 or more) where the more heavy-tailed the workload, the greater the improvement factor. We evaluate the tradeoff between improvement in slowdown and increase in waiting time in a system using SITA-V, and show conditions under which SITA-V represents a particularly appealing policy. We conclude with a discussion of the use of SITA-V in a distributed Web server, and show that it is attractive because it has a simple implementation which requires no communication from the server hosts back to the task router.

An Infrastructure for the Dynamic Distribution of Web Applications and Services

This paper presents the design and implementation of an infrastructure that enables any Web application, regardless of its current state, to be stopped and uninstalled from a particular server, transferred to a new server, then installed, loaded, and resumed, with all these events occurring "on the fly" and totally transparent to clients. Such functionalities allow entire applications to fluidly move from server to server, reducing the overhead required to administer the system, and increasing its performance in a number of ways: (1) Dynamic replication of new instances of applications to several servers to raise throughput for scalability purposes, (2) Moving applications to servers to achieve load balancing or other resource management goals, (3) Caching entire applications on servers located closer to clients.

Surveillance during pregnancy: methods and response rates from a hospital based pilot study of the Pregnancy Risk Assessment Monitoring System in Ireland

Background: Many European countries including Ireland lack high quality, on-going, population based estimates of maternal behaviours and experiences during pregnancy. PRAMS is a CDC surveillance program which was established in the United States in 1987 to generate high quality, population based data to reduce infant mortality rates and improve maternal and infant health. PRAMS is the only on-going population based surveillance system of maternal behaviours and experiences that occur before, during and after pregnancy worldwide.Methods: The objective of this study was to adapt, test and evaluate a modified CDC PRAMS methodology in Ireland. The birth certificate file which is the standard approach to sampling for PRAMS in the United States was not available for the PRAMS Ireland study. Consequently, delivery record books for the period between 3 and 5 months before the study start date at a large urban obstetric hospital [8,900 births per year] were used to randomly sample 124 women. Name, address, maternal age, infant sex, gestational age at delivery, delivery method, APGAR score and birth weight were manually extracted from records. Stillbirths and early neonatal deaths were excluded using APGAR scores and hospital records. Women were sent a letter of invitation to participate including option to opt out, followed by a modified PRAMS survey, a reminder letter and a final survey.Results: The response rate for the pilot was 67%. Two per cent of women refused the survey, 7% opted out of the study and 24% did not respond. Survey items were at least 88% complete for all 82 respondents. Prevalence estimates of socially undesirable behaviours such as alcohol consumption during pregnancy were high [>50%] and comparable with international estimates.Conclusion: PRAMS is a feasible and valid method of collecting information on maternal experiences and behaviours during pregnancy in Ireland. PRAMS may offer a potential solution to data deficits in maternal health behaviour indicators in Ireland with further work. This study is important to researchers in Europe and elsewhere who may be interested in new ways of tailoring an established CDC methodology to their unique settings to resolve data deficits in maternal health.

Generalized sampling using a compound-eye imaging system for multi-dimensional object acquisition.

In this paper, we propose generalized sampling approaches for measuring a multi-dimensional object using a compact compound-eye imaging system called thin observation module by bound optics (TOMBO). This paper shows the proposed system model, physical examples, and simulations to verify TOMBO imaging using generalized sampling. In the system, an object is modulated and multiplied by a weight distribution with physical coding, and the coded optical signal is integrated on to a detector array. A numerical estimation algorithm employing a sparsity constraint is used for object reconstruction.

Phosphorylation/dephosphorylation of the beta-adrenergic receptor regulates its functional coupling to adenylate cyclase and subcellular distribution.

Prolonged exposure of cells or tissues to drugs or hormones such as catecholamines leads to a state of refractoriness to further stimulation by that agent, known as homologous desensitization. In the case of the beta-adrenergic receptor coupled to adenylate cyclase, this process has been shown to be intimately associated with the sequestration of the receptors from the cell surface through a cAMP-independent process. Recently, we have shown that homologous desensitization in the frog erythrocyte model system is also associated with increased phosphorylation of the beta-adrenergic receptor. We now provide evidence that the phosphorylation state of the beta-adrenergic receptor regulates its functional coupling to adenylate cyclase, subcellular translocation, and recycling to the cell surface during the process of agonist-induced homologous desensitization. Moreover, we show that the receptor phosphorylation is reversed by a phosphatase specifically associated with the sequestered subcellular compartment. At 23 degrees C, the time courses of beta-adrenergic receptor phosphorylation, sequestration, and adenylate cyclase desensitization are identical, occurring without a lag, exhibiting a t1/2 of 30 min, and reaching a maximum at approximately 3 hr. Upon cell lysis, the sequestered beta-adrenergic receptors can be partially recovered in a light membrane vesicle fraction that is separable from the plasma membranes by differential centrifugation. The increased beta-adrenergic receptor phosphorylation is apparently reversed in the sequestered vesicle fraction as the sequestered receptors exhibit a phosphate/receptor stoichiometry that is similar to that observed under basal conditions. High levels of a beta-adrenergic receptor phosphatase activity appear to be associated with the sequestered vesicle membranes. The functional activity of the phosphorylated beta-adrenergic receptor was examined by reconstituting purified receptor with its biochemical effector the guanine nucleotide regulatory protein (Ns) in phospholipid vesicles and assessing the receptor-stimulated GTPase activity of Ns. Compared to controls, phosphorylated beta-adrenergic receptors, purified from desensitized cells, were less efficacious in activating the Ns GTPase activity. These results suggest that phosphorylation of the beta-adrenergic receptor leads to its functional uncoupling and physical translocation away from the cell surface into a sequestered membrane domain. In the sequestered compartment, the phosphorylation is reversed thus enabling the receptor to recycle back to the cell surface and recouple with adenylate cyclase.

Multiple Response System: Evaluation of Policy Change in North Carolina's Child Welfare System.

Systemic challenges within child welfare have prompted many states to explore new strategies aimed at protecting children while meeting the needs of families, but doing so within the confines of shrinking budgets. Differential Response has emerged as a promising practice for low or moderate risk cases of child maltreatment. This mixed methods evaluation explored various aspects of North Carolina's differential response system, known as the Multiple Response System (MRS), including: child safety, timeliness of response and case decision, frontloading of services, case distribution, implementation of Child and Family Teams, collaboration with community-based service providers and Shared Parenting. Utilizing Child Protective Services (CPS) administrative data, researchers found that compared to matched control counties, MRS: had a positive impact on child safety evidenced by a decline in the rates of substantiations and re-assessments; temporarily disrupted timeliness of response in pilot counties but had no effect on time to case decision; and increased the number of upfront services provided to families during assessment. Qualitative data collected through focus groups with providers and phone interviews with families provided important information on key MRS strategies, highlighting aspects that families and social workers like as well as identifying areas for improvement. This information is useful for continuous quality improvement efforts, particularly related to the development of training and technical assistance programs at the state and local level.

Investigation and Development of a Fully 3D Tilt Capable Hybrid SPECT - CT System for Dedicated Breast Imaging

X-ray mammography has been the gold standard for breast imaging for decades, despite the significant limitations posed by the two dimensional (2D) image acquisitions. Difficulty in diagnosing lesions close to the chest wall and axilla, high amount of structural overlap and patient discomfort due to compression are only some of these limitations. To overcome these drawbacks, three dimensional (3D) breast imaging modalities have been developed including dual modality single photon emission computed tomography (SPECT) and computed tomography (CT) systems. This thesis focuses on the development and integration of the next generation of such a device for dedicated breast imaging. The goals of this dissertation work are to: [1] understand and characterize any effects of fully 3-D trajectories on reconstructed image scatter correction, absorbed dose and Hounsifeld Unit accuracy, and [2] design, develop and implement the fully flexible, third generation hybrid SPECT-CT system capable of traversing complex 3D orbits about a pendant breast volume, without interference from the other. Such a system would overcome artifacts resulting from incompletely sampled divergent cone beam imaging schemes and allow imaging closer to the chest wall, which other systems currently under research and development elsewhere cannot achieve.

The dependence of x-ray scatter radiation on object shape, size, material composition and the CT acquisition trajectory, was investigated with a well-established beam stop array (BSA) scatter correction method. While the 2D scatter to primary ratio (SPR) was the main metric used to characterize total system scatter, a new metric called ‘normalized scatter contribution’ was developed to compare the results of scatter correction on 3D reconstructed volumes. Scatter estimation studies were undertaken with a sinusoidal saddle (±15° polar tilt) orbit and a traditional circular (AZOR) orbit. Clinical studies to acquire data for scatter correction were used to evaluate the 2D SPR on a small set of patients scanned with the AZOR orbit. Clinical SPR results showed clear dependence of scatter on breast composition and glandular tissue distribution, otherwise consistent with the overall phantom-based size and density measurements. Additionally, SPR dependence was also observed on the acquisition trajectory where 2D scatter increased with an increase in the polar tilt angle of the system.

The dose delivered by any imaging system is of primary importance from the patient’s point of view, and therefore trajectory related differences in the dose distribution in a target volume were evaluated. Monte Carlo simulations as well as physical measurements using radiochromic film were undertaken using saddle and AZOR orbits. Results illustrated that both orbits deliver comparable dose to the target volume, and only slightly differ in distribution within the volume. Simulations and measurements showed similar results, and all measured dose values were within the standard screening mammography-specific, 6 mGy dose limit, which is used as a benchmark for dose comparisons.

Hounsfield Units (HU) are used clinically in differentiating tissue types in a reconstructed CT image, and therefore the HU accuracy of a system is very important, especially when using non-traditional trajectories. Uniform phantoms filled with various uniform density fluids were used to investigate differences in HU accuracy between saddle and AZOR orbits. Results illustrate the considerably better performance of the saddle orbit, especially close to the chest and nipple region of what would clinically be a pedant breast volume. The AZOR orbit causes shading artifacts near the nipple, due to insufficient sampling, rendering a major portion of the scanned phantom unusable, whereas the saddle orbit performs exceptionally well and provides a tighter distribution of HU values in reconstructed volumes.

Finally, the third generation, fully-suspended SPECT-CT system was designed in and developed in our lab. A novel mechanical method using a linear motor was developed for tilting the CT system. A new x-ray source and a custom made 40 x 30 cm2 detector were integrated on to this system. The SPECT system was nested, in the center of the gantry, orthogonal to the CT source-detector pair. The SPECT system tilts on a goniometer, and the newly developed CT tilting mechanism allows ±15° maximum polar tilting of the CT system. The entire gantry is mounted on a rotation stage, allowing complex arbitrary trajectories for each system, without interference from the other, while having a common field of view. This hybrid system shows potential to be used clinically as a diagnostic tool for dedicated breast imaging.

Inversion of light scattering data by singular system analysis

We consider the problem of inverting experimental data obtained in light scattering experiments described by linear theories. We discuss applications to particle sizing and we describe fast and easy-to-implement algorithms which permit the extraction, from noisy measurements, of reliable information about the particle size distribution. © 1987, SPIE.

A knowledge-based system to represent spatial reasoning for fire modelling

This paper describes the architecture of the knowledge based system (KBS) component of Smartfire, a fire field modelling tool for use by members of the fire safety engineering community who are not expert in modelling techniques. The KBS captures the qualitative reasoning of an experienced modeller in the assessment of room geometries, so as to set up the important initial parameters of the problem. Fire modelling expertise is an example of geometric and spatial reasoning, which raises representational problems. The approach taken in this project is a qualitative representation of geometric room information based on Forbus’ concept of a metric diagram. This takes the form of a coarse grid, partitioning the domain in each of the three spatial dimensions. Inference over the representation is performed using a case-based reasoning (CBR) component. The CBR component stores example partitions with key set-up parameters; this paper concentrates on the key parameter of grid cell distribution.

Numerical simulation of encapsulant curing within a variable frequency microwave processing system

Curing of encapsulant material in a simplified microelectronics package using an open oven Variable Frequency Microwave (VFM) system is numerically simulated using a coupled solver approach. A numerical framework capable of simulating electromagnetic field distribution within the oven system, plus heat transfer, cure rate, degree of cure and thermally induced stresses within the encapsulant material is presented. The discrete physical processes have been integrated into a fully coupled solution, enabling usefully accurate results to be generated. Numerical results showing the heating and curing of the encapsulant material have been obtained and are presented in this contribution. The requirement to capture inter-process coupling and the variation in dielectric and thermophysical material properties is discussed and illustrated with simulation results.

Modelling and optimization of a pneumatic microfeeder system

This paper presents modelling and design optimization of a microfeeder which, as part of a microassembly system, is used for contactless object delivery. The microfeeder consists of an array of microactuators which are controlled by electrostatic actuation and used for maneuvering outcoming air jet for object hovering and delibery. The airflow behaviour in the microactuator is analysed by means of fluid mechanics and Computational Fluid Dynamics (CFD) simulation from three aspects, theoretical analysis, initial design assessment, and design modifications. The focus is put on the basic types of the microfeeder structure and the effects of structural details to the systematic performance. The structural pattern of the microactuator for forming airflow nozzle is identified and two design plans are proposed as basic structure patterns of pneumatic microactuators. The optimized design numerically shows the ability of delivering objects. This paper analyses the flow distribution pattern in microactuators and points out a way for effective design of pneumatic microfeeder systems. The optimization strategy provided by the present paper has close relevance to the design and manufacture of pneumatic microfeeder systems.

The role of space charge formation in the generation of thermally stimulated current (TSC) spectroscopy data for a model amorphous drug system

Thermally stimulated current (TSC) spectroscopy is attracting increasing attention as a means of materials characterization, particularly in terms of measuring slow relaxation processes in solid samples. However, wider use of the technique within the pharmaceutical field has been inhibited by difficulties associated with the interpretation of TSC data, particularly in terms of deconvoluting dipolar relaxation processes from charge distribution phenomena. Here, we present evidence that space charge and electrode contact effects may play a significant role in the generation of peaks that have thus far proved difficult to interpret. We also introduce the use of a stabilization temperature in order to control the space charge magnitude. We have studied amorphous indometacin as a model drug compound and have varied the measurement parameters (stabilization and polarization temperatures), interpreting the changes in spectral composition in terms of charge redistribution processes. More specifically, we suggested that charge drift and diffusion processes, charge injection from the electrodes and high activation energy charge redistribution processes may all contribute to the appearance of shoulders and 'spurious' peaks. We present recommendations for eliminating or reducing these effects that may allow more confident interpretation of TSC data.

Evaluation of particle degradation due to high-speed impacts in a pneumatic handling system

Particle degradation can be a significant issue in particulate solids handling and processing, particularly in pneumatic conveying systems, in which high-speed impact is usually the main contributory factor leading to changes in particle size distribution (comparing the material to its virgin state). However, other factors may strongly influence particles breakage as well, such as particle concentrations, bend geometry,and hardness of pipe material. Because of such complex influences, it is often very difficult to predict particle degradation accurately and rapidly for industrial processes. In this article, a general method for evaluating particle degradation due to high-speed impacts is described, in which the breakage properties of particles are quantified using what are known as "breakage matrices". Rather than a pilot-size test facility, a bench-scale degradation tester has been used. Some advantages of using the bench-scale tester are briefly explored. Experimental determination of adipic acid has been carried out for a range of impact velocities in four particle size categories. Subsequently, particle breakage matrices of adipic acid have been established for these impact velocities. The experimental results show that the "breakage matrices" of particles is an effective and easy method for evaluation of particle degradation due to high-speed impacts. The possibility of the "breakage matrices" approach being applied to a pneumatic conveying system is also explored by a simulation example.

Continuous Plankton Records - Seasonal-Variations In The Distribution And Abundance Of Plankton In The North-Atlantic Ocean And The North-Sea

Charts are presented of the seasonal variations in the distribution of four phytoplankton and five zooplankton taxa in the North Atlantic and the North Sea. The main factors determining the seasonal variations appear to be the distribution of the main overwintering stocks, the current system and, in some instances, temperature control of the rate of population increase. Information is presented about the variation with latitude (over the range from 34° N to 65 ° N) of the seasonal regime of the plankton. On the assumption that there is a relationship between nutrient supply and vertical temperature stratification the main features of this variability can be interpreted. In the south (to about 43° N) nutrient limitation plus grazing appear to be dominant, resulting in a bimodal seasonal cycle of phytoplankton. North of about 60° N the system appears to be limited by the size of the phytoplankton stocks being grazed primarily by Calanus Finmarchicus and Euphausiacea. In an extensive zone, from about 44° N to 60° N, it would appear that the spring bloom of phytoplankton is under-exploited by grazing while in summer the zooplankton graze the daily production of the phytoplankton, the stocks of which are probably maintained by in situ nutrient regeneration. The implications, for at least this mid-latitude zone, that rates and fluxes of processes, as opposed to density dependent interactions between stocks, play a major role in the dynamics of the seasonal cycle is consistent with previously reported observations suggesting that physical environmental factors play a major role in determining year-to-year fluctuations in the abundance of the plankton.

Simulating The Impact Of Technological-Change On Dissolved Cadmium Distribution In The Severn Estuary

An estuarine model is described which computes the dispersive and advective properties of the Severn Estuary. It was calibrated and validated using 50 measured salinity distributions and then used to predict the magnitude and sitings of the major inputs of dissolved cadmium levels throughout the estuary. The results provided an impetus for implementing tighter controls on effluents and for improving estimates of cadmium discharges from industrial sources. The model has also been used to investigate the sensitivity of the estuarine system to changes in dispersion; by considering large reductions in the dispersion coefficients it is hoped that the results might be indicative of the environmental consequences following the construction of a tidal power generating scheme.