Delay optimal scheduling of a discrete-time batch service queue for point-to-point channel code rate selection

We consider the problem of characterizing the minimum average delay, or equivalently the minimum average queue length, of message symbols randomly arriving to the transmitter queue of a point-to-point link which dynamically selects a (n, k) block code from a given collection. The system is modeled by a discrete time queue with an IID batch arrival process and batch service. We obtain a lower bound on the minimum average queue length, which is the optimal value for a linear program, using only the mean (λ) and variance (σ2) of the batch arrivals. For a finite collection of (n, k) codes the minimum achievable average queue length is shown to be Θ(1/ε) as ε ↓ 0 where ε is the difference between the maximum code rate and λ. We obtain a sufficient condition for code rate selection policies to achieve this optimal growth rate. A simple family of policies that use only one block code each as well as two other heuristic policies are shown to be weakly optimal in the sense of achieving the 1/ε growth rate. An appropriate selection from the family of policies that use only one block code each is also shown to achieve the optimal coefficient σ2/2 of the 1/ε growth rate. We compare the performance of the heuristic policies with the minimum achievable average queue length and the lower bound numerically. For a countable collection of (n, k) codes, the optimal average queue length is shown to be Ω(1/ε). We illustrate the selectivity among policies of the growth rate optimality criterion for both finite and countable collections of (n, k) block codes.

Oxy-steam gasification of biomass for hydrogen rich syngas production using downdraft reactor configuration

The paper focuses on the use of oxygen and steam as the gasification agents in the thermochemical conversion of biomass to produce hydrogen rich syngas, using a downdraft reactor configuration. Performance of the reactor is evaluated for different equivalence ratios (ER), steam to biomass ratios (SBR) and moisture content in the fuel. The results are compared and evaluated with chemical equilibrium analysis and reaction kinetics along with the results available in the literature. Parametric study suggests that, with increase in SBR, hydrogen fraction in the syngas increases but necessitates an increase in the ER to maintain reactor temperature toward stable operating conditions. SBR is varied from 0.75 to 2.7 and ER from 0.18 to 0.3. The peak hydrogen yield is found to be 104g/kg of biomass at SBR of 2.7. Further, significant enhancement in H-2 yield and H-2 to CO ratio is observed at higher SBR (SBR=1.5-2.7) compared with lower range SBR (SBR=0.75-1.5). Experiments were conducted using wet wood chips to induce moisture into the reacting system and compare the performance with dry wood with steam. The results clearly indicate the both hydrogen generation and the gasification efficiency ((g)) are better in the latter case. With the increase in SBR, gasification efficiency ((g)) and lower heating value (LHV) tend to reduce. Gasification efficiency of 85.8% is reported with LHV of 8.9MJNm(-3) at SBR of 0.75 compared with 69.5% efficiency at SBR of 2.5 and lower LHV of 7.4 at MJNm(-3) at SBR of 2.7. These are argued on the basis of the energy required for steam generation and the extent of steam consumption during the reaction, which translates subsequently in the LHV of syngas. From the analysis of the results, it is evident that reaction kinetics plays a crucial role in the conversion process. The study also presents the importance of reaction kinetics, which controls the overall performance related to efficiency, H-2 yield, H-2 to CO fraction and LHV of syngas, and their dependence on the process parameters SBR and ER. Copyright (c) 2013 John Wiley & Sons, Ltd.

Effect of Inlet Jet injection angle on a calandria based reactor-An investigation with numerical analysis of heat and mass transfer for an optimum reactor design

Heat and mass transfer studies in a calandria based reactor is quite complex both due to geometry and due to the complex mixing flow. It is challenging to devise optimum operating conditions with efficient but safe working range for such a complex configuration. Numerical study known to be very effective is taken up for investigation. In the present study a 3D RANS code with turbulence model has been used to compute the flow fields and to get the heat transfer characteristics to understand certain design parameters of engineering importance. The angle of injection and of the coolant liquid has a large effect on the heat transfer within the reactor.

Minimizing total weighted tardiness on heterogeneous batch processors with incompatible job families

In this paper, we address a scheduling problem for minimizing total weighted tardiness. The background for the paper is derived from the automobile gear manufacturing process. We consider the bottleneck operation of heat treatment stage of gear manufacturing. Real-life scenarios like unequal release times, incompatible job families, nonidentical job sizes, heterogeneous batch processors, and allowance for job splitting have been considered. We have developed a mathematical model which takes into account dynamic starting conditions. The problem considered in this study is NP-hard in nature, and hence heuristic algorithms have been proposed to address it. For real-life large-size problems, the performance of the proposed heuristic algorithms is evaluated using the method of estimated optimal solution available in literature. Extensive computational analyses reveal that the proposed heuristic algorithms are capable of consistently obtaining near-optimal statistically estimated solutions in very reasonable computational time.

Studies on NOX Removal From Diesel Engine Exhaust Using Duct-Type DBD Reactor

With ever more stringent NOX emissions, it is necessary to examine removal of nitrogen oxide from diesel engine exhaust. This paper describes the study of NOX reduction from 5.9-kW stationary diesel engine exhaust under nanosecond pulse energization. Two plasma reactors characterized by dielectric barrier discharge has been designed, built, and evaluated. One of the reactor designs include nine numbers of electrodes kept in parallel, and the exhaust was allowed to pass axially, whereas the second reactor consists of nine parallel electrodes and the exhaust was allowed to pass radially. The reactors were individually tested for the treatment of nitrogen oxides for gas flow rate of 2, 5, and 10 L/min. Both the reactors have been individually tested, and results show an appreciable removal of NOX with equal discharge volume. From the results, it was found that both the reactors were an efficient NOX removal. With consumption of only 36 J/L, the reactors had shown a considerable 45% DeNO(X) efficiency.

Prediction of Queue Waiting Times for Metascheduling on Parallel Batch Systems

Prediction of queue waiting times of jobs submitted to production parallel batch systems is important to provide overall estimates to users and can also help meta-schedulers make scheduling decisions. In this work, we have developed a framework for predicting ranges of queue waiting times for jobs by employing multi-class classification of similar jobs in history. Our hierarchical prediction strategy first predicts the point wait time of a job using dynamic k-Nearest Neighbor (kNN) method. It then performs a multi-class classification using Support Vector Machines (SVMs) among all the classes of the jobs. The probabilities given by the SVM for the class predicted using k-NN and its neighboring classes are used to provide a set of ranges of predicted wait times with probabilities. We have used these predictions and probabilities in a meta-scheduling strategy that distributes jobs to different queues/sites in a multi-queue/grid environment for minimizing wait times of the jobs. Experiments with different production supercomputer job traces show that our prediction strategies can give correct predictions for about 77-87% of the jobs, and also result in about 12% improved accuracy when compared to the next best existing method. Experiments with our meta-scheduling strategy using different production and synthetic job traces for various system sizes, partitioning schemes and different workloads, show that the meta-scheduling strategy gives much improved performance when compared to existing scheduling policies by reducing the overall average queue waiting times of the jobs by about 47%.

Atmospheric pressure plasma chemical vapor deposition reactor for 100 mm wafers, optimized for minimum contamination at low gas flow rates

Gas discharge plasmas used for thinfilm deposition by plasma-enhanced chemical vapor deposition (PECVD) must be devoid of contaminants, like dust or active species which disturb the intended chemical reaction. In atmospheric pressure plasma systems employing an inert gas, the main source of such contamination is the residual air inside the system. To enable the construction of an atmospheric pressure plasma (APP) system with minimal contamination, we have carried out fluid dynamic simulation of the APP chamber into which an inert gas is injected at different mass flow rates. On the basis of the simulation results, we have designed and built a simple, scaled APP system, which is capable of holding a 100 mm substrate wafer, so that the presence of air (contamination) in the APP chamber is minimized with as low a flow rate of argon as possible. This is examined systematically by examining optical emission from the plasma as a function of inert gas flow rate. It is found that optical emission from the plasma shows the presence of atmospheric air, if the inlet argon flow rate is lowered below 300 sccm. That there is minimal contamination of the APP reactor built here, was verified by conducting an atmospheric pressure PECVD process under acetylene flow, combined with argon flow at 100 sccm and 500 sccm. The deposition of a polymer coating is confirmed by infrared spectroscopy. X-ray photoelectron spectroscopy shows that the polymer coating contains only 5% of oxygen, which is comparable to the oxygen content in polymer deposits obtained in low-pressure PECVD systems. (C) 2015 AIP Publishing LLC.

Estimation of Power Input to Complex Dielectric Barrier Discharge Reactor Geometries used in NOx Cleaning

Studies were carried out to estimate the power input to Dielectric Barrier Discharge (DBD) reactors powered by AC high voltage in the context of their application in non-thermal plasma cleaning of exhaust gases. Power input to the reactors was determined both theoretically and experimentally. Four different reactor geometries energized with 50 Hz and 1.5 kHz AC excitation were considered for the study. The theoretically estimated power using Manley's equation was found to agree with the experimental results. Results show that the analytically computed capacitance, without including the electrode edge effects, gives sufficiently good results that are matching with the measured values. For complex geometries where analytical calculation of capacitance is often difficult, a novel method of estimating the reactor capacitance, and hence the power input to the reactor, was introduced in this paper. The predicted results were validated with experiments.