Applying Self-Aggregation to Load Balancing: Experimental Results
|
|
- Beryl Wilcox
- 5 years ago
- Views:
Transcription
1 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, Richard Tateson BT Group Bionetics 008 Awaji Island, Hyogo, Japan November th, 008
2 Motivation Existing Load-Balancing algorithms are not efficient in heterogeneous highly dynamic settings Examples: Nodes can be small networked devices like sensors; Nodes are not stable : they can move, disappear and come back again (dynamism); They can be specialized, for example to save energy they can elaborate only particular data (heterogeneity). Problem: balance the workload among these nodes in a self-organized way when the setting is heterogeneous and the structure of the network changes over time.
3 Problem and Assumptions Is it possible to balance the workload in a network of interconnected heterogeneous nodes? Consider a set of nodes;
4 Problem and Assumptions Is it possible to balance the workload in a network of interconnected heterogeneous nodes? Consider a set of nodes; Nodes are connected in an overlay network;
5 Problem and Assumptions Is it possible to balance the workload in a network of interconnected heterogeneous nodes? Consider a set of nodes; Nodes are connected in an overlay network; Each node belongs to a type;
6 Problem and Assumptions Is it possible to balance the workload in a network of interconnected heterogeneous nodes? Consider a set of nodes; Nodes are connected in an overlay network; Each node belongs to a type; Each node has a queue of jobs of its type;
7 Problem and Assumptions Is it possible to balance the workload in a network of interconnected heterogeneous nodes? Consider a set of nodes; Nodes are connected in an overlay network; Each node belongs to a type; Each node has a queue of jobs of its type; Each node may receive jobs from the environment of from neighbor nodes;
8 Problem and Assumptions Is it possible to balance the workload in a network of interconnected heterogeneous nodes? Consider a set of nodes; Nodes are connected in an overlay network; Each node belongs to a type; Each node has a queue of jobs of its type; Each node may receive jobs from the environment of from neighbor nodes; Each node may only receive or process jobs of its own type.
9 Peer-to-peer network: No centralized control; Running Scenario No global knowledge over the network; Each node may interact with its neighbors only; High node churn. Heterogeneity: Nodes are specialized workers; Nodes may have different service times when executing jobs. Node interactions: Nodes can act as matchmakers and rewire the network; Nodes can send their jobs to their neighbors (but only if the type of the job matches the type of the node).
10 Our Goal: Load Balancing Balancing the workload of the network among the nodes in such a way to parallelize as many jobs as possible Goal 3 Maximize throughput={# completed jobs}/{elapsed time} Starting point: Bio-inspired Self-Aggregation techniques; Dimension Exchange Load Balancing algorithms.
11 Recall on Self-Aggregation (1) A Self-Aggregation algorithm is defined as an algorithm capable of enabling a spontaneous formation of groups of compatible nodes. Self-Aggregation
12 Recall on Self-Aggregation () We use the Accurate Self-Aggregation Algorithm previously introduced in Self-Aggregation algorithms for Autonomic Systems (Bionetics 07) It 1 It After more iterations
13 Recall on Dimension Exchange Load Balancing The Dimension Exchange Load Balancing algorithm balances the workload of each couple of nodes until all the nodes have the same load Load-Balancing 1
14 Idea: Combined Approach (1) 1. Group nodes of the same type into homogeneous domains using a self-aggregation algorithm;. Balance the workload among homogeneous domains using the Dimension Exchange Load Balancing algorithm Self-Aggregation Load Balancing 3 9
15 Idea: Combined Approach () Both algorithms can run simultaneously without conflicting; Both algorithms, as other bio-inspired algorithms are able to create the global self-balanced pattern with just those simple local rules Self-Aggregation Load Balancing 3 9
16 Simulation Environment Distributed Simulator written in Java. 0 Monte Carlo Simulations. Network of 100 nodes, average node degree of neighbors. Scale-Free topology. Heterogeneity: 10% (10 types of nodes/jobs). Job distribution: static load of 00 jobs and continuous insertion of 00 jobs every 0s. Node processing time: a) 100% s, b) 70% 7s, 30% 3s (ideal throughput 0jobs/s). Node churn: every 10s 0% of the nodes disappears, and the same number of new nodes appears. We evaluate the throughput and the network load in terms of message overhead.
17 Simulations without Rewiring Number of processed jobs without rewiring Load balancing iterations are inhibited by the fact that the jobs cannot traverse the nodes having different types.
18 Simulations with Rewiring: static load Number of processed jobs with rewiring We have a strong improvement with respect to the previous experiments
19 Simulations with Rewiring: multiple bursts Number of processed jobs with rewiring and multiple bursts The curve grows as a straight line because of the continuous job bursts that are sent to the nodes
20 Simulations with Rewiring: multiple bursts Throughput of processed jobs with rewiring and multiple bursts The throughput is close to the optimal value (the one obtained in homogeneous networks)
21 Simulations: multiple bursts and churn Throughput of processed jobs in presence of a node churn (arrival/departure) of 0%/10secs The throughput is similar to the previous case, therefore it is resistant to this type of uncertainty.
22 Simulations: different service time Throughput of processed jobs in presence of nodes of different processing times Like in the previous case the combined algorithm is still able to obtain nearly-optimal values
23 Simulations: network overhead Message overhead (in terms of number of messages) grows linearly with time in all simulations since it is dominated by the self-aggregation algorithm ( msgs/sec vs msgs/sec).
24 Summary Strenghts: Throughput is close to 0 in all experiments, meaning that the load is spread among almost all workers; Network overhead can be controlled and adapted to the application scenario; System shows self-healing property in presence of churn and dynamism.
25 Summary Strenghts: Throughput is close to 0 in all experiments, meaning that the load is spread among almost all workers; Network overhead can be controlled and adapted to the application scenario; System shows self-healing property in presence of churn and dynamism. A possible problem: Churn may remove key nodes from the network (nodes with high degree) and split the network; However churn and dynamism, especially arrival of new nodes makes this problem transitory.
26 Related Work Related Work on Self-Aggregation: Nodes organize spontaneously into island of similar nodes exploiting their local iterations. Other Self-Aggregation Approaches: topology control in wireless multi-hop networks (Blough et al, 003); overlay organization in Cyclon (Voulgaris et al, 00); evolutive methods based on genetic algorithms (Armor at al, 00). Related Work on Load Balancing: Classical techniques include the work from Cybenko (1989) and its recent extensions (Bahi et al, 007). Another approach modifies the routing infrastructure of a wireless ad hoc network (Nehra et al, 007). However in all these approaches the nodes are assumed to be homogeneous (non-specialized workers).
27 Conclusions We have shown how it is possible to add self-aggregation to the dimension exchange algorithm. This allows to balance the load in networks of heterogeneous nodes, where jobs cannot be processed indifferently by any node and communication between nodes is limited to their logical links. Future Work: Generalize the algorithm to consider nodes that belong to more than a single type at the same time. Study an efficient mechanism to dynamically adapt the frequency of load balancing and clustering iterations. Consider the case in which the environment sends jobs of a given type to nodes of different type.
28 Questions?
Self-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 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 informationTopology Enhancement in Wireless Multihop Networks: A Top-down Approach
Topology Enhancement in Wireless Multihop Networks: A Top-down Approach Symeon Papavassiliou (joint work with Eleni Stai and Vasileios Karyotis) National Technical University of Athens (NTUA) School of
More informationUsing Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks. Wang Wei Vikram Srinivasan Chua Kee-Chaing
Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks Wang Wei Vikram Srinivasan Chua Kee-Chaing Overview The motivation of mobile relay The performance analysis for mobile relay in the
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 informationOverlay Self-Organization for Traffic Reduction in Multi-Broker Publish-Subscribe Systems
Overlay Self-Organization for Traffic Reduction in Multi-Broker Publish-Subscribe Systems Elisabetta di Nitto, Daniel J. Dubois, Raffaela Mirandola Politecnico di Milano Piazza Leonardo da Vinci, 32 20133
More informationThe Open System Interconnect model
The Open System Interconnect model Telecomunicazioni Undergraduate course in Electrical Engineering University of Rome La Sapienza Rome, Italy 2007-2008 1 Layered network design Data networks are usually
More informationAlma Mater Studiorum University of Bologna CdS Laurea Magistrale (MSc) in Computer Science Engineering
Mobile Systems M Alma Mater Studiorum University of Bologna CdS Laurea Magistrale (MSc) in Computer Science Engineering Mobile Systems M course (8 ECTS) II Term Academic Year 2016/2017 08 Application Domains
More informationPeer-to-Peer Systems and Security
Peer-to-Peer Systems and Security Attacks! Christian Grothoff Technische Universität München April 13, 2013 Salsa & AP3 Goal: eliminate trusted blender server Idea: Use DHT (AP3: Pastry, Salsa: custom
More informationArchitecture of a Network-Aware P2P-TV Application: the NAPA- WINE Approach
Architecture of a Network-Aware P2P-TV Application: the NAPA- WINE Approach Slough, 11th November 2011 Emilio Leonardi Politecnico di Torino COMET-ENVISION Workshop Slough 11th November 2011 Internet Video
More informationAssignment 5. Georgia Koloniari
Assignment 5 Georgia Koloniari 2. "Peer-to-Peer Computing" 1. What is the definition of a p2p system given by the authors in sec 1? Compare it with at least one of the definitions surveyed in the last
More informationSelf-Aware Adaptation in FPGA-based Systems
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Self-Aware Adaptation in FPGA-based Systems IEEE FPL 2010 Filippo Siorni: filippo.sironi@dresd.org Marco Triverio: marco.triverio@dresd.org Martina Maggio: mmaggio@mit.edu
More informationPath Planning. Marcello Restelli. Dipartimento di Elettronica e Informazione Politecnico di Milano tel:
Marcello Restelli Dipartimento di Elettronica e Informazione Politecnico di Milano email: restelli@elet.polimi.it tel: 02 2399 3470 Path Planning Robotica for Computer Engineering students A.A. 2006/2007
More informationCHAPTER 2 WIRELESS SENSOR NETWORKS AND NEED OF TOPOLOGY CONTROL
WIRELESS SENSOR NETWORKS AND NEED OF TOPOLOGY CONTROL 2.1 Topology Control in Wireless Sensor Networks Network topology control is about management of network topology to support network-wide requirement.
More informationDEPAS: A Decentralized Probabilistic Algorithm for Auto-Scaling
Computing manuscript No. (will be inserted by the editor) DEPAS: A Decentralized Probabilistic Algorithm for Auto-Scaling Nicolò M. Calcavecchia Bogdan A. Caprarescu Elisabetta Di Nitto Daniel J. Dubois
More informationPRIORITY-BASED BROADCASTING OF SENSITIVE DATA IN ERROR-PRONE WIRELESS NETWORKS
PRIORITY-BASED BROADCASTING OF SENSITIVE DATA IN ERROR-PRONE WIRELESS NETWORKS Pouya Ostovari, Jie Wu, and Ying Dai Center for Networked Computing http://www.cnc.temple.edu Agenda 2 Introduction Motivation
More informationADAPTIVE AND DYNAMIC LOAD BALANCING METHODOLOGIES FOR DISTRIBUTED ENVIRONMENT
ADAPTIVE AND DYNAMIC LOAD BALANCING METHODOLOGIES FOR DISTRIBUTED ENVIRONMENT PhD Summary DOCTORATE OF PHILOSOPHY IN COMPUTER SCIENCE & ENGINEERING By Sandip Kumar Goyal (09-PhD-052) Under the Supervision
More informationAN OPTIMIZED CLUSTER BASED APPROACH FOR MULTI- SOURCE MULTICAST ROUTING PROTOCOL IN MOBILE AD HOC NETWORKS USING OWCA
AN OPTIMIZED CLUSTER BASED APPROACH FOR MULTI- SOURCE MULTICAST ROUTING PROTOCOL IN MOBILE AD HOC NETWORKS USING OWCA Ramyashree K.S, Arvind S & Shesharao M. Wanjerkhede GNDEC, Bidar-585403, Karnataka
More informationWireless Sensor Networks: Clustering, Routing, Localization, Time Synchronization
Wireless Sensor Networks: Clustering, Routing, Localization, Time Synchronization Maurizio Bocca, M.Sc. Control Engineering Research Group Automation and Systems Technology Department maurizio.bocca@tkk.fi
More informationGC-HDCN: A Novel Wireless Resource Allocation Algorithm in Hybrid Data Center Networks
IEEE International Conference on Ad hoc and Sensor Systems 19-22 October 2015, Dallas, USA GC-HDCN: A Novel Wireless Resource Allocation Algorithm in Hybrid Data Center Networks Boutheina Dab Ilhem Fajjari,
More informationOpportunistic Application Flows in Sensor-based Pervasive Environments
Opportunistic Application Flows in Sensor-based Pervasive Environments Nanyan Jiang, Cristina Schmidt, Vincent Matossian, and Manish Parashar ICPS 2004 1 Outline Introduction to pervasive sensor-based
More informationPERLA PERvasive LAnguage
PERLA - SCHREIBER F.A., CAMPLANI R., FORTUNATO M., MARELLI M. 1 EXECUTIVE SUMMARY PERLA PERvasive LAnguage INTRODUCTION TO LANGUAGE FEATURES SCHREIBER F.A., CAMPLANI R., FORTUNATO M., MARELLI M. Dipartimento
More informationSimulation & Performance Analysis of Mobile Ad-Hoc Network Routing Protocol
Simulation & Performance Analysis of Mobile Ad-Hoc Network Routing Protocol V.S.Chaudhari 1, Prof.P.N.Matte 2, Prof. V.P.Bhope 3 Department of E&TC, Raisoni College of Engineering, Ahmednagar Abstract:-
More informationIOGP. an Incremental Online Graph Partitioning algorithm for distributed graph databases. Dong Dai*, Wei Zhang, Yong Chen
IOGP an Incremental Online Graph Partitioning algorithm for distributed graph databases Dong Dai*, Wei Zhang, Yong Chen Workflow of The Presentation A Use Case IOGP Details Evaluation Setup OLTP vs. OLAP
More informationSystems Infrastructure for Data Science. Web Science Group Uni Freiburg WS 2014/15
Systems Infrastructure for Data Science Web Science Group Uni Freiburg WS 2014/15 Lecture X: Parallel Databases Topics Motivation and Goals Architectures Data placement Query processing Load balancing
More informationThe Impact of Clustering on the Average Path Length in Wireless Sensor Networks
The Impact of Clustering on the Average Path Length in Wireless Sensor Networks Azrina Abd Aziz Y. Ahmet Şekercioğlu Department of Electrical and Computer Systems Engineering, Monash University, Australia
More informationOn the Scalability of Hierarchical Ad Hoc Wireless Networks
On the Scalability of Hierarchical Ad Hoc Wireless Networks Suli Zhao and Dipankar Raychaudhuri Fall 2006 IAB 11/15/2006 Outline Motivation Ad hoc wireless network architecture Three-tier hierarchical
More informationSmall verse Large. The Performance Tester Paradox. Copyright 1202Performance
Small verse Large The Performance Tester Paradox The Paradox Why do people want performance testing? To stop performance problems in production How do we ensure this? Performance test with Realistic workload
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 informationCSAA: A Distributed Ant Algorithm Framework for Constraint Satisfaction
CSAA: A Distributed Ant Algorithm Framework for Constraint Satisfaction Koenraad Mertens and Tom Holvoet KULeuven Department of Computer Science Celestijnenlaan 200A B-3001 Leuven, Belgium koenraad.mertens,
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 informationDIBS: Just-in-time congestion mitigation for Data Centers
DIBS: Just-in-time congestion mitigation for Data Centers Kyriakos Zarifis, Rui Miao, Matt Calder, Ethan Katz-Bassett, Minlan Yu, Jitendra Padhye University of Southern California Microsoft Research Summary
More informationActive source routing for ad-hoc network: seamless integration of wireless environment
Active source routing for ad-hoc network: seamless integration of wireless environment 1. Introduction Active networking is the emerging technology that will provide new network environment where lots
More informationSUMMERY, CONCLUSIONS AND FUTURE WORK
Chapter - 6 SUMMERY, CONCLUSIONS AND FUTURE WORK The entire Research Work on On-Demand Routing in Multi-Hop Wireless Mobile Ad hoc Networks has been presented in simplified and easy-to-read form in six
More informationarxiv: v1 [cs.dc] 12 Feb 2012
DEPAS: A Decentralized Probabilistic Algorithm for Auto-Scaling Nicolò M. Calcavecchia, Bogdan Alexandru Caprarescu, Elisabetta Di Nitto, Daniel J. Dubois, Dana Petcu arxiv:202.2509v [cs.dc] 2 Feb 202
More informationMesh Networking Principles
Technology, N. Jones Research Note 8 July 2003 Mesh Topologies Promise Resilient Wireless Networks Mesh architecture will become an essential element of wireless networking because it is easy to install,
More informationCHAPTER 5 ANT-FUZZY META HEURISTIC GENETIC SENSOR NETWORK SYSTEM FOR MULTI - SINK AGGREGATED DATA TRANSMISSION
CHAPTER 5 ANT-FUZZY META HEURISTIC GENETIC SENSOR NETWORK SYSTEM FOR MULTI - SINK AGGREGATED DATA TRANSMISSION 5.1 INTRODUCTION Generally, deployment of Wireless Sensor Network (WSN) is based on a many
More informationC3PO: Computation Congestion Control (PrOactive)
C3PO: Computation Congestion Control (PrOactive) an algorithm for dynamic diffusion of ephemeral in-network services Liang Wang, Mario Almeida*, Jeremy Blackburn*, Jon Crowcroft University of Cambridge,
More informationAccommodating Bursts in Distributed Stream Processing Systems
Accommodating Bursts in Distributed Stream Processing Systems Distributed Real-time Systems Lab University of California, Riverside {drougas,vana}@cs.ucr.edu http://www.cs.ucr.edu/~{drougas,vana} Stream
More informationAdaptive Cluster Computing using JavaSpaces
Adaptive Cluster Computing using JavaSpaces Jyoti Batheja and Manish Parashar The Applied Software Systems Lab. ECE Department, Rutgers University Outline Background Introduction Related Work Summary of
More informationOptimally-balanced Hash Tree Generation in Ad Hoc Networks
African Journal of Information and Communication Technology, Vol. 6, No., September Optimally-balanced Hash Tree Generation in Ad Hoc Networks V. R. Ghorpade, Y. V. Joshi and R. R. Manthalkar. Kolhapur
More informationComputer-based systems will be increasingly embedded in many of
Programming Ubiquitous and Mobile Computing Applications with TOTA Middleware Marco Mamei, Franco Zambonelli, and Letizia Leonardi Universita di Modena e Reggio Emilia Tuples on the Air (TOTA) facilitates
More informationDistributed systems' architecture
Distributed systems' architecture Antonio Lioy < lioy@polito.it > english version created and modified by Marco D. Aime < m.aime@polito.it > Politecnico di Torino Dip. Automatica e Informatica Typical
More informationDistributed systems' architecture. Typical application model. Example ( classic app.) A.Lioy - Politecnico di Torino (2009) A-1
Distributed systems' architecture Antonio Lioy < lioy@polito.it it > english version created and modified by Marco D. Aime < m.aime@polito.it > Politecnico di Torino Dip. Automatica e Informatica Typical
More informationDynamic Design of Cellular Wireless Networks via Self Organizing Mechanism
Dynamic Design of Cellular Wireless Networks via Self Organizing Mechanism V.Narasimha Raghavan, M.Venkatesh, Divya Sridharabalan, T.Sabhanayagam, Nithin Bharath Abstract In our paper, we are utilizing
More informationMulti-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver
Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So Dept. of Computer Science, and Coordinated Science Laboratory University of Illinois
More informationRadio Network Planning with Combinatorial Optimisation Algorithms
Author manuscript, published in "ACTS Mobile Telecommunications Summit 96, Granada : Spain (1996)" Radio Network Planning with Combinatorial Optimisation Algorithms P. Calégari, F. Guidec, P. Kuonen, EPFL,
More informationScalable, Fault-Tolerant Membership for MPI Tasks on HPC Systems
fastos.org/molar Scalable, Fault-Tolerant Membership for MPI Tasks on HPC Systems Jyothish Varma 1, Chao Wang 1, Frank Mueller 1, Christian Engelmann, Stephen L. Scott 1 North Carolina State University,
More informationECE 697J Advanced Topics in Computer Networks
ECE 697J Advanced Topics in Computer Networks Switching Fabrics 10/02/03 Tilman Wolf 1 Router Data Path Last class: Single CPU is not fast enough for processing packets Multiple advanced processors in
More informationLecture 6: Overlay Networks. CS 598: Advanced Internetworking Matthew Caesar February 15, 2011
Lecture 6: Overlay Networks CS 598: Advanced Internetworking Matthew Caesar February 15, 2011 1 Overlay networks: Motivations Protocol changes in the network happen very slowly Why? Internet is shared
More informationCluster-Based Scalable Network Services
Cluster-Based Scalable Network Services Suhas Uppalapati INFT 803 Oct 05 1999 (Source : Fox, Gribble, Chawathe, and Brewer, SOSP, 1997) Requirements for SNS Incremental scalability and overflow growth
More informationFault Tolerant and Secure Architectures for On Chip Networks With Emerging Interconnect Technologies. Mohsin Y Ahmed Conlan Wesson
Fault Tolerant and Secure Architectures for On Chip Networks With Emerging Interconnect Technologies Mohsin Y Ahmed Conlan Wesson Overview NoC: Future generation of many core processor on a single chip
More informationQoS-aware resource allocation and load-balancing in enterprise Grids using online simulation
QoS-aware resource allocation and load-balancing in enterprise Grids using online simulation * Universität Karlsruhe (TH) Technical University of Catalonia (UPC) Barcelona Supercomputing Center (BSC) Samuel
More informationRequest for Comments: 1787 T.J. Watson Research Center, IBM Corp. Category: Informational April 1995
Network Working Group Y. Rekhter Request for Comments: 1787 T.J. Watson Research Center, IBM Corp. Category: Informational April 1995 Status of this Memo Routing in a Multi-provider Internet This memo
More informationMATE-EC2: A Middleware for Processing Data with Amazon Web Services
MATE-EC2: A Middleware for Processing Data with Amazon Web Services Tekin Bicer David Chiu* and Gagan Agrawal Department of Compute Science and Engineering Ohio State University * School of Engineering
More informationHardware-Efficient Parallelized Optimization with COMSOL Multiphysics and MATLAB
Hardware-Efficient Parallelized Optimization with COMSOL Multiphysics and MATLAB Frommelt Thomas* and Gutser Raphael SGL Carbon GmbH *Corresponding author: Werner-von-Siemens Straße 18, 86405 Meitingen,
More informationImproving Information Retrieval Effectiveness in Peer-to-Peer Networks through Query Piggybacking
Improving Information Retrieval Effectiveness in Peer-to-Peer Networks through Query Piggybacking Emanuele Di Buccio, Ivano Masiero, and Massimo Melucci Department of Information Engineering, University
More informationNaïve Bayes for text classification
Road Map Basic concepts Decision tree induction Evaluation of classifiers Rule induction Classification using association rules Naïve Bayesian classification Naïve Bayes for text classification Support
More informationFastTrack: Leveraging Heterogeneous FPGA Wires to Design Low-cost High-performance Soft NoCs
1/29 FastTrack: Leveraging Heterogeneous FPGA Wires to Design Low-cost High-performance Soft NoCs Nachiket Kapre + Tushar Krishna nachiket@uwaterloo.ca, tushar@ece.gatech.edu 2/29 Claim FPGA overlay NoCs
More informationCS 43: Computer Networks. 24: Internet Routing November 19, 2018
CS 43: Computer Networks 24: Internet Routing November 19, 2018 Last Class Link State + Fast convergence (reacts to events quickly) + Small window of inconsistency Distance Vector + + Distributed (small
More informationCSMA based Medium Access Control for Wireless Sensor Network
CSMA based Medium Access Control for Wireless Sensor Network H. Hoang, Halmstad University Abstract Wireless sensor networks bring many challenges on implementation of Medium Access Control protocols because
More informationDISTRIBUTED SYSTEMS Principles and Paradigms Second Edition ANDREW S. TANENBAUM MAARTEN VAN STEEN. Chapter 1. Introduction
DISTRIBUTED SYSTEMS Principles and Paradigms Second Edition ANDREW S. TANENBAUM MAARTEN VAN STEEN Chapter 1 Introduction Modified by: Dr. Ramzi Saifan Definition of a Distributed System (1) A distributed
More informationComputational Grid System Load Balancing Using an Efficient Scheduling Technique
72 Computational Grid System Load Balancing Using an Efficient Scheduling Technique Prakash Kumar Pradeep Kumar Vikas Kumar CSE Department, MTU CSE Department, MTU Eurus Internetworks Abstract Grid computing
More informationOptimizing Capacity-Heterogeneous Unstructured P2P Networks for Random-Walk Traffic
Optimizing Capacity-Heterogeneous Unstructured P2P Networks for Random-Walk Traffic Chandan Rama Reddy Microsoft Joint work with Derek Leonard and Dmitri Loguinov Internet Research Lab Department of Computer
More informationWSN Routing Protocols
WSN Routing Protocols 1 Routing Challenges and Design Issues in WSNs 2 Overview The design of routing protocols in WSNs is influenced by many challenging factors. These factors must be overcome before
More informationScaling Distributed Machine Learning with the Parameter Server
Scaling Distributed Machine Learning with the Parameter Server Mu Li, David G. Andersen, Jun Woo Park, Alexander J. Smola, Amr Ahmed, Vanja Josifovski, James Long, Eugene J. Shekita, and Bor-Yiing Su Presented
More informationCloud My Task - A Peer-to-Peer Distributed Python Script Execution Service
Cloud My Task - A Peer-to-Peer Distributed Python Script Execution Service Daniel Rizea, Daniela Ene, Rafaela Voiculescu, Mugurel Ionut Andreica To cite this version: Daniel Rizea, Daniela Ene, Rafaela
More informationEP2210 Scheduling. Lecture material:
EP2210 Scheduling Lecture material: Bertsekas, Gallager, 6.1.2. MIT OpenCourseWare, 6.829 A. Parekh, R. Gallager, A generalized Processor Sharing Approach to Flow Control - The Single Node Case, IEEE Infocom
More informationDBSCAN APLLY In Weighted Clustering Algorithm
DBSCAN APLLY In Weighted Clustering Algorithm for MANET Manju Vishwakarma Research Scholar, Department of Computer Science and Engineering, Bhilai Institute of Technology, Durg, India. Partha Roy Associate
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 informationTTM AS-level Traceroutes
TTM AS-level Traceroutes Matching IPs to ASes René Wilhelm New Projects Group RIPE NCC 1 Motivation TTM performs frequent traceroutes to find closest IP route for delay measurements
More informationLAN Overview (part 2) Interconnecting LANs - Hubs
LAN Overview (part 2) CSE 3213 Fall 2011 1 November 2011 Interconnecting LANs - Hubs active central element of star layout each station connected to hub by two UTP lines hub acts as a repeater limited
More informationAN ANTENNA SELECTION FOR MANET NODES AND CLUSTER HEAD GATEWAY IN INTEGRATED MOBILE ADHOC NETWORK
www.arpapress.com/volumes/vol9issue2/ijrras_9_2_09.pdf AN ANTENNA SELECTION FOR MANET NODES AND CLUSTER HEAD GATEWAY IN INTEGRATED MOBILE ADHOC NETWORK Ashish Bagwari 1, Danish Quamar 2, Noor Mohd 3 &
More informationMONTE CARLO SIMULATION FOR RADIOTHERAPY IN A DISTRIBUTED COMPUTING ENVIRONMENT
The Monte Carlo Method: Versatility Unbounded in a Dynamic Computing World Chattanooga, Tennessee, April 17-21, 2005, on CD-ROM, American Nuclear Society, LaGrange Park, IL (2005) MONTE CARLO SIMULATION
More informationOn Optimizing Command and Control Structures
On Optimizing Command and Control Structures 16th ICCRTS Gary F. Wheatley Best Paper Presentation Kevin Schultz, David Scheidt, {kevin.schultz, david.scheidt}@jhuapl.edu This work was funded in part by
More informationDMAP : Global Name Resolution Services Through Direct Mapping
DMAP : Global Name Resolution Services Through Direct Mapping Tam Vu, Rutgers University http://www.winlab.rutgers.edu/~tamvu/ (Joint work with Akash Baid, Yanyong Zhang, Thu D. Nguyen, Junichiro Fukuyama,
More informationDIT - University of Trento Performance Evaluation of Overlay Content Distribution Systems
PhD Dissertation International Doctorate School in Information and Communication Technologies DIT - University of Trento Performance Evaluation of Overlay Content Distribution Systems Damiano Carra Advisor:
More informationConnection-Level Scheduling in Wireless Networks Using Only MAC-Layer Information
Connection-Level Scheduling in Wireless Networks Using Only MAC-Layer Information Javad Ghaderi, Tianxiong Ji and R. Srikant Coordinated Science Laboratory and Department of Electrical and Computer Engineering
More informationExploiting peer group concept for adaptive and highly available services
Computing in High Energy and Nuclear Physics, 24-28 March 2003 La Jolla California 1 Exploiting peer group concept for adaptive and highly available services Muhammad Asif Jan Centre for European Nuclear
More informationRouting in Sensor Networks
Routing in Sensor Networks Routing in Sensor Networks Large scale sensor networks will be deployed, and require richer inter-node communication In-network storage (DCS, GHT, DIM, DIFS) In-network processing
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 informationHPC Considerations for Scalable Multidiscipline CAE Applications on Conventional Linux Platforms. Author: Correspondence: ABSTRACT:
HPC Considerations for Scalable Multidiscipline CAE Applications on Conventional Linux Platforms Author: Stan Posey Panasas, Inc. Correspondence: Stan Posey Panasas, Inc. Phone +510 608 4383 Email sposey@panasas.com
More informationAdaptive Data Dissemination in Mobile ad-hoc Networks
Adaptive Data Dissemination in Mobile ad-hoc Networks Joos-Hendrik Böse, Frank Bregulla, Katharina Hahn, Manuel Scholz Freie Universität Berlin, Institute of Computer Science, Takustr. 9, 14195 Berlin
More informationGNUnet Distributed Data Storage
GNUnet Distributed Data Storage DHT and Distance Vector Transport Nathan S. Evans 1 1 Technische Universität München Department of Computer Science Network Architectures and Services July, 24 2010 Overview
More informationCS 43: Computer Networks Internet Routing. Kevin Webb Swarthmore College November 16, 2017
CS 43: Computer Networks Internet Routing Kevin Webb Swarthmore College November 16, 2017 1 Hierarchical routing Our routing study thus far - idealization all routers identical network flat not true in
More informationLast Class: Processes
Last Class: Processes A process is the unit of execution. Processes are represented as Process Control Blocks in the OS PCBs contain process state, scheduling and memory management information, etc A process
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 informationRab Nawaz Jadoon DCS. Assistant Professor. Department of Computer Science. COMSATS Institute of Information Technology. Mobile Communication
Rab Nawaz Jadoon DCS Assistant Professor COMSATS IIT, Abbottabad Pakistan COMSATS Institute of Information Technology Mobile Communication WSN Wireless sensor networks consist of large number of sensor
More informationNetwork Load Balancing Methods: Experimental Comparisons and Improvement
Network Load Balancing Methods: Experimental Comparisons and Improvement Abstract Load balancing algorithms play critical roles in systems where the workload has to be distributed across multiple resources,
More informationCourse Routing Classification Properties Routing Protocols 1/39
Course 8 3. Routing Classification Properties Routing Protocols 1/39 Routing Algorithms Types Static versus dynamic Single-path versus multipath Flat versus hierarchical Host-intelligent versus router-intelligent
More informationAn Energy Efficiency Routing Algorithm of Wireless Sensor Network Based on Round Model. Zhang Ying-Hui
Joint International Mechanical, Electronic and Information Technology Conference (JIMET 2015) An Energy Efficiency Routing Algorithm of Wireless Sensor Network Based on Round Model Zhang Ying-Hui Software
More information13 Sensor networks Gathering in an adversarial environment
13 Sensor networks Wireless sensor systems have a broad range of civil and military applications such as controlling inventory in a warehouse or office complex, monitoring and disseminating traffic conditions,
More informationA Survey of Current Directions in Service Placement in Mobile Ad-hoc Networks
A Survey of Current Directions in Service Placement in Mobile Ad-hoc Networks Georg Wittenburg and Jochen Schiller Freie Universität Berlin Middleware Support for Pervasive Computing Workshop (PerWare
More informationSensor Network Architectures. Objectives
Sensor Network Architectures muse Objectives Be familiar with how application needs impact deployment strategies t Understand key benefits/costs associated with different topologies. Understand key benefits/costs
More informationSERVICE DISTRIBUTION MECHANISMS IN INFORMATION-CENTRIC NETWORKING
SERVICE DISTRIBUTION MECHANISMS IN INFORMATION-CENTRIC NETWORKING Bachelorarbeit der Philosophisch-naturwissenschaftlichen Fakultät der Universität Bern vorgelegt von Oliver Stapleton 2015 Leiter der Arbeit:
More informationOverlay Networks in ScaleNet
Overlay Networks in ScaleNet Dipl-Inform. Ingmar Baumgart Prof. Dr. Martina Zitterbart VDE ITG 5.2.1 Fachgruppentreffen, Ericsson, Aachen, 5.5.06, The ScaleNet Project : Scalable, efficient and flexible
More informationIOS: A Middleware for Decentralized Distributed Computing
IOS: A Middleware for Decentralized Distributed Computing Boleslaw Szymanski Kaoutar El Maghraoui, Carlos Varela Department of Computer Science Rensselaer Polytechnic Institute http://www.cs.rpi.edu/wwc
More informationDISTRIBUTED SYSTEMS Principles and Paradigms Second Edition ANDREW S. TANENBAUM MAARTEN VAN STEEN. Chapter 1. Introduction
DISTRIBUTED SYSTEMS Principles and Paradigms Second Edition ANDREW S. TANENBAUM MAARTEN VAN STEEN Chapter 1 Introduction Definition of a Distributed System (1) A distributed system is: A collection of
More informationExamining The C-RAN Business Case For Mobile Operators. RAN & Backhaul Networks, Berlin May 20, 2015
Examining The C-RAN Business Case For Mobile Operators RAN & Backhaul Networks, Berlin May 20, 2015 Cloud RAN Defined Stage 1 Stage 2 Centralization Virtualization Distributed RAN Baseband processing in
More informationHSPA+ Advanced Smart Networks: Multipoint Transmission
Qualcomm Incorporated February 2011 Table of Contents 1. Introduction... 1 2. Multipoint HSPA Description... 2 Single Frequency Multipoint HSPA... 2 Dual Frequency Multipoint HSPA... 3 3. Advantages...
More information