The efficiency of a distributed alg

The efficiency of a distributed algorithm is assessed with at least one out of three
classic distributed complexity measures: time complexity (number of rounds for
synchronous algorithms), communication or bit complexity (total number of bits
transmitted), and message complexity (total number of messages transmitted).
Depending on the application, one or another measure might be more relevant.
Generally speaking, time complexity has received most attention; but communication
complexity (bandwidth constraints) or message complexity (accounting
for message overhead) play a vital role as well. One cannot just ignore one of the
measures, as there are tradeoffs: One may for instance sometimes cut down on
time by exchanging larger messages. Alternatively, one may save messages and
bits by communicating “silently”. Two parties may for instance communicate for
free by telephone by simply never picking up the phone, and instead letting the
phone ring for a long time when transmitting a binary 1, and just a short time
for a binary 0. A more sophisticated example for silent communication employs
time-coding to communicate information through time. As illustration consider
pulse-position modulation, as used in wireless and optical communication. A kbit
message can be dispersed over time by encoding the message with a single
pulse in one of 2k possible slots. Employing a single pulse within time t allows to
communicate at most log t bits.1 Reducing message complexity is harder

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

ประเมินประสิทธิภาพของอัลกอริธึมแบบกระจายกับอย่างน้อยหนึ่งในสามคลาสสิกกระจายวัดความซับซ้อน: เวลาความซับซ้อน (จำนวนรอบสำหรับแบบซิงโครนัสอัลกอริทึม), สื่อสารหรือบิตซับซ้อน (จำนวนบิตส่ง), และข้อความซับซ้อน (จำนวนรวมของข้อความที่ส่ง)ขึ้นอยู่กับแอพลิเคชัน วัดหนึ่ง หรืออื่นอาจเกี่ยวข้องโดยทั่วไป ความซับซ้อนของเวลาได้รับความสนใจมากที่สุด แต่การสื่อสารความซับซ้อน (แบนด์วิธจำกัด) หรือความซับซ้อนข้อความบัญชีสำหรับค่าใช้จ่ายในข้อความ) มีบทบาทสำคัญเช่นกัน เพียงละเลยหนึ่งวัด มียืนยัน: หนึ่งอาจเช่นบางครั้งตัดเวลา ด้วยการแลกเปลี่ยนข้อความขนาดใหญ่ อีกวิธีหนึ่งคือ หนึ่งอาจบันทึกข้อความ และบิต โดยการสื่อสาร "เงียบ" สองฝ่ายอาจเช่นมีการสื่อสารสำหรับฟรีทางโทรศัพท์ก็ไม่รับโทรศัพท์ และให้แทนแหวนโทรศัพท์เป็นเวลานานเวลาเมื่อส่ง 1 แบบไบนารี และเพียงเวลาสั้น ๆสำหรับการไบนารี 0 งาน ใช้ตัวอย่างที่ซับซ้อนมากขึ้นสำหรับการสื่อสารแบบเงียบเวลาเข้ารหัสการสื่อสารข้อมูลผ่านเวลา ภาพประกอบพิจารณาปรับตำแหน่งชีพจร ใช้ในการสื่อสารแบบไร้สาย และออปติคอล โดยสามารถกระจายข้อความตลอดเวลา โดยการเข้ารหัสข้อความแบบเดี่ยวพัลส์ของเค 2 ช่องได้ ใช้ชีพจรเดียวภายในเวลา t ช่วยให้การสื่อสารมากที่สุด bits.1 t บันทึกความซับซ้อนข้อลดได้ยาก

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

ประสิทธิภาพของอัลกอริทึมแบบกระจายจะมีการประเมินอย่างน้อยหนึ่งในสาม
มาตรการซับซ้อนกระจายคลาสสิก: เวลาซับซ้อน (จำนวนรอบสำหรับ
ขั้นตอนวิธีการซิงโคร) การสื่อสารหรือความซับซ้อนบิต (จำนวนบิต
ผ่าน) และความซับซ้อนข้อความ (จำนวนรวมของ ข้อความส่ง).
ทั้งนี้ขึ้นอยู่กับการประยุกต์ใช้อย่างใดอย่างหนึ่งหรือมาตรการอื่นอาจจะมีความเกี่ยวข้องมากขึ้น.
พูดโดยทั่วไปเวลาซับซ้อนได้รับความสนใจมากที่สุด; แต่การสื่อสารที่
ซับซ้อน ( จำกัด แบนด์วิดธ์) หรือความซับซ้อนข้อความ (การบัญชี
สำหรับค่าใช้จ่ายในข้อความ) มีบทบาทสำคัญเช่นกัน หนึ่งไม่สามารถเพียงไม่สนใจหนึ่งใน
มาตรการที่มีความสมดุล: หนึ่งอาจยกตัวอย่างเช่นบางครั้งลดลงใน
เวลาโดยการแลกเปลี่ยนข้อความขนาดใหญ่ อีกทางเลือกหนึ่งอาจบันทึกข้อความและ
บิตโดยการสื่อสาร "เงียบ ๆ " ทั้งสองฝ่ายอาจจะยกตัวอย่างเช่นการสื่อสารสำหรับ
ฟรีทางโทรศัพท์โดยเพียงแค่ไม่เคยยกหูโทรศัพท์และแทนที่จะปล่อยให้
แหวนโทรศัพท์เป็นเวลานานเมื่อส่ง 1 แบบไบนารีและเพียงแค่ช่วงเวลาสั้น ๆ
สำหรับไบนารี 0. ตัวอย่างที่มีความซับซ้อนมากขึ้นสำหรับเงียบ การสื่อสารที่มีพนักงาน
เวลาการเข้ารหัสการสื่อสารข้อมูลผ่านช่วงเวลา ในฐานะที่เป็นภาพประกอบพิจารณา
ชีพจรตำแหน่งเอฟเอ็มที่ใช้ในการสื่อสารไร้สายและออปติคอล kbit
ข้อความสามารถแยกย้ายกันไปเมื่อเวลาผ่านไปโดยการเข้ารหัสข้อความเดียวกับ
การเต้นของชีพจรในหนึ่งใน 2k ช่องที่เป็นไปได้ พนักงานชีพจรเดียวภายในเวลา t ช่วยให้การ
สื่อสารที่เข้าสู่ระบบ T ที่สุด bits.1 ลดความซับซ้อนข้อความเป็นงานหนัก

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

ประสิทธิภาพของขั้นตอนวิธีการประเมินอย่างน้อยหนึ่งในสามของคลาสสิกกระจาย การวัดความซับซ้อน : ความซับซ้อนด้านเวลา ( จำนวนรอบสำหรับขั้นตอนวิธีแบบ ) , การสื่อสารหรือบิตซับซ้อน ( จำนวนบิตส่ง ) และความซับซ้อนของข้อความ ( จำนวนของข้อความที่ส่ง )ขึ้นอยู่กับโปรแกรมหนึ่งหรืออีกวัดอาจจะเกี่ยวข้องเพิ่มเติมโดยทั่วไปแล้ว ความซับซ้อน เวลา ที่ได้รับความสนใจมากที่สุด แต่การสื่อสารความซับซ้อน ( ข้อ จำกัด แบนด์วิดธ์ ) หรือข้อความ ( บัญชีที่ซับซ้อนสำหรับข้อความใน ) มีบทบาทสำคัญเช่นกัน หนึ่งไม่สามารถละเลยหนึ่งในมาตรการ มี tradeoffs : หนึ่งอาจตัวอย่างเช่นบางครั้งตัดลงบนเวลา โดยการแลกเปลี่ยนข้อความขนาดใหญ่ หรืออีกวิธีหนึ่ง , หนึ่งอาจบันทึกข้อความและบิตโดยการสื่อสาร " เงียบ " ทั้งสองฝ่ายอาจตัวอย่างเช่นการสื่อสารสำหรับฟรีโดยโทรศัพท์ก็ไม่เคยรับโทรศัพท์ และแทนที่จะปล่อยให้แหวนเป็นเวลานานเมื่อส่งสัญญาณไบนารี 1 โทรศัพท์ และเพียงเวลาสั้น ๆสำหรับไบนารี 0 ตัวอย่างที่ซับซ้อนมากขึ้นสำหรับการสื่อสารแบบเงียบใช้การเขียนโปรแกรมเพื่อสื่อสารข้อมูลผ่าน เวลา เวลา เป็นภาพประกอบ พิจารณาการปรับตำแหน่งชีพจร ที่ใช้ในการสื่อสารไร้สายและแสง หนึ่งวินาทีข้อความที่สามารถกระจายตลอดเวลา โดยการเข้ารหัสข้อความเดียวชีพจรในหนึ่งของช่องที่สุด 2K การเต้นเดี่ยวภายในเวลาไม่ช่วยให้การสื่อสารมากที่สุดเข้าสู่ระบบ T บิต 1 ลดความซับซ้อนข้อความยาก