Average-case analysis of the Modified Harmonic algorithm

In this paper we analyze the average-case performance of the Modified Harmonic algorithm for on-line bin packing. We first analyze the average-case performance for arbitrary distribution of item sizes over (0,1]. This analysis is based on the following result. Letf ₁ andf ₂ be two linear combinations of random variables {N _i } _i=1 ^k where theN _i 's have a joint multinomial distribution for eachn=σ _i=1 ^k ,N _i . LetE(f ₁) ≠ O andE(f ₂)≠ 0. Then lim_{n →}∞E(max(_{f 1},f ₂ ))/n = lim _n →∞ max(E(f ₁),E(f ₂))/n. We then consider the special case when the item sizes are uniformly distributed over (0,1]. For specific values of the parameters, the Modified Harmonic algorithm turns out to be better than the other two linear-time on-line algorithms—Next Fit and Harmonic—in both the worst case as well as the average case. We also obtain optimal values for the parameters of the algorithm from the average-case standpoint. For these values of the parameters, the average-case performance ratio is less than 1.19. This compares well with the performance ratios 1.333. and 1.2865. of the Next Fit algorithm and the Harmonic algorithm, respectively.     

Viscosity of Porous Glasses

Viscosity of porous glasses has been derived from the elastic stress analysis, using the viscous analogy. Viscosity as a function of porosity has been estimated for spherical as well as for arbitrary pore geometry. Since the pore geometry changes during sintering, a shape factor that varies with pore geometry has been considered to predict the viscosity–porosity relationship. Viscosity as a function of porosity was measured on cordierite-type glass by isothermal sinter-forging experiments and data showed good agreement with the analysis. Experimental data from literature on viscosity as a function of porosity on two other glasses also show good agreement with the analysis.     

Mass transfer between solid particles and liquid in a three phase fluidized bed

Particle-liquid mass transfer in a co-current three-phase fluidized bed of glass beads, water and air was studied with two measurement techniques. Both techniques measured the weight loss of a few particles coated with benzoic acid in a bed of inert glass beads. The effects of liquid and gas velocities, gas distribution and surface active agents on particle-liquid mass transfer in a three-phase fluidized bed were thus determined. In the absence of surface active agents in the liquid, particle-liquid mass transfer rates in a three-phase fluidized bed were up to 30% higher than in the corresponding liquid fluidized bed. When surface active agents were added to the liquid, the particle-liquid mass transfer rate was increased by up to about 100% in the three-phase fluidized bed, relative to the liquid fluidized bed. The particle-liquid mass transfer coefficient was found to be inversely proportional to the liquid hold-up in the three-phase fluidized bed.     

Direct contact heat transfer between two immiscible liquids during vaporization: Part II: Total evaporation time

A dilatometric technique was used to determine the total evaporation time of individual drops of furan, isopentane and cyclopentane as they rose in water. The values of total evaporation time were predicted reasonably well for each system by a different equation than was used to correlate the evaporative data for the initial 10% of the evaporative process as reported in Part I of this study. The total evaporation time data were also compared with the correlations given by Klipstein ⁽¹⁾, by Sideman and Taitel ⁽²⁾ and with the correlation which was found by the authors to best fit the total evaporative data for the three systems. In agreement with Klipstein ⁽¹⁾, the correlation for the overall heat transfer coefficient was found to be one of the form, q_A = Cd₁^2.0δt. The rate of rise of an evaporating drop for the conditions used in this study was found to be nearly equal to the instantaneous terminal velocity.     

IEVCA: An efficient image encryption technique for IoT applications using 2-D Von-Neumann cellular automata

Multimedia Tools and Applications - Present era is marked by exponential growth in transfer of multimedia data through internet. Most of the Internet-of-Things(IoT) applications send images to...     

Comparative characteristic and erosion behavior of NiCr coatings deposited by various high-velocity oxyfuel spray processes

The purpose of this study is to analyze and compare the mechanical properties and microstructure details at the interface of high-velocity oxyfuel (HVOF)-sprayed NiCr-coated boiler tube steels, namely ASTM-SA-210 grade A1, ASTM-SA213-T-11, and ASTM-SA213-T-22. Coatings were developed by two different techniques, and in these techniques liquefied petroleum gas was used as the fuel gas. First, the coatings were characterized by metallographic, scanning electron microscopy/energy-dispersive x-ray analysis, x-ray diffraction, surface roughness, and microhardness, and then were subjected to erosion testing. An attempt has been made to describe the transformations taking place during thermal spraying. It is concluded that the HVOF wire spraying process offers a technically viable and cost-effective alternative to HVOF powder spraying process for applications in an energy generation power plant with a point view of life enhancement and to minimize the tube failures because it gives a coating having better resistance to erosion.     

Bipartite coherent-state quantum key distribution with strong reference pulse

We propose an optical scheme for quantum key distribution in which bits are encoded in relative phases of four bipartite weak coherent states ${|\alpha, \alpha\rangle, |-\alpha, -\alpha\rangle, |-\alpha, \alpha\rangle}$ and ${|\alpha, -\alpha \rangle}$ , with respect to a strong reference pulse. We discuss security of the scheme against eavesdropping strategies like, photon number splitting, photon beam splitting and intercept-resend attacks. It is found that present scheme is more sensitive against these eavesdropping strategies than the two-dimensional non-orthogonal state based protocol and BB84 protocol. Our scheme is very simple, requires only passive optical elements like beam splitters, phase shifters and photon detectors, hence is at the reach of presently available technology.     

Security Driven Scheduling Model for Computational Grid Using NSGA-II

Number of software applications demands various levels of security at the time of scheduling in Computational Grid. Grid may offer these securities but may result in the performance degradation due to overhead in offering the desired security. Scheduling performance in a Grid is affected by the heterogeneities of security and computational power of resources. Customized Genetic Algorithms have been effectively used for solving complex optimization problems (NP Hard) and various heuristics have been suggested for solving Multi-objective optimization problems. In this paper a security driven, elitist non-dominated sorting genetic algorithm, Optimal Security with Optimal Overhead Scheduling (OSO₂S), based on NSGA-II, is proposed. The model considers dual objectives of minimizing the security overhead and maximizing the total security achieved. Simulation results exhibit that the proposed algorithm delivers improved makespan and lesser security overhead in comparison to other such algorithms viz. MinMin, MaxMin, SPMinMin, SPMaxMin and SDSG.