7. CONCLUSIONS In this work we intr

7. CONCLUSIONS
In this work we introduce a novel non-cooperative game model to characterize the caching problem among selfish servers without
any central coordination. We show that pure strategy Nash equilibria exist in the game and that the price of anarchy can be O(n) in general,where n is the number of servers,due to undersupply problems. With specific topologies, we show that the price of anarchy can have tighter bounds. More importantly, with payments, servers are incentivized to replicate and the optimistic price of anarchy is always one. Non-cooperative caching is a more realistic model than cooperative caching in the competitive Internet, hence this work is an important step toward viable federated caching systems.

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

7. บทสรุป ในงานนี้ เรานำรูปเกมสหกรณ์ไม่ใช่นวนิยายกับลักษณะปัญหาในระหว่างเซิร์ฟเวอร์เห็นแก่ตัวโดยไม่ต้องแคประสานงานใด ๆ กลาง เราแสดงกลยุทธ์ที่บริสุทธิ์แนช equilibria อยู่ในเกม และราคาของอนาธิปไตยได้ O(n) ทั่วไป ซึ่ง n คือ จำนวนของเซิร์ฟเวอร์ เนื่องจากปัญหาเกี่ยวกับ undersupply กับโท specific เราแสดงว่า ราคาของอนาธิปไตยได้ขอบเขตสัด สำคัญ เงิน เซิร์ฟเวอร์ได้โดยจำลองมีคิม และอนาธิปไตยราคาในเชิงบวกเสมอหนึ่ง สหกรณ์ไม่ใช่แคเป็นรูปแบบยิ่งกว่าแคสหกรณ์ในอินเทอร์เน็ตแข่งขัน ดังนั้น งานนี้มีขั้นตอนสำคัญต่อการทำงาน federated แคระบบ

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

7.
สรุปในงานนี้เราแนะนำรูปแบบเกมที่ไม่ให้ความร่วมมือนวนิยายที่จะอธิบายลักษณะปัญหาที่เกิดขึ้นในหมู่แคชเซิร์ฟเวอร์เห็นแก่ตัวโดยไม่มีการประสานงานใด
ๆ กลาง เราแสดงให้เห็นว่ากลยุทธ์บริสุทธิ์สมดุลของแนชที่มีอยู่ในเกมและว่าราคาของรัฐบาลที่สามารถ O (n) โดยทั่วไปที่ n คือจำนวนของเซิร์ฟเวอร์เนื่องจากปัญหา undersupply ด้วยโครงสร้างคระบุไว้เราแสดงให้เห็นว่าราคาของรัฐบาลจะมีขอบเขตที่เข้มงวดมากขึ้น ที่สำคัญมีการชำระเงิน, เซิร์ฟเวอร์ incentivized ที่จะทำซ้ำและราคาที่มองโลกในแง่ของความโกลาหลเสมอหนึ่ง แคชที่ไม่ได้ให้ความร่วมมือเป็นรูปแบบที่สมจริงมากขึ้นกว่าแคชสหกรณ์ในอินเทอร์เน็ตในการแข่งขันดังนั้นงานนี้เป็นขั้นตอนที่สำคัญต่อการทำงานระบบแคชแบบ federated

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

7 . สรุป
ในงานนี้เราแนะนำนิยายไม่ใช่เกมแบบร่วมมือเพื่อวิเคราะห์ปัญหาของระบบเซิร์ฟเวอร์โดยไม่ต้องใด ๆเห็นแก่ตัว
กลางประสานงาน เราแสดงให้เห็นว่ากลยุทธ์แท้ แนชสมดุลที่มีอยู่ในเกมและราคาของอนาธิปไตยสามารถเป็น O ( n ) โดยทั่วไป โดยที่ n คือหมายเลขของเซิร์ฟเวอร์เนื่องจากปัญหา undersupply . กับกาจึงรูปแบบ C ,เราแสดงให้เห็นว่าราคาของอนาธิปไตยได้แน่นขึ้นเรื่อยๆ ที่สำคัญ กับการชำระเงิน incentivized เซิร์ฟเวอร์ที่จะทำซ้ำและราคาบวกของอนาธิปไตยเป็นหนึ่งเสมอ ไม่ใช้สหกรณ์เป็นรูปแบบที่เหมือนจริงมากกว่าสหกรณ์แคชอินเทอร์เน็ตในการแข่งขัน ดังนั้นงานนี้เป็นขั้นตอนสำคัญต่อรัฐสหพันธ์แคชระบบ .