Optimization on content service with local search in cloud of clouds

 

َAbstract

This paper studies the problem of distributing a content service in Cloud of Clouds to satisfy a sequence of mobile request demands with minimum monetary costs. A content may have single or multiple replicas, each being stored in one or more virtual machines (VMs) to facilitate the accesses via downloading to or replicating at (i.e., migrating) the VM sites where the mobile requests are made. As the origins of the mobile access patterns are frequently changed over time, this problem is particularly important for the users to achieve improved QoS for those time-bounded services and also beneficial to the service providers to minimize the expense on using the cloud infrastructure as well. However, these benefits do not come without compromise. The content distribution comes at cost of bulk-data transfer and service disrupts, which may increase the costs of the services. In this paper, to reap the content migration benefits while minimizing the service costs, we propose an online heuristic algorithm based on the local-search techniques to migrate the content replicas in adaptation of the mobile access patterns. For comparison purposes, we also study this problem in its off-line form, and propose a heuristic to evaluate the algorithm via a YouTube trace-based simulation. The simulation results show that our algorithms can effectively adapt to the changes of mobile access patterns to efficiently satisfy the user requests in a cost effective way.

 

دانلود رایگان مقاله انگلیسی                    1.31 MB

 

چکیده
این مقاله مشکلات توزیع سرویس محتوا در ابری از ابرها، جهت برآورد کردن خواسته های دنباله دار از تلفن همراه با کمترین مقدار هزینه پولی را مطالعه می¬کند. یک محتوا ممکن است یک یا چند کپی داشته باشد، که هر کدام می¬توانند در یک یا چند ماشین مجازی، جهت تهسیل دسترسی و یا دانلود از سایت های ماشین مجازی که درخواست های موبایل در آن ایجاد میشوند، ذخیره شده باشند(i.e., migrating) . از آنجایی که منشا الگوهای دسترسی موبایل، به طور مکرر در طول زمان تعییر می¬کنند، یک مشکل مهم برای کاربران جهت دستیابی به بهبود QoS سرویس¬ها در زمان محدود و همچنین برای ارائه دهندگان سرویس برای به حداقل رساندن هزینه استفاده از زیر ساخت های ابر خواهد بود. با این حال، این مزایا، بدون سازش امکان پذیر نخواهد بود. توزیع محتوا باعث ایجاد مشکل هزینه انتقال حجم داده و مشکل از هم گسیختگی سرویس¬ها می¬شود، که می¬تواند در کل هزینه سرویس را افزایش دهد. در این مقاله، جهت دستیابی به مزایای مهاجرت محتوا با کاهش هزینه سرویس ، یک الگوریتم آنلاین هیورستیک مبتنی بر تکنیک جستجوی محلی برای مهاجرت کپی¬های محتوا مطابق الگوهایی دسترسی موبایل پیشنهاد شده است. برای مقایسه روش پیشنهادی ، ما این مشکل را در فرم های آفلاین مطالعه کرده ایم و یک روش اکتشافی برای ارزیابی الگوریتم با استفاده از شبیه¬سازی مبتنی بر ردیابی یوتیوپ پیشنهاد کرده ایم. نتایج شبیه سازی نشان می دهد، الگوریتم پیشنهادی ما به طور موثر می¬تواند خود را با تغییرات در الگوهای دسترسی موبایل، وفق داده و به طور موثر درخواست های کاربران را از طریق راه¬های موثر اقتصادی برآورد سازد.

 

تعداد صفحات مقاله انگلیسی:10 صفحه
تعداد صفحات مقاله فارسی:28 صفحه
نوع فایل: ورد

اضافه کردن نظر