فهرست پایان نامه بررسی الگوریتم های تکثیر پویای داده در شبکه های گرید و ارائه یک الگوریتم جدید براساس پارامتر های اندازه فایل ، پهنای باند موجود و فاصله جغرافیایی
فهرست:
فصل1. مقدمه. 2
1-1. مقدمه. 3
2-1. بیان مسئله. 3
3-1. اهمیت گرید داده 4
4-1. راهحلهای ممکن.. 5
5-1. راهحل پیشنهادی.. 5
6-1. سؤالات پایاننامه. 8
6-1. اهداف پایاننامه. 8
7-1. ساختار پایاننامه. 9
فصل2. مروری بر سوابق پیشین.. 10
2-1. مقدمه. 11
2-2. تکنیکهای تکثیر داده 11
2-3. چارچوبی برای تکثیر دادهها 12
فصل3. الگوریتم تکثیر پویا در گرید داده با استفاده از واکشی اولیه دادهها 29
3-1. مقدمه. 30
3-2. معماری PDDRA.. 30
3-3. مراحل انجام الگوریتم PDDRA.. 32
3-3-1. فاز 1: ذخیرهسازی الگوی دسترسی فایل.. 33
3-4. فاز 2 الگوریتم واکشی اولیه. 38
3-4-1. مسئولیت مدیر بهروزرسانی کپی.. 40
3-4-2. ساختار سرور محلی و سایتهای گرید. 41
3-5. فاز 3: جایگزینی.. 46
3-5-1. الگوریتم جایگزینی PDDRA.. 48
3-6. نتیجه گیری.. 49
فصل4. الگوریتم پیشنهادی.. 50
4-1. مقدمه. 51
4-2 الگوریتم پیشنهادی تکثیر داده 51
4-3. توصیف الگوریتم. 53
4-3-1. فاز اول: درخواست فایل و انجام عمل تکثیر. 53
4-3-2 فاز دوم: جایگزینی.. 54
فصل5. شبیهسازی الگوریتم. 56
5-1 مقدمه. 57
5-2. شبیهسازی الگوریتم. 57
5-2-1 الگوهای دسترسی.. 59
5-2-2. فایلهای پیکربندی تنظیمات اپتورسیم. 61
5-3. نتایج شبیهسازی.. 62
5-3-1. پیادهسازی سیستم فازی.. 63
5-4. ارزیابی عملکرد. 63
6-4. بهرهوری از شبکه. 66
فصل6. نتیجه گیری و پیشنهادات... 67
6-1. مقدمه. 68
6-2. راهحل پیشنهادی.. 68
6-3. نتیجهگیری.. 68
5-2. کارهای آتی.. 69
مراجع.. 70
منبع:
[1] GhilavizadehZ., Mirabedini S. J.,Harounabadi A.,“A New Fuzzy Optimal Data Replication Method for Data Grid”, Management Science Letters Journal,(2013) 927–936.
[2] ChangR. S., ChenP. H., Complete and fragmented selection and retrieval indata grids, Future Generation Computer Systems, 23 (2007) 536–546.
[3] FosterI., The grid: A new infrastructure for 21st century science, (2002).
[4] RanganathanK., FosterI., Design and evaluation of dynamic replicationstrategies for a high performance data grid, in: International Conference onComputing in High Energy and Nuclear Physics, vol. 2001, (2001).
[5] Lamehamedi H., Szymanski B.,Shentu Z.,Deelman E.,Data replication strategies in grid environments,5th International Conference
on Algorithms and Architecture for Parallel Processing,(2002) 0378.
[6] RanganathanK., IamnitchiA., FosterI., Improving data availability throughdynamic model-driven replication in large peer-to-peer communities, Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid, (2002) 376.
[7] RahmanR.M., BarkerK., AlhajjR., Replica placement in data grid: Consideringutility and risk, Information Technology: Coding and Computing, 1 (2005)354 - 359.
[8] S. Vazhkudai, S. Tuecke, I. Foster, Replica selection in the globus data grid, First IEEE International Symposium on Cluster Computing and the Grid, (2001) 106.
[9] StockingerH., SamarA., HoltmanK., AllcockB., FosterI., TierneyB., File andobject replication in data grids, Cluster Computing, 5 (3) (2002) 305–314.
[10] YuanY., WuY., Yang, F. Yu, Dynamic data replication based on localoptimization principle in data grid, Sixth International Conference on Grid and Cooperative Computing, (2007) 815 - 822.
[11] Foster I., Ranganathan K., Design and evaluation of dynamic replicationstrategies a high performance Data Grid, in: Proceedings of InternationalConference on Computing in High Energy and Nuclear Physics, (2001) 20.
[12] MeroufelB., Belalem G.,Dynamic Replication Based on Availability and opularity in the Presence of Failures, Journal of Information Processing Systems(JIPS), (2012) 263-278.
[13] CibejU., SlivnikB., RobicB., The complexity of static data replication in datagrids, Parallel Computing 31 (8) (2005) 900–912.
[14]Dong,X. LiJ., WuZ., ZhangD., XuJ., On Dynamic Replication Strategies in Data Service Grids, 11thIEEE International Symposium on Object Oriented Real-Time Distributed Computing (ISORC), Orlando, (2008) 155–161.
[15] Amjad T., Sher M.,Daud A., A survey of dynamic replication strategies forimproving data availability in data grids, Future Generation Computer Systems, (2012) 337–349.
[16] BsoulM., A Framework for Replication in Data Grid, International Conference on Networking, Sensing and Control Delft, (2011) 978-981.
[17]Sashi, K., AntonyS.T., Dynamic Replica Management for Data Grid, IACSIT International Journal of Engineering and Technology, (2010) 2- 4.
[18] Park S. M., Kim J. H., KoW. B., Yoon W. S., Dynamic Data Replication Strategy Based on Internet Hierarchy BHR, in Lecture notes in Computer Science Publisher, (2004) 838-846.
[19] LoukopoulosT., AhmadI., Static and Adaptive Distributed Data Replication Using Genetic Algorithms, Journal of Parallel Distributed Computing, (2004)1270 -1285.
[20] Zhongping Z., Zhang C., Mengfei Z., Wang Z., Dynamic Data Grid Replication Algorithm Based on Weight and Cost of Replica, Telkomnika Indonesian Journal of Electrical Engineering, (2014) 2860-2867.
[21] ChangR. S., ChangH. P., WangY. T., A dynamic weighted data replicationstratrgy in data grids, The Journal of Supercomputing , 45 (3) (2008) 277-295.
[22] GuQ., ChenB., ZhangY., Dynamic Replica Placement and Location Strategies for Data Grid, International Conference on Computer Science and Software Engineering, Wuhan-Hubei, (2008) 35-40.
[23] LStoica, R. Morris, D. Karger, M. F. Kaashoek, and H Balakrishnan, Chord: A Scalable Peer to Peer Lookup Service for Internet Applications, Proceedings of ACM SIGCOMM, (2001) 160-177.
[24] TangM., LeeB.S., YaoC.K., TangX.Y, Dynamic replication algorithm for themulti-tier data grid, Future Generation Computer Systems, 21 (5) (2005)775-790.
[25] ShorfuzzamanM., GrahamP., EskiciogluR., Popularity-driven dynamicreplica placement in hierarchical data grids, in: Proceedings of NinthInternational Conference on Parallel and Distributed Computing, Applicationsand Technologies, (2008) 524-531.
[26] Slota R., Skital L., Nikolow D., Kitowski J., Algorithms for automatic datareplication in grid environment, in: Roman Wyrzykowski, Jack Dongarra,Norbert Meyer, Jerzy Wasniewski (Eds.), Parallel Processing and AppliedMathematics: 6th International Conference, PPAM 2005, Poznan, Poland,September 11–14, 2005, Revised Selected Papers, in: Lecture Notes inComputer Science,vol. 3911, Springer, 2006, pp. 707–714.
[27] AbdurrabA.R., XieT., Fire: a file reunion data replication strategy for datagrids, in: 10th IEEE/ACM International Conference on Cluster, Cloud and GridComputing, (2010) 215-223.
[28] Chang R. S., Chang H. P., Wang W. T., A dynamic weighted data replication strategy in data grids, IEEE/ACS International Conference on Computer Systems and Applications, (2008) 414-421.
[29]Ghilavizadeh Z., MirabediniS. J., Harounabadi A., A New Fuzzy Optimal Data Replication Method for Data Grid, Management Science Letters Journal, (2013) 927-936.
[30] SashiK., SanthanamT., Replica Replacement Algorithm for Data Grid Environment, ARPN Journal of Engineering and Applied Sciences, (2013) 86-90.
[31] Lei M.,VrbskyS. V., A Data Replication Strategy to Increase Data Availability in Data Grids, http://ww1.ucmss.com/books/LFS/CSREA2006/GCA7303.
[32] ChangR.S., HuangN.Y., ChangJ.S., A predictive algorithm for replicationoptimization in data grids, Proceedings of ICS, (2006) 199-204.
[33] KroegarT.M., Long DarrellD.E., The case for efficient file access patternmodeling, in: Proceedings of the 7th Workshop on Hot Topics in OperatingSystems,Rio Risco,(1999) 1419.
[34] TianT., LuoJ., WuZ., SongA., A pre-fetching-based replication algorithmin data grid, in: 3th International Conference on Pervasive Computing andApplications, (2008) 526-531.
[35] FosterI., RanganathanK., Design and evaluation of dynamic replication strategies a high performance Data Grid, in: Proceedings of International Conference on Computing in High Energy and Nuclear Physics, (2001) 17.
[36] KhanliL.M., IsazadehA., ShishavancT.N., PHFS: a dynamic replication methodto decrease access latency in multi tier data grid, Future Generation ComputerSystems, 27 (2010) 233-244.
[37]بیگ رضایی مهسا،سجودی امید، طرقی حقیقت ابوالفضل, تکثیرپویا درگرید داده با استفاده از الگوریتمی مبتنی بر پیشگویی همایش رهیافتی نوین در فناوری اطلاعات و ارتباطات،1392.
[38] Saadat.N, Rahmani A. M., A new pre-fetching based dynamic datareplication lgorithm indata grids,Future Generation Computer Systems, (2012) 666-681.
[39] BellW.H., CameronD.G., CapozzaL., MillarA.P., StockingerK., ZiniF.,Simulation of Dynamic Grid Replication Strategies in OptorSim, International Journal of High performance Computing Applications, (2002) 46-57.
[40] CameronD.G., MillarA.P., NicholsonC., OptorSim: A simulation tool for scheduling and replica optimization in data grids, Proceedings of Computing in High Energy and Nuclear Physics (CHEP) (2004)