Optimizing Both the User Requirements and the Load Balancing in the Volunteer Computing System by using Markov Chain Model

2018 ◽  
Vol 14 (1) ◽  
pp. 35-62 ◽  
Author(s):  
Abdeldjalil Ledmi ◽  
Hakim Bendjenna ◽  
Hemam Sofiane Mounine
Keyword(s):  
Stochastic Process ◽  
Cloud Computing ◽  
Markov Chain ◽  
System Performance ◽  
Markov Chain Model ◽  
Computing System ◽  
Volunteer Computing ◽  
User Requirements ◽  
Chain Model ◽  
Computing Systems

This article describes how in volunteer cloud computing systems, some resources are volunteered by the hosts. These systems became more powerful and attractive because they provide a highest power computing. However, to satisfy the user requirements and the system performance in this kind of the system is a crucial challenge. In this article, the authors propose a new architecture for the volunteer cloud computing systems to allow balancing the load between volunteer clouds in a decentralized manner, and between resources inside a volunteer cloud in centralized manner. Moreover, their proposal shows more advantages: First, selecting a resource according to the user requirements and to the system performance. Second, estimating the volunteer resource failure probability by using the stochastic process Markov chain model. Experimental results using the PeerSim Simulator is established to verify the efficacy of the proposed system and promising results are obtained.

Water Security Dynamic Assessment Based on Entropy-Markov Chain Model

2012 ◽  
Vol 610-613 ◽  
pp. 845-848
Author(s):  
Hui Qun Ma ◽  
Shou Feng Wang ◽  
Chao Li
Keyword(s):  
Stochastic Process ◽  
Markov Chain ◽  
Dynamic Method ◽  
Markov Chain Model ◽  
Dynamic Assessment ◽  
Water Security ◽  
Chain Model ◽  
Entropy Weight ◽  
Lake Region ◽  
Tai Lake

Markov chain is a stochastic process, which can calculate the variability. Water security is an open system. It is influenced by the surround environment and always changing.This paper developed a new method called entropy-Markov chain model to assess water security with progress degree. It’s an dynamic method, giving the average progress degree in a period. This method introduces entropy weight into the Markov chain, normalizes the original evaluating matrix and divides the interval of [0,1] to 11 states. This paper also uses this method to assess water security in Tai Lake region , China, from 1981 to 2000 and gets a comparative good results.This template explains and demonstrates how to prepare your camera-ready paper for Trans Tech Publications. The best is to read these instructions and follow the outline of this text.

An Efficient Markov Chain Model for the Simulation of Heterogeneous Soil Structure

2004 ◽  
Vol 68 (2) ◽  
pp. 346 ◽  
Author(s):  
Keijan Wu ◽  
Naoise Nunan ◽  
John W. Crawford ◽  
Iain M. Young ◽  
Karl Ritz
Keyword(s):  
Markov Chain ◽  
Soil Structure ◽  
Markov Chain Model ◽  
Chain Model ◽  
Heterogeneous Soil

Data Mining Technique Applied To DNA Sequencing

2015 ◽  
Vol 2 (7) ◽  
pp. 18
Author(s):  
R. Jamuna
Keyword(s):  
Data Mining ◽  
Dna Methylation ◽  
Markov Chain ◽  
Human Genome ◽  
Transition Probabilities ◽  
Markov Chain Model ◽  
Effective Means ◽  
Cpg Islands ◽  
Chain Model ◽  
The Given

CpG islands (CGIs) play a vital role in genome analysis as genomic markers.  Identification of the CpG pair has contributed not only to the prediction of promoters but also to the understanding of the epigenetic causes of cancer. In the human genome [1] wherever the dinucleotides CG occurs the C nucleotide (cytosine) undergoes chemical modifications. There is a relatively high probability of this modification that mutates C into a T. For biologically important reasons the mutation modification process is suppressed in short stretches of the genome, such as ‘start’ regions. In these regions [2] predominant CpG dinucleotides are found than elsewhere. Such regions are called CpG islands. DNA methylation is an effective means by which gene expression is silenced. In normal cells, DNA methylation functions to prevent the expression of imprinted and inactive X chromosome genes. In cancerous cells, DNA methylation inactivates tumor-suppressor genes, as well as DNA repair genes, can disrupt cell-cycle regulation. The most current methods for identifying CGIs suffered from various limitations and involved a lot of human interventions. This paper gives an easy searching technique with data mining of Markov Chain in genes. Markov chain model has been applied to study the probability of occurrence of C-G pair in the given   gene sequence. Maximum Likelihood estimators for the transition probabilities for each model and analgously for the  model has been developed and log odds ratio that is calculated estimates the presence or absence of CpG is lands in the given gene which brings in many  facts for the cancer detection in human genome.

Evaluating basketball player’s rotation line-ups performance via statistical markov chain modelling

2021 ◽  
pp. 174795412110090
Author(s):  
Pavlos Kolias ◽  
Nikolaos Stavropoulos ◽  
Alexandra Papadopoulou ◽  
Theodoros Kostakidis
Keyword(s):  
Markov Chain ◽  
Markov Chain Model ◽  
Specific Rotation ◽  
Multiple Regression Model ◽  
Chain Model ◽  
Know How ◽  
Basketball Game ◽  
Long Run ◽  
Rotation Line ◽  
Rating Category

Coaches in basketball often need to know how specific rotation line-ups perform in either offense or defense and choose the most efficient formation, according to their specific needs. In this research, a sample of 1131 ball possession phases of Greek Basket League was utilized, in order to estimate the offensive and defensive performance of each formation. Offensive and defensive ratings for each formation were calculated as a function of points scored or received, respectively, over possessions, where possessions were estimated using a multiple regression model. Furthermore, a Markov chain model was implemented to estimate the probabilities of the associated formation’s performance in the long run. The model could allow us to distinguish between overperforming and underperforming formations and revealed the probabilities over the evolution of the game, for each formation to be in a specific rating category. The results indicated that the most dominant formation, in terms of offense, is Point Guard-Point Guard-Small Forward-Power Forward-Center, while defensively schema Point Guard-Shooting Guard-Small Forward-Center-Center had the highest rating. Such results provide information, which could operate as a supplementary tool for the coach’s decisions, related to which rotation line-up patterns are mostly suitable during a basketball game.

An improved grey Markov chain model with ANN error correction and its application in gross domestic product forecasting

2021 ◽  
pp. 1-11
Author(s):  
Yuan Zou ◽  
Daoli Yang ◽  
Yuchen Pan
Keyword(s):  
Neural Network ◽  
Markov Chain ◽  
Gross Domestic Product ◽  
Error Correction ◽  
Historical Data ◽  
Markov Chain Model ◽  
Back Propagation ◽  
The United States ◽  
Domestic Product ◽  
Chain Model

Gross domestic product (GDP) is the most widely-used tool for measuring the overall situation of a country’s economic activity within a specified period of time. A more accurate forecasting of GDP based on standardized procedures with known samples available is conducive to guide decision making of government, enterprises and individuals. This study devotes to enhance the accuracy regarding GDP forecasting with given sample of historical data. To achieve this purpose, the study incorporates artificial neural network (ANN) into grey Markov chain model to modify the residual error, thus develops a novel hybrid model called grey Markov chain with ANN error correction (abbreviated as GMCM_ANN), which assembles the advantages of three components to fit nonlinear forecasting with limited sample sizes. The new model has been tested by adopting the historical data, which includes the original GDP data of the United States, Japan, China and India from 2000 to 2019, and also provides predications on four countries’ GDP up to 2022. Four models including autoregressive integrated moving average model, back-propagation neural network, the traditional GM(1,1) and grey Markov chain model are as benchmarks for comparison of the predicted accuracy and application scope. The obtained results are satisfactory and indicate superior forecasting performance of the proposed approach in terms of accuracy and universality.

scholarly journals Analysis and Prediction of Pedestrians’ Violation Behavior at the Intersection Based on a Markov Chain

2021 ◽  
Vol 13 (10) ◽  
pp. 5690
Author(s):  
Chengyuan Mao ◽  
Lewen Bao ◽  
Shengde Yang ◽  
Wenjiao Xu ◽  
Qin Wang
Keyword(s):  
Markov Chain ◽  
Markov Chain Model ◽  
Warning System ◽  
Demographic Characteristics ◽  
Chain Model ◽  
Behavior Prediction ◽  
Road Geometry ◽  
Using Data ◽  
Pedestrian Crossing ◽  
Prediction Approach

Pedestrian violations pose a danger to themselves and other road users. Most previous studies predict pedestrian violation behaviors based only on pedestrians’ demographic characteristics. In practice, in addition to demographic characteristics, other factors may also impact pedestrian violation behaviors. Therefore, this study aims to predict pedestrian crossing violations based on pedestrian attributes, traffic conditions, road geometry, and environmental conditions. Data on the pedestrian crossing, both in compliance and in violation, were collected from 10 signalized intersections in the city of Jinhua, China. We propose an illegal pedestrian crossing behavior prediction approach that consists of a logistic regression model and a Markov Chain model. The former calculates the likelihood that the first pedestrian who decides to cross the intersection illegally within each signal cycle, while the latter computes the probability that the subsequent pedestrians who decides to follow the violation. The proposed approach was validated using data gathered from an additional signalized intersection in Jinhua city. The results show that the proposed approach has a robust ability in pedestrian violation behavior prediction. The findings can provide theoretical references for pedestrian signal timing, crossing facility optimization, and warning system design.

Sign in / Sign up

Export Citation Format

Share Document