quolcです。

自己紹介・quolc（くおるく）・筑波大学附属駒場高等学校３年・受験生・情報,化学,天文学,MediaArt,etc

近況報告・SuperCon ： 準優勝・SSH研究発表会 ： 予選落ち・化学グランプリ ： 京都行きます・東大模試うけてきました。

Construction and Utilization ofNintendo DSPeer-to-Peer SystemSenior High School at Komaba, University of Tsukubaid:rusted_coil id:quolc id:shuyoko

Index1. Purpose of the Project2. Project Summary3. DSChord Algorithm4. Practical Example: DS Drawr5. Conclusion

Nintendo DS

Wide DistributionMore than 100 millionin the world!

High Performance 231 MIPS×2≈ Power PC G3231MIPS × 50000 DS≈ 11.6 TFLOPS≈ Deep Blue (IBM)ARM9 Processor (ARM Ltd)

Use DS ResourceOur Purpose = Verify DS as a Mobile Device Wi-fi Connection

Index1. Purpose of the Project2. Project Summary3. DSChord Algorithm4. Practical Example: DS Drawr5. Conclusion

Construct DS NetPeer-to-Peer Network

PC/DS Hybrid Net PC-Cloud Middle Layerfor FW/NAT Traverse

Project Summary1. Construct PC-to-PC Cloud Network2. Use PC-Cloud to make DS-to-DS Network

Index1. Purpose of the Project2. Project Summary3. DSChord Algorithm4. Practical Example: DS Drawr5. Conclusion

Algorithm for PC-CloudOur choice is…There is a lot of cloud algorithms…1. Process Speed・Server-Client Model・Napstar Model・Winny Model・Gnutella Modele.t.c.2 Key PointChord2. Reliability

DSChord AlgorithmChord : MIT, 2001ImprovementDSChord(New Algorithm)

DSChord Algorithm1. Give ID(Hash) for All Data and Nodes 0001 1010 0100 11002. Allocate them on a Circular Topology.0010 0110 0000 01013. Super Nodes (PCs) Automatically Maintain Networkand Share Data0011 1111 1101 1001

DSChord Algorithm (Detail)Chord = Distributed Hash Table (DataBase)Algorithm DetailSuccessor / Predecessor ListFingerTableMaintenance : Improved!Operation Order = O(log N) : Very Fast!Multiset function for search : New Idea!

Index1. Purpose of the Project2. Project Summary3. DSChord Algorithm4. Practical Example: DS Drawr5. Conclusion

DS DrawrCatCat

Index1. Purpose of the Project2. Project Summary3. DSChord Algorithm4. Practical Example: DS Drawr5. Conclusion

Conclusion✓Construct DS Network✓Utilize DS Network✓Verify DS as a Mobile Device▵Use DS Resource

ProspectPeer-to-Peer Technology Grid Computing Platform For Medicine / Public ServiceEntertainment PlatformFor Game / Multimedia, etc

Thank You!