ارائه يك روش جديد زمانبندي كارها در محاسبات ابري با استفاده از الگوريتم پرش قورباغه

رايانش ابري، يك محيط محاسباتي قابل اطمينان، سفارشي و پويا براي كاربران فراهم مي كند.مجازي سازي از ويژگي هاي جدايي ناپذير رايانش ابري است. يكي از اهداف استفاده از رايانش ابري به حداقل رساندن هزينه استفاده از ماشين مجازي و به حداكثر رساندن درآمد حاصل از سرويس ارائه شده به كاربران است . در محيط ابرها ، زمان بندي درخواست ها به طوري كه نيازهاي كاربران تامين شود بسيار حياتي است. زمان‌بندي پروسه اي است كه چندين پارامتر مانند طول صف درخواست ها ، سرعت ماشين مجازي و اولويت درخواست را به‌صورت هم‌زمان براي بهينه‌سازي انجام درخواست‌ها در نظر مي‌گيرد كه اين پارامترها باعث انجام موفق آميز و يا شكست يك درخواست بر روي ماشين مجازي مي‌شود. در اين مقاله يك روش جديد زمان‌بندي با استفاده از الگوريتم جهش تركيبي پرش قورباغه ارائه شده است كه يك الگوريتم بهينه سازي و مبتني بر الكوريتم هاي فراابتكاري است. اين الگوريتم از حركت قورباغه ها براي يافتن غذا الهام گرفته است به طوري كه قورباغه‌ها در ابتدا بر حسب برازندگي و با رويه‌اي معين به گروه‌هايي تقسيم مي‌شوند كه هر كدام از اين گروه‌ها را يك گروه مي‌نامند. هر قورباغه به‌صورت مجموعه‌اي از شناسه‌هاي ماشين‌هاي مجازي است و هر قورباغه مي‌تواند k وظيفه‌ي موجود در صف انتظار را به ماشين‌هاي مجازي زمان بندي كند. در روش پيشنهادي با به حداقل رساندن زمان تكميل شدن مجموعه كارهاي داده شده، منجر به افزايش نرخ بهره وري و همچنين كاهش زمان اجراي كارها نسبت به الگوريتم كلوني مورچه ها شده است.