SlideShare ist ein Scribd-Unternehmen logo

Simulation of Scale-Free Networks

‱
‱
Gabriele D'Angelo
Gabriele D'Angelo

We present a new simulation tool for scale-free networks composed of a high number of nodes. The tool, based on discrete-event simulation, enables the definition of scale-free networks composed of heterogeneous nodes and complex application-level protocols. To satisfy the performance and scalability requirements, the simulator supports both sequential (i.e. monolithic) and parallel/distributed (i.e. PADS) approaches. Furthermore, appropriate mechanisms for the communication overhead-reduction are implemented. To demonstrate the efficiency of the tool, we experiment with gossip protocols on top of scale-free networks generated by our simulator. Results of the simulations demonstrate the feasibility of our approach. The proposed tool is able to generate and manage large scale-free networks composed of thousands of nodes interacting following real-world dissemination protocols.

Technologie
1 von 25
Gabriele D’Angelo <gda@cs.unibo.it> http://www.cs.unibo.it/gdangelo/ joint work with: Stefano Ferretti Department of Computer Science University of Bologna SIMUTOOLS 2009, Rome (Italy) Simulation of Scale-Free Networks
Presentation outline ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Scale-Free networks : definition ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Scale-Free networks : meaning and examples ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Simulation of scale-free networks ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Gossiping protocols : fixed probability ,[object Object],[object Object],[object Object],[object Object],Algorithm function INITIALIZATION() v ← CHOOSE_PROBABILITY() function GOSSIP(msg) for all n j in Π j do if RANDOM() < v then SEND(msg, n j ) end if end for
Gossiping protocols : fixed fanout ,[object Object],[object Object],Algorithm function INITIALIZATION() fanout ← RETRIEVE_FANOUT() function GOSSIP(msg) if fanout ≄ | Π j | then toSend ← Π j else SELECT_NODES() end if for all n j in toSend do SEND(msg, n j ) end for
Gossiping protocols : probabilistic broadcast ,[object Object],[object Object],Algorithm function INITIALIZATION() p b ← PROBABILITY_BROADCAST() function GOSSIP(msg) if (RANDOM() < p b or FIRST_TRANSMISSION()) then for all n j in Π j do SEND(msg, n j ) end for end if
PaScaS : the scale-free network simulator ,[object Object],[object Object],[object Object],[object Object],[object Object]
Experimental evaluation : model parameters Model parameters and simulation scenario Parameter Value number of nodes 3000, 6000, 9000, 12000 message generation exponential distribution mean = 50 time-steps cache size (local to each node) 10 slots message Time To Live (TTL) 6 (fixed prob. and fanout) 4 (conditional broadcast) probability of dissemination (v) 0.5 (i.e. 50%) fanout value 5 probability of broadcast ( p b ) 0.5 (i.e. 50%) simulated time 1000 time-steps (after building)
Experimental evaluation : execution architecture ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Experimental evaluation : sequential execution A single process is responsible to manage the whole simulation. The fixed probability has computational requirements higher than other gossip protocols
Experimental evaluation : parallel execution ,[object Object],[object Object],[object Object],[object Object],[object Object]
Experimental evaluation : parallel execution (fixed probability)
Experimental evaluation : parallel execution (fixed fanout)
Experimental evaluation : parallel execution (cond. broadcast)
Experimental evaluation : monolithic vs. parallel execution ,[object Object],[object Object],[object Object],green = parallel faster than monolithic Nodes Gossip #1 Gossip #2 Gossip #3 3000 3.46 -12.22 -9.1 6000 0.19 -4.49 -6.23 9000 -5.35 -0.63 -3.36 12000 -9.07 -0.25 -2.42
Experimental evaluation : adaptive parallel execution ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Experimental evaluation : adaptive parallel execution
Experimental evaluation : adaptive parallel execution
Experimental evaluation : adaptive parallel execution
Parallel execution vs. adaptive parallel execution ,[object Object],[object Object],[object Object],green = parallel faster than monolithic Nodes Gossip #1 Gossip #2 Gossip #3 3000 34.18 -1.33 19.75 6000 38.63 6.87 23.37 9000 30.97 11.07 24.59 12000 26.47 9.65 22.56
Conclusions and future work ,[object Object],[object Object],[object Object],[object Object]
For more information ,[object Object],[object Object],[object Object],[object Object]
Gabriele D’Angelo <gda@cs.unibo.it> http://www.cs.unibo.it/gdangelo/ joint work with: Stefano Ferretti Department of Computer Science University of Bologna SIMUTOOLS 2009, Rome (Italy) Simulation of Scale-Free Networks

Empfohlen

Scale free network Visualiuzation
Scale free network VisualiuzationScale free network Visualiuzation
Scale free network VisualiuzationHarshit Srivastava
 
Proximity Detection in Distributed Simulation of Wireless Mobile Systems
Proximity Detection in Distributed Simulation of Wireless Mobile SystemsProximity Detection in Distributed Simulation of Wireless Mobile Systems
Proximity Detection in Distributed Simulation of Wireless Mobile SystemsGabriele D'Angelo
 
UNET: Massive Scale DNN on Spark
UNET: Massive Scale DNN on SparkUNET: Massive Scale DNN on Spark
UNET: Massive Scale DNN on SparkZhan Zhang
 
Data Applied: Similarity
Data Applied: SimilarityData Applied: Similarity
Data Applied: SimilarityDataminingTools Inc
 
Manifold Blurring Mean Shift algorithms for manifold denoising, report, 2012
Manifold Blurring Mean Shift algorithms for manifold denoising, report, 2012Manifold Blurring Mean Shift algorithms for manifold denoising, report, 2012
Manifold Blurring Mean Shift algorithms for manifold denoising, report, 2012Florent Renucci
 
Manifold Blurring Mean Shift algorithms for manifold denoising, presentation,...
Manifold Blurring Mean Shift algorithms for manifold denoising, presentation,...Manifold Blurring Mean Shift algorithms for manifold denoising, presentation,...
Manifold Blurring Mean Shift algorithms for manifold denoising, presentation,...Florent Renucci
 
Best data science course in pune. converted
Best data science course in pune. convertedBest data science course in pune. converted
Best data science course in pune. convertedsripadojwarumavilas
 
Multilayer & Back propagation algorithm
Multilayer & Back propagation algorithmMultilayer & Back propagation algorithm
Multilayer & Back propagation algorithmswapnac12
 

Empfohlen

Scale free network Visualiuzation
Scale free network VisualiuzationScale free network Visualiuzation
Scale free network VisualiuzationHarshit Srivastava
 
Proximity Detection in Distributed Simulation of Wireless Mobile Systems
Proximity Detection in Distributed Simulation of Wireless Mobile SystemsProximity Detection in Distributed Simulation of Wireless Mobile Systems
Proximity Detection in Distributed Simulation of Wireless Mobile SystemsGabriele D'Angelo
 
UNET: Massive Scale DNN on Spark
UNET: Massive Scale DNN on SparkUNET: Massive Scale DNN on Spark
UNET: Massive Scale DNN on SparkZhan Zhang
 
Data Applied: Similarity
Data Applied: SimilarityData Applied: Similarity
Data Applied: SimilarityDataminingTools Inc
 
Manifold Blurring Mean Shift algorithms for manifold denoising, report, 2012
Manifold Blurring Mean Shift algorithms for manifold denoising, report, 2012Manifold Blurring Mean Shift algorithms for manifold denoising, report, 2012
Manifold Blurring Mean Shift algorithms for manifold denoising, report, 2012Florent Renucci
 
Manifold Blurring Mean Shift algorithms for manifold denoising, presentation,...
Manifold Blurring Mean Shift algorithms for manifold denoising, presentation,...Manifold Blurring Mean Shift algorithms for manifold denoising, presentation,...
Manifold Blurring Mean Shift algorithms for manifold denoising, presentation,...Florent Renucci
 
Best data science course in pune. converted
Best data science course in pune. convertedBest data science course in pune. converted
Best data science course in pune. convertedsripadojwarumavilas
 
Multilayer & Back propagation algorithm
Multilayer & Back propagation algorithmMultilayer & Back propagation algorithm
Multilayer & Back propagation algorithmswapnac12
 
Exploring Randomly Wired Neural Networks for Image Recognition
Exploring Randomly Wired Neural Networks for Image RecognitionExploring Randomly Wired Neural Networks for Image Recognition
Exploring Randomly Wired Neural Networks for Image RecognitionYongsu Baek
 
Auto encoders in Deep Learning
Auto encoders in Deep LearningAuto encoders in Deep Learning
Auto encoders in Deep LearningShajun Nisha
 
Advanced topics in artificial neural networks
Advanced topics in artificial neural networksAdvanced topics in artificial neural networks
Advanced topics in artificial neural networksswapnac12
 
Neural Networks on Steroids (Poster)
Neural Networks on Steroids (Poster)Neural Networks on Steroids (Poster)
Neural Networks on Steroids (Poster)Adam Blevins
 
Cnn
CnnCnn
CnnMehrnaz Faraz
 
PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation
PointNet: Deep Learning on Point Sets for 3D Classification and SegmentationPointNet: Deep Learning on Point Sets for 3D Classification and Segmentation
PointNet: Deep Learning on Point Sets for 3D Classification and SegmentationSEMINARGROOT
 
Dbscan
DbscanDbscan
DbscanRohitPaul52
 
PR-155: Exploring Randomly Wired Neural Networks for Image Recognition
PR-155: Exploring Randomly Wired Neural Networks for Image RecognitionPR-155: Exploring Randomly Wired Neural Networks for Image Recognition
PR-155: Exploring Randomly Wired Neural Networks for Image RecognitionJinwon Lee
 
Broadcast in Hypercube
Broadcast in HypercubeBroadcast in Hypercube
Broadcast in HypercubeSujith Jay Nair
 
Convolutional Neural Network and Its Applications
Convolutional Neural Network and Its ApplicationsConvolutional Neural Network and Its Applications
Convolutional Neural Network and Its ApplicationsKasun Chinthaka Piyarathna
 
Machine learning certification in gurgaon
Machine learning certification in gurgaon Machine learning certification in gurgaon
Machine learning certification in gurgaon TejaspathiLV
 
Scale-Free Networks to Search in Unstructured Peer-To-Peer Networks
Scale-Free Networks to Search in Unstructured Peer-To-Peer NetworksScale-Free Networks to Search in Unstructured Peer-To-Peer Networks
Scale-Free Networks to Search in Unstructured Peer-To-Peer NetworksIOSR Journals
 
Scaling the API Economy - with Scale-Free Networks API Days Keynote from Laye...
Scaling the API Economy - with Scale-Free Networks API Days Keynote from Laye...Scaling the API Economy - with Scale-Free Networks API Days Keynote from Laye...
Scaling the API Economy - with Scale-Free Networks API Days Keynote from Laye...CA API Management
 
Network theory
Network theoryNetwork theory
Network theoryDavid Phillips
 
Optimism, Possibility & Probability
Optimism, Possibility & ProbabilityOptimism, Possibility & Probability
Optimism, Possibility & ProbabilityBill Asbi
 
The law of requisite variety dilts
The law of requisite variety diltsThe law of requisite variety dilts
The law of requisite variety diltsJohn Gilmer
 
Soft systems methogology
Soft systems methogologySoft systems methogology
Soft systems methogologyClaudia Ribeiro
 
Analyst Helper. Training, Investigation and Analysis based on structured thin...
Analyst Helper. Training, Investigation and Analysis based on structured thin...Analyst Helper. Training, Investigation and Analysis based on structured thin...
Analyst Helper. Training, Investigation and Analysis based on structured thin...JMJDESIGNER "The Druid"
 
A.2 se and sd
A.2 se and sdA.2 se and sd
A.2 se and sdUlster BOCES
 
Outcomes Over Process : Mike Atherton : Collaborate Bristol
Outcomes Over Process : Mike Atherton : Collaborate BristolOutcomes Over Process : Mike Atherton : Collaborate Bristol
Outcomes Over Process : Mike Atherton : Collaborate BristolNomensa
 
Introduction to soft systems methodology workshop
Introduction to soft systems methodology workshopIntroduction to soft systems methodology workshop
Introduction to soft systems methodology workshopMuseumID
 
Structured UX Thinking : Jon Fisher
Structured UX Thinking : Jon FisherStructured UX Thinking : Jon Fisher
Structured UX Thinking : Jon FisherNomensa
 

Weitere Àhnliche Inhalte

Was ist angesagt?

Exploring Randomly Wired Neural Networks for Image Recognition
Exploring Randomly Wired Neural Networks for Image RecognitionExploring Randomly Wired Neural Networks for Image Recognition
Exploring Randomly Wired Neural Networks for Image RecognitionYongsu Baek
 
Auto encoders in Deep Learning
Auto encoders in Deep LearningAuto encoders in Deep Learning
Auto encoders in Deep LearningShajun Nisha
 
Advanced topics in artificial neural networks
Advanced topics in artificial neural networksAdvanced topics in artificial neural networks
Advanced topics in artificial neural networksswapnac12
 
Neural Networks on Steroids (Poster)
Neural Networks on Steroids (Poster)Neural Networks on Steroids (Poster)
Neural Networks on Steroids (Poster)Adam Blevins
 
PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation
PointNet: Deep Learning on Point Sets for 3D Classification and SegmentationPointNet: Deep Learning on Point Sets for 3D Classification and Segmentation
PointNet: Deep Learning on Point Sets for 3D Classification and SegmentationSEMINARGROOT
 
PR-155: Exploring Randomly Wired Neural Networks for Image Recognition
PR-155: Exploring Randomly Wired Neural Networks for Image RecognitionPR-155: Exploring Randomly Wired Neural Networks for Image Recognition
PR-155: Exploring Randomly Wired Neural Networks for Image RecognitionJinwon Lee
 
Broadcast in Hypercube
Broadcast in HypercubeBroadcast in Hypercube
Broadcast in HypercubeSujith Jay Nair
 
Convolutional Neural Network and Its Applications
Convolutional Neural Network and Its ApplicationsConvolutional Neural Network and Its Applications
Convolutional Neural Network and Its ApplicationsKasun Chinthaka Piyarathna
 
Machine learning certification in gurgaon
Machine learning certification in gurgaon Machine learning certification in gurgaon
Machine learning certification in gurgaon TejaspathiLV
 

Was ist angesagt? (11)

Exploring Randomly Wired Neural Networks for Image Recognition
Exploring Randomly Wired Neural Networks for Image RecognitionExploring Randomly Wired Neural Networks for Image Recognition
Exploring Randomly Wired Neural Networks for Image Recognition
 
Auto encoders in Deep Learning
Auto encoders in Deep LearningAuto encoders in Deep Learning
Auto encoders in Deep Learning
 
Advanced topics in artificial neural networks
Advanced topics in artificial neural networksAdvanced topics in artificial neural networks
Advanced topics in artificial neural networks
 
Neural Networks on Steroids (Poster)
Neural Networks on Steroids (Poster)Neural Networks on Steroids (Poster)
Neural Networks on Steroids (Poster)
 
Cnn
CnnCnn
Cnn
 
PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation
PointNet: Deep Learning on Point Sets for 3D Classification and SegmentationPointNet: Deep Learning on Point Sets for 3D Classification and Segmentation
PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation
 
Dbscan
DbscanDbscan
Dbscan
 
PR-155: Exploring Randomly Wired Neural Networks for Image Recognition
PR-155: Exploring Randomly Wired Neural Networks for Image RecognitionPR-155: Exploring Randomly Wired Neural Networks for Image Recognition
PR-155: Exploring Randomly Wired Neural Networks for Image Recognition
 
Broadcast in Hypercube
Broadcast in HypercubeBroadcast in Hypercube
Broadcast in Hypercube
 
Convolutional Neural Network and Its Applications
Convolutional Neural Network and Its ApplicationsConvolutional Neural Network and Its Applications
Convolutional Neural Network and Its Applications
 
Machine learning certification in gurgaon
Machine learning certification in gurgaon Machine learning certification in gurgaon
Machine learning certification in gurgaon
 

Andere mochten auch

Scale-Free Networks to Search in Unstructured Peer-To-Peer Networks
Scale-Free Networks to Search in Unstructured Peer-To-Peer NetworksScale-Free Networks to Search in Unstructured Peer-To-Peer Networks
Scale-Free Networks to Search in Unstructured Peer-To-Peer NetworksIOSR Journals
 
Scaling the API Economy - with Scale-Free Networks API Days Keynote from Laye...
Scaling the API Economy - with Scale-Free Networks API Days Keynote from Laye...Scaling the API Economy - with Scale-Free Networks API Days Keynote from Laye...
Scaling the API Economy - with Scale-Free Networks API Days Keynote from Laye...CA API Management
 
Optimism, Possibility & Probability
Optimism, Possibility & ProbabilityOptimism, Possibility & Probability
Optimism, Possibility & ProbabilityBill Asbi
 
The law of requisite variety dilts
The law of requisite variety diltsThe law of requisite variety dilts
The law of requisite variety diltsJohn Gilmer
 
Soft systems methogology
Soft systems methogologySoft systems methogology
Soft systems methogologyClaudia Ribeiro
 
Analyst Helper. Training, Investigation and Analysis based on structured thin...
Analyst Helper. Training, Investigation and Analysis based on structured thin...Analyst Helper. Training, Investigation and Analysis based on structured thin...
Analyst Helper. Training, Investigation and Analysis based on structured thin...JMJDESIGNER "The Druid"
 
A.2 se and sd
A.2 se and sdA.2 se and sd
A.2 se and sdUlster BOCES
 
Outcomes Over Process : Mike Atherton : Collaborate Bristol
Outcomes Over Process : Mike Atherton : Collaborate BristolOutcomes Over Process : Mike Atherton : Collaborate Bristol
Outcomes Over Process : Mike Atherton : Collaborate BristolNomensa
 
Introduction to soft systems methodology workshop
Introduction to soft systems methodology workshopIntroduction to soft systems methodology workshop
Introduction to soft systems methodology workshopMuseumID
 
Structured UX Thinking : Jon Fisher
Structured UX Thinking : Jon FisherStructured UX Thinking : Jon Fisher
Structured UX Thinking : Jon FisherNomensa
 
Einstein's theory of general relativity
Einstein's theory of general relativityEinstein's theory of general relativity
Einstein's theory of general relativitySmithDaisy
 
Alternative Methodologies for Systems Development
Alternative Methodologies for Systems Development Alternative Methodologies for Systems Development
Alternative Methodologies for Systems Development Sunderland City Council
 
Introduction to the General Theory of Relativity
Introduction to the General Theory of RelativityIntroduction to the General Theory of Relativity
Introduction to the General Theory of RelativityArpan Saha
 
開癌äșșć“ĄäžćŻäžçŸ„çš„ Windows Container ćźčć™šæŠ€èĄ“é èŠœ
開癌äșșć“ĄäžćŻäžçŸ„çš„ Windows Container ćźčć™šæŠ€èĄ“é èŠœé–‹ç™Œäșșć“ĄäžćŻäžçŸ„çš„ Windows Container ćźčć™šæŠ€èĄ“é èŠœ
開癌äșșć“ĄäžćŻäžçŸ„çš„ Windows Container ćźčć™šæŠ€èĄ“é èŠœWill Huang
 
The Rich Picture A Tool For Reasoning About Work Context
The Rich Picture A Tool For Reasoning About Work ContextThe Rich Picture A Tool For Reasoning About Work Context
The Rich Picture A Tool For Reasoning About Work Contextguestc990b6
 
Docker ćˆæŽąïŒŒćŻŠé©—ćź€äž­çš„é‹èȚ鯚
Docker ćˆæŽąïŒŒćŻŠé©—ćź€äž­çš„é‹èȚ鯚Docker ćˆæŽąïŒŒćŻŠé©—ćź€äž­çš„é‹èȚ鯚
Docker ćˆæŽąïŒŒćŻŠé©—ćź€äž­çš„é‹èȚ鯚Ruoshi Ling
 
Special Theory Of Relativity
Special Theory Of RelativitySpecial Theory Of Relativity
Special Theory Of RelativityNikhil Sharma
 

Andere mochten auch (20)

Scale-Free Networks to Search in Unstructured Peer-To-Peer Networks
Scale-Free Networks to Search in Unstructured Peer-To-Peer NetworksScale-Free Networks to Search in Unstructured Peer-To-Peer Networks
Scale-Free Networks to Search in Unstructured Peer-To-Peer Networks
 
Scaling the API Economy - with Scale-Free Networks API Days Keynote from Laye...
Scaling the API Economy - with Scale-Free Networks API Days Keynote from Laye...Scaling the API Economy - with Scale-Free Networks API Days Keynote from Laye...
Scaling the API Economy - with Scale-Free Networks API Days Keynote from Laye...
 
Network theory
Network theoryNetwork theory
Network theory
 
Optimism, Possibility & Probability
Optimism, Possibility & ProbabilityOptimism, Possibility & Probability
Optimism, Possibility & Probability
 
The law of requisite variety dilts
The law of requisite variety diltsThe law of requisite variety dilts
The law of requisite variety dilts
 
Soft systems methogology
Soft systems methogologySoft systems methogology
Soft systems methogology
 
Analyst Helper. Training, Investigation and Analysis based on structured thin...
Analyst Helper. Training, Investigation and Analysis based on structured thin...Analyst Helper. Training, Investigation and Analysis based on structured thin...
Analyst Helper. Training, Investigation and Analysis based on structured thin...
 
A.2 se and sd
A.2 se and sdA.2 se and sd
A.2 se and sd
 
Outcomes Over Process : Mike Atherton : Collaborate Bristol
Outcomes Over Process : Mike Atherton : Collaborate BristolOutcomes Over Process : Mike Atherton : Collaborate Bristol
Outcomes Over Process : Mike Atherton : Collaborate Bristol
 
Introduction to soft systems methodology workshop
Introduction to soft systems methodology workshopIntroduction to soft systems methodology workshop
Introduction to soft systems methodology workshop
 
Structured UX Thinking : Jon Fisher
Structured UX Thinking : Jon FisherStructured UX Thinking : Jon Fisher
Structured UX Thinking : Jon Fisher
 
Einstein's theory of general relativity
Einstein's theory of general relativityEinstein's theory of general relativity
Einstein's theory of general relativity
 
Alternative Methodologies for Systems Development
Alternative Methodologies for Systems Development Alternative Methodologies for Systems Development
Alternative Methodologies for Systems Development
 
Introduction to the General Theory of Relativity
Introduction to the General Theory of RelativityIntroduction to the General Theory of Relativity
Introduction to the General Theory of Relativity
 
Soft Systems Methodology
Soft Systems MethodologySoft Systems Methodology
Soft Systems Methodology
 
開癌äșșć“ĄäžćŻäžçŸ„çš„ Windows Container ćźčć™šæŠ€èĄ“é èŠœ
開癌äșșć“ĄäžćŻäžçŸ„çš„ Windows Container ćźčć™šæŠ€èĄ“é èŠœé–‹ç™Œäșșć“ĄäžćŻäžçŸ„çš„ Windows Container ćźčć™šæŠ€èĄ“é èŠœ
開癌äșșć“ĄäžćŻäžçŸ„çš„ Windows Container ćźčć™šæŠ€èĄ“é èŠœ
 
The Rich Picture A Tool For Reasoning About Work Context
The Rich Picture A Tool For Reasoning About Work ContextThe Rich Picture A Tool For Reasoning About Work Context
The Rich Picture A Tool For Reasoning About Work Context
 
Lecture on Statistics 1
Lecture on Statistics 1Lecture on Statistics 1
Lecture on Statistics 1
 
Docker ćˆæŽąïŒŒćŻŠé©—ćź€äž­çš„é‹èȚ鯚
Docker ćˆæŽąïŒŒćŻŠé©—ćź€äž­çš„é‹èȚ鯚Docker ćˆæŽąïŒŒćŻŠé©—ćź€äž­çš„é‹èȚ鯚
Docker ćˆæŽąïŒŒćŻŠé©—ćź€äž­çš„é‹èȚ鯚
 
Special Theory Of Relativity
Special Theory Of RelativitySpecial Theory Of Relativity
Special Theory Of Relativity
 

Ähnlich wie Simulation of Scale-Free Networks

From Simulation to Online Gaming: the need for adaptive solutions
From Simulation to Online Gaming: the need for adaptive solutions From Simulation to Online Gaming: the need for adaptive solutions
From Simulation to Online Gaming: the need for adaptive solutions Gabriele D'Angelo
 
Concurrent Replication of Parallel and Distributed Simulations
Concurrent Replication of Parallel and Distributed SimulationsConcurrent Replication of Parallel and Distributed Simulations
Concurrent Replication of Parallel and Distributed SimulationsGabriele D'Angelo
 
Networking
NetworkingNetworking
NetworkingSNancy
 
FPGA based Data Scrambler for Ultra-Wideband Communication Systems
FPGA based Data Scrambler for Ultra-Wideband Communication SystemsFPGA based Data Scrambler for Ultra-Wideband Communication Systems
FPGA based Data Scrambler for Ultra-Wideband Communication Systemsidescitation
 
Detailed Simulation of Large-Scale Wireless Networks
Detailed Simulation of Large-Scale Wireless NetworksDetailed Simulation of Large-Scale Wireless Networks
Detailed Simulation of Large-Scale Wireless NetworksGabriele D'Angelo
 
Mobile Networking and Mobile Ad Hoc Routing Protocol Modeling
Mobile Networking and Mobile Ad Hoc Routing Protocol ModelingMobile Networking and Mobile Ad Hoc Routing Protocol Modeling
Mobile Networking and Mobile Ad Hoc Routing Protocol ModelingIOSR Journals
 
A Parallel Algorithm Template for Updating Single-Source Shortest Paths in La...
A Parallel Algorithm Template for Updating Single-Source Shortest Paths in La...A Parallel Algorithm Template for Updating Single-Source Shortest Paths in La...
A Parallel Algorithm Template for Updating Single-Source Shortest Paths in La...Subhajit Sahu
 
Implementation of Spanning Tree Protocol using ns-3
Implementation of Spanning Tree Protocol using ns-3Implementation of Spanning Tree Protocol using ns-3
Implementation of Spanning Tree Protocol using ns-3Naishil Shah
 
A Process Oriented Development Flow for Wireless System Networks by Bernard P...
A Process Oriented Development Flow for Wireless System Networks by Bernard P...A Process Oriented Development Flow for Wireless System Networks by Bernard P...
A Process Oriented Development Flow for Wireless System Networks by Bernard P...ESUG
 
A Tale of Data Pattern Discovery in Parallel
A Tale of Data Pattern Discovery in ParallelA Tale of Data Pattern Discovery in Parallel
A Tale of Data Pattern Discovery in ParallelJenny Liu
 
Ballpark Figure Algorithms for Data Broadcast in Wireless Networks
Ballpark Figure Algorithms for Data Broadcast in Wireless NetworksBallpark Figure Algorithms for Data Broadcast in Wireless Networks
Ballpark Figure Algorithms for Data Broadcast in Wireless NetworksEditor IJCATR
 
An Adaptive Load Balancing Middleware for Distributed Simulation
An Adaptive Load Balancing Middleware for Distributed SimulationAn Adaptive Load Balancing Middleware for Distributed Simulation
An Adaptive Load Balancing Middleware for Distributed SimulationGabriele D'Angelo
 
The Quality of the New Generator Sequence Improvent to Spread the Color Syste...
The Quality of the New Generator Sequence Improvent to Spread the Color Syste...The Quality of the New Generator Sequence Improvent to Spread the Color Syste...
The Quality of the New Generator Sequence Improvent to Spread the Color Syste...TELKOMNIKA JOURNAL
 
A FPGA-Based Deep Packet Inspection Engine for Network Intrusion Detection Sy...
A FPGA-Based Deep Packet Inspection Engine for Network Intrusion Detection Sy...A FPGA-Based Deep Packet Inspection Engine for Network Intrusion Detection Sy...
A FPGA-Based Deep Packet Inspection Engine for Network Intrusion Detection Sy...Muhammad Nasiri
 
MLConf 2013: Metronome and Parallel Iterative Algorithms on YARN
MLConf 2013: Metronome and Parallel Iterative Algorithms on YARNMLConf 2013: Metronome and Parallel Iterative Algorithms on YARN
MLConf 2013: Metronome and Parallel Iterative Algorithms on YARNJosh Patterson
 
shashank_mascots1996_00501002
shashank_mascots1996_00501002shashank_mascots1996_00501002
shashank_mascots1996_00501002Shashank Nemawarkar
 
Hybrid networking and distribution
Hybrid networking and distribution Hybrid networking and distribution
Hybrid networking and distribution vivek pratap singh
 

Ähnlich wie Simulation of Scale-Free Networks (20)

From Simulation to Online Gaming: the need for adaptive solutions
From Simulation to Online Gaming: the need for adaptive solutions From Simulation to Online Gaming: the need for adaptive solutions
From Simulation to Online Gaming: the need for adaptive solutions
 
Concurrent Replication of Parallel and Distributed Simulations
Concurrent Replication of Parallel and Distributed SimulationsConcurrent Replication of Parallel and Distributed Simulations
Concurrent Replication of Parallel and Distributed Simulations
 
Bh36352357
Bh36352357Bh36352357
Bh36352357
 
Networking
NetworkingNetworking
Networking
 
FPGA based Data Scrambler for Ultra-Wideband Communication Systems
FPGA based Data Scrambler for Ultra-Wideband Communication SystemsFPGA based Data Scrambler for Ultra-Wideband Communication Systems
FPGA based Data Scrambler for Ultra-Wideband Communication Systems
 
Detailed Simulation of Large-Scale Wireless Networks
Detailed Simulation of Large-Scale Wireless NetworksDetailed Simulation of Large-Scale Wireless Networks
Detailed Simulation of Large-Scale Wireless Networks
 
Mobile Networking and Mobile Ad Hoc Routing Protocol Modeling
Mobile Networking and Mobile Ad Hoc Routing Protocol ModelingMobile Networking and Mobile Ad Hoc Routing Protocol Modeling
Mobile Networking and Mobile Ad Hoc Routing Protocol Modeling
 
A Parallel Algorithm Template for Updating Single-Source Shortest Paths in La...
A Parallel Algorithm Template for Updating Single-Source Shortest Paths in La...A Parallel Algorithm Template for Updating Single-Source Shortest Paths in La...
A Parallel Algorithm Template for Updating Single-Source Shortest Paths in La...
 
Implementation of Spanning Tree Protocol using ns-3
Implementation of Spanning Tree Protocol using ns-3Implementation of Spanning Tree Protocol using ns-3
Implementation of Spanning Tree Protocol using ns-3
 
A Process Oriented Development Flow for Wireless System Networks by Bernard P...
A Process Oriented Development Flow for Wireless System Networks by Bernard P...A Process Oriented Development Flow for Wireless System Networks by Bernard P...
A Process Oriented Development Flow for Wireless System Networks by Bernard P...
 
A Tale of Data Pattern Discovery in Parallel
A Tale of Data Pattern Discovery in ParallelA Tale of Data Pattern Discovery in Parallel
A Tale of Data Pattern Discovery in Parallel
 
Ballpark Figure Algorithms for Data Broadcast in Wireless Networks
Ballpark Figure Algorithms for Data Broadcast in Wireless NetworksBallpark Figure Algorithms for Data Broadcast in Wireless Networks
Ballpark Figure Algorithms for Data Broadcast in Wireless Networks
 
An Adaptive Load Balancing Middleware for Distributed Simulation
An Adaptive Load Balancing Middleware for Distributed SimulationAn Adaptive Load Balancing Middleware for Distributed Simulation
An Adaptive Load Balancing Middleware for Distributed Simulation
 
The Quality of the New Generator Sequence Improvent to Spread the Color Syste...
The Quality of the New Generator Sequence Improvent to Spread the Color Syste...The Quality of the New Generator Sequence Improvent to Spread the Color Syste...
The Quality of the New Generator Sequence Improvent to Spread the Color Syste...
 
Gurpinder_Resume
Gurpinder_ResumeGurpinder_Resume
Gurpinder_Resume
 
A FPGA-Based Deep Packet Inspection Engine for Network Intrusion Detection Sy...
A FPGA-Based Deep Packet Inspection Engine for Network Intrusion Detection Sy...A FPGA-Based Deep Packet Inspection Engine for Network Intrusion Detection Sy...
A FPGA-Based Deep Packet Inspection Engine for Network Intrusion Detection Sy...
 
MLConf 2013: Metronome and Parallel Iterative Algorithms on YARN
MLConf 2013: Metronome and Parallel Iterative Algorithms on YARNMLConf 2013: Metronome and Parallel Iterative Algorithms on YARN
MLConf 2013: Metronome and Parallel Iterative Algorithms on YARN
 
shashank_mascots1996_00501002
shashank_mascots1996_00501002shashank_mascots1996_00501002
shashank_mascots1996_00501002
 
Hybrid networking and distribution
Hybrid networking and distribution Hybrid networking and distribution
Hybrid networking and distribution
 
Solution(1)
Solution(1)Solution(1)
Solution(1)
 

KĂŒrzlich hochgeladen

Maximizing Board Effectiveness 2024 Webinar.pptx
Maximizing Board Effectiveness 2024 Webinar.pptxMaximizing Board Effectiveness 2024 Webinar.pptx
Maximizing Board Effectiveness 2024 Webinar.pptxOnBoard
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking MenDelhi Call girls
 
Unblocking The Main Thread Solving ANRs and Frozen Frames
Unblocking The Main Thread Solving ANRs and Frozen FramesUnblocking The Main Thread Solving ANRs and Frozen Frames
Unblocking The Main Thread Solving ANRs and Frozen FramesSinan KOZAK
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerThousandEyes
 
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking MenDelhi Call girls
 
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024Rafal Los
 
SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024Scott Keck-Warren
 
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationGenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationMichael W. Hawkins
 
🐬 The future of MySQL is Postgres 🐘
🐬 The future of MySQL is Postgres 🐘🐬 The future of MySQL is Postgres 🐘
🐬 The future of MySQL is Postgres 🐘RTylerCroy
 
Google AI Hackathon: LLM based Evaluator for RAG
Google AI Hackathon: LLM based Evaluator for RAGGoogle AI Hackathon: LLM based Evaluator for RAG
Google AI Hackathon: LLM based Evaluator for RAGSujit Pal
 
Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101Paola De la Torre
 
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdfThe Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdfEnterprise Knowledge
 
My Hashitalk Indonesia April 2024 Presentation
My Hashitalk Indonesia April 2024 PresentationMy Hashitalk Indonesia April 2024 Presentation
My Hashitalk Indonesia April 2024 PresentationRidwan Fadjar
 
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024BookNet Canada
 
#StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
#StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024#StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
#StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024BookNet Canada
 
The Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptxThe Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptxMalak Abu Hammad
 
Understanding the Laravel MVC Architecture
Understanding the Laravel MVC ArchitectureUnderstanding the Laravel MVC Architecture
Understanding the Laravel MVC ArchitecturePixlogix Infotech
 
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure serviceWhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure servicePooja Nehwal
 
08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking MenDelhi Call girls
 
Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024The Digital Insurer
 

KĂŒrzlich hochgeladen (20)

Maximizing Board Effectiveness 2024 Webinar.pptx
Maximizing Board Effectiveness 2024 Webinar.pptxMaximizing Board Effectiveness 2024 Webinar.pptx
Maximizing Board Effectiveness 2024 Webinar.pptx
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
 
Unblocking The Main Thread Solving ANRs and Frozen Frames
Unblocking The Main Thread Solving ANRs and Frozen FramesUnblocking The Main Thread Solving ANRs and Frozen Frames
Unblocking The Main Thread Solving ANRs and Frozen Frames
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
 
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
 
SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024
 
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationGenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day Presentation
 
🐬 The future of MySQL is Postgres 🐘
🐬 The future of MySQL is Postgres 🐘🐬 The future of MySQL is Postgres 🐘
🐬 The future of MySQL is Postgres 🐘
 
Google AI Hackathon: LLM based Evaluator for RAG
Google AI Hackathon: LLM based Evaluator for RAGGoogle AI Hackathon: LLM based Evaluator for RAG
Google AI Hackathon: LLM based Evaluator for RAG
 
Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101
 
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdfThe Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
 
My Hashitalk Indonesia April 2024 Presentation
My Hashitalk Indonesia April 2024 PresentationMy Hashitalk Indonesia April 2024 Presentation
My Hashitalk Indonesia April 2024 Presentation
 
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
 
#StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
#StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024#StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
#StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
 
The Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptxThe Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptx
 
Understanding the Laravel MVC Architecture
Understanding the Laravel MVC ArchitectureUnderstanding the Laravel MVC Architecture
Understanding the Laravel MVC Architecture
 
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure serviceWhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
 
08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men
 
Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024
 

Simulation of Scale-Free Networks

  • 1. Gabriele D’Angelo <gda@cs.unibo.it> http://www.cs.unibo.it/gdangelo/ joint work with: Stefano Ferretti Department of Computer Science University of Bologna SIMUTOOLS 2009, Rome (Italy) Simulation of Scale-Free Networks
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10. Experimental evaluation : model parameters Model parameters and simulation scenario Parameter Value number of nodes 3000, 6000, 9000, 12000 message generation exponential distribution mean = 50 time-steps cache size (local to each node) 10 slots message Time To Live (TTL) 6 (fixed prob. and fanout) 4 (conditional broadcast) probability of dissemination (v) 0.5 (i.e. 50%) fanout value 5 probability of broadcast ( p b ) 0.5 (i.e. 50%) simulated time 1000 time-steps (after building)
  • 11.
  • 12. Experimental evaluation : sequential execution A single process is responsible to manage the whole simulation. The fixed probability has computational requirements higher than other gossip protocols
  • 13.
  • 14. Experimental evaluation : parallel execution (fixed probability)
  • 15. Experimental evaluation : parallel execution (fixed fanout)
  • 16. Experimental evaluation : parallel execution (cond. broadcast)
  • 17.
  • 18.
  • 19. Experimental evaluation : adaptive parallel execution
  • 20. Experimental evaluation : adaptive parallel execution
  • 21. Experimental evaluation : adaptive parallel execution
  • 22.
  • 23.
  • 24.
  • 25. Gabriele D’Angelo <gda@cs.unibo.it> http://www.cs.unibo.it/gdangelo/ joint work with: Stefano Ferretti Department of Computer Science University of Bologna SIMUTOOLS 2009, Rome (Italy) Simulation of Scale-Free Networks