CHAPTER 6 SOLUTION TO NETWORK TRAFFIC PROBLEM IN MIGRATING PARALLEL CRAWLERS USING FUZZY LOGIC
|
|
- Darlene Cameron
- 6 years ago
- Views:
Transcription
1 CHAPTER 6 SOLUTION TO NETWORK TRAFFIC PROBLEM IN MIGRATING PARALLEL CRAWLERS USING FUZZY LOGIC 6.1 Introduction The properties of the Internet that make web crawling challenging are its large amount of data, its dynamic page generation and its rapid rate of change. The web crawler must be scalable, robust and make efficient use of available bandwidth, while all crawlers are built around standard components. Politeness is an important issue which needs to be addressed when designing a web crawler. Crawlers should not overload a web server by requesting a large number of web pages in a short interval of time. Web crawler should follow restrictions outlined by web site administrators; they should also identify themselves when requesting pages. The crawlers observe a waiting time between two simultaneous requests to a web server. This waiting time is called Request Intervals. It is generally 30secs between two downloads. To enforce this waiting time a shuffling mechanism inside of the queue is implemented, the queue is scrambled into a random order so that URLs from the same web server are spread out evenly throughout the queue. The other crawler like Mercator implements their URL queue as a collection of sub-queues: each domain has its own queue. 6.2 Quality and Network Metrics There is always a scope to improve the quality of the data collected during a crawl. The ordering of the URL queue determines the type of search of the web graph. The queue can be ordered by taking into account the in-link factors of pages. The breadth first search can improve the quality of downloaded pages. There exist a large number of infinitely branching crawler traps and spam sites on the Internet whose pages are dynamically generated and designed to have a very high in-link factor. In this section the various network metrics like Geographic Distance and Latency are discussed. 116
2 6.2.1 Geographic Distance There exist services on the Internet that provide a mapping between IP addresses and geographic information. The existing Internet service parse registration data to derive longitude, latitude from registrar address data. If two hosts share a common latitude and longitude, then they are managed by the same ISP. Once the latitude and longitude have been obtained for a pair of Internet hosts, their geographical distance can be calculated using spherical coordinates on the earth Latency There are various ways of determining Round Trip Time between two Internet hosts. First method is by using Unix Ping utility and secondly method uses the Traceroute utility. The Ping utility uses ICMP ECHO requests; however the ICMP replies are sometimes blocked or manipulated by ISPs. Traceroute sends out TTL restricted UDP packets which might be blocked by some routers Correlation between Metrics There is strong Correlation between Latency and Geographic Distance. The observations are lower values of linearized distance, the correlation between distance and RTT is stronger. Linearized distance along a path implies a minimum end-to-end RTT. Linearized distance and RTT are more strongly correlated than end-to-end distance and RTT. 6.3 Case Study of Crawler Load Figure 6.1 illustrated the client throughput in traditional and active network. The vertical axis denotes the client throughput, number of bits received by clients /simulation time unit and the horizontal axis denotes the client arrival rate of request [159]. The client throughput for 0% overhead active indexing is proportional to that for the 0% crawler. This establishes the comparability of the remaining cases. As the systems become saturated the throughput drops rapidly, after both the simulations achieve the similar throughput of about 222 bits/tick. Then the throughput remains the same at about 140 bits/tick [159]. 117
3 Figure 6.1: Client throughput in all cases [159] Figure 6.2 showed the traditional network crawler throughput. The vertical axis denotes the number of bits per simulation time unit received by crawlers and total request arrival rate is denoted by horizontal axis. The requests are originated by both human clients and crawlers [159]. Figure 6.2: Crawler throughput 118
4 Figure 6.3 illustrated the average client request delay for active indexing. The vertical axis denotes the average client response delay while the rate at which the request is generated by human clients is denoted by horizontal axis. The average client delay in traditional network with 20% or 40% crawler traffic is more in active networks [159]. Figure 6.3: Average Client request delay in all cases [159] Figure 6.4: Total Request Arrival Time vs. Average Crawler Request Delay [159] Figure 6.4 demonstrated the graph between the average crawler request delays and the total arrival rate of request. The above two curves are similar, which implies that as the crawler load increased, it does not impact the delay seen by crawler sites [159]. 119
5 Figure 6.5: Completed Client Request Rates in all cases [159] Figure 6.5 illustrated the fraction of client requests that are completed in all cases. However when the request arrival rate is low all requests are satisfied. The 20% and 40% crawler cases show significant decrement in the rate at which client requests are completed [159]. 6.4 Fuzzy Inference Systems and Fuzzy Logic A fuzzy inference system (FIS) uses a fuzzy inference engine to derive answers from knowledge database. The fuzzy inference engine is like the brain of the expert systems which provides the required methodologies for reasoning with the information in the knowledge database and formalizing results. The extended branch of Boolean algebra which deals with partial truth is fuzzy logic. Fuzzy logic denotes degree to which proposition logic is true. In Boolean algebra everything can be expressed in terms of binary values i.e., zero and one. Fuzzy logic replaces Boolean algebra values with the level of truth. Level of truth is used to record the imprecise modes of reasoning. This mode of reasoning plays an important role in the decision making ability of humans in an atmosphere of imprecision and uncertainty. In fuzzy sets the membership function are like the indicator function of the classical sets theory. Membership functions are curves. Membership functions defines that each point is mapped to a value between 0 120
6 and 1 in input space. The shape of a membership functions are triangular, bell curves and trapezoidal. The input space is called universe of discourse A Fuzzy Inference Systems are conceptually very simple and easier to implement. A Fuzzy Inference Systems consists of three stages they are input stage, an output stage and a processing stage. The input is mapped in the input stage into membership functions. Appropriate rule is invoked at the processing stage and result is generated for each rule, results of rules are combined. Then output stage converts the result into output. The processing stage is referred to as inference engine. Inference engine is based on a set of logic rules of the form of IF-THEN statements. IF sub-statement is antecedent and the THEN sub-statement is consequent. Fuzzy inference subsystems have n number of rules which are stored in a knowledge database. The fuzzy inference system has following steps: Fuzzification of inputs values. Application of fuzzy operators Applying implication methods Aggregation of outputs Defuzzification of results The process of determining the degree to which input belong to its fuzzy sets via membership functions is fuzzification of inputs. The input for the defuzzification process is fuzzy set and the output is crisp value. There are two common used inference methods in fuzzy sytems. The first method is Mamdani's fuzzy inference method proposed by Ebrahim Mamdani in 1975 and the second method proposed in 1985 is Takagi-Sugeno-Kang method of fuzzy inference. These methods are similar in many ways, like the process of fuzzifying the inputs and fuzzy operators. Output membership functions in Sugeno s method are either linear or constant while in Mamdani s inference the output membership functions are fuzzy sets. Sugeno s method is computationally 121
7 efficient and it works well with optimization and adaptive techniques. Also it works well with mathematical analysis. The quality is maintained by the crawling process. The web crawling is done using following approaches either the web crawlers can be allowed to communicate among each other or they are not allowed to communicate among themselves. Both techniques put extra burden on network traffic. Here a fuzzy logic based algorithm is proposed and it is implemented in MATLAB using fuzzy logic tool box which predict the load at particular node and route of network traffic. 6.5 Proposed Solution 1. Using Fuzzy Inference System to Solve Network Traffic problem in migrating parallel Crawlers. 2. Defining FIS variables and fuzzification of the input variables using membership function editor 3. Specifying rules for Fuzzy inference system using Rule Editor for Network Traffic problem in Migrating parallel Crawlers. 4. Rule Evaluation 5. Aggregation of the rule output 6. Defuzzification of the output value. 6.6 Description 1. Using Fuzzy Inference System to Solve Network Traffic problem in migrating parallel Crawlers. The theory of fuzzy logic is based on fuzzy set. Each point in the input space is mapped in between 0 and 1 (membership value) which is determined by the curve called as membership function. A set without a clearly defined crisp boundary is called a fuzzy set. The tools used for building, editing fuzzy inference systems in Fuzzy Logic Toolbox are: 122
8 1. Fuzzy Inference System (FIS) Editor 2. Membership Function Editor 3. Rule Editor 4. Rule Viewer 5. Surface Viewer The Mamdani method is used as it is accepted widely for capturing knowledge. It allows us to describe the expertise in more human like manner. 2. Defining FIS variables and fuzzification of the input variables using membership function editor gaussmf: gaussmf is the Gaussian curve built-in membership function in fuzzy tool box. The Syntax is given by y = gaussmf(x,[sig c]). The symmetric Gaussian function in fuzzy tool box depends on two parameters σ and c as given by For example if y=gaussmf(x,[2 5]); plot(x,y) xlabel('gaussmf, P=[2 5]') Figure 6.6(a): gaussmf curve 123
9 Trimf: trimf is the triangular-shaped built-in membership function in fuzzy tool box. The syntax is given by y = trimf(x,params); let y = trimf(x,[a b c]) then the triangular curve is a function of a vector x and depends on three parameters or, The first parameter a and third parameters c locate the base of the triangle and the second parameter b informs about the peak of the triangle. For example: x=0:0.1:10; y=trimf(x,[3 6 8]); plot(x,y) xlabel('trimf, P=[3 6 8]') Figure 6.6(b): trimf function 124
10 Figure 6.6(c): FIS editor for Network Traffic Problem Figure 6.7: FIS variable Communication 125
11 Figure 6.8: FIS variable Bandwidth Figure 6.9: FIS variable Noise 126
12 Figure 6.10: FIS output variable NetworkTraffic The figure 6.6(c) is the FIS editor for Network Traffic Problem. The figure 6.7 is the FIS variable Communication. The figure 6.8 is the FIS variable Bandwidth. The figure 6.9 is the FIS variable Noise. The figure 6.10 is the FIS output variable NetworkTraffic 3. Specifying rules for Fuzzy inference system using Rule Editor for Network Traffic problem in Migrating parallel Crawlers. Communication Bandwidth Noise Network Traffic low low low low low low medium low 127
13 low low high low low medium low low low medium medium medium low medium high medium low high low medium low high medium medium low high high high medium low low low medium low medium medium medium low high medium medium medium low medium medium medium medium medium medium medium high medium medium high low medium medium high medium medium medium high high high high low low medium high low medium medium high low high medium high medium low medium 128
14 high medium medium medium high medium high high high high low medium high high medium high high high high high Table 6.1: Rules for FIS Figure 6.11: Rules Editor for Network Traffic Problem 4. Rule Evaluation, Aggregation of the rule output and Defuzzification of the output value. 129
15 Figure 6.12: Rule Evaluation Aggregation of the rule output Figure 6.13: Surface Viewer for Network Traffic Problem 130
16 The table 6.1 is the Rules for FIS. The figure 6.11 is the Rules Editor for Network Traffic Problem. The figure 6.12 is the Rule Evaluation Aggregation of the rule output. The figure 6.13 is the Surface Viewer for Network Traffic Problem. 6.7 Result The above module is integrated with the algorithm. The code is generated with help of MATLAB Compiler. The Implementation is made to run on existing websites and is compared with existing web crawlers. Page 1 Page 2 Page 3 Total Load in KB visit visit visit visit visit load caused visit visit visit visit visit load caused Table 6.2: Load caused using Conventional Crawler Page 1 Page 2 Page 3 Total Load in KB visit visit visit visit visit load caused visit visit visit visit visit load caused Table 6.3: Load caused using Single threaded Crawler 131
17 Page 1 Page 2 Page 3 Total Load in KB visit visit visit visit visit load caused visit visit visit visit visit load caused Table 6.4: Load caused using Agent Based Crawler Page 1 Page 2 Page 3 Total Load in KB visit visit visit visit visit load caused visit visit visit visit visit load caused Table 6.5: Load caused using Migrating Parallel Web Crawler 132
18 Figure 6.14: Graph showing network load caused in various approaches The table 6.2 is the Load caused using Conventional Crawler. The table 6.3 is the Load caused using Single threaded Crawler. The table 6.4 is the Load caused using Agent Based Crawler. The table 6.5 is the Load caused using Migrating Parallel Web Crawler. The figure 6.14 is the Graph showing network load caused in various approaches. To analyze and compare the approaches three websites are taken. The average size of a HTML page was 205 KB so the network traffic generated using traditional centralized crawling approach was 555 KB. Whereas in our approach the pages were compressed at the server side and then the traffic load found was 70 KB. It can be observed that, after five visits to the pages the load incurred has been found 2896 KB, 1355 KB, 597KB and 379 KB respectively and after ten visits the load was 5740 KB, 2709 KB, 1224 KB and 774 KB respectively as shown in the above figure. Moreover this result in network traffic reduced. 6.8 Conclusion In this chapter, discussion on the crawling process is carried out using either of the following approaches: Crawlers can be generously allowed to communicate among themselves or they cannot be allowed to communicate among themselves at all, both approaches put extra burden on network traffic. Here a fuzzy logic based algorithm is 133
19 proposed and it is implemented in MATLAB using fuzzy logic tool box which predict the load at particular node and route of network traffic. The experimental results show that in case of Migrating Parallel web crawler the network load is reduced. 134
FUZZY LOGIC TECHNIQUES. on random processes. In such situations, fuzzy logic exhibits immense potential for
FUZZY LOGIC TECHNIQUES 4.1: BASIC CONCEPT Problems in the real world are quite often very complex due to the element of uncertainty. Although probability theory has been an age old and effective tool to
More informationFUZZY INFERENCE SYSTEMS
CHAPTER-IV FUZZY INFERENCE SYSTEMS Fuzzy inference is the process of formulating the mapping from a given input to an output using fuzzy logic. The mapping then provides a basis from which decisions can
More informationCHAPTER 5 FUZZY LOGIC CONTROL
64 CHAPTER 5 FUZZY LOGIC CONTROL 5.1 Introduction Fuzzy logic is a soft computing tool for embedding structured human knowledge into workable algorithms. The idea of fuzzy logic was introduced by Dr. Lofti
More informationLecture notes. Com Page 1
Lecture notes Com Page 1 Contents Lectures 1. Introduction to Computational Intelligence 2. Traditional computation 2.1. Sorting algorithms 2.2. Graph search algorithms 3. Supervised neural computation
More informationCHAPTER 4 FREQUENCY STABILIZATION USING FUZZY LOGIC CONTROLLER
60 CHAPTER 4 FREQUENCY STABILIZATION USING FUZZY LOGIC CONTROLLER 4.1 INTRODUCTION Problems in the real world quite often turn out to be complex owing to an element of uncertainty either in the parameters
More information7. Decision Making
7. Decision Making 1 7.1. Fuzzy Inference System (FIS) Fuzzy inference is the process of formulating the mapping from a given input to an output using fuzzy logic. Fuzzy inference systems have been successfully
More informationFUZZY INFERENCE. Siti Zaiton Mohd Hashim, PhD
FUZZY INFERENCE Siti Zaiton Mohd Hashim, PhD Fuzzy Inference Introduction Mamdani-style inference Sugeno-style inference Building a fuzzy expert system 9/29/20 2 Introduction Fuzzy inference is the process
More informationIntroduction 3 Fuzzy Inference. Aleksandar Rakić Contents
Beograd ETF Fuzzy logic Introduction 3 Fuzzy Inference Aleksandar Rakić rakic@etf.rs Contents Mamdani Fuzzy Inference Fuzzification of the input variables Rule evaluation Aggregation of rules output Defuzzification
More informationLecture 5 Fuzzy expert systems: Fuzzy inference Mamdani fuzzy inference Sugeno fuzzy inference Case study Summary
Lecture 5 Fuzzy expert systems: Fuzzy inference Mamdani fuzzy inference Sugeno fuzzy inference Case study Summary Negnevitsky, Pearson Education, 25 Fuzzy inference The most commonly used fuzzy inference
More informationChapter 7 Fuzzy Logic Controller
Chapter 7 Fuzzy Logic Controller 7.1 Objective The objective of this section is to present the output of the system considered with a fuzzy logic controller to tune the firing angle of the SCRs present
More informationSOLUTION: 1. First define the temperature range, e.g. [0 0,40 0 ].
2. 2. USING MATLAB Fuzzy Toolbox GUI PROBLEM 2.1. Let the room temperature T be a fuzzy variable. Characterize it with three different (fuzzy) temperatures: cold,warm, hot. SOLUTION: 1. First define the
More informationMODELING FOR RESIDUAL STRESS, SURFACE ROUGHNESS AND TOOL WEAR USING AN ADAPTIVE NEURO FUZZY INFERENCE SYSTEM
CHAPTER-7 MODELING FOR RESIDUAL STRESS, SURFACE ROUGHNESS AND TOOL WEAR USING AN ADAPTIVE NEURO FUZZY INFERENCE SYSTEM 7.1 Introduction To improve the overall efficiency of turning, it is necessary to
More informationIntroduction to Fuzzy Logic and Fuzzy Systems Adel Nadjaran Toosi
Introduction to Fuzzy Logic and Fuzzy Systems Adel Nadjaran Toosi Fuzzy Slide 1 Objectives What Is Fuzzy Logic? Fuzzy sets Membership function Differences between Fuzzy and Probability? Fuzzy Inference.
More informationEfficient CPU Scheduling Algorithm Using Fuzzy Logic
2012 International Conference on Computer Technology and Science (ICCTS 2012) IPCSIT vol. 47 (2012) (2012) IACSIT Press, Singapore DOI: 10.7763/IPCSIT.2012.V47.3 Efficient CPU Scheduling Algorithm Using
More informationCHAPTER 3 FUZZY RULE BASED MODEL FOR FAULT DIAGNOSIS
39 CHAPTER 3 FUZZY RULE BASED MODEL FOR FAULT DIAGNOSIS 3.1 INTRODUCTION Development of mathematical models is essential for many disciplines of engineering and science. Mathematical models are used for
More informationFuzzy Networks for Complex Systems. Alexander Gegov University of Portsmouth, UK
Fuzzy Networks for Complex Systems Alexander Gegov University of Portsmouth, UK alexander.gegov@port.ac.uk Presentation Outline Introduction Types of Fuzzy Systems Formal Models for Fuzzy Networks Basic
More informationARTIFICIAL INTELLIGENCE. Uncertainty: fuzzy systems
INFOB2KI 2017-2018 Utrecht University The Netherlands ARTIFICIAL INTELLIGENCE Uncertainty: fuzzy systems Lecturer: Silja Renooij These slides are part of the INFOB2KI Course Notes available from www.cs.uu.nl/docs/vakken/b2ki/schema.html
More informationDinner for Two, Reprise
Fuzzy Logic Toolbox Dinner for Two, Reprise In this section we provide the same two-input, one-output, three-rule tipping problem that you saw in the introduction, only in more detail. The basic structure
More informationFuzzy Logic. Sourabh Kothari. Asst. Prof. Department of Electrical Engg. Presentation By
Fuzzy Logic Presentation By Sourabh Kothari Asst. Prof. Department of Electrical Engg. Outline of the Presentation Introduction What is Fuzzy? Why Fuzzy Logic? Concept of Fuzzy Logic Fuzzy Sets Membership
More informationFuzzy rule-based decision making model for classification of aquaculture farms
Chapter 6 Fuzzy rule-based decision making model for classification of aquaculture farms This chapter presents the fundamentals of fuzzy logic, and development, implementation and validation of a fuzzy
More informationWhy Fuzzy Fuzzy Logic and Sets Fuzzy Reasoning. DKS - Module 7. Why fuzzy thinking?
Fuzzy Systems Overview: Literature: Why Fuzzy Fuzzy Logic and Sets Fuzzy Reasoning chapter 4 DKS - Module 7 1 Why fuzzy thinking? Experts rely on common sense to solve problems Representation of vague,
More informationECE 697J Advanced Topics in Computer Networks
ECE 697J Advanced Topics in Computer Networks Network Measurement 12/02/03 Tilman Wolf 1 Overview Lab 3 requires performance measurement Throughput Collecting of packet headers Network Measurement Active
More informationREAL-TIME SCHEDULING OF SOFT PERIODIC TASKS ON MULTIPROCESSOR SYSTEMS: A FUZZY MODEL
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. 6, June 2014, pg.348
More informationUsing Fuzzy Logic to Improve Cache Replacement Decisions
182 IJCSNS International Journal of Computer Science and Network Security, VOL.6 No.3A, March 26 Using Fuzzy Logic to Improve Cache Replacement Decisions Mojtaba Sabeghi1, and Mohammad Hossein Yaghmaee2,
More informationA Fuzzy System for Adaptive Network Routing
A Fuzzy System for Adaptive Network Routing A. Pasupuleti *, A.V. Mathew*, N. Shenoy** and S. A. Dianat* Rochester Institute of Technology Rochester, NY 14623, USA E-mail: axp1014@rit.edu Abstract In this
More informationChapter 4 Fuzzy Logic
4.1 Introduction Chapter 4 Fuzzy Logic The human brain interprets the sensory information provided by organs. Fuzzy set theory focus on processing the information. Numerical computation can be performed
More informationA New Fuzzy Algorithm for Dynamic Load Balancing In Distributed Environment
A New Fuzzy Algorithm for Dynamic Load Balancing In Distributed Environment Nidhi Kataria Chawla Assistant Professor (Babu Banarsi Das University, Luck now) U.P, India ernidhikataria@gmail.com Abstract
More informationWhat is all the Fuzz about?
What is all the Fuzz about? Fuzzy Systems CPSC 433 Christian Jacob Dept. of Computer Science Dept. of Biochemistry & Molecular Biology University of Calgary Fuzzy Systems in Knowledge Engineering Fuzzy
More informationWhy Fuzzy? Definitions Bit of History Component of a fuzzy system Fuzzy Applications Fuzzy Sets Fuzzy Boundaries Fuzzy Representation
Contents Why Fuzzy? Definitions Bit of History Component of a fuzzy system Fuzzy Applications Fuzzy Sets Fuzzy Boundaries Fuzzy Representation Linguistic Variables and Hedges INTELLIGENT CONTROLSYSTEM
More informationFuzzy Expert Systems Lecture 8 (Fuzzy Systems)
Fuzzy Expert Systems Lecture 8 (Fuzzy Systems) Soft Computing is an emerging approach to computing which parallels the remarkable ability of the human mind to reason and learn in an environment of uncertainty
More informationfuzzylite a fuzzy logic control library in C++
fuzzylite a fuzzy logic control library in C++ Juan Rada-Vilela jcrada@fuzzylite.com Abstract Fuzzy Logic Controllers (FLCs) are software components found nowadays within well-known home appliances such
More informationARTIFICIAL INTELLIGENCE - FUZZY LOGIC SYSTEMS
ARTIFICIAL INTELLIGENCE - FUZZY LOGIC SYSTEMS http://www.tutorialspoint.com/artificial_intelligence/artificial_intelligence_fuzzy_logic_systems.htm Copyright tutorialspoint.com Fuzzy Logic Systems FLS
More informationFUZZY SYSTEMS: Basics using MATLAB Fuzzy Toolbox. Heikki N. Koivo
FUZZY SYSTEMS: Basics using MATLAB Fuzzy Toolbox By Heikki N. Koivo 200 2.. Fuzzy sets Membership functions Fuzzy set Universal discourse U set of elements, {u}. Fuzzy set F in universal discourse U: Membership
More informationLAN Modeling in Rural Areas Based on Variable Metrics Using Fuzzy Logic
LAN Modeling in Rural Areas Based on Variable Metrics Using Fuzzy Logic 1704 Ak. Ashakumar Singh Department of Computer Science,Thoubal College, Manipur University, India Email: ashakumars8@gmail.com -------------------------------------------------------------ABSTRACT---------------------------------------------------------
More informationFuzzy Systems (1/2) Francesco Masulli
(1/2) Francesco Masulli DIBRIS - University of Genova, ITALY & S.H.R.O. - Sbarro Institute for Cancer Research and Molecular Medicine Temple University, Philadelphia, PA, USA email: francesco.masulli@unige.it
More informationCHAPTER 3 FUZZY INFERENCE SYSTEM
CHAPTER 3 FUZZY INFERENCE SYSTEM Fuzzy inference is the process of formulating the mapping from a given input to an output using fuzzy logic. There are three types of fuzzy inference system that can be
More informationExploring Gaussian and Triangular Primary Membership Functions in Non-Stationary Fuzzy Sets
Exploring Gaussian and Triangular Primary Membership Functions in Non-Stationary Fuzzy Sets S. Musikasuwan and J.M. Garibaldi Automated Scheduling, Optimisation and Planning Group University of Nottingham,
More informationFuzzy Logic Controller
Fuzzy Logic Controller Debasis Samanta IIT Kharagpur dsamanta@iitkgp.ac.in 23.01.2016 Debasis Samanta (IIT Kharagpur) Soft Computing Applications 23.01.2016 1 / 34 Applications of Fuzzy Logic Debasis Samanta
More informationFlorida State University Libraries
Florida State University Libraries Electronic Theses, Treatises and Dissertations The Graduate School 2004 A Design Methodology for the Implementation of Fuzzy Logic Traffic Controller Using Field Programmable
More informationBackground Fuzzy control enables noncontrol-specialists. A fuzzy controller works with verbal rules rather than mathematical relationships.
Introduction to Fuzzy Control Background Fuzzy control enables noncontrol-specialists to design control system. A fuzzy controller works with verbal rules rather than mathematical relationships. knowledge
More informationDra. Ma. del Pilar Gómez Gil Primavera 2014
C291-78 Tópicos Avanzados: Inteligencia Computacional I Introducción a la Lógica Difusa Dra. Ma. del Pilar Gómez Gil Primavera 2014 pgomez@inaoep.mx Ver: 08-Mar-2016 1 Este material ha sido tomado de varias
More informationAircraft Landing Control Using Fuzzy Logic and Neural Networks
Aircraft Landing Control Using Fuzzy Logic and Neural Networks Elvira Lakovic Intelligent Embedded Systems elc10001@student.mdh.se Damir Lotinac Intelligent Embedded Systems dlc10001@student.mdh.se ABSTRACT
More informationIP SLAs Overview. Finding Feature Information. Information About IP SLAs. IP SLAs Technology Overview
This module describes IP Service Level Agreements (SLAs). IP SLAs allows Cisco customers to analyze IP service levels for IP applications and services, to increase productivity, to lower operational costs,
More informationIntroduction to Networking and Systems Measurements
Introduction to Networking and Systems Measurements Lecture 2: Basic Network Measurements Dr Noa Zilberman noa.zilberman@cl.cam.ac.uk Networking and Systems Measurements(L50) 1 Terminology Matters! in
More informationCHAPTER 3 GRID MONITORING AND RESOURCE SELECTION
31 CHAPTER 3 GRID MONITORING AND RESOURCE SELECTION This chapter introduces the Grid monitoring with resource metrics and network metrics. This chapter also discusses various network monitoring tools and
More informationImproving Context Interpretation by Using Fuzzy Policies: The Case of Adaptive Video Streaming
28th Symposium On Applied Computing Dependable and Adaptable Distributed Systems Track Improving Context Interpretation by Using Fuzzy Policies: The Case of Adaptive Video Streaming Lucas Provensi, Frank
More informationNeural Networks Lesson 9 - Fuzzy Logic
Neural Networks Lesson 9 - Prof. Michele Scarpiniti INFOCOM Dpt. - Sapienza University of Rome http://ispac.ing.uniroma1.it/scarpiniti/index.htm michele.scarpiniti@uniroma1.it Rome, 26 November 2009 M.
More informationData Fusion for Magnetic Sensor Based on Fuzzy Logic Theory
2 Fourth International Conference on Intelligent Computation Technology and Automation Data Fusion for Magnetic Sensor Based on Fuzzy Logic Theory ZHU Jian, CAO Hongbing, SHEN Jie, LIU Haitao Shanghai
More informationA New Approach for Vertical Handover between LTE and WLAN Based on Fuzzy Logic and Graph Theory
A New Approach for Vertical Handover between LTE and WLAN Based on Fuzzy Logic and Graph Theory Zlatko Dejanović Faculty of Electrical Engineering, University of Banja Luka Introduction Today, two major
More informationFuzzy if-then rules fuzzy database modeling
Fuzzy if-then rules Associates a condition described using linguistic variables and fuzzy sets to a conclusion A scheme for capturing knowledge that involves imprecision 23.11.2010 1 fuzzy database modeling
More informationA Reliable And Trusted Routing Scheme In Wireless Mesh Network
INTERNATIONAL JOURNAL OF TECHNOLOGY ENHANCEMENTS AND EMERGING ENGINEERING RESEARCH, VOL 3, ISSUE 04 135 A Reliable And Trusted Routing Scheme In Wireless Mesh Network Syed Yasmeen Shahdad, Gulshan Amin,
More informationCHAPTER 4 FUZZY LOGIC, K-MEANS, FUZZY C-MEANS AND BAYESIAN METHODS
CHAPTER 4 FUZZY LOGIC, K-MEANS, FUZZY C-MEANS AND BAYESIAN METHODS 4.1. INTRODUCTION This chapter includes implementation and testing of the student s academic performance evaluation to achieve the objective(s)
More informationEnd-to-End Mechanisms for QoS Support in Wireless Networks
End-to-End Mechanisms for QoS Support in Wireless Networks R VS Torsten Braun joint work with Matthias Scheidegger, Marco Studer, Ruy de Oliveira Computer Networks and Distributed Systems Institute of
More informationWhat is all the Fuzz about?
What is all the Fuzz about? Fuzzy Systems: Introduction CPSC 533 Christian Jacob Dept. of Computer Science Dept. of Biochemistry & Molecular Biology University of Calgary Fuzzy Systems in Knowledge Engineering
More informationSpeed regulation in fan rotation using fuzzy inference system
58 Scientific Journal of Maritime Research 29 (2015) 58-63 Faculty of Maritime Studies Rijeka, 2015 Multidisciplinary SCIENTIFIC JOURNAL OF MARITIME RESEARCH Multidisciplinarni znanstveni časopis POMORSTVO
More informationExercise Solution: A Fuzzy Controller for the Pole Balancing Problem
Exercise Solution: A Fuzzy Controller for the Pole Balancing Problem Advanced Control lecture at Ecole Centrale Paris Anne Auger and Dimo Brockhoff firstname.lastname@inria.fr Jan 8, 23 Abstract After
More informationII. Principles of Computer Communications Network and Transport Layer
II. Principles of Computer Communications Network and Transport Layer A. Internet Protocol (IP) IPv4 Header An IP datagram consists of a header part and a text part. The header has a 20-byte fixed part
More informationIntroduction. Aleksandar Rakić Contents
Beograd ETF Fuzzy logic Introduction Aleksandar Rakić rakic@etf.rs Contents Definitions Bit of History Fuzzy Applications Fuzzy Sets Fuzzy Boundaries Fuzzy Representation Linguistic Variables and Hedges
More informationCHAPTER 3 ADAPTIVE NEURO-FUZZY INFERENCE SYSTEM
33 CHAPTER 3 ADAPTIVE NEURO-FUZZY INFERENCE SYSTEM The objective of an ANFIS (Jang 1993) is to integrate the best features of Fuzzy Systems and Neural Networks. ANFIS is one of the best tradeoffs between
More informationA control-based algorithm for rate adaption in MPEG-DASH
A control-based algorithm for rate adaption in MPEG-DASH Dimitrios J. Vergados, Angelos Michalas, Aggeliki Sgora,2, and Dimitrios D. Vergados 2 Department of Informatics Engineering, Technological Educational
More informationA New Fuzzy Neural System with Applications
A New Fuzzy Neural System with Applications Yuanyuan Chai 1, Jun Chen 1 and Wei Luo 1 1-China Defense Science and Technology Information Center -Network Center Fucheng Road 26#, Haidian district, Beijing
More informationNetwork Management & Monitoring
Network Management & Monitoring Network Delay These materials are licensed under the Creative Commons Attribution-Noncommercial 3.0 Unported license (http://creativecommons.org/licenses/by-nc/3.0/) End-to-end
More informationFuzzy If-Then Rules. Fuzzy If-Then Rules. Adnan Yazıcı
Fuzzy If-Then Rules Adnan Yazıcı Dept. of Computer Engineering, Middle East Technical University Ankara/Turkey Fuzzy If-Then Rules There are two different kinds of fuzzy rules: Fuzzy mapping rules and
More informationA Software Tool: Type-2 Fuzzy Logic Toolbox
A Software Tool: Type-2 Fuzzy Logic Toolbox MUZEYYEN BULUT OZEK, ZUHTU HAKAN AKPOLAT Firat University, Technical Education Faculty, Department of Electronics and Computer Science, 23119 Elazig, Turkey
More informationFuzzy Reasoning. Outline
Fuzzy Reasoning Outline Introduction Bivalent & Multivalent Logics Fundamental fuzzy concepts Fuzzification Defuzzification Fuzzy Expert System Neuro-fuzzy System Introduction Fuzzy concept first introduced
More informationCombination of fuzzy sets with the Object Constraint Language (OCL)
Combination of fuzzy sets with the Object Constraint Language (OCL) Dagi Troegner Institute of Systems Engineering, Department of Simulation, Leibniz Universität, Welfengarten 1, 30167 Hannover Dagi.Troegner@dlr.de
More informationCHAPTER 3 INTELLIGENT FUZZY LOGIC CONTROLLER
38 CHAPTER 3 INTELLIGENT FUZZY LOGIC CONTROLLER 3.1 INTRODUCTION The lack of intelligence, learning and adaptation capability in the control methods discussed in general control scheme, revealed the need
More informationStatic Var Compensator: Effect of Fuzzy Controller and Changing Membership Functions in its operation
International Journal of Electrical Engineering. ISSN 0974-2158 Volume 6, Number 2 (2013), pp. 189-196 International Research Publication House http://www.irphouse.com Static Var Compensator: Effect of
More informationComputer Networks. More on Standards & Protocols Quality of Service. Week 10. College of Information Science and Engineering Ritsumeikan University
Computer Networks More on Standards & Protocols Quality of Service Week 10 College of Information Science and Engineering Ritsumeikan University Introduction to Protocols l A protocol is a set of rules
More informationFuzzy Reasoning. Linguistic Variables
Fuzzy Reasoning Linguistic Variables Linguistic variable is an important concept in fuzzy logic and plays a key role in its applications, especially in the fuzzy expert system Linguistic variable is a
More informationOn the use of Fuzzy Logic Controllers to Comply with Virtualized Application Demands in the Cloud
On the use of Fuzzy Logic Controllers to Comply with Virtualized Application Demands in the Cloud Kyriakos M. Deliparaschos Cyprus University of Technology k.deliparaschos@cut.ac.cy Themistoklis Charalambous
More informationGEOG 5113 Special Topics in GIScience. Why is Classical set theory restricted? Contradiction & Excluded Middle. Fuzzy Set Theory in GIScience
GEOG 5113 Special Topics in GIScience Fuzzy Set Theory in GIScience -Basic Properties and Concepts of Fuzzy Sets- Why is Classical set theory restricted? Boundaries of classical sets are required to be
More informationApproximate Reasoning with Fuzzy Booleans
Approximate Reasoning with Fuzzy Booleans P.M. van den Broek Department of Computer Science, University of Twente,P.O.Box 217, 7500 AE Enschede, the Netherlands pimvdb@cs.utwente.nl J.A.R. Noppen Department
More informationFuzzy Logic - A powerful new technology
Proceedings of the 4 th National Conference; INDIACom-2010 Computing For Nation Development, February 25 26, 2010 Bharati Vidyapeeth s Institute of Computer Applications and Management, New Delhi Fuzzy
More informationComputer Networks CS 552
Computer Networks CS 552 Badri Nath Rutgers University badri@cs.rutgers.edu Internet measurements-why? Why measure? What s the need? Do we need to measure? Can we just google it? What is the motivation?
More informationComputer Networks CS 552
Computer Networks CS 552 Badri Nath Rutgers University badri@cs.rutgers.edu 1. Measurements 1 Internet measurements-why? Why measure? What s the need? Do we need to measure? Can we just google it? What
More informationPerformance Assurance in Virtualized Data Centers
Autonomic Provisioning with Self-Adaptive Neural Fuzzy Control for End-to-end Delay Guarantee Palden Lama Xiaobo Zhou Department of Computer Science University of Colorado at Colorado Springs Performance
More informationBee Inspired and Fuzzy Optimized AODV Routing Protocol
, pp.70-74 http://dx.doi.org/10.14257/astl.2018.149.15 Bee Inspired and Fuzzy Optimized AODV Routing Protocol B. Jahnavi, G. Virajita, M. Rajeshwari and N. Ch. S. N. Iyengar Department of Information Technology,
More informationFuzzy Systems Handbook
The Fuzzy Systems Handbook Second Edition Te^hnische Universitat to instmjnik AutomatisiaMngstechnlk Fachgebi^KQegelup^stheorie und D-S4283 Darrftstadt lnvfentar-ngxc? V 2^s TU Darmstadt FB ETiT 05C Figures
More informationDevelopment of a Generic and Configurable Fuzzy Logic Systems Library for Real-Time Control Applications using an Object-oriented Approach
2018 Second IEEE International Conference on Robotic Computing Development of a Generic and Configurable Fuzzy Logic Systems Library for Real-Time Control Applications using an Object-oriented Approach
More informationFLORIDA INTERNATIONAL UNIVERSITY EEL-6681 FUZZY SYSTEMS
FLORIDA INTERNATIONAL UNIVERSITY DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING EEL-6681 FUZZY SYSTEMS A Practical Guide to Model Fuzzy Inference Systems using MATLAB and Simulink By Pablo Gomez Miami,
More informationLotfi Zadeh (professor at UC Berkeley) wrote his original paper on fuzzy set theory. In various occasions, this is what he said
FUZZY LOGIC Fuzzy Logic Lotfi Zadeh (professor at UC Berkeley) wrote his original paper on fuzzy set theory. In various occasions, this is what he said Fuzzy logic is a means of presenting problems to
More informationImplementation Of Fuzzy Controller For Image Edge Detection
Implementation Of Fuzzy Controller For Image Edge Detection Anjali Datyal 1 and Satnam Singh 2 1 M.Tech Scholar, ECE Department, SSCET, Badhani, Punjab, India 2 AP, ECE Department, SSCET, Badhani, Punjab,
More informationCS47300: Web Information Search and Management
CS47300: Web Information Search and Management Web Search Prof. Chris Clifton 18 October 2017 Some slides courtesy Croft et al. Web Crawler Finds and downloads web pages automatically provides the collection
More informationCross Layer Detection of Wormhole In MANET Using FIS
Cross Layer Detection of Wormhole In MANET Using FIS P. Revathi, M. M. Sahana & Vydeki Dharmar Department of ECE, Easwari Engineering College, Chennai, India. E-mail : revathipancha@yahoo.com, sahanapandian@yahoo.com
More informationIntroduction to Fuzzy Logic. IJCAI2018 Tutorial
Introduction to Fuzzy Logic IJCAI2018 Tutorial 1 Crisp set vs. Fuzzy set A traditional crisp set A fuzzy set 2 Crisp set vs. Fuzzy set 3 Crisp Logic Example I Crisp logic is concerned with absolutes-true
More informationRainfall prediction using fuzzy logic
Rainfall prediction using fuzzy logic Zhifka MUKA 1, Elda MARAJ, Shkelqim KUKA, 1 Abstract This paper presents occurrence of rainfall using principles of fuzzy logic applied in Matlab. The data are taken
More informationCCNA Exploration Network Fundamentals. Chapter 06 Addressing the Network IPv4
CCNA Exploration Network Fundamentals Chapter 06 Addressing the Network IPv4 Updated: 20/05/2008 1 6.0.1 Introduction Addressing is a key function of Network layer protocols that enables data communication
More informationFuzzy Based composition Control of Distillation Column
Fuzzy Based composition Control of Distillation Column Guru.R 1, Arumugam.A 2, Balasubramanian.G 3, Balaji.V.S 4 School of Electrical and Electronics Engineering, SASTRA University, Tirumalaisamudram,
More informationAssignment 1 (2011/12)
2910222 Assignment 1 (2011/12) Statement This assignment aims to develop your experimental, data handling, presentation and analytical skills and your understanding of the ping utility and the causes of
More informationFuzzy Logic Based Vehicle Edge Detection Using Trapezoidal and Triangular Member Function
Fuzzy Logic Based Vehicle Edge Detection Using Trapezoidal and Triangular Member Function Kavya P Walad Department of Computer Science and Engineering Srinivas School of Engineering, Mukka India e-mail:kavyapwalad@gmail.com
More informationMeasuring, modeling and troubleshooting Quality of Experience at Internet access:
Measuring, modeling and troubleshooting Quality of Experience at Internet access: Inferring traffic differentiation with ChkDiff Riccardo Ravaioli, I3S/CNRS/UNS Guillaume Urvoy-Keller, I3S/CNRS/UNS, INRIA
More informationANFIS: ADAPTIVE-NETWORK-BASED FUZZY INFERENCE SYSTEMS (J.S.R. Jang 1993,1995) bell x; a, b, c = 1 a
ANFIS: ADAPTIVE-NETWORK-ASED FUZZ INFERENCE SSTEMS (J.S.R. Jang 993,995) Membership Functions triangular triangle( ; a, a b, c c) ma min = b a, c b, 0, trapezoidal trapezoid( ; a, b, a c, d d) ma min =
More informationChapter 2: FUZZY SETS
Ch.2: Fuzzy sets 1 Chapter 2: FUZZY SETS Introduction (2.1) Basic Definitions &Terminology (2.2) Set-theoretic Operations (2.3) Membership Function (MF) Formulation & Parameterization (2.4) Complement
More informationAmerican Scientific Research Journal for Engineering, Technology, and Sciences (ASRJETS) ISSN (Print) , ISSN (Online)
American Scientific Research Journal for Engineering, Technology, and Sciences (ASRJETS) ISSN (Print) 2313-4410, ISSN (Online) 2313-4402 Global Society of Scientific Research and Researchers http://asrjetsjournal.org/
More informationSamKnows test methodology
SamKnows test methodology Download and Upload (TCP) Measures the download and upload speed of the broadband connection in bits per second. The transfer is conducted over one or more concurrent HTTP connections
More informationDefect Depth Estimation Using Neuro-Fuzzy System in TNDE by Akbar Darabi and Xavier Maldague
Defect Depth Estimation Using Neuro-Fuzzy System in TNDE by Akbar Darabi and Xavier Maldague Electrical Engineering Dept., Université Laval, Quebec City (Quebec) Canada G1K 7P4, E-mail: darab@gel.ulaval.ca
More informationSelection of Defuzzification method for routing metrics in MPLS network to obtain better crisp values for link optimization
Selection of Defuzzification method for routing metrics in MPLS network to obtain better crisp values for link optimization ARIANIT MARAJ, BESNIK SHATRI, SKENDER RUGOVA Telecommunication Department Post
More informationCHAPTER 3 A FAST K-MODES CLUSTERING ALGORITHM TO WAREHOUSE VERY LARGE HETEROGENEOUS MEDICAL DATABASES
70 CHAPTER 3 A FAST K-MODES CLUSTERING ALGORITHM TO WAREHOUSE VERY LARGE HETEROGENEOUS MEDICAL DATABASES 3.1 INTRODUCTION In medical science, effective tools are essential to categorize and systematically
More informationIdentification of Vehicle Class and Speed for Mixed Sensor Technology using Fuzzy- Neural & Genetic Algorithm : A Design Approach
Identification of Vehicle Class and Speed for Mixed Sensor Technology using Fuzzy- Neural & Genetic Algorithm : A Design Approach Prashant Sharma, Research Scholar, GHRCE, Nagpur, India, Dr. Preeti Bajaj,
More information