Markovian network processes: Congestion-dependent routing and processing

A Markovian network process describes the movement of discrete units among a set of nodes that process the units. There is considerable knowledge of such networks, often called queueing networks, in which the nodes operate independently and the routes of the units are independent. The focus of this study, in contrast, is on networks with dependent nodes and routings. Examples of dependencies are parallel processing across several nodes, blocking of transitions because of capacity constraints on nodes, alternate routing of units to avoid congestion, and accelerating or decelerating the processing rate at a node depending on downstream congestion. We introduce a general network process representing the numbers of units at the nodes and derive its equilibrium distribution. This distribution takes the form of a product of functions of vectors in which the arguments of the functions satisfy an interchangeability property. This new type of distribution may apply to other multi-variate processes as well. A basic idea in our approach is a linking of certain micro-level balance properties of the network routing to the processing rates at the nodes. The link is via routing-balance partitions of nodes that are inherent in any network. A byproduct of this approach is a general characterization of blocking of transitions without the restriction that the process is reversible, which had been a standard assumption. We also give necessary and sufficient conditions under which a unit moving in the network sees a time average for the unmoved units (called the MUSTA property). Finally, we discuss when certain flows between nodes in an open network are Poisson processes.This research was sponsored in part by Air Force Office of Scientific Research contract 84-0367.     

Replacement-Policy Development: A Case Study of Glove Replacement at a Nuclear Processing Facility

Individual/group replacement models were used to identify the minimum-cost policy for replacing protective gloves that are utilized in product fabrication at a nuclear processing facility. Since historical data on glove longevity were not available to determine the failure-rate distribution, the classical replacement model for items that fail was modified to consider glove life as a normally distributed variable. Moreover, the absence of replacement-cost required that the classical model be transformed to incorporate the ratio of single to unit-group replacement cost. Sensitivity analysis on these two input parameter values provided guidance for the development of an appropriate replacement policy.     

The global structure of simple space-times

According to a standard definition of Penrose, a space-time admitting well-defined future and past null infinitiesI ⁺ andI ^– is asymptotically simple if it has no closed timelike curves, and all its endless null geodesics originate fromI ^– and terminate atI ⁺. The global structure of such space-times has previously been successfully investigated only in the presence of additional constraints. The present paper deals with the general case. It is shown thatI ⁺ is diffeomorphic to the complement of a point in some contractible open 3-manifold, the strongly causal regionI ₀ ⁺ ofI ⁺ is diffeomorphic to , and every compact connected spacelike 2-surface inI ⁺ is contained inI ₀ ⁺ and is a strong deformation retract of bothI ₀ ⁺ andI ⁺. Moreover the space-time must be globally hyperbolic with Cauchy surfaces which, subject to the truth of the Poincaré conjecture, are diffeomorphic to ³.     

The synthesis of 1,4-diazacycl[3,2,2]azine

The diazaanalog of “cycl[3,2,2]azine”, “1,4-diazacycl[3,2,2]azine” (1,4,7b-triazacyclopent-[cd]indene) and its 2-methyl derivative were prepared. These compounds are subject to facile acid-catalyzed hydrolysis affording substituted imidazo[1,2-a]pyridines.     

Commutator-finite orthomodular lattices

The class of orthomodular lattices which have only finitely many commutators is investigated. The following theorems are proved: contains the block-finite orthomodular lattices. Every irreducible element of is simple. Every element of is a direct product of a Boolean algebra and finitely many simple orthomodular lattices. The irreducible elements of which are modular, or are M-symmetric with at least one atom, have height two or less.     

(1-Adamantanethio)pyridines and tetrahydropyridines from the reaction of 1-adamantanethiol with pyridine I-oxide in acetic anhydride

The reaction of pyridine 1-oxide with 1-adamantanethiol in acetic anhydride produced a mixture of 2- and 3-(1-adamantanethio)pyridines, 1-aeetyl-2-(1-adamantanethio)-3-hydroxy-4-acetoxy-1,2,3,4-telrahydropyridine and the corresponding 3-acetoxyderivative. Pure substances were separated by means of column chromatography on alumina. The tetrahydropyridines were identified by means of their proton magnetic and mass spectra. 4-(1-Adamantanethio)pyridine was synthesized from 4-chloropyridinc and 1-adamantanethiol. The three isomeric (1-adamantanethio)-pyridines were, each, cleaved by concentrated hydrochloric acid to give 1-chloroadamantane and the corresponding pyridinethiol.