IDEON合宿/2006春
youki先生のreading listから抜粋 (by doi) ← 僕が全部読むって意味じゃありません。サーベイ候補として挙げているので、対応お願いします。
- Bavier et.al., "Operating System Support for Planetary-Scale Network Services "
Planet Labそのものなんだけど、Planet Lab OSについてFocusを当てた論文。
- Bharambe et.al., "Mercury: A Scalable Publish-Subscribe System for Internet Games"
飯村のライバル？ 基本方式と評価。
- Bharambe et.al., "Mercury: Supporting Scalable Multi-Attribute Range Queries"
CMUのTRを拾ってきた。ちゃんと説明してくれてるっぽいので読みたい。
- Josephson et.al., "Peer-to-Peer Authentication with a Distributed Single Sign-On Service"
Authenticationの役割を分散サーバに任せる。閾値暗号？ okaP
- Haeberlen et.al., "Glacier: Highly Durable, Decentralized Storage Despite Massive Correlated Failures"
まちがってプレゼン資料手元に持ってきちゃったよ
- Li et.al., "Bandwidth-efficient management of DHT routing tables"
Accordion: O(1)←→O(log N)の間をbandwidth-budgetと負荷に応じて自動調整する
- Pias et.al., "Lighthouses for Scalable Distributed Location"
fixed set of reference pointsを用いない測位方式→ボトルネック解消
- Jannotti et.al., "Overcast: Reliable Multicasting with an Overlay Network"
有効帯域7割、消費帯域2倍、overlayなALM。
- Annapureddy et.al., "Shark: Scaling file Servers via Coorperative Caching"
CacheにDistributed なものを使って、single sourceの負荷を下げている？ 読み取り中心の利用に有効みたい。
- P2PRG のスライドの巻末にもいくつか論文があります(比較的基本的なやつが多いと思いますが) http://www3.ietf.org/proceedings/06mar/slides/plenaryt-2.pdf -- doi
- Tyson Condie, Varun Kacholia, Sriram Sank, Joseph M. Hellerstein,
and Petros Maniatis. Churn as Shelter. Proceedings of the 13th Annual
Network and Distributed Systems Symposium, February 2006.
→ Maelstrom: Churn as Shelter のことか？
http://www.eecs.berkeley.edu/Pubs/TechRpts/2005/EECS-2005-11.pdf
(cache)
- Vasileios Pappas, Daniel Massey, Andreas Terzis, and Lixia Zhang.
A Comparative Study of Current DNS with DHT-Based Alternatives.
April 2006.
(cache)
- John Risson and Tim Moors. Survey of research towards robust peer-
to-peer networks: Search methods. draft-irtf-p2prg-survey-search-
00.txt, March 2006.
(cache) (cache)
増えてますね http://www.eet.unsw.edu.au/~timm/
- J. Risson and T. Moors: "Towards Robust Internet Applications:
Self-Organizing Overlays", Session 1C-02.1 paper 1568964547,
Proc. TENCON, Nov. 2005 (cache)
- Venugopalan Ramasubramanian and Emin Gn Sirer. The Design and
Implementation of a Next Generation Name Service for the Internet.
In the Proceedings of ACM SIGCOMM, 2004.
http://www.cs.cornell.edu/People/egs/papers/codons-sigcomm.pdf
(cache)
ここに担当を追記してください。下のサマリに担当別に整理します。
- Byung-Gon Chun (U. C. Berkeley), John Kubiatowicz (U. C. Berkeley), Ben Y. Zhao (UC Santa Barbara). Impact of Neighbor Selection on Performance and Resilience of Structured P2P Networks. IPTPS05 http://iptps05.cs.cornell.edu/PDFs/CameraReady_183.pdf -- daishi?
- Ittai Abraham (Hebrew University of Jerusalem), Ankur Badola (IIT Bombay), Danny Bickson (Hebrew University of Jerusalem), Dalia Malkhi (Hebrew University of Jerusalem and Microsoft Research Silicon Valley), Sharad Mallo (IIT Bombay), Saar Ron (Hebrew University of Jerusalem). Practical Locality-Awareness for Large Scale Information Sharing. IPTPS05 http://iptps05.cs.cornell.edu/PDFs/CameraReady_230.pdf -- daishi?
- A Comparative Study of Current DNS with DHT-Based Alternatives. と、Maelstrom: Churn as Shelter を読みます -- doi
- TelegraphCQ: Continuous Dataflow Processing for an Uncertain World もおもしろそうなので、 Maelstromを一度releaseしてこっち読みます。 -- doi
- しまった、 TelegraphCQ ってoverlayじゃないか。 -> 計算理論とOverlay/サーベイメモ -- doi
- 間に合えば、IPTPS から、Evaluating DHT-Based Service Placement for Stream-Based Overlays を担当します。Maelstreamやっぱり読もうかと思ったのですが、印刷を忘れてしまいました :-( -- doi
担当サマリ as of 2006-04-02 (日) 20:20ごろ †
daishi †
- Byung-Gon Chun (U. C. Berkeley), John Kubiatowicz (U. C. Berkeley), Ben Y. Zhao (UC Santa Barbara). Impact of Neighbor Selection on Performance and Resilience of Structured P2P Networks. IPTPS05 http://iptps05.cs.cornell.edu/PDFs/CameraReady_183.pdf -- daishi?
背景
PNS(Proximity Neighbor Selection)の研究は多いが、
CapacityベースのNeighbor Selectionは少ない。
また、(P)NSによるオーバレイの不均一さに関する考察は少ない。
図1は、degreeの割合を示しているが、
特に in-degreeのパターンが多いことが分かる。
モデル
Cn: 処理遅延(BW,CPU,DISK)
Ce: ネットワーク遅延(proximity)
表1に4つのモデル
シミュレーション
lookup latency
図2: 一様分布の処理遅延の場合
図3: 2値の処理遅延の場合
static resilience
図5: random node failures
図7: in-degreeが高いノードのfailures
- Ittai Abraham (Hebrew University of Jerusalem), Ankur Badola (IIT Bombay), Danny Bickson (Hebrew University of Jerusalem), Dalia Malkhi (Hebrew University of Jerusalem and Microsoft Research Silicon Valley), Sharad Mallo (IIT Bombay), Saar Ron (Hebrew University of Jerusalem). Practical Locality-Awareness for Large Scale Information Sharing. IPTPS05 http://iptps05.cs.cornell.edu/PDFs/CameraReady_230.pdf -- daishi?
doi †
okaP †
- Josephson et.al., "Peer-to-Peer Authentication with a Distributed Single Sign-On Service"
Authenticationの役割を分散サーバに任せる。閾値暗号？ okaP
ALM †
Structured vs Unstructured Overlay †
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
