Most of current research in grid computing is still focused on the improvement of the performance of grid schedulers. However, unlike traditional scheduling, in grid systems there are other important requirements to be taken into account. One such a requirement is the secure scheduling, namely achieving an efficient allocation of tasks to reasonable trustful resources. Trust brings a novel means to improve the security and enable interoperability of current heterogeneous independent grid platforms. In this paper, we present a new task scheduling mechanism based on trust model named TSTM (Task Scheduling mechanism based on Trust Model) in grid environment according to success and failure transaction between grid nodes based on the properties and semantics of trust so that, first the direct trust relation is calculated based on direct experiences between trustor and trustee also, trustor can builds an indirect trust relation with trustee through his acquaintances and then the tasks are assigned to the resources with higher trust values according to our new scheduling method. Theoretical analysis and experimental results prove that the heuristic TSTM algorithm can efficiently meet the requirement of grid computing in trust, and assuring the execution of tasks in a security way and it can obtain higher quality solutions when compared with other ones.
RanaldoN. and ZimeoE., A framework for qos-based resource brokering in grid computing, Emerging Web Services Technology2 (2008), 159–170.
2.
KołodziejJ. and XhafaF., Meeting security and user behavior requirements in grid scheduling, Simulation Modelling Practice and Theory19 (2011), 213–226.
3.
FosterI.KesselmanC. and TueckeS., The anatomy of the grid: Enabling scalable virtual organizations, Internat J Supercomp Appl15(3) (2001), 200–222.
4.
FosterI. and KesselmanC., Globus: A metacomputing infrastructure toolkit, Internat J Supercomp Appl11(2) (1997), 115–128.
5.
El-RewiniH.LewisT.G. and AliH.H., Task Scheduling in Parallel and Distributed System, Englewood Cliffs, New Jersey: Prentice Hall, 1994, 401–403.
6.
IversonM. and OzgunerF., Dynamic competitive scheduling of multiple DAGs in a distributed heterogeneous environment, in: Proceedings of the Seventh Heterogeneous Computing Workshop, Orland: IEEE Computer Society Press, Mar 1998, pp. 70–78.
7.
IversonM. and OzgunerF., Hierarchical, competitive scheduling of multiple DAGs in a dynamic heterogeneous environment, Distributed Systems Engineering6(3) (1999), 112–120.
8.
BoeresC.LimaA. and RebelloV.E., Hybrid task scheduling: Integrating static and dynamic heuristics, in: Proceedings of the 15𝑡ℎ Symposium on Computer Architecture and High Performance Computing (SBAC-PAD’03), Brazil: IEEE Computer Society, 2003, pp. 199–206.
9.
DoganA. and OzgunerF., Reliable matching and scheduling of precedence-constrained tasks in heterogeneous distributed computing, in: Proceedings of the 29𝑡ℎ International Conference on Parallel Processing, Toronto, Canada: IEEE Computer Society, 2000, pp. 307–314.
10.
DoganA. and OzgunerF., Matching and scheduling algorithms for minimizing execution time and failure probability of applications in heterogeneous computing, IEEE Trans Parallel Distrib Syst13(3) (2002), 308–323.
11.
BermanF.WolskiR.CasanovaH.CirneW.DailH.FaermanM.FigueiraS.HayesJ.ObertelliG.SchopfJ.ShaoG.SmallenS.SpringN.SuA. and ZagorodnovD., Adaptive computing on the grid using AppLeS, IEEE Trans. on Parallel and Distributed Systems14(4) (2003), 369–382.
12.
WelchV.SiebenlistF.FosterI.BresnahanJ.CzajkowskiK.GaworJ.KesselmanC.MederS.PearlmanL. and TueckeS., Security for Grid Services, in: High Performance Distributed Computing, Proceedings, 12𝑡ℎ IEEE International Symposium on, Jun 2003, pp. 48–57.
13.
FosterI.ZhaoY.RaicuI. and LuS., Cloud Computing and Grid Computing 360-Degree Compared, in: IEEE Grid Computing Environments Workshop, Nov 2008, pp. 1–10.
14.
LohrH.RamasamyH.V.SadeghiA.R.SchulzS.SchunterM. and StubleC., Enhancing Grid Security Using Trusted Virtualization, Lecture Notes in Computer Science, Jul 2007, 372–384.
15.
DysonJ.R.GriffithsN.E.KeungL.C.JarvisS.A. and NuddG.R., Trusting Agents for Grid Computing, in: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Vol. 4, 2004, pp. 3187–3192.
16.
VijayakumarV. and BanuR.S.D.W., Security for resource selection in grid computing based on trust and reputation responsiveness, International Journal of Computer Science and Network Security8(11) (2008), 107–115.
17.
HumphreyM. and ThompsonM.R., Security implications of typical grid computing usage scenarios, Cluster Computing5(3) (2002), 257–264.
18.
KashyapR. and VidyarthD., Security driven scheduling model for computational grid using NSGA-II, Journal of Grid Computing11 (2013), 721–734.
19.
AliS.SiegelH.J.MaheswaranM. and HensgenD., Task execution time modeling for heterogeneous computing systems, in: Proceedings 9𝑡ℎ Heterogeneous Computing Workshop, 2000, pp. 185–199.
20.
BraunT.D.SiegelH.J.BeckN.BoloniL.L.MaheswaranM.ReutherA.I.RobertsonJ.P.TheysM.D.YaoB.HensgenD. and FreundR.F., A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems, Journal of Parallel and Distributed Computing61(6) (2001), 810–837.
21.
XhafaF.CarreteroJ. and AbrahamA., Genetic algorithm based schedulers for grid computing systems, International Journal of Innovative Computing, Information and Control3(5) (2007), 1053–1071.
22.
LiZ.J.GeJ.D.LiC.Y.YangH.J.HuH.Y.LuoB. and ChangV., Energy cost minimization with job security guarantee in internet data center, Future Generation Computer Systems73 (2017), 63–78.
23.
XieT. and QinX., Scheduling security-critical real-time applications on cluster, IEEE Transactions on Computers55(7) (2006), 864–879.
24.
AshtianiM. and Abdollahi AzgomiM., A formulation of computational trust based on quantum decision theory, Information Systems Frontiers18(4) (2016), 735–764.
25.
MohsenzadehA., Software security modeling based on petri nets, Journal of Mathematics and Computer Science15(1) (2015), 70–77.
26.
LinC.VaradharajanV.WangY. and PruthiV., Enhancing Grid Security with Trust Management, in: IEEE International Conference on Services Computing, 2004, pp. 303–310.
27.
WuC. and SunR., An integrated security-aware job scheduling strategy for large-scale computational grids, Future Generation Computer Systems26(2) (2010), 198–206.
28.
WangM.RamamohanaraoK. and ChenJ., Trust-based robust scheduling and runtime adaptation of scientific workflow, Concurrency and Computation: Practice and Experience21 (2009), 1982–1998.
29.
WangW.ZengG.TangD. and YaoJ., Cloud-DLS: Dynamic trusted scheduling for cloud computing, Expert Systems with Applications39(3) (2012), 2321–2329.
30.
TangX.LiK.ZengZ. and VeeravalliB., A novel security-driven scheduling algorithm for precedence constrained tasks in heterogeneous distributed systems, IEEE Transactions on Computers60(7) (2011), 1017–1029.
31.
AzzedinF. and MaheswaranM., Integrating Trust into Grid Resource Management Systems, in: Proceedings International Conference on Parallel Processing, 2002, pp. 47–54.
32.
AzzedinF. and MaheswaranM., A Trust Brokering System and Its Application to Resource Management in Public-Resource Grids, in: Proceedings 18𝑡ℎ IEEE International Parallel and Distributed Processing Symposium, 2004.
33.
MohsenzadehA. and MotameniH., A trust model between cloud entities using fuzzy mathematics, Journal of Intelligent & Fuzzy Systems29(5) (2015), 1795–1803.
34.
MohsenzadehA.MotameniH. and MengJ.E., A new trust evaluation algorithm between cloud entities based on fuzzy mathematics, International Journal of Fuzzy Systems18(4) (2016), 659–672.
35.
SunD.ChangG.SunL.LiF. and WangX., A dynamic multi-dimensional trust evaluation model to enhance security of cloud computing environments, International Journal of Innovative Computing and Applications3(4) (2011), 200–212.
36.
KovacD. and TrcekD., Qualitative trust modeling in SOA, Journal of Systems Architecture55(4) (2009), 255–263.
37.
LiaoH.WangQ. and LiG., A Fuzzy Logic-based Trust Model in Grid, in: International Conference on Networks Security, Wireless Communications and Trusted Computing, 2009, pp. 608–614.
38.
JøsangA. and IsmailR., The Beta Reputation System, in: 15𝑡ℎ Bled Electronic Commerce Conference eReality: Constructing the eEconomy, Bled, Slovenia, 2002, pp. 324–337.
39.
GriffithsN.ChaoK.M. and YounasM., Fuzzy trust for peer-to-peer systems, in: 26𝑡ℎ IEEE International Conference on Distributed Computing Systems Workshops, July 2006, pp. 73–73.
40.
LuoJ.LiuX. and FanM., A trust model based on fuzzy recommendation for mobile adhoc networks, Journal of Computer Networks53(14) (2009), 2396–2407.
41.
SarwarB.KarypisG.KonstanJ. and RiedlJ., Item-Based Collaborative Filtering Recommendation Algorithms, in: Proceedings of the ACM 10𝑡ℎ International Conference on World Wide Web, 2001, pp. 285–295.
42.
ZadehL.A., Fuzzy sets, Information and Control8(3) (1965), 338–353.
43.
WeiW. and GuoSunZ., Trusted dynamic level scheduling based on bayes trust model, Science in China Series F: Information Sciences50(3) (2007), 456–469.
44.
KunduS., The min-max composition rule and its superiority over the usual max-min composition rule, Fuzzy Sets and Systems93(3) (1998), 319–329.
