The Value of Peering

Size: px
Start display at page:

Download "The Value of Peering"

Transcription

1 The Value of Peerig ISP/IXP Workshops These materials are licesed uder the Creative Commos Attributio-NoCommercial 4.0 Iteratioal licese ( Last updated 25 th August

2 Ackowledgemets p This material origiated from the Cisco ISP/IXP Workshop Programme developed by Philip Smith & Barry Greee p Use of these materials is ecouraged as log as the source is fully ackowledged ad this otice remais i place p Bug fixes ad improvemets are welcomed Please workshop (at) bgp4all.com Philip Smith 2

3 The Iteret p Iteret is made up of ISPs of all shapes ad sizes Some have local coverage (access providers) Others ca provide regioal or per coutry coverage Ad others are global i scale p These ISPs itercoect their busiesses They do t itercoect with every other ISP (over distict autoomous etworks) wo t scale They itercoect accordig to practical ad busiess eeds p Some ISPs provide trasit to others They itercoect other ISP etworks Just over 7800 autoomous etworks provide trasit 3

4 Categorisig ISPs Tier 1 ISP Tier 1 ISP $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ Regioal ISP Access ISP Tier 1 ISP Regioal ISP IXP Access ISP Access ISP Tier 1 ISP Regioal ISP IXP Access ISP Access ISP Regioal ISP Access ISP 4

5 Peerig ad Trasit p Trasit Carryig traffic across a etwork Usually for a fee Example: Access provider coects to a regioal provider p Peerig Exchagig routig iformatio ad traffic Usually for o fee Sometimes called settlemet free peerig Example: Regioal provider coects to aother regioal provider 5

6 Private Itercoect p Two ISPs coect their etworks over a private lik Private Network Itercoect (PNI) Ca be peerig arragemet Private Peerig p No charge for traffic p Share cost of the lik Ca be trasit arragemet p Oe ISP charges the other for traffic p Oe ISP (the customer) pays for the lik ISP 1 ISP 2 6

7 Public Itercoect p Several ISPs meetig i a commo eutral locatio ad itercoect their etworks Usually is a peerig arragemet betwee their etworks ISP 1 ISP 2 ISP 6 IXP ISP 3 ISP 5 ISP 4 7

8 Types of Peerig (1) p Private Peerig Where two etwork operators agree to itercoect their etworks, ad exchage their respective routes, for the purpose of esurig their customers ca reach each other directly over the peerig lik p Settlemet Free Peerig No traffic charges The most commo form of peerig p Paid Peerig Where two operators agree to exchage traffic charges for a peerig relatioship 8

9 Types of Peerig (2) p Bi-lateral Peerig Very similar to Private Peerig, but usually takes place at a public peerig poit (IXP) p Multilateral Peerig Takes place at Iteret Exchage Poits, where operators all peer with each other via a Route Server p Madatory Multilateral Peerig Where operators are forced to peer with each other as coditio of IXP membership Strogly discouraged: Has o record of success 9

10 Types of Peerig (3) p Ope Peerig Where a ISP publicly states that they will peer with all parties who approach them for peerig Commoly foud at IXPs where ISP participates via the Route Server p Selective Peerig Where a ISP s peerig policy depeds o the ature of the operator who requests peerig with them At IXPs, operator will ot peer with RS but will oly peer bilaterally p Restrictive Peerig Where a ISP decides who its peerig parters are, ad is geerally ot approachable to cosiderig peerig opportuities 10

11 Types of Peerig (4) p The Peerig Database documets ISPs peerig policies p All operators of ASNs should register i the PeerigDB All operators who are cosiderig peerig or are peerig must be i the PeerigDB to ehace their peerig opportuities p Participatio i peerig fora is ecouraged too Global Peerig Forum (GPF) Regioal Peerig Fora (Europea, Middle Easter, Asia, Caribbea, Lati America) May coutries ow have their ow Peerig Fora 11

12 12

13 13

14 ISP Goals p Miimise the cost of operatig the busiess p Trasit ISP has to pay for circuit (iteratioal or domestic) ISP has to pay for data (usually per Mbps) Repeat for each trasit provider Sigificat cost of beig a service provider p Peerig ISP shares circuit cost with peer (private) or rus circuit to public peerig poit (oe off cost) No eed to pay for data Reduces trasit data volume, therefore reducig cost 14

15 Trasit How it works p Small access provider provides Iteret access for a city s populatio Mixture of dial up, wireless ad fixed broadbad Possibly some busiess customers Possibly also some Iteret cafes p How do their customers get access to the rest of the Iteret? p ISP buys access from oe, two or more larger ISPs who already have visibility of the rest of the Iteret This is trasit they pay for the physical coectio to the upstream ad for the traffic volume o the lik 15

16 Peerig How it works p If two ISPs are of equivalet sizes, they have: Equivalet etwork ifrastructure coverage Equivalet customer size Similar cotet volumes to be shared with the Iteret Potetially similar traffic flows to each other s etworks p This makes them good peerig parters p If they do t peer They both have to pay a upstream provider for access to each other s etwork/customers/cotet Upstream beefits from this arragemet, the two ISPs both have to fud the trasit costs 16

17 The IXP s role p Private peerig makes sese whe there are very few equivalet players Coectig to oe other ISP costs X Coectig to two other ISPs costs 2 times X Coectig to three other ISPs costs 3 times X Etc (where X is half the circuit cost plus a port cost) p The more private peers, the greater the cost p IXP is a more scalable solutio to this problem 17

18 The IXP s role p Coectig to a IXP ISP costs: oe router port, oe circuit, ad oe router to locate at the IXP p Some IXPs charge aual maiteace fees The maiteace fee has potetial to sigificatly ifluece the cost balace for a ISP p Geerally coectig to a IXP ad peerig there becomes cost effective whe there are at least three other peers The real $ amout varies from regio to regio, IXP to IXP 18

19 Who peers at a IXP? p Access Providers Do t have to pay their regioal provider trasit fees for local traffic Keeps latecy ad costs for local traffic low Ulimited badwidth through the IXP (compared with costly ad limited badwidth through trasit provider) p Regioal Providers Do t have to pay their global provider trasit fees for local ad regioal traffic Keeps latecy ad costs for local ad regioal traffic low Ulimited badwidth through the IXP (compared with costly ad limited badwidth through global provider) 19

20 Who peers at a IXP? p Cotet Providers & Cotet Distributio Services Do t have to pay their regioal provider trasit fees for local traffic Keeps latecy ad costs for local traffic low Ulimited badwidth through the IXP (compared with costly ad limited badwidth through trasit provider) p Root, cctld ad gtld operators Adds to the resiliecy of the global DNS system Keeps latecy ad respose time for local resolver traffic very low 20

21 The IXP s role p Global Providers ca be located close to IXPs Attracted by the potetial trasit busiess available p Advatageous for access & regioal providers They ca peer with other similar providers at the IXP Ad i the same facility pay for trasit to their regioal or global provider (Not across the IXP fabric, but a separate coectio) IXP Access Trasit 21

22 Coectivity Decisios p Trasit Almost every ISP eeds trasit to reach rest of Iteret Oe provider = o redudacy Two providers: ideal for traffic egieerig as well as redudacy Three providers = better redudacy, traffic egieerig gets harder More the three = dimiishig returs, rapidly escalatig costs ad complexity p Peerig Meas low (or zero) cost access to aother etwork Private or Public Peerig (or both) 22

23 Trasit Goals 1. Miimise umber of trasit providers But maitai redudacy 2 is ideal, 4 or more is hard 2. Aggregate capacity to trasit providers More aggregated capacity meas better value p Lower cost per Mbps 4x STM-1/OC3 liks to 4 differet ISPs will almost always cost more tha 2x STM-4/OC12 liks to 2 differet ISPs p Yet badwidth of latter (1.2Gbps) is greater tha that of former (620Mbps) ad is much easier to operate 23

24 Peerig or Trasit? p How to choose? p Or do both? p It comes dow to cost of goig to a IXP Free peerig Payig for trasit from a ISP co-located i same facility, or perhaps close by p Or ot goig to a IXP ad payig for the cost of trasit directly to a upstream provider There is o right or wrog aswer, someoe has to do the arithmetic 24

25 Private or Public Peerig p Private peerig Scalig issue, with costs, umber of providers, ad ifrastructure provisioig p Public peerig Makes sese the more potetial peers there are (more is usually greater tha two ) p Which public peerig poit? Local Iteret Exchage Poit: great for local traffic ad local peers Regioal Iteret Exchage Poit: great for meetig peers outside the locality, might be cheaper tha payig trasit to reach the same cosumer base 25

26 Local Iteret Exchage Poit p Defied as a public peerig poit servig the local Iteret idustry p Local meas where it becomes cheaper to itercoect with other ISPs at a commo locatio tha it is to pay trasit to aother ISP to reach the same cosumer base Local ca mea differet thigs i differet regios! 26

27 Regioal Iteret Exchage Poit p These are also local Iteret Exchage Poits p But also attract regioal ISPs ad ISPs from outside the locality Regioal ISPs peer with each other Ad show up at several of these Regioal IXPs p Local ISPs peer with ISPs from outside the locality They do t compete i each other s markets Local ISPs do t have to pay trasit costs ISPs from outside the locality do t have to pay trasit costs Quite ofte ISPs of disparate sizes ad iflueces will happily peer to defray trasit costs 27

28 Which IXP? p How may routes are available? What is traffic to & from these destiatios, ad by how much will it reduce cost of trasit? p What is the cost of co-lo space? If prohibitive or space ot available, poitless choosig this IXP p What is the cost of ruig a circuit to the locatio? If prohibitive or competitive with trasit costs, poitless choosig this IXP p What is the cost of remote hads/assistace? If o remote hads, doig maiteace is challegig ad potetially costly with a serious outage 28

29 Example: South Asia LINX p Time: May 2013 p Data: Route Server plus bilateral peerig offers 70k prefixes IXP traffic averages 247Mbps/45Mbps Trasit traffic averages 44Mbps/4Mbps p Aalysis: 85% of iboud traffic comes from 70k prefixes available by peerig 15% of iboud traffic comes from remaiig 380k prefixes from trasit provider 29

30 Example: South Asia HKIX p Time: May 2013 p Data: Route Server plus bilateral peerig offers 67k prefixes IXP traffic is 159Mbps/20Mbps Trasit traffic is 108Mbps/50Mbps p Aalysis: 60% of iboud traffic comes from 67k prefixes available by peerig 40% of iboud traffic comes from remaiig 383k prefixes from trasit provider 30

31 Example: South Asia ISP p Summary: Traffic by Peerig: 406Mbps/65Mbps Traffic by Trasit: 152Mbps/54Mbps 73% of icomig traffic is by peerig 55% of outboud traffic is by peerig 31

32 Example: South Asia ISP p Router at remote co-lo Beefits: ca select peers, easy to swap trasit providers Costs: co-lo space ad remote hads p Servers at remote co-lo Beefits: mail filterig, cotet cachig, etc Costs: co-lo space ad remote hads p Overall advatage: Ca cotrol what goes o the expesive coectivity back to home 32

33 Value propositios p Peerig at a local IXP Reduces latecy & trasit costs for local traffic Improves Iteret quality perceptio p Participatig at a Regioal IXP A meas of offsettig trasit costs p Maagig coectio back to home etwork p Improvig Iteret Quality perceptio for customers 33

34 Summary p Beefits of peerig Private Iteret Exchage Poits p Local versus Regioal IXPs Local services local traffic Regioal helps defray trasit costs 34

35 The Value of Peerig ISP/IXP Workshops 35

The Value of Peering. ISP/IXP Workshops. Last updated 23 rd March 2015

The Value of Peering. ISP/IXP Workshops. Last updated 23 rd March 2015 The Value of Peering ISP/IXP Workshops Last updated 23 rd March 2015 1 The Internet p Internet is made up of ISPs of all shapes and sizes n Some have local coverage (access providers) n Others can provide

More information

The Value of Peering. ISP Workshops. Last updated 25 September 2013

The Value of Peering. ISP Workshops. Last updated 25 September 2013 The Value of Peering ISP Workshops Last updated 25 September 2013 1 The Internet p Internet is made up of ISPs of all shapes and sizes n Some have local coverage (access providers) n Others can provide

More information

Introduction to The Internet

Introduction to The Internet Itroductio to The Iteret ISP Workshops These materials are licesed uder the Creative Commos Attributio-NoCommercial 4.0 Iteratioal licese (http://creativecommos.org/liceses/by-c/4.0/) Last updated 13 th

More information

Transitioning to BGP

Transitioning to BGP Trasitioig to BGP ISP Workshops These materials are licesed uder the Creative Commos Attributio-NoCommercial 4.0 Iteratioal licese (http://creativecommos.org/liceses/by-c/4.0/) Last updated 24 th April

More information

IS-IS in Detail. ISP Workshops

IS-IS in Detail. ISP Workshops IS-IS i Detail ISP Workshops These materials are licesed uder the Creative Commos Attributio-NoCommercial 4.0 Iteratioal licese (http://creativecommos.org/liceses/by-c/4.0/) Last updated 27 th November

More information

IS-IS for IPv6. ISP Workshops

IS-IS for IPv6. ISP Workshops IS-IS for IPv6 ISP Workshops These materials are licesed uder the Creative Commos Attributio-NoCommercial 4.0 Iteratioal licese (http://creativecommos.org/liceses/by-c/4.0/) Last updated 8 th April 2018

More information

ISP Systems Design. ISP Workshops

ISP Systems Design. ISP Workshops ISP Systems Desig ISP Workshops These materials are licesed uder the Creative Commos Attributio-NoCommercial 4.0 Iteratioal licese (http://creativecommos.org/liceses/by-c/4.0/) Last updated 24 th April

More information

Deploying 32-bit ASNs

Deploying 32-bit ASNs Deployig 32-bit ASNs ISP Workshops These materials are licesed uder the Creative Commos Attributio-NoCommercial 4.0 Iteratioal licese (http://creativecommos.org/liceses/by-c/4.0/) Last updated 26 th September

More information

Simple Multihoming. ISP Training Workshops

Simple Multihoming. ISP Training Workshops Simple Multihomig ISP Traiig Workshops 1 Why Multihome? p Redudacy Oe coectio to iteret meas the etwork is depedet o: p Local router (cofiguratio, software, hardware) p WAN media (physical failure, carrier

More information

What is an Internet exchange Point (IXP)?

What is an Internet exchange Point (IXP)? What is an IXP? What is an Internet exchange Point (IXP)? The Internet is an interconnection of networks Each controlled by separate entities Generally called Internet Service Providers (ISPs) Grouped

More information

BGP Attributes and Path Selection. ISP Training Workshops

BGP Attributes and Path Selection. ISP Training Workshops BGP Attributes ad Path Selectio ISP Traiig Workshops 1 BGP Attributes The tools available for the job 2 What Is a Attribute?... Next Hop AS Path MED...... p Part of a BGP Update p Describes the characteristics

More information

150 Internet Exchange Points And Beyond!

150 Internet Exchange Points And Beyond! 150 Iteret Exchage Poits Ad Beyod! HKNOG 2018 Hog Kog Walt Wolly, Director Itercoectio Strategy Hurricae Electric AS6939 Who is Walt Wolly? Hurricae Electric AS6939 4 years Amazo AS16509 4 years Director

More information

IPv6 Deployment Planning

IPv6 Deployment Planning IPv6 Deploymet Plaig ISP Workshops These materials are licesed uder the Creative Commos Attributio-NoCommercial 4.0 Iteratioal licese (http://creativecommos.org/liceses/by-c/4.0/) Last updated 5 th July

More information

ISP Network Design. ISP Workshops

ISP Network Design. ISP Workshops ISP Network Desig ISP Workshops These materials are licesed uder the Creative Commos Attributio-NoCommercial 4.0 Iteratioal licese (http://creativecommos.org/liceses/by-c/4.0/) Last updated 27 th February

More information

IPv6 Deployment Planning

IPv6 Deployment Planning IPv6 Deploymet Plaig ISP Workshops These materials are licesed uder the Creative Commos Attributio-NoCommercial 4.0 Iteratioal licese (http://creativecommos.org/liceses/by-c/4.0/) Last updated 8 th April

More information

100 Internet Exchange Points And Beyond!

100 Internet Exchange Points And Beyond! 100 Iteret Exchage Poits Ad Beyod! April 2016 LACNIC 25 Havaa Cuba Walt Wolly, Director Itercoectio Strategy Hurricae Electric AS6939 Who is Walt Wolly? Hurricae Electric AS6939 2 years Amazo AS16509 4

More information

IS-IS for ISPs. ISP Workshops

IS-IS for ISPs. ISP Workshops IS-IS for ISPs ISP Workshops These materials are licesed uder the Creative Commos Attributio-NoCommercial 4.0 Iteratioal licese (http://creativecommos.org/liceses/by-c/4.0/) Last updated 21 st April 2017

More information

n Based on unrealistic growth forecast n Overcapacity: Fiber 5x100 in three years n Wireless: Expensive spectrum licenses n Fibers

n Based on unrealistic growth forecast n Overcapacity: Fiber 5x100 in three years n Wireless: Expensive spectrum licenses n Fibers EECS228a Research Topics Jea Walrad www.eecs.berkeley.edu/~wlr of Networks Walrad 52 of Networks Pricig of Services Competitio of Users Competitio of Providers Suggested Readigs: http://www.bgsu.edu/departmets/tcom/aota.htm

More information

Introduction to OSPF. ISP Training Workshops

Introduction to OSPF. ISP Training Workshops Itroductio to OSPF ISP Traiig Workshops 1 OSPF p Ope Shortest Path First p Lik state or SPF techology p Developed by OSPF workig group of IETF (RFC 1247) p OSPFv2 stadard described i RFC2328 p Desiged

More information

THE WAY OF CALCULATING THE TRAFFIC AND SIGNALING NETWORK DIMENSION OF COMMON CHANNEL SIGNALING NO.7 (CCS7)

THE WAY OF CALCULATING THE TRAFFIC AND SIGNALING NETWORK DIMENSION OF COMMON CHANNEL SIGNALING NO.7 (CCS7) The Way of Calculatig The Traffic... THE WAY OF CALCULATIG THE TRAFFIC AD SIGALIG ETWORK DIMESIO OF COMMO CHAEL SIGALIG O.7 (CCS7) Departeme Tekik Elektro, Fakultas Tekik, Uiversitas Sumatera Utara Abstract:

More information

IPv6 Transition Planning

IPv6 Transition Planning IPv6 Trasitio Plaig ITU/APNIC/PacNOG21 IPv6 Workshop 4 th 8 th December 2017 Nuku alofa These materials are licesed uder the Creative Commos Attributio-NoCommercial 4.0 Iteratioal licese (http://creativecommos.org/liceses/by-c/4.0/)

More information

BE Software Upgrades to ITALYCS 5. It s in the. Software

BE Software Upgrades to ITALYCS 5. It s in the. Software BE Software Upgrades to ITALYCS 5 It s i the Software UPGRADES WE OFFER Brampto Egieerig is offerig customers with ITALYCS 2 ad ITALYCS 4 systems the opportuity to upgrade their existig systems to the

More information

BGP Best Current Practices. ISP Training Workshops

BGP Best Current Practices. ISP Training Workshops BGP Best Curret Practices ISP Traiig Workshops 1 Cofigurig BGP Where do we start? 2 IOS Good Practices p ISPs should start off with the followig BGP commads as a basic template: router bgp 64511 bgp determiistic-med

More information

Session Initiated Protocol (SIP) and Message-based Load Balancing (MBLB)

Session Initiated Protocol (SIP) and Message-based Load Balancing (MBLB) F5 White Paper Sessio Iitiated Protocol (SIP) ad Message-based Load Balacig (MBLB) The ability to provide ew ad creative methods of commuicatios has esured a SIP presece i almost every orgaizatio. The

More information

Global Support Guide. Verizon WIreless. For the BlackBerry 8830 World Edition Smartphone and the Motorola Z6c

Global Support Guide. Verizon WIreless. For the BlackBerry 8830 World Edition Smartphone and the Motorola Z6c Verizo WIreless Global Support Guide For the BlackBerry 8830 World Editio Smartphoe ad the Motorola Z6c For complete iformatio o global services, please refer to verizowireless.com/vzglobal. Whether i

More information

Operating System Concepts. Operating System Concepts

Operating System Concepts. Operating System Concepts Chapter 4: Mass-Storage Systems Logical Disk Structure Logical Disk Structure Disk Schedulig Disk Maagemet RAID Structure Disk drives are addressed as large -dimesioal arrays of logical blocks, where the

More information

performance to the performance they can experience when they use the services from a xed location.

performance to the performance they can experience when they use the services from a xed location. I the Proceedigs of The First Aual Iteratioal Coferece o Mobile Computig ad Networkig (MobiCom 9) November -, 99, Berkeley, Califoria USA Performace Compariso of Mobile Support Strategies Rieko Kadobayashi

More information

Announcements. Reading. Project #4 is on the web. Homework #1. Midterm #2. Chapter 4 ( ) Note policy about project #3 missing components

Announcements. Reading. Project #4 is on the web. Homework #1. Midterm #2. Chapter 4 ( ) Note policy about project #3 missing components Aoucemets Readig Chapter 4 (4.1-4.2) Project #4 is o the web ote policy about project #3 missig compoets Homework #1 Due 11/6/01 Chapter 6: 4, 12, 24, 37 Midterm #2 11/8/01 i class 1 Project #4 otes IPv6Iit,

More information

Firewall and IDS. TELE3119: Week8

Firewall and IDS. TELE3119: Week8 Firewall ad IDS TELE3119: Week8 Outlie Firewalls Itrusio Detectio Systems (IDSs) Itrusio Prevetio Systems (IPSs) 8-2 Example Attacks Disclosure, modificatio, ad destructio of data Compromise a host ad

More information

COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 4. The Processor. Single-Cycle Disadvantages & Advantages

COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 4. The Processor. Single-Cycle Disadvantages & Advantages COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter 4 The Processor Pipeliig Sigle-Cycle Disadvatages & Advatages Clk Uses the clock cycle iefficietly the clock cycle must

More information

Basic allocator mechanisms The course that gives CMU its Zip! Memory Management II: Dynamic Storage Allocation Mar 6, 2000.

Basic allocator mechanisms The course that gives CMU its Zip! Memory Management II: Dynamic Storage Allocation Mar 6, 2000. 5-23 The course that gives CM its Zip Memory Maagemet II: Dyamic Storage Allocatio Mar 6, 2000 Topics Segregated lists Buddy system Garbage collectio Mark ad Sweep Copyig eferece coutig Basic allocator

More information

n Explore virtualization concepts n Become familiar with cloud concepts

n Explore virtualization concepts n Become familiar with cloud concepts Chapter Objectives Explore virtualizatio cocepts Become familiar with cloud cocepts Chapter #15: Architecture ad Desig 2 Hypervisor Virtualizatio ad cloud services are becomig commo eterprise tools to

More information

Introduction to IPv6

Introduction to IPv6 Itroductio to IPv6 ISP Workshops These materials are licesed uder the Creative Commos Attributio-NoCommercial 4.0 Iteratioal licese (http://creativecommos.org/liceses/by-c/4.0/) Last updated 7th April

More information

CMSC Computer Architecture Lecture 11: More Caches. Prof. Yanjing Li University of Chicago

CMSC Computer Architecture Lecture 11: More Caches. Prof. Yanjing Li University of Chicago CMSC 22200 Computer Architecture Lecture 11: More Caches Prof. Yajig Li Uiversity of Chicago Lecture Outlie Caches 2 Review Memory hierarchy Cache basics Locality priciples Spatial ad temporal How to access

More information

IPv6 Transition Strategies. Philip Smith APNIC 44 Taichung, Taiwan 7 th 14 th September 2017

IPv6 Transition Strategies. Philip Smith APNIC 44 Taichung, Taiwan 7 th 14 th September 2017 IPv6 Trasitio Strategies Philip Smith APNIC 44 Taichug, Taiwa 7 th 14 th September 2017 Last updated 12 th September 2017 1 Presetatio Slides p Will be available o http://bgp4all.com/dokuwiki/cofereces/

More information

1&1 Next Level Hosting

1&1 Next Level Hosting 1&1 Next Level Hostig Performace Level: Performace that grows with your requiremets Copyright 1&1 Iteret SE 2017 1ad1.com 2 1&1 NEXT LEVEL HOSTING 3 Fast page loadig ad short respose times play importat

More information

Multiprocessors. HPC Prof. Robert van Engelen

Multiprocessors. HPC Prof. Robert van Engelen Multiprocessors Prof. Robert va Egele Overview The PMS model Shared memory multiprocessors Basic shared memory systems SMP, Multicore, ad COMA Distributed memory multicomputers MPP systems Network topologies

More information

HAFOD MAKING A COMPLAINT [NEW]_Layout 1 21/03/ :06 Page 1 MAKING A COMPLAINT

HAFOD MAKING A COMPLAINT [NEW]_Layout 1 21/03/ :06 Page 1 MAKING A COMPLAINT HAFOD MAKING A COMPLAINT [NEW]_Layout 1 21/03/2013 17:06 Page 1 MAKING A COMPLAINT FEBRUARY 2010 HAFOD MAKING A COMPLAINT [NEW]_Layout 1 21/03/2013 17:06 Page 2 ABOUT THIS BOOKLET This booklet outlies

More information

Baan Tools User Management

Baan Tools User Management Baa Tools User Maagemet Module Procedure UP008A US Documetiformatio Documet Documet code : UP008A US Documet group : User Documetatio Documet title : User Maagemet Applicatio/Package : Baa Tools Editio

More information

Data Warehousing. Paper

Data Warehousing. Paper Data Warehousig Paper 28-25 Implemetig a fiacial balace scorecard o top of SAP R/3, usig CFO Visio as iterface. Ida Carapelle & Sophie De Baets, SOLID Parters, Brussels, Belgium (EUROPE) ABSTRACT Fiacial

More information

Morgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5

Morgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5 Morga Kaufma Publishers 26 February, 28 COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter 5 Set-Associative Cache Architecture Performace Summary Whe CPU performace icreases:

More information

IPv6 Addressing. ISP Workshops

IPv6 Addressing. ISP Workshops IPv6 Addressig ISP Workshops These materials are licesed uder the Creative Commos Attributio-NoCommercial 4.0 Iteratioal licese (http://creativecommos.org/liceses/by-c/4.0/) Last updated 21 st October

More information

BGP Case Studies. ISP Workshops

BGP Case Studies. ISP Workshops BGP Case Studies ISP Workshops These materials are licensed under the Creative Commons Attribution-NonCommercial 4.0 International license (http://creativecommons.org/licenses/by-nc/4.0/) Last updated

More information

SD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters.

SD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters. SD vs. SD + Oe of the most importat uses of sample statistics is to estimate the correspodig populatio parameters. The mea of a represetative sample is a good estimate of the mea of the populatio that

More information

Lecture 1: Introduction and Strassen s Algorithm

Lecture 1: Introduction and Strassen s Algorithm 5-750: Graduate Algorithms Jauary 7, 08 Lecture : Itroductio ad Strasse s Algorithm Lecturer: Gary Miller Scribe: Robert Parker Itroductio Machie models I this class, we will primarily use the Radom Access

More information

Reliable Transmission. Spring 2018 CS 438 Staff - University of Illinois 1

Reliable Transmission. Spring 2018 CS 438 Staff - University of Illinois 1 Reliable Trasmissio Sprig 2018 CS 438 Staff - Uiversity of Illiois 1 Reliable Trasmissio Hello! My computer s ame is Alice. Alice Bob Hello! Alice. Sprig 2018 CS 438 Staff - Uiversity of Illiois 2 Reliable

More information

IPv6 Addressing. ISP Workshops

IPv6 Addressing. ISP Workshops IPv6 Addressig ISP Workshops These materials are licesed uder the Creative Commos Attributio-NoCommercial 4.0 Iteratioal licese (http://creativecommos.org/liceses/by-c/4.0/) Last updated 12 th April 2018

More information

Pruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c

Pruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c Advaces i Egieerig Research (AER), volume 131 3rd Aual Iteratioal Coferece o Electroics, Electrical Egieerig ad Iformatio Sciece (EEEIS 2017) Pruig ad Summarizig the Discovered Time Series Associatio Rules

More information

Introduction to Network Technologies & Layered Architecture BUPT/QMUL

Introduction to Network Technologies & Layered Architecture BUPT/QMUL Itroductio to Network Techologies & Layered Architecture BUPT/QMUL 2018-3-12 Review What is the Iteret? How does it work? Whe & how did it come about? Who cotrols it? Where is it goig? 2 Ageda Basic Network

More information

Customer Portal Quick Reference User Guide

Customer Portal Quick Reference User Guide Customer Portal Quick Referece User Guide Overview This user guide is iteded for FM Approvals customers usig the Approval Iformatio Maagemet (AIM) customer portal to track their active projects. AIM is

More information

How do we evaluate algorithms?

How do we evaluate algorithms? F2 Readig referece: chapter 2 + slides Algorithm complexity Big O ad big Ω To calculate ruig time Aalysis of recursive Algorithms Next time: Litterature: slides mostly The first Algorithm desig methods:

More information

1. SWITCHING FUNDAMENTALS

1. SWITCHING FUNDAMENTALS . SWITCING FUNDMENTLS Switchig is the provisio of a o-demad coectio betwee two ed poits. Two distict switchig techiques are employed i commuicatio etwors-- circuit switchig ad pacet switchig. Circuit switchig

More information

Lecture 28: Data Link Layer

Lecture 28: Data Link Layer Automatic Repeat Request (ARQ) 2. Go ack N ARQ Although the Stop ad Wait ARQ is very simple, you ca easily show that it has very the low efficiecy. The low efficiecy comes from the fact that the trasmittig

More information

State-space feedback 6 challenges of pole placement

State-space feedback 6 challenges of pole placement State-space feedbac 6 challeges of pole placemet J Rossiter Itroductio The earlier videos itroduced the cocept of state feedbac ad demostrated that it moves the poles. x u x Kx Bu It was show that whe

More information

India Infrastructure. Expo 2018 AN EXPOSITION ON OPPORTUNITIES AND TECHNOLOGIES FOR COLLABORATION IN INFRASTRUCTURE. 24th 26th June 2018, NCPA Mumbai

India Infrastructure. Expo 2018 AN EXPOSITION ON OPPORTUNITIES AND TECHNOLOGIES FOR COLLABORATION IN INFRASTRUCTURE. 24th 26th June 2018, NCPA Mumbai Miistry of Fiace Govermet of Idia Idia Ifrastructure Expo 2018 AN EXPOSITION ON OPPORTUNITIES AND TECHNOLOGIES FOR COLLABORATION IN INFRASTRUCTURE 24th 26th Jue 2018, NCPA Mumbai O the Occasio of 3rd Aual

More information

Investigation Monitoring Inventory

Investigation Monitoring Inventory Ivestigatio Moitorig Ivetory Name Period Date Art Smith has bee providig the prits of a egravig to FieArt Gallery. He plas to make just 2000 more prits. FieArt has already received 70 of Art s prits. The

More information

MOTIF XF Extension Owner s Manual

MOTIF XF Extension Owner s Manual MOTIF XF Extesio Ower s Maual Table of Cotets About MOTIF XF Extesio...2 What Extesio ca do...2 Auto settig of Audio Driver... 2 Auto settigs of Remote Device... 2 Project templates with Iput/ Output Bus

More information

An Analysis of the Development of IXPs

An Analysis of the Development of IXPs An Analysis of the Development of IXPs btnog 5 4 th June 2018 These materials are licensed under the Creative Commons Attribution-NonCommercial 4.0 International license (http://creativecommons.org/licenses/by-nc/4.0/)

More information

CHAPTER IV: GRAPH THEORY. Section 1: Introduction to Graphs

CHAPTER IV: GRAPH THEORY. Section 1: Introduction to Graphs CHAPTER IV: GRAPH THEORY Sectio : Itroductio to Graphs Sice this class is called Number-Theoretic ad Discrete Structures, it would be a crime to oly focus o umber theory regardless how woderful those topics

More information

Counting Regions in the Plane and More 1

Counting Regions in the Plane and More 1 Coutig Regios i the Plae ad More 1 by Zvezdelia Stakova Berkeley Math Circle Itermediate I Group September 016 1. Overarchig Problem Problem 1 Regios i a Circle. The vertices of a polygos are arraged o

More information

Quality of Service. Spring 2018 CS 438 Staff - University of Illinois 1

Quality of Service. Spring 2018 CS 438 Staff - University of Illinois 1 Quality of Service Sprig 2018 CS 438 Staff - Uiversity of Illiois 1 Quality of Service How good are late data ad lowthroughput chaels? It depeds o the applicatio. Do you care if... Your e-mail takes 1/2

More information

Lecturers: Sanjam Garg and Prasad Raghavendra Feb 21, Midterm 1 Solutions

Lecturers: Sanjam Garg and Prasad Raghavendra Feb 21, Midterm 1 Solutions U.C. Berkeley CS170 : Algorithms Midterm 1 Solutios Lecturers: Sajam Garg ad Prasad Raghavedra Feb 1, 017 Midterm 1 Solutios 1. (4 poits) For the directed graph below, fid all the strogly coected compoets

More information

Soaking in bandwidth. Back to the 90s for RLVs. Brexit jitters for U.K. space. POTUS plugs Mars mission

Soaking in bandwidth. Back to the 90s for RLVs. Brexit jitters for U.K. space. POTUS plugs Mars mission BUSINESS POLITICS PERSPECTIVE May 8, 2017 Soakig i badwidth Lati America is gettig dreched i satellite capacity. The regio s satcom buyers could t be happier INSIDE Back to the 90s for RLVs Brexit jitters

More information

THIRD-QUARTER 2017 REVENUES

THIRD-QUARTER 2017 REVENUES PRESS RELEASE Paris, November 16, 2017 THIRD-QUARTER 2017 REVENUES Reveues up 6.6% year o year for the first ie moths of 2017, comig i at 3,710 millio 250,000 ew mobile subscribers durig the quarter the

More information

Recursive Procedures. How can you model the relationship between consecutive terms of a sequence?

Recursive Procedures. How can you model the relationship between consecutive terms of a sequence? 6. Recursive Procedures I Sectio 6.1, you used fuctio otatio to write a explicit formula to determie the value of ay term i a Sometimes it is easier to calculate oe term i a sequece usig the previous terms.

More information

Peering 101. October 2017 MyIX MyNOG 2017 Kuala Lumpur, Malaysia. Douglas Wilson, Sr. Network Engineer Hurricane Electric AS6939

Peering 101. October 2017 MyIX MyNOG 2017 Kuala Lumpur, Malaysia. Douglas Wilson, Sr. Network Engineer Hurricane Electric AS6939 Peerig 101 October 2017 MyIX MyNOG 2017 Kuala Lumpur, Malaysia Douglas Wilso, Sr. Network Egieer Hurricae Electric AS6939 Who is Douglas Wilso? Hurricae Electric AS6939 1.5 years Nexusguard AS6500 1 year

More information

COSC 1P03. Ch 7 Recursion. Introduction to Data Structures 8.1

COSC 1P03. Ch 7 Recursion. Introduction to Data Structures 8.1 COSC 1P03 Ch 7 Recursio Itroductio to Data Structures 8.1 COSC 1P03 Recursio Recursio I Mathematics factorial Fiboacci umbers defie ifiite set with fiite defiitio I Computer Sciece sytax rules fiite defiitio,

More information

Guide to Applying Online

Guide to Applying Online Guide to Applyig Olie Itroductio Respodig to requests for additioal iformatio Reportig: submittig your moitorig or ed of grat Pledges: submittig your Itroductio This guide is to help charities submit their

More information

Parabolic Path to a Best Best-Fit Line:

Parabolic Path to a Best Best-Fit Line: Studet Activity : Fidig the Least Squares Regressio Lie By Explorig the Relatioship betwee Slope ad Residuals Objective: How does oe determie a best best-fit lie for a set of data? Eyeballig it may be

More information

Master Informatics Eng. 2017/18. A.J.Proença. Memory Hierarchy. (most slides are borrowed) AJProença, Advanced Architectures, MiEI, UMinho, 2017/18 1

Master Informatics Eng. 2017/18. A.J.Proença. Memory Hierarchy. (most slides are borrowed) AJProença, Advanced Architectures, MiEI, UMinho, 2017/18 1 Advaced Architectures Master Iformatics Eg. 2017/18 A.J.Proeça Memory Hierarchy (most slides are borrowed) AJProeça, Advaced Architectures, MiEI, UMiho, 2017/18 1 Itroductio Programmers wat ulimited amouts

More information

One advantage that SONAR has over any other music-sequencing product I ve worked

One advantage that SONAR has over any other music-sequencing product I ve worked *gajedra* D:/Thomso_Learig_Projects/Garrigus_163132/z_productio/z_3B2_3D_files/Garrigus_163132_ch17.3d, 14/11/08/16:26:39, 16:26, page: 647 17 CAL 101 Oe advatage that SONAR has over ay other music-sequecig

More information

A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON

A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work

More information

JavaFX. JavaFX 2.2 Installation Guide Release 2.2 E August 2012 Installation instructions by operating system for JavaFX 2.

JavaFX. JavaFX 2.2 Installation Guide Release 2.2 E August 2012 Installation instructions by operating system for JavaFX 2. JavaFX JavaFX 2.2 Istallatio Guide Release 2.2 E20474-06 August 2012 Istallatio istructios by operatig system for JavaFX 2.2 JavaFX/JavaFX 2.2 Istallatio Guide E20474-06 Copyright 2008, 2012, Oracle ad/or

More information

Security of Bluetooth: An overview of Bluetooth Security

Security of Bluetooth: An overview of Bluetooth Security Versio 2 Security of Bluetooth: A overview of Bluetooth Security Marjaaa Träskbäck Departmet of Electrical ad Commuicatios Egieerig mtraskba@cc.hut.fi 52655H ABSTRACT The purpose of this paper is to give

More information

Windows Server 2008 R2 networking

Windows Server 2008 R2 networking Chapter3 Widows Server 2008 R2 etworkig Orgaizatios large ad small deped o computer etworks to operate their busiesses. Employees require aywhere access to data, while cliets ad busiess parters demad ehaced

More information

Greedy Algorithms. Interval Scheduling. Greedy Algorithms. Interval scheduling. Greedy Algorithms. Interval Scheduling

Greedy Algorithms. Interval Scheduling. Greedy Algorithms. Interval scheduling. Greedy Algorithms. Interval Scheduling Greedy Algorithms Greedy Algorithms Witer Paul Beame Hard to defie exactly but ca give geeral properties Solutio is built i small steps Decisios o how to build the solutio are made to maximize some criterio

More information

6.854J / J Advanced Algorithms Fall 2008

6.854J / J Advanced Algorithms Fall 2008 MIT OpeCourseWare http://ocw.mit.edu 6.854J / 18.415J Advaced Algorithms Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advaced Algorithms

More information

ECE4050 Data Structures and Algorithms. Lecture 6: Searching

ECE4050 Data Structures and Algorithms. Lecture 6: Searching ECE4050 Data Structures ad Algorithms Lecture 6: Searchig 1 Search Give: Distict keys k 1, k 2,, k ad collectio L of records of the form (k 1, I 1 ), (k 2, I 2 ),, (k, I ) where I j is the iformatio associated

More information

n Learn how resiliency strategies reduce risk n Discover automation strategies to reduce risk

n Learn how resiliency strategies reduce risk n Discover automation strategies to reduce risk Chapter Objectives Lear how resiliecy strategies reduce risk Discover automatio strategies to reduce risk Chapter #16: Architecture ad Desig Resiliecy ad Automatio Strategies 2 Automatio/Scriptig Resiliet

More information

Michuki Mwangi Senior Education Manager ISOC. Policy Coherence in the Application of ICT for Development Paris, France th Sept 2009

Michuki Mwangi Senior Education Manager ISOC. Policy Coherence in the Application of ICT for Development Paris, France th Sept 2009 Michuki Mwangi Senior Education Manager ISOC Policy Coherence in the Application of ICT for Development Paris, France 10 11 th Sept 2009 African Internet Infrastructure Realities Satellite Infrastructure

More information

WEBSITE STRUCTURE IMPROVEMENT USING ANT COLONY TECHNIQUE

WEBSITE STRUCTURE IMPROVEMENT USING ANT COLONY TECHNIQUE WEBSITE STRUCTURE IMPROVEMENT USING ANT COLONY TECHNIQUE Wiwik Aggraei 1, Agyl Ardi Rahmadi 1, Radityo Prasetyo Wibowo 1 1 Iformatio System Departmet, Faculty of Iformatio Techology, Istitut Tekologi Sepuluh

More information

Course Site: Copyright 2012, Elsevier Inc. All rights reserved.

Course Site:   Copyright 2012, Elsevier Inc. All rights reserved. Course Site: http://cc.sjtu.edu.c/g2s/site/aca.html 1 Computer Architecture A Quatitative Approach, Fifth Editio Chapter 2 Memory Hierarchy Desig 2 Outlie Memory Hierarchy Cache Desig Basic Cache Optimizatios

More information

CIS 121 Data Structures and Algorithms with Java Spring Stacks, Queues, and Heaps Monday, February 18 / Tuesday, February 19

CIS 121 Data Structures and Algorithms with Java Spring Stacks, Queues, and Heaps Monday, February 18 / Tuesday, February 19 CIS Data Structures ad Algorithms with Java Sprig 09 Stacks, Queues, ad Heaps Moday, February 8 / Tuesday, February 9 Stacks ad Queues Recall the stack ad queue ADTs (abstract data types from lecture.

More information

Guide for Online Renewal

Guide for Online Renewal guide for olie reewal Guide for Olie Reewal This guide is desiged to assist you i the completio of your aual olie reewal of registratio. 250 Bloor St. East, Suite 1000, Toroto ON M4W 1E6 Phoe: 416-972-9882

More information

Lecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming

Lecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis

More information

Data diverse software fault tolerance techniques

Data diverse software fault tolerance techniques Data diverse software fault tolerace techiques Complemets desig diversity by compesatig for desig diversity s s limitatios Ivolves obtaiig a related set of poits i the program data space, executig the

More information

GTPP: General Truncated Pyramid Peer-to-Peer Architecture. over Structured DHT Networks

GTPP: General Truncated Pyramid Peer-to-Peer Architecture. over Structured DHT Networks GTPP: Geeral Trucated Pyramid Peer-to-Peer Architecture over Structured DHT Networs Zhoghog Ou, Eri Harjula, Timo Kosela ad Mia Yliattila Abstract Hierarchical Distributed Hash Table (DHT) architectures

More information

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:

More information

The Penta-S: A Scalable Crossbar Network for Distributed Shared Memory Multiprocessor Systems

The Penta-S: A Scalable Crossbar Network for Distributed Shared Memory Multiprocessor Systems The Peta-S: A Scalable Crossbar Network for Distributed Shared Memory Multiprocessor Systems Abdulkarim Ayyad Departmet of Computer Egieerig, Al-Quds Uiversity, Jerusalem, P.O. Box 20002 Tel: 02-2797024,

More information

Abstract. Chapter 4 Computation. Overview 8/13/18. Bjarne Stroustrup Note:

Abstract. Chapter 4 Computation. Overview 8/13/18. Bjarne Stroustrup   Note: Chapter 4 Computatio Bjare Stroustrup www.stroustrup.com/programmig Abstract Today, I ll preset the basics of computatio. I particular, we ll discuss expressios, how to iterate over a series of values

More information

Introduction to The Internet

Introduction to The Internet Introduction to The Internet ITU/APNIC/MOIC IPv6 Workshop 19 th 21 st June 2017 Thimphu These materials are licensed under the Creative Commons Attribution-NonCommercial 4.0 International license (http://creativecommons.org/licenses/by-nc/4.0/)

More information

Adaptive Graph Partitioning Wireless Protocol S. L. Ng 1, P. M. Geethakumari 1, S. Zhou 2, and W. J. Dewar 1 1

Adaptive Graph Partitioning Wireless Protocol S. L. Ng 1, P. M. Geethakumari 1, S. Zhou 2, and W. J. Dewar 1 1 Adaptive Graph Partitioig Wireless Protocol S. L. Ng 1, P. M. Geethakumari 1, S. Zhou 2, ad W. J. Dewar 1 1 School of Electrical Egieerig Uiversity of New South Wales, Australia 2 Divisio of Radiophysics

More information

Weston Anniversary Fund

Weston Anniversary Fund Westo Olie Applicatio Guide 2018 1 This guide is desiged to help charities applyig to the Westo to use our olie applicatio form. The Westo is ope to applicatios from 5th Jauary 2018 ad closes o 30th Jue

More information

Sorting in Linear Time. Data Structures and Algorithms Andrei Bulatov

Sorting in Linear Time. Data Structures and Algorithms Andrei Bulatov Sortig i Liear Time Data Structures ad Algorithms Adrei Bulatov Algorithms Sortig i Liear Time 7-2 Compariso Sorts The oly test that all the algorithms we have cosidered so far is compariso The oly iformatio

More information

CMSC Computer Architecture Lecture 12: Virtual Memory. Prof. Yanjing Li University of Chicago

CMSC Computer Architecture Lecture 12: Virtual Memory. Prof. Yanjing Li University of Chicago CMSC 22200 Computer Architecture Lecture 12: Virtual Memory Prof. Yajig Li Uiversity of Chicago A System with Physical Memory Oly Examples: most Cray machies early PCs Memory early all embedded systems

More information

Switch Construction CS

Switch Construction CS Switch Costructio CS 00 Workstatio-Based Aggregate badwidth /2 of the I/O bus badwidth capacity shared amog all hosts coected to switch example: Gbps bus ca support 5 x 00Mbps ports (i theory) I/O bus

More information

CS 111: Program Design I Lecture 19: Networks, the Web, and getting text from the Web in Python

CS 111: Program Design I Lecture 19: Networks, the Web, and getting text from the Web in Python CS 111: Program Desig I Lecture 19: Networks, the Web, ad gettig text from the Web i Pytho Robert H. Sloa & Richard Warer Uiversity of Illiois at Chicago April 3, 2018 Goals Lear about Iteret Lear about

More information

Examples and Applications of Binary Search

Examples and Applications of Binary Search Toy Gog ITEE Uiersity of Queeslad I the secod lecture last week we studied the biary search algorithm that soles the problem of determiig if a particular alue appears i a sorted list of iteger or ot. We

More information

CORD Test Project in Okinawa Open Laboratory

CORD Test Project in Okinawa Open Laboratory CORD Test Project i Okiawa Ope Laboratory Fukumasa Morifuji NTT Commuicatios Trasform your busiess, trasced expectatios with our techologically advaced solutios. Ageda VxF platform i NTT Commuicatios Expectatio

More information

ISP Peering & Transit Network Design

ISP Peering & Transit Network Design ISP Peering & Transit Network Design ISP Workshops These materials are licensed under the Creative Commons Attribution-NonCommercial 4.0 International license (http://creativecommons.org/licenses/by-nc/4.0/)

More information