ترجمه مقاله استنتاج مدل های رفتاری نرم افزار در MapReduce – نشریه الزویر

عنوان فارسی: | استنتاج مدل های رفتاری نرم افزار در MapReduce |
عنوان انگلیسی: | Inferring software behavioral models with MapReduce |
تعداد صفحات مقاله انگلیسی : 24 | تعداد صفحات ترجمه فارسی : 48 (2 صفحه رفرنس انگلیسی) |
سال انتشار : 2017 | نشریه : الزویر - Elsevier |
فرمت مقاله انگلیسی : PDF | فرمت ترجمه مقاله : ورد تایپ شده و pdf |
نوع مقاله : ISI | نوع نگارش : مقالات پژوهشی (تحقیقاتی) |
پایگاه : اسکوپوس | نوع ارائه مقاله : ژورنال |
ایمپکت فاکتور(IF) مجله : 1.939 در سال 2018 | شاخص H_index مجله : 59 در سال 2019 |
شاخص SJR مجله : 0.317 در سال 2018 | شناسه ISSN مجله : 0167-6423 |
شاخص Q یا Quartile (چارک) : Q3 در سال 2018 | کد محصول : 10121 |
محتوای فایل : zip | حجم فایل : 4.89Mb |
رشته و گرایش های مرتبط با این مقاله: مهندسی کامپیوتر، مهندسی نرم افزار |
مجله: علوم برنامه نویسی کامپیوتر - Science of Computer Programming |
دانشگاه: دانشگاه کالیفرنیا، ایروین، ایالات متحده آمریکا |
کلمات کلیدی: استنتاج مدل، ردیابی پارامتری، تجزیه و تحلیل لاگ، MapReduce |
کلمات کلیدی انگلیسی: Model inference - Parametric trace - Log analysis - MapReduce |
وضعیت ترجمه عناوین تصاویر : ترجمه شده است ✓ |
وضعیت ترجمه متون داخل تصاویر : ترجمه شده است ✓ |
وضعیت ترجمه منابع داخل متن: به صورت عدد درج شده است ✓ |
وضعیت فرمولها و محاسبات در فایل ترجمه: به صورت عکس، درج شده است ✓ |
بیس: نیست ☓ |
مدل مفهومی: ندارد ☓ |
پرسشنامه: ندارد ☓ |
متغیر: ندارد ☓ |
رفرنس: دارای رفرنس در داخل متن و انتهای مقاله |
رفرنس در ترجمه: در داخل متن و انتهای مقاله درج شده است |
doi یا شناسه دیجیتال: https://doi.org/10.1016/j.scico.2017.04.004 |
چکیده
1. پیشگفتار
2. مرور اجمالی
2.1. MapReduce
2.2. استنتاج مدل رفتاری
2.4. رویکرد ما
3. تعارفی رسمی
4. برش مسیر متوالی
4.1. الگوریتم
4.2. استراتژی موازیسازی ساده
5. برش مسیر توزیع شده با MapReduce
5.1. رمزگذاری داده
5.2. نگارنده
5.3. کاهنده
5.4. بهینهسازیها
6. ترکیب مدل توزیع شده با MapReduce
6.1. رمزگذاری دادهها
6.2. نگارنده و کاهنده
7. ارزیابی آزمایشی
7.1. آزمایشات روی لاگهای ترکیبی
7.2. آزمایشات روی لاگهای واقعی
8. بحث
8.1. کاوش نامتغیرها (ناورداها)
8.2. پیشپردازشگر لاگ
9. کارهای مربوطه
10. نتیجهگیری
منابع
Abstract
In the real world practice, software systems are often built without developing any explicit upfront model. This can cause serious problems that may hinder the almost inevitable future evolution, since at best the only documentation about the software is in the form of source code comments. To address this problem, research has been focusing on automatic inference of models by applying machine learning algorithms to execution logs. However, the logs generated by a real software system may be very large and the inference algorithm can exceed the processing capacity of a single computer.
This paper proposes a scalable, general approach to the inference of behavior models that can handle large execution logs via parallel and distributed algorithms implemented using the MapReduce programming model and executed on a cluster of interconnected execution nodes. The approach consists of two distributed phases that perform trace slicing and model synthesis. For each phase, a distributed algorithm using MapReduce is developed. With the parallel data processing capacity of MapReduce, the problem of inferring behavior models from large logs can be efficiently solved. The technique is implemented on top of Hadoop. Experiments on Amazon clusters show efficiency and scalability of our approach.
چکیده.
در عملکرد جهان واقعی، سیستمهای نرمافزاری اغلب بدون توسعه هیچ مدل پیشفرض صریح ایجاد میشوند. این امر میتواند مسائلی جدی ایجاد کند که ممکن است مانع تکامل تقریبا اجتنابناپذیر آینده شوند، زیرا در بهترین حالت، تنها مستندسازی درباره نرمافزار، شکلی از تفاسیر کد منبع است. برای رفع این مشکل، تحقیقات باید روی استنتاج خودکار مدلها با استفاده از الگوریتمهای یادگیری ماشین برای اجرای دستورات متمرکز باشند. با این حال، دستورات (لاگهای) تولید شده توسط سیستم نرمافزاری واقعی ممکن است بسیار بزرگ باشند و الگوریتم استنتاج میتواند از ظرفیتی پردازش کامپیوتر منفرد تجاوز کند.
این مقاله رویکرد کلی مقیاسپذیری را برای استنبتاج مدلهای رفتای ارائه میدهد که میتوانند دستورات بزرگ اجرا را از طریق الگوریتمهای موازی و توزیع شده پیادهسازی شده با استفاده از مدل برنامهنویسی MapReduce و اجرا شده روی خوشهای از گرههای اجرای متصل به هم انجام دهد. این رویکرد شامل دو مرحله توزیع شده است که ترکیب مدل و برش مسیر (برش ردیابی) را انجام میدهند. برای هر مرحله، الگوریتم توزیع شدهای با استفاده از MapReduce ایجاد میشود. با ظرفیت پردازش داده موازی MapReduce، مساله استنتاج مدلهای رفتاری از دستورات (لاگهای) بزرگ را میتوان به طور کارامدی حل کرد. این تکنیک در بالای Hadoop اجرا میشود. آزمایشهای روی خوشههای آمازون ، کارایی و مقیاسپذیری رویکرد ما را نشان میدهند.