Outline. Simulating overlay networks with PeerSim. Introduction: P2P Systems. What is PeerSim? Peersim components. ! Introduction to Peersim
|
|
- Bethany Robinson
- 5 years ago
- Views:
Transcription
1 Simulating overlay networks with PeerSim Andrea Marcozzi 08/03/2007 Dipartimento di Scienze dell Informazione, Università di Bologna! Introduction to Peersim What is Peersim Peersim components! Aggregation What is aggregation Average in Peersim! SLAC Tags What is SLAC SLAC in Peersim Outline Introduction: P2P Systems! Peer-to-Peer systems are potentially huge (composed of millions of nodes);! Nodes join and leave the network continuously;! Evaluating a new protocol in a real environment is not an easy task What is PeerSim?! PeerSim is an open source P2P systems simulator developed at the Department of Computer Science, University of Bologna! It has been developed with Java! Available on Source Forge (peersim.sf.net)! Its aim is to cope with P2P systems properties! High Scalability (up to 1 million nodes)! Highly configurable! Architecture based on pluggable components
2 The Peersim Simulation Engine! Peersim has two simulation modes: Event-driven: a set of events (messages) are scheduled at different simulation time and the node protocols are run accordingly to messages delivery times Cycle-driven: sequential simulation, in each cycle each protocol s actions are executed by every node (we will focus on this) Network Representation (I) Node n-2 n-1 n Node Protocol 0 (Linkable) Network Protocol 1 (Application)! A node is a stack of protocols Network Representation (II) Network Representation (III)! Network: global array which contains all the network nodes! Node: each node s state and actions are described through a stack of protocols. Protocol are accessed through a Pid! Linkable: interface used to access and manage node s view! CDProtocol: interface used to describe node s actions at each cycle. A generic node can both perform local actions (CDProtocol) and manage the local view (Linkable)! Control: performs the global initialization and performances analysis
3 Main Interfaces: Protocol Main Interfaces: Linkable! The CDProtocol interface is used to define cycle-driven protocols, that is the actions performed by each node at each simulation cycle! Each node can run more than one protocol! Protocols are executed sequentially! Linkable is used to manage node s view. Typical actions are: Add neighbor Get neighbor Node s degree Remove neighbor Main Interfaces: Control! Control is used to define operations that require global network knowledge as: Initialization of the network and protocols Network dynamism Statistical analysis (observer) Peersim tree! SRC contains the source code of Peersim and of some example protocols (aggregation, newscast)! The parameters for the simulation are specified by a Configuration File
4 Example: AverageFunction 1. AverageFunction Aggregation 0. Newscast By Aggregation we mean calculating a certain function (eg. average) over a number of values distributed over a network Example: AverageFunction (II)! Each node has a numeric value! The aggregate value has to be known by each node! Local value of node i contains current estimate of the average! Node i select random peer j: i and j exchange estimates i and j update local estimate with the average 01 #random.seed simulation.cycles control.shf Shuffle 04 network.size protocol.0 example.newscast.simplenewscast 07 protocol.0.cache protocol.1 example.aggregation.averagefunction 09 protocol.1.linkable 0 10 order.protocol init.0 peersim.dynamics.wirekout 13 init.0.protocol 0 14 init.0.k init.1 example.aggregation.peakdistributioninitializer 17 init.1.protocol 1 18 init.1.value control.ob0 aggregation.averageobserver 21 control.ob0.protocol 1 Configuration File General settings Protocols settings Control settings
5 Config File: General Settings 01 #random.seed simulation.cycles control.shf Shuffle 04 network.size 50000! Line 01: define the seed to be used. If not defined uses a random seed;! Line 02: defines the number of cycles! Line 03: if defined, shuffles the Network array at the beginning of each cycle! Line 04: defines the Network size Config File: Protocol Settings 06 protocol.0 example.newscast.simplenewscast 07 protocol.0.cache protocol.1 example.aggregation.averagefunction 09 protocol.1.linkable 0 10 order.protocol 0 1! Line 06: define protocol 0 as Newscast! Line 07: define protocol 0 s variable cache (it is the view size)! Line 08: define protocol 1 as the application calculating average aggregation! Line 09: indicates that the linkable is Newscast (0)! Line 10: indicated the order for protocols execution Config File: Control Settings Aggregation: execution 12 init.0 peersim.dynamics.wirekout 13 init.0.protocol 0 14 init.0.k init.1 example.aggregation.peakdistributioninitializer 17 init.1.protocol 1 18 init.1.value control.ob0 aggregation.averageobserver 21 control.ob0.protocol 1! Lines 12-14: protocol 0 initialization! Lines 16-18: protocol 1 initialization! Lines 20-21: protocol 1 observer On the ReadMe file in the Peersim home directory there are the instructions for running the example
6 Peersim Scheduler! Hence a Peersim simulation is scheduled in this way: Initializers execution while (time < cycles) for each node in the Network CDProtocol actions are executed end foreach Control actions are executed end while Implementing AverageFunction 01. public void nextcycle(node node, int protocolid) { 02. int linkableid = FastConfig.getLinkable(protocolID); 03. Linkable linkable = (Linkable) node.getprotocol(linkableid); 04. if (linkable.degree() > 0) { 05. Node peer = linkable.getneighbor(commonstate.r.nextint(linkable.degree())); // Failure handling 08. if (!peer.isup()) return; AverageFunction neighbor = (AverageFunction)peer.getProtocol(protocolID); 11. double mean = (this.value + neighbor.value) / 2; 12. this.value = mean; 13. neighbor.value = mean; } } SLAC: Introduction SLAC (Selfish Link and behavioural Adaptation to produce Cooperation)! SLAC is an evolutionary algorithm whose aim is to promote Cooperation in P2P systems! Inspired by Computational Sociology (Tag systems)! Tested with the Prisoner s Dilemma Simple 2 player game Represents contradiction between selfishness of the players and global benefit
7 The Prisoner s Dilemma (PD) Player Strategy DC CC DD CD! D = Defect; C = Cooperate! PD Constraints: DC > CC > DD > CD 2CC > DC+CD Player What are Tags?! Studied by computational sociology (Holland 1992)! Tags are observable markings (hair, clothes )! Tags evolve just like any other artificial trait! Limiting interactions between agents with similar tags leads to cooperative altruistic behaviour Tag Systems agents! Each agent in a Tag system is identified by a Tag (it may be a set of bits)! Each agent has a behaviour (it may simply be to cooperate or defect)! Each agent has an utility! Mutation of the tag: Changing some traits (i.e. some bits) Mutation - Selfish optimization: agents copy tags and behaviour of those performing better (with higher utility) - Periodically tags and strategies are mutated with a certain probability! Mutation of the strategy: Flipping the strategy bit (from cooperation to defection or vice-versa)
8 Tag systems evolutionary algorithm LOOP some number of generations LOOP for each agent (a) in the population Select a game partner agent (b) Agent (a) and (b) invoke their strategies receiving the appropriate payoff END LOOP Reproduce agents in proportion to their average payoff Apply mutation to tag and strategy of each reproduced agent with low probability END LOOP From Tags to Networks (P2P)! Agents are nodes! Tags are represented by the node s view (we consider this as a kind of tag) Interaction is between neighbors! Behaviour defined by the application File sharing (share files or free riding) Prisoner s Dilemma (cooperate or defect)! Utility evaluated at application level File sharing: number of files downloaded PD: outcome given by the payoffs matrix SLAC! SLAC is an attempt to move tags in P2P networks! Nodes performs some application task (file sharing, PD) and get some utility! The nodes move to find better neighbors The links and the strategy of the nodes with better performances (higher utility) are copied The topology of the network evolves! Groop-like selection between clusters of nodes Groups of good guys spread Selfish nodes become isolated SLAC Pseudocode Each node i periodically with a certain probability: j := selectrandompeer(); if U j >U i drops all its current links links to node j and copy j s strategy and links mutate (with low probability) links and strategy end if Mutation: i drops all its links and connects to a random node Random Peer given by Newscast
9 Copy and Rewire - Mutation SLAC simulations! SLAC has been implemented in Peersim on top of Newscast (random sampling for utility comparison)! The abstract application used for testing SLAC is the PD Each node has a strategy (C / D) At each Peersim cycle nodes play a single round with a random neighbor! At the end of each cycle, SLAC is invoked SLACER (I) SLACER (II)! SLACER is a variant of SLAC! In SLAC when a node moves, it first drops all its link! In SLACER when a node moves, it drops its links with a certain probability W! If W = 1, then SLACER == SLAC! Drop probability value leads to different kind of topology: W = 1, highly partitioned network (disconnected); W = 0.9, SmallWorld-like network Low W, random network (more robust, less cooperation)
10 Three protocol: Newscast, SLACER, PDapp SLAC(ER) architecture #random.seed simulation.cycles 300 control.shf Shuffle network.size 4000 Configuration File (I) General settings Cooperative neighbor Random node (movement) 2. PDapp (Application) 1. SLACER 0. Newscast (Peer Sampling Service) utility protocol.0 example.newscast.simplenewscast protocol.0.cache 20 protocol.1 slacer.slacer protocol.1.degree 20 protocol.1.linkable 0 protocol.1.application 2 protocol.1.reprprob 0.20 protocol.1.mutation protocol.1.tagmutation 0.01 protocol.2 slacer.pdapp.pdprotocol protocol.2.linkable 1 Protocols settings init.0 peersim.dynamics.wirekout init.0.protocol 0 init.0.k 20 init.1 slacer.slacerinitializer init.1.protocol 1 init.1.isolateprob 1 init.1.copyprob 1 init.2 slacer.pdapp.pdstrategyinitializer init.2.protocol 2 init.2.quantity 0 Configuration File (II) Control settings SLAC experiments (I) init.3 peersim.dynamics.wirekout init.3.protocol 1 init.3.k 20 control.ob0 slacer.booleanstrategyobserver control.ob0.protocol 2 control.ob1 slacer.pdapp.pdobserver control.ob1.protocol 2 Cycles=4000; ReprRate=0.20; Single run
11 SLAC experiments (II) Internet resources Cycles for high cooperation (93%)! Peersim resources page: These slides on: Other similar slides: For any questions: References! Hales, D. and Arteconi, S. (2006) Slacer: A self-organizing protocol for coordination in p2p networks. IEEE Intelligent Systems! Jelasity, M., Montresor, A. and Babaoglu, O. (2005) Gossip-based aggregation in large dynamic networks. In ACM Transaction on Computer Systems (TOCS). Volume 23, Issue 3! Marcozzi, A.; Hales, D.; Jesi, G.; Arteconi, S.; Babaoglu, O. (2005) Tag-Based Cooperation in Peer-to-Peer Networks with Newscast. In Self- Organization and Autonomic Informatics (I), Volume 135 Frontiers in Artificial Intelligence and Applications, Edited by: H. Czap, R. Unland, C. Branki and H. Tianfield, IOS Press, Netherlands - Some of them available as UBLCS technical report at:
Outline. CAS Project Presentation. Aim of the project. ResourceWorld. ! Aim of the project! ResourceWorld! Project Specifications! Peersim guidelines
CAS Project Presentation Andrea Marcozzi 12/04/2007 Dipartimento di Scienze dell Informazione, Università di Bologna! Aim of the project! ResourceWorld! Project Specifications! Peersim guidelines Outline!
More informationOutline. CAS Project Presentation. Aim of the project. ResourceWorld. ! Aim of the project! ResourceWorld! Project Specifications! Peersim guidelines
CAS Project Presentation Andrea Marcozzi 27/03/2008 Dipartimento di Scienze dell Informazione, Università di Bologna! Aim of the project! ResourceWorld! Project Specifications! Peersim guidelines Outline!
More informationSimulating overlay networks with PeerSim. Acknowledgements. Outline. Introduction: P2P Systems
Simulating overlay networks with PeerSim Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria Università di Bologna http://www.moreno.marzolla.name/ Acknowledgements These slides are based
More informationPeerSim Stefano Ferretti Dept. Computer Science & Engineering University of Bologna
PeerSim Stefano Ferretti Dept. Computer Science & Engineering University of Bologna Email: s.ferretti@unibo.it 1 Slide credits: dr. Moreno Marzolla Copyright 2015, Stefano Ferretti, Università di Bologna,
More informationINF5040 (Open Distributed Systems)
INF5040 (Open Distributed Systems) Lucas Provensi (provensi@ifi.uio.no) Department of Informatics University of Oslo November 12, 2012 An application-level network on top of the Internet (overlay network)
More informationGreedy Cheating Liars and the Fools Who Believe Them
Greedy Cheating Liars and the Fools Who Believe Them Stefano Arteconi, David Hales, and Ozalp Babaoglu University of Bologna Dept. of Computer Science {arteconi,hales,babaoglu}@cs.unibo.it Abstract. Evolutionary
More informationPeerSim: A Brief Introduction
PeerSim: A Brief Introduction Toward simulating gossip protocols Peer To Peer System 2016-2017 Emanuele Carlini - emanuele.carlini@isti.cnr.it Why this lesson? Why this lesson? Why this lesson? Objective:
More informationTowards Automatic Social Bootstrapping of Peer-to-Peer Protocols
Towards Automatic Social Bootstrapping of Peer-to-Peer Protocols David Hales University of Bologna hales@cs.unibo.it Ozalp Babaoglu University of Bologna babaoglu@cs.unibo.it ABSTRACT Current peer-to-peer
More informationMotifs in Evolving Cooperative Networks Look Like Protein Structure Networks
Motifs in Evolving Cooperative Networks Look Like Protein Structure Networks David Hales and Stefano Arteconi University of Bologna, Dept. of Computer Science, Mura Anteo Zamboni 7, 40127 Bologna, Italy.
More informationFast Topology Management in Large Overlay Networks
Topology as a key abstraction Fast Topology Management in Large Overlay Networks Ozalp Babaoglu Márk Jelasity Alberto Montresor Dipartimento di Scienze dell Informazione Università di Bologna! Topology
More informationThe Open University s repository of research publications and other research outputs
Open Research Online The Open University s repository of research publications and other research outputs Evolving networks for social optima in the weakest link game Journal Article How to cite: Rossi,
More informationPeerSim HOWTO: build a new protocol for the peersim simulation framework
PeerSim HOWTO: build a new protocol for the peersim simulation framework Gian Paolo Jesi (jesi@cs.unibo.it) January 24, 2005 1 Introduction NOTE: This tutorial revision covers peersim release 0.3 topics.
More informationEvolutionary Methods for Self-Organizing Cooperation in Peer-to-Peer Networks
Evolutionary Methods for Self-Organizing Cooperation in Peer-to-Peer Networks Stefano Arteconi Technical Report UBLCS-2008-5 March 2008 Department of Computer Science University of Bologna Mura Anteo Zamboni
More informationTowards Automatic Social Bootstrapping of Peer-to-Peer Protocols
Towards Automatic Social Bootstrapping of Peer-to-Peer Protocols David Hales Ozalp Babaoglu Technical Report UBLCS-2006-19 June 2006 Department of Computer Science University of Bologna Mura Anteo Zamboni
More informationThe BISON Project and the PeerSim P2P simulator
The BISON Project and the PeerSim P2P simulator Gian Paolo Jesi (jesi@cs.unibo.it) Complex Adaptive Systems (CAS) Course Lecture Project funded by the Future and Emerging Technologies arm of the IST Programme
More informationPeerSim HOWTO: isearch framework and algorithms (updated edition)
PeerSim HOWTO: isearch framework and algorithms (updated edition) Gian Paolo Jesi (jesi@cs.unibo.it) Simon Patarin (patarin@cs.unibo.it) January 2, 2008 1 Introduction This tutorial is aimed to give you
More informationA Basic Event Driven Example for PeerSim 1.0
A Basic Event Driven Example for PeerSim 10 Márk Jelasity November 18, 2006 1 Introduction This document walks you through a basic example application of PeerSim, that uses the event based simulation model
More informationSimulation Environment
BISON Biology-Inspired techniques for Self Organization in dynamic Networks Simulation Environment Deliverable Number: D12-D13 Delivery Date: June 2004 (Revised January 2005) Classification: Public Contact
More informationPeerSim HOWTO: search framework and algorithms on peersim
PeerSim HOWTO: search framework and algorithms on peersim Gian Paolo Jesi (jesi@cs.unibo.it) Simon Patarin (patarin@cs.unibo.it) November, 24 1 Introduction This tutorial is aimed to give you a step by
More informationTowards a Decentralized Architecture for Optimization
Towards a Decentralized Architecture for Optimization Marco Biazzini, Mauro Brunato and Alberto Montresor University of Trento Dipartimento di Ingegneria e Scienza dell Informazione via Sommarive 1, 381
More informationSoftware Architectures
Software Architectures Distributed Systems Sistemi Distribuiti Andrea Omicini andrea.omicini@unibo.it Dipartimento di Informatica: Scienza e Ingegneria (DISI) Alma Mater Studiorum Università di Bologna
More informationPeer-to-peer systems and overlay networks
Complex Adaptive Systems C.d.L. Informatica Università di Bologna Peer-to-peer systems and overlay networks Fabio Picconi Dipartimento di Scienze dell Informazione 1 Outline Introduction to P2P systems
More informationServer Consolidation in Clouds through Gossiping
Server Consolidation in Clouds through Gossiping Moreno Marzolla, Ozalp Babaoglu, Fabio Panzieri Università di Bologna, Dipartimento di Scienze dell Informazione Mura A. Zamboni 7, I-40127 Bologna, Italy
More informationSoftware Architectures
Software Architectures Distributed Systems L-A Sistemi Distribuiti L-A Andrea Omicini andrea.omicini@unibo.it Ingegneria Due Alma Mater Studiorum Università di Bologna a Cesena Academic Year 2008/2009
More informationFrom Selfish Nodes to Cooperative Networks Emergent Link-based incentives in Peer-to-Peer Networks 1
From Selfish Nodes to Cooperative Networks Emergent Link-based incentives in Peer-to-Peer Networks 1 David Hales University of Bologna, Italy dave@davidhales.com Abstract For Peer-to-Peer (P2P) systems
More informationDistributed simulation of situated multi-agent systems
Distributed simulation of situated multi-agent systems Franco Cicirelli, Andrea Giordano, Libero Nigro Laboratorio di Ingegneria del Software http://www.lis.deis.unical.it Dipartimento di Elettronica Informatica
More informationPeerSim HOWTO: Build a topology generator for PeerSim 1.0
PeerSim HOWTO: Build a topology generator for PeerSim 1.0 Gian Paolo Jesi (jesi@cs.unibo.it) April 28, 2006 1 Introduction This tutorial describes how to build a new Peersim (Peersim project page: http://sourceforge.
More informationPeer-to-Peer Systems. Network Science: Introduction. P2P History: P2P History: 1999 today
Network Science: Peer-to-Peer Systems Ozalp Babaoglu Dipartimento di Informatica Scienza e Ingegneria Università di Bologna www.cs.unibo.it/babaoglu/ Introduction Peer-to-peer (PP) systems have become
More informationA Super-Peer Selection Strategy for Peer-to-Peer Systems
, pp.25-29 http://dx.doi.org/10.14257/astl.2016.125.05 A Super-Peer Selection Strategy for Peer-to-Peer Systems Won-Ho Chung 1 1 Department of Digital Media, Duksung Womens University whchung@duksung.ac.kr
More informationConstructing Overlay Networks through Gossip
Constructing Overlay Networks through Gossip Márk Jelasity Università di Bologna Project funded by the Future and Emerging Technologies arm of the IST Programme The Four Main Theses 1: Topology (network
More informationCoordination and Control in Multi-Agent Systems
Coordination and Control in Multi-Agent Systems Prof. dr. Ming Cao Institute of Engineering and Technology University of Groningen The Netherlands Outline What are agents and multi-agent systems? Mobile
More informationIntroduction to Peer-to-Peer Systems
Introduction Introduction to Peer-to-Peer Systems Peer-to-peer (PP) systems have become extremely popular and contribute to vast amounts of Internet traffic PP basic definition: A PP system is a distributed
More informationKafka Streams: Hands-on Session A.A. 2017/18
Università degli Studi di Roma Tor Vergata Dipartimento di Ingegneria Civile e Ingegneria Informatica Kafka Streams: Hands-on Session A.A. 2017/18 Matteo Nardelli Laurea Magistrale in Ingegneria Informatica
More informationGame Theory & Networks
Game Theory & Networks (an incredibly brief overview) ndrew Smith ECS 253/ME 289 May 10th, 2016 Game theory can help us answer important questions for scenarios where: players/agents (nodes) are autonomous
More informationA Middleware for Gossip Protocols
A Middleware for Gossip Protocols Michael Chow Cornell University mcc59@cornell.edu Robbert van Renesse Cornell University rvr@cs.cornell.edu Gossip protocols are known to be highly robust in scenarios
More informationDS-Means: Distributed Data Stream Clustering
DS-Means: Distributed Data Stream Clustering Alessio Guerrieri and Alberto Montresor University of Trento, Italy Abstract. This paper proposes DS-means, a novel algorithm for clustering distributed data
More information1 General description of the projects
1 General description of the projects The term projects are aimed at providing a test ground for the skills and knowledge you picked up during the course and optionally give you a chance to join ongoing
More informationAutonomic Computing. Pablo Chacin
Autonomic Computing Pablo Chacin Acknowledgements Some Slides taken from Manish Parashar and Omer Rana presentations Agenda Fundamentals Definitions Objectives Alternative approaches Examples Research
More informationMASTER DEGREE COMPUTER SCIENCE COMPUTER SCIENCE AND NETWORKING. Peer to Peer Systems LAURA RICCI 2/5/2011
MASTER DEGREE COMPUTER SCIENCE COMPUTER SCIENCE AND NETWORKING Peer to Peer Systems LAURA RICCI 2/5/2011 1 WHY A P2P SYSTEMS COURSE? P2P applications have become extremely popular and currently contribute
More informationTHE EFFECT OF SEGREGATION IN NON- REPEATED PRISONER'S DILEMMA
THE EFFECT OF SEGREGATION IN NON- REPEATED PRISONER'S DILEMMA Thomas Nordli University of South-Eastern Norway, Norway ABSTRACT This article consolidates the idea that non-random pairing can promote the
More informationApplying Self-Aggregation to Load Balancing: Experimental Results
Applying Self-Aggregation to Load Balancing: Experimental Results Elisabetta Di Nitto, Daniel J. Dubois, Raffaela Mirandola Dipartimento di Elettronica e Informazione Politecnico di Milano Fabrice Saffre,
More informationAgent-based modelization for p2p networks
Agent-based modelization for p2p networks textbfjulien Siebert, PhD advisors : Vincent Chevrier et Laurent Ciarletta {julien.siebert, vincent.chevrier, laurent.ciarletta}@loria.fr LORIA : MADYNES & MAIA
More informationJade: Java Agent DEvelopment Framework Overview
Jade: Java Agent DEvelopment Framework Overview Multiagent Systems LM Sistemi Multiagente LM Stefano Mariani revised by Andrea Omicini s.mariani@unibo.it, andrea.omicini@unibo.it Dipartimento di Informatica:
More informationA Framework for a Comprehensive Evaluation of Ant-Inspired Peer-to-Peer Protocols
A Framework for a Comprehensive Evaluation of Ant-Inspired Peer-to-Peer Protocols Amos Brocco Department of Innovative Technologies, University of Applied Science of Southern Switzerland Ingmar Baumgart,
More information5. Bi&orrent and coopera0on
5. Bi&orrent and coopera0on Modelling Social Interac0on in Informa0on systems h&p://davidhales.com/msiis David Hales, University of Szeged dave@davidhales.com Quick recap of previous lecture on the evolu0on
More informationBitTorrent from swarms to collectives
BitTorrent from swarms to collectives Some on-going research in the tribler team at TU Delft name: David Hales date: Sept. 21, 2009 event: ECCS 2009 Tribler team: 35 + collaborators tribler.org Tribler
More informationProgramming with Android: System Architecture. Dipartimento di Scienze dell Informazione Università di Bologna
Programming with Android: System Architecture Luca Bedogni Marco Di Felice Dipartimento di Scienze dell Informazione Università di Bologna Outline Android Architecture: An Overview Android Dalvik Java
More informationHow Bad is Selfish Routing?
How Bad is Selfish Routing? Tim Roughgarden and Éva Tardos Presented by Brighten Godfrey 1 Game Theory Two or more players For each player, a set of strategies For each combination of played strategies,
More informationSuppose you have a problem You don t know how to solve it What can you do? Can you use a computer to somehow find a solution for you?
Gurjit Randhawa Suppose you have a problem You don t know how to solve it What can you do? Can you use a computer to somehow find a solution for you? This would be nice! Can it be done? A blind generate
More informationNetwork games. Brighten Godfrey CS 538 September slides by Brighten Godfrey unless otherwise noted
Network games Brighten Godfrey CS 538 September 27 2011 slides 2010-2011 by Brighten Godfrey unless otherwise noted Demo Game theory basics Games & networks: a natural fit Game theory Studies strategic
More informationEvolving Strategies for the Prisoner's Dilemma
Evolving Strategies for the Prisoner's Dilemma Technical Manual Andrew Errity CACS4 9908692 Faculty of Computing and Mathematical Sciences Dublin City University aerrit-cacs4@computing.dcu.ie http://www.computing.dcu.ie/~aerrit-cacs4/prisoner/
More informationBitTorrent and CoolStreaming
BitTorrent and CoolStreaming Jukka K. Nurminen Data Communications Software (DCS) Lab, Department of Computer Science and Engineering, Aalto University Jukka K. Nurminen Aalto University P2P Networks BitTorrent
More informationP2P Evolutionary Algorithms: A Suitable Approach for Tackling Large Instances in Hard Optimization Problems
P2P Evolutionary Algorithms: A Suitable Approach for Tackling Large Instances in Hard Optimization Problems J.L.J. Laredo 1, A.E. Eiben 2, Maarten van Steen 2, P.A. Castillo 1, A.M. Mora 1, and J.J. Merelo
More informationHigh-Dimensional Connectivity and Cooperation
GAMES 01. Istanbul 4th World ongress of the Game Theory Society High-imensional onnectivity and ooperation Amparo Urbano, Angel Sánchez & Jose Vila ERI-ES / epartment of Economic Analysis University of
More informationA Self-Organized Load-Balancing Algorithm for Overlay-Based Decentralized Service Networks
A Self-Organized Load-Balancing Algorithm for Overlay-Based Decentralized Service Networks Giuseppe Valetto, Paul L. Snyder, Daniel J. Dubois, Elisabetta Di Nitto, and Nicolò M. Calcavecchia Drexel University,
More informationAgent and Object Technology Lab Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma. Computer Network.
Agent and Object Technology Lab Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma Computer Network Introduction Prof. Agostino Poggi Summary Theory Data Transmission Packet Transmission
More informationDesign Space Analysis for Modeling Incentives in Distributed Systems
Design Space Analysis for Modeling Incentives in Distributed Systems by Rameez Rahman, Tamas Vinko, David Hales, Johan Pouwelse, and Henk Sips Delft University of Technology 1 Incentives in Distributed
More informationBenchmarking Apache Flink and Apache Spark DataFlow Systems on Large-Scale Distributed Machine Learning Algorithms
Benchmarking Apache Flink and Apache Spark DataFlow Systems on Large-Scale Distributed Machine Learning Algorithms Candidate Andrea Spina Advisor Prof. Sonia Bergamaschi Co-Advisor Dr. Tilmann Rabl Co-Advisor
More informationA Parallel Architecture for the Generalized Traveling Salesman Problem
A Parallel Architecture for the Generalized Traveling Salesman Problem Max Scharrenbroich AMSC 663 Project Proposal Advisor: Dr. Bruce L. Golden R. H. Smith School of Business 1 Background and Introduction
More informationA framework to evaluate 5G networks for smart and fail-safe communications
A framework to evaluate 5G networks for smart and fail-safe communications in ERTMS/ETCS Roberto Canonico (*), Stefano Marrone (**), Roberto Nardone (*), and Valeria Vittorini (*) (*) Università degli
More informationProcesses in Distributed Systems
Processes in Distributed Systems Distributed Systems Sistemi Distribuiti Andrea Omicini andrea.omicini@unibo.it Dipartimento di Informatica Scienza e Ingegneria (DISI) Alma Mater Studiorum Università di
More informationCOMP SCI 5401 FS Iterated Prisoner s Dilemma: A Coevolutionary Genetic Programming Approach
COMP SCI 5401 FS2017 - Iterated Prisoner s Dilemma: A Coevolutionary Genetic Programming Approach Daniel Tauritz, Ph.D. November 17, 2017 Synopsis The goal of this assignment set is for you to become familiarized
More informationT-Man: Gossip-based Overlay Topology Management
T-Man: Gossip-based Overlay Topology Management Márk Jelasity and Ozalp Babaoglu University of Bologna, Dipartimento di Scienze dell Informazione Mura Anteo Zamboni 7, 4026 Bologna, Italy jelasity,babaoglu@cs.unibo.it
More informationKleinberg s Small-World Networks. Normalization constant have to be calculated:
Kleinberg s Small-World Networks Normalization constant have to be calculated: r v u d v u P ), ( 1 ~ ) ( Z v u d v u P r 1 ), ( 1 ) ( u i r i u d Z ), ( 1 Example Choose among 3 friends (1-dimension)
More informationP2P content distribution Jukka K. Nurminen
P2P content distribution Jukka K. Nurminen 1 V1-Filename.ppt / yyyy-mm-dd / Initials BitTorrent content downloading Efficient content distribution Bram Cohen, 2001 File divided into pieces Each recipient
More informationPeer-to-Peer (P2P) Communication
eer-to-eer (2) Communication 1 References Lv, Cao, Cohen, Li and Shenker, Search and Replication in Unstructured eer-to-eer Networks, In 16 th ACM Intl Conf on Supercomputing (ICS), 2002. S. Kang and M.
More informationPeer-to-Peer Systems. Chapter General Characteristics
Chapter 2 Peer-to-Peer Systems Abstract In this chapter, a basic overview is given of P2P systems, architectures, and search strategies in P2P systems. More specific concepts that are outlined include
More informationT-Man: Gossip-Based Overlay Topology Management
T-Man: Gossip-Based Overlay Topology Management Márk Jelasity and Ozalp Babaoglu University of Bologna, Dipartimento di Scienze dell Informazione, Mura Anteo Zamboni 7, 4026 Bologna, Italy {jelasity, babaoglu}@cs.unibo.it
More informationShuffling with a Croupier: Nat Aware Peer Sampling
Shuffling with a Croupier: Nat Aware Peer Sampling Jim Dowling Amir H. Payberah {jdowling,amir}@sics.se 1 Introduction 2 Gossip based Protocols Gossip based protocols have been widely used in large scale
More informationCloud Computing: "network access to shared pool of configurable computing resources"
Large-Scale Networks Gossip-based Protocols Consistency for Large-Scale Data Replication Uwe Roehm / Vincent Gramoli School of Information Technologies The University of Sydney Page 1 Cloud Computing:
More informationDynamic Load-Balanced Multicast for Data-Intensive Applications on Clouds 1
Dynamic Load-Balanced Multicast for Data-Intensive Applications on Clouds 1 Contents: Introduction Multicast on parallel distributed systems Multicast on P2P systems Multicast on clouds High performance
More informationSelf-Organization Algorithms SelfLet Model and Architecture Self-Organization as Ability Conclusions
Self-Organization Algorithms for Autonomic Systems in the SelfLet Approach D. Devescovi E. Di Nitto D.J. Dubois R. Mirandola Dipartimento di Elettronica e Informazione Politecnico di Milano Reading Group
More informationP2P content distribution
P2P content distribution T-110.7100 Applications and Services in Internet, Fall 2010 Jukka K. Nurminen 1 V1-Filename.ppt / yyyy-mm-dd / Initials Steps of content sharing Share content Find content Transfer
More informationAutoTune: Game-based Adaptive Bitrate Streaming in P2P-Assisted Cloud-Based VoD Systems
AutoTune: Game-based Adaptive Bitrate Streaming in P2P-Assisted Cloud-Based VoD Systems Yuhua Lin and Haiying Shen Dept. of Electrical and Computer Engineering Clemson University, SC, USA Outline Introduction
More informationJade: Java Agent DEvelopment Framework Overview
Jade: Java Agent DEvelopment Framework Overview Stefano Mariani s.mariani@unibo.it Dipartimento di Informatica Scienza e Ingegneria (DISI) Alma Mater Studiorum Università di Bologna a Cesena Academic Year
More informationA Resource Look up Strategy for Distributed Computing
A Resource Look up Strategy for Distributed Computing F. AGOSTARO, A. GENCO, S. SORCE DINFO - Dipartimento di Ingegneria Informatica Università degli Studi di Palermo Viale delle Scienze, edificio 6 90128
More informationREPEATED PRISONER S DILEMMA
REPEATE PRISONER S ILEMMA GAME THEORY, WINTER, 2018 PROFESSOR A. JOSEPH GUSE Instructions. Your strategy will be entered into 18 tournaments. In each tournament your strategy will be paired with every
More informationApplication Notes. METTLER TOLEDO Fresh Look. Technical Description
Application Notes METTLER TOLEDO Fresh Look Technical Description Content 1; Overview... 2 2; Content Administration... 4 3; Player software... 5 4; Communication and Bandwidth... 7 5; Server Requirements...
More informationA Robust and Scalable Peer-to-Peer Gossiping Protocol
A Robust and Scalable Peer-to-Peer Gossiping Protocol Spyros Voulgaris 1, Márk Jelasity 2, and Maarten van Steen 1 1 Department Computer Science, Faculty of Sciences, Vrije Universiteit Amsterdam, The
More informationModeling and Simulating Social Systems with MATLAB
Modeling and Simulating Social Systems with MATLAB Lecture 7 Game Theory / Agent-Based Modeling Stefano Balietti, Olivia Woolley, Lloyd Sanders, Dirk Helbing Computational Social Science ETH Zürich 02-11-2015
More informationAn Introduction to Complex Systems Science
DEIS, Campus of Cesena Alma Mater Studiorum Università di Bologna andrea.roli@unibo.it Disclaimer The field of Complex systems science is wide and it involves numerous themes and disciplines. This talk
More informationFormal Modelling of an Autonomic Service Oriented Architecture
2011 International Conference on Telecommunication Technology and Applications Proc.of CSIT vol.5 (2011) (2011) IACSIT Press, Singapore Formal Modelling of an Autonomic Service Oriented Architecture M.
More informationTowards the Coevolution of Incentives in BitTorrent
Towards the Coevolution of Incentives in BitTorrent Tamás Vinkó and David Hales University of Szeged, Department of Computational Optimization Árpád tér 2, H-6720 Szeged, Hungary tvinko@inf.u-szeged.hu,
More informationIngegneria del Software Corso di Laurea in Informatica per il Management
Ingegneria del Software Corso di Laurea in Informatica per il Management Software testing Davide Rossi Dipartimento di Informatica Università di Bologna Validation and verification Software testing is
More informationSelf-Healing Protocols for Connectivity Maintenance in Unstructured Overlays
1 Self-Healing Protocols for Connectivity Maintenance in Unstructured Overlays Stefano Ferretti Department of Computer Science and Engineering, University of Bologna Mura Anteo Zamboni 7, Bologna, Italy
More informationDistributed Composite Objects: A New Object Model for Cooperative Applications
Distributed Composite Objects: A New Object Model for Cooperative Applications Guray Yilmaz 1, Nadia Erdogan 2 1 Turkish Air Force Academy, Computer Eng. Dept., Yeşilyurt, 34149 İstanbul, Turkey g.yilmaz@hho.edu.tr
More informationProgramming with Android: System Architecture. Dipartimento di Scienze dell Informazione Università di Bologna
Programming with Android: System Architecture Luca Bedogni Marco Di Felice Dipartimento di Scienze dell Informazione Università di Bologna Outline Android Architecture: An Overview Android Dalvik Java
More informationApplication of SDN: Load Balancing & Traffic Engineering
Application of SDN: Load Balancing & Traffic Engineering Outline 1 OpenFlow-Based Server Load Balancing Gone Wild Introduction OpenFlow Solution Partitioning the Client Traffic Transitioning With Connection
More informationBoolean network robotics
Boolean network robotics An example of ongoing robotics research Andrea Roli andrea.roli@unibo.it DISI - Dept. of Computer Science and Engineering Campus of Cesena Alma Mater Studiorum Università di Bologna
More informationMONitoring Agents using a Large Integrated Services Architecture. Iosif Legrand California Institute of Technology
MONitoring Agents using a Large Integrated s Architecture California Institute of Technology Distributed Dynamic s Architecture Hierarchical structure of loosely coupled services which are independent
More informationPeer-to-Peer Support of Massively Multiplayer Games
Peer-to-Peer Support of Massively Multiplayer Games Bjorn Knutsson Honghui Lu Wei Xu Byan Hopkins Presented by: Darcy Lien Mark McElhinney Outline Introduction Overview of Massively Multiplayer Games Current
More informationP2P Evolutionary Algorithms: A Suitable Approach for Tackling Large Instances in Hard Optimization Problems
P2P Evolutionary Algorithms: A Suitable Approach for Tackling Large Instances in Hard Optimization Problems J.L.J. Laredo 1,A.E.Eiben 2, M. van Steen 2, P.A. Castillo 1,A.M.Mora 1, and J.J. Merelo 1 1
More informationToward Self-Organizing, Self-Repairing and Resilient Large-Scale Distributed Systems
Toward Self-Organizing, Self-Repairing and Resilient Large-Scale Distributed Systems Alberto Montresor 1, Hein Meling 2, and Özalp Babaoğlu1 1 Department of Computer Science, University of Bologna, Mura
More information8/28/2003 SIGCOMM '2003 2
On Selfish Routing In Internet-like Environments Lili Qiu (Microsoft Research) Yang Richard Yang (Yale University) Yin Zhang (AT&T Labs Research) Scott Shenker (ICSI) ACM SIGCOMM 2003 Presented by Giang
More informationMultiple Agents. Why can t we all just get along? (Rodney King) CS 3793/5233 Artificial Intelligence Multiple Agents 1
Multiple Agents Why can t we all just get along? (Rodney King) CS 3793/5233 Artificial Intelligence Multiple Agents 1 Assumptions Assumptions Definitions Partially bservable Each agent can act autonomously.
More informationData Distribution in Large-Scale Distributed Systems
Università di Roma La Sapienza Dipartimento di Informatica e Sistemistica Data Distribution in Large-Scale Distributed Systems Roberto Baldoni MIDLAB Laboratory Università degli Studi di Roma La Sapienza
More informationXTP, Scalability and Data Grids An Introduction to Coherence
XTP, Scalability and Data Grids An Introduction to Coherence Tom Stenström Principal Sales Consultant Oracle Presentation Overview The challenge of scalability The Data Grid What
More informationMeta-Heuristic Generation of Robust XPath Locators for Web Testing
Meta-Heuristic Generation of Robust XPath Locators for Web Testing Maurizio Leotta, Andrea Stocco, Filippo Ricca, Paolo Tonella Abstract: Test scripts used for web testing rely on DOM locators, often expressed
More informationAn Agent-based Model for the Evolution of the Internet Ecosystem
An Agent-based Model for the Evolution of the Internet Ecosystem Amogh Dhamdhere Constantine Dovrolis Georgia Tech The Internet Ecosystem 27,000 autonomous networks independently operated and managed The
More informationA Scatternet Formation Protocol for Ad hoc Networks of Bluetooth Devices
A Scatternet Formation Protocol for Ad hoc Networks of Bluetooth Devices Stefano Basagni Dept. of Electrical and Computer Engineering Northeastern University E-mail: basagni@ece.neu.edu Chiara Petrioli
More information