معرفی الگوریتم زمانبندی MK-ESAMR برای تحلیل و بررسی داده های حجیم

Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 680

This Paper With 11 Page And PDF and WORD Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

FBFI01_164

تاریخ نمایه سازی: 9 مرداد 1395

Abstract:

؛ : MapReduce یک مدل برنامه نویسی است که برای حل مسایل محاسباتی و تحلیل داده ها در مقیاس وسیع و نیز به صورت توزیعی، مورد استفاده قرار می گیرد. ایده اصلی در این سیستم، استفاده از MapReduce به عنوان یک لایه ارتباطی و هماهنگ کننده فعالیت های بین چندین گره می باشد که بدین منظور از Hadoop که یک نمونه پیاده سازی شده معروف بر اساس روش MapReduce می باشد استفاده کرده است. از Hadoop برای تحلیل داده ها در مقیاس وسیع استفاده می شود. در شبیه سازی ها دیده شده که، کارایی Hadoop به واسطه در نظر گرفتن برخی فرضیات بسیار محدود شده. به عنوان مثال دیده شده که گره های خوشه ها به صورت همگن در نظر گرفته می شود و فرض می شود که کار ها به صورت خطی پردازش می شوند. چنین فرضیاتی در عمل کارایی مناسبی ندارند. در تحلیل داده های بزرگ الگوریتم های مختلفی نظیر LATE، SAMR و غیره وجود دارد، هر یک از این الگوریتم ها درعمل نقاط ضعفی دارند. از این رو در این مقاله الگوریتم جدیدی(MK-ESAMR ) پیشنهاد می شود که تا حد زیادی این نقاط ضعف را برطرف کرده است. در ابداع الگوریتم پیشنهادی از عملکرد الگوریتم های SAMR به همراه K-Medoids الهام گرفته شده است و تا حدود زیادی کارایی الگوریتم K-Medoids به منظور استفاده در الگوریتم پیشنهادی بهبود داده شده است. نتایج شبیه سازی نشان می دهد که الگوریتم MK-ESAMR در میان الگوریتم های موجود کمترین میزان خطا و سرعت بالاتری در اجرای کارها داشته است و همچنین توانسته کارهای با مدت زمانی طولانی را به خوبی تشخیص و مسیر جایگزین مناسبی برای اجرای بهتر آن ها پیدا کند.

Keywords:

الگوریتم خوشه بندی , تحلیل داده های حجیم MapReduce , Hadoop , Big Date

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Conference _ Computer and Information Technology, CIT 10, [1] P. ...
  • synthesis moves computers to the era of tera, ; White ...
  • large clusters, " Commun. ACM, vol. 51, pp. 107-113, January ...
  • the 3rd International Conference on Cloud Computing Technology [3] G. ...
  • G. Hamerly and C. Elkan, ":Alternatives to the k-means algorithm ...
  • Implementation - Volume 7, OSDI _ (Berkeley, CA, USA), pp. ...
  • P. R. Elespuru, S. Shakya, and S. Mishra, "Mapreduce System ...
  • M. M. Rafique, B. Rose, A. R. Butt, and D. ...
  • _ _ _ B _ E.Architecture, _ Tech. Rep. TR1625, ...
  • B. He, W. Fang, Q. Luo, N. K. Govindaraju, and ...
  • techniques, PACT 08, (New York, NY, USA), pp. 260-269, ACM, ...
  • M. C. Schatz, "Cloudburst: highly sensitive read mapping with mapreduce, ...
  • S. Zhang, J. Han, Z. Liu, K. Wang, and S. ...
  • scheduler for heterogeneous workloads, " in Proceedings of the 8th ...
  • C. Jin and R. Buyya, "Mapreduce programming model for .net-based ...
  • S. Manoharan, "Effect of task duplication on the assignment of ...
  • "Hbase." _ : _ _ _ _ _ _ _ ...
  • G. Barish, "Speculative plan execution for information agents, " tech.rep., ...
  • M. Kafil and I. Ahmad, "Optimal task assignment in heterogeneous ...
  • M. Zaharia, A. Konwinski, A. D. Joseph, R. Katz, and ...
  • Q. Chen, D. Zhang, M. Guo, Q. Deng, and S. ...
  • "Hdfs ." http : /hadoop _ ap ache _ O ...
  • "K-means." http : //en _ wikipedia _ org/w iki/K-means clustering. ...
  • Saurabh Shah & Manmohan Singh "Comparison of A Time Efficiet ...
  • algorithm", International Conference on Communication Systems and ...
  • _ _ " _ algorithm", International Journal of Computer Applications ...
  • نمایش کامل مراجع