Adaptive Disk Spindown via Optimal Rent-to-Buy in Probabilistic Environments

The original publication is available at www.springerlink.comIn the single rent-to-buy decision problem, without a priori knowledge of the amount of time a resource will be used we need to decide when to buy the resource, given that we can rent the resource for $1 per unit time or buy it once and for all for$c. In this paper we study algorithms that make a sequence of single rent-to-buy decisions, using the assumption that the resource use times are independently drawn from an unknown probability distribution. Our study of this rent- to-buy problem is motivated by important systems applications, speci cally, problems arising from deciding when to spindown disks to conserve energy in mobile computers [DKM, LKH, MDK], thread blocking decisions during lock acquisition in multiprocessor applications [KLM], and virtual circuit holding times in IP-over-ATM networks [KLP, SaK]. We develop a provably optimal and computationally e cient algorithm for the rent-to-buy problem. Our algorithm uses O(pt) time and space, and its expected cost for the tth resource use converges to optimal as O(plog t=t), for any bounded probability distribution on the resource use times. Alternatively, using O(1) time and space, the algorithm almost converges to optimal. We describe the experimental results for the application of our algorithm to one of the motivating systems problems: the question of when to spindown a disk to save power in a mobile computer. Simulations using disk access traces obtained from an HP workstation environment suggest that our algorithm yields signi cantly improved power/response time performance over the non-adaptive 2-competitive algorithm which is optimal in the worst-case competitive analysis model

3D Forward and Back-Projection for X-Ray CT Using Separable Footprints

Iterative methods for 3D image reconstruction have the potential to improve image quality over conventional filtered back projection (FBP) in X-ray computed tomography (CT). However, the computation burden of 3D cone-beam forward and back-projectors is one of the greatest challenges facing practical adoption of iterative methods for X-ray CT. Moreover, projector accuracy is also important for iterative methods. This paper describes two new separable footprint (SF) projector methods that approximate the voxel footprint functions as 2D separable functions. Because of the separability of these footprint functions, calculating their integrals over a detector cell is greatly simplified and can be implemented efficiently. The SF-TR projector uses trapezoid functions in the transaxial direction and rectangular functions in the axial direction, whereas the SF-TT projector uses trapezoid functions in both directions. Simulations and experiments showed that both SF projector methods are more accurate than the distance-driven (DD) projector, which is a current state-of-the-art method in the field. The SF-TT projector is more accurate than the SF-TR projector for rays associated with large cone angles. The SF-TR projector has similar computation speed with the DD projector and the SF-TT projector is about two times slower.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/85876/1/Fessler5.pd

Structure of the RNA-dependent RNA polymerase of poliovirus

AbstractBackground: The central player in the replication of RNA viruses is the viral RNA-dependent RNA polymerase. The 53 kDa poliovirus polymerase, together with other viral and possibly host proteins, carries out viral RNA replication in the host cell cytoplasm. RNA-dependent RNA polymerases comprise a distinct category of polymerases that have limited sequence similarity to reverse transcriptases (RNA-dependent DNA polymerases) and perhaps also to DNA-dependent polymerases. Previously reported structures of RNA-dependent DNA polymerases, DNA-dependent DNA polymerases and a DNA-dependent RNA polymerase show that structural and evolutionary relationships exist between the different polymerase categories.Results: We have determined the structure of the RNA-dependent RNA polymerase of poliovirus at 2.6 Å resolution by X-ray crystallography. It has the same overall shape as other polymerases, commonly described by analogy to a right hand. The structures of the ‘fingers’ and ‘thumb’ subdomains of poliovirus polymerase differ from those of other polymerases, but the palm subdomain contains a core structure very similar to that of other polymerases. This conserved core structure is composed of four of the amino acid sequence motifs described for RNA-dependent polymerases. Structure-based alignments of these motifs has enabled us to modify and extend previous sequence and structural alignments so as to relate sequence conservation to function. Extensive regions of polymerase–polymerase interactions observed in the crystals suggest an unusual higher order structure that we believe is important for polymerase function.Conclusions: As a first example of a structure of an RNA-dependent RNA polymerase, the poliovirus polymerase structure provides for a better understanding of polymerase structure, function and evolution. In addition, it has yielded insights into an unusual higher order structure that may be critical for poliovirus polymerase function

What Counts in Brain Aging? Design-Based Stereological Analysis of Cell Number

The advent and implementation of new design-based stereological techniques allows the quantification of cell number without the assumptions required when obtaining areal densities. These new techniques are rapidly becoming the standard for quantifying cell number, particularly in aging studies. Recently, studies using stereological techniques have failed to confirm earlier findings regarding age-associated neural loss. This newly emerging view of retained cell number during aging is having a major impact on biogerontology, prompting revaluation of long-standing hypotheses of age-related cell loss as causal for age-related impairments in brain functioning. Rather than focus on neuronal loss as the end-result of a negative cascade of neuronal injury, research has begun to consider that age-related behavioral declines may reflect neuronal dysfunction (e.g., synaptic or receptor loss, signal transduction deficits) instead of neuronal death. Here we discuss design-based stereology in the context of age-related change in brain cell number and its impact on consideration of structural change in brain aging. Emergence of this method of morphometries, however, can have relevance to many areas of gerontological researc

Ring waves as a mass transport mechanism in air-driven core-annular flows

Air-driven core-annular fluid flows occur in many situations, from lung airways to engineering applications. Here we study, experimentally and theoretically, flows where a viscous liquid film lining the inside of a tube is forced upwards against gravity by turbulent airflow up the center of the tube. We present results on the thickness and mean speed of the film and properties of the interfacial waves that develop from an instability of the air-liquid interface. We derive a long-wave asymptotic model and compare properties of its solutions with those of the experiments. Traveling wave solutions of this long-wave model exhibit evidence of different mass transport regimes: Past a certain threshold, sufficiently large-amplitude waves begin to trap cores of fluid which propagate upward at wave speeds. This theoretical result is then confirmed by a second set of experiments that show evidence of ring waves of annular fluid propagating over the underlying creeping flow. By tuning the parameters of the experiments, the strength of this phenomenon can be adjusted in a way that is predicted qualitatively by the model