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%.

GRDB: A general purpose relational database system

This article discusses the design and development of GRDB (General Purpose Relational Data Base System) which has been implemented on a DEC-1090 system in Pascal. GRDB is a general purpose database system designed to be completely independent of the nature of data to be handled, since it is not tailored to the specific requirements of any particular enterprise. It can handle different types of data such as variable length records and textual data. Apart from the usual database facilities such as data definition and data manipulation, GRDB supports User Definition Language (UDL) and Security definition language. These facilities are provided through a SEQUEL-like General Purpose Query Language (GQL). GRDB provides adequate protection facilities up to the relation level. The concept of “security matrix” has been made use of to provide database protection. The concept of Unique IDentification number (UID) and Password is made use of to ensure user identification and authentication. The concept of static integrity constraints has been used to ensure data integrity. Considerable efforts have been made to improve the response time through indexing on the data files and query optimisation. GRDB is designed for an interactive use but alternate provision has been made for its use through batch mode also. A typical Air Force application (consisting of data about personnel, inventory control, and maintenance planning) has been used to test GRDB and it has been found to perform satisfactorily.

Styrene Oxidation to Benzaldehyde by Polymer Anchored Wilkinson Complex

Wilkinson complex, insolubilized by anchoring to polymeric Amberlite beads, had been used for the liquid-phase catalytic oxidation of styrene to benzaldehyde and formaldehyde in toluene medium. Styrene conversion was followed by measuring the oxygen volume in contact with the reaction mixture in a specially designed closed batch apparatus. Styrene conversion depended upon catalyst loading and distribution inside the porous beads, while temperature had little effect on it. The internal diffusional effects on the conversion process have been taken into consideration by a mathematical model which allowed calculation of effectiveness factors for various catalyst loadings and corresponding catalyst distributions. The influence of external diffusion was separately determined by plotting initial rate versus catalyst loading. The proposed method can be readily extended to immobilized enzymes in porous matrices.

Styrene Oxidation to Benzaldehyde by Polymer Anchored Wilkinson Complex

Wilkinson complex, insolubilized by anchoring to polymeric Amberlite beads, had been used for the liquid-phase catalytic oxidation of styrene to benzaldehyde and formaldehyde in toluene medium. Styrene conversion was followed by measuring the oxygen volume in contact with the reaction mixture in a specially designed closed batch apparatus. Styrene conversion depended upon catalyst loading and distribution inside the porous beads, while temperature had little effect on it. The internal diffusional effects on the conversion process have been taken into onsideration by a mathematical model which allowed calculation of effectiveness factors for various catalyst loadings and corresponding catalyst distributions. The influence of external diffusion was separately determined by plotting initial rate versus catalyst loading. The proposed method can be readily extended to immobilized enzymes in porous matrices.

Polymer supported metal complexes as catalysts for oxidation of thiosalts by molecular oxygen IV. Quaternised poly(4-vinyl pyridine) complexes with Cu2+ as template

Copper(II) complexes of quaternised poly(4-vinylpyridine) (PVP) of different degrees of quaternisation and copper content have been prepared by crosslinking the polymer with 1,2-dibromoethane in the presence of Cu2+ ion as template. The stability constant of the PVP---Cu(II) complexes is found to increase with the degree of crosslinking quaternisation of the resin, but the rate at which Cu2+ is adsorbed by the resin decreases. An optimum combination of both stability and rate can be achieved with a moderate degree (31%) of crosslinking. A kinetic study reveals that quaternisation increases significantly the catalytic activity of the complex for the oxidation of S2O2−3 by O2 compared with PVP----Cu(II) without quaternisation, but it deactivates the complex for the oxidation of both S3O2−6 and S4O2−6. The batch reactor oxidation kinetics at pH 2.16, where the rate is observed to be maximum, is well explained by the Langmuir—Hinshelwood model assuming the coordination of both O2 and thioanion to Cu(II) as a precursor to the oxidation reaction.

Mass transfer with chemical reaction in a foam bed contactor

On the basis of dodecahedral structure of a foam bed, a model to predict conversion in a foam bed contactor with mass transfer with chemical reaction has been developed. To verify the proposed model, experiments have been carried out in a semi-batch apparatus for the absorption of lean CO2 gas in a foam of sodium hydroxide solution. The proposed model predicts fairly well the experimentally found absorption values.

Catalyzed air oxidation for treatment of thiosalt effulents

Continuous slurry reactor runs of two to four weeks duration were carried out for catalyzed air oxidation of thiosalts under a variety of conditions using poly (4-vinylpyridine) - Cu (II) and quaternized poly (4-vinylpyridine) - Cu (II) catalysts. Results obtained indicate that these catalysts have high activity and relatively long-term catalyst stability for thiosalt waste streams of < 1000 ppm thiosalt level. Using 2% (w/w) slurries of the poly (4-vinylpyridine) Cu (II) catalyst, effective oxidation of 700 ppm S2O32− influent to an effluent of < 100 ppm total thio-salts can be carried out continuously for at least one month when operating at 20 to 30°C with solution flow rates of$˜1l/h and aeration of 1300 XXX/h using a two-stage reactor system comprised of 12 l reactors. At higher thiosalt influent levels (i.e. > 1600 ppm) increased reaction temperatures enable depletion to < 100 ppm thiosalt effluent levels for up to one week of continuous operation. The catalysts deactivate much more readily at these higher influent levels as a result of greater copper losses and appreciable adsorption of S2O32− and S4O62−. The behaviour of continuous slurry reactors employed in the experimental studies, by use of batch reaction data for the poly (4-vinylpyridine) Cu (II) catalyzed oxidation of thiosalts, can be modelled successfully. Quaternized poly (4-vinylpyridine) Cu (II) catalyst has good long-term stability and copper losses are very low. The poly (4-vinylpyridine) Cu (II) catalyst, however, is susceptible to appreciable oxidation of the polymer matrix on long-term usage. This oxidation of the polymer matrix results in a substantial loss in the activity of the regenerated catalyst.

Coal desulfurization in a fluidized bed reactor

Fluidized bed reactor technology was investigated as a means of developing a new simple and low cost process for coal desulfurization. Preliminary experimental results obtained in a 2.54 cm batch fluidized bed reactor have shown that over 80% total sulfur reductions can be achieved by sequential chlorination and dechlorination/ hydrodesulfurization of high sulfur pulverized coals. Proximate and ultimate analyses of desulfurized coals have revealed enhanced carbon and fixed carbon levels and substantially reduced volatile, oxygen and hydrogen contents. While there was a minor increase in the ash content and heating value, nitrogen and chlorine contents were essentially unchanged. Compared to an earlier slurry phase process, the fluidized bed reactors process has specific advantages such as shorter reaction times, fewer processing steps and reduced reactant requirements. A fluidized bed reactor process may thus have a potential of being developed into a simple and economic means of converting high sulfur coals to environmentally acceptable fuels.

Abatement of fluoride from water using manganese dioxide-coated activated alumina

Batch adsorption of fluoride onto manganese dioxide-coated activated alumina (MCAA) has been studied. Adsorption experiments were carried out at various pH (3–9), time interval (0–6 h), adsorbent dose (1–16 g/l), initial fluoride concentration (1–25 mg/l) and in the presence of different anions. Adsorption isotherms have been modeled using Freundlich, Langmuir and Dubinin–Raduskevich isotherms and adsorption followed Langmuir isotherm model. Kinetic studies revealed that the adsorption followed second-order rate kinetics. MCAA could remove fluoride effectively (up to 0.2 mg/l) at pH 7 in 3 h with 8 g/l adsorbent dose when 10 mg/l of fluoride was present in 50 ml of water. In the presence of other anions, the adsorption of fluoride was retared. The mechanism of fluoride uptake by MCAA is due to physical adsorption as well as through intraparticle diffusion which was confirmed by kinetics, Dubinin–Raduskevich isotherm, zeta-potential measurements and mapping studies of energy-dispersive analysis of X-ray.

Analysis of the MAP/G(a,b)/1/N queue with multiple vacations

This paper deals with a batch service queue and multiple vacations. The system consists of a single server and a waiting room of finite capacity. Arrival of customers follows a Markovian arrival process (MAP). The server is unavailable for occasional intervals of time called vacations, and when it is available, customers are served in batches of maximum size ‘b’ with a minimum threshold value ‘a’. We obtain the queue length distributions at various epochs along with some key performance measures. Finally, some numerical results have been presented.

A solution framework for scheduling a BPM with non-identical job dimensions

A Batch Processing Machine (BPM) is one which processes a number of jobs simultaneously as a batch with common beginning and ending times. Also, a BPM, once started cannot be interrupted in between (Pre-emption not allowed). This research is motivated by a BPM in steel casting industry. There are three main stages in any steel casting industry viz., pre-casting stage, casting stage and post-casting stage. A quick overview of the entire process, is shown in Figure 1. There are two BPMs : (1) Melting furnace in the pre-casting stage and (2) Heat Treatment Furnace (HTF) in the post casting stage of steel casting manufacturing process. This study focuses on scheduling the latter, namely HTF. Heat-treatment operation is one of the most important stages of steel casting industries. It determines the final properties that enable components to perform under demanding service conditions such as large mechanical load, high temperature and anti-corrosive processing. In general, different types of castings have to undergo more than one type of heat-treatment operations, where the total heat-treatment processing times change. To have a better control, castings are primarily classified into a number of job-families based on the alloy type such as low-alloy castings and high alloy castings. For technical reasons such as type of alloy, temperature level and the expected combination of heat-treatment operations, the castings from different families can not be processed together in the same batch.

Enhanced adsorption capacity of activated alumina by impregnation with alum for removal of As(V) from water

Alum-impregnated activated alumina (AIAA) was investigated in the present work as an adsorbent for the removal of As(V) from water by batch mode. Adsorption study at different pH values shows that the efficiency of AIAA is much higher than as such activated alumina and is suitable for treatment of drinking water. The adsorption isotherm experiments indicated that the uptake of As(V) increased with increasing As(V) concentration from 1 to 25 mg/l and followed Langmuir-type adsorption isotherm. Speciation diagram shows that in the pH range of 2.8–11.5, arsenate predominantly exists as H2AsO4− and HAsO42− species and hence it is presumed that these are the major species being adsorbed on the surface of AIAA. Intraparticle diffusion and kinetic studies revealed that adsorption of As(V) was due to physical adsorption as well as through intraparticle diffusion. Effect of interfering ions revealed that As(V) sorption is strongly influenced by the presence of phosphate ion. The presence of arsenic on AIAA is depicted from zeta potential measurement, scanning electron microscopy (SEM) and energy-dispersive analysis of X-ray (EDAX) mapping study. Alum-impregnated activated alumina successfully removed As(V) to below 40 ppb (within the permissible limit set by WHO) from water, when the initial concentration of As(V) is 10 mg/l.

Immobilization of Aspergillus oryzae alpha-galactosidase in gelatin and its application in removal of flatulence-inducing sugars in soymilk

Raffinose oligosaccharides (RO) are the major factors responsible for flatulence following ingestion of soybean-derived products. Removal of RO from seeds or soymilk would then have a positive impact on the acceptance of soy-based foods. In this study, alpha-galactosidase from Aspergillus oryzae was entrapped in gelatin using formaldehyde as the hardener. The immobilization yield was 64.3% under the optimum conditions of immobilization. The immobilized alpha-galactosidase showed a shift in optimum pH from 4.8 to 5.4 in acetate buffer. The optimum temperature also shifted from 50 degrees C to 57 degrees C compared with soluble enzyme. Immobilized alpha-galactosidase was used in batch, repeated batch and continuous mode to degrade RO present in soymilk. In the repeated batch, 45% reduction of RO was obtained in the fourth cycle. The performance of immobilized alpha-galactosidase was tested in a fluidized bed reactor at different flow rates and 86% reduction of RO in soymilk was obtained at 25 ml h(-1) flow rate. The study revealed that immobilized alpha-galactosidase in continuous mode is efficient in reduction of RO present in soymilk.

Continuous-Flow Surface Aeration Systems

An aeration process in ail activated sludge plant is a continuous-flow system. In this system, there is a steady input flow (flow from the primary clarifier or settling tank with some part from the secondary clarifier or secondary settling tank) and output flow connection to the secondary clarifier or settling tank. The experimental and numerical results obtained through batch systems can not be relied on and applied for the designing of a continuous aeration tank. In order to scale up laboratory results for field application, it is imperative to know the geometric parameters of a continuous system. Geometric parameters have a greater influence on the mass transfer process of surface aeration systems. The present work establishes the optimal geometric configuration of a continuous-flow surface aeration system. It is found that the maintenance of these optimal geometric parameters systems result in maximum aeration efficiency. By maintaining the obtained optimal geometric parameters, further experiments are conducted in continuous-flow surface aerators with three different sizes in order to develop design curves correlating the oxygen transfer coefficient and power number with the rotor speed. The design methodology to implement the presently developed optimal geometric parameters and correlation equations for field application is discussed.

Average-Delay Optimal Policies for the Point-to-Point Channel

Average-delay optimal scheduflng of messages arriving to the transmitter of a point-to-point channel is considered in this paper. We consider a discrete time batch-arrival batch-service queueing model for the communication scheme, with service time that may be a function of batch size. The question of delay optimality is addressed within the semi-Markov decision-theoretic framework. Approximations to the average-delay optimal policy are obtained.