91 conf presentation
TRANSCRIPT
quolcです。
自己紹介・ quolc(くおるく)・筑波大学附属駒場高等学校3年・受験生・情報 ,化学 ,天文学 ,MediaArt,etc
近況報告・ SuperCon : 準優勝・ SSH研究発表会 : 予選落ち・化学グランプリ : 京都行きます・東大模試うけてきました。
Construction and Utilization ofNintendo DS
Peer-to-Peer SystemSenior High School at Komaba, University of Tsukuba
id:rusted_coil id:quolc id:shuyoko
Index
1. Purpose of the Project
2. Project Summary
3. DSChord Algorithm
4. Practical Example: DS Drawr
5. Conclusion
Nintendo DS
Wide Distribution
More than 100 millionin the world!
High Performance
ARM9 Processor (ARM Ltd)231MIPS × 50000 DS ≈ 11.6 TFLOPS ≈ Deep Blue (IBM)
231 MIPS×2 ≈ Power PC G3
Use DS Resource
Wi-fi Connection
Our Purpose = Verify DS as a Mobile Device
Index
1. Purpose of the Project
2. Project Summary
3. DSChord Algorithm
4. Practical Example: DS Drawr
5. Conclusion
Construct DS Net
Peer-to-Peer Network
PC/DS Hybrid Net
PC-Cloud Middle Layerfor FW/NAT Traverse
Project Summary
1. Construct PC-to-PC Cloud Network2. Use PC-Cloud to make DS-to-DS Network
Index
1. Purpose of the Project
2. Project Summary
3. DSChord Algorithm
4. Practical Example: DS Drawr
5. Conclusion
Algorithm for PC-Cloud
2 Key Point1. Process Speed
2. Reliability
Our choice is…
Chord
There is a lot of cloud algorithms…
・ Server-Client Model・ Napstar Model・Winny Model・ Gnutella Modele.t.c.
DSChord Algorithm
Chord : MIT, 2001
DSChord(New Algorithm)
Improvement
DSChord Algorithm
1. Give ID(Hash) for All Data and Nodes
0001 1010 0100 1100
0010 0110 0000 0101
0011 1111 1101 1001
2. Allocate them on a Circular Topology.
3. Super Nodes (PCs) Automatically Maintain Network and Share Data
DSChord Algorithm (Detail)• Chord = Distributed Hash Table (DataBase)
• Algorithm Detail– Successor / Predecessor List
– FingerTable
– Maintenance : Improved!
• Operation Order = O(log N) : Very Fast!
• Multiset function for search : New Idea!
Index
1. Purpose of the Project
2. Project Summary
3. DSChord Algorithm
4. Practical Example: DS Drawr
5. Conclusion
DS Drawr
Cat
Cat
Index
1. Purpose of the Project
2. Project Summary
3. DSChord Algorithm
4. Practical Example: DS Drawr
5. Conclusion
Conclusion
Construct DS Network ✓Utilize DS Network ✓
Verify DS as a Mobile Device ✓Use DS Resource ▵
Prospect
Peer-to-Peer Technology
Grid Computing Platform For Medicine / Public Service
Entertainment PlatformFor Game / Multimedia, etc
Thank You!