مدل‌های تحلیلی ترکیبی مبتنی بر شبکه‌های صف و شبکه‌های پتری تصادفی تعمیم‌یافته برای تحلیل کارایی موازنه بار در سیستم‌های ابری

در این مقاله، مدل‌های تحلیلی برای مدلسازی مکانیزم موازنه بار در ابر با استفاده از ترکیب شبکه‌های صف و شبکه‌های پتری تصادفی تعمیم‌یافته ارائه شده‌اند. بدین منظور، در گام اول یک مدل ترکیبی برای مدلسازی یک کلاستر در مرکز داده ابر زیرساخت-به-عنوان-سرویس پیشنهاد شده است. این مدل، جنبه‌های واقعی متعددی از سیستم‌های اینچنینی، نظیر صف‌بندی درخواست‌ها، تدارک ماشین‌های مجازی، سرویس‌دهی به ماشین‌های مجازی، و روشن و خاموش کردن ماشین‌های فیزیکی را در بر می‌گیرد. در گام دوم، بر اساس مدل ارائه شده برای کلاستر، یک مدل یکنوای ترکیبی پیشنهاد شده است که ورود درخواست‌ها و مولفه موازنه بار ابر را شامل می‌شود. مدل یکنوای پیشنهادی از ناهمگونی درخواست‌ها از منظر فرایند ورود و نیز تعداد و زمان اجرای ماشین‌های مجازیِ مورد تقاضا پیشتیبانی می‌نماید. برای نشان دادن کاربست‌پذیری مدل یکنوای ترکیبی، تعدادی الگوریتم‌ موازنه بار که می‌توان آن‌ها را روی این مدل اعمال نمود، معرفی و بر اساس چندین معیار کارایی مطلوب، ارزیابی شده‌اند.

hybrid analytical models based on queueing networks and generalized stochastic petri nets for performance analysis of load balancing in cloud systems

in this paper, analytical models are presented for modeling cloud load balancing mechanism combing queueing networks (qns) and generalized stochastic petri nets (gspns). to this end, a hybrid model is proposed to model a cluster inside an infrastructure-as-a-service (iaas) cloud data center in the first step. the model includes several real aspects of such environments, such as request queueing, virtual machine (vm) provisioning, vm servicing, and powering on and off of physical machines (pms). based on the presented cluster model, a hybrid monolithic model is proposed in the second step that encompasses requests arrival and load balancing component of the cloud. the proposed monolithic model supports heterogeneity of requests in terms of the arrival process and the number and execution time of requested vms. to demonstrate the applicability of the hybrid monolithic model, several load balancing algorithms that can be applied to such a model are introduced and evaluated based on different performance metrics of interest.