An information collection problem i

An information collection problem in a wireless network with random events is considered. Wireless devices report on each event using one of multiple reporting formats. Each format has a different quality and uses different data lengths. Delivering all data in the highest-quality format can overload system resources. The goal is to make intelligent format selection and routing decisions to maximize time-averaged information quality subject to network stability. Lyapunov optimization theory can be used to solve such a problem by repeatedly minimizing the linear terms of a quadratic drift-plus-penalty expression. To reduce delays, this paper proposes a novel extension of this technique that preserves the quadratic nature of the drift minimization while maintaining a fully separable structure. In addition, to avoid high queuing delay, paths are restricted to at most 2 hops. The resulting algorithm can push average information quality arbitrarily close to optimum, with a tradeoff in queue backlog. The algorithm compares favorably to the basic drift-plus-penalty scheme in terms of backlog and delay.

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

ถือว่าเป็นข้อมูลรวบรวมปัญหาเครือข่ายไร้สายกับเหตุการณ์สุ่ม อุปกรณ์ไร้สายรายงานในแต่ละเหตุการณ์ที่ใช้หลายรูปแบบรายงาน แต่ละรูปแบบมีคุณภาพแตกต่างกัน และใช้ความยาวของข้อมูลแตกต่างกัน ส่งมอบข้อมูลทั้งหมดในรูปแบบคุณภาพสูงสุดสามารถโอเวอร์โหลดทรัพยากรของระบบ มีเป้าหมายที่จะ ทำการเลือกรูปแบบอัจฉริยะและสายงานการผลิตเพื่อเพิ่มคุณภาพ averaged เวลาข้อมูลอาจ มีความมั่นคงของเครือข่ายการตัดสินใจ สามารถใช้ทฤษฎีเลียปูนอฟเพิ่มประสิทธิภาพเพื่อแก้ไขปัญหาดังกล่าว โดยลดเงื่อนไขของนิพจน์ดริฟท์บวกโทษกำลังสองเส้นซ้ำ ๆ เพื่อลดความล่าช้า กระดาษนี้เสนอต่อนวนิยายนี้เทคนิคที่รักษาธรรมชาติกำลังสองของการลดภาระดริฟท์ขณะรักษาโครงสร้างเต็ม separable นอกจากนี้ เพื่อหลีกเลี่ยงการหน่วงเวลาจัดคิวสูง เส้นทางมีจำกัดมากที่สุด 2 ข้าม อัลกอริทึมได้สามารถผลักดันคุณภาพข้อมูลเฉลี่ยโดยใกล้เหมาะสม มีข้อดีข้อเสียในคิวยอดคงค้าง อัลกอริทึมการเปรียบเทียบพ้องต้องลงโทษบวกดริฟท์โครงร่างพื้นฐานยอดคงค้างและล่าช้า

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

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

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

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