Resolving Set-Streaming Stream-Shop Scheduling in Distributed System by mean of an aFOA
Journal Title: International Journal of Computer Science & Engineering Technology - Year 2014, Vol 5, Issue 4
Abstract
Recently, a new fruit fly optimization algorithm (FOA) is proposed to solve stream-shop scheduling. In this paper, we empirically study the performance of FOA. The experimental results illustrate that FOA cannot solve set-streaming stream-shop scheduling in distributed system with same-size sub-sets effectively. In order to enhance the performance of FOA, an amended FOA (named aFOA) is proposed. Numerical testing proves and comparisons of aFOA with FOA and GA show that aFOA can greatly enhance the scheduling efficiency and greatly improve the scheduling quality. The resolving the set-streaming stream-shop scheduling in distributed system (SSSS) with same-size sub-sets by mean of an amended fruit fly optimization algorithm (aFOA) is intended in this paper. In the intended aFOA, a result is delineated as two vectors to find the dividing of tasks and the sequence of the sub-sets simultaneously. An aFOA is based on the encoding system three kinds of neighborhoods are developed for generating new results. To considerably balance the development and exploration, including the neighborhood-based search (smell-vision-based search) and the global cooperation-based search, two main search processes are designed within the evolutionary search model of the aFOA. Finally, on the basis of numerical testing results are provided, and the comparisons demonstrate the effectiveness.
Authors and Affiliations
Anurag Rana , Ankur Sharma
Keywords
Related Articles
- EP ID EP152443
- DOI -
- Views 94
- Downloads 0
A Comparative Analysis of BRIDGE and Some Other Well Known Software Development Life Cycle Models
The existing Software Development Life Cycle Models (SDLC) models were quite successful earlier, but are rarely used in modern software development because of their limitations and non suitability for modern projects. To...
A Robust Method for Reducing Routing Overhead Using High Signal Strength in Manets
A mobile ad hoc network (MANET) is a continuously self configuring , infrastructureless network of mobile devices connected without wires, forming a temporaray network. This feature leads to frequent path failures and ro...
Exploration of Cloud Computing and its Essential Facets
Cloud computing is all about how we can use external services over network by various resources provided by many different companies that share and access through the internet to perform many commercial essentialities. C...
Prediction of Road Accidents in Delhi using Back Propagation Neural Network Model
Road accidents cause more than 1,35,000 deaths in India every year which is higher than any other country in the world. Increasing motorization without adequate institutional mechanism is a major cause of this problem. A...
Network Capacity Improvement through Efficient Data Delivery in Mobile Ad-Hoc Networks
Mobile Ad Hoc networks are being increasingly used in wireless communication with many technological enhancements. One of the major issues in such an infrastructure less network is the delivery of the data packets in an...