Please use this identifier to cite or link to this item: http://cuir.car.chula.ac.th/handle/123456789/3914
Title: อัลกอริทึมการจัดกำหนดการสำหรับการจัดสรรบริการในเซลล์สวิตช์ที่พิจารณาลำดับความสำคัญของเซลล์
Other Titles: Scheduling algorithm for service assignment in priority cell switches
Authors: นรินทร์ นครพันธ์, 2521-
Advisors: ลัญฉกร วุฒิสิทธิกุลกิจ
Other author: จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์
Advisor's Email: wlunchak@chula.ac.th
Subjects: อัลกอริทึม
ระบบสื่อสารข้อมูล
Issue Date: 2548
Publisher: จุฬาลงกรณ์มหาวิทยาลัย
Abstract: วิทยานิพนธ์นี้ได้เสนออัลกอริทึมการจัดกำหนดการบนพื้นฐานของอัลกอริทึม iSLIP เพื่อใช้สำหรับการจัดสรรบริการในเซลล์สวิตช์ที่พิจารณาลำดับความสำคัญของเซลล์โดยมีจุดประสงค์หลักเพื่อที่จะศึกษาวิธีการจัดกำหนดการส่งเซลล์และระบุวิธีการที่มีประสิทธิภาพเพื่อรองรับเซลล์ที่มีระดับความสำคัญต่างกัน 2 ระดับ วิทยานิพนธ์ฉบับนี้เสนอค่าที่ใช้วัดลำดับความสำคัญในรูปของอัตราส่วนค่าเวลาประวิงเพื่อควบคุมคุณภาพการให้บริการในรูปของเวลาประวิงได้อย่างถูกต้องแม่นยำ เพื่อให้บรรลุวัตถุประสงค์ดังกล่าว ค่าความน่าจะเป็นจะถูกใช้เป็นกลไกในการควบคุมภายในแต่ละขั้นตอนของการจัดสรรลำดับเส้นทางซึ่งประกอบด้วย 3 ขั้นตอนคือ request, grant และ accept โดยทั้ง 3 ขั้นตอนดังกล่าวจะสามารถนำมาประกอบกันเป็นรูปแบบของการควบคุมที่แตกต่างกัน 7 รูปแบบได้แก่ request, grant, accept, request-grant, request-accept และ request-grant-accept การจำลองระบบได้ถูกดำเนินการเพื่อประเมินค่าเวลาประวิงเฉลี่ยของระบบ สำหรับอัตราส่วนค่าเวลาประวิงที่ต้องการแต่ละค่า พบว่าอัลกอริทึมที่นำเสนอสามารถนำมาใช้ควบคุมคุณภาพการให้บริการได้ทั้งหมด โดยเฉพาะอย่างยิ่ง อัลกอริทึมการควบคุมที่ grant นั้นไม่เพียงแต่มีสมรรถนะด้านค่าเวลาประวิงเฉลี่ยของระบบที่สูง อีกทั้งยังมีช่วงการทำงานที่กว้างสามารถทำงานบนสภาพทราฟฟิกได้หลากหลาย
Other Abstract: This thesis proposes scheduling algorithms based on iSLIP for service assignment in priority cell switches. The objective is to investigate various different cell scheduling policies and identify effective mechanisms that are capable of supporting two classes of cells, i.e. low-priority and high-priority simultaneously. A new priority measure referred to as delay ratio, as opposed to conventional prioritized iSLIP algorithm where high-priority cells are always delivered ahead of low-priority, is introduced to allow a more precise control of quality of service with respect to delay performance. In order to accomplish this, a control mechanism based on probabilistic approach is employed to each step of switching process, namely request, grant and accept. Seven different combinations of controls over these three steps have been examined, namely request, grant, accept, request-grant, request-accept, grant-accept, and request-grant-accept. Computer simulations have been extensively conducted to evaluate the system delay performance for various different required delay ratios. It is found that all seven proposed schemes can be applied to accommodate different quality of service. In particular, the scheduling policy with control at grant not only offers superior delay performance but also provides broad range of controllable delay ratios
Description: วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2548
Degree Name: วิศวกรรมศาสตรมหาบัณฑิต
Degree Level: ปริญญาโท
Degree Discipline: วิศวกรรมไฟฟ้า
URI: http://cuir.car.chula.ac.th/handle/123456789/3914
ISBN: 9741752857
Type: Thesis
Appears in Collections:Eng - Theses

Files in This Item:
File Description SizeFormat 
narin.pdf3.88 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.