Graph/network theory results are ap

Graph/network theory results are applicable to
problems in communications. As a representative example,
the node coloring problem in graph theory
is applicable to the channel assignment problem in
cellular mobile communication systems. The node
coloring problem is NP-complete, meaning that optimally
solving it is very difficult. Therefore, we use
heuristic algorithms for the channel assignment problem.
In this case, the graph theory results show the
legitimacy of using heuristic techniques. On the other
hand, we can directly apply graph theory to communication
problems. For example, on contents delivery
services in the Internet, we place mirror servers that
provide the same contents on the network. Location
problems on flow networks are applicable to mirror
server allocation problems. In a simple case, we can
efficiently solve the problem. In this paper, we concentrate
on multi-hop wireless networks and consider
the relationship between their problems and the results
of graph/network theory.

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

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

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

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

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

กราฟเครือข่าย / ทฤษฎีผลใช้ได้

ปัญหาในการสื่อสาร ในฐานะตัวแทน เช่น ปัญหาการระบายสีใน

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

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