A Mediator based Dynamic Server Load Balancing Approach using SDN

Similar documents
Workload Aware Load Balancing For Cloud Data Center

Keywords SDN, Firewall, Openflow, Mininet, Pox

Delay Controlled Elephant Flow Rerouting in Software Defined Network

Selection of a Scheduler (Dispatcher) within a Datacenter using Enhanced Equally Spread Current Execution (EESCE)

A Hybrid Hierarchical Control Plane for Software-Defined Network

The Load Balancing Research of SDN based on Ant Colony Algorithm with Job Classification Wucai Lin1,a, Lichen Zhang2,b

Performance Evaluation of CoAP and UDP using NS-2 for Fire Alarm System

Virtual Machine Placement in Cloud Computing

An Approach for Enhanced Performance of Packet Transmission over Packet Switched Network

A POX Controller Module to Collect Web Traffic Statistics in SDN Environment

Centralization of Network using Openflow Protocol

Load Balancing through Multipath Selection Mechanism for Big Data Centers in Clouds

EXPERIMENTAL STUDY OF FLOOD TYPE DISTRIBUTED DENIAL-OF- SERVICE ATTACK IN SOFTWARE DEFINED NETWORKING (SDN) BASED ON FLOW BEHAVIORS

Improved Effective Load Balancing Technique for Cloud

Secure and QoS Aware Architecture for Cloud Using Software Defined Networks and Hadoop

DYNAMIC LOAD BALACING USING QUEUING INTERFACE SYSTEM

A Comparative Study of Load Balancing Algorithms: A Review Paper

A Process Scheduling Algorithm Based on Threshold for the Cloud Computing Environment

IN this letter we focus on OpenFlow-based network state

Design and Implementation of detecting the failure of sensor node based on RTT time and RTPs in WSNs

TCP Bandwidth Allocation for Virtual Networks

Application of SDN: Load Balancing & Traffic Engineering

Analysis of Cluster based Routing Algorithms in Wireless Sensor Networks using NS2 simulator

Prof. Darshika Lothe Assistant Professor, Imperial College of Engineering & Research, Pune, Maharashtra

Media Access Control (MAC) Sub-layer and Ethernet

C3PO: Computation Congestion Control (PrOactive)

Network Load Balancing Methods: Experimental Comparisons and Improvement

Typhoon: An SDN Enhanced Real-Time Big Data Streaming Framework

MidoNet Scalability Report

Application-Aware SDN Routing for Big-Data Processing

SOFTWARE DEFINED NETWORKS. Jonathan Chu Muhammad Salman Malik

Nowadays data-intensive applications play a

A Hybrid Load Balance Mechanism for Distributed Home Agents in Mobile IPv6

Software-Defined Networking (SDN) Overview

Energy-Efficient Cluster Formation Techniques: A Survey

DevoFlow: Scaling Flow Management for High Performance Networks

NETWORK SIMULATION USING NCTUns. Ankit Verma* Shashi Singh* Meenakshi Vyas*

UNIVERSITY OF CAGLIARI

Anil Saini Ph.D. Research Scholar Department of Comp. Sci. & Applns, India. Keywords AODV, CBR, DSDV, DSR, MANETs, PDF, Pause Time, Speed, Throughput.

Diffusing Your Mobile Apps: Extending In-Network Function Virtualisation to Mobile Function Offloading

SDN-based Defending against ARP Poisoning Attack

Zonal based Deterministic Energy Efficient Clustering Protocol for WSNs

LOAD BALANCING ALGORITHMS ROUND-ROBIN (RR), LEAST- CONNECTION, AND LEAST LOADED EFFICIENCY

CROSS LAYER PROTOCOL (APTEEN) USING WSN FOR REAL TIME APPLICATION

An Effective Load Balancing Mechanism in Cloud Computing Using Modified HBFA Along with the Preemptive Migration Technique

PerformanceAnalysisofDifferentOpenflowbasedControllerOverSoftwareDefinedNetworking

A Software-Defined Networking Security Controller Architecture. Fengjun Shang, Qiang Fu

PERFORMANCE ANALYSIS OF AODV ROUTING PROTOCOL IN MANETS

Server Load Balancing with Path Selection in Virtualized Software Defined Networks

Research Article Dynamic Server Cluster Load Balancing in Virtualization Environment with OpenFlow

Reliable Video over SDN Using RBFS-Prune in an Unstructured Campus Network

Load Balancing in Distributed System through Task Migration

A Top Catching Scheme Consistency Controlling in Hybrid P2P Network

Taxonomy of SDN. Vara Varavithya 17 January 2018

OpenCache. A Platform for Efficient Video Delivery. Matthew Broadbent. 1 st Year PhD Student

Performance Analysis of Wireless Mobile ad Hoc Network with Varying Transmission Power

Assignment 5. Georgia Koloniari

An Enhanced Throttled Load Balancing Approach for Cloud Environment

Load balancing algorithms in cluster systems

Load Balancing the Network Traffic in the N th Mode of IPtables

Efficient Cluster Based Data Collection Using Mobile Data Collector for Wireless Sensor Network

Power and Locality Aware Request Distribution Technical Report Heungki Lee, Gopinath Vageesan and Eun Jung Kim Texas A&M University College Station

Behaviour of Routing Protocols of Mobile Adhoc Netwok with Increasing Number of Groups using Group Mobility Model

A Comparative Performance Analysis of Load Balancing Policies in Cloud Computing Using Cloud Analyst

Improving OSPF Protocol based Latency : A new algorithm based on Dijkstra by using OSPF existing Metrics in SDN networks

Providing Security to the Architecture of Presence Servers

The Modified Gaussian Function based RED (MGF-RED) Algorithm for Congestion Avoidance in Mobile Ad Hoc Networks

Periodic LSA Broadcasting for Monitoring Resource Availability and Sharing in a Network of Hosts

CSMA/CA BASED AD-HOC NETWORK USING MAC PROTOCOL

T9: SDN and Flow Management: DevoFlow

Interactive Monitoring, Visualization, and Configuration of OpenFlow-Based SDN

Improved Task Scheduling Algorithm in Cloud Environment

ADAPTIVE AND DYNAMIC LOAD BALANCING METHODOLOGIES FOR DISTRIBUTED ENVIRONMENT

B.H.GARDI COLLEGE OF ENGINEERING & TECHNOLOGY (MCA Dept.) Parallel Database Database Management System - 2

Energy Efficient Data Gathering For Throughput Maximization with Multicast Protocol In Wireless Sensor Networks

Sofware Defined Networking Architecture and Openflow Network Topologies

DYNAMIC LOAD BALANCING FOR CLOUD PARTITION IN PUBLIC CLOUD MODEL USING VISTA SCHEDULER ALGORITHM

Survey on Reliability Control Using CLR Method with Tour Planning Mechanism in WSN

Real Time Monitoring of Packet Loss in Software Defined Networks

Web-Based User Interface for the Floodlight SDN Controller

Proceedings of the Fourth Engineering Students Conference at Peradeniya (ESCaPe) SDN Flow Caching

Informatica Universiteit van Amsterdam. Distributed Load-Balancing of Network Flows using Multi-Path Routing. Kevin Ouwehand. September 20, 2015

An Adaptive and Optimal Distributed Clustering for Wireless Sensor

Load Balancing in Cloud Computing Priya Bag 1 Rakesh Patel 2 Vivek Yadav 3

Impact of Black Hole and Sink Hole Attacks on Routing Protocols for WSN

Energy Conservation through Sleep Scheduling in Wireless Sensor Network 1. Sneha M. Patil, Archana B. Kanwade 2

TheComponentsthatcanBuildFlexibleEfficientSoftwareDefinedNetwork

Performance Evaluation of Routing Protocols (AODV, DSDV and DSR) with Black Hole Attack

Analysis of Delay of Priority MPCS Scheme in WiMAX Network

The Novel HWN on MANET Cellular networks using QoS & QOD

GSM Based Comparative Investigation of Hybrid Routing Protocols in MANETS

Two Hierarchical Dynamic Load Balancing Algorithms in Distributed Systems

Software optimization technique for the reduction page fault to increase the processor performance

Delay Analysis of ML-MAC Algorithm For Wireless Sensor Networks

Keywords: Cloud, Load balancing, Servers, Nodes, Resources

The Power of the Crowd

Efficient Algorithm for Frequent Itemset Generation in Big Data

Artificial Bee Colony Based Load Balancing in Cloud Computing

Experimental Model for Load Balancing in Cloud Computing Using Equally Spread Current Execution Load Algorithm

Achieving Distributed Buffering in Multi-path Routing using Fair Allocation

Transcription:

I J C T A, 9(14) 2016, pp. 6647-6652 International Science Press A Mediator based Dynamic Server Load Balancing Approach using SDN Ashwati Nair 1, Binya mol M. G. 2 and Nima S. Nair 3 ABSTRACT In the modern era, Network Management is becoming so complex with several networking devices like switches, routers and middle boxes for manipulating network traffic for different purposes. Software Defined Networks is a new archetype that meets the ossifying needs of the network. It separates the control plane from the data plane of forwarding devices by introducing a controller that brings the idea of programmable network. This paper suggests a dynamic load balancing scheme for a server farm using the concepts from SDN. The proposed work introduces two mediators named Load mediator and Channel mediator, which will control the server load by updating the Load status table in the controller systematically. The proposed method has been implemented and compared with popular load balancing schemes like Round Robin and Random algorithms. Keywords: SDN, Load Mediator, Channel Mediator, Load Status Table, Flow Table. 1. INTRODUCTION Software defined networking is an expedient network technology which serve network operators more control of the network infrastructure. SDN technology splits the control plane logic from the data plane, by moving networking control functions from forwarding devices to a logically centralized controller, so that the networking function can be performed by software. The SDN centralized controller presents enormous opportunity for network operators to re-factor the control plane and to enhance the performance of applications [8]. In SDN architecture Openflow enables the controller to communicate with network devices [13]. It is a switching protocol based on SDN conception [9]. The OpenFlow switch divides the function into two; the switch consists of data portion, although routing decisions are shifted to a separate controller. The OpenFlow protocol helps to communicate via the switch and the controller. It contains a flow table contents that incorporates a set of packet field to match, and an action. If the packet received by the switch does not match with the flow entry are send to the controller. The controller then makes a decision to handle this packet. Either it can drop the packet or it can add a flow entry which helps the switch to forward similar packets in the future [11]. Beyond with the advance of network, servers have to serve more and more services for the increasing number of visits, the load has an intense development. It requires a lot of money to prove the ability of servers, and it does not achieve well [3]. Load balancing can be considered as a preferred way to solve this problem. This method distributes the work load equally among all the present nodes in the given environment, such that it assures no node in the system is over loaded or sits idle for any instant of time [5]. The server cannot manage so many visits. One way to elucidate this problem is by improving server performance. Another way to solve this problem is Load balancing. Load balancing uses multiple servers to proffer different services to the users. The server shares the work load and works better than the high performance 1 PG Student, 2 PG Student, 3 Assistant Professor Department of Computer Science & IT, Amrita School of Arts and Sciences, Kochi, Amrita Vishwa Vidyapeetham (Amrita University), India E-mails: 1 aashwatinair3@gmail.com, 2 mgbinnyamol@gmail.com, 3 nimasnair@gmail.com

6648 Ashwati Nair, Binya mol M. G. and Nima S. Nair one with heavy load. So load balancing technology has become a major technology to built high load websites [3]. Different load balancing schemes are used such as static load balancing and dynamic load balancing. In static load balancing the node performance is determined during the execution time [7]. Where as in dynamic load balancing it makes changes to the distribution of work among work stations at run-time [2]. 2. RELATED WORK Load balancing is one of the most challenging problems in computer networks. So far many research works have been introduced and solved server latency problem, scalability, throughput, response time with efficient server CPU and memory utilization. A dynamic load balancing approach for cloud infrastructure proposed an intense load calculation of virtual machine in a data center. Whenever virtual machine load reaches its threshold value, an agent named Load agent initiate search for a candidate virtual machine from other data centers. This method reduces service time by keeping information of candidate beforehand [10]. Another approach suggests an improvement of load balancing in software defined networks through load variance-based synchronization. The experiment explored the controller state synchronization problem in SDN based load balancing. They suggested two LVS based schemes to overcome the forwarding-loop problem and decreases controller synchronization overhead as compared with the traditional PS-based load balancing [8]. A modified round robin algorithm for DNS load balancing provides best services with large number of distributed servers connected uniformly. Drawback of this approach is that it works better only in distributed environment [4]. A server cluster dynamic load balancing method based on OpenFlow technology has been developed to solve load balancing problem based on network virtualization in data center [1]. Another method suggests a Dynamic server load balancing algorithm using OpenFlow and sflow effectively distribute traffic among server clusters. Wildcard rules are installed in the switch to assemble traffic of server replica, and decisions are based on real time traffic statics via the sflow protocol [6]. 3. PROPOSED SYSTEM In this paper we proposes a method named A Mediator Based Dynamic Server Load balancing approach Using SDN by introducing two mediators called Load Mediator and Channel Mediator. Since load balancing in SDN requires searching for under loaded servers. Here the two mediators suit the purpose and fulfill it appropriately, without putting additional burden on the network. These two mediators are, programmed as two modules. One part is installed inside the controller and the other part is coded in the servers of the server farm. The role of Load mediator is to update the Load Status Table periodically according to the current server status. By using the help of these two mediators, server load balancing is achieved with minimum response time and maximum efficiency. Description of various components used in this algorithm is as follows. 3.1. Load Mediator (LM) It maintains server status in Load Status Table inside the controller. The main role of this mediator is to calculate each server status using the information provided by the channel mediator. 3.2. Channel mediator (CM) It is a part of a code installed in the controller and each servers of the server farm. This will determine each server status. Whenever the controller invokes a request to the server farm, the Channel mediator code inside the servers will remit the load status to the controller in every 30 seconds. The Channel mediator code has been set up in two parts. One part resides in the controller and the other part in the server as a memory resident program.

A Mediator based Dynamic Server Load Balancing Approach using SDN 6649 The proposed method introduces a component named Load mediator (LM) which resides in the controller that specifies the server status in the load status table. Load status table contains server id (Sid), Memory utilization ( ), CPU utilization ( ), Health value ( ), and load status as normal or overloaded. This table will be periodically updated by the channel mediator in every 30 seconds to congregate information from the server. The Channel mediator performs two functions. One function performs inside the controller and the other one resides in the server farm. Figure 1: Detailed view of the Architecture When the channel mediator code in the controller invokes an internal channel mediator function in the server, it will gather server status information from each server and send them back to the controller. There after the load mediator will update the load status table according to the server status collected by the channel mediator code. Load mediator sorts the load status table and identifies the least loaded server. Then the controller updates the flow table entry in the OpenFlow switch, so that any request arrives at the switch will be forwarded to the least loaded server. Thus the server load balancing is performed. The detailed view of proposed mechanism is shown in figure 1. Load mediator maintains the load status of various servers available in the server farm. The major task of channel mediator is to gather current load status of each server in terms of available memory ( ), CPU utilization ( ), and finally it estimates the health value ( ) of each server, which is directly proportional to the RAM size of the server. The calculated values are stored in the load status table using the following equation. available total used (1) available total 100 The health value ( ) % will give each server status in the server farm. In this context 30 % is taken as a threshold value, and if this health value is greater than 30%, the server status is said to be normal. And if the health value ( ) is less than or equal to 30 % then the server is overloaded, and load balancing has to be performed. (2)

6650 Ashwati Nair, Binya mol M. G. and Nima S. Nair Table 1 Load Status Table Server ID Memory utilization( ) CPU utilization( ) Health value( ) Load status s 1 1 1 1 Normal s 2 2 2 2 Over loaded.......... s n n n n Normal When the client sends a request for the server, the switch will check the matching content in the flow table. This flow table is already updated by the controller. If the flow entry matches with the incoming packet header, the request is directed to the least loaded server. Else the switch communicates with the controller, and the Channel mediator code in the controller invokes the channel mediator code in the server. 4. IMPLEMENTATION Figure 2: Network topology To experiment with the proposed system we used Mininet network emulator [11], and POX controller. Then we created a network topology using miniedit.py which introduces a controller, OpenFlow switch, servers and host as shown in the fig.2. POX controllers are programmed using Python language [12]. For the server setup, the given three hosts are converted to web servers by running HTTPd service in all these servers. We created a program module named Channel_Serv.py and installed servers. This module will be invoked by the Channel_Pox.py which is coded in POX controller. The Channel_Serv program will send the current status of the servers to the controller and update the Load Status Table. The other module called LoadMediator.py will sort the table and find out which is the least loaded server. It will also update the Flow Table so that the clients are automatically routed to the least loaded server. Using this scenario, the performance of the proposed algorithm has been observed in three cases. For testing and comparing the performance of our algorithm, we used the traditional Random and Round Robin algorithms. In Random algorithm, the incoming requests from the client to the switch are forwarded to the controller. The controller randomly selects a server from the server farm and responds to the client. The controller updates the flow entry and sends to the switch. Whereas in Round Robin algorithm, the controller sequentially select the server, and respond to the client till the end of one cycle and repeats the process in certain order [6]. The proposed algorithm reduces the response time and throughput as compared with the traditional load balancing

A Mediator based Dynamic Server Load Balancing Approach using SDN 6651 algorithms. Figure.3 depicts the graphical representation of the minimum response time and request arrival rate/sec of three load balancing schemes. The X-axis shows request arrival rate/sec and Y-axis represents minimum response time/sec. Here Random and Round Robin algorithm shows 25 seconds and 23 seconds of response time. At low rate, request can be served fast in Random and Round Robin algorithm. Whereas, when the request increases the proposed method gives 17 seconds of response time. Since the OpenFlow switch is updated periodically within every 30 seconds by the controller in advance, the response time lagging is significantly reduced in our method. By this way, the other packets followed by the process can be served quickly. Figure 4 shows the graphical representation of Number of request and throughput of three load balancing algorithm. In Random it shows 230 KB/seconds throughput and in Round Robin the throughput is 250KB/ seconds. Mediator based algorithm shows 350 KB/seconds of throughput. This proves that the mediator based load balancing method results better throughput than Random and Round Robin method. Figure 3: Comparison of response time Figure 4: Comparison of Throughput 5. CONCLUSION AND FUTURE SCOPE In this paper, we proposed a dynamic load balancing method two mediators named Load mediator and Channel mediator. The two mediators will control the server load, by updating the Load status table in the controller systematically. Beyond that, the algorithm shows better response time and throughput as compared with the traditional Random and Round Robin algorithm. The proposed method has been implemented and has given satisfactory result. In the future work, we are planning to implement this method in a real time campus network. Also we are planning to integrate this module to a cloud computing environment. REFERENCES [1] WenboChen, ZhihaoShang, XinningTian, Hui Li, Dynamic Server Cluster Load Balancing in Virtualization Environment with OpenFlow, International Journal of Distributed Sensor Networks, Volume 2015, Issue 8, Jan 2015. [2] Sameena Naaz, To Develop and Analyze a Fuzzy Based Algorithm for Load balancing in a Distributed Environment, Shodhganga : A Reservoir of Indian Theses @INFLIBNET Oct 2014 [3] FanZhang, JinyaoYan, BoLiu, HaiyanMa, SDN based load balancing and its performance, Proceedings of the Fourth International Conference on Multimedia Technology (ICMT),March 2015. [4] Senthil Ganesh N,Ranjani S, Dynamic load balancing using software de fined networks - International journal of Computer Applications (IJCA), International Conference on Current Trends in Advanced Computing (ICCTAC), Issue 2, 2015. [5] Geethu Gopinath P P, Shriram K Vasudevan, An in-depth analysis and study of Load balancing techniques in the cloud computing environment, International Journal of Computer Science and Engineering, Volume 50, Issue 1, May 2015.

6652 Ashwati Nair, Binya mol M. G. and Nima S. Nair [6] Qingwei Du, Huaidong Zhuang, OpenFlow-Based Dynamic Server Cluster Load Balancing with Measurement Support, Journal of Communications, Volume 10, Issue 8, 2015. [7] Avneet Gutz Bagga, Network Geek (www.quora.com) 2014. [8] ZehuaGuo, MuSu, YangXu, ZheminDuan, LuoWang, ShufengHui, H. JonathanChao, Improving the Performance of Load balancing in Software defined networks through Load Variance-based Synchronization, Elsevier, volume 68, August 2014. [9] Srinivas Govindraj, Arun Kumar, Jayaraman, Nitin Khanna, Kaushik Ravi Prakash, OpenFlow: Load balancing in Enterprise networks using Floodlight controller, May2014. [10] Aarti Singh, Dimple Juneja, Manisha Malhotra, Autonomous Agent Based Load balancing Algorithm in Cloud Computing, Elsevier,Volume 45, March 2015. [11] Mininet.http://www.mininet.org/ [12] www.searchsdn.techtarget.com [13] A Lara, A. Kolasani, B. Ramamurthy, Network Innovation using Open Flow: A Survey -IEEE Communications surveys and Tutorials, Volume 16, Issue1, 2014.