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の負荷を下げている? 読み取り中心の利用に有効みたい。

ここに担当を追記してください。下のサマリに担当別に整理します。

  • 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? 2006-03-28 (火) 14:44:01
  • 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? 2006-03-31 (金) 12:58:43
  • A Comparative Study of Current DNS with DHT-Based Alternatives. と、Maelstrom: Churn as Shelter を読みます -- doi 2006-03-31 (金) 18:50:23
  • TelegraphCQ: Continuous Dataflow Processing for an Uncertain World もおもしろそうなので、 Maelstromを一度releaseしてこっち読みます。 -- doi 2006-04-02 (日) 11:11:00
  • しまった、 TelegraphCQ ってoverlayじゃないか。 -> 計算理論とOverlay/サーベイメモ -- doi 2006-04-02 (日) 11:18:08
  • 間に合えば、IPTPS から、Evaluating DHT-Based Service Placement for Stream-Based Overlays を担当します。Maelstreamやっぱり読もうかと思ったのですが、印刷を忘れてしまいました :-( -- doi 2006-04-02 (日) 14:58:24

担当サマリ 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

muramoto (overcast)

https://member.wide.ad.jp/wg/ideon/wide-confidential/pukiwiki.php?plugin=attach&pcmd=open&file=ideon060403.ppt


添付ファイル: filepappas-comparative-study-of-dns-dht--doi[1].pdf 3121件 [詳細] filepietzuch-evaluating-dht-based-service-placement--doi[1].pdf 2321件 [詳細] fileEECS-2005-11.pdf 2692件 [詳細] filevp-inf06.pdf 2510件 [詳細] filerisson-moore.pdf 3436件 [詳細] filerisson-moore-compnet.pdf 2494件 [詳細] filecodons-sigcomm.pdf 2212件 [詳細] filedraft-irtf-p2prg-survey-search-00.txt 2304件 [詳細]

トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2006-04-04 (火) 14:59:30 (4249d)