| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
کاربرد یک سیستم پردازش داده های گراف کارآمد در برنامه های خدماتی شبکه های اجتماعی در مقیاس بزرگ |
| عنوان انگلیسی مقاله: |
An efficient graph data processing system for large-scale social network service applications |
|
|
| مشخصات مقاله انگلیسی (PDF) | |
| سال انتشار مقاله | 2014 |
| تعداد صفحات مقاله انگلیسی | 19 صفحه با فرمت pdf |
| رشته های مرتبط با این مقاله | مهندسی کامپیوتر |
| گرایش های مرتبط با این مقاله | امنیت اطلاعات، رایانش ابری، مهندسی الگوریتم ها و محاسبات، برنامه نویسی کامپیوتر، علوم داده |
| مجله مربوطه | همزمانی و محاسبات: تمرین و تجربه |
| دانشگاه تهیه کننده | موسسه مهندسی اطلاعات، علوم آکادمی، پکن، چین |
| کلمات کلیدی این مقاله | تحلیل ایده عمومی، پردازش گراف، تحلیل گراف |
| لینک مقاله در سایت مرجع | لینک این مقاله در سایت Wiley |
| نشریه | Wiley |
| مشخصات و وضعیت ترجمه فارسی این مقاله (Word) | |
| تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش و فونت 14 B Nazanin | 34 صفحه |
| ترجمه عناوین تصاویر و جداول | ترجمه شده است |
| ترجمه متون داخل تصاویر | ترجمه نشده است |
| ترجمه متون داخل جداول | ترجمه نشده است |
| درج تصاویر در فایل ترجمه | درج شده است |
| درج جداول در فایل ترجمه | درج شده است |
| درج فرمولها و محاسبات در فایل ترجمه به صورت عکس | درج شده است |
- فهرست مطالب:
چکیده
1. مقدمه
2. پیشینه
1. 2 مدل BSP
2. 2 گراف ساده و ابر گراف
3. طراحی سیستم پردازش داده های گراف
1. 3 مدل برنامه ریزی
2. 3 ذخیره داده های گراف
3. 3 تحلیل داده های گراف
(a) توزیع وظیفه
(b) پیام کنترل
(c) پیام داده ها
(d)پیام تکرار
2. 3. 3. استراتژیهای بهینه سازی
(a) بررسی سند قبل از ارسال
(b) اجتناب از پیام های غیر ضروری
4. کاربردها
1. 4 PageRank
2. 4 کوتاهترین مسیر تا یک راس
5. ارزیابی آزمایشی
1. 5 پیکره بندیهای آزمایش
2. 5 عملکرد سازماندهی داده های گراف
3. 5 تحلیل داده های گراف
1. 3. 5 بررسی سند قبل از ارسال
2. 3. 5 اجتناب از پیام های غیر ضروری
6. کارهای وابسته
7. نتیجه گیری
- بخشی از ترجمه:
7.نتیجه گیری
در این مقاله، ابتدا مسائل کلیدی در سیستم های پردازش داده های گراف در مقیاس بزرگ موجود را به طور خلاصه بیان می کنیم. سپس سیستم پردازش داده های گراف جدیدی به نام Arbor برای بررسی مسائل پیشنهاد می کنیم. Arbor مدل سازماندهی داده های جدیدی موسوم به ESG معرفی می کند که از ابرلبه ها برای کاهش پیچیدگی نمایش داده ها استفاده می کند. این مدل مصرف لایه ذخیره سازی را به میزان زیادی کاهش داده و عملیات های پردازش داده های گراف را تسریع می کند. Arbor همچنین مکانیسم پیام کنترل جدیدی برای جایگزینی و جابجایی عملیات های سنکرون سازی هزینه بر در طول تکرارداده ها پیشنهاد می کند. ثابت شده است که این مدل به ویژه برای وظایف پردازش داده های گراف در مقیاس بزرگ بسیار موثر می باشد. به علاوه، Arbor دو استراتژی بهینه سازی من جمله بررسی سند قبل از ارسال و اجتناب از پیام های غیر ضروری برای بهبود هرچه بیشتر کارایی طراحی می کند. نتایج ارزیابی به وضوح نشان می دهد که Arbor برتر از سیستم های پیشرفته می باشد.
- بخشی از مقاله انگلیسی:
7. CONCLUSION
In this paper, we first summarize the key problems in the existing large-scale graph data processing systems. Then, we propose a novel graph data processing system called Arbor to address these problems. Arbor introduces a new data organization model called ESG, which uses hyper edges to reduce the data representation complexity. It cuts the storage consumption greatly and speeds up graph data processing operations. Arbor also proposes a novel control message mechanism to replace expensive synchronization operations during data iterations. It is proven to be very effective, especially for large-scale graph data processing tasks. Furthermore, Arbor designs two optimization strategies including Check Before Sending and Avoid Unnecessary Messages to further improve the efficiency. The evaluation results show clearly that Arbor is superior than the state-of-the-art systems.
| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
کاربرد یک سیستم پردازش داده های گراف کارآمد در برنامه های خدماتی شبکه های اجتماعی در مقیاس بزرگ |
| عنوان انگلیسی مقاله: |
An efficient graph data processing system for large-scale social network service applications |
|
|