Adaptive solutions to the mutual exclusion problem

Summary Algorithms for mutual exclusion that adapt to the current degree of contention are developed. Afilter and a leader election algorithm form the basic building blocks. The algorithms achieve system response times that are independent of the total number of processes and governed instead by the current degree of contention. The final algorithm achieves a constant amortized system response time. Manhoi Choy was born in 1967 in Hong Kong. He received his B.Sc. in Electrical and Electronic Engineerings from the University of Hong Kong in 1989, and his M.Sc. in Computer Science from the University of California at Santa Barbara in 1991. Currently, he is working on his Ph.D. in Computer Science at the University of California at Santa Barbara. His research interests are in the areas of parallel and distributed systems, and distributed algorithms. Ambuj K. Singh is an Assistant Professor in the Department of Computer Science at the University of California, Santa Barbara. He received a Ph.D. in Computer Science from the University of Texas at Austin in 1989, an M.S. in Computer Science from Iowa State University in 1984, and a B.Tech. from the Indian Institute of Technology at Kharagpur in 1982. His research interests are in the areas of adaptive resource allocation, concurrent program development, and distributed shared memory.A preliminary version of the paper appeared in the 12th Annual ACM Symposium on Principles of Distributed ComputingWork supported in part by NSF grants CCR-9008628 and CCR-9223094     

High levels of ascorbic acid, not glutathione, in the CNS of anoxia-tolerant reptiles contrasted with levels in anoxia-intolerant species

Ascorbic acid and glutathione (GSH) are antioxidants and free radical scavengers that provide the first line of defense against oxidative damage in the CNS. Using HPLC with electrochemical detection, we determined tissue contents of these antioxidants in brain and spinal cord in species with varying abilities to tolerate anoxia, including anoxia-tolerant pond and box turtles, moderately tolerant garter snakes, anoxia-intolerant clawed frogs (Xenopus laevis), and intolerant Long-Evans hooded rats. These data were compared with ascorbate and GSH levels in selected regions of guinea pig CNS, human cortex, and values from the literature. Ascorbate levels in turtles were typically 100% higher than those in rat. Cortex, olfactory bulb, and dorsal ventricular ridge had the highest content in turtle, 5-6 mumol g-1 of tissue wet weight, which was twice that in rat cortex (2.82 +/- 0.05 mumol g-1) and threefold greater than in guinea pig cortex (1.71 +/- 0.03 mumol g-1). Regionally distinct levels (2-4 mumol g-1) were found in turtle cerebellum, optic lobe, brainstem, and spinal cord, with a decreasing anterior-to-posterior gradient. Ascorbate was lowest in white matter (optic nerve) in each species. Snake cortex and brainstem had significantly higher ascorbate levels than in rat or guinea pig, although other regions had comparable or lower levels. Frog ascorbate was generally in an intermediate range between that in rat and guinea pig. In contrast to ascorbate, GSH levels in anoxia-tolerant turtles, 2-3 mumol g-1 of tissue wet weight, were similar to those in mammalian or amphibian brain, with no consistent pattern associated with anoxia tolerance. GSH levels in pond turtle CNS were significantly higher (by 10-20%) than in rat for several regions but were generally lower than in guinea pig or frog. GSH in box turtle and snake CNS were the same or lower than in rat or guinea pig. The distribution GSH in the CNS also had a decreasing anterior-to-posterior gradient but with less variability than ascorbate: levels were similar in optic nerve, brainstem, and spinal cord. The paradoxically high levels of ascorbate in turtle brain, which has a lower rate of oxidative metabolism than mammalian, suggest that ascorbate is an essential cerebral antioxidant. High levels may have evolved to protect cells from oxidative damage when aerobic metabolism resumes after a hypoxic dive.     

Thermal diffusivity of polymers by the flash method

We have adopted the flash method to the measurement of thermal diffusivity α of polymers in the temperature range 100–400K. The pulsed radiant energy from a flash tube is applied to the ‘front’ side of a suspended sample disc, and α is deduced from the exponential decay time constant of the subsequent transient temperature difference between the ‘front’ and the ‘back’ side, while correction against radiation loss is made by measuring the much longer decay time of the back-side temperature. Calibration runs on polycarbonate (PC) samples of several thicknesses show that the method is quick, precise and fairly accurate, and the results obtained are in reasonable agreement with previous determinations. We have also carried out measurements on polyoxymethylene (POM), poly (vinylidene fluoride) (PVF₂) and poly (ethylene terephthalate) (PET) and computed their thermal conductivities. Results on POM and PVF₂, which are semicrystalline, are analysed in the framework of several two-phase models, and the effect of crystallization (produced by annealing) on the glass transition behaviour of PET has also been studied.     

Mechanical relaxations in polybutene-1 and poly-4-methylpentene-1

Dynamic mechanical measurements between — 180°C and 180°C were made on both isotropic and drawn samples of polybutene-1 (PB-1) and poly-4-methylpentene-1 (P4MB1) over a wide frequency range by the use of a torsional pendulum (0.3–3 Hz), a viscoelastic spectrometer (5–90 Hz) and ultrasonic technique (3 MHz). The relaxation peaks were identified and the associated activation energies determined from Arrhenius plots. For PB-1 it was observed that orientation reduces the height and shifts up the temperature of the α_a-peak associated with large scale main-chain motion in the amorphous regions, but has little effect on the β-peak associated with side-group motion. In addition to the α_a and β relaxations a high-temperature crystalline relaxation (α_c) is also observed in P4MP1. For both the α_c and β relaxations the mechanical loss at 45° to the draw direction is much larger than that at 90°, which indicates that shear processes are involved in these relaxations.     

Thermal conductivity of polymers

In this review we have concentrated on the interpretation of three essential aspects of the thermal conductivity K of polymers: the temperature dependence, the crystallinity dependence and the orientation effect. K for all amorphous polymers is approximately equal in magnitude and characterized by a T² dependence below 0.5K, a plateau region between 5 and 15K and a slow increase at yet higher temperatures. While a number of models involving different phonon scattering mechanisms are capable of explaining these features, further corroborating evidence would be needed to explain the ad hoc assumptions involved. For semicrystalline polymers K shows both strong crystallinity and temperature dependence, with a distinctive cross-over point at about 10K. These marked features can now be understood as the result of the interplay between two competing factors: the intrinsically higher conductivity in the crystalline regions, and the reduction in K due to an additional phonon scattering mechanism which becomes important at low temperature. This scattering could arise from either the correlation in the spatial fluctuation of the sound velocity in the polymer or the acoustic mismatch at the interfaces between the crystallites and the amorphous matrix.Orientation produces a very large anisotropy in semicrystalline polymers, which however decreases at low temperature and becomes insignificant below 10K. This feature can again be understood in terms of the same competing mechanisms if one realizes that the molecular chains in the crystallites are essentially lined up along the direction of orientation thus offering very little thermal resistance along this direction. For polyethylene with an extrusion ratio of 25 the thermal conductivity at 100K along the extrusion direction is 91 mW/cm K, a value extremely high for polymers and close to that of stainless steel. At this temperature the anisotropy is only about 20, yet because of the different temperature dependence of the thermal conductivity along and perpendicular to the extrusion direction, we predict an anisotropy as high as 60 at room temperature.     

An order-picking operations system for managing the batching activities in a warehouse

Nowadays, customer orders with high product variety in small quantities are often received and requested for timely delivery. However, the order-picking process is a labour-intensive and costly activity to handle those small orders separately. In such cases, small orders are often grouped into batches so that two or more orders can be served at once to increase the picking efficiency and thus reduce the travel distance. In this paper, an order-picking operations system (OPOS) is proposed to assist the formulation of an order-picking plan and batch-handling sequence. The study integrates a mathematical model and fuzzy logic technique to divide the receiving orders into batches and prioritise the batch-handling sequence for picking, respectively. Through the proposed system, the order-picking process can be managed as batches with common picking locations to minimise the travel distance, and the batch-picking sequence can be determined as well. To demonstrate the use of the system, a case study in a third-party logistics warehouse is presented, and the result shows that both the order-picking activity and labour utilisation can be better organised.     

Heat capacity of copolymers of chlorotrifluoroethylene and vinylidene fluoride

The heat capacities of two copolymers of chlorotrifluorethylene and vinylidene fluoride, one 30:70 mol % and the other 44:56 mol % in composition, were measured in an adiabatic calorimeter from 80 to 340 K. The glass-transition points T_g observed at 256 and 269 K for the 30:70 and 44:56 samples, respectively, closely agree with the prediction of the theory of Flory and Fox; the accompanying jump of heat capacities at these points was found to be 2.2 cal/K ‘per bead’ for both samples, in fair agreement with the ‘constant ΔC_p rule’. A small peak was observed immediately above T_g, and interpreted as a time-dependent effect arising from the lack of equilibrium in the region. The data of the heat capacities were analysed in detail in the framework of the Tarasov model and the principle of additivity, and were found to agree well ( 1–3%) with theory up to the respective glass-transition points in all cases, thus giving support to the validity of the previously published segmental values of heat capacity and of characteristic temperature θ₁.