Use of Petri nets for resource allocation in projects

Traditional models for project management have not adequately incorporated a number of factors that are important for resource allocation. This paper describes the use of Petri nets to facilitate resource allocation in projects under some conditions commonly encountered in practice. Petri nets provide a powerful formalism for representing and analyzing concurrent systems. To date, however, very little has been done to integrate this graphical and mathematical tool with the area of project management. Petri net models can be used to analyze interdependencies, criticality, substitution, conflicting resource priorities and variations in the availability of resources. This paper proposes a new model and demonstrates the usefulness of the model for real-time activity scheduling in a resource-constrained project environment. The model has been computerized using the C language, and a simple project is chosen as an example to provide step-by-step explanations of the simulation carried out. This paper also discusses the implications of the model and the analysis it supports     

Profile design considerations for minimizing base transit time inSiGe HBT's

A unified closed form analytical model for base transit time of SiGe HBT's for uniform and exponential base dopant distributions with different Ge profiles in the base (e.g., box, trapezoidal, triangular) is reported. The model is subsequently used to study the design of Ge profile for different base doping profiles, including that of epitaxial base transistors. Consistent with the reported results, our unified model predicts that beyond a certain total Ge content, there is very little reduction in τ_b.SiGe. It is further demonstrated that the trapezoidal Ge profile with X_T~0.8W_B gives near optimal base transit time for all doping profiles considered. Our analysis shows that 1) for a given base width and intrinsic base resistance, the exponential base doping profile with Ge yields the least value of τ_{b, SiGe} and 2) for a given peak base doping concentration and the intrinsic base resistance, the uniform base doping with Ge gives minimum τ_{b, SiGe}. Also, the need for keeping the total base Ge content constant while optimizing the Ge profile in the base is emphasized by showing that a false minimum for τ_{b, SiGe} may appear if the total Ge content is not kept constant     

Plasma immersion ion implantation for SOI synthesis: SIMOX and ion-cut

We have demonstrated feasibility to form silicon-on-insulator (SOI) substrates using plasma immersion ion implantation (PIII) for both separation by implantation of oxygen and ion-cut. This high throughput technique can substantially lower the high cost of SOI substrates due to the simpler implanter design as well as ease of maintenance. For separation by plasma implantation of oxygen wafers, secondary ion mass spectrometry analysis and cross-sectional transmission electron micrographs show continuous buried oxide formation under a single-crystal silicon overlayer with sharp Si/SiO₂ interfaces after oxygen plasma implantation and high-temperature (1300°C) annealing. Ion-cut SOI wafer fabrication technique is implemented for the first time using PIII. The hydrogen plasma can be optimized so that only one ion species is dominant in concentration and there are minimal effects by other residual ions on the ion-cut process. The physical mechanism of hydrogen induced silicon surface layer cleavage has been investigated. An ideal gas law model of the microcavity internal pressure combined with a two-dimensional finite element fracture mechanics model is used to approximate the fracture driving force which is sufficient to overcome the silicon fracture resistance.     

LaNiO3 and Cu3Ge contacts to YBa2Cu3O7-x films

Metallization of high-T_c superconductors using low resistivity metal oxides and Cu-Ge alloys has been investigated on high quality pulsed laser deposited epitaxial YBa₂Cu₃O_7-x (YBCO) films. Epitaxial LaNiO₃ (LNO) thin films have been grown on YBCO films at 700°C using pulsed laser deposition. The specific resistivity of LNO was measured to be 50 μΩ-cm at 300K which decreases to 19 μΩ-cm at 100K indicating good metallicity of the LNO films. The contact resistance of LNO-YBCO thin film interface was found to be reasonably low (of the order of 10^-4Ω-cm² at 77K) which suggests that the interface formed between the two films is quite clean and LNO can emerge as a promising metal electrode-material to YBCO films. A preliminary investigation related to the compatibility of Cu₃Ge alloy as a contact metallization material to YBCO films is discussed. The usage of other oxide based low resistivity materials such as SrRuO₃ (SRO) and SrVO₃ (SVO) for metallization of high-T_c YBCO superconductor films is also discussed.     

Cyclic codes over Z4, locator polynomials, and Newton'sidentities

Certain nonlinear binary codes contain more codewords than any comparable linear code presently known. These include the Kerdock (1972) and Preparata (1968) codes that can be very simply constructed as binary images, under the Gray map, of linear codes over Z₄ that are defined by means of parity checks involving Galois rings. This paper describes how Fourier transforms on Galois rings and elementary symmetric functions can be used to derive lower bounds on the minimum distance of such codes. These methods and techniques from algebraic geometry are applied to find the exact minimum distance of a family of Z ₄. Linear codes with length 2^m (m, odd) and size 2(2^m+1-5m-2). The Gray image of the code of length 32 is the best (64, 2³⁷) code that is presently known. This paper also determines the exact minimum Lee distance of the linear codes over Z₄ that are obtained from the extended binary two- and three-error-correcting BCH codes by Hensel lifting. The Gray image of the Hensel lift of the three-error-correcting BCH code of length 32 is the best (64, 2³²) code that is presently known. This code also determines an extremal 32-dimensional even unimodular lattice     

Upper bound for a hybrid sum over Galois rings with applications toaperiodic correlation of some q-ary sequences

An upper bound for a hybrid exponential sum over Galois rings is derived. This bound is then used to obtain an upper bound for the maximum aperiodic correlation of some sequence families over Galois rings. The bound is of the order of √qlnq where q-1 is the period of the sequences     

Delay performance of some scheduling strategies in an input queuingATM switch with multiclass bursty traffic

Considers an N×N nonblocking, space division, input queuing ATM cell switch, and a class of Markovian models for cell arrivals on each of its inputs. The traffic at each input comprises geometrically distributed bursts of cells, each burst destined for a particular output. The inputs differ in the burstiness of the offered traffic, with burstiness being characterized in terms of the average burst length. We analyze burst delays where some inputs receive traffic with low burstiness and others receive traffic with higher burstiness. Three policies for head-of-the-line contention resolution are studied: two static priority policies [shorter-expected-burst-length-first (SEBF), longer-expected-burst-length-first (LEBF)] and random selection (RS). Direct queuing analysis is used to obtain approximations for asymptotic high and low priority mean burst delays with the priority policies. Simulation is used for obtaining mean burst delays for finite N and for the random selection policy. As the traffic burstiness increases, the asymptotic analysis can serve as a good approximation only for large switch sizes. Qualitative performance comparisons based on the asymptotic analysis are, however, found to continue to hold for finite switch sizes. It is found that the SEBF policy yields the best delay performance over a wide range of loads, while RS lies in between. SEBF drastically reduces the delay of the less bursty traffic while only slightly increasing the delay of the more bursty traffic. LEBF causes severe degradation in the delay of less bursty traffic, while only marginally improving the delays of the more bursty traffic. RS can be an adequate compromise if there is no prior knowledge of input traffic burstiness     

An access protocol for supporting multiple classes of service in alocal wireless environment

This paper presents a time split token-based contention resolution (TS-TBCR) protocol for providing multiple classes of traffic access to a shared wireless media. Since the protocol requires immediate response from the base station, it is best suited for short-range wireless applications. The key feature of the protocol is that it allows multiplexing of various services with high throughput even under heavy traffic loads. The protocol provides near perfect scheduling of information transfer by reserving a small part of the bandwidth for contention resolution. This resolves contention in an a priori manner, thus preventing collisions and leading to high channel bandwidth utilization. This protocol allows the system to support a high load while keeping packet loss probability within acceptable limits. Using a token-based mechanism, the protocol implements an access scheme, as well as a service (scheduling) discipline. The protocol is analytically modeled and extensive simulations performed to evaluate its performance. Results indicate that for multimedia traffic transport, the protocol can dynamically, and without any centralized control, realize any service discipline from first-in first-out (FIFO: complete fairness) to head-of-line (HOL: complete biasing), merely based on the relative service requirements of the traffic classes. This brings in fairness since no service class is excessively penalized     

Thermal stratification in ribbed liquid hydrogen storage tanks

A significant decrease in the degree of thermal stratification is demonstrated by improvising transverse wall ribs on the inner cylindrical surfaces of large liquid hydrogen storage tanks. The ribbed surfaces are modeled as fins and a conjugate transient heat transfer problem is formulated for predicting flow currents and heat transfer. Turbulent Rayleigh numbers between 1.2×10¹²$1.2\times {10}^{12}$ and 6×10¹⁶$6\times {10}^{16}$ are considered. A stratification parameter based on the moment of energy is defined to quantify the degree of stratification and this parameter is seen to be about 30% lower for the ribbed tanks. The degree of stratification is not sensitive to changes in the ratio of the rib height to the spacing between the ribs. The transient free convection is shown to be characterized by the parameter Fo×Ra^0.15$\mathrm{Fo}\times {\mathrm{Ra}}^{0.15}$. The process of stratification takes place more slowly in the ribbed tanks than in smooth-walled tanks. The free convective heat transfer coefficient for tanks having ribbed surface is also seen to be significantly lower. Incorporation of ribs over the inner surface of the insulated tanks is demonstrated to offer a simple means of reducing the stratification and boil-off losses.     

Conjugate natural convection heat transfer in an inclined square cavity containing a conducting block

The present work is concerned with computation of natural convection flow in a square enclosure with a centered internal conducting square block both of which are given an inclination angle. Finite volume method through the concepts of staggered grid and SIMPLE algorithm have been applied. Deferred QUICK scheme has been used to discretize the convective fluxes and central difference for diffusive fluxes. The problem of conjugate natural convection has been taken up for validating the code. The abrupt variation in the properties at the solid/fluid interface are taken care of with the harmonic mean formulation. Solution has been performed in the computational domain as a whole with proper treatment at the solid/fluid interface. Computations have been performed for Ra = 10³–10⁶, angle of inclination varying from 15° to 90° in steps of 15° and ratio of solid to fluid thermal conductivities of 0.2 and 5.0. Results are presented in terms of streamlines, isotherms, local and average Nusselt number.