dc.contributor.advisor | 蔡子傑 | zh_TW |
dc.contributor.advisor | Tsai, Tzu-Chieh | en_US |
dc.contributor.author (Authors) | 楊博丞 | zh_TW |
dc.contributor.author (Authors) | Yang, Po-Cheng | en_US |
dc.creator (作者) | 楊博丞 | zh_TW |
dc.creator (作者) | Yang, Po-Cheng | en_US |
dc.date (日期) | 2001 | en_US |
dc.date.accessioned | 18-Sep-2009 18:27:12 (UTC+8) | - |
dc.date.available | 18-Sep-2009 18:27:12 (UTC+8) | - |
dc.date.issued (上傳時間) | 18-Sep-2009 18:27:12 (UTC+8) | - |
dc.identifier (Other Identifiers) | G91NCCU2922012 | en_US |
dc.identifier.uri (URI) | https://nccur.lib.nccu.edu.tw/handle/140.119/36386 | - |
dc.description (描述) | 碩士 | zh_TW |
dc.description (描述) | 國立政治大學 | zh_TW |
dc.description (描述) | 資訊科學學系 | zh_TW |
dc.description (描述) | 90 | zh_TW |
dc.description.abstract (摘要) | 隨著無線網路的快速成長,商業上的考量也趨向於提供不同等級的服務。因此有關「服務品質」的概念已被廣泛的討論與實行。在第三代行動通訊的架構中,UMTS根據不同的應用程式與需求而定義出了四種不同的服務品質。同樣地,為了在IP骨幹網路上也能提供服務品質,我們假設第三代行動通訊採用了差別性服務架構做為它的骨幹。 在這篇論文中,我們提出了一個有效的對映方式可以將第三代行動通訊系統內的服務等級對映到差別性服務架構中的服務型態品質。我們根據等候理論的原理去估計資料流所產生的延遲與移失機率。藉由這樣的估計,我們進而提出一同質性的對映政策。這個對映政策雖然些許的降低產量,但是對於整體的服務品質與頻寬的利用都可以有效的提升。除此之外,我們也提出了一調整政策。這個政策可以根據資料流型態動態地調整系統適應於當前環境。因此,我們藉由對RED的評估而達成服務品質的管理。此管理機制主要是包含了服務品質的對映與動態調整的政策。而我們所提出的模組在未來也可做為其它對映方式的評量標準,如以利潤為主的對映。 | zh_TW |
dc.description.abstract (摘要) | With the increasing commercial deployment of wireless networks, the issue of providing multiple services is becoming more and more important. The concept of "Quality of Service" is being widely discussed and implemented. In the 3G mobile telecommunication architecture, the UMTS has defined 4 kinds of service types to provide the appropriate QoS for different requirements and different applications. Similarly, in order to provide QoS in the traditional IP networks, we assume 3G networks will adopt DiffServ in the IP-backbone. In this thesis, we proposed an efficient mapping from 3G services to DiffeServ PHB aggregates. We used queueing theory to estimate the delay and loss for different traffic types. By using the estimation, we proposed a homogeneous QoS mapping policy to achieve QoS requirements under efficient resource utilizations through the 2 different services. An admission policy with QoS mapping is suggested to assure QoS by compromising with little throughput degradation. Besides, we also proposed the adaptation policy. This adaptation policy could dynamically adapt the RED queue based on the arrival traffic types. Thus, we perform the QoS management through the RED evaluations. The QoS management includes the mapping and adaptation. For further development, we may also use these models to estimate and propose other mapping policies such as profit based mapping. | en_US |
dc.description.abstract (摘要) | Chapter 1 Introduction-----1 1.1 Background and Motivation-----1 1.2 Related Works-----2 1.2.1 An Architecture for Differentiated Services-----2 1.2.2 DiffServ Resource Allocation in Wireless Mobile Internet-----5 1.2.3 QoS Architecture for 3G network-----6 1.2.4 Network Simulator Differentiated Services Implementation and RED queue mechanism-----8 1.3 Contribution of This Thesis-----9 Chapter 2 QoS and Mapping Framework-----12 Chapter 3 Traffic Model with Queueing Delay Analysis-----17 3.1 RED with D/D/1/K model-----18 3.1.1 queueing delay and loss estimation-----18 3.1.2 Multi-Flow Estimation and Compare with NS-----20 3.2 RED with M/D/1/K model-----22 3.2.1 Queueing Delay and loss estimation-----22 3.2.2 Comparing with NS-----24 3.3 RED with Exponential ON/OFF model-----25 3.3.1 Queueing Delay Estimation-----25 3.3.2 Multi-Flow Estimation-----27 3.3.3 Loss Probability Estimation-----29 Chapter 4 QoS mapping-----31 4.1 Homogeneous QoS Mapping-----31 4.2 Admission Policy for the QoS mapping-----33 4.3 Simulation-----35 Chapter 5 QoS Adaptation-----43 5.1 QoS Adaptation Function-----43 5.2 QoS Adaptation Evaluation-----45 Chapter 6 Conclusions and Future Work-----50 References-----52 LIST OF FIGURES Figure1.1 Classifier and Conditioner-----3 Figure1.2 DiffServ Domain-----4 Figure2.1 QoS Architecture-----12 Figure2.2 Mapping Interface-----13 Figure2.3 Overall System Architecture-----14 Figure3.2 NS2 Simulation Environment-----21 Figure3.3 Poisson Arrival-----24 Figure4.1 Mapping Architecture and corresponding queue-----32 Figure4.2 Simulation Environment-----35 Figure4.3 Delay Performance of D/D/1/K model-----36 Figure4.4 Drop Probability Performance of D/D/1/K model-----36 Figure4.5 Blocking Rate Performance of D/D/1/K model-----37 Figure4.6 Delay Performance of M/D/1/K model-----37 Figure4.7 Drop Probability Performance of M/D/1/K model-----38 Figure4.8 Blocking Rate Performance of M/D/1/K model-----38 Figure4.9 Delay Performance of Exponential ON/OFF model-----39 Figure4.10 Drop Probability Performance of Exponential ON/OFF model-----40 Figure4.11 Blocking Rate Performance of Exponential ON/OFF model-----40 Figure4.12 Throughput comparison between 2 mapping policies-----41 Figure4.13 Delay comparison between 2 mapping policies-----41 Figure4.13 Delay comparison between 2 mapping policies-----42 Figure5.1 QoS adaptation functional description-----44 Figure5.2 D/D/1/K model with different parameter of maxth-----45 Figure5.3 M/D/1/K model with different parameter of maXth-----46 Figure5.4 D/D/1/K model with different parameter of maxp-----46 Figure5.5 M/D/1/K model with different parameter of maxp-----47 LIST OF TABLES Table1.1 The UMTS traffic classes and their characteristics-----6 Table2.1 Mapping Table for Default Mapping Policy-----15 Table3.1 Comparison with D/D/1/K and NS2-----21 Table3.2 Comparison with M/D/1/K and NS2-----25 Table3.3 Comparison with Exponential ON/OFF traffics and NS2-----28 Table3.4 Overall Comparison-----30 Table4.1 Homogeneous Queue Types-----33 Table4.2 QoS Requirement Parameters-----35 Table4.3 Exponential ON/OFF Traffic Model-----39 Table5.1 Drop Packets of D/D/1/K model with different parameters-----47 Table5.2 Drop Packets of M/D/1/K model with different parameters-----48 Table5.3 Contrast between delay and loss-----48 Table5.4 Adaptation Method-----49 | - |
dc.description.tableofcontents | Chapter 1 Introduction-----1 1.1 Background and Motivation-----1 1.2 Related Works-----2 1.2.1 An Architecture for Differentiated Services-----2 1.2.2 DiffServ Resource Allocation in Wireless Mobile Internet-----5 1.2.3 QoS Architecture for 3G network-----6 1.2.4 Network Simulator Differentiated Services Implementation and RED queue mechanism-----8 1.3 Contribution of This Thesis-----9 Chapter 2 QoS and Mapping Framework-----12 Chapter 3 Traffic Model with Queueing Delay Analysis-----17 3.1 RED with D/D/1/K model-----18 3.1.1 queueing delay and loss estimation-----18 3.1.2 Multi-Flow Estimation and Compare with NS-----20 3.2 RED with M/D/1/K model-----22 3.2.1 Queueing Delay and loss estimation-----22 3.2.2 Comparing with NS-----24 3.3 RED with Exponential ON/OFF model-----25 3.3.1 Queueing Delay Estimation-----25 3.3.2 Multi-Flow Estimation-----27 3.3.3 Loss Probability Estimation-----29 Chapter 4 QoS mapping-----31 4.1 Homogeneous QoS Mapping-----31 4.2 Admission Policy for the QoS mapping-----33 4.3 Simulation-----35 Chapter 5 QoS Adaptation-----43 5.1 QoS Adaptation Function-----43 5.2 QoS Adaptation Evaluation-----45 Chapter 6 Conclusions and Future Work-----50 References-----52 LIST OF FIGURES Figure1.1 Classifier and Conditioner-----3 Figure1.2 DiffServ Domain-----4 Figure2.1 QoS Architecture-----12 Figure2.2 Mapping Interface-----13 Figure2.3 Overall System Architecture-----14 Figure3.2 NS2 Simulation Environment-----21 Figure3.3 Poisson Arrival-----24 Figure4.1 Mapping Architecture and corresponding queue-----32 Figure4.2 Simulation Environment-----35 Figure4.3 Delay Performance of D/D/1/K model-----36 Figure4.4 Drop Probability Performance of D/D/1/K model-----36 Figure4.5 Blocking Rate Performance of D/D/1/K model-----37 Figure4.6 Delay Performance of M/D/1/K model-----37 Figure4.7 Drop Probability Performance of M/D/1/K model-----38 Figure4.8 Blocking Rate Performance of M/D/1/K model-----38 Figure4.9 Delay Performance of Exponential ON/OFF model-----39 Figure4.10 Drop Probability Performance of Exponential ON/OFF model-----40 Figure4.11 Blocking Rate Performance of Exponential ON/OFF model-----40 Figure4.12 Throughput comparison between 2 mapping policies-----41 Figure4.13 Delay comparison between 2 mapping policies-----41 Figure4.13 Delay comparison between 2 mapping policies-----42 Figure5.1 QoS adaptation functional description-----44 Figure5.2 D/D/1/K model with different parameter of maxth-----45 Figure5.3 M/D/1/K model with different parameter of maXth-----46 Figure5.4 D/D/1/K model with different parameter of maxp-----46 Figure5.5 M/D/1/K model with different parameter of maxp-----47 LIST OF TABLES Table1.1 The UMTS traffic classes and their characteristics-----6 Table2.1 Mapping Table for Default Mapping Policy-----15 Table3.1 Comparison with D/D/1/K and NS2-----21 Table3.2 Comparison with M/D/1/K and NS2-----25 Table3.3 Comparison with Exponential ON/OFF traffics and NS2-----28 Table3.4 Overall Comparison-----30 Table4.1 Homogeneous Queue Types-----33 Table4.2 QoS Requirement Parameters-----35 Table4.3 Exponential ON/OFF Traffic Model-----39 Table5.1 Drop Packets of D/D/1/K model with different parameters-----47 Table5.2 Drop Packets of M/D/1/K model with different parameters-----48 Table5.3 Contrast between delay and loss-----48 Table5.4 Adaptation Method-----49 | zh_TW |
dc.language.iso | en_US | - |
dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G91NCCU2922012 | en_US |
dc.title (題名) | 針對3G上網應用之差別服務RED評估與服務品質管理 | zh_TW |
dc.title (題名) | Diffserv RED evaluation with QoS management for 3G internet applications | en_US |
dc.type (資料類型) | thesis | en |