The enormous popularity of peer-to-

The enormous popularity of peer-to-peer (P2P) applications and the increased use of mobile devices make running P2P applications on mobile ad hoc networks (MANETs) natural. However, simply applying existing P2P overlay techniques, which are designed for wired networks, to MANETs is undesirable due to the differences between the two types of networks. In P2P systems, peers are often selfish rather than cooperative (which is expected of MANET nodes). In this paper, we study the construction of P2P overlays by selfish peers in the context of MANETs, and propose a computationally feasible game-theoretic heuristic algorithm. In our P2P-MANET creation game, peers seek to maintain as few neighbors as possible while minimizing their distances to all destinations, in an effort to reduce energy consumption and to improve response time. We find that Nash equilibria are difficult to find at best, and may not even exist in most cases. Our heuristic is fairly stable relative to the minimum cost algorithm, and when the degree–constraint is relaxed, it approximates the minimum cost. The lack of global knowledge of the overlay and underlying network at individual peers does not allow each peer to fully exploit such information for its own best interest, and actually may reduce the total cost network-wide.

ผลลัพธ์ (ไทย) 1:

ความนิยมอย่างมากของเพียร์ทูเพียร์ (P2P) โปรแกรมประยุกต์และการใช้ที่เพิ่มขึ้นของอุปกรณ์โมบายให้เรียกใช้โปรแกรมประยุกต์ P2P บนเครือข่ายเฉพาะกิจเคลื่อน (MANETs) ธรรมชาติ อย่างไรก็ตาม ก็ใช้อยู่ P2P ซ้อนทับเทคนิค ซึ่งถูกออกแบบสำหรับเครือข่ายแบบมีสาย MANETs ได้ผลเนื่องจากความแตกต่างระหว่างสองประเภทของเครือข่าย ในระบบ P2P เพื่อนมักเห็นแก่ตัวแทนสหกรณ์ (ซึ่งคาดว่าโหน MANET) ในเอกสารนี้ เราเรียนก่อสร้างซ้อนทับ P2P โดยเพื่อนเห็นแก่ตัวในบริบทของ MANETs และเสนอความเป็นไปได้ computationally เกม theoretic แล้วอัลกอริทึม ในเกมของเราสร้าง P2P MANET เพื่อนพยายามรักษาเพื่อนบ้านน้อยที่สุดในขณะที่ลดระยะทางของการท่องเที่ยวทั้งหมด ในความพยายามลดการใช้พลังงาน และเพิ่มเวลาตอบรับ เราพบว่า แนช equilibria จะดีที่สุด และอาจไม่ได้มีอยู่ในกรณีส่วนใหญ่ Heuristic ของเรามีเสถียรภาพค่อนข้างสัมพันธ์กับอัลกอริทึมต้นทุนต่ำ และเมื่อผ่อนคลายข้อจำกัด – ปริญญา approximates ต้นทุนต่ำสุด การขาดความรู้สากลของการซ้อนทับและต้นแบบเครือข่ายที่เพื่อนแต่ละอนุญาตให้แต่ละเพียร์เพื่อใช้ข้อมูลดังกล่าวให้สนใจตัวเองดีที่สุดทั้งหมด และจริง อาจลดต้นทุนรวมของเครือข่ายกว้าง

ผลลัพธ์ (ไทย) 2:

ที่นิยมอย่างมากของการใช้งานแบบ peer-to-peer (P2P) และการใช้งานที่เพิ่มขึ้นของโทรศัพท์มือถือที่ทำให้การใช้โปรแกรม P2P บนเครือข่ายเฉพาะกิจมือถือ (MANETs) ธรรมชาติ แต่เพียงแค่ใช้เทคนิคการซ้อนทับ P2P ซึ่งได้รับการออกแบบสำหรับเครือข่ายแบบใช้สายที่มีอยู่เพื่อให้เป็นที่พึงปรารถนา MANETs เนื่องจากความแตกต่างระหว่างสองประเภทของเครือข่าย ในระบบ P2P, เพื่อนร่วมงานมักจะเห็นแก่ตัวมากกว่าที่จะร่วมมือกัน (ซึ่งเป็นที่คาดหวังของโหนด MANET) ในบทความนี้เราศึกษาการก่อสร้างซ้อนทับ P2P จากเพื่อนร่วมงานที่เห็นแก่ตัวในบริบทของ MANETs และเสนอเกมทฤษฎีขั้นตอนวิธีการแก้ปัญหาเป็นไปได้คอมพิวเตอร์ ในเกมการสร้างของเรา P2P-MANET เพื่อนพยายามที่จะรักษาประเทศเพื่อนบ้านไม่กี่เท่าที่จะทำได้ในขณะที่ลดระยะทางของพวกเขาไปยังสถานที่ทั้งหมดในความพยายามที่จะลดการใช้พลังงานและการปรับปรุงเวลาตอบสนอง เราพบว่ามีความสมดุลของแนชยากที่จะหาที่ดีที่สุดและอาจจะไม่ได้อยู่ในกรณีส่วนใหญ่ แก้ปัญหาของเราค่อนข้างมีเสถียรภาพเมื่อเทียบกับขั้นตอนวิธีค่าใช้จ่ายขั้นต่ำและเมื่อองศา จำกัด เป็นที่ผ่อนคลายก็ใกล้เคียงกับราคาที่ต่ำสุด การขาดความรู้ทั่วโลกของการแสดงข้อมูลและเครือข่ายพื้นฐานที่เพื่อนร่วมงานของแต่ละบุคคลไม่อนุญาตให้แต่ละเพื่อนเพื่อใช้ประโยชน์อย่างเต็มที่ข้อมูลดังกล่าวเพื่อประโยชน์ที่ดีที่สุดของตัวเองและที่จริงอาจจะลดค่าใช้จ่ายรวมเครือข่ายทั้ง

ผลลัพธ์ (ไทย) 3:

ความนิยมอย่างมากของเพียร์ทูเพียร์ ( P2P ) และการเพิ่มขึ้นของการใช้โทรศัพท์มือถือให้ใช้ P2P โปรแกรมประยุกต์บนมือถือเครือข่ายเฉพาะกิจ ( manets ) ธรรมชาติ อย่างไรก็ตาม เพียงแค่ใช้เทคนิคการซ้อนทับ P2P ที่มีอยู่ ซึ่งถูกออกแบบมาสำหรับเครือข่ายแบบมีสาย , manets เป็นที่ไม่พึงประสงค์เนื่องจากความแตกต่างระหว่างทั้งสองประเภทของเครือข่าย ในระบบ P2P ,เพื่อนมักเห็นแก่ตัวมากกว่าสหกรณ์ ( ซึ่งคาดว่าภาพวาดโหนด ) งานวิจัยนี้ศึกษาการสร้าง P2P ทับโดยเห็นแก่ตัว เพื่อน ในบริบทของ manets และเสนอเกม computationally เป็นไปได้ตามทฤษฎีฮิวริสติกอัลกอริทึม ใน p2p-manet เกมของเราสร้าง เพื่อน แสวงหาการรักษาเป็นเพื่อนบ้านน้อยเป็นไปได้ในขณะที่การลดระยะทางของพวกเขาไปยังจุดหมายปลายทางทั้งหมดในความพยายามที่จะลดการใช้พลังงานและปรับปรุงเวลาตอบสนอง เราพบว่า แนชสมดุลหายากที่สุด และอาจจะไม่ได้อยู่ในกรณีส่วนใหญ่ ของเราค่อนข้างทรงตัวเมื่อเทียบกับฮิวริสติกอัลกอริทึมค่าใช้จ่ายขั้นต่ำ และเมื่อระดับ–ข้อจำกัดคือผ่อนคลาย มันมีต้นทุนน้อยที่สุดการขาดความรู้ของโลก ต้นแบบที่เพื่อนแต่ละเครือข่ายซ้อนทับและไม่อนุญาตให้แต่ละกลุ่มจะใช้ประโยชน์จากข้อมูลดังกล่าวอย่างเต็มที่ เพื่อผลประโยชน์ของตนเองเป็นดีที่สุด และที่จริงอาจลดต้นทุนเครือข่ายกว้าง