وثيقة
Performance evaluation of grid computing services
الناشر
Sultan Qaboos University
ميلادي
2008
اللغة
الأنجليزية
الموضوع
الملخص الإنجليزي
Grid computing has emerged as a new distributed computing paradigm. It offers a large scale of resource sharing and provides a variety of services.
A lot of research has been conducted on grid computing. One of the important research topics is load balancing in the grid. In this project, we conduct a performance evaluation of selected load balancing algorithms (Tree based algorithm and Ring based algorithm) in the grid. In this project, we consider users submitting independent tasks to grid system. We focus on how to distribute the load to the grid computing units in order to maximize the throughput and grid resource utilization. We developed both an analytical model based on queuing theory and a simulation model using NS2 a network simulation tool in order to derive performance characteristics of the selected load balancing algorithms used in the grid. results show that there We conduct simulation experiments which validate our analytical model. The results show that: the tree based algorithm (based on CPU speed) maximizes the throughput at high load. Its saturation level is very close to one.
الوصف
Thesis
المجموعة
URL المصدر
الملخص العربي
الحاسبات الشبكية ظهرت كنموذج جديد من الحاسبات الموزعة. فهي توفر نطاق واسع من تقاسم الموارد وتوفر مجموعة متنوعة من الخدمات. ولقد تمت دراسة الحاسبات الشبكية بصورة موسعة ومن عدة أوجه. ومن الأوجه المهمة التي تم دراستها في الحاسبات الشبكية موازنة العبء. وفي هذا المشروع نقوم باجراء دراسة على كفاءة آليات تحمل العبء في الحاسبات الشبكية والذي من خلاله سيتم التركيز على آلية تحمل العبء الشجرية و آلية تحمل العبء الحلقية ونفترض أن هنالك مستخدمين للحاسبات الشبكية يرسلون عدة أوامر حاسوبية غير مرتبطة ببعضها البعض وتصدر بطريقة عشوائية ومن خلال آليات تحمل العبء نوجد أكبر مردود من النواتج مع التأكيد من الاستخدام الأقصى للحاسبات الشبكية لقد تم في هذا المشروع بناء نموذج حسابي معتمد على فرضيات الصفوف و نموذج آخر يتعمد على آلية المحاكاة باستخدام برنامج محاكاة الشبكات (NS2) وذلك لدراسة كفاءة آليات تحمل العباء التي تم اختبارها. من خلال تجارب المحاكاة تم التأكد من النموذج الحسابي الذي تم بناؤه. وقد أظهرت النتائج أن آلية تحمل العبء الشجرية (التي تعتمد على سرعة الجهاز) توجد أكبر مردود من النواتج وتظهر النتائج أيضا أن درجة التشبع للنظام في آلية تحمل العبء الشجرية قريبة من الواحد.
قالب العنصر
الرسائل والأطروحات الجامعية