A high performance algorithm for static task scheduling in heterogeneous distributed computing systems

Effective task scheduling is essential for obtaining high performance in heterogeneous distributed computing systems (HeDCSs). However, finding an effective task schedule in HeDCSs requires the consideration of both the heterogeneity of processors and high interprocessor communication overhead, which results from non-trivial data movement between tasks scheduled on different processors. In this paper, we present a new high-performance scheduling algorithm, called the longest dynamic critical path (LDCP) algorithm, for HeDCSs with a bounded number of processors. The LDCP algorithm is a list-based scheduling algorithm that uses a new attribute to efficiently select tasks for scheduling in HeDCSs. The efficient selection of tasks enables the LDCP algorithm to generate high-quality task schedules in a heterogeneous computing environment. The performance of the LDCP algorithm is compared to two of the best existing scheduling algorithms for HeDCSs: the HEFT and DLS algorithms. The comparison study shows that the LDCP algorithm outperforms the HEFT and DLS algorithms in terms of schedule length and speedup. Moreover, the improvement in performance obtained by the LDCP algorithm over the HEFT and DLS algorithms increases as the inter-task communication cost increases. Therefore, the LDCP algorithm provides a practical solution for scheduling parallel applications with high communication costs in HeDCSs.     

A selective modified bentonite–porphyrin carbon paste electrode for determination of Mn(II) by using anodic stripping voltammetry

A novel voltammetric sensor based on chemically modified bentonite–porphyrin carbon paste electrode (MBPCE) has been introduced for the determination of trace amount of Mn(II) in wheat flour, wheat rice and vegetables. In this method Mn(II) gives well-defined voltammetric peak at the pH range of 3.5–7.5. For the preliminary screening purpose, the catalyst was prepared by modification of bentonite with porphyrin and characterized by thermogravimetric method (TG) and UV–vis spectroscopy. The detection limit (three times signal-to-noise) with 4 min accumulation is 1.07 × 10⁻⁷ mol L⁻¹ Mn(II). The peak currents increases linearly with Mn(II) concentration over the range of 6.0 × 10⁻⁷ to 5.0 × 10⁻⁴ mol L⁻¹ (r² = 0.9959). Statistical treatment of the results gave a relative standard deviation lower than 2.30%. The chemical and instrumental parameters have been optimized and the results showed that 1000-fold excess of the additive ions had not interferences on the determination of Mn(II).     

Priority-based rate control for service differentiation and congestion control in wireless multimedia sensor networks

In wireless multimedia sensor networks (WMSNs) a sensor node may have different types of sensor which gather different kinds of data. To support quality of service (QoS) requirements for multimedia applications having a reliable and fair transport protocol is necessary. One of the main objectives of the transport layer in WMSNs is congestion control. We observe that the information provided may have different levels of importance and argue that sensor networks should be willing to spend more resources in disseminating packets carrying more important information. Some applications of WMSNs may need to send real time traffic toward the sink node. This real time traffic requires low latency and high reliability so that immediate remedial and defensive actions can be taken when needed. Therefore, similar to wired networks, service differentiation in wireless sensor networks is also an important issue. We present a priority-based rate control mechanism for congestion control and service differentiation in WMSNs. We distinguish high priority real time traffic from low priority non-real time traffic, and service the input traffic based on its priority. Simulation results confirm the superior performance of the proposed model with respect to delays, delay variation and loss probability.     

Counting eosinophils in bronchoalveolar lavage fluid images with fuzzy methodology

This paper proposes a new fuzzy approach to count eosinophils, as a measure of inflammation, in bronchoalveolar lavage fluid images, provided by digital camera through microscope. We use fuzzy cluster analysis and fuzzy classification algorithm to determine the number of objects in an image. For this purpose, a fuzzy image processing procedure consisting of five main stages is presented. The first stage is pre-highlighting the objects in the images by using an image pre-processing method for enhancement, which is sharpening the image with the Laplaian high pass filter in order to have acceptable contrast in the image. The second stage is segmentation by clustering with fuzzy c-mean algorithm for portioning. In this stage the clustered data are the rough symbols of objects in the image containing noise. In the third step, first, a Gaussian low pass filter is used for noise reduction. Then, a contrast adoption in the image is done by modifying the membership functions in the image [H.R. Tizhoosh, G. Krell, B. Michaelis, Knowledge-based enhancement of megavoltage images in radiation therapy using a hybrid neuro-fuzzy system, Image and Vision Computing 19(July) (2000) 217–233]. Object recognition, the fourth stage, will be done by using fuzzy labeling for the objects in the image, using a fuzzy classification method. The number of labeled images shows the number of eosinophils in an image which is an index for diagnosing inflammation. The last stage is tuning parameters and verification of the system performance by using a feed forward Neural Network.     

Stability of nonlinear hybrid dynamical systems with time delay via sum of squares decomposition

Considering an infinite number of eigenvalues for time delay systems, it is difficult to determine their stability. We have developed a new approach for the stability test of time delay nonlinear hybrid systems. Construction of Lyapunov functions for hybrid systems is generally a difficult task, but once these functions are found, stability’s analysis of the system is straight-forward. In this paper both delay-independent and delay-dependent stability tests are proposed, based on the construction of appropriate Lyapunov-Krasovskii functionals. The methodology is based on the sum of squares decomposition of multivariate polynomials and the algorithmic construction is achieved through the use of semidefinite programming. The reduction techniques provide numerical solution of large-scale instances; otherwise they will be computationally infeasible to solve. The introduced method can be used for hybrid systems with linear or nonlinear vector fields. Finally simulation results show the correctness and validity of the designed method. Recommended by Editorial Board member Young Soo Suh under the direction of Editor Jae Weon Choi. The authors wish to express their thanks to Dr. A. Papachristodoulou and Dr. M. Peet for their helpful comments and suggestions. Mohammad Ali Badamchizadeh was born in Tabriz, Iran, in December 1975. He received the B.S. degree in Electrical Engineering from University of Tabriz in 1998 and the M.Sc. degree in Control Engineering from University of Tabriz in 2001. He received the Ph.D. degree in Control Engineering from University of Tabriz in 2007. He is now an Assistant Professor in the Faculty of Electrical and Computer Engineering at University of Tabriz. His research interests include Hybrid dynamical systems, Stability of systems, Time delay systems, Robot path planning. Sohrab Khanmohammadi received the B.S. degree in Industrial Engineering from Sharif University, Iran in 1977 and the M.Sc. degree in Automatic from University Paul Sabatie, France in 1980 and the Ph.D. degree in Automatic from National University, ENSAE, France in 1983. He is now a Professor of Electrical Engineering at University of Tabriz. His research interests are Fuzzy control, Artificial Intelligence applications in control and simulation on industrial systems and human behavior. Gasem Alizadeh was born in Tabriz, Iran in 1967. He received the B.S. degree in Electrical Engineering from Sharif University, Iran in 1990 and the M.Sc. degree from Khajeh Nasir Toosi University, Iran in 1993 and the Ph.D. degree in Electrical Engineering from Tarbiat Modarres University, Iran in 1998. From 1998, he is a Member of University of Tabriz in Iran. His research interests are robust and optimal control, guidance, navigation and adaptive control. Ali Aghagolzadeh was born in Babol, Iran. He received the B.S. degree in Electrical Engineering in 1985 from University of Tabriz, Tabriz, Iran, and the M.Sc. degree in Electrical Engineering in 1988 from the Illinois Institute of Technology, Chicago, IL. He also attended the School of Electrical Engineering at Purdue University in August 1998 where he was also employed as a part-time research assistant and received the Ph.D. degree in 1991. He is currently an Associate Professor of Electrical Engineering at University of Tabriz, Tabriz, Iran. His research interests include digital signal and image processing, image coding and communication, computer vision, and image analysis.     

Optimization of dynamic response using a monolithic-time formulation

The design of systems for dynamic response may involve constraints that need to be satisfied over an entire time interval or objective functions evaluated over the interval. Efficiently performing the constrained optimization is challenging, since the typical response is implicitly linked to the design variables through a numerical integration of the governing differential equations. Evaluating constraints is costly, as is the determination of sensitivities to variations in the design variables. In this paper, we investigate the application of a temporal spectral element method to the optimization of transient and time-periodic responses of fundamental engineering systems. Through the spectral discretization, the response is computed globally, thereby enabling a more explicit connection between the response and design variables and facilitating the efficient computation of response sensitivities. Furthermore, the response is captured in a higher order manner to increase analysis accuracy. Two applications of the coupling of dynamic response optimization with the temporal spectral element method are demonstrated. The first application, a one-degree-of-freedom, linear, impact absorber, is selected from the auto industry, and tests the ability of the method to treat transient constraints over a large-time interval. The second application, a related mass-spring-damper system, shows how the method can be used to obtain work and amplitude optimal time-periodic control force subject to constraints over a periodic time interval. This research was performed while the first author held a National Research Council Research Associateship Award at the Air Force Research Laboratory. An early version of this paper was presented at the 46th AIAA Aerospace Sciences Meeting and Exhibit, Jan 7–10, 2008, Reno, Nevada.     

Ion Channels and Electroosmosis in Porous Geopolymers: A Novel Category of Low-Cost Memristors

Memristors are electric components that emulate the memory and computational properties of biological synapses by remembering the current that flows through them. Here, for the first time, the memristive properties of geopolymers, inexpensive ceramic materials manufactured at room temperature from alkaline activation of amorphous aluminosilicate precursors, are presented. It is demonstrated that geopolymers present all the fingerprints of memristors, and a physics-based model is proposed, which demonstrates that electroosmosis in the bulk geopolymer pores induces ion channels that foster change in the overall conductance of the bulk material, contributing to the observed memristive behavior. This model opens the door to a new category of porous electroosmosis-based bulk memristors. Synaptic functions such as short-term plasticity and long-term plasticity, as well as endurance and retention capabilities are also demonstrated. The reported findings pave the way to the use of geopolymers for low-cost applications in neuromorphic computing.     

Face Editing Using Part-Based Optimization of the Latent Space

We propose an approach for interactive 3D face editing based on deep generative models. Most of the current face modeling methods rely on linear methods and cannot express complex and non-linear deformations. In contrast to 3D morphable face models based on Principal Component Analysis (PCA), we introduce a novel architecture based on variational autoencoders. Our architecture has multiple encoders (one for each part of the face, such as the nose and mouth) which feed a single decoder. As a result, each sub-vector of the latent vector represents one part. We train our model with a novel loss function that further disentangles the space based on different parts of the face. The output of the network is a whole 3D face. Hence, unlike part-based PCA methods, our model learns to merge the parts intrinsically and does not require an additional merging process. To achieve interactive face modeling, we optimize for the latent variables given vertex positional constraints provided by a user. To avoid unwanted global changes elsewhere on the face, we only optimize the subset of the latent vector that corresponds to the part of the face being modified. Our editing optimization converges in less than a second. Our results show that the proposed approach supports a broader range of editing constraints and generates more realistic 3D faces.     

A novel scheme to detect the best cloud service provider using logarithmic operational law in generalized spherical fuzzy environment

Knowledge and Information Systems - Generalized spherical fuzzy number (GSFN) is an extension of spherical fuzzy number (SFN) which deals the uncertainties involved in the real-life problems in...