SlideShare una empresa de Scribd logo
1 de 19
Evolving Universal Hash Functions Using Genetic Algorithms Ramprasad Joshi, Mustafa Safdari 2009 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION  BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE, PILANI GOA CAMPUS
Outline ,[object Object],[object Object],[object Object],[object Object],2009 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION
Introduction ,[object Object],[object Object]
Universal Hash Functions ,[object Object],[object Object],[object Object],2009 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION
Selecting  h  randomly ,[object Object],[object Object],[object Object],[object Object],[object Object],2009 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION
Implementation of GA ,[object Object],[object Object]
Elements of the GA ,[object Object],[object Object],[object Object],[object Object],[object Object],2009 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION
p_values, p_Array ,[object Object],2009 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION
p_Array ,[object Object],[object Object],[object Object],2009 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION
Simulations and Results ,[object Object],[object Object]
Simulation Settings ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],2009 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION
Results 2009 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION  TABLE I RESULTS OF RUNNING THE ALGORITHM FOR RANDOM INPUT DISTRIBUTIONS Sr. No. Range Of Input Crossover Type * Mutation Type * No. of keys n No. of buckets N No. of initial collisions n collisions n filled p a b 1. 0-10 1 2 10 10 0 0 10 11 3 2 2. 0-500 1 2 10 11 1 4 6 701 67 452 3. 0-600 1 2 20 23 2 2 18 1013 626 635 4. 0-100 1 1 100 100 0 0 100 179 109 114 5. 0-50000 1 2 100 101 8 21 79 98869 54339 35059 6. 0-1000 1 2 500 499 0 1 499 1823 747 581 7. 0-50000 1 2 500 499 37 108 392 69313 46631 9950 8. 1 2 10000 10000 0 0 10000 14153 9347 517 9. 1 2 10000 10000 0 0 10000 57203 25869 37769 10. 0-50000 1 2 10000 10000 911 2397 6692 79063 33068 31178 * Indices from the crossover and mutation type as mentioned in the previous section
Case 1 ,[object Object],[object Object],[object Object],2009 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION
Case 2 (Comparative Runs) ,[object Object],[object Object],2009 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION  Table 2. Results of Comparative Run 1 Input File n collisions  by random selection n collisions  by GA generated function 1 286 251 2 273 256 3 267 245 4 285 244 5 285 255 6 285 262 7 281 259 8 273 255 9 273 258 10 304 259 Setting for GA: P=100, N=1423, p c =0.75 (1), p m =0.01 (1)
In the End… ,[object Object],[object Object],[object Object]
Conclusion ,[object Object],[object Object],[object Object],[object Object],2009 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION
Future Work ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],2009 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION
Acknowledgment ,[object Object],[object Object],2009 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION
Thank You! ,[object Object],2009 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION  BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE, PILANI GOA CAMPUS

Más contenido relacionado

Similar a Evolving Universal Hash Function using Genetic Algorithms

A genetic algorithm to solve the
A genetic algorithm to solve theA genetic algorithm to solve the
A genetic algorithm to solve theIJCNCJournal
 
Using Genetic Algorithm for Shortest Path Selection with Real Time Traffic Flow
Using Genetic Algorithm for Shortest Path Selection with Real Time Traffic FlowUsing Genetic Algorithm for Shortest Path Selection with Real Time Traffic Flow
Using Genetic Algorithm for Shortest Path Selection with Real Time Traffic FlowIJCSIS Research Publications
 
GENETIC ALGORITHM FOR FUNCTION APPROXIMATION: AN EXPERIMENTAL INVESTIGATION
GENETIC ALGORITHM FOR FUNCTION APPROXIMATION: AN EXPERIMENTAL INVESTIGATIONGENETIC ALGORITHM FOR FUNCTION APPROXIMATION: AN EXPERIMENTAL INVESTIGATION
GENETIC ALGORITHM FOR FUNCTION APPROXIMATION: AN EXPERIMENTAL INVESTIGATIONijaia
 
THE APPLICATION OF BAYES YING-YANG HARMONY BASED GMMS IN ON-LINE SIGNATURE VE...
THE APPLICATION OF BAYES YING-YANG HARMONY BASED GMMS IN ON-LINE SIGNATURE VE...THE APPLICATION OF BAYES YING-YANG HARMONY BASED GMMS IN ON-LINE SIGNATURE VE...
THE APPLICATION OF BAYES YING-YANG HARMONY BASED GMMS IN ON-LINE SIGNATURE VE...ijaia
 
Two methods for optimising cognitive model parameters
Two methods for optimising cognitive model parametersTwo methods for optimising cognitive model parameters
Two methods for optimising cognitive model parametersUniversity of Huddersfield
 
Statistical software for Sampling from Finite Populations: an analysis using ...
Statistical software for Sampling from Finite Populations: an analysis using ...Statistical software for Sampling from Finite Populations: an analysis using ...
Statistical software for Sampling from Finite Populations: an analysis using ...michele de meo
 
Microstrip coupler design using bat
Microstrip coupler design using batMicrostrip coupler design using bat
Microstrip coupler design using batijaia
 
H infinity optimal_approximation_for_cau
H infinity optimal_approximation_for_cauH infinity optimal_approximation_for_cau
H infinity optimal_approximation_for_cauAl Vc
 
Using genetic algorithms and simulation as decision support in marketing stra...
Using genetic algorithms and simulation as decision support in marketing stra...Using genetic algorithms and simulation as decision support in marketing stra...
Using genetic algorithms and simulation as decision support in marketing stra...infopapers
 
Genetic algorithm guided key generation in wireless communication (gakg)
Genetic algorithm guided key generation in wireless communication (gakg)Genetic algorithm guided key generation in wireless communication (gakg)
Genetic algorithm guided key generation in wireless communication (gakg)IJCI JOURNAL
 
A minimization approach for two level logic synthesis using constrained depth...
A minimization approach for two level logic synthesis using constrained depth...A minimization approach for two level logic synthesis using constrained depth...
A minimization approach for two level logic synthesis using constrained depth...IAEME Publication
 
Mimo system-order-reduction-using-real-coded-genetic-algorithm
Mimo system-order-reduction-using-real-coded-genetic-algorithmMimo system-order-reduction-using-real-coded-genetic-algorithm
Mimo system-order-reduction-using-real-coded-genetic-algorithmCemal Ardil
 
Advanced atpg based on fan, testability measures and fault reduction
Advanced atpg based on fan, testability measures and fault reductionAdvanced atpg based on fan, testability measures and fault reduction
Advanced atpg based on fan, testability measures and fault reductionVLSICS Design
 
AN ALTERNATIVE APPROACH FOR SELECTION OF PSEUDO RANDOM NUMBERS FOR ONLINE EXA...
AN ALTERNATIVE APPROACH FOR SELECTION OF PSEUDO RANDOM NUMBERS FOR ONLINE EXA...AN ALTERNATIVE APPROACH FOR SELECTION OF PSEUDO RANDOM NUMBERS FOR ONLINE EXA...
AN ALTERNATIVE APPROACH FOR SELECTION OF PSEUDO RANDOM NUMBERS FOR ONLINE EXA...cscpconf
 
Titan X Research Paper
Titan X Research PaperTitan X Research Paper
Titan X Research PaperJennifer Wood
 
COSMOS-ASME-IDETC-2014
COSMOS-ASME-IDETC-2014COSMOS-ASME-IDETC-2014
COSMOS-ASME-IDETC-2014OptiModel
 

Similar a Evolving Universal Hash Function using Genetic Algorithms (20)

A genetic algorithm to solve the
A genetic algorithm to solve theA genetic algorithm to solve the
A genetic algorithm to solve the
 
Using Genetic Algorithm for Shortest Path Selection with Real Time Traffic Flow
Using Genetic Algorithm for Shortest Path Selection with Real Time Traffic FlowUsing Genetic Algorithm for Shortest Path Selection with Real Time Traffic Flow
Using Genetic Algorithm for Shortest Path Selection with Real Time Traffic Flow
 
GENETIC ALGORITHM FOR FUNCTION APPROXIMATION: AN EXPERIMENTAL INVESTIGATION
GENETIC ALGORITHM FOR FUNCTION APPROXIMATION: AN EXPERIMENTAL INVESTIGATIONGENETIC ALGORITHM FOR FUNCTION APPROXIMATION: AN EXPERIMENTAL INVESTIGATION
GENETIC ALGORITHM FOR FUNCTION APPROXIMATION: AN EXPERIMENTAL INVESTIGATION
 
Daa unit 5
Daa unit 5Daa unit 5
Daa unit 5
 
THE APPLICATION OF BAYES YING-YANG HARMONY BASED GMMS IN ON-LINE SIGNATURE VE...
THE APPLICATION OF BAYES YING-YANG HARMONY BASED GMMS IN ON-LINE SIGNATURE VE...THE APPLICATION OF BAYES YING-YANG HARMONY BASED GMMS IN ON-LINE SIGNATURE VE...
THE APPLICATION OF BAYES YING-YANG HARMONY BASED GMMS IN ON-LINE SIGNATURE VE...
 
Two methods for optimising cognitive model parameters
Two methods for optimising cognitive model parametersTwo methods for optimising cognitive model parameters
Two methods for optimising cognitive model parameters
 
Statistical software for Sampling from Finite Populations: an analysis using ...
Statistical software for Sampling from Finite Populations: an analysis using ...Statistical software for Sampling from Finite Populations: an analysis using ...
Statistical software for Sampling from Finite Populations: an analysis using ...
 
Microstrip coupler design using bat
Microstrip coupler design using batMicrostrip coupler design using bat
Microstrip coupler design using bat
 
H infinity optimal_approximation_for_cau
H infinity optimal_approximation_for_cauH infinity optimal_approximation_for_cau
H infinity optimal_approximation_for_cau
 
Using genetic algorithms and simulation as decision support in marketing stra...
Using genetic algorithms and simulation as decision support in marketing stra...Using genetic algorithms and simulation as decision support in marketing stra...
Using genetic algorithms and simulation as decision support in marketing stra...
 
D111823
D111823D111823
D111823
 
Genetic algorithm guided key generation in wireless communication (gakg)
Genetic algorithm guided key generation in wireless communication (gakg)Genetic algorithm guided key generation in wireless communication (gakg)
Genetic algorithm guided key generation in wireless communication (gakg)
 
A minimization approach for two level logic synthesis using constrained depth...
A minimization approach for two level logic synthesis using constrained depth...A minimization approach for two level logic synthesis using constrained depth...
A minimization approach for two level logic synthesis using constrained depth...
 
Mimo system-order-reduction-using-real-coded-genetic-algorithm
Mimo system-order-reduction-using-real-coded-genetic-algorithmMimo system-order-reduction-using-real-coded-genetic-algorithm
Mimo system-order-reduction-using-real-coded-genetic-algorithm
 
Advanced atpg based on fan, testability measures and fault reduction
Advanced atpg based on fan, testability measures and fault reductionAdvanced atpg based on fan, testability measures and fault reduction
Advanced atpg based on fan, testability measures and fault reduction
 
Poster
PosterPoster
Poster
 
AN ALTERNATIVE APPROACH FOR SELECTION OF PSEUDO RANDOM NUMBERS FOR ONLINE EXA...
AN ALTERNATIVE APPROACH FOR SELECTION OF PSEUDO RANDOM NUMBERS FOR ONLINE EXA...AN ALTERNATIVE APPROACH FOR SELECTION OF PSEUDO RANDOM NUMBERS FOR ONLINE EXA...
AN ALTERNATIVE APPROACH FOR SELECTION OF PSEUDO RANDOM NUMBERS FOR ONLINE EXA...
 
Titan X Research Paper
Titan X Research PaperTitan X Research Paper
Titan X Research Paper
 
COSMOS-ASME-IDETC-2014
COSMOS-ASME-IDETC-2014COSMOS-ASME-IDETC-2014
COSMOS-ASME-IDETC-2014
 
Algoritmic Information Theory
Algoritmic Information TheoryAlgoritmic Information Theory
Algoritmic Information Theory
 

Evolving Universal Hash Function using Genetic Algorithms

  • 1. Evolving Universal Hash Functions Using Genetic Algorithms Ramprasad Joshi, Mustafa Safdari 2009 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE, PILANI GOA CAMPUS
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12. Results 2009 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION TABLE I RESULTS OF RUNNING THE ALGORITHM FOR RANDOM INPUT DISTRIBUTIONS Sr. No. Range Of Input Crossover Type * Mutation Type * No. of keys n No. of buckets N No. of initial collisions n collisions n filled p a b 1. 0-10 1 2 10 10 0 0 10 11 3 2 2. 0-500 1 2 10 11 1 4 6 701 67 452 3. 0-600 1 2 20 23 2 2 18 1013 626 635 4. 0-100 1 1 100 100 0 0 100 179 109 114 5. 0-50000 1 2 100 101 8 21 79 98869 54339 35059 6. 0-1000 1 2 500 499 0 1 499 1823 747 581 7. 0-50000 1 2 500 499 37 108 392 69313 46631 9950 8. 1 2 10000 10000 0 0 10000 14153 9347 517 9. 1 2 10000 10000 0 0 10000 57203 25869 37769 10. 0-50000 1 2 10000 10000 911 2397 6692 79063 33068 31178 * Indices from the crossover and mutation type as mentioned in the previous section
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.