Reliable Job Scheduler using RFOH in Grid Computing
|
|
- Rachel Martin
- 7 years ago
- Views:
Transcription
1 VOL, NO, JULY 200 ISSN CIS Joural All rights reserved Reliable Job Scheduler usig RFOH i Grid Computig Leyli Mohammad Khali Dept of Computer Sciece, Tabriz Uiversity Tabriz, Ira l-khali@tabrizuacir Maryam Etmia Far Dept of Computer Egieerig, Tabriz Brach, Islamic Azad Uiversity Tabriz, Ira metmiafar@iautacir Ali Ghaffari Dept of Computer Egieerig, Tabriz Brach, Islamic Azad Uiversity Tabriz, Ira HUTaghaffari@iautacirH ABSTRACT Distributed ad dyamic ature of Grids causes the probability of failure is great i such systems So fault tolerace has become a crucial area i computatioal Grid I this paper, we propose a ew Geetic Algorithm that used RFOH for havig reliable job schedulig i computatioal Grid This strategy maitais the fault occurrece history of resources i Grid Iformatio Server (GIS) Geetic Algorithm with RFOH fids a ear optimal solutio for the problem Furthermore, it icreases the percetage of jobs executed withi specified deadlie The simulatio results demostrate that proposed strategy decreases the probability of failure ad therefore icreases reliability Also it reduces total executio time of jobs So we will have a combiatio of reliability ad user satisfactio Keywords: Grid Computig; Reliability; RFOH; Job Schedulig; Geetic Algorithm; Fault Tolerace INTRODUCTION Computer scietists i the mid-990s bega explorig the desig ad developmet of a aalogous ifrastructure called the computatioal power Grid [, 2] A Grid is a type of parallel ad distributed system that eables the sharig, selectio, ad aggregatio of geographically distributed autoomous ad heterogeeous resources dyamically at rutime, depedig o their availability, capability, performace, cost, ad users' quality-of-service requiremets [3] Resources ca be computers, memories, istrumets (such as telescope), software applicatios, ad data that all are coected through the Iteret I Grid eviromets, there are may jobs to schedule for parallel executio o this system Sice that schedulig problem is a NP-Hard problem, we ca use evolutioary algorithms to solve it Amog these algorithms, geetic Algorithm (GA) is more usual which is used i this paper GA is a global search techique, which maitais a pool of potetial solutios called Chromosome [4] The GA produces ew solutios through combiig the good features of existig solutios radomly I this algorithm, there is a operatio amed Crossover operatio for global searches through the solutio space by radomly exchagig portios of two chromosomes Aother importat local search operator is Mutatio, which works by radomly chagig oe of the gees i a chromosome The whole process is repeated umber of times, called geeratios or iteratios Typically, the probability of a failure is higher i the grid computig tha i a traditioal parallel computig [5, 6] ad the failure of resources affects job executio fatally Therefore, a fault tolerace service is essetial i computatioal grids [5] Oe of importat goals i distributed systems such as Grid is to costruct the system i such a way that it ca automatically recover from error without serious decreasig of system performace For havig reliable ad thereupo fault tolerat job schedulig i the Grid, we propose a ew strategy I this strategy, Resource Fault Occurrece History (RFOH) iformatio is used i GA Hece this causes achievig a suitable solutio for schedulig problem, which has reliability too The reaso is that we try to reduce the selectio probability of resources with more fault occurrece history Rest of paper is orgaized as followig: Sectio 2 cotais the descriptio of the related work I sectio 3, proposed strategy is described Sectio 4 discusses the simulatio results ad fially Sectio 5 cocludes the paper 2 RELATED WORK The probability of a failure i large-scale Grids is much greater tha traditioal parallel systems [5, 6] Thus, Grid system should be able to idetify ad maage faults ad support reliable executio of jobs Grid System failure hadlig techiques are classified as task-level ad workflow-level [7] Task-level techiques mask the effects of the executio failure of tasks i the Grid system, while workflow-level techiques maipulate the system structure such as executio flow to deal with erroeous coditios Checkpoit techique is oe of the task-level techiques This techique moves failed tasks trasparetly to other resources, so that the task ca cotiue its executio from the poit of failure [8] I [8] with usig GA, a solutio was proposed for allocatig jobs to resources by Grid scheduler Also for 43
2 VOL, NO, JULY 200 ISSN CIS Joural All rights reserved havig fault tolerat job schedulig, Checkpoit techique was used But RFOH iformatio was t cosidered as what we used i our strategy I [6] the history of the fault occurrece of resource is maitaied i GIS Wheever a resource broker has a job to schedule it uses this iformatio from GIS ad depedig o this iformatio, it uses differet itesity of Check poitig cosiderig that resources have differet tedecy towards fault I that way, oly quality of Check poitig is discussed ad there is o attetio to the type of schedulig But, we used this iformatio i other format withi GA for havig reliable ad thereupo fault tolerat job scheduler I this paper, we use RFOH iformatio i GA doig this; we ca reduce the selectio probability of the resources with more fault occurrece history Therefore we have a reliable schedulig ad kid of fault tolerace Further we could have user satisfactio i job schedulig, too Hece we have a combiatio of reliability ad user satisfactio 3 OUR NEW APPROACH B RFOH storage For havig a reliable job scheduler, we use RFOH i GA This causes to reduce the selectio probability of resources with more fault occurrece history To store RFOH, GIS maitais the history of the fault occurred i resources i a table called Fault Occurrece History Table (FOHT) [9] FOHT has two colums First colum presets the history of fault occurred i the resources ad secod colum keeps the umber of job executio by resources So the umber of rows ad the umber of resources are equal Accordig to [9], FOHT is updated whe: ) The resource is uable to execute the give job i the specified deadlie The fault idex of this resource (first cell) is icremeted by 2) A job is allocated to the resource The umber of job executio by this resource (secod cell) is icremeted by Therefore FOHT is updated with the followig equatio for i th resource [9] Accordig to Fig, our proposed strategy cosists of three compoets: (a) Fault Detector, (b) RFOH Storage, ad (c) Job Scheduler Each of these compoets is explaied at followig FOHT FOHT[i] FOHT[i,] + : = FOHT[i,2] + : With fault occurece i i With job allocatioto i Fig 2 presets a part of FOHT i a give time For example, this figure idicates the umber of job executio by R is 6700 but at te times of these executios, fault occurred th th resource resource () 2 C) Job Scheduler R R A) Fault Detector R R Resource Broker Resources R User User 2 User Figure 2 A part of FOHT i a give time Figure A overview of our ew scheduler compoets A Fault Detector Fault detectio o the resources is doe by the resource broker After job allocatio to the resource, the resource broker should receive a respose of job executio from it withi a certai time iterval If i this time iterval, the resource broker could ot get ay respose, it realizes that a fault occurred o that resource The i ext step it seds the iformatio about that fault to GIS Metioed time iterval is a fuctio of resource speed, commuicatio latecy, ad queue legth of the resource C Job scheduler We assumed that there are jobs such J, J 2,, J ad we wat to allocate them to m resources such R, R 2,, R m Such schedulig problem is a NP-Hard problem So we use Geetic Algorithm to solve it As metioed before, for havig reliable ad fault tolerat job schedulig, we use RFOH i this algorithm Accordig to Fig 3, this method has 5 steps which work as metioed below: 44
3 VOL, NO, JULY 200 ISSN CIS Joural All rights reserved I (2) R t i is Respose Time of executio of i th job at oe chromosome Accordig to this equatio a chromosome with proper resources for job executig - that have less executio time will have less fitess value i the populatio So i this populatio whatever the fitess value of a chromosome becomes lesser tha others, it will be a best solutio for our problem b) Reliability: As we metioed, for havig a reliable job scheduler, we use RFOH i our strategy By usig RFOH iformatio, the resources with more tedecies to failure will have less probability to select So we ca defie the fitess fuctio as below: f FOHT [ i,] [ i,2 ] 2 = ( i = FOHT 00 ) (3) Figure 3 The steps of our proposed strategy ) Populatio iitializatio: At first we geerate a iitial populatio of chromosomes radomly With regards to Fig 4, each chromosome represets a possible solutio, which is a mappig sequece betwee jobs ad resources I this method the legth of chromosomes ad the umber of jobs i Grid are equal Accordig to Fig 4, The J, J2, ad J3 jobs are executed by R6, R, R3 resources respectively R6 J R J2 Figure 4 Represetatio of a part of a chromosome 2) Chromosome evaluatio: Each chromosome must evaluate to specify its fitess value This is implemeted with fitess fuctio which is defied based o below parameters a) Users Satisfactio: We assume that the cosidered parameter of user is the respose time of job executio So the fitess fuctio is defied as below: f = R ti R3 J3 (2) Accordig to (3), we must calculate the sum of percetage of RFOH to total umber of job executio proportio for each selective resource with usig FOHT Hece, a chromosome with great fault occurrece probability will have great fitess value i the populatio Therefore we attempt to miimize fitess value of chromosomes This causes the reductio of selectio probability of resources which are more tedecies to failure Now by combiig (2) ad (3), we ca itroduce a fitess fuctio for chromosome evaluatig as below: f = R ti + FOHT[ i,] ( 00) (4) FOHT[ i,2] This equatio shows that if the resources withi a chromosome have less total respose time for executig each job ad less fault occurrece history, that chromosome will have a less fitess value Cosiderig that we attempt to miimize fitess value i the populatio, such chromosome will have great probability for selectio as a solutio 3) Implemet Crossover ad Mutatio operators: After evaluatig chromosome for fidig proper solutio, we use Crossover ad Mutatio operators There are various types of Crossover ad Mutatio operators I this strategy, we used Two Poits Crossover ad a kid of Uiform Mutatio Two poits Crossover operator selects a radom pair of chromosomes ad exchages a radom part of those Our Mutatio operator radomly selects a chromosome, ad the radomly selects a job withi the chromosome, ad - accordig to first colum of FOHT - if its resource has more tha oe fault occurrece history, reassigs it to a ew resource radomly 4) Replacemet: After Crossover ad Mutatio performed, we replace offsprigs with their paret chromosomes i the populatio 5) So far, oe iteratio of algorithm is doe This algorithm stops whe a predefied umber of evolutios are reached, or all chromosomes coverge to the same mappig, or o improvemet i recet evaluatios, or a cost boud is met [9] Fially after stoppig the algorithm, the chromosome with less fitess value is selected as a problem solutio 45
4 VOL, NO, JULY 200 ISSN CIS Joural All rights reserved 4 SIMULATION RESULTS I this sectio, we evaluate our proposed strategy i two steps I both steps, we have used Matlab toolbox for Geetic Algorithms as a simulator that amed gatool The simulatio parameters ad settigs are listed i Table Table Simulatio parameters ad settigs Number of jobs 20 Job types (40 jobs i each group) Short: -0 istructios Middle: istructios Log: istructios Executio Time without Failure (ms) with attetio to RFOH without attetio to RFOH Number of resources 20 Resource types (24 odes i each group ) Resource failure rates Very Slow, with MFlops Slow, with 0MFlops Middle, with 50MFlops Fast, with 90MFlops Very Fast, with 00MFlops Very Faulty: 90%-00% fault occurrece Faulty: 45%-55% fault occurrece Safe: 0%-0% fault occurrece Havig 20 jobs for executig, with regards to Fig 4, the geeral schema of chromosomes is as Fig 5 Accordig to step i sectio B of part III, first a radom populatio is geerated The i step 2, each chromosome is evaluated accordig to (4) We ca create FOHT ad also calculate total executio time of each chromosome with attetio to Table settigs After that, i step 3 Crossover ad Mutatio operators are used i populatio ad offsprigs is replaced with their parets i step 4 ad the step 2 is resumed After the umber of iteratios, oe of itroduced coditios i step 5 will occur ad cause to stop algorithm I this time, a chromosome with lesser fitess value ca be a ear best solutio for our problem Figure 6 Total executio time compariso by varyig umber of resources E Evaluatio of fault tolerace ad reliability Accordig to fig 7, our ew strategy causes to reduce the probability percetage of fault occurrece i the selective resources for executig jobs This figure shows that without RFOH iformatio the probability of faulty resources selectio is great Furthermore, this probability reduces with decreasig the umber of resources But with our strategy it decreases Also fig 8 represets that i simple GA without attetio to RFOH iformatio, the reliability decreases But usage our ew strategy icrease the reliability Therefore we have a rather reliable selectio because the resources with more fault occurrece history were t selected We must otice that despite if a resource has a kid of reliability, but it is a slow machie it is ot suitable So it is t selected to execute oe of our jobs This shows that we ca have a combiatio of user satisfactio ad reliability R i J R j J 2 Figure 5 Geeral schema of chromosomes i our example D Evaluatio of total executio time Simulatio results illustrate that our proposed strategy ca select proper resources for job executig with less executio time For performace evaluatio, we compared our ew algorithm with the algorithm which ever uses RFOH iformatio Fig 6 represets that if durig executio the fault does t occur, the total executio time with our ew strategy is less tha total executio time without RFOH iformatio So the performace of GA with RFOH is better tha simple GA i the case of total executio time R k J20 Failure Probability Percetage with attetio to RFOH without attetio to RFOH Figure 7 Failure probability percetage compariso by varyig umber of resources 46
5 VOL, NO, JULY 200 ISSN CIS Joural All rights reserved Reliability Percetage with attetio to RFOH without attetio to RFOH [8] S Baghavathi Priya, M Prakash, Dr K K Dhwa, Fault Tolerace-Geetic Algorithm for Grid Task Schedulig usig Check Poit, The Sixth Iteratioal Coferece o Grid ad Cooperative Computig (GCC), 2007 [9] Leyli Mohammad Khali, Maryam Etmia Far, ad Amir Masoud Rahmai, RFOH: a New Fault Tolerat Job Scheduler i Grid Computig, The 2d Iteratioal Coferece o Computer Egieerig ad Applicatios (ICCEA), Bali Islad, Idoesia, March 9-2, Figure 8 Reliability percetage compariso by varyig umber of resources 5 CONCLUSION I Grid eviromets, task executio failures ca occur for various reasos I this paper we preseted a ew GA for reliable job schedulig i the Grid This algorithm uses RFOH iformatio which is maitaied i FOHT The usig of this iformatio causes the reductio of selectig chace of the resources which have more failure probability Simulatio results idicate that our proposed strategy decreases total time of job executig REFERENCES [] I Foster, C Kesselma, ad S Tueke, The aatomy of the grid: Eablig scalable virtual orgaizatios, Supercomputig Applicatios, 200 [2] Foster ad C Kesselma, The Grid Blueprit for a Future Computig Ifrastructure, Sa Mateo, CA: Morga Kaufma, 999 [3] M Baker, R Buyya ad D Laforeza, Grids ad Grid Techologies for Wide-area Distributed Computig, Software-Practice & Experiece, Vol 32, No5, 2002, pp: [4] AY Zomaya, RC Lee, ad S Olariu, A Itroductio to Geetic-Based Schedulig i Parallel- Processor Systems, Solutios to Parallel ad Distributed Computig Problems: Lessos from Biological Sciece, AY Zomaya, F Ercal, ad S Olariu, eds, New York: Wiley, 200, chapter 5, pp -33 [5] HwaMi Lee, KwagSik Chug, SugHo Chi, JogHyuk Lee, DaeWo Lee, 2005,"A resource maagemet ad fault tolerace services i grid computig", Joural of Parallel ad Distributed Computig, Vol 65, pp [6] Babar Nazir, Taimoor Kha, Fault Tolerat Job Schedulig i Computatioal Grid, 2 d Iteratioal Coferece o Emergig Techologies Peshawar, Pakista (IEEE ICET), 2006 [7] S Hwag ad C Kesselma Grid Workflow: A Flexible Failure Hadlig Framework for the Grid, I 2th IEEE Iteratioal Symposium o High Performace Distributed Computig (HPDC 03), Seattle, Washigto, USA, IEEE CS Press, Los Alamitos, CA, USA, Jue 22-24,
Modified Line Search Method for Global Optimization
Modified Lie Search Method for Global Optimizatio Cria Grosa ad Ajith Abraham Ceter of Excellece for Quatifiable Quality of Service Norwegia Uiversity of Sciece ad Techology Trodheim, Norway {cria, ajith}@q2s.tu.o
More informationIn nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008
I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces
More informationA Combined Continuous/Binary Genetic Algorithm for Microstrip Antenna Design
A Combied Cotiuous/Biary Geetic Algorithm for Microstrip Atea Desig Rady L. Haupt The Pesylvaia State Uiversity Applied Research Laboratory P. O. Box 30 State College, PA 16804-0030 haupt@ieee.org Abstract:
More informationReliability Analysis in HPC clusters
Reliability Aalysis i HPC clusters Narasimha Raju, Gottumukkala, Yuda Liu, Chokchai Box Leagsuksu 1, Raja Nassar, Stephe Scott 2 College of Egieerig & Sciece, Louisiaa ech Uiversity Oak Ridge Natioal Lab
More informationOptimization of Large Data in Cloud computing using Replication Methods
Optimizatio of Large Data i Cloud computig usig Replicatio Methods Vijaya -Kumar-C, Dr. G.A. Ramachadhra Computer Sciece ad Techology, Sri Krishadevaraya Uiversity Aatapuramu, AdhraPradesh, Idia Abstract-Cloud
More informationDomain 1: Designing a SQL Server Instance and a Database Solution
Maual SQL Server 2008 Desig, Optimize ad Maitai (70-450) 1-800-418-6789 Domai 1: Desigig a SQL Server Istace ad a Database Solutio Desigig for CPU, Memory ad Storage Capacity Requiremets Whe desigig a
More informationVladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT
Keywords: project maagemet, resource allocatio, etwork plaig Vladimir N Burkov, Dmitri A Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT The paper deals with the problems of resource allocatio betwee
More informationHypergeometric Distributions
7.4 Hypergeometric Distributios Whe choosig the startig lie-up for a game, a coach obviously has to choose a differet player for each positio. Similarly, whe a uio elects delegates for a covetio or you
More informationThe Impact of Feature Selection on Web Spam Detection
I.J. Itelliget Systems ad Applicatios, 2012, 9, 61-67 Published Olie August 2012 i MECS (http://www.mecs-press.org/) DOI: 10.5815/ijisa.2012.09.08 The Impact of Feature Selectio o Web Spam Detectio Jaber
More informationVirtual Machine Scheduling Management on Cloud Computing Using Artificial Bee Colony
, March 12-14, 2014, Hog Kog Virtual Machie Schedulig Maagemet o Cloud Computig Usig Artificial Bee Coloy B. Kruekaew ad W. Kimpa Abstract Resource schedulig maagemet desig o Cloud computig is a importat
More information1 Computing the Standard Deviation of Sample Means
Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.
More informationHow to read A Mutual Fund shareholder report
Ivestor BulletI How to read A Mutual Fud shareholder report The SEC s Office of Ivestor Educatio ad Advocacy is issuig this Ivestor Bulleti to educate idividual ivestors about mutual fud shareholder reports.
More informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
More informationLocating Performance Monitoring Mobile Agents in Scalable Active Networks
Locatig Performace Moitorig Mobile Agets i Scalable Active Networks Amir Hossei Hadad, Mehdi Dehgha, ad Hossei Pedram Amirkabir Uiversity, Computer Sciece Faculty, Tehra, Ira a_haddad@itrc.ac.ir, {dehgha,
More informationEvaluation of Different Fitness Functions for the Evolutionary Testing of an Autonomous Parking System
Evaluatio of Differet Fitess Fuctios for the Evolutioary Testig of a Autoomous Parkig System Joachim Wegeer 1, Oliver Bühler 2 1 DaimlerChrysler AG, Research ad Techology, Alt-Moabit 96 a, D-1559 Berli,
More informationResearch Article Allocating Freight Empty Cars in Railway Networks with Dynamic Demands
Discrete Dyamics i Nature ad Society, Article ID 349341, 12 pages http://dx.doi.org/10.1155/2014/349341 Research Article Allocatig Freight Empty Cars i Railway Networks with Dyamic Demads Ce Zhao, Lixig
More informationChatpun Khamyat Department of Industrial Engineering, Kasetsart University, Bangkok, Thailand ocpky@hotmail.com
SOLVING THE OIL DELIVERY TRUCKS ROUTING PROBLEM WITH MODIFY MULTI-TRAVELING SALESMAN PROBLEM APPROACH CASE STUDY: THE SME'S OIL LOGISTIC COMPANY IN BANGKOK THAILAND Chatpu Khamyat Departmet of Idustrial
More information(VCP-310) 1-800-418-6789
Maual VMware Lesso 1: Uderstadig the VMware Product Lie I this lesso, you will first lear what virtualizatio is. Next, you ll explore the products offered by VMware that provide virtualizatio services.
More informationProperties of MLE: consistency, asymptotic normality. Fisher information.
Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout
More informationBaan Service Master Data Management
Baa Service Master Data Maagemet Module Procedure UP069A US Documetiformatio Documet Documet code : UP069A US Documet group : User Documetatio Documet title : Master Data Maagemet Applicatio/Package :
More informationYour organization has a Class B IP address of 166.144.0.0 Before you implement subnetting, the Network ID and Host ID are divided as follows:
Subettig Subettig is used to subdivide a sigle class of etwork i to multiple smaller etworks. Example: Your orgaizatio has a Class B IP address of 166.144.0.0 Before you implemet subettig, the Network
More informationAutomatic Tuning for FOREX Trading System Using Fuzzy Time Series
utomatic Tuig for FOREX Tradig System Usig Fuzzy Time Series Kraimo Maeesilp ad Pitihate Soorasa bstract Efficiecy of the automatic currecy tradig system is time depedet due to usig fixed parameters which
More informationDAME - Microsoft Excel add-in for solving multicriteria decision problems with scenarios Radomir Perzina 1, Jaroslav Ramik 2
Itroductio DAME - Microsoft Excel add-i for solvig multicriteria decisio problems with scearios Radomir Perzia, Jaroslav Ramik 2 Abstract. The mai goal of every ecoomic aget is to make a good decisio,
More informationA model of Virtual Resource Scheduling in Cloud Computing and Its
A model of Virtual Resource Schedulig i Cloud Computig ad Its Solutio usig EDAs 1 Jiafeg Zhao, 2 Wehua Zeg, 3 Miu Liu, 4 Guagmig Li 1, First Author, 3 Cogitive Sciece Departmet, Xiame Uiversity, Xiame,
More informationCapacity of Wireless Networks with Heterogeneous Traffic
Capacity of Wireless Networks with Heterogeeous Traffic Migyue Ji, Zheg Wag, Hamid R. Sadjadpour, J.J. Garcia-Lua-Aceves Departmet of Electrical Egieerig ad Computer Egieerig Uiversity of Califoria, Sata
More informationEngineering Data Management
BaaERP 5.0c Maufacturig Egieerig Data Maagemet Module Procedure UP128A US Documetiformatio Documet Documet code : UP128A US Documet group : User Documetatio Documet title : Egieerig Data Maagemet Applicatio/Package
More informationCS100: Introduction to Computer Science
Review: History of Computers CS100: Itroductio to Computer Sciece Maiframes Miicomputers Lecture 2: Data Storage -- Bits, their storage ad mai memory Persoal Computers & Workstatios Review: The Role of
More informationCooley-Tukey. Tukey FFT Algorithms. FFT Algorithms. Cooley
Cooley Cooley-Tuey Tuey FFT Algorithms FFT Algorithms Cosider a legth- sequece x[ with a -poit DFT X[ where Represet the idices ad as +, +, Cooley Cooley-Tuey Tuey FFT Algorithms FFT Algorithms Usig these
More informationADAPTIVE NETWORKS SAFETY CONTROL ON FUZZY LOGIC
8 th Iteratioal Coferece o DEVELOPMENT AND APPLICATION SYSTEMS S u c e a v a, R o m a i a, M a y 25 27, 2 6 ADAPTIVE NETWORKS SAFETY CONTROL ON FUZZY LOGIC Vadim MUKHIN 1, Elea PAVLENKO 2 Natioal Techical
More informationThe following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles
The followig eample will help us uderstad The Samplig Distributio of the Mea Review: The populatio is the etire collectio of all idividuals or objects of iterest The sample is the portio of the populatio
More informationHypothesis testing. Null and alternative hypotheses
Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate
More informationPUBLIC RELATIONS PROJECT 2016
PUBLIC RELATIONS PROJECT 2016 The purpose of the Public Relatios Project is to provide a opportuity for the chapter members to demostrate the kowledge ad skills eeded i plaig, orgaizig, implemetig ad evaluatig
More informationOn Formula to Compute Primes. and the n th Prime
Applied Mathematical cieces, Vol., 0, o., 35-35 O Formula to Compute Primes ad the th Prime Issam Kaddoura Lebaese Iteratioal Uiversity Faculty of Arts ad cieces, Lebao issam.kaddoura@liu.edu.lb amih Abdul-Nabi
More informationA Method for Trust Quantificationin Cloud Computing Environments
A Method for rust Quatificatioi Cloud Computig Eviromets Xiaohui Li,3, Jigsha He 2*,Bi Zhao 2, Jig Fag 2, Yixua Zhag 2, Hogxig Liag 4 College of Computer Sciece ad echology, Beiig Uiversity of echology
More informationThe analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection
The aalysis of the Courot oligopoly model cosiderig the subjective motive i the strategy selectio Shigehito Furuyama Teruhisa Nakai Departmet of Systems Maagemet Egieerig Faculty of Egieerig Kasai Uiversity
More informationLesson 15 ANOVA (analysis of variance)
Outlie Variability -betwee group variability -withi group variability -total variability -F-ratio Computatio -sums of squares (betwee/withi/total -degrees of freedom (betwee/withi/total -mea square (betwee/withi
More informationI. Chi-squared Distributions
1 M 358K Supplemet to Chapter 23: CHI-SQUARED DISTRIBUTIONS, T-DISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad t-distributios, we first eed to look at aother family of distributios, the chi-squared distributios.
More informationPerformance Evaluation and Prioritization of Leasing Companies Using the Super Efficiency Data Envelopment Analysis Model
Acta Polytechica Hugarica Vol. 9, No. 3, 2012 Performace Evaluatio ad Prioritizatio of Leasig Compaies Usig the Super Efficiecy Data Evelopmet Aalysis Model Vahid Majazi Dalfard 1, Arash Sohrabia 2, Ali
More informationOutput Analysis (2, Chapters 10 &11 Law)
B. Maddah ENMG 6 Simulatio 05/0/07 Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should
More informationStudy on the application of the software phase-locked loop in tracking and filtering of pulse signal
Advaced Sciece ad Techology Letters, pp.31-35 http://dx.doi.org/10.14257/astl.2014.78.06 Study o the applicatio of the software phase-locked loop i trackig ad filterig of pulse sigal Sog Wei Xia 1 (College
More informationDepartment of Computer Science, University of Otago
Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS-2006-09 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly
More informationSequences and Series
CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their
More informationPROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical ad Mathematical Scieces 2015, 1, p. 15 19 M a t h e m a t i c s AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM A. G. GULYAN Chair of Actuarial Mathematics
More informationDetermining the sample size
Determiig the sample size Oe of the most commo questios ay statisticia gets asked is How large a sample size do I eed? Researchers are ofte surprised to fid out that the aswer depeds o a umber of factors
More informationAnalyzing Longitudinal Data from Complex Surveys Using SUDAAN
Aalyzig Logitudial Data from Complex Surveys Usig SUDAAN Darryl Creel Statistics ad Epidemiology, RTI Iteratioal, 312 Trotter Farm Drive, Rockville, MD, 20850 Abstract SUDAAN: Software for the Statistical
More informationCONTROL CHART BASED ON A MULTIPLICATIVE-BINOMIAL DISTRIBUTION
www.arpapress.com/volumes/vol8issue2/ijrras_8_2_04.pdf CONTROL CHART BASED ON A MULTIPLICATIVE-BINOMIAL DISTRIBUTION Elsayed A. E. Habib Departmet of Statistics ad Mathematics, Faculty of Commerce, Beha
More informationMatrix Model of Trust Management in P2P Networks
Matrix Model of Trust Maagemet i P2P Networks Miroslav Novotý, Filip Zavoral Faculty of Mathematics ad Physics Charles Uiversity Prague, Czech Republic miroslav.ovoty@mff.cui.cz Abstract The trust maagemet
More informationMaximum Likelihood Estimators.
Lecture 2 Maximum Likelihood Estimators. Matlab example. As a motivatio, let us look at oe Matlab example. Let us geerate a radom sample of size 00 from beta distributio Beta(5, 2). We will lear the defiitio
More informationDesigning Incentives for Online Question and Answer Forums
Desigig Icetives for Olie Questio ad Aswer Forums Shaili Jai School of Egieerig ad Applied Scieces Harvard Uiversity Cambridge, MA 0238 USA shailij@eecs.harvard.edu Yilig Che School of Egieerig ad Applied
More informationComparative Analysis of Round Robin VM Load Balancing With Modified Round Robin VM Load Balancing Algorithms in Cloud Computing
Iteratioal Joural of Egieerig, Maagemet & Scieces (IJEMS) Comparative Aalysis of Roud Robi Balacig With Modified Roud Robi Balacig s i Cloud Computig Areeba Samee, D.K Budhwat Abstract Cloud computig is
More informationEntropy of bi-capacities
Etropy of bi-capacities Iva Kojadiovic LINA CNRS FRE 2729 Site école polytechique de l uiv. de Nates Rue Christia Pauc 44306 Nates, Frace iva.kojadiovic@uiv-ates.fr Jea-Luc Marichal Applied Mathematics
More informationAn Efficient Polynomial Approximation of the Normal Distribution Function & Its Inverse Function
A Efficiet Polyomial Approximatio of the Normal Distributio Fuctio & Its Iverse Fuctio Wisto A. Richards, 1 Robi Atoie, * 1 Asho Sahai, ad 3 M. Raghuadh Acharya 1 Departmet of Mathematics & Computer Sciece;
More informationOpen Access Non-operating Urban Infrastructure Project Management Maturity Model on Agent Construction Based on the Evolutionary Algorithm
Sed Orders for Reprits to reprits@bethamsciece.ae 112 The Ope Costructio ad Buildig Techology Joural, 2015, 9, 112-116 Ope Access No-operatig Urba Ifrastructure Project Maagemet Maturity Model o Aget Costructio
More informationHow To Solve The Homewor Problem Beautifully
Egieerig 33 eautiful Homewor et 3 of 7 Kuszmar roblem.5.5 large departmet store sells sport shirts i three sizes small, medium, ad large, three patters plaid, prit, ad stripe, ad two sleeve legths log
More informationConfidence Intervals
Cofidece Itervals Cofidece Itervals are a extesio of the cocept of Margi of Error which we met earlier i this course. Remember we saw: The sample proportio will differ from the populatio proportio by more
More informationInfinite Sequences and Series
CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...
More informationC.Yaashuwanth Department of Electrical and Electronics Engineering, Anna University Chennai, Chennai 600 025, India..
(IJCSIS) Iteratioal Joural of Computer Sciece ad Iformatio Security, A New Schedulig Algorithms for Real Time Tasks C.Yaashuwath Departmet of Electrical ad Electroics Egieerig, Aa Uiversity Cheai, Cheai
More information7.1 Finding Rational Solutions of Polynomial Equations
4 Locker LESSON 7. Fidig Ratioal Solutios of Polyomial Equatios Name Class Date 7. Fidig Ratioal Solutios of Polyomial Equatios Essetial Questio: How do you fid the ratioal roots of a polyomial equatio?
More informationEvaluating Model for B2C E- commerce Enterprise Development Based on DEA
, pp.180-184 http://dx.doi.org/10.14257/astl.2014.53.39 Evaluatig Model for B2C E- commerce Eterprise Developmet Based o DEA Weli Geg, Jig Ta Computer ad iformatio egieerig Istitute, Harbi Uiversity of
More informationDomain 1 - Describe Cisco VoIP Implementations
Maual ONT (642-8) 1-800-418-6789 Domai 1 - Describe Cisco VoIP Implemetatios Advatages of VoIP Over Traditioal Switches Voice over IP etworks have may advatages over traditioal circuit switched voice etworks.
More informationAP Calculus AB 2006 Scoring Guidelines Form B
AP Calculus AB 6 Scorig Guidelies Form B The College Board: Coectig Studets to College Success The College Board is a ot-for-profit membership associatio whose missio is to coect studets to college success
More informationCOMPUTING EFFICIENCY METRICS FOR SYNERGIC INTELLIGENT TRANSPORTATION SYSTEMS
Trasport ad Teleuicatio Vol, No 4, 200 Trasport ad Teleuicatio, 200, Volume, No 4, 66 74 Trasport ad Teleuicatio Istitute, Lomoosova, Riga, LV-09, Latvia COMPUTING EFFICIENCY METRICS FOR SYNERGIC INTELLIGENT
More informationQuality of Service for Workflows and Web Service Processes
Joural of Web Sematics (accepted, to appear 2004), Elsevier. Quality of Service for Workflows ad Web Service Processes Jorge Cardoso 1, Amit Sheth 2, Joh Miller 2, Joatha Arold 3, ad Krys Kochut 2 1 Departameto
More information5.4 Amortization. Question 1: How do you find the present value of an annuity? Question 2: How is a loan amortized?
5.4 Amortizatio Questio 1: How do you fid the preset value of a auity? Questio 2: How is a loa amortized? Questio 3: How do you make a amortizatio table? Oe of the most commo fiacial istrumets a perso
More information1. Introduction. Scheduling Theory
. Itroductio. Itroductio As a idepedet brach of Operatioal Research, Schedulig Theory appeared i the begiig of the 50s. I additio to computer systems ad maufacturig, schedulig theory ca be applied to may
More informationA Software System for Optimal Virtualization of a Server Farm 1
БЪЛГАРСКА АКАДЕМИЯ НА НАУКИТЕ BULGARIAN ACADEMY OF SCIENCES ПРОБЛЕМИ НА ТЕХНИЧЕСКАТА КИБЕРНЕТИКА И РОБОТИКАТА, 60 PROBLEMS OF ENGINEERING CYBERNETICS AND ROBOTICS, 60 София 2009 Sofia A Software System
More informationINVESTMENT PERFORMANCE COUNCIL (IPC)
INVESTMENT PEFOMANCE COUNCIL (IPC) INVITATION TO COMMENT: Global Ivestmet Performace Stadards (GIPS ) Guidace Statemet o Calculatio Methodology The Associatio for Ivestmet Maagemet ad esearch (AIM) seeks
More informationSection 11.3: The Integral Test
Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult
More informationhp calculators HP 12C Statistics - average and standard deviation Average and standard deviation concepts HP12C average and standard deviation
HP 1C Statistics - average ad stadard deviatio Average ad stadard deviatio cocepts HP1C average ad stadard deviatio Practice calculatig averages ad stadard deviatios with oe or two variables HP 1C Statistics
More informationInteger Factorization Algorithms
Iteger Factorizatio Algorithms Coelly Bares Departmet of Physics, Orego State Uiversity December 7, 004 This documet has bee placed i the public domai. Cotets I. Itroductio 3 1. Termiology 3. Fudametal
More informationAgenda. Outsourcing and Globalization in Software Development. Outsourcing. Outsourcing here to stay. Outsourcing Alternatives
Outsourcig ad Globalizatio i Software Developmet Jacques Crocker UW CSE Alumi 2003 jc@cs.washigto.edu Ageda Itroductio The Outsourcig Pheomeo Leadig Offshore Projects Maagig Customers Offshore Developmet
More informationContactPro Desktop for Multi-Media Contact Center
CotactPro Desktop for Multi-Media Cotact Ceter CCT CotactPro (CP) is the perfect solutio for the aget desktop i a Avaya multimedia call ceter eviromet. CotactPro empowers agets to efficietly serve customers
More informationHeterogeneous Vehicle Routing Problem with profits Dynamic solving by Clustering Genetic Algorithm
IJCSI Iteratioal Joural of Computer Sciece Issues, Vol. 10, Issue 4, No 1, July 2013 ISSN (Prit): 1694-0814 ISSN (Olie): 1694-0784 www.ijcsi.org 247 Heterogeeous Vehicle Routig Problem with profits Dyamic
More informationINVESTMENT PERFORMANCE COUNCIL (IPC) Guidance Statement on Calculation Methodology
Adoptio Date: 4 March 2004 Effective Date: 1 Jue 2004 Retroactive Applicatio: No Public Commet Period: Aug Nov 2002 INVESTMENT PERFORMANCE COUNCIL (IPC) Preface Guidace Statemet o Calculatio Methodology
More informationEffective Techniques for Message Reduction and Load Balancing in Distributed Graph Computation
Effective Techiques for Message Reductio ad Load Balacig i Distributed Graph Computatio ABSTRACT Da Ya, James Cheg, Yi Lu Dept. of Computer Sciece ad Egieerig The Chiese Uiversity of Hog Kog {yada, jcheg,
More informationEffective Techniques for Message Reduction and Load Balancing in Distributed Graph Computation
Effective Techiques for Message Reductio ad Load Balacig i Distributed Graph Computatio ABSTRACT Da Ya, James Cheg, Yi Lu Dept. of Computer Sciece ad Egieerig The Chiese Uiversity of Hog Kog {yada, jcheg,
More informationData Analysis and Statistical Behaviors of Stock Market Fluctuations
44 JOURNAL OF COMPUTERS, VOL. 3, NO. 0, OCTOBER 2008 Data Aalysis ad Statistical Behaviors of Stock Market Fluctuatios Ju Wag Departmet of Mathematics, Beijig Jiaotog Uiversity, Beijig 00044, Chia Email:
More information.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth
Questio 1: What is a ordiary auity? Let s look at a ordiary auity that is certai ad simple. By this, we mea a auity over a fixed term whose paymet period matches the iterest coversio period. Additioally,
More informationRecovery time guaranteed heuristic routing for improving computation complexity in survivable WDM networks
Computer Commuicatios 30 (2007) 1331 1336 wwwelseviercom/locate/comcom Recovery time guarateed heuristic routig for improvig computatio complexity i survivable WDM etworks Lei Guo * College of Iformatio
More informationMultiple Representations for Pattern Exploration with the Graphing Calculator and Manipulatives
Douglas A. Lapp Multiple Represetatios for Patter Exploratio with the Graphig Calculator ad Maipulatives To teach mathematics as a coected system of cocepts, we must have a shift i emphasis from a curriculum
More informationLOAD BALANCING IN PUBLIC CLOUD COMBINING THE CONCEPTS OF DATA MINING AND NETWORKING
LOAD BALACIG I PUBLIC CLOUD COMBIIG THE COCEPTS OF DATA MIIG AD ETWORKIG Priyaka R M. Tech Studet, Dept. of Computer Sciece ad Egieerig, AIET, Karataka, Idia Abstract Load balacig i the cloud computig
More informationTowards Efficient Load Balancing and Green it Mechanisms in Cloud Environment
World Applied Scieces Joural 29 (Data Miig ad Soft Computig Techiques): 159-165, 2014 ISSN 1818-4952 IDOSI Publicatios, 2014 DOI: 10.5829/idosi.wasj.2014.29.dmsct.30 Towards Efficiet Load Balacig ad Gree
More informationChapter 1 INTRODUCTION TO MAINTENANCE AND REPLACEMENT MODELS
1 Chapter 1 INTRODUCTION TO MAINTENANCE AND REPLACEMENT MODELS 2 Chapter 1 INTRODUCTION TO MAINTENANCE AND REPLACEMENT MODELS 1.0 MAINTENANCE Maiteace is a routie ad recurrig activity of keepig a particular
More informationExample 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here).
BEGINNING ALGEBRA Roots ad Radicals (revised summer, 00 Olso) Packet to Supplemet the Curret Textbook - Part Review of Square Roots & Irratioals (This portio ca be ay time before Part ad should mostly
More informationConfidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the.
Cofidece Itervals A cofidece iterval is a iterval whose purpose is to estimate a parameter (a umber that could, i theory, be calculated from the populatio, if measuremets were available for the whole populatio).
More informationDigital Enterprise Unit. White Paper. Web Analytics Measurement for Responsive Websites
Digital Eterprise Uit White Paper Web Aalytics Measuremet for Resposive Websites About the Authors Vishal Machewad Vishal Machewad has over 13 years of experiece i sales ad marketig, havig worked as a
More informationUniversity of California, Los Angeles Department of Statistics. Distributions related to the normal distribution
Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 100B Istructor: Nicolas Christou Three importat distributios: Distributios related to the ormal distributio Chi-square (χ ) distributio.
More informationA Faster Clause-Shortening Algorithm for SAT with No Restriction on Clause Length
Joural o Satisfiability, Boolea Modelig ad Computatio 1 2005) 49-60 A Faster Clause-Shorteig Algorithm for SAT with No Restrictio o Clause Legth Evgey Datsi Alexader Wolpert Departmet of Computer Sciece
More informationOverview of some probability distributions.
Lecture Overview of some probability distributios. I this lecture we will review several commo distributios that will be used ofte throughtout the class. Each distributio is usually described by its probability
More informationTaking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling
Taig DCOP to the Real World: Efficiet Complete Solutios for Distributed Multi-Evet Schedulig Rajiv T. Maheswara, Milid Tambe, Emma Bowrig, Joatha P. Pearce, ad Pradeep araatham Uiversity of Souther Califoria
More informationDecomposition of Gini and the generalized entropy inequality measures. Abstract
Decompositio of Gii ad the geeralized etropy iequality measures Stéphae Mussard LAMETA Uiversity of Motpellier I Fraçoise Seyte LAMETA Uiversity of Motpellier I Michel Terraza LAMETA Uiversity of Motpellier
More informationMTO-MTS Production Systems in Supply Chains
NSF GRANT #0092854 NSF PROGRAM NAME: MES/OR MTO-MTS Productio Systems i Supply Chais Philip M. Kamisky Uiversity of Califoria, Berkeley Our Kaya Uiversity of Califoria, Berkeley Abstract: Icreasig cost
More informationAnnuities Under Random Rates of Interest II By Abraham Zaks. Technion I.I.T. Haifa ISRAEL and Haifa University Haifa ISRAEL.
Auities Uder Radom Rates of Iterest II By Abraham Zas Techio I.I.T. Haifa ISRAEL ad Haifa Uiversity Haifa ISRAEL Departmet of Mathematics, Techio - Israel Istitute of Techology, 3000, Haifa, Israel I memory
More informationInternational Journal on Emerging Technologies 1(2): 48-56(2010) ISSN : 0975-8364
e t Iteratioal Joural o Emergig Techologies (): 48-56(00) ISSN : 0975-864 Dyamic load balacig i distributed ad high performace parallel eterprise computig by embeddig MPI ad ope MP Sadip S. Chauha, Sadip
More informationPattern Synthesis Using Real Coded Genetic Algorithm and Accelerated Particle Swarm Optimization
Iteratioal Joural of Applied Egieerig Research ISSN 0973-4562 Volume 11, Number 6 (2016) pp 3753-3760 Research Idia Publicatios. http://www.ripublicatio.com Patter Sythesis Usig Real Coded Geetic Algorithm
More informationCREATIVE MARKETING PROJECT 2016
CREATIVE MARKETING PROJECT 2016 The Creative Marketig Project is a chapter project that develops i chapter members a aalytical ad creative approach to the marketig process, actively egages chapter members
More informationChapter 7 Methods of Finding Estimators
Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of
More informationChapter 6: Variance, the law of large numbers and the Monte-Carlo method
Chapter 6: Variace, the law of large umbers ad the Mote-Carlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value
More informationCOMPUSOFT, An international journal of advanced computer technology, 3 (3), March-2014 (Volume-III, Issue-III)
COMPUSOFT, A iteratioal joural of advaced computer techology, 3 (3), March-2014 (Volume-III, Issue-III) ISSN:2320-0790 Adaptive Workload Maagemet for Efficiet Eergy Utilizatio o Cloud M.Prabakara 1, M.
More informationSubject CT5 Contingencies Core Technical Syllabus
Subject CT5 Cotigecies Core Techical Syllabus for the 2015 exams 1 Jue 2014 Aim The aim of the Cotigecies subject is to provide a groudig i the mathematical techiques which ca be used to model ad value
More information