The load and data management in Grid computing infrastructure is complex. A grid computing application is divided into several sets of tasks between which there are precedence relations. Such relationship poses a challenge for the tasks assignment witch have to minimize the average response time of applications and reduce the communication cost. This problem becomes much more complex when the tasks manipulate replicated data because we have to manage their consistency. In this paper, we propose a tasks assignment and data consistency management strategy based on Tasks and Data Replication. Our main goals are: (a) reducing, the average response time of tasks submitted to the System, (b) respecting the constraints of dependency between tasks, (c) managing data consistency, and, (d) reducing communication costs.
AnoushaS. and AhmadiM., An improved Min-Min task scheduling algorithm in grid computing, In: Proceedings of 8th international conference on grid and pervasive computing, Lecture notes in computer science, Springer, Berlin, Vol. 7861, 2013, pp. 103–113.
2.
BelalemG. and SlimaniY., A consistency protocol multi-layer for replicas management in large scale systems, World Academy of Science, Engineering and Technology International Journal of Computer and Information Engineering2(4) (2008).
3.
BuyyaR. and MurshedM., Gridsim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing, The Journal of Concurrency and Computation: Practice and Experience (CCPE)14 (2002), 13–15.
4.
DjebbarE.I.BelalemG. and BenaddaM., Task scheduling strategy based on data replication in scientific Cloud workflows, International Journal Multiagent and Grid Systems12 (2016), 55–67.
5.
XhafaF.PaniaguaC.BarolliL. and CaballS., A parallel grid-based implementation for real-time processing of event log data of collaborative applications, International Journal of Web and Grid Services6(2) (2010), 124–140.
6.
FreundR.F.GherrityM.AmbrosiusS.CampbellM.HaldermanM.HensgenD. et al., Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet, HCW’98, Orlando, FL, 1998, pp. 184–99.
7.
KhannaG.VydyanathanN.CatalyurekU.KurcT.KrishnamoorthyS.SadayappanP. and SaltzJ., Task scheduling and file replication for data-intensive jobs with batch-shared I/O, Proceedings of the 15th IEEE International Symposium on High-Performance Distributed Computing (HPDC-15), 2006, pp. 241–252.
8.
TaheriJ.Choon LeeY. and ZomayaA.Y., Simultaneous job and data allocation in grid environments, Technical Report, School Of Information Technologies, University of Sidney, 2011.
9.
AnikodeL.R. and TangB., Integrating scheduling and replication in data grids with performance guarantee, Global Telecommunications Conference (GLOBECOM 2011), 2011.
10.
MaheswaranM.AliS.SiegelH.J.HensgenD. and FreundR., Dynamic mapping of a class of independent tasks onto heterogeneous computing systems, J Parallel Distrib Comput59(2) (1999), 107–31.
11.
MaheswaranM.AliS.SiegelH.J.HensgenD. and FreundR., Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems, HCW’99, DC, USA, 1999, pp. 30–44.
12.
BhatiaM.K., Task scheduling in grid computing: A review, Advances in Computational Sciences and Technology10(6) (2017), 1707–1714.
13.
MeddeberM. and YagoubiB., Hybrid assignment of dependent tasks for grid computing, 10e Colloque Africain sur la Recherche en Informatique et en Mathematiques Appliquees (CARI’2010), Yamoussoukro, Cote d’Ivoire, 2010.
14.
MeddeberM. and YagoubiB., Tasks assignment for grid computing, International Journal Web and Grid Services7(4) (2011), 427–443.
15.
MeddeberM. and YagoubiB., Dynamic dependent tasks assignment for grid computing, International Journal of Grid and High Performance Computing (IJGHPC)3(2) (2011), 44–58.
16.
NaglaaM.RedaA.TawfikA.MarzokM.A. and KhamisS.M., Sort-Mid tasks scheduling algorithm in grid computing, Journal of Advanced Research6 (2015), 987–993.
17.
SilvaD.P.CirneW. and BrasileiroF.V., Trading cycles for information: using replication to schedule bag-of-tasks applications on computational grids, European Conference on Parallel Processing (2003), 169–180.
18.
SinghJ. and AuluckN., Controlled duplication for scheduling real-time precedence tasks on heterogeneous multiprocessors, High Performance Computing (HiPC11) Student Research Symposium, Bangalore, India, 2011.
19.
TopcuogluH.HaririS. and WuM.Y., Performance-effective and low-complexity task scheduling for heterogeneous computing, IEEE Transactions on Parallel and Distributed Systems13(3) (2002), 260–274.
20.
ZongZ.ManzanaresA.StinarB. and QinX., Energy-aware duplication strategies for scheduling precedence-constrained parallel tasks on clusters, 8th IEEE International Conference on Cluster Computing (Cluster 2006), 2006.
21.
Al BayatiZ.SunY.ZengH.Di NataleM.ZhuQ. and MeyerB., Task placement and selection of data consistency mechanisms for real-time multicore applications, Proc. of the RTAS Conference, Seattle, 2015.
