KISTI Institutional Repository: Adaptive Result Verification Based on Fuzzy Inference Model in Desktop Grid Environments

KISTI repository

download0 view751

This item is licensed Korea Open Government License

dc.identifier.uri: http://www.ndsl.kr/ndsl/search/detail/article/articleSearchResultDetail.do?cn=NART73204245

dc.description.abstract: Aresultverificationprocedureisrequiredtoguaranteethecorrectnessoftaskresultsexecutedbyanyunspecifiedresourcesindesktopgrids.Voting-basedandtrust-basedschemeshavetypicallybeenusedfordesktopgrids.However,theseschemescanencountertwoproblems:wasteofresources,duetoedundantreplicationsofeachtask,andincreasedturnaroundtime,duetotheinabilitytodealwithadynamicchangeableexecutionenvironment.Toovercometheseproblems,weproposeanadaptiveresultverificationschemebasedonfuzzyinferencethatcandeterminethenumberofreplicationspertaskneededforresultverification.Ourschemeisbasedontheclassificationofresourcesaccordingtothetrustydegreeandtheresultreturnprobability.Usingthesetwoparameters,wedevelopthefuzzyinferencemodelthatallowscorrecttaskresultstobereturnedbyataskdeadlineforcurrentdesktopgridenvironments.Simulationresultsindicatethatourschemeissuperiortoothersintermsofturnaroundtimeofentiretasks,quantityofresourcesconsumed,andnumberofreallocationspertask.