จักริน ชวชาติ - ประวัติรุ่นแก้ไข

158.108.181.213: /* Latex */

2012-11-09T07:47:32Z

Latex

158.108.181.213: /* Latex */

2012-11-06T03:36:41Z

Latex

Chung เมื่อ 06:41, 13 กรกฎาคม 2555

2012-07-13T06:41:17Z

112.171.110.196: jMkhODePyBGFu

2012-02-15T12:19:40Z

jMkhODePyBGFu

Chung: /* อื่นๆ */

2009-06-21T05:27:27Z

อื่นๆ

Chung: /* อื่นๆ */

2009-06-21T05:26:16Z

อื่นๆ

Chung: /* บันทึก */

2009-06-21T05:25:27Z

บันทึก

Chung: /* บันทึก */

2009-04-08T06:32:59Z

บันทึก

Chung: /* Problem */

2009-04-08T06:25:55Z

Problem

Chung: /* บันทึก */

2009-03-31T07:26:06Z

บันทึก

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 07:47, 9 พฤศจิกายน 2555
แถว 2:		แถว 2:
	* [[ตัวอย่างการเขียน Latex ภาษาไทย]]		* [[ตัวอย่างการเขียน Latex ภาษาไทย]]
	* [[Tips Latex]]		* [[Tips Latex]]
		+	* [[โปรแกรมแนะนำสำหรับวาดรูปไฟล์นามสกุล eps]]

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 03:36, 6 พฤศจิกายน 2555
แถว 1:		แถว 1:
	== Latex ==		== Latex ==
	* [[ตัวอย่างการเขียน Latex ภาษาไทย]]		* [[ตัวอย่างการเขียน Latex ภาษาไทย]]
		+	* [[Tips Latex]]

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 06:41, 13 กรกฎาคม 2555
แถว 1:		แถว 1:
−	~~You have shed a ray of snushine into the forum. Thanks!~~	+	== Latex ==
		+	* [[ตัวอย่างการเขียน Latex ภาษาไทย]]

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 12:19, 15 กุมภาพันธ์ 2555
แถว 1:		แถว 1:
−	~~= ประวัติ =~~	+	You have shed a ray of snushine into the forum. Thanks!
−	~~'''ชื่อ:''' จักริน ชวชาติ~~
−
−	~~= หัวข้องานวิจัย =~~
−
−	~~== Degree Limiting Minimum Diameter Tree Problem ==~~
−	เป็นปัญหา Network design มีกราฟ <math>G=(V,E)</math> ต้องการหา spanning tree <math>T</math> โดยมี objective ที่สนใจอยู่ 2 อย่าง ได้แก่ low diameter และ degree ของแต่ละ nodeไม่เกินดีกรีที่ node นั้นรับได้ ปัญหานี้สามารถนำไปประยุกต์ใช้เกี่ยวกับงาน peer to peer streaming ได้คือต้องการให้มี delay น้อย(สัมพันธ์กับ diameter) และการ assign งานไม่เกินที่แต่ละ node รับได้(สอดคล้องกับ degree)
−
−	~~=== Problem Definition ===~~
−	~~Given~~ a metric length function <math>\ell</math> over a set <math>V</math> of <math>n</math> nodes, and a degree-bound <math>B_v</math> for each <math>v\in V</math>, the Degree-Limiting Minimum-Diameter Spanning Tree Problem (DLDST) is to find a spanning tree <math>T</math> of <math>G</math> of minimum diameter such that each node <math>v</math> has degree at most <math>B_v</math> in <math>T</math>.
−	~~=== เอกสารอ้างอิง ===~~
−	Shi, S. Y.; Turner, J. S. & Waldvogel, M. Dimensioning server access bandwidth and multicast routing in overlay networks In 11th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV’01), 2001, 83-92
−
−	~~Frederickson, G. N.; Hecht, M. S. & Kim, C. E. Approximation Algorithms for Some Routing Problems SIAM Journal on Computing, SIAM, 1978, 7, 178-193~~
−
−	~~Könemann, J.; Levin, A. & Sinha, A. Approximating the degree-bounded minimum diameter spanning tree problem Algorithmica, Springer, 2003, 109-121~~
−
−	~~= บันทึก =~~
−
−	~~=='''Paper:''' Minimum-Latency Broadcast Scheduling in Wireless Ad Hoc Networks.==~~
−
−	~~ที่มา INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE (2007), pp. 733-739.~~
−	~~ของ Huang, S.C.-H. Peng-Jun Wan Xiaohua Jia Hongwei Du Weiping Shang~~
−
−	~~==Problem==~~
−	An instance of Minimum-Latency Broadcast Scheduling consists of an undirected graph <math>G=(V,E)</math> representing the communication topology and a distinguished node <math>s\in V</math> as the source of the ~~broadcast~~.
−	For any subset <math>U</math> of <math>V</math>, denote by <math>Inf(U)</math> the set of nodes in <math>V\setminus U</math> each of which has exactly one neighbor in <math>U</math>. Then a broadcast schedule of latency <math>l</math> is a sequence <math><U_1, U_2,\cdots , U_l></math> satisfying that
−
−	~~(1)<math>U_1 =\{s\}</math>.~~
−
−	~~(2)<math>U_i\subseteq \cup_{j=1}^{i-1}Inf(U_j)</math> for each <math>2\leq i\leq l</math>.~~
−
−	~~(3)<math>V\setminus \{s\}\subseteq \cup_{j=1}^{l}Inf(U_j)</math>.~~
−
−	~~The problem MLBS seeks a broadcast schedule of the smallest latency.~~
−
−	แต่สนใจ MLBS ใน unit-disk graphs G(V,E) ที่จะมี edge เชื่อมระหว่าง 2 nodesก็ต่อเมื่อ ระยะทาง(euclidean distance)ระหว่างสองโหนดนั้นไม่เกิน 1
−
−	~~==บันทึก==~~
−
−	~~เข้าใจว่า~~
−
−	อัลกอริทึมจะสร้าง BFS tree<math> T</math>ของ <math>G</math> rooted at <math>s</math> แล้วคำนวณหาความลึกของทุกๆ nodes ใน tree จากนั้นในแต่ละชั้น <math>i</math> จะหา maximal independent set <math>U_i</math> จะเรียก node พวกนี้ว่าเป็น dominators ส่วน node ที่เป็น parents ของ dominators ใน T เรียกว่า connectors เวลาที่ส่งข้อมูลจาก s ก็จะเริ่มส่งไป dominator->connector->dominator ไปเรื่อยๆ
−
−	ในแต่ละชั้นนั้ independent set <math>U</math> of UDG <math>G</math> จะถูกแบ่งเป็น 12 2-IS of <math>G</math> ซึ่งจะมองเป็น proper node coloring of <math>G^2</math> ซึ่งแต่ละ subset ใน partition จะสอดคล้องกับสี หนึ่งสี
−
−	ทีนี้ส่วนที่น่าสนใจจะเป็นในแต่ละชั้นจะส่งข้อมูลกันอย่างไร โดยที่ไม่ชนกัน ซึ่งปัญหานี้แปลงไปเป็นปัญหา coloring ได้
−
−	~~==อื่นๆ==~~
−	*[[การใช้งาน gnuplot]]
−	*[[การใช้งาน Google Chart API]]

@@ แถว 48: / แถว 48: @@
 ==อื่นๆ==
-การใช้งาน gnuplot
+*[[การใช้งาน gnuplot]]
+*[[การใช้งาน Google Chart API]]

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 05:26, 21 มิถุนายน 2552
แถว 48:		แถว 48:

	==อื่นๆ==		==อื่นๆ==
		+	การใช้งาน gnuplot
		+
		+	การใช้งาน Google Chart API

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 05:25, 21 มิถุนายน 2552
แถว 46:		แถว 46:

	ทีนี้ส่วนที่น่าสนใจจะเป็นในแต่ละชั้นจะส่งข้อมูลกันอย่างไร โดยที่ไม่ชนกัน ซึ่งปัญหานี้แปลงไปเป็นปัญหา coloring ได้		ทีนี้ส่วนที่น่าสนใจจะเป็นในแต่ละชั้นจะส่งข้อมูลกันอย่างไร โดยที่ไม่ชนกัน ซึ่งปัญหานี้แปลงไปเป็นปัญหา coloring ได้
		+
		+	==อื่นๆ==

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 06:32, 8 เมษายน 2552
แถว 42:		แถว 42:

	อัลกอริทึมจะสร้าง BFS tree<math> T</math>ของ <math>G</math> rooted at <math>s</math> แล้วคำนวณหาความลึกของทุกๆ nodes ใน tree จากนั้นในแต่ละชั้น <math>i</math> จะหา maximal independent set <math>U_i</math> จะเรียก node พวกนี้ว่าเป็น dominators ส่วน node ที่เป็น parents ของ dominators ใน T เรียกว่า connectors เวลาที่ส่งข้อมูลจาก s ก็จะเริ่มส่งไป dominator->connector->dominator ไปเรื่อยๆ		อัลกอริทึมจะสร้าง BFS tree<math> T</math>ของ <math>G</math> rooted at <math>s</math> แล้วคำนวณหาความลึกของทุกๆ nodes ใน tree จากนั้นในแต่ละชั้น <math>i</math> จะหา maximal independent set <math>U_i</math> จะเรียก node พวกนี้ว่าเป็น dominators ส่วน node ที่เป็น parents ของ dominators ใน T เรียกว่า connectors เวลาที่ส่งข้อมูลจาก s ก็จะเริ่มส่งไป dominator->connector->dominator ไปเรื่อยๆ
		+
		+	ในแต่ละชั้นนั้ independent set <math>U</math> of UDG <math>G</math> จะถูกแบ่งเป็น 12 2-IS of <math>G</math> ซึ่งจะมองเป็น proper node coloring of <math>G^2</math> ซึ่งแต่ละ subset ใน partition จะสอดคล้องกับสี หนึ่งสี

	ทีนี้ส่วนที่น่าสนใจจะเป็นในแต่ละชั้นจะส่งข้อมูลกันอย่างไร โดยที่ไม่ชนกัน ซึ่งปัญหานี้แปลงไปเป็นปัญหา coloring ได้		ทีนี้ส่วนที่น่าสนใจจะเป็นในแต่ละชั้นจะส่งข้อมูลกันอย่างไร โดยที่ไม่ชนกัน ซึ่งปัญหานี้แปลงไปเป็นปัญหา coloring ได้

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 06:25, 8 เมษายน 2552
แถว 34:		แถว 34:

	The problem MLBS seeks a broadcast schedule of the smallest latency.		The problem MLBS seeks a broadcast schedule of the smallest latency.
		+
		+	แต่สนใจ MLBS ใน unit-disk graphs G(V,E) ที่จะมี edge เชื่อมระหว่าง 2 nodesก็ต่อเมื่อ ระยะทาง(euclidean distance)ระหว่างสองโหนดนั้นไม่เกิน 1

	==บันทึก==		==บันทึก==

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 07:26, 31 มีนาคม 2552
แถว 39:		แถว 39:
	เข้าใจว่า		เข้าใจว่า

−	อัลกอริทึมจะสร้าง BFS tree<math> T</math>ของ <math>G</math> rooted at <math>s</math> แล้วคำนวณหาความลึกของทุกๆ nodes ใน tree จากนั้นในแต่ละชั้น <math>i</math> ~~ความลึกจะหา~~ maximal independent set <math>U_i</math> จะเรียก node พวกนี้ว่าเป็น dominators ส่วน node ที่เป็น parents ของ dominators ใน T เรียกว่า connectors ทีนี้ส่วนที่น่าสนใจจะเป็นในแต่ละชั้นจะส่งข้อมูลกันอย่างไร โดยที่ไม่ชนกัน ซึ่งปัญหานี้แปลงไปเป็นปัญหา coloring	+	อัลกอริทึมจะสร้าง BFS tree<math> T</math>ของ <math>G</math> rooted at <math>s</math> แล้วคำนวณหาความลึกของทุกๆ nodes ใน tree จากนั้นในแต่ละชั้น <math>i</math> จะหา maximal independent set <math>U_i</math> จะเรียก node พวกนี้ว่าเป็น dominators ส่วน node ที่เป็น parents ของ dominators ใน T เรียกว่า connectors เวลาที่ส่งข้อมูลจาก s ก็จะเริ่มส่งไป dominator->connector->dominator ไปเรื่อยๆ
		+
		+	ทีนี้ส่วนที่น่าสนใจจะเป็นในแต่ละชั้นจะส่งข้อมูลกันอย่างไร โดยที่ไม่ชนกัน ซึ่งปัญหานี้แปลงไปเป็นปัญหา coloring ได้