Integer Programming for Media Streams Planning Problem
|
|
- Christian Pearson
- 5 years ago
- Views:
Transcription
1 Integer Programming for Media Streams Planning Problem Pavel Troubil Hana Rudová MEMICS 2010, October 24, 2010
2 Motivation Advanced collaborative environments Setup communication similarly as a phone call Setup many components End applications, data distribution paths, network links,...
3 Why Special Data-distribution Approaches? 1:n transmissions Multicast not continously deployed High bandwidth Best effort hop-by-hop routing not suitable
4 Problem Network topology Set of data producers Sets of data consumers Distribution tree for each producer All transmissions concurrent
5 User s view of a network User does not know a physical topology Dynamic changes, security When should we consider two nodes as "connected"? Defined full-mesh subnets
6 Nodes, applications Nodes End-nodes, servers v V Applications Producers Distributors Consumers p P d D c C Applications are limited on a single node
7 Links Links Data transmission between nodes l L Parameters Capacity Latency cap(l) latency(l)
8 Interfaces Network interfaces Several on a node Defined capacity i I capi (i) i 1 i 5 i 3 i 4 i 2 i 6
9 Streams Stream Transmission demand Producer Consumer/s s S producer(s) consumers(s) Parameter Bandwidth cap(l)
10 Data distribution Make multiple copies of the data
11 Data distribution Make multiple copies of the data All packets to a single consumer through the same path 1/2 1/2
12 Linear programming Linear objective function c 1 x 1 + c 2 x c n x n Linear constraints a 1,1 x 1 + a 1,2 x a 1,n x n b 1. a m,1 x 1 + a m,2 x a m,n x n b m Significantly harder for integer variables Solvers commercial as well as open-source
13 IP model Binary decision variable x s,l = { 1 if s is transmitted over l, 0 otherwise. 0 1
14 Objective function Minimize overall latency min s S x s,l latency(l) l L
15 Constraint groups 1. Capacity constraints 2. Sending / receiving 3. Tree distribution 4. Cycle elimination
16 IP constraints Link capacity bw(s) x s,l cap(l) Streams transmitted over a link must fit in s S
17 IP constraints Interface capacity Streams transmitted over an interface must fit in s S l links(i) bw(s) x s,l capi (i)
18 IP constraints Who is allowed to send data? There is not producer(s) neither any distributor on a starting node of l x s,l = 0
19 IP constraints Who is allowed to receive? There is not any distributor neither stream consumer on an ending node of l x s,l = 0
20 IP constraints Producer transmits single copy of the data x s,l = 1 l outlinks(producer(s)) P
21 IP constraints Consumer receives single copy of the data x s,l = 1 l inlinks(c) C
22 IP constraints Distributor receives data at most once x s,l 1 s S l inlinks(d)? D
23 IP constraints Distributor forwards the incoming stream l inlinks(d) x s,l l outlinks(d) x s,l D
24 IP constraints Distributor forwards the incoming stream l inlinks(d) x s,l l outlinks(d) x s,l D
25 IP constraints No data "emerges" at a distributor outlinks(d) x s,l l inlinks(d) l outlinks(d) x s,l D
26 IP constraints No data "emerges" at a distributor outlinks(d) x s,l l inlinks(d) l outlinks(d) x s,l D
27 Cycle elimination C D C P D D C D D At most k 1 active links among each k-tuple of nodes per stream
28 Cycle elimination C D C P D D C D D At most k 1 active links among each k-tuple of nodes per stream
29 Testing topologies Measuring time needed to find an optimal solution Comparison to previous constraint programming (CP) based solver
30 1:n-s topology measurement Run time [ms] Links IP CP Links Sites 0
31 1:n-r topology measurement Run time [ms] Links IP CP Links Sites 0
32 m:n topology measurement Run time [ms] Links IP CP Links Sites 0
33 Conclusion and Future work Conclusions New integer programming model for the media streams planning problem Performance improvement compared to previous solver Future work Cycle elimination methods Different models Heuristics Extensions of the problem
Integer Programming for Media Streams Planning Problem
Integer Programming for Media Streams Planning Problem Pavel Troubil and Hana Rudová Faculty of Informatics, Masaryk University Botanická 68a, 602 00 Brno, Czech Republic pavel@ics.muni.cz, hanka@fi.muni.cz
More informationHigh-Quality Media Production
High-Quality Media Production Michal Krsek, Petr Holub CESNET z.s.p.o., Prague/Brno, Czech Republic , SITOLA 14th Annual Global LambdaGrid Workshop 2014 Queenstown,
More informationCN1047 INTRODUCTION TO COMPUTER NETWORKING CHAPTER 5 OSI MODEL NETWORK LAYER
CN1047 INTRODUCTION TO COMPUTER NETWORKING CHAPTER 5 OSI MODEL NETWORK LAYER Network Layer Network layer manages options pertaining to host and network addressing, managing subnetworks, and internetworking.
More informationSJTU 2018 Fall Computer Networking. Wireless Communication
SJTU 2018 Fall Computer Networking 1 Wireless Communication Internet Protocol Stack 2 Application: supporting network applications - FTP, SMTP, HTTP Transport: data transfer between processes - TCP, UDP
More informationMobile IP. Mobile IP 1
Mobile IP Mobile IP 1 Motivation for Mobile IP Routing based on IP destination address, network prefix (e.g. 129.13.42) determines physical subnet change of physical subnet implies change of IP address
More informationThis presentation provides a high level overview of Gen Z unicast and multicast operations.
This presentation provides a high level overview of Gen Z unicast and multicast operations. 1 2 Gen Z specifies two packet types: Link local packets that are exchanged between two interfaces across a single
More informationHSM: A Hybrid Streaming Mechanism for Delay-tolerant Multimedia Applications Annanda Th. Rath 1 ), Saraswathi Krithivasan 2 ), Sridhar Iyer 3 )
HSM: A Hybrid Streaming Mechanism for Delay-tolerant Multimedia Applications Annanda Th. Rath 1 ), Saraswathi Krithivasan 2 ), Sridhar Iyer 3 ) Abstract Traditionally, Content Delivery Networks (CDNs)
More informationThe network requirements can vary based on the number of simultaneous users the system will need to support. The most basic requirements are:
NETWORK CONFIGURATION GUIDE Listen EVERYWHERE (LE) was designed to be used on pre-existing wireless networks as a plug-and-play system, however it might be necessary to have an IT/Network Administrator
More informationFuture Service Adaptive Access/Aggregation Network Architecture
Future Service Adaptive Access/Aggregation Network Architecture Hiroki Ikeda: Hitachi Ltd. H. Takeshita, S. Okamoto, N. Yamanaka: Keio University hiroki.ikeda.qp@hitachi.com www.mpls2010.com Outline Motivation
More informationAllows IGRP or Enhanced IGRP exterior routes to be advertised in updates.
IGRP Commands Use the commands in this chapter to configure and monitor Internet Gateway Routing Protocol (IGRP). For IGRP configuration information and examples, refer to the Configuring IGRP chapter
More informationUnraveling Mesh Networking Options TOM PANNELL 28 FEBRUARY 2018
Unraveling Mesh Networking Options TOM PANNELL 28 FEBUAY 2018 The Benefits of Mesh Networks Star Network Extend the range of connections from gateways or mobile devices with multi-hop communication educe
More informationCS519: Computer Networks. Lecture 5, Part 1: Mar 3, 2004 Transport: UDP/TCP demux and flow control / sequencing
: Computer Networks Lecture 5, Part 1: Mar 3, 2004 Transport: UDP/TCP demux and flow control / sequencing Recall our protocol layers... ... and our protocol graph IP gets the packet to the host Really
More informationOverview. Problem: Find lowest cost path between two nodes Factors static: topology dynamic: load
Dynamic Routing Overview Forwarding vs Routing forwarding: to select an output port based on destination address and routing table routing: process by which routing table is built Network as a Graph C
More informationChapter 5 Ad Hoc Wireless Network. Jang Ping Sheu
Chapter 5 Ad Hoc Wireless Network Jang Ping Sheu Introduction Ad Hoc Network is a multi-hop relaying network ALOHAnet developed in 1970 Ethernet developed in 1980 In 1994, Bluetooth proposed by Ericsson
More informationBGP. Daniel Zappala. CS 460 Computer Networking Brigham Young University
Daniel Zappala CS 460 Computer Networking Brigham Young University 2/20 Scaling Routing for the Internet scale 200 million destinations - can t store all destinations or all prefixes in routing tables
More informationWhy multicast? The concept of multicast Multicast groups Multicast addressing Multicast routing protocols MBONE Multicast applications Conclusions
Tuomo Karhapää tuomo.karhapaa@otaverkko.fi Otaverkko Oy Why multicast? The concept of multicast Multicast groups Multicast addressing Multicast routing protocols MBONE Multicast applications Conclusions
More informationWSN NETWORK ARCHITECTURES AND PROTOCOL STACK
WSN NETWORK ARCHITECTURES AND PROTOCOL STACK Sensing is a technique used to gather information about a physical object or process, including the occurrence of events (i.e., changes in state such as a drop
More informationChapter 6 Addressing the Network- IPv4
Chapter 6 Addressing the Network- IPv4 Objectives Explain the structure IP addressing and demonstrate the ability to convert between 8- bit binary and decimal numbers. Given an IPv4 address, classify by
More information1. INTRODUCTION light tree First Generation Second Generation Third Generation
1. INTRODUCTION Today, there is a general consensus that, in the near future, wide area networks (WAN)(such as, a nation wide backbone network) will be based on Wavelength Division Multiplexed (WDM) optical
More informationNetwork Guide for Listen Everywhere
Network Guide for Listen Everywhere Overview: The Listen Everywhere (LE) System is designed to be used on pre-existing wireless networks and to be plug and play. However, it may be necessary to have an
More informationBridging and Switching Basics
CHAPTER 4 Bridging and Switching Basics This chapter introduces the technologies employed in devices loosely referred to as bridges and switches. Topics summarized here include general link-layer device
More informationOn Minimizing Packet Loss Rate and Delay for Mesh-based P2P Streaming Services
On Minimizing Packet Loss Rate and Delay for Mesh-based P2P Streaming Services Zhiyong Liu, CATR Prof. Zhili Sun, UniS Dr. Dan He, UniS Denian Shi, CATR Agenda Introduction Background Problem Statement
More informationEECS 570 Final Exam - SOLUTIONS Winter 2015
EECS 570 Final Exam - SOLUTIONS Winter 2015 Name: unique name: Sign the honor code: I have neither given nor received aid on this exam nor observed anyone else doing so. Scores: # Points 1 / 21 2 / 32
More informationITTC High-Performance Networking The University of Kansas EECS 881 Architecture and Topology
High-Performance Networking The University of Kansas EECS 881 Architecture and Topology James P.G. Sterbenz Department of Electrical Engineering & Computer Science Information Technology & Telecommunications
More informationThis presentation covers Gen Z Operation Classes, also referred to as OpClasses.
This presentation covers Gen Z Operation Classes, also referred to as OpClasses. 1 2 Gen Z organizes operations into OpClasses. Each OpClass contains 32 OpCodes, where each OpCode represents a unique operation,
More informationCache and Forward Architecture
Cache and Forward Architecture Shweta Jain Research Associate Motivation Conversation between computers connected by wires Wired Network Large content retrieval using wireless and mobile devices Wireless
More informationRouting Algorithms McGraw-Hill The McGraw-Hill Companies, Inc., 2001
Routing Algorithms Main issue is how the routers that constitute the network layer of a network cooperate to find the best routes between all pairs of stations. Routing algorithm at a router decides which
More informationGrandstream Networks, Inc. GWN76XX Series Mesh Network Guide
Grandstream Networks, Inc. GWN76XX Series Mesh Network Guide Table of Content SUPPORTED DEVICES... 4 INTRODUCTION... 5 MESH NETWORK ARCHITECTURE... 6 Terminology... 6 Mesh Network Architecture Models...
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 informationComputer Networks 1DV201
Computer Networks 1DV201 1 Link to coursepage http://w3.msi.vxu.se/users/ofl/1dv201/index.html 2 Chapter 1-3 Introduction 3 Topic and Scope Computer networks and internets: an overview of concepts, terminology,
More informationof WebRTC-based Video Conferencing
Performance Evaluation of WebRTC-based Video Conferencing Delft University of Technology Bart Jansen Fernando Kuipers Columbia University Timothy Goodwin Varun Gupta Gil Zussman IFIP WG 7.3 Performance
More informationEnhancement of the CBT Multicast Routing Protocol
Enhancement of the CBT Multicast Routing Protocol Seok Joo Koh and Shin Gak Kang Protocol Engineering Center, ETRI, Korea E-mail: sjkoh@pec.etri.re.kr Abstract In this paper, we propose a simple practical
More informationStatic Routing NETWORK INFRASTRUCTURES NETKIT - LECTURE 4 MANUEL CAMPO, MARCO SPAZIANI
Static Routing NETWORK INFRASTRUCTURES NETKIT - LECTURE 4 MANUEL CAMPO, MARCO SPAZIANI Routing Routing is the process of selecting a path for traffic in a network. This process defines the shortest or
More informationNetworks for Multi-core Chips A A Contrarian View. Shekhar Borkar Aug 27, 2007 Intel Corp.
Networks for Multi-core hips A A ontrarian View Shekhar Borkar Aug 27, 2007 Intel orp. 1 Outline Multi-core system outlook On die network challenges A simple contrarian proposal Benefits Summary 2 A Sample
More informationPoint-to-Point Network Switching. Computer Networks Term B10
Point-to-Point Network Switching Computer Networks Term B10 Network Switching Outline Circuit Switching, Message Switching, Packet Switching, Cell Switching Connection-Oriented versus Connectionless Protocols
More informationIPv6 PIM. Based on the forwarding mechanism, IPv6 PIM falls into two modes:
Overview Protocol Independent Multicast for IPv6 () provides IPv6 multicast forwarding by leveraging static routes or IPv6 unicast routing tables generated by any IPv6 unicast routing protocol, such as
More informationMulticast Communications. Tarik Čičić, 4. March. 2016
Multicast Communications Tarik Čičić, 4. March. 06 Overview One-to-many communication, why and how Algorithmic approach: Steiner trees Practical algorithms Multicast tree types Basic concepts in multicast
More informationNetwork Analytics. Hendrik Borras, Marian Babik IT-CM-MM
Network Analytics Hendrik Borras, Marian Babik IT-CM-MM perfsonar Infrastructure perfsonar has been widely deployed in WLCG 249 active instances, deployed at 120 sites including major network hubs at ESNet,
More informationLabelcast Protocol.
Labelcast Protocol Sun Zhigang sunzhigang@nudt.edu.cn Motivations(1) o IPTV is a new kind of video service on Internet VOD, time shifted program, live video IPTV customers increasing dramatically Characteristics
More informationP2P and the Future Internet. Pablo Rodriguez Telefonica Research, Barcelona
P2P and the Future Internet Pablo Rodriguez Telefonica Research, Barcelona The Future Internet Social Networks that mimic personal relationships Personalized TV, Video Mash-Ups Recommendation and Aggregation
More informationChapter 9. Ethernet. Part II
Chapter 9 Ethernet Part II CCNA1-1 Chapter 9-2 Note for Instructors These presentations are the result of a collaboration among the instructors at St. Clair College in Windsor, Ontario. Thanks must go
More informationClass A Bridge Latency Calculations
Class A Bridge Latency Calculations Christian Boiger IEEE 802 Plenary Meeting November 2010 Dallas, TX 1 Example - 15 port FE Bridge - 13 FE talkers, each is sending one stream - 1 FE listener L, is receiving
More informationElsevier Editorial System(tm) for Optical Switching and Networking Manuscript Draft
Elsevier Editorial System(tm) for Optical Switching and Networking Manuscript Draft Manuscript Number: OSN-D-12-00081R1 Title: Constrained Light-tree Design for WDM Mesh Networks with Multicast Traffic
More informationSetting Up Logical Inventory
CHAPTER 3 VRFs There are two VPN routing and forwarding (VRF) models. In the traditional VRF model, the operator first creates a VPN object and then associates it to an MPLS VPN link. The necessary VRF
More informationRouting and Channel Assignment for Multicast in Multi- Channel Multi-Radio Wireless Mesh Networks
Routing and Channel Assignment for Multicast in Multi- Channel Multi-Radio Wireless Mesh Networks Wen-Xiao Shi, Ke-Qiang Cui, and Yuan Chai College of Communication Engineering, Jilin University, Changchun,
More informationCSE 4215/5431: Mobile Communications Winter Suprakash Datta
CSE 4215/5431: Mobile Communications Winter 2013 Suprakash Datta datta@cse.yorku.ca Office: CSEB 3043 Phone: 416-736-2100 ext 77875 Course page: http://www.cse.yorku.ca/course/4215 Some slides are adapted
More informationEnd-to-end QoS negotiation in network federations
End-to-end QoS negotiation in network federations H. Pouyllau, R. Douville Avril, 2010 Outline Motivation for Network federations The problem of end-to-end SLA composition Scenario of composition and negotiation
More informationApplications of Machine Learning and Intelligent Algorithms for SDN and NFV
Applications of Machine Learning and Intelligent Algorithms for SDN and NFV May 16, 2017 Daniel King, University of Lancaster Next generation network challenges Convergence means the integration of these
More informationPerformance analysis of realistic optical time division multiplexed wavelength routed networks. Creative Commons: Attribution 3.0 Hong Kong License
Title Performance analysis of realistic optical time division multiplexed wavelength routed networks Author(s) Li, CY; Li, G; Wai, PKA; Li, VOK Citation The 8th IEEE Annual Workshop on Computer Communications
More informationCost efficient and low latency delivery of IP-based services. By Ulises Olvera
Cost efficient and low latency delivery of IP-based services By Ulises Olvera Meeting 5G KPIs Your Service Just One Hop Away Enabled by Our ICN Intelligence HBO NETFLIX AMAZON YOUTUB Service Placement
More informationLecture 18: Communication Models and Architectures: Interconnection Networks
Design & Co-design of Embedded Systems Lecture 18: Communication Models and Architectures: Interconnection Networks Sharif University of Technology Computer Engineering g Dept. Winter-Spring 2008 Mehdi
More informationFormal Timing Analysis of Ethernet AVB for Industrial Automation
Formal Timing Analysis of Ethernet AVB for Industrial Automation 802.1Qav Meeting, Munich, Jan 16-20, 2012 Jonas Rox, Jonas Diemer, Rolf Ernst {rox diemer}@ida.ing.tu-bs.de January 16, 2012 Outline Introduction
More informationImproving the Data Scheduling Efficiency of the IEEE (d) Mesh Network
Improving the Data Scheduling Efficiency of the IEEE 802.16(d) Mesh Network Shie-Yuan Wang Email: shieyuan@csie.nctu.edu.tw Chih-Che Lin Email: jclin@csie.nctu.edu.tw Ku-Han Fang Email: khfang@csie.nctu.edu.tw
More informationDesign and Performance Evaluation of a New Spatial Reuse FireWire Protocol. Master s thesis defense by Vijay Chandramohan
Design and Performance Evaluation of a New Spatial Reuse FireWire Protocol Master s thesis defense by Vijay Chandramohan Committee Members: Dr. Christensen (Major Professor) Dr. Labrador Dr. Ranganathan
More informationDeploying ISA100 Wireless Distributed Networks
Deploying ISA100 Wireless Distributed Networks Current Status Quo Recent trend - deployments require Increased scalability Support for higher network throughput Due to the emergence of novel ISA100 Wireless
More informationEE122: Multicast. Kevin Lai October 7, 2002
EE122: Multicast Kevin Lai October 7, 2002 Internet Radio www.digitallyimported.com (techno station) - sends out 128Kb/s MP3 music streams - peak usage ~9000 simultaneous streams only 5 unique streams
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 informationMULTI-LAYER VIDEO STREAMING WITH HELPER NODES USING NETWORK CODING
MULTI-LAYER VIDEO STREAMING WITH HELPER NODES USING NETWORK CODING Pouya Ostovari, Abdallah Khreishah, and Jie Wu Computer and Information Sciences Temple University IEEE MASS 2013 Center for Networked
More informationEE122: Multicast. Internet Radio. Multicast Service Model 1. Motivation
Internet Radio EE122: Multicast Kevin Lai October 7, 2002 wwwdigitallyimportedcom (techno station) - sends out 128Kb/s MP music streams - peak usage ~9000 simultaneous streams only 5 unique streams (trance,
More informationEnhancement of the CBT Multicast Routing Protocol
Enhancement of the CBT Multicast Routing Protocol Seok Joo Koh and Shin Gak Kang Protocol Engineering Center, ETRI, Korea E- mail: sj ko h @ pcc.c t ri.rc.k Abstract In this paper, we propose a simple
More informationEnd-To-End Delay Optimization in Wireless Sensor Network (WSN)
Shweta K. Kanhere 1, Mahesh Goudar 2, Vijay M. Wadhai 3 1,2 Dept. of Electronics Engineering Maharashtra Academy of Engineering, Alandi (D), Pune, India 3 MITCOE Pune, India E-mail: shweta.kanhere@gmail.com,
More informationLayer 2 functionality bridging and switching
Layer 2 functionality bridging and switching BSAD 141 Dave Novak Sources: Network+ Guide to Networks, Dean 2013 Overview Layer 2 functionality Error detection Bridges Broadcast and collision domains How
More informationInterdomain Routing Design for MobilityFirst
Interdomain Routing Design for MobilityFirst October 6, 2011 Z. Morley Mao, University of Michigan In collaboration with Mike Reiter s group 1 Interdomain routing design requirements Mobility support Network
More informationWireless Sensor Networks
Wireless Sensor Networks c.buratti@unibo.it +9 051 20 9147 Office Hours: Tuesday 5 pm @ Main Building, third fllor Credits: 6 Protocol Stack Time Synchronization Energy Efficiency Distributed Processing
More informationPer Hop Worst Case Class A Latency
Per Hop Worst Case Class A Latency Christian Boiger christian.boiger@fh-deggendorf.de IEEE 802 Plenary Meeting March 2011 Singapore 1 Latency Calculations - The latency calculations in this presentation
More informationMesh-Based Content Routing Using XML
Outline Mesh-Based Content Routing Using XML Alex C. Snoeren, Kenneth Conley, and David K. Gifford MIT Laboratory for Computer Science Presented by: Jie Mao CS295-1 Fall 2005 2 Outline Motivation Motivation
More informationUnderstanding Mesh-based Peer-to-Peer Streaming
Understanding Mesh-based Peer-to-Peer Streaming Nazanin Magharei, Reza Rejaie Department of Computer and Information Science University of Oregon {nazanin,reza}@cs.uoregon.edu ABSTRACT A common approach
More informationWireless Sensor Networks
Wireless Sensor Networks c.buratti@unibo.it +9 051 20 9147 Office Hours: Tuesday 5 pm @ Main Building, third fllor Credits: 6 Protocol Stack Time Synchronization Energy Efficiency Distributed Processing
More informationAd Hoc Networks: Issues and Routing
Ad Hoc Networks: Issues and Routing Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu Audio/Video recordings of this lecture are available at: http://www.cse.wustl.edu/~jain/cse574-08/
More informationEIGRP Dynamic Metric Calculations
The features enables the Enhanced Interior Gateway Routing Protocol (EIGRP) to use dynamic raw radio-link characteristics (current and maximum bandwidth, latency, and resources) to compute a composite
More informationBenefits of deploying Dell SonicWALL WAN Acceleration with Dell EqualLogic storage
Benefits of deploying Dell SonicWALL WAN Acceleration with Dell EqualLogic storage Faster, more efficient data replication and backup between office locations Introduction Data backup and replication processes
More informationQuestion 7: What are Asynchronous links?
Question 1:.What is three types of LAN traffic? Unicasts - intended for one host. Broadcasts - intended for everyone. Multicasts - intended for an only a subset or group within an entire network. Question2:
More informationContents. Overview Multicast = Send to a group of hosts. Overview. Overview. Implementation Issues. Motivation: ISPs charge by bandwidth
EECS Contents Motivation Overview Implementation Issues Ethernet Multicast IGMP Routing Approaches Reliability Application Layer Multicast Summary Motivation: ISPs charge by bandwidth Broadcast Center
More informationCommunication-constrained p-center Problem for Event Coverage in Theme Parks
Communication-constrained p-center Problem for Event Coverage in Theme Parks Gürkan Solmaz*, Kemal Akkaya, Damla Turgut* *Department of Electrical Engineering and Computer Science University of Central
More informationCCNA2 Chapter 1 Practice
CCNA2 Chapter 1 Practice Where should a crossover UTP cable be used? (Choose 2) To connect two PCs together directly. To connect a router to an Ethernet switch. To connect a PC to an Ethernet switch. To
More informationEdge-Based Beaconing Schedule in Duty- Cycled Multihop Wireless Networks
Edge-Based Beaconing Schedule in Duty- Cycled Multihop Wireless Networks Quan Chen, Hong Gao, Yingshu Li, Siyao Cheng, and Jianzhong Li Harbin Institute of Technology, China Quan Chen@ Harbin Institute
More informationISIS PCR. Path Control and Reservation Path Control for Reservation Path Control for Reliability
Path Control and Reservation Path Control for Reservation Path Control for Reliability ISIS PCR Marcel Kiessling, Siemens AG Franz-Josef Goetz, Siemens AG siemens.com/answers Aim of this presentation his
More information6LPXODWLRQÃRIÃWKHÃ&RPPXQLFDWLRQÃ7LPHÃIRUÃDÃ6SDFH7LPH $GDSWLYHÃ3URFHVVLQJÃ$OJRULWKPÃRQÃDÃ3DUDOOHOÃ(PEHGGHG 6\VWHP
LPXODWLRQÃRIÃWKHÃ&RPPXQLFDWLRQÃLPHÃIRUÃDÃSDFHLPH $GDSWLYHÃURFHVVLQJÃ$OJRULWKPÃRQÃDÃDUDOOHOÃ(PEHGGHG \VWHP Jack M. West and John K. Antonio Department of Computer Science, P.O. Box, Texas Tech University,
More informationCOMMUNICATION IN HYPERCUBES
PARALLEL AND DISTRIBUTED ALGORITHMS BY DEBDEEP MUKHOPADHYAY AND ABHISHEK SOMANI http://cse.iitkgp.ac.in/~debdeep/courses_iitkgp/palgo/index.htm COMMUNICATION IN HYPERCUBES 2 1 OVERVIEW Parallel Sum (Reduction)
More informationEE122 Spring 2001 Final
EE122 Spring 2001 Final 1: True or False [20%] 1. Light in a fiber travels faster than signals in copper. 2. Block coding can achieve a higher compression than Huffman codes. 3. Layer 2 switching cannot
More informationMulticomputer distributed system LECTURE 8
Multicomputer distributed system LECTURE 8 DR. SAMMAN H. AMEEN 1 Wide area network (WAN); A WAN connects a large number of computers that are spread over large geographic distances. It can span sites in
More informationToday s Topics. The Problem. MAUI: Making Smartphones Last Longer With Code Offload 10/10/2015. Battery fails to keep up. The Problem.
The Problem Motivation Evaluation : Making Smartphones Last Longer With Code Offload Slides based on a paper by: Eduardo Cuervo (Duke University), Aruna Balasubramanian (UMass. Amherst), Dae-ki Cho (UCLA),
More informationConfiguring Transparent Bridging
Configuring Transparent Bridging Document ID: 10676 Contents Introduction Before You Begin Conventions Prerequisites Components Used Bridging Transparent Bridging Configuration Examples Example 1: Simple
More informationLab Configuring Advanced EIGRP for IPv4 Features Topology
Topology 2017 Cisco and/or its affiliates. All rights reserved. This document is Cisco Public. Page 1 of 9 Addressing Table Device Interface IP Address Subnet Mask Default Gateway G0/0 192.168.1.1 255.255.255.0
More informationIP Address Assignment
IP Address Assignment An IP address does not identify a specific computer. Instead, each IP address identifies a connection between a computer and a network. A computer with multiple network connections
More informationSilberschatz and Galvin Chapter 15
Silberschatz and Galvin Chapter 15 Network Structures CPSC 410--Richard Furuta 3/30/99 1 Chapter Topics Background and motivation Network topologies Network types Communication issues Network design strategies
More informationNetwork Layer (Routing)
Network Layer (Routing) Topics Network service models Datagrams (packets), virtual circuits IP (Internet Protocol) Internetworking Forwarding (Longest Matching Prefix) Helpers: ARP and DHCP Fragmentation
More informationExperimental Evaluation on the Performance of Zigbee Protocol
Experimental Evaluation on the Performance of Zigbee Protocol Mohd Izzuddin Jumali, Aizat Faiz Ramli, Muhyi Yaakob, Hafiz Basarudin, Mohamad Ismail Sulaiman Universiti Kuala Lumpur British Malaysian Institute
More informationThis document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.
This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore. Title Multicast traffic grooming in tap-and-continue WDM mesh networks Author(s) Citation Lin, Rongping; Zhong,
More informationUnicast Routing in Mobile Ad Hoc Networks. Dr. Ashikur Rahman CSE 6811: Wireless Ad hoc Networks
Unicast Routing in Mobile Ad Hoc Networks 1 Routing problem 2 Responsibility of a routing protocol Determining an optimal way to find optimal routes Determining a feasible path to a destination based on
More information1 CONTROL CHARACTERS AND CONTROL CODES
1 CONTROL CHARACTERS AND CONTROL CODES a. A control character shall be formed from a parity bit, a data-control flag and a two bit control code with the data-control flag set to one to indicate that the
More informationPerformance Analysis and Evaluation of Mellanox ConnectX InfiniBand Architecture with Multi-Core Platforms
Performance Analysis and Evaluation of Mellanox ConnectX InfiniBand Architecture with Multi-Core Platforms Sayantan Sur, Matt Koop, Lei Chai Dhabaleswar K. Panda Network Based Computing Lab, The Ohio State
More informationQuality of Service (QoS): Managing Bandwidth More Effectively
15 Quality of Service (QoS): Managing Bandwidth More Effectively Contents Introduction................................................. 15-2 Terminology............................................... 15-5
More informationNetwork on Chip Architecture: An Overview
Network on Chip Architecture: An Overview Md Shahriar Shamim & Naseef Mansoor 12/5/2014 1 Overview Introduction Multi core chip Challenges Network on Chip Architecture Regular Topology Irregular Topology
More informationBasics (cont.) Characteristics of data communication technologies OSI-Model
48 Basics (cont.) Characteristics of data communication technologies OSI-Model Topologies Packet switching / Circuit switching Medium Access Control (MAC) mechanisms Coding Quality of Service (QoS) 49
More informationTowards a Robust Protocol Stack for Diverse Wireless Networks Arun Venkataramani
Towards a Robust Protocol Stack for Diverse Wireless Networks Arun Venkataramani (in collaboration with Ming Li, Devesh Agrawal, Deepak Ganesan, Aruna Balasubramanian, Brian Levine, Xiaozheng Tie at UMass
More informationMULTICAST USE IN THE FINANCIAL INDUSTRY
12 th ANNUAL WORKSHOP 2016 MULTICAST USE IN THE FINANCIAL INDUSTRY Christoph Lameter GenTwo [ April, 5 th, 2016 ] OVERVIEW Multicast and the FSI (Financial Services Industry) Short refresher on Multicast
More informationConfiguring EtherChannels
27 CHAPTER This chapter describes how to configure EtherChannel on Layer 2 interfaces. EtherChannel provides fault-tolerant high-speed links between switches, routers, and servers. You can use it to increase
More informationBIAMP SYSTEMS TECHNICAL SUPPORT GROUP TECHNICAL NOTES. Vocia Interfacing external CobraNet inputs and Outputs VOCIA COBRANET INPUTS & OUTPUTS
TECHNICAL NOTES Vocia Interfacing external CobraNet inputs and Outputs VOCIA COBRANET INPUTS & OUTPUTS Biamp s Vocia paging solution supports the transmission and receiving of CobraNet audio from CobraNet
More informationTCP challenges in multi-hop wireless networks. Why multi-hop?
TCP challenges in multi-hop wireless networks Konstantinos Psounis Assistant Professor EE and CS departments, USC Joint work with Vlad Balan, Ramesh Govindan, Ki- Young Jang, Apoorva Jindal, Sumit Rangwala
More information