A cost-efficient scheduling algorithm for streaming processing applications on cloud

Cluster Computing - Stream processing is a new memory computing paradigm that deals with dynamic data streams efficiently. Storm is one of the stream processing frameworks, but the default stream...     

FastTTPS: fast approach for video transcoding time prediction and scheduling for HTTP adaptive streaming videos

Cluster Computing - HTTP adaptive streaming of video content becomes an integrated part of the Internet and dominates other streaming protocols and solutions. The duration of creating video content...     

Efficient scheduling of team truck drivers in the European Union

This paper studies the problem of scheduling working hours of team drivers in European road freight transport where a sequence of ?? locations must be visited within given time windows. Since April 2007 working hours of truck drivers in the European Union must comply with regulation (EC) No 561/2006. These regulations impose standard limits on the daily driving times of truck drivers and extended daily limits that may only be used twice a week for each driver. We present a depth-first-breadth-second search method which can find a feasible schedule complying with standard daily driving time limits in O(??²) time, if such a schedule exists. Furthermore, we show that this method can also be used to find schedules complying with regulation (EC) No 561/2006 if daily driving times may exceed the standard limit.     

Efficient gene transfer in live mice using a unique retroviral packaging line

Irradiated mice were transplanted with cells containing a foreign gene to evaluate gene transfer and expression as a model for gene therapy. Using a uniquely safe and efficient retroviral packaging line developed in this laboratory (GP + E86), we demonstrate efficient and safe long-term transfer of the neomycin resistance (neoR) gene into mice. By infusing cells obtained from spleen colonies of primary post-transplant mice marked with the neoR gene into irradiated recipients, secondary and tertiary generations of recipient mice were produced. There was very low reconstitution activity of single stem cells in these successive generations of mice. We conclude that many more than one stem cell is necessary for successful long-term bone marrow transplantation in mice, presumably as a result of the relatively low frequency of stem cell cycling.     

An anatomical model for streaming potentials in osteons

An anatomical model for streaming potentials in osteons is developed to characterize the electromechanical effect in bone. The model accounts for the microstructure of the osteon and is based upon first principles of electrochemistry, electrokinetics, continuum mechanics and fluid dynamics. Intra-osteonal potentials and their relaxation times are numerically evaluated. Many of the previously reported observations of potentials in osteons and across macroscopic specimens are explained for the first time in terms of an electrokinetic model. The cusp-like behavior of intra-osteonal potentials is explained, the dependence of the potentials on solution viscosity and conductivity is demonstrated, and insight is gained relative to the time dependence of stress generated potentials.     

The estimation of the motive force for protoplasmic streaming inNitella

Summary By use of a theoretical model for a section of a cell ofNitella and assumptions regarding the form of the stress/rate of strain relation for the streaming protoplasm, it has been possible to determine possible velocity profiles for the streaming in normal and disturbedNitella cells. A match of velocities from these theoretical studies to those measured in real systems has led to a re-estimation of the motive force and of the viscosity coefficient as well as to a first estimate of the thickness of the layer over which the force must be distributed.These new results show the motive force field to be restricted to a layer of about 0.1m thickness alongside the sol/gel interface (the outside boundary of the streaming layer), the force per unit area of this interface to be about 0.36 Nm^–2 (3.6 dyne cm^–2) and a possible stress/rate of strain relation to be of the form (stress)=(viscosity coefficient) × (rate of strain)1/3.Although this latter relation is similar to that obtained by Kamiya and Kuroda (1965) for isolated protoplasm, their viscosity coefficient is about twelve times the present estimate (0.027 Nm^–2s 1/3) suggesting that the fluidin situ is much less viscous than their isolated material. The estimate for the motive force is about double that of previous workers. (Kamiya andKuroda 1958,Tazawa 1968).     

A discrete model for streaming potentials in a single osteon

A mathematical model for streaming potentials in an osteon is proposed, taking into account the microstresses in the vicinity of the Haversian Canal. With the help of the finite element method, a boundary problem for the fluid pressure amplitude in the osteon is investigated when the bone sample is subjected to harmonic loading. A numerical analysis of the intra-osteonal potential is performed. It is found that there exists an azimuthal asymmetry which increases with the enlargement of the Haversian Canal. The results of the numerical modeling of the intra-osteonal potential are in accordance with the available experimental data.     

Measurement of motive force for cytoplasmic streaming in characean internodes

Summary With an attempt to measure the motive force responsible for cytoplasmic streaming in characean internodal cells, the difference between densities of cytoplasm and vacuolar sap was heightened by about 10 times (density of vacuolar sap was made larger than that of cytoplasm) by replacing the natural vacuolar sap ofChara corallina with an artificial one of higher density. Endoplasmic flow contiguous to the peripheral actin cables (peripheral flow of endoplasm) in the centrifugal direction was not influenced at all by the application of centrifugal acceleration up to 1400 g. We thus concluded that the motive force for the peripheral flow should be much larger than 12dyn/cm², a figure more than 10 times larger than that for bulk endop lasmic flow so far reported.Dedicated to Emeritus Professor Noburo Kamiya on the occasion of his 80th birthday     

A live bioprobe for studying diatom-surface interactions

Atomic force microscopy has been employed to compare the adhesion of Navicula species I diatoms to surfaces of a hydrophobic elastomer, Intersleek, and a hydrophilic mineral, mica. This was accomplished using tipless atomic force microscopy cantilevers functionalized with live diatom cells. Both surfaces were tested with the same diatom bioprobe. Force versus distance curves generated during these experiments revealed comparable cell adhesion strengths on Intersleek and mica, indicating that Navicula diatoms secrete extracellular polymeric substances with hydrophobic and hydrophilic properties. A statistical analysis of force curves was carried out and the average values of works of detachment of a diatom from Intersleek and mica surfaces were determined.     

Microfluidic tissue model for live cell screening

We have developed a microfluidic platform modeled after the physiologic microcirculation for multiplexed tissue-like culture and high-throughput analysis. Each microfabricated culture unit consisted of three functional components: a 50 microm wide cell culture pocket, an artificial endothelial barrier with 2 microm pores, and a nutrient transport channel. This configuration enabled a high density of cancer cells to be maintained for over 1 week in a solid tumor-like morphology when fed with continuous flow. The microfluidic chip contained 16 parallel units for "flow cell" based experiments where live cells were exposed to a soluble factor and analyzed via fluorescence microscopy or flow-through biochemistry. Each fluidically independent tissue unit contained approximately 500 cells fed with a continuous flow of 10 nL/min. As a demonstration, the toxicity profile of the anti-cancer drug paclitaxel was collected on HeLa cells cultured in the microfluidic format and compared with a 384-well dish for up to 5 days of continuous drug exposure.     

Protease-sensitive anchoring of microfilament bundles provides tracks for cytoplasmic streaming inVallisneria

Summary In mesophyll cells of the aquatic angiospermVallisneria gigantea Graebner, the endoplasm streams rotationally along the cell walls normal to the leaf surface in situ. Bundles of microfilaments anchored in the ectoplasm serve as tracks for the cytoplasmic streaming. In single mesophyll cells isolated by enzymatic digestion, hypertonic treatment induces abnormal streaming concomitant with plasmolysis, specifically at one or both of the shorter sides of an approximate rectangle. The disorderly arrangement of microfilaments in such cells has been confirmed by fluorescence microscopy of cells stained with FITC-phalloidin. While inhibitors of proteases added to the enzyme solution used for isolation of cells suppress the disturbance of rotational streaming, exogenously applied protease promotes it. The results suggest that bundles of microfilaments in the ectoplasm are stabilized by protease-sensitive factor(s) in the presence of the cell wall.     

Adaptive frequency scaled wavelet packet decomposition for frog call classification

Environmental changes have put great pressure on biological systems leading to the rapid decline of biodiversity. To monitor this change and protect biodiversity, animal vocalizations have been widely explored by the aid of deploying acoustic sensors in the field. Consequently, large volumes of acoustic data are collected. However, traditional manual methods that require ecologists to physically visit sites to collect biodiversity data are both costly and time consuming. Therefore it is essential to develop new semi-automated and automated methods to identify species in automated audio recordings. In this study, a novel feature extraction method based on wavelet packet decomposition is proposed for frog call classification. After syllable segmentation, the advertisement call of each frog syllable is represented by a spectral peak track, from which track duration, dominant frequency and oscillation rate are calculated. Then, a k-means clustering algorithm is applied to the dominant frequency, and the centroids of clustering results are used to generate the frequency scale for wavelet packet decomposition (WPD). Next, a new feature set named adaptive frequency scaled wavelet packet decomposition sub-band cepstral coefficients is extracted by performing WPD on the windowed frog calls. Furthermore, the statistics of all feature vectors over each windowed signal are calculated for producing the final feature set. Finally, two well-known classifiers, a k-nearest neighbour classifier and a support vector machine classifier, are used for classification. In our experiments, we use two different datasets from Queensland, Australia (18 frog species from commercial recordings and field recordings of 8 frog species from James Cook University recordings). The weighted classification accuracy with our proposed method is 99.5% and 97.4% for 18 frog species and 8 frog species respectively, which outperforms all other comparable methods.     

Endoplasmic filaments generate the motive force for rotational streaming in Nitella

The streaming endoplasm of characean cells has been shown to contain previously unreported endoplasmic filaments along which bending waves are observed under the light microscope using special techniques. The bending waves are similar to those propagated along sperm tails causing propulsion of sperm. In Nitella there is reason to believe that nearly all of the filaments are anchored in the cortex and that their beating propels the endoplasm in which they are suspended. This hypothesis is supported by calculations in which typical and average wave parameters have been inserted into the classical hydrodynamic equations derived for sperm tail bending waves. These calculations come within an order of magnitude of predicting the velocity of streaming and they show that waves of the character described, propagated along an estimated 52 m of endoplasmic filaments per cell, must generate a total motive force per cell within less than an order of magnitude of the forces measured experimentally by others. If we assume that undulating filaments produce the force driving the endoplasm, then the method described for measuring the motive force could lead to a lower than actual value for the motive force, since both centrifugation and vacuolar perfusion would reverse the orientation of some filaments. Observations of the initiation of particle translation in association with the filaments suggest that particle transport and wave propagation, which occur at the same velocity, may both be dependent on the same process. The possibility that some form of contractility provides the motive force for filament flection and particle transport is discussed.     

A scheduling model for multirobot assembly cells

We propose a mixed 0–1 linear programming model for repetitive scheduling of multirobot assembly and machining cells. The approach adopted is monolithic as opposed to hierarchical to avoid system suboptimization. The model permits any number of alternative ways (or modes) to perform each operation. A mode of an operation is determined by the required resources (facilities) and the duration of their use. The model incorporates facility changeover times. Robot collisions are avoided. Several objective functions are formulated to support different purposes. The scheduling problem of a multirobot assembly cell is formulated and solved by using commercially available mathematical programming software. Solutions under four different objective functions are reported. Acknowledging the complexity and considerable size of the formulation required, we prescribe and illustrate specific methods to achieve size reduction. Finally, for successful use of our model, an information processing schema is offered as a general guidance to help data management needed by the model.     

Decomposition methods for scheduling semiconductor testing facilities

We present decomposition procedures for scheduling semiconductor testing facilities. These facilities are characterized by the presence of different types of work centers, some of which have sequence-dependent setup times and some parallel identical machines. We exploit the structure of the routings in semiconductor testing to develop tailored decomposition procedures that decompose the shop into a number of work centers that are scheduled using specialized procedures. Extensive computational experiments show that these procedures significantly outperform existing methods in reasonable CPU times. These results indicate that decomposition methods can be successfully applied to complex scheduling problems of the type addressed in this paper, as well as the classical job shop problems addressed in previous research.     

Security-driven scheduling for data-intensive applications on grids

Security-sensitive applications that access and generate large data sets are emerging in various areas including bioinformatics and high energy physics. Data grids provide such data-intensive applications with a large virtual storage framework with unlimited power. However, conventional scheduling algorithms for data grids are unable to meet the security needs of data-intensive applications. In this paper we address the problem of scheduling data-intensive jobs on data grids subject to security constraints. Using a security- and data-aware technique, a dynamic scheduling strategy is proposed to improve quality of security for data-intensive applications running on data grids. To incorporate security into job scheduling, we introduce a new performance metric, degree of security deficiency, to quantitatively measure quality of security provided by a data grid. Results based on a real-world trace confirm that the proposed scheduling strategy significantly improves security and performance over four existing scheduling algorithms by up to 810% and 1478%, respectively.