One of the major problems in the domain of cloud computing is to allocate requests to resources maintaining high resource utilization. Many researchers have used heuristic algorithms, statistical methods, stochastic knapsack problem, and soft computing techniques to solve this problem. In this paper, we have utilized a variation of multi dimensional (multi parameter) bin packing to model the problem. We have also presented an efficient resource allocation algorithm using simulated annealing. Our approach can be generalized to solve resource allocation problem in multiple layers of cloud computing. Furthermore, we have carried out experiments to illustrate efficiency of our algorithm with respect to commonly used First Come First Serve (FCFS) resource allocation method.
This research presents an abnormal beat detection scheme from lead II Electrocardiogram (ECG) signals along with some improvements on feature extraction. A set of 16 features representing positions, durations, amplitudes and shapes of P, Q, R, S and T waves is proposed in this work for heart beat classification. These features carry important medical information for normal and abnormal beat detection. Diverse classifiers are employed for abnormality detection, including K-Nearest Neighbor, Decision Tree, Artificial Neural Network, Naive Bayesian Classifier, Random Forest, and Support Vector Machine along with some ensemble classifiers such as AdaBoostM1 and Bagging. We have evaluated the proposed system on raw one lead signals extracted from MIT-BIH Arrhythmia, QT and European ST-T databases in the Physionet databank. The experiments using this new set of 16 features achieve better performance for the three test databases than our previous system using a subset of these features.
This paper presents an investigation into the development of an efficient scheme to detect abnormal beat from lead II Electro Cardio Gram (ECG) signals. Firstly, a fast ECG feature extraction algorithm was proposed which could extract the locations, amplitudes waves and interval from lead II ECG signal. We then created 11 customized features based on the outputs of the feature extraction algorithm. Then, we used these 11 features to train an artificial neural network and an ensemble classifier respectively for detecting the abnormal ECG beats. Three manually annotated databases were used for training and testing our system: MIT-BIH Arrhythmia, QT and European ST-T database availed from Physionet databank. The results showed that for an abnormal beat detection, the neural network classifier had an overall accuracy of 98.73% and the ensemble classifier with AdaBoost had 99.40%. Using time domain processing approach, the proposed scheme reduced overall computational complexity as compared to the existing methods with an aim to deploy on the mobile devices in the future to promote early and instant abnormal ECG beat detection.