International Journal of Scientific Research Engineering & Technology (IJSRET)

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "International Journal of Scientific Research Engineering & Technology (IJSRET)"

Transcription

1 CHROME: IMPROVING THE TRANSMISSION RELIABILITY BY BANDWIDTH OPTIMIZATION USING HYBRID ALGORITHM 1 Ajeeth Kumar J, 2 C.P Maheswaran, Noorul Islam University Abstract - An approach to improve the transmission reliability by network bandwidth optimization using the hybrid algorithm called chrome. The main objective is to design an optimization algorithm to achieve bandwidth optimization in wireless networks using hybrid of Particle Swarm Optimization (PSO) and Genetic Algorithm (GA) which improves the transmission reliability. In this approach, global search character of PSO and local search character of GA are used. In chrome algorithm, the PSO algorithm is used to search around the environment and where ever necessary the GA s searching techniques are used for optimization. Index Terms Hybrid Algorithm, Wireless Communication, Bandwidth Optimization, Particle Swarm Optimization, Genetic Algorithm, Chrome, Hybrid Algorithm, Transmission Reliability. 1. INTRODUCTION Wireless communications is the fastest growing segment of the communications industry that has captured the attention of the media and the imagination of the public. Cellular systems have experienced exponential growth over the last decade and there are currently about two billion users worldwide. In addition, wireless local area networks supplement or replace wired networks in many homes, businesses, and campuses. Many new applications including wireless sensor networks, automated highways and factories, smart homes and appliances, and remote telemedicine are emerging from research ideas to concrete systems [1]. The explosive growth of wireless systems coupled with the proliferation of laptop and palmtop computers suggests a bright future for wireless networks, both as stand-alone systems and as part of the larger networking infrastructure. However, many technical challenges remain in designing robust wireless networks that deliver the performance necessary to support emerging applications. In recent years, the network transmission rate and routers processing capability have been ever increasing. On the other hand, with rapid broadening of networks and applications, the traffic amount over networks grows explosively each time period. As a result it is always the case that the available network resources cannot meet the needs of network users yet. The optimization of the network resource allocation is of great importance for enhancing the network throughput and improving the network performance [2]. The max min fairness algorithm has been widely used in digital networks, where it is used to allot bandwidth as equally as possible to all the users under certain transmission conditions. Although the algorithm is easy to realize, it tends to yield lower utilization of bandwidth resources than other approaches. The algorithms proposed by Kelly and Low et al. dynamically control the data transmission rates of source nodes in the network so that the global utility of all the source nodes may be maximized. These algorithms can usually achieve a comparatively higher utilization of network resources with some degree of fairness. Using these algorithms, however, flow control is centralized, which makes the algorithms difficult to realize in real environments. Evolutionary algorithms (EA) are heuristic-based global search and optimization methods that have found their way into virtually every area of real world optimization [3]. Ant colony optimization (ACO) and genetic algorithm (GA) are well -known examples; they belong to the class of meta-heuristics or approximate algorithms capable of obtaining fairly good solutions to hard combinatorial optimization problems in a reasonable amount of computation time. Their main limitation is that their empirical performance is unknown, and they could sometimes consume excessive amounts of computation time. GA is a very powerful search and optimization tool which works differently compared to classical search and optimization methods. GA is nowadays being increasingly applied to various optimizing problems owing to its wide applicability, ease of use and global perspective. GA algorithm solves every optimization problem which can be described with the chromosome

2 encoding. This algorithm can be used in search space that is discrete and is highly constrained and discontinuous. Also all particles tend to converge to the best solution. GA does not demand the knowledge of mathematics. Cross-over can lead to new combinations of genes which are more fit than any in the previous generation. Creating new variants is the key to genetic algorithm, as there is good chance of finding better solution. This is why mutation is also a necessary part of GA. Also GA uses a specified population size. Due to these advantages, GA algorithm is being used for optimization. Swarm intelligence is an intelligent paradigm based on the behavior of the social insects such as bird flocks, fish school, ant colony etc. in which individual species change its position and velocity depending on its neighbour. Particle Swarm Optimization (PSO) is based on the swarm intelligence. It is a population based tool used to find a solution to some optimization problems. The problem (e.g. bandwidth reservation problem) can be transformed to the function optimization problem. As an algorithm, the main strength of the PSO is its fast convergence. PSO algorithm is easy to perform, has few parameters to adjust, only looks for the best solution and used in search space that is continuous. PSO algorithm is efficient in global search. Due to these advantages, PSO algorithm is being used for optimization. The aim of optimization is to find amounts of collection of parameters that maximizes or minimizes mean function to certain limits. Whole appropriate amounts are possible solutions and the best amount of these amounts is optimized solution. Optimization is used in machinery, technology, engineering, and computer science. Finding solution for NP problems [4] is very difficult, approaches like heuristic algorithms is a way of solving this problem. Using these approaches, some solutions can be found that are close to results [5]. Some common approaches are: genetic algorithm, particle swarm optimization and simulate annealing. Major use of these approaches is solving optimization problems. Here a new model known as chrome algorithm is proposed. In the proposed model, global search characters of PSO [5] and local search characters of GA algorithms [6] are used in an efficient way. In this algorithm, PSO initiates a global search process by long steps (either using sphere function or step function) on the available particles and the gbest particle is determined. As per this algorithm all particles consists of 28 chromosomes each and each chromosome is of 8 bits. This selected gbest particle is now provide to the GA algorithm, where chromosome are selection and crossover functions is performed. This crossed-over chromosome forms the new gbest particle, this particle is now used by the PSO s function to determine the new velocity and the new position. Further the GA s mutation function is performed. These processes are repeated until an optimal solution is arrived. 2. LITERATURE SURVEYED Vedantham. S et al. [4] proposed the use of Genetic Algorithm technique to select a subset of calls from the set of incoming call requests for transmission, so that the available network bandwidth is utilized effectively, thus maximizing the revenue generated while preserving the promised QoS. The Asynchronous Transfer Mode (ATM) network model has been evolving as the standard for future networking that is expected to carry voice, real time video and a large volume of still images in addition to the growing volumes of computer data. ATM networks are predominantly expected to be implemented using optical fiber with very low data error rate and guaranteed Quality of Service (QoS). Depending upon the bandwidth requirements and the rigor with which the network is expected to ensure a high QoS, the revenue generated by different calls may vary widely. Other than the revenue, there can be several factors (like call content, source and destination, etc.) making one call more important than another. Under such circumstances, the network needs to allocate the available bandwidth in the most efficient fashion. This process is called the Bandwidth Allocation Problem or BAP. A new heuristic algorithm designed to handle BAP specifically might compete well with the Genetic Algorithm in providing an effective solution for BAP. They consider a situation where a router has to select and accept a subset of incoming calls for transmission so as to maximize the use of the available bandwidth. The maximization is defined by the value of revenue generated and the percentage of available bandwidth utilized by the calls that are accepted.

3 This approach has the advantage that bandwidth allocation is better than the allocation made by Greedy algorithm and can adapt to the variations that occur in the types of incoming calls during different times of the day. The disadvantage of this approach is that there is more optimal bandwidth than this approach. The main objective proposed by Pradeep Kumar Tiwari et al [1] is to design an optimization algorithm to achieve optimum bandwidth allocation in wireless networks using Genetic Algorithm (GA). It investigates the channel allocation methods for a video transmission over wireless network. Transporting video over the wireless network is expected to be an important component of many emerging multimedia applications. One of the critical issues for multimedia applications is to ensure that the quality-of-service (QoS) requirement is maintained at an acceptable level. The Dynamic Channel Allocation (DCA) method using a Genetic Algorithm is used to monitor dynamically the traffic and adjust the bandwidth according to the QOS parameters and thus provide an optimized bandwidth allocation. A dynamic channel allocation scheme is proposed that can significantly improve bandwidth utilization in wireless networks for video applications. It adjusts the amount of reserved resources using genetic algorithm, while guarantying the required QoS. The results show that the average fitness of the entire population converges to best fitness and the convergence rate is faster using this method. The proposed algorithm provides better solution compared to the other dynamic channel allocation techniques. Anbar. M et al. [3] suggest that real-time traffic requires more attention and it is given priority over nonreal-time traffic in Cellular IP networks. Bandwidth reservation is often applied to serve such traffic in order to achieve better Quality of Service (QoS). Evolutionary Algorithms are quite useful in solving optimization problems of such nature. Both models, GA based and PSO based, try to minimize the Connection Dropping Probability for real-time users in the network by searching the free available bandwidth in the user s cell or in the neighbor cells and assigning it to the real-time users. Alternatively, if the free bandwidth is not available, the model borrows the bandwidth from nonreal time-users and gives it to the real-time users. PSO model does not use crossover operation (i.e. there is no material exchange between particles) that makes the particles same without change but they are influenced by their own previous best positions and best positions in the neighborhood in the global population. In GA, there is a crossover operation (i.e. there is exchange in the material between the individuals in the population) that means there is a chance to generate new offspring with better specifications than the parents. GA model is better in sense of values obtained in every generation but PSO model is better in sense of time taken for the convergence. Asynchronous Transfer Mode (ATM) [11] is widely used in telecommunications systems to send data, video and voice at a very high speed. In ATM network optimizing the bandwidth through dynamic routing is an important consideration. Susmi Routray et al. [6] proposed the Genetic Algorithm (GA) and Tabu search (TS), based on non-traditional Optimization approach, for solving the dynamic routing problem in ATM networks which in return will optimize the bandwidth. The optimized bandwidth could mean that some attractive business applications would become feasible such as high speed LAN interconnection, teleconferencing etc. GA is a non-traditional based optimizing technique which can be used to optimize the ATM network. GA operations can be briefly described as Coding, Initialization, Evaluation, Reproduction, Crossover, Mutation and Terminating condition. GA has been used in previous studies to optimize the ATM network and also in the design of ATM network. Pan and Wang used GA for allocating bandwidth in the ATM network but the limiting factor of their work is the encoding mechanism which is very complex for large networks. The basic concept of Tabu Search is described by Glover in 1989 for solving combinatorial optimization problem. It is kind of iterative search and is characterized by the use of a flexible memory. Tabu search is basically, a single solution, deterministic neighborhood search technique that uses memory - a Tabu list, to prohibit certain moves, even if they are improving. This makes Tabu search a global optimizer rather than a local optimizer. The components of Tabu

4 search algorithm are Encoding, Initial solution, Objective Function, Move operator, Definition of Neighborhood, Structure of Tabu list(s), Aspiration criteria (optional), Termination criteria. The future ATM based broadband integrated service digital network is expected to support varied traffic with varied traffic patterns, so dynamic routing is an important factor for desired network performance. Genetic algorithm is a better option to solve the dynamic routing in ATM network problem. Also the results obtained by implementing the new initialization technique in GA shows that the configuration string does not converge to a consistent value prematurely as a result the solution obtained is optimal and the amount of time required by the algorithm, to generate an optimal solution, is also reduced. Sajjad Ghatei et al. [3] suggest a new combined approach known as PSO-Great Deluge algorithm for optimization. In this approach the PSO and the great deluge algorithms are combined. Global search character of PSO and local search factor of great deluge algorithm are used based on series. At first step, PSO algorithm is used to search around environment and its results are given to great deluge algorithm to search about taken results accurately. 3. CHROME ALGORITHM PSO and GA algorithms have their own advantage as mentioned in the above sections, besides that there are several disadvantages of using these algorithms as well. GA have the following drawbacks, (a) poor fitness function would generate bad chromosome blocks, (b) no global optimum solution, only local optimum solution and (c) requires large number of response function evaluations depending on the number of individuals. PSO have the following drawbacks, (a) slow convergence in refined search stage, (b) weak local search ability and (c) the method easily suffers from the partial optimism, which causes the less exact at the regulation of its speed and the direction. Some of the drawbacks of PSO and GA are being overcome by creating a hybrid of PSO and GA algorithm for optimization called Chrome. In this algorithm, the global search characters of PSO and the local search characters of GA are used in an efficient way. Parameters used by chrome algorithm are as follows. 1. Each particle has 28 chromosomes each and each chromosome has 8 bit each. 2. The value of each chromosome ranges from -127 to +127, where 8 th bit is set if the value is ve. 3. Fitness Functions a. Sphere fitness function :- i 2 b. Step fitness function :- i 4. G best particle is the particle that has maximum fitness function. 5. The fitness function used for selecting best chromosomes is y = -(x ^ x) Chromosomes having higher fitness value are selected for cross-over. 7. First half of the selected last 14 chromosomes from end and the first 14 chromosomes from beginning and the second half of the first 14 chromosomes from beginning and the last 14 from beginning are crossed-over. 8. Initial pbestfit value for all particles is set to Initial velocity for all particles is set to Inertia weight w = c1 and c2 are the learning rates for individual ability (cognitive) and social influence (group) respectively, c1=c2= r1 and r2 are uniform random numbers which are distributed in the interval 0 and A mutation probability of 3% is used.

5 The pseudo-code of the CHROME algorithm is as follows. CHROME ( ) Create a population of particles, with each particle having 28 chromosomes; Do For each particle do Evaluate the fitness function using either sphere or step function; Identify particle having maximum fitness value, that is the Gbest particle; Select best chromosomes from Gbest particle using GA s fitness function; Perform crossover using Chromosomes having higher fitness value, to create a new offspring, this would be the new Gbest particle; New fitness value is calculate for the newly derived Gbest particle; If the value of the fitness function at the current position is better than the fitness value at pbest then, set the current value as the new Pbest; For each particle do Update the velocity of each particle as Vj k = w.vjk + cl.rl.(pbestk Xjk) + c2.r2.(gbestk Xjk); Update the position of each particle as Xjk = Xjk + Vjk; Perform mutation based on the probability; Until the optimal solution converges; 14. In this algorithm, first the population of particles is being created, such that each particle has 28 chromosomes and each chromosome takes an initial random value ranging from -127 to Each chromosome is of 8th bits, with the 8th bit set to 1, if its value is negative. PSO initiates a global search process by long steps (either using sphere function or step function) on the available particles and the gbest particle is determined (that is the particle that has the maximum fitness value). To further enhance the fitness of the selected gbest particle, this selected gbest particle is now provide to the GA algorithm for the creation of new offspring. For the creating of new offspring the chromosome are selection based on the GA s fitness function and cross-over functions is performed. This crossed-over chromosome form the new gbest particle, this particle is now used by the PSO s function to determine the new velocity and the new position. Further the GA s mutation function is performed based on the mutation probability. These processes are repeated until an optimal solution is arrived. 4. PERFORMANCE EVALUATION The below graphs show the test results comparing the proposed approach CHROME with the existing method PSO, using Sphere fitness function and Step fitness function. Here a new hybrid optimization is presented. The aim of this model is to combine global search character of PSO and local search characters of GA. The PSO algorithm is used to search around environment and the GA is used to search with the selected particle to derive the optimal solution. Both global and local character are used well, first PSO algorithm with long steps starts to search and then by obtaining some results, new results are delivered as entrance to GA algorithm, in this step this algorithm searches with small steps, the results of simulation shows that presented model gives better results compared to particle swarm algorithms.

6 Fig.1 Simulation result using Sphere Fitness Function The above graph (Fig. 1) shows the simulation result of both PSO and Chrome algorithm using Sphere fitness function. Here the fitness value generated by the Chrome algorithm is higher than that of the PSO algorithm using the same fitness function. Fig.2 Simulation result using Step Fitness Function The above graph (Fig. 2) shows the simulation result of both PSO and Chrome algorithm using Step fitness function. Here the fitness value generated by the Chrome algorithm is higher than that of the PSO algorithm using the same fitness function. Fig.3 Combined simulation results of both Fitness Function The above graph ( Fig. 3) shows the combined simulation results of both PSO and Chrome algorithm using both Sphere and Step fitness function. Here the fitness value generated by the Chrome algorithm is higher than that of the PSO algorithm using the step fitness function. 5. CONCLUSION The core issue with transmission reliability is bandwidth optimization. If the available network bandwidth is optimized efficiently there would be tremendous improvement in the transmission reliability. From the above test results it could be inferred that the new CHROME algorithm which has been developed using the global searching feature of particle swarm optimization technique and the local search capacity of the genetic algorithm provides bandwidth optimization. Chrome algorithm when used along with Step fitness function, which doesn t have much mathematical calculation, provides an optimal solution for bandwidth allocation. Using this new algorithm CHROME for bandwidth optimization will improve the transmission reliability in wireless networks. In future, will be undertaking research on bandwidth optimization using Bacterial Foraging Optimization and Ant Colony Optimization techniques.

7 REFERENCES 1. Pradeep Kumar Tiwari, Sanjay Singh, Satyanarayan Mishra (2012) Bandwidth Optimization using Genetic Algorithm for Video over Wireless Network, International Journal of Management & Business Studies, Vol. No. 2, Issue 1, pp Dianxun Shuai, Xiang Feng (2006) The parallel optimization of network bandwidth allocation based on generalized particle mode, Science Direct, Computer Networks, Vol. No. 50, pp Anbar. M, Vidyarthi.D.P (2009) On Demand Bandwidth Reservation for Real-Time Traffic in Cellular IP Network Using Evolutionary Techniques, International Journal of Recent Trends in Engineering, Vol. 2, No. 1, pp Dianxun Shuai, Hongbin Zhao (2004), A new generalized cellular automata approach to optimization of fast packet switching, science direct, Computer Networks, Vol. No. 45, pp Thomas Hou. Y, Bo Li, Shivendra S. Panwar, Henry Tzeng (2000), On networ k bandwidth allocation policies and feedback control algorithms for packet networks, science direct, Computer Networks, Vol. No. 34, pp Chandramathi. S, Shanmugavel. S (2003), Fuzzy - based dynamic bandwidth allocation for heterogeneous sources in ATM networks, science direct, Applied Soft Computing, Vol. No. 3, pp Vedantham. S, Iyengar.S.S (1998) The Bandwidth Allocation Problem in the ATM network model is NP-complete, Science Direct, Information Processing Letters, Vol. No. 65, pp Sajjad Ghatei, Farzad Tigh Panahi, Mojtaba Hosseinzadeh, Mohammad Rouhi, Iman Rezazadeh, Ahmad Naebi, Zabra Ghatei, Rahim Pasha Khajei (2012) A New Hybrid Algorithm for Optimization Using PSO and GDA, Journal of Basic and Applied Scientific Research, Vol. No.2 (3), pp Susmi Routray, Sherry A. M, and Reddy B. V. R (2006) Bandwidth Optimization through Dynamic Routing in ATM Networks: Genetic Algorithm & Tabu Search Approach, International Journal of Electrical and Computer Engineering, Vol. No. 1, pp Koo-Min Ahn, Sehun Kim (2003) Optimal bandwidth allocation for bandwidth adaptation in wireless multimedia networks, science direct, Computers and Operations Research, Vol. No. 30, pp Yin-Fu Huang, Bo-Wei Chao (2001) A priority - based resource allocation strategy in distributed computing networks, science direct, The Journal of Systems and software, Vol. No. 58, pp

CLOUD DATABASE ROUTE SCHEDULING USING COMBANATION OF PARTICLE SWARM OPTIMIZATION AND GENETIC ALGORITHM

CLOUD DATABASE ROUTE SCHEDULING USING COMBANATION OF PARTICLE SWARM OPTIMIZATION AND GENETIC ALGORITHM CLOUD DATABASE ROUTE SCHEDULING USING COMBANATION OF PARTICLE SWARM OPTIMIZATION AND GENETIC ALGORITHM *Shabnam Ghasemi 1 and Mohammad Kalantari 2 1 Deparment of Computer Engineering, Islamic Azad University,

More information

Dynamic Task Scheduling with Load Balancing using Hybrid Particle Swarm Optimization

Dynamic Task Scheduling with Load Balancing using Hybrid Particle Swarm Optimization Int. J. Open Problems Compt. Math., Vol. 2, No. 3, September 2009 ISSN 1998-6262; Copyright ICSRS Publication, 2009 www.i-csrs.org Dynamic Task Scheduling with Load Balancing using Hybrid Particle Swarm

More information

Differential Evolution Particle Swarm Optimization for Digital Filter Design

Differential Evolution Particle Swarm Optimization for Digital Filter Design Differential Evolution Particle Swarm Optimization for Digital Filter Design Bipul Luitel, and Ganesh K. Venayagamoorthy, Abstract In this paper, swarm and evolutionary algorithms have been applied for

More information

Research on SQLite Database Query Optimization Based on Improved PSO Algorithm

Research on SQLite Database Query Optimization Based on Improved PSO Algorithm , pp.239-246 http://dx.doi.org/10.14257/ijdta.2016.9.4.22 Research on SQLite Database Query Optimization Based on Improved PSO Algorithm Aite Zhao 1, Zhiqiang Wei 1 and Yongquan Yang 1,* 1 Ocean University

More information

Research on the Performance Optimization of Hadoop in Big Data Environment

Research on the Performance Optimization of Hadoop in Big Data Environment Vol.8, No.5 (015), pp.93-304 http://dx.doi.org/10.1457/idta.015.8.5.6 Research on the Performance Optimization of Hadoop in Big Data Environment Jia Min-Zheng Department of Information Engineering, Beiing

More information

Web based Calculator of Genetic Algorithms and Modeling of Packets Forwarding Mechanism

Web based Calculator of Genetic Algorithms and Modeling of Packets Forwarding Mechanism Int. J. Open Problems Compt. Math., Vol. 6, No. 4, December, 2013 ISSN 1998-6262; Copyright ICSRS Publication, 2013 www.i-csrs.org Web based Calculator of Genetic Algorithms and Modeling of Packets Forwarding

More information

Inertia Weight Strategies in Particle Swarm Optimization

Inertia Weight Strategies in Particle Swarm Optimization Inertia Weight Strategies in Particle Swarm Optimization 1 J. C. Bansal, 2 P. K. Singh 3 Mukesh Saraswat, 4 Abhishek Verma, 5 Shimpi Singh Jadon, 6,7 Ajith Abraham 1,2,3,4,5 ABV-Indian Institute of Information

More information

14.10.2014. Overview. Swarms in nature. Fish, birds, ants, termites, Introduction to swarm intelligence principles Particle Swarm Optimization (PSO)

14.10.2014. Overview. Swarms in nature. Fish, birds, ants, termites, Introduction to swarm intelligence principles Particle Swarm Optimization (PSO) Overview Kyrre Glette kyrrehg@ifi INF3490 Swarm Intelligence Particle Swarm Optimization Introduction to swarm intelligence principles Particle Swarm Optimization (PSO) 3 Swarms in nature Fish, birds,

More information

QoS Guaranteed Intelligent Routing Using Hybrid PSO-GA in Wireless Mesh Networks

QoS Guaranteed Intelligent Routing Using Hybrid PSO-GA in Wireless Mesh Networks BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 15, No 1 Sofia 2015 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.1515/cait-2015-0007 QoS Guaranteed Intelligent Routing

More information

Journal of Theoretical and Applied Information Technology 20 th July 2015. Vol.77. No.2 2005-2015 JATIT & LLS. All rights reserved.

Journal of Theoretical and Applied Information Technology 20 th July 2015. Vol.77. No.2 2005-2015 JATIT & LLS. All rights reserved. EFFICIENT LOAD BALANCING USING ANT COLONY OPTIMIZATION MOHAMMAD H. NADIMI-SHAHRAKI, ELNAZ SHAFIGH FARD, FARAMARZ SAFI Department of Computer Engineering, Najafabad branch, Islamic Azad University, Najafabad,

More information

A hybrid Approach of Genetic Algorithm and Particle Swarm Technique to Software Test Case Generation

A hybrid Approach of Genetic Algorithm and Particle Swarm Technique to Software Test Case Generation A hybrid Approach of Genetic Algorithm and Particle Swarm Technique to Software Test Case Generation Abhishek Singh Department of Information Technology Amity School of Engineering and Technology Amity

More information

International Journal of Software and Web Sciences (IJSWS) www.iasir.net

International Journal of Software and Web Sciences (IJSWS) www.iasir.net International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) ISSN (Print): 2279-0063 ISSN (Online): 2279-0071 International

More information

Optimal Tuning of PID Controller Using Meta Heuristic Approach

Optimal Tuning of PID Controller Using Meta Heuristic Approach International Journal of Electronic and Electrical Engineering. ISSN 0974-2174, Volume 7, Number 2 (2014), pp. 171-176 International Research Publication House http://www.irphouse.com Optimal Tuning of

More information

An Improved ACO Algorithm for Multicast Routing

An Improved ACO Algorithm for Multicast Routing An Improved ACO Algorithm for Multicast Routing Ziqiang Wang and Dexian Zhang School of Information Science and Engineering, Henan University of Technology, Zheng Zhou 450052,China wzqagent@xinhuanet.com

More information

A Binary Model on the Basis of Imperialist Competitive Algorithm in Order to Solve the Problem of Knapsack 1-0

A Binary Model on the Basis of Imperialist Competitive Algorithm in Order to Solve the Problem of Knapsack 1-0 212 International Conference on System Engineering and Modeling (ICSEM 212) IPCSIT vol. 34 (212) (212) IACSIT Press, Singapore A Binary Model on the Basis of Imperialist Competitive Algorithm in Order

More information

A RANDOMIZED LOAD BALANCING ALGORITHM IN GRID USING MAX MIN PSO ALGORITHM

A RANDOMIZED LOAD BALANCING ALGORITHM IN GRID USING MAX MIN PSO ALGORITHM International Journal of Research in Computer Science eissn 2249-8265 Volume 2 Issue 3 (212) pp. 17-23 White Globe Publications A RANDOMIZED LOAD BALANCING ALGORITHM IN GRID USING MAX MIN ALGORITHM C.Kalpana

More information

ISSN: 2319-5967 ISO 9001:2008 Certified International Journal of Engineering Science and Innovative Technology (IJESIT) Volume 2, Issue 3, May 2013

ISSN: 2319-5967 ISO 9001:2008 Certified International Journal of Engineering Science and Innovative Technology (IJESIT) Volume 2, Issue 3, May 2013 Transistor Level Fault Finding in VLSI Circuits using Genetic Algorithm Lalit A. Patel, Sarman K. Hadia CSPIT, CHARUSAT, Changa., CSPIT, CHARUSAT, Changa Abstract This paper presents, genetic based algorithm

More information

APPLICATION OF ADVANCED SEARCH- METHODS FOR AUTOMOTIVE DATA-BUS SYSTEM SIGNAL INTEGRITY OPTIMIZATION

APPLICATION OF ADVANCED SEARCH- METHODS FOR AUTOMOTIVE DATA-BUS SYSTEM SIGNAL INTEGRITY OPTIMIZATION APPLICATION OF ADVANCED SEARCH- METHODS FOR AUTOMOTIVE DATA-BUS SYSTEM SIGNAL INTEGRITY OPTIMIZATION Harald Günther 1, Stephan Frei 1, Thomas Wenzel, Wolfgang Mickisch 1 Technische Universität Dortmund,

More information

Memory Allocation Technique for Segregated Free List Based on Genetic Algorithm

Memory Allocation Technique for Segregated Free List Based on Genetic Algorithm Journal of Al-Nahrain University Vol.15 (2), June, 2012, pp.161-168 Science Memory Allocation Technique for Segregated Free List Based on Genetic Algorithm Manal F. Younis Computer Department, College

More information

Wireless Sensor Networks Coverage Optimization based on Improved AFSA Algorithm

Wireless Sensor Networks Coverage Optimization based on Improved AFSA Algorithm , pp. 99-108 http://dx.doi.org/10.1457/ijfgcn.015.8.1.11 Wireless Sensor Networks Coverage Optimization based on Improved AFSA Algorithm Wang DaWei and Wang Changliang Zhejiang Industry Polytechnic College

More information

AS-PSO, Ant Supervised by PSO Meta-heuristic with Application to TSP.

AS-PSO, Ant Supervised by PSO Meta-heuristic with Application to TSP. AS-PSO, Ant Supervised by PSO Meta-heuristic with Application to TSP. Nizar Rokbani *1, Arsene L. Momasso *2, Adel.M Alimi *3 # REGIM-Lab, Research Groups on Intelligent Machine University of Sfax, Tunisia

More information

International Journal of Emerging Technologies in Computational and Applied Sciences (IJETCAS) www.iasir.net

International Journal of Emerging Technologies in Computational and Applied Sciences (IJETCAS) www.iasir.net International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) International Journal of Emerging Technologies in Computational

More information

Architecture of distributed network processors: specifics of application in information security systems

Architecture of distributed network processors: specifics of application in information security systems Architecture of distributed network processors: specifics of application in information security systems V.Zaborovsky, Politechnical University, Sait-Petersburg, Russia vlad@neva.ru 1. Introduction Modern

More information

Creating a Future Internet Network Architecture with a Programmable Optical Layer

Creating a Future Internet Network Architecture with a Programmable Optical Layer Creating a Future Internet Network Architecture with a Programmable Optical Layer Abstract: The collective transformational research agenda pursued under the FIND program on cleanslate architectural design

More information

A Service Revenue-oriented Task Scheduling Model of Cloud Computing

A Service Revenue-oriented Task Scheduling Model of Cloud Computing Journal of Information & Computational Science 10:10 (2013) 3153 3161 July 1, 2013 Available at http://www.joics.com A Service Revenue-oriented Task Scheduling Model of Cloud Computing Jianguang Deng a,b,,

More information

EA and ACO Algorithms Applied to Optimizing Location of Controllers in Wireless Networks

EA and ACO Algorithms Applied to Optimizing Location of Controllers in Wireless Networks 2 EA and ACO Algorithms Applied to Optimizing Location of Controllers in Wireless Networks Dac-Nhuong Le, Hanoi University of Science, Vietnam National University, Vietnam Optimizing location of controllers

More information

A resource schedule method for cloud computing based on chaos particle swarm optimization algorithm

A resource schedule method for cloud computing based on chaos particle swarm optimization algorithm Abstract A resource schedule method for cloud computing based on chaos particle swarm optimization algorithm Lei Zheng 1, 2*, Defa Hu 3 1 School of Information Engineering, Shandong Youth University of

More information

Evaluation of Different Task Scheduling Policies in Multi-Core Systems with Reconfigurable Hardware

Evaluation of Different Task Scheduling Policies in Multi-Core Systems with Reconfigurable Hardware Evaluation of Different Task Scheduling Policies in Multi-Core Systems with Reconfigurable Hardware Mahyar Shahsavari, Zaid Al-Ars, Koen Bertels,1, Computer Engineering Group, Software & Computer Technology

More information

Improved Particle Swarm Optimization in Constrained Numerical Search Spaces

Improved Particle Swarm Optimization in Constrained Numerical Search Spaces Improved Particle Swarm Optimization in Constrained Numerical Search Spaces Efrén Mezura-Montes and Jorge Isacc Flores-Mendoza Abstract This chapter presents a study about the behavior of Particle Swarm

More information

Dynamic Generation of Test Cases with Metaheuristics

Dynamic Generation of Test Cases with Metaheuristics Dynamic Generation of Test Cases with Metaheuristics Laura Lanzarini, Juan Pablo La Battaglia III-LIDI (Institute of Research in Computer Science LIDI) Faculty of Computer Sciences. National University

More information

Comparison of Optimization Techniques in Large Scale Transportation Problems

Comparison of Optimization Techniques in Large Scale Transportation Problems Journal of Undergraduate Research at Minnesota State University, Mankato Volume 4 Article 10 2004 Comparison of Optimization Techniques in Large Scale Transportation Problems Tapojit Kumar Minnesota State

More information

Projects - Neural and Evolutionary Computing

Projects - Neural and Evolutionary Computing Projects - Neural and Evolutionary Computing 2014-2015 I. Application oriented topics 1. Task scheduling in distributed systems. The aim is to assign a set of (independent or correlated) tasks to some

More information

Finding Liveness Errors with ACO

Finding Liveness Errors with ACO Hong Kong, June 1-6, 2008 1 / 24 Finding Liveness Errors with ACO Francisco Chicano and Enrique Alba Motivation Motivation Nowadays software is very complex An error in a software system can imply the

More information

Using Artificial Life Techniques to Generate Test Cases for Combinatorial Testing

Using Artificial Life Techniques to Generate Test Cases for Combinatorial Testing Using Artificial Life Techniques to Generate Test Cases for Combinatorial Testing Presentation: TheinLai Wong Authors: T. Shiba,, T. Tsuchiya, T. Kikuno Osaka University Backgrounds Testing is an important

More information

PART III. OPS-based wide area networks

PART III. OPS-based wide area networks PART III OPS-based wide area networks Chapter 7 Introduction to the OPS-based wide area network 7.1 State-of-the-art In this thesis, we consider the general switch architecture with full connectivity

More information

Analysis of IP Network for different Quality of Service

Analysis of IP Network for different Quality of Service 2009 International Symposium on Computing, Communication, and Control (ISCCC 2009) Proc.of CSIT vol.1 (2011) (2011) IACSIT Press, Singapore Analysis of IP Network for different Quality of Service Ajith

More information

A Reactive Tabu Search for Service Restoration in Electric Power Distribution Systems

A Reactive Tabu Search for Service Restoration in Electric Power Distribution Systems IEEE International Conference on Evolutionary Computation May 4-11 1998, Anchorage, Alaska A Reactive Tabu Search for Service Restoration in Electric Power Distribution Systems Sakae Toune, Hiroyuki Fudo,

More information

Performance Evaluation of Task Scheduling in Cloud Environment Using Soft Computing Algorithms

Performance Evaluation of Task Scheduling in Cloud Environment Using Soft Computing Algorithms 387 Performance Evaluation of Task Scheduling in Cloud Environment Using Soft Computing Algorithms 1 R. Jemina Priyadarsini, 2 Dr. L. Arockiam 1 Department of Computer science, St. Joseph s College, Trichirapalli,

More information

Journal of Environmental Science, Computer Science and Engineering & Technology

Journal of Environmental Science, Computer Science and Engineering & Technology JECET; December2014-February 2015; Sec. B; Vol.4.No.1, 13-18. E-ISSN: 2278 179X Research Article Journal of Environmental Science, Computer Science and Engineering & Technology An International Peer Review

More information

Genetic Algorithm Solution to Optimal Sizing Problem of Small Autonomous Hybrid Power Systems

Genetic Algorithm Solution to Optimal Sizing Problem of Small Autonomous Hybrid Power Systems Genetic Algorithm Solution to Optimal Sizing Problem of Small Autonomous Hybrid Power Systems Yiannis A. Katsigiannis 1, Pavlos S. Georgilakis 2, and Emmanuel S. Karapidakis 1 1 Department of Environment

More information

A Novel Binary Particle Swarm Optimization

A Novel Binary Particle Swarm Optimization Proceedings of the 5th Mediterranean Conference on T33- A Novel Binary Particle Swarm Optimization Motaba Ahmadieh Khanesar, Member, IEEE, Mohammad Teshnehlab and Mahdi Aliyari Shoorehdeli K. N. Toosi

More information

International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering

International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering DOI: 10.15662/ijareeie.2014.0307061 Economic Dispatch of Power System Optimization with Power Generation Schedule Using Evolutionary Technique Girish Kumar 1, Rameshwar singh 2 PG Student [Control system],

More information

Chapter 9A. Network Definition. The Uses of a Network. Network Basics

Chapter 9A. Network Definition. The Uses of a Network. Network Basics Chapter 9A Network Basics 1 Network Definition Set of technologies that connects computers Allows communication and collaboration between users 2 The Uses of a Network Simultaneous access to data Data

More information

Genetic Algorithm Based Interconnection Network Topology Optimization Analysis

Genetic Algorithm Based Interconnection Network Topology Optimization Analysis Genetic Algorithm Based Interconnection Network Topology Optimization Analysis 1 WANG Peng, 2 Wang XueFei, 3 Wu YaMing 1,3 College of Information Engineering, Suihua University, Suihua Heilongjiang, 152061

More information

CHAPTER Motivation

CHAPTER Motivation CHAPTER 2 PROBLEM STATEMENT AND OBJECTIVES 2.1 Motivation There is an ever-growing need for data transfer on move.this drives an urgent need to resolve heavy overhead consumption in routing issues. The

More information

A Multi-Objective Performance Evaluation in Grid Task Scheduling using Evolutionary Algorithms

A Multi-Objective Performance Evaluation in Grid Task Scheduling using Evolutionary Algorithms A Multi-Objective Performance Evaluation in Grid Task Scheduling using Evolutionary Algorithms MIGUEL CAMELO, YEZID DONOSO, HAROLD CASTRO Systems and Computer Engineering Department Universidad de los

More information

Performance of voice and video conferencing over ATM and Gigabit Ethernet backbone networks

Performance of voice and video conferencing over ATM and Gigabit Ethernet backbone networks Res. Lett. Inf. Math. Sci., 2005, Vol. 7, pp 19-27 19 Available online at http://iims.massey.ac.nz/research/letters/ Performance of voice and video conferencing over ATM and Gigabit Ethernet backbone networks

More information

AN APPROACH FOR SOFTWARE TEST CASE SELECTION USING HYBRID PSO

AN APPROACH FOR SOFTWARE TEST CASE SELECTION USING HYBRID PSO INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345 AN APPROACH FOR SOFTWARE TEST CASE SELECTION USING HYBRID PSO 1 Preeti Bala Thakur, 2 Prof. Toran Verma 1 Dept. of

More information

Myriad of different LAN technologies co-existing in a WAN. For example:

Myriad of different LAN technologies co-existing in a WAN. For example: Myriad of different LAN technologies co-existing in a WAN. For example: Fast Ethernet (100 Mbps) Gigabit Ethernet (1000 Mbps); 10 and 100 GigE Purdue CS backbone: 10 Gbps AT&T (tier-1 provider)? WLAN (11,

More information

Study on Cloud Computing Resource Scheduling Strategy Based on the Ant Colony Optimization Algorithm

Study on Cloud Computing Resource Scheduling Strategy Based on the Ant Colony Optimization Algorithm www.ijcsi.org 54 Study on Cloud Computing Resource Scheduling Strategy Based on the Ant Colony Optimization Algorithm Linan Zhu 1, Qingshui Li 2, and Lingna He 3 1 College of Mechanical Engineering, Zhejiang

More information

Truffle Broadband Bonding Network Appliance

Truffle Broadband Bonding Network Appliance Truffle Broadband Bonding Network Appliance Reliable high throughput data connections with low-cost & diverse transport technologies PART I Truffle in standalone installation for a single office. Executive

More information

Research on a Heuristic GA-Based Decision Support System for Rice in Heilongjiang Province

Research on a Heuristic GA-Based Decision Support System for Rice in Heilongjiang Province Research on a Heuristic GA-Based Decision Support System for Rice in Heilongjiang Province Ran Cao 1,1, Yushu Yang 1, Wei Guo 1, 1 Engineering college of Northeast Agricultural University, Haerbin, China

More information

A Hybrid Tabu Search Method for Assembly Line Balancing

A Hybrid Tabu Search Method for Assembly Line Balancing Proceedings of the 7th WSEAS International Conference on Simulation, Modelling and Optimization, Beijing, China, September 15-17, 2007 443 A Hybrid Tabu Search Method for Assembly Line Balancing SUPAPORN

More information

Optimizing CPU Scheduling Problem using Genetic Algorithms

Optimizing CPU Scheduling Problem using Genetic Algorithms Optimizing CPU Scheduling Problem using Genetic Algorithms Anu Taneja Amit Kumar Computer Science Department Hindu College of Engineering, Sonepat (MDU) anutaneja16@gmail.com amitkumar.cs08@pec.edu.in

More information

A Method of Cloud Resource Load Balancing Scheduling Based on Improved Adaptive Genetic Algorithm

A Method of Cloud Resource Load Balancing Scheduling Based on Improved Adaptive Genetic Algorithm Journal of Information & Computational Science 9: 16 (2012) 4801 4809 Available at http://www.joics.com A Method of Cloud Resource Load Balancing Scheduling Based on Improved Adaptive Genetic Algorithm

More information

Alpha Cut based Novel Selection for Genetic Algorithm

Alpha Cut based Novel Selection for Genetic Algorithm Alpha Cut based Novel for Genetic Algorithm Rakesh Kumar Professor Girdhar Gopal Research Scholar Rajesh Kumar Assistant Professor ABSTRACT Genetic algorithm (GA) has several genetic operators that can

More information

Resource Scheduling in Cloud using Bacterial Foraging Optimization Algorithm

Resource Scheduling in Cloud using Bacterial Foraging Optimization Algorithm Resource Scheduling in Cloud using Bacterial Foraging Optimization Algorithm Liji Jacob Department of computer science Karunya University Coimbatore V.Jeyakrishanan Department of computer science Karunya

More information

A Hybrid Model of Particle Swarm Optimization (PSO) and Artificial Bee Colony (ABC) Algorithm for Test Case Optimization

A Hybrid Model of Particle Swarm Optimization (PSO) and Artificial Bee Colony (ABC) Algorithm for Test Case Optimization A Hybrid Model of Particle Swarm Optimization (PSO) and Artificial Bee Colony (ABC) Algorithm for Test Case Optimization Abraham Kiran Joseph a, Dr. G. Radhamani b * a Research Scholar, Dr.G.R Damodaran

More information

A SURVEY ON WORKFLOW SCHEDULING IN CLOUD USING ANT COLONY OPTIMIZATION

A SURVEY ON WORKFLOW SCHEDULING IN CLOUD USING ANT COLONY OPTIMIZATION Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 2, February 2014,

More information

What is Artificial Intelligence?

What is Artificial Intelligence? Introduction to Artificial Intelligence What is Artificial Intelligence? One definition: AI is the study of how to make computers do things that people generally do better Many approaches and issues, e.g.:

More information

HYBRID ACO-IWD OPTIMIZATION ALGORITHM FOR MINIMIZING WEIGHTED FLOWTIME IN CLOUD-BASED PARAMETER SWEEP EXPERIMENTS

HYBRID ACO-IWD OPTIMIZATION ALGORITHM FOR MINIMIZING WEIGHTED FLOWTIME IN CLOUD-BASED PARAMETER SWEEP EXPERIMENTS HYBRID ACO-IWD OPTIMIZATION ALGORITHM FOR MINIMIZING WEIGHTED FLOWTIME IN CLOUD-BASED PARAMETER SWEEP EXPERIMENTS R. Angel Preethima 1, Margret Johnson 2 1 Student, Computer Science and Engineering, Karunya

More information

IT4504 - Data Communication and Networks (Optional)

IT4504 - Data Communication and Networks (Optional) - Data Communication and Networks (Optional) INTRODUCTION This is one of the optional courses designed for Semester 4 of the Bachelor of Information Technology Degree program. This course on Data Communication

More information

. 1/ CHAPTER- 4 SIMULATION RESULTS & DISCUSSION CHAPTER 4 SIMULATION RESULTS & DISCUSSION 4.1: ANT COLONY OPTIMIZATION BASED ON ESTIMATION OF DISTRIBUTION ACS possesses

More information

Keywords Wimax,Voip,Mobility Patterns, Codes,opnet

Keywords Wimax,Voip,Mobility Patterns, Codes,opnet Volume 5, Issue 8, August 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Effect of Mobility

More information

Management Resources Allocation and Scheduling based on Particle Swarm Optimization (PSO)

Management Resources Allocation and Scheduling based on Particle Swarm Optimization (PSO) Management Resources Allocation and Scheduling based on Particle Swarm Optimization (PSO) Yangmin BAI 1, a 1 School of Economics and Management Civil Aviation University of China, Tianjin 300300, China

More information

A very brief introduction to genetic algorithms

A very brief introduction to genetic algorithms A very brief introduction to genetic algorithms Radoslav Harman Design of experiments seminar FACULTY OF MATHEMATICS, PHYSICS AND INFORMATICS COMENIUS UNIVERSITY IN BRATISLAVA 25.2.2013 Optimization problems:

More information

New Modifications of Selection Operator in Genetic Algorithms for the Traveling Salesman Problem

New Modifications of Selection Operator in Genetic Algorithms for the Traveling Salesman Problem New Modifications of Selection Operator in Genetic Algorithms for the Traveling Salesman Problem Radovic, Marija; and Milutinovic, Veljko Abstract One of the algorithms used for solving Traveling Salesman

More information

A Review And Evaluations Of Shortest Path Algorithms

A Review And Evaluations Of Shortest Path Algorithms A Review And Evaluations Of Shortest Path Algorithms Kairanbay Magzhan, Hajar Mat Jani Abstract: Nowadays, in computer networks, the routing is based on the shortest path problem. This will help in minimizing

More information

Research Article Service Composition Optimization Using Differential Evolution and Opposition-based Learning

Research Article Service Composition Optimization Using Differential Evolution and Opposition-based Learning Research Journal of Applied Sciences, Engineering and Technology 11(2): 229-234, 2015 ISSN: 2040-7459; e-issn: 2040-7467 2015 Maxwell Scientific Publication Corp. Submitted: May 20, 2015 Accepted: June

More information

Multiobjective Multicast Routing Algorithm

Multiobjective Multicast Routing Algorithm Multiobjective Multicast Routing Algorithm Jorge Crichigno, Benjamín Barán P. O. Box 9 - National University of Asunción Asunción Paraguay. Tel/Fax: (+9-) 89 {jcrichigno, bbaran}@cnc.una.py http://www.una.py

More information

Comparative Study of Ant Colony Optimization and Particle Swarm Optimization for Grid Scheduling

Comparative Study of Ant Colony Optimization and Particle Swarm Optimization for Grid Scheduling R. Shakerian, S. H. Kamali, M. Hedayati, M. Alipour/ TJMCS Vol.2 No.3 (2011) 469-474 The Journal of Mathematics and Computer Science Available online at http://www.tjmcs.com The Journal of Mathematics

More information

Data Communications & Computer Networks. Circuit and Packet Switching

Data Communications & Computer Networks. Circuit and Packet Switching Data Communications & Computer Networks Chapter 9 Circuit and Packet Switching Fall 2008 Agenda Preface Circuit Switching Softswitching Packet Switching Home Exercises ACOE312 Circuit and packet switching

More information

Introduction To Genetic Algorithms

Introduction To Genetic Algorithms 1 Introduction To Genetic Algorithms Dr. Rajib Kumar Bhattacharjya Department of Civil Engineering IIT Guwahati Email: rkbc@iitg.ernet.in References 2 D. E. Goldberg, Genetic Algorithm In Search, Optimization

More information

An ant colony optimization for single-machine weighted tardiness scheduling with sequence-dependent setups

An ant colony optimization for single-machine weighted tardiness scheduling with sequence-dependent setups Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization, Lisbon, Portugal, September 22-24, 2006 19 An ant colony optimization for single-machine weighted tardiness

More information

Application of BP Neural Network Model based on Particle Swarm Optimization in Enterprise Network Information Security

Application of BP Neural Network Model based on Particle Swarm Optimization in Enterprise Network Information Security , pp.173-182 http://dx.doi.org/10.14257/ijsia.2016.10.3.16 Application of BP Neural Network Model based on Particle Swarm Optimization in Enterprise Network Information Security Shumei liu Hengshui University

More information

A Study of Crossover Operators for Genetic Algorithm and Proposal of a New Crossover Operator to Solve Open Shop Scheduling Problem

A Study of Crossover Operators for Genetic Algorithm and Proposal of a New Crossover Operator to Solve Open Shop Scheduling Problem American Journal of Industrial and Business Management, 2016, 6, 774-789 Published Online June 2016 in SciRes. http://www.scirp.org/journal/ajibm http://dx.doi.org/10.4236/ajibm.2016.66071 A Study of Crossover

More information

8 Wide Area Network (WAN)

8 Wide Area Network (WAN) Wide Area Network (WAN).1 Introduction Objectives.2 Why need a WAN?.3 Switching Techniques.3.1 Circuit switching network.3.2 Packet switching Network.3.2.1 How Packet Switching Network Works?.3.2.2 Datagram

More information

Genetic Algorithms. Part 2: The Knapsack Problem. Spring 2009 Instructor: Dr. Masoud Yaghini

Genetic Algorithms. Part 2: The Knapsack Problem. Spring 2009 Instructor: Dr. Masoud Yaghini Genetic Algorithms Part 2: The Knapsack Problem Spring 2009 Instructor: Dr. Masoud Yaghini Outline Genetic Algorithms: Part 2 Problem Definition Representations Fitness Function Handling of Constraints

More information

Web based Multi Product Inventory Optimization using Genetic Algorithm

Web based Multi Product Inventory Optimization using Genetic Algorithm Web based Multi Product Inventory Optimization using Genetic Algorithm Priya P Research Scholar, Dept of computer science, Bharathiar University, Coimbatore Dr.K.Iyakutti Senior Professor, Madurai Kamarajar

More information

A Power Efficient QoS Provisioning Architecture for Wireless Ad Hoc Networks

A Power Efficient QoS Provisioning Architecture for Wireless Ad Hoc Networks A Power Efficient QoS Provisioning Architecture for Wireless Ad Hoc Networks Didem Gozupek 1,Symeon Papavassiliou 2, Nirwan Ansari 1, and Jie Yang 1 1 Department of Electrical and Computer Engineering

More information

A Robust Method for Solving Transcendental Equations

A Robust Method for Solving Transcendental Equations www.ijcsi.org 413 A Robust Method for Solving Transcendental Equations Md. Golam Moazzam, Amita Chakraborty and Md. Al-Amin Bhuiyan Department of Computer Science and Engineering, Jahangirnagar University,

More information

Minimizing Response Time for Scheduled Tasks Using the Improved Particle Swarm Optimization Algorithm in a Cloud Computing Environment

Minimizing Response Time for Scheduled Tasks Using the Improved Particle Swarm Optimization Algorithm in a Cloud Computing Environment Minimizing Response Time for Scheduled Tasks Using the Improved Particle Swarm Optimization Algorithm in a Cloud Computing Environment by Maryam Houtinezhad, Department of Computer Engineering, Artificial

More information

Comparison of Evolutionary Algorithms in Non-dominated Solutions of Time-Cost-Resource Optimization Problem

Comparison of Evolutionary Algorithms in Non-dominated Solutions of Time-Cost-Resource Optimization Problem Comparison of Evolutionary Algorithms in Non-dominated Solutions of Time-Cost-Resource Optimization Problem Mehdi Tavakolan,Ph.D.Candidate Columbia University New York, NY Babak Ashuri,Ph.D. Georgia Institute

More information

LOAD BALANCING AND EFFICIENT CLUSTERING FOR IMPROVING NETWORK PERFORMANCE IN AD-HOC NETWORKS

LOAD BALANCING AND EFFICIENT CLUSTERING FOR IMPROVING NETWORK PERFORMANCE IN AD-HOC NETWORKS LOAD BALANCING AND EFFICIENT CLUSTERING FOR IMPROVING NETWORK PERFORMANCE IN AD-HOC NETWORKS Saranya.S 1, Menakambal.S 2 1 M.E., Embedded System Technologies, Nandha Engineering College (Autonomous), (India)

More information

Lecture. Simulation and optimization

Lecture. Simulation and optimization Course Simulation Lecture Simulation and optimization 1 4/3/2015 Simulation and optimization Platform busses at Schiphol Optimization: Find a feasible assignment of bus trips to bus shifts (driver and

More information

Real-Time (Paradigms) (51)

Real-Time (Paradigms) (51) Real-Time (Paradigms) (51) 5. Real-Time Communication Data flow (communication) in embedded systems : Sensor --> Controller Controller --> Actor Controller --> Display Controller Controller Major

More information

Performance Evaluation of Different Modulation Coding for Scheduling Services over VoIP in WIMAX Networks

Performance Evaluation of Different Modulation Coding for Scheduling Services over VoIP in WIMAX Networks Performance Evaluation of Different Modulation Coding for Scheduling Services over VoIP in WIMAX Networks Hussein M. Hathal Al- Mustansiriyah University, College of Engineering, Electrical Engineering

More information

Load Balanced Optical-Network-Unit (ONU) Placement Algorithm in Wireless-Optical Broadband Access Networks

Load Balanced Optical-Network-Unit (ONU) Placement Algorithm in Wireless-Optical Broadband Access Networks Load Balanced Optical-Network-Unit (ONU Placement Algorithm in Wireless-Optical Broadband Access Networks Bing Li, Yejun Liu, and Lei Guo Abstract With the broadband services increasing, such as video

More information

Quality of Service Routing Network and Performance Evaluation*

Quality of Service Routing Network and Performance Evaluation* Quality of Service Routing Network and Performance Evaluation* Shen Lin, Cui Yong, Xu Ming-wei, and Xu Ke Department of Computer Science, Tsinghua University, Beijing, P.R.China, 100084 {shenlin, cy, xmw,

More information

Méta-heuristiques pour l optimisation

Méta-heuristiques pour l optimisation Méta-heuristiques pour l optimisation Differential Evolution (DE) Particle Swarm Optimization (PSO) Alain Dutech Equipe MAIA - LORIA - INRIA Nancy, France Web : http://maia.loria.fr Mail : Alain.Dutech@loria.fr

More information

Introduction to LAN/WAN. Network Layer

Introduction to LAN/WAN. Network Layer Introduction to LAN/WAN Network Layer Topics Introduction (5-5.1) Routing (5.2) (The core) Internetworking (5.5) Congestion Control (5.3) Network Layer Design Isues Store-and-Forward Packet Switching Services

More information

Cellular Automaton: The Roulette Wheel and the Landscape Effect

Cellular Automaton: The Roulette Wheel and the Landscape Effect Cellular Automaton: The Roulette Wheel and the Landscape Effect Ioan Hălălae Faculty of Engineering, Eftimie Murgu University, Traian Vuia Square 1-4, 385 Reşiţa, Romania Phone: +40 255 210227, Fax: +40

More information

Solving Timetable Scheduling Problem by Using Genetic Algorithms

Solving Timetable Scheduling Problem by Using Genetic Algorithms Solving Timetable Scheduling Problem by Using Genetic Algorithms Branimir Sigl, Marin Golub, Vedran Mornar Faculty of Electrical Engineering and Computing, University of Zagreb Unska 3, 1 Zagreb, Croatia

More information

An Efficient Approach for Task Scheduling Based on Multi-Objective Genetic Algorithm in Cloud Computing Environment

An Efficient Approach for Task Scheduling Based on Multi-Objective Genetic Algorithm in Cloud Computing Environment IJCSC VOLUME 5 NUMBER 2 JULY-SEPT 2014 PP. 110-115 ISSN-0973-7391 An Efficient Approach for Task Scheduling Based on Multi-Objective Genetic Algorithm in Cloud Computing Environment 1 Sourabh Budhiraja,

More information

Chapter 3 ATM and Multimedia Traffic

Chapter 3 ATM and Multimedia Traffic In the middle of the 1980, the telecommunications world started the design of a network technology that could act as a great unifier to support all digital services, including low-speed telephony and very

More information

The Keys for Campus Networking: Integration, Integration, and Integration

The Keys for Campus Networking: Integration, Integration, and Integration The Keys for Campus Networking: Introduction Internet Protocol (IP) is considered the working-horse that the vast majority of current and future applications use as the key technology for information exchange,

More information

Improved PSO-based Task Scheduling Algorithm in Cloud Computing

Improved PSO-based Task Scheduling Algorithm in Cloud Computing Journal of Information & Computational Science 9: 13 (2012) 3821 3829 Available at http://www.joics.com Improved PSO-based Tas Scheduling Algorithm in Cloud Computing Shaobin Zhan, Hongying Huo Shenzhen

More information

Communication Networks. MAP-TELE 2011/12 José Ruela

Communication Networks. MAP-TELE 2011/12 José Ruela Communication Networks MAP-TELE 2011/12 José Ruela Network basic mechanisms Introduction to Communications Networks Communications networks Communications networks are used to transport information (data)

More information

A Novel Approach for Load Balancing In Heterogeneous Cellular Network

A Novel Approach for Load Balancing In Heterogeneous Cellular Network A Novel Approach for Load Balancing In Heterogeneous Cellular Network Bittu Ann Mathew1, Sumy Joseph2 PG Scholar, Dept of Computer Science, Amal Jyothi College of Engineering, Kanjirappally, Kerala, India1

More information

CHAPTER 6. VOICE COMMUNICATION OVER HYBRID MANETs

CHAPTER 6. VOICE COMMUNICATION OVER HYBRID MANETs CHAPTER 6 VOICE COMMUNICATION OVER HYBRID MANETs Multimedia real-time session services such as voice and videoconferencing with Quality of Service support is challenging task on Mobile Ad hoc Network (MANETs).

More information