-
دسترسی آزاد مقاله
1 - An Effective Task Scheduling Framework for Cloud Computing using NSGA-II
Hanieh Ghorashi Meghdad MirabiCloud computing is a model for convenient on-demand user’s access to changeable and configurable computing resources such as networks, servers, storage, applications, and services with minimal management of resources and service provider interaction. Task scheduli چکیده کاملCloud computing is a model for convenient on-demand user’s access to changeable and configurable computing resources such as networks, servers, storage, applications, and services with minimal management of resources and service provider interaction. Task scheduling is regarded as a fundamental issue in cloud computing which aims at distributing the load on the different resources of a distributed system in order to optimize resource utilization and response time. In this paper, an optimization-based method for task scheduling is presented in order to improve the efficiency of cloud computing. In the proposed approach, three criteria for scheduling, including the task execution time, the task transfer time, and the cost of task execution have been considered. Our method not only reduces the execution time of the overall tasks but also minimizes the maximum time required for task execution. We employ the Multi-objective Non-dominated Sorting Genetic Algorithm (NSGA-II) for solving the scheduling problem. To evaluate the efficiency of the proposed method, a real cloud environment is simulated, and a similar method based on Multi-Objective Particle Swarm Optimization is applied. Experimental results show the superiority of our approach over the baseline technique. پرونده مقاله -
دسترسی آزاد مقاله
2 - توازنبار در محیط رایانش ابری با در نظر گرفتن وابستگی میان وظایف و استفاده از الگوریتم ژنتیک تطبیقی
یلدا درخشانیان سید جواد میرعابدینی علی هارون آبادیگسترش روز افزون نیازهای محاسباتی، اهمیت استفاده از رایانش ابری را روز به روز بیشتر میکند. رایانش ابری، یک مدل رایانشی بر مبنای شبکههای رایانهای است که الگویی تازه برای عرضهی منابع را ارائه میدهد، بگونهای که کاربران بر اساس نیاز خود، منابع را درخواست نموده یا آنها چکیده کاملگسترش روز افزون نیازهای محاسباتی، اهمیت استفاده از رایانش ابری را روز به روز بیشتر میکند. رایانش ابری، یک مدل رایانشی بر مبنای شبکههای رایانهای است که الگویی تازه برای عرضهی منابع را ارائه میدهد، بگونهای که کاربران بر اساس نیاز خود، منابع را درخواست نموده یا آنها را آزاد میسازند. هنگامیکه تقاضاها برای استفاده از منابع رایانشی افزایش مییابند، توزیع مناسب آنها از اهمیت بالایی برخوردار میشود، چراکه اگر یک واحد پردازشی دارای حجم زیادی از وظایف، و واحدی دیگر تقریباً بیکار باشد، از منابع بخوبی استفاده نمیشود و همچنین زمان اتمام کل وظایف میتواند بسیار افزایش بیابد. لذا برای غلبه بر این مشکل، از تکنیک توازن بار استفاده میشود. بطورکلی از دید محاسباتی، به فرایند توزیع متعادل بار بر روی واحدهای پردازشی، توازنبار گفته میشود. در اکثر پژوهشهای انجامشده در رابطه با توازنبار، تعاملات میان وظایف در حال اجرا، در نظر گرفته نشده، لذا در صورتیکه وظایف در تعامل با یکدیگر، در واحدهای پردازشی مجزا، در یک شبکه توزیعشده قرار گرفته باشند، تعاملات میان آنها میتواند در زمان اتمام کل وظایف، تاثیرگذار باشد. هدف از این پژوهش، ارائه روشی است که بتواند با در نظر گرفتن تعاملات میان وظایف، به یک توازنبار مطلوب در شبکه دست یابد، بطوریکه زمان اتمام کل و زمان بیکاری ماشینها به حداقل برسند. برای این منظور، از الگوریتم ژنتیک استفاده میشود. نتایج آزمایشی بدستآمده نشان میدهند که محلیکردن تعاملات، تاثیر قابل توجهی در کاهش زمان اتمام کل خواهد داشت. پرونده مقاله -
دسترسی آزاد مقاله
3 - مطالعه توازن بار به کمک الگوریتم فازی تطبیقی
زهرا دهقانی سید جواد میرعابدینی علی هارون آبادیرایانش ابری یکی از جدیدترین تحولات در فناوری اطلاعات محسوب میشود که به مرور زمان در صنعت و بخش-های آموزشی مختلف فراگیر شده است. رایانش ابری یک فناوری جدید نیست، بلکه یک روش جدید برای ارائه سرویس از طریق اینترنت است. رایانش ابری یک مفهوم جدید به عنوان مخزنی از منابع مجا چکیده کاملرایانش ابری یکی از جدیدترین تحولات در فناوری اطلاعات محسوب میشود که به مرور زمان در صنعت و بخش-های آموزشی مختلف فراگیر شده است. رایانش ابری یک فناوری جدید نیست، بلکه یک روش جدید برای ارائه سرویس از طریق اینترنت است. رایانش ابری یک مفهوم جدید به عنوان مخزنی از منابع مجازیسازی شده است، که باعث افزایش بهرهوری، صرفهجویی در منابع سختافزاری و بالابردن توان محاسباتی میشود. یکی از نگرانیهای اصلی در محیط رایانش ابری توازن بار است که در صورتی که به صورت مناسب انجام شود میتواند باعث افزایش سرعت، کارایی، افزایش رضایت مشتری، کاهش زمان پاسخ میشود. در این مقاله نیز مشکلات توازن بار در رایانش ابری مورد بررسی قرار گرفته و تعدادی الگوریتمهای توازن بار معرفی میشود.در انتها الگوریتمی جهت بهبود توازن بار در محیط رایانش ابری پیشنهاد و سپس ارزیابی میشود.الگوریتم پیشنهادی ما از ترکیب الگوریتمmin-max و فازی بهره گرفته است و نشان دادیم که در اکثر حالات الگوریتم ما از خالت غیرفازی بهتر رفتار میکند. پرونده مقاله -
دسترسی آزاد مقاله
4 - Improvement of Energy, Lifetime and Delays in Underwater Wireless Sensor Networks by Effective Deployment of Relay Nodes
Reyhane Zehtabzadeh Reza GholamrezayiABSTRACT: According to the importance of underwater exploration, the attention of many researchers has been attracted to underwater sensor networks (UWSNs). Problems of UWSNs are large propagation delay, low bandwidth, and limited energy. Because of these reasons, in t چکیده کاملABSTRACT: According to the importance of underwater exploration, the attention of many researchers has been attracted to underwater sensor networks (UWSNs). Problems of UWSNs are large propagation delay, low bandwidth, and limited energy. Because of these reasons, in this paper, we propose a new routing method in UWSNs that considers these factors and also achieves better load balancing in the network. In this method, relay nodes are used for routing. The relay nodes have a higher traffic load compared to the other nodes. They remove some burden from the overloaded nodes. The relay nodes shorten the transmission distance between source and destination. They have more energy compared to the other nodes. Our results show that the deployment of relay nodes in sensor networks helps to balance energy consumption and enhance the network lifetime. Nodes, after calculating the distance to the relay nodes and finding the nearest relay node, transmit packets to the nearest relay node for onetime immediately, so this method does not have holding time and it has less delay. The results are compared with DBR and CODBR. The results show that our method achieves more network lifetime, less delay and energy consumption compared to DBR and CODBR. پرونده مقاله -
دسترسی آزاد مقاله
5 - A Review of Scheduling and Resource Allocation Algorithms with a Load Balancing Approach in Cloud Computing
Yaser RamzanpoorCloud computing is a distributed environment for providing services over the Internet. Load balancing of computing resources has emerged as a crucial element in this industry as a result of the expanding use of cloud computing and the expectations of customers to receiv چکیده کاملCloud computing is a distributed environment for providing services over the Internet. Load balancing of computing resources has emerged as a crucial element in this industry as a result of the expanding use of cloud computing and the expectations of customers to receive more services and better outcomes. The workload and system behavior of cloud computing are quite dynamic. And this can cause the resources in the data center to be overloaded. Ultimately, a load imbalance in some data center resources could result in increased energy use, decreased performance, and resource waste. Response time, expense, throughput, performance, and resource usage are among the quality of service indicators that load balancing can enhance. In this article, we analyze and evaluate scheduling and resource allocation methods with a view to load balancing, review the most recent approaches, and give a classification of these algorithms. Also, several significant problems and difficulties with cloud load balancing will be discussed in an upcoming study to create new algorithms. پرونده مقاله -
دسترسی آزاد مقاله
6 - مهاجرت پویا سوئیچ های مبتنی بر SDN به منظور توزیع بار لایه کنترل و افزایش بهره وری با استفاده از کنترلر ریو
ندا عباسی شیوا کریمینیازهای شبکه در عصر کنونی شامل ارتقای همه جانبه ارتباطات و اتصالات با پهنای باند بیشتر، حداقل تأخیر و دستیابی به توان بالاست.شبکه های مبتنی بر نرم افزار به دلیل قابلیت های برنامه ریزی و مدیریت متمرکز، یکی از امیدوارکننده ترین حالت های توسعه اینترنت آینده به شمار چکیده کاملنیازهای شبکه در عصر کنونی شامل ارتقای همه جانبه ارتباطات و اتصالات با پهنای باند بیشتر، حداقل تأخیر و دستیابی به توان بالاست.شبکه های مبتنی بر نرم افزار به دلیل قابلیت های برنامه ریزی و مدیریت متمرکز، یکی از امیدوارکننده ترین حالت های توسعه اینترنت آینده به شمار می آیند. مشکل تعادل بار برای کنترلکنندههای SDN توزیعشده یکی از چالش های اساسی این شبکه ها به حساب می آید و ممکن است یک کنترل کننده متمرکز منفرد باعث مشکلات قابلیت اطمینان و مقیاس پذیری شود و اگرچه چندین کنترلر می توانند این مشکلات را حل کنند اما یک مکانیسم انعطاف پذیر برای تعادل بار مورد نیاز است. از این رو در این در پژوهش یک مکانیسم تعادل بار بر اساس استراتژی اطلاعات بار پیشنهاد می شود به طوری که هر کنترل کننده در سیستم به صورت دوره ای اطلاعات بار خود را به کنترل کنندههای دیگر گزارش میدهد و کنترلکنندههای اضافه بار طرح، اطلاعات بار همه کنترلکنندههای دیگر را قبل از تصمیمگیری محلی جمعآوری نمیکنند، که این خود باعث کاهش مصرف منابع کنترلکننده می شود. استراتژی متعادلسازی بار در طرح پیشنهادی مبتنی بر زمان پاسخ برای کنترلکنندههای SDN متعدد پیشنهادشده، که ویژگیهای زمان پاسخ بلادرنگ را که با بار کنترلکننده تغییر میکند، درنظر میگیرد. بخش کلیدی دیگر طرح پیشنهادی این است که تمامی این موارد در کنترلکننده Ryu با انتخاب یک آستانه زمان پاسخ مناسب و پردازش چندین کنترل کننده اضافه بار به طور همزمان انجام شده که مشکل تعادل بار صفحه کنترل SDN کنترل کننده اضافه بار را می تواند به خوبی حل کند. این مدل پیشنهاد میکند که مدیریت سوئیچهای خاص بین کنترلکنندهها منتقل شود. در شبیه سازی، بار تاریخی و بار آینده سوئیچ ها درنظرگرفته شد و یک الگوریتم مهاجرت سوئیچ با وزن دوگانه پیشنهاد شد که منجر به کاهش فرکانس مهاجرت سوئیچ گشت. آزمایشها ثابت کردهاند که این طرح میتواند به سرعت تعادل بار بین کنترلکنندهها را تأمین و تعداد مهاجرت سوئیچها را کاهش دهد. نتایج نشان داد این طرح میتواند منجر به مهاجرت کنترلکننده اضافه بار شده و به سرعت بار کاری کنترلر اضافه بار را کاهش دهد. در نتیجه، طرح پیشنهادی می تواند به طور مؤثر با سرعت بالا به تعادل بار چندین کنترل کننده SDN دست یابد. پرونده مقاله -
دسترسی آزاد مقاله
7 - Online Distribution and Load Balancing Optimization Using the Robin Hood and Johnson Hybrid Algorithm
Nima Rahmani Amir NajafiProper planning of assembly lines is one of the production managers’ concerns at the tactical level so that it would be possible to use the machine capacity, reduce operating costs and deliver customer orders on time. The lack of an efficient method in balancing a چکیده کاملProper planning of assembly lines is one of the production managers’ concerns at the tactical level so that it would be possible to use the machine capacity, reduce operating costs and deliver customer orders on time. The lack of an efficient method in balancing assembly line can create threatening problems for manufacturing organizations. The use of assembly line balancing methods cannot balance load distribution on the assembly line which can cause higher depreciation of machinery heir related problems in the assembly line. In the present paper Robin Hood and Johnson algorithm combined approach is used for the problem of load distribution and optimized online load balance, based on the optimized order of works on the assembly line for polymer cover print in Iran Plot Company the results of which are analyzed in terms of creating load balance in the assembly line. The results that we have obtained in the present study include the uniform load distribution of orders to the machines and the presence of reservations and backup machine that causes the production process to continue with a proper sequence and the priority without any interruption. پرونده مقاله -
دسترسی آزاد مقاله
8 - Active Cache Placement Method for Load Balancing in Named Data Networking
Babak Nikmard Naser Movahhedinia Mohammad Reza Khayyambashiin Named Data Network (NDN), besides routing packets in the network, each router is able to cache and provide content. Depending on the caching policy, content can be cached in routers between the consumers and the servers. The NDN supports two streams. The flow of inte چکیده کاملin Named Data Network (NDN), besides routing packets in the network, each router is able to cache and provide content. Depending on the caching policy, content can be cached in routers between the consumers and the servers. The NDN supports two streams. The flow of interest packets is propagated by the consumers in the network and passes through the nodes to the content provider routers or content producers. The flow of data packets is published from the content producer or the content provider, in reverse route. If the network leverage only one or more specific points to cache content as a provider, then the network’s load just focuses on them, and other parts of the network might be disabled. Consequently, by increasing the request rate, congestion might emerge.Fair content caching is proposed in this study to achieve load balancing in the network. Hence, the dynamic content storage approach is employed to balance the network load. In the proposed method, by balancing the load of each router in the network to the threshold limit, tries to balance the load in the entire network. In this approach, the amount of incoming traffic of each router is monitored, and if the load of each router exceeds the threshold limit, the router diverts its high-demand data to another part of the network that has a lower load share. Therefore, part of the requests related to some content will be sent to another part of the network to distribute the load more fairly. پرونده مقاله -
دسترسی آزاد مقاله
9 - Task Scheduling Using Particle Swarm Optimization Algorithm with a Selection Guide and a Measure of Uniformity for Computational Grids
Mona TorabiIn this paper, we proposed an algorithm for solving the problem of task scheduling using particle swarm optimization algorithm, with changes in the Selection and removing the guide and also using the technique to get away from the bad, to move away from local extreme an چکیده کاملIn this paper, we proposed an algorithm for solving the problem of task scheduling using particle swarm optimization algorithm, with changes in the Selection and removing the guide and also using the technique to get away from the bad, to move away from local extreme and diversity. Scheduling algorithms play an important role in grid computing, parallel tasks Scheduling and sending them to appropriate resources. The proposed method has less Makespan and price. In addition to implementing a grid computing system, the proposed method which is using three standard test functions in evolutionary multi-objective optimization is evaluated. In this paper, the number of elements in the assessment of the Pareto optimizes set, uniformity and error. The results show that this Search method has more optimization in particle number density and high accuracy with less error than the MOPSO and can be replaced as an effective solution for solving multi-objective optimization. پرونده مقاله -
دسترسی آزاد مقاله
10 - Load Balancing Distribution Network Reconfiguration Based on Binary Particle Swarm Optimization
Mostafa Karimi Mohsen Simab Mehdi NafarA reconfiguration model for the distribution network with the optimization objective of reducing three -phase disequilibrium is suggested in order to cope with an increasingly serious three -phase unbalance in distribution network. Second, the distribution network recon چکیده کاملA reconfiguration model for the distribution network with the optimization objective of reducing three -phase disequilibrium is suggested in order to cope with an increasingly serious three -phase unbalance in distribution network. Second, the distribution network reconfiguration problem is transformed into a problem of constructing the spanning tree of the graph by evaluating the distribution network in topology, which is solved by the process of breaking -cycle -basis. Then an improved Binary Particle Swarm Optimization (BPSO) algorithm is suggested to solve the reconfiguration problem by randomly choosing the first-branch and canceling the heuristic value of the network, which will extend the search scope and prevent search stagnation. Relevant examples of verification show that, relative to traditional approaches, the proposed algorithm can achieve the best global solution with less computational time and greater probability. The proposed algorithm is tested in 33 bus system and the results show the load balancing in distribution network. پرونده مقاله -
دسترسی آزاد مقاله
11 - A Learning Automata Approach for Load Balancing in Software-Defined Networks
Mohammad Irandoost Mona SalehiSince Software-Defined Network is a logically centralized technology, the importance of scalability of the control plane has increased with increasing network scales. Therefore, the use of multiple controllers was proposed instead of a centralized controller. Although m چکیده کاملSince Software-Defined Network is a logically centralized technology, the importance of scalability of the control plane has increased with increasing network scales. Therefore, the use of multiple controllers was proposed instead of a centralized controller. Although multiple controllers have solved scalability in software-based networks, they faced load imbalance on controllers due to the static assignment between the controllers and the switches. As a result, switch migration is proposed as an efficient approach to solving static allocation between the controller and switch. Switch migration allows a dynamic connection between controllers and switches, but which controller or switch is suitable for migration has become a vital problem issue in itself. A learning automaton with a variable structure is proposed to select the target controller in the proposed method. All selection and environment reaction cases are evaluated with learning automata, and choose the best controller for migration costs. The proposed method has been compared with state-of-the-art algorithms. The results showed that the proposed approach could reduce the delays of sending packets in the network by balancing the controllers with the optimal selection of target controllers for switch migration. پرونده مقاله -
دسترسی آزاد مقاله
12 - Loss reduction of low voltage distribution network by considering of load balancing impact
Javad Khoshnodi Mohammad-Hossein Alizadeh Mahmoud-Reza HaghifamEvery year, a large part of the energy produced by power plants is lost on the way to the consumer in the entire power system, and a significant share of these losses is related to the distribution networks. One of the most important factors affecting losses in distribu چکیده کاملEvery year, a large part of the energy produced by power plants is lost on the way to the consumer in the entire power system, and a significant share of these losses is related to the distribution networks. One of the most important factors affecting losses in distribution networks is the existence of load imbalance due to the random consumption of subscribers and the lack of equal distribution of subscribers among different phases of the network. The main challenge in this field is the lack of an effective method to study the effect of load balancing on the losses of a large-scale network. In this regard, this paper studies the effect of load balancing on network loss reduction by applying the concept of clustering and representative feeders. the effectiveness of the proposed method has been proved by the simulations on the low voltage distribution network of Alborz province, and the results show the high efficiency of the proposed method. پرونده مقاله