Optimal dispatching of multipriority jobs to two heterogeneous workstations

The general problem scenario of this paper is the following: Jobs of various priorities, stationed in a common storage area, are waiting to be dispatched to two non-identical workstations. Any of the waiting jobs can be accessed from the storage at any given time. Each job can be processed on either of the workstations, but once a job has been assigned it may not be preempted. By job priority it is meant that a higher priority job has disptach preference over a lower priority job. The processing time of a job on a given workstation is assumed to be random, the distribution being dependent on the job type and the configuration of the workstation. Specifically, the first problem studied considers only two classes of jobs: (1) “hot” jobs, whose processing is to be expedited and thus have the higher dispatch priority, and (2) “routine” jobs which may be assigned to an available workstation only if the workstation has been rejected by all “hot” jobs. The processing times are assumed to be exponentially distributed with means depending on the job class and workstation. We assume that, on the average, one workstation is faster than the other with regard to processing any job. The dispatching objective for each job class is to minimize its expected flowtime. It is shown that threshold dispatching policies are optimal for this problem. That is, the faster processor should be utilized whenever possible, and for each class there exists an explicit threshold such that when the number of jobs of that class in the buffer exceeds this threshold then a job of that class is dispatched to the slower processor, otherwise these jobs wait for the faster processor to become available. For the higher priority jobs, this threshold is shown to be a function only of the various processing rates of the two workstations. For the lower priority jobs, the threshold also depends on the number of higher priority jobs in the buffer. The results is extended to a system with n priority classes. Again, it is shown that when the processing times are exponentially distributed with different rates and the dispatching objective for each class is to minimize its expected flowtime, the optimal dispatching policies are of threshold type. Explicit thresholds are easily derived.     

The Fanconi anemia/BRCA pathway: a coordinator of cross-link repair

Fanconi anemia (FA) is a rare inherited disease characterized by genomic instability and markedly increased cancer risk. Efforts to elucidate the molecular basis of FA have unearthed a novel DNA damage response pathway, the integrity of which is critical for cellular resistance to DNA cross-linking agents. Despite significant progress in uncovering the molecular events underlying FA, the precise function of this pathway in DNA repair is unknown. This article will review evidence implicating FA proteins in multiple aspects of DNA cross-link repair and propose a model to explain the selectivity of the FA pathway toward DNA cross-linking agents.     

Similarities in Restriction Fragment Patterns of Mitochondrial DNAs of PhytophthoraSpecies Strongly Depend on the Restriction Enzyme Used Due to Heterogeneous Base Distribution and Sequence Conservation

Mitochondrial DNAs of six morphologically different Phytophthora species were digested with 15 restriction enzymes. The numbers of restriction fragments obtained differed considerably from those theoretically expected for random base distribution. Enzymes with relatively many G and C in their recognition sequences produced significantly larger numbers of fragments. Moreover, fragments generated by most of these enzymes were more often shared by two or more species than those from enzymes with more A and T in their recognition sequence. It is concluded that base distribution in mitochondrial DNA of Phytophthora is heterogeneous,AT-rich stretches occurring scattered over the mitochondrial genome and GC-rich regions present in conserved sequences, presumably genes. A practical consequence for taxonomic RFLP studies is that optimal enzymes can be selected, depending on the desired level of resolution.     

Tetrapod phylogeny inferred from 18S and 28S ribosomal RNA sequences and a review of the evidence for amniote relationships [published erratum appears in Mol Biol Evol 1991 May;8(3):398]

The 18S ribosomal RNAs of 21 tetrapods were sequenced and aligned with five published tetrapod sequences. When the coelacanth was used as an outgroup, Lissamphibia (living amphibians) and Amniota (amniotes) were found to be statistically significant monophyletic groups. Although little resolution was obtained among the lissamphibian taxa, the amniote sequences support a sister-group relationship between birds and mammals. Portions of the 28S ribosomal RNA (rRNA) molecule in 11 tetrapods also were sequenced, although the phylogenetic results were inconclusive. In contrast to previous studies, deletion or down- weighting of base-paired sites were found to have little effect on phylogenetic relationships. Molecular evidence for amniote relationships is reviewed, showing that three genes (beta-hemoglobin, myoglobin, and 18S rRNA) unambiguously support a bird-mammal relationship, compared with one gene (histone H2B) that favors a bird- crocodilian clade. Separate analyses of four other genes (alpha- crystallin A, alpha-hemoglobin, insulin, and 28S rRNA) and a combined analysis of all sequence data are inconclusive, in that different groups are defined in different analyses and none are strongly supported. It is suggested that until sequences become available from a broader array of taxa, the molecular evidence is best evaluated at the level of individual genes, with emphasis placed on those studies with the greatest number of taxa and sites. When this is done, a bird-mammal relationship is most strongly supported. When regarded in combination with the morphological evidence for this association, it must be considered at least as plausible as a bird-crocodilian relationship.      

Responses in Xenopus to the thymus independent antigen polyvinylpyrrolidone (PVP) and its haptenated derivative, trinitrophenylated PVP (TNP-PVP)

Xenopus laevis (the South African clawed toad) can respond to thymus dependent (TD) and thymus independent (TI) antigens. However, the response to trinitrophenylated Ficoll (TNP-Ficoll), a TI-2 antigen in mammals, is thymus dependent in Xenopus. Polyvinylpyrrolidone (PVP), classed as a TI antigen in mammals, is also a TI antigen in Xenopus, but responses to PVP and TNP-PVP are thymus regulated. As with TNP-Ficoll, capacity to respond to TNP-PVP diminishes during metamorphosis, and tolerance can be induced via the stimulation of TD suppression with trinitrobenzene sulphonic acid. Animals treated with N-methyl-N-nitrosourea and adult-thymectomised Xenopus, which lack certain TD responses, can nevertheless respond to TNP-PVP. Based on this and other information, it is concluded that TNP-PVP should be classed as a TI-2 antigen in Xenopus.     

Capillary gas-liquid chromatographic separation of bile alcohols.

Gas-liquid chromatographic separation of C23, C24, C25, C26, and C27 bile alcohols with either 3 alpha, 7 alpha-dihydroxylated or 3 alpha, 7 alpha, 12 alpha-trihydroxylated ring system on two capillary columns, CP-Sil-19 CB and CP-Sil-5 CB, is described. Bile alcohols with two ring hydroxyl groups at 3 alpha- and 7 alpha-positions consistently showed larger retention times on CP-Sil-19 CB columns and smaller retention times on CP-Sil-5 CB columns than the corresponding bile alcohols with three ring hydroxyl groups at 3 alpha-, 7 alpha-, and 12 alpha-positions. Resolutions of all bile alcohols were better on CP-Sil-19 CB columns; however, we hope that the gas-liquid chromatographic characteristics on the two columns will be useful for better identification of bile alcohols in biological fluids.