CoralCDN Farzad Golshaeian 27/01/2011 Overview - - PowerPoint PPT Presentation
CoralCDN Farzad Golshaeian 27/01/2011 Overview - - PowerPoint PPT Presentation
CoralCDN Farzad Golshaeian 27/01/2011 Overview Introduc>on CoralCDN Usage Inner Workings Conclusions CoralCDN 2 Introduc>on Content
Overview ¡
- Introduc>on ¡
- CoralCDN ¡
- Usage ¡
- Inner ¡Workings ¡
- Conclusions ¡
CoralCDN ¡ 2 ¡
Introduc>on ¡
- Content ¡Distribu-on ¡Networks ¡
– Limita-ons ¡
- Bandwidth ¡and ¡Cost ¡
- Locality, ¡Legality, ¡Efficiency ¡
- Fault ¡tolerance ¡(network ¡conges>ons, ¡…) ¡
– Solu-ons ¡
- Direct ¡Communica>on: ¡
– Unicast ¡(one ¡to ¡one) ¡ – Mul>cast ¡(one ¡to ¡many), ¡Broadcast ¡(one ¡to ¡many), ¡Geocast ¡ – Peer-‑to-‑Peer ¡(many ¡to ¡many) ¡
- Peer-‑to-‑Peer: ¡
– Napster ¡ – eDonkey2000 ¡ – BiRorrent ¡(support ¡for ¡DHT), ¡magnet ¡
¡
CoralCDN ¡ 3 ¡
CoralCDN ¡
- What ¡is ¡CoralCDN? ¡
– A ¡free ¡peer-‑to-‑peer ¡proxy/content ¡distribu>on ¡ network ¡ – Suitable ¡for ¡web-‑content ¡(e.g. ¡websites, ¡news, ¡…) ¡ – Easy ¡to ¡implement ¡ – Stand-‑alone ¡Daemon ¡+ ¡Client ¡Library ¡
- Why ¡use ¡CoralCDN? ¡
– Publish ¡and ¡serve ¡popular ¡content ¡ – Avoid ¡Slashdot ¡effect ¡
CoralCDN ¡ 4 ¡
Usage ¡
– Original ¡Web ¡content: ¡
- www.yourlimiteddomain.com ¡
– Coralized ¡web-‑content: ¡
- www.yourlimiteddomain.com.nyud.net ¡
– Finer ¡Coraliza>on: ¡
- www.yourlimiteddomain.com.hRp.L2.L1.L0.nyucd.net ¡
– Further ¡domain ¡specific ¡paths: ¡
- ¡.nyud.net/home/index.html ¡
CoralCDN ¡ 5 ¡
Inner ¡Workings ¡
- 3-‑Level ¡DSHT ¡(clusters) ¡
- Clusters ¡are ¡characterised ¡by ¡Diameter ¡
- Nodes ¡belong ¡to ¡dis>nct ¡Clusters ¡(groups ¡of ¡
nodes) ¡
CoralCDN ¡ 6 ¡
Level-‑0 ¡ Level-‑1 ¡ Level-‑2 ¡
Conclusions ¡
- CoralCDN ¡(success) ¡stories: ¡
– 2004 ¡ ¡Indian ¡Ocean ¡Earthquake/Tsunami ¡ – Web ¡security ¡challenges ¡ – Limi>ng ¡func>onality ¡ – Developments ¡towards ¡large-‑scale ¡usage ¡
- Developer’s ¡& ¡Researcher’s ¡Five-‑Year ¡Opera>onal ¡
View: ¡
– Resurrec>ng ¡old ¡content ¡ – Accessing ¡unpopular ¡content ¡ – Serving ¡long-‑term ¡popular ¡content ¡ – Surviving ¡flash ¡crowds ¡to ¡content ¡
CoralCDN ¡ 7 ¡
References ¡
- Research ¡Papers: ¡
– Michael ¡J. ¡Freedman, ¡Eric ¡Freudenthal, ¡David ¡Mazières ¡(New ¡York ¡University), ¡ “Democra>zing ¡content ¡publica>on ¡with ¡Coral” ¡ – Michael ¡J. ¡Freedman ¡(Princeton ¡Univesity), ¡“Experiences ¡with ¡CoralCDN: ¡A ¡ Five-‑Year ¡Opera>onal ¡View” ¡
– Frank ¡Dabek ¡(MassachuseRs ¡Ins>tute ¡of ¡Technology), ¡“A ¡Distributed ¡Hash ¡Table” ¡ – Kademlia: ¡A ¡peer-‑to-‑peer ¡in-‑ ¡forma>on ¡system ¡based ¡on ¡the ¡xor ¡metric. ¡P. ¡ Maymounkov ¡and ¡D. ¡Mazières, ¡University ¡of ¡Cambridge ¡2002. ¡ – Sloppy ¡hashing ¡and ¡self-‑organizing ¡clusters. ¡Michael ¡J. ¡Freedman ¡and ¡David ¡ Mazières, ¡New ¡York ¡University ¡2003. ¡ – Non-‑Transi>ve ¡Connec>vity ¡and ¡DHTs. ¡Michael ¡J. ¡Freedman, ¡Karthik ¡ Lakshminarayanan, ¡Sean ¡Rhea, ¡and ¡Ion ¡Stoica, ¡New ¡York ¡University, ¡University ¡of ¡ California ¡and ¡Berkeley ¡2005. ¡
- Websites: ¡
– hRp://www.coralcdn.org ¡ – hRp://en.wikipedia.org/wiki/Coral_Content_Distribu>on_Network ¡ – hRp://en.wikipedia.org/wiki/Distributed_hash_table ¡
CoralCDN ¡ 8 ¡