學術產出-Theses

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 針對3G上網應用之差別服務RED評估與服務品質管理
Diffserv RED evaluation with QoS management for 3G internet applications
作者 楊博丞
Yang, Po-Cheng
貢獻者 蔡子傑
Tsai, Tzu-Chieh
楊博丞
Yang, Po-Cheng
日期 2001
上傳時間 18-Sep-2009 18:27:12 (UTC+8)
摘要 隨著無線網路的快速成長,商業上的考量也趨向於提供不同等級的服務。因此有關「服務品質」的概念已被廣泛的討論與實行。在第三代行動通訊的架構中,UMTS根據不同的應用程式與需求而定義出了四種不同的服務品質。同樣地,為了在IP骨幹網路上也能提供服務品質,我們假設第三代行動通訊採用了差別性服務架構做為它的骨幹。
      在這篇論文中,我們提出了一個有效的對映方式可以將第三代行動通訊系統內的服務等級對映到差別性服務架構中的服務型態品質。我們根據等候理論的原理去估計資料流所產生的延遲與移失機率。藉由這樣的估計,我們進而提出一同質性的對映政策。這個對映政策雖然些許的降低產量,但是對於整體的服務品質與頻寬的利用都可以有效的提升。除此之外,我們也提出了一調整政策。這個政策可以根據資料流型態動態地調整系統適應於當前環境。因此,我們藉由對RED的評估而達成服務品質的管理。此管理機制主要是包含了服務品質的對映與動態調整的政策。而我們所提出的模組在未來也可做為其它對映方式的評量標準,如以利潤為主的對映。
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.
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
描述 碩士
國立政治大學
資訊科學學系
90
資料來源 http://thesis.lib.nccu.edu.tw/record/#G91NCCU2922012
資料類型 thesis
dc.contributor.advisor 蔡子傑zh_TW
dc.contributor.advisor Tsai, Tzu-Chiehen_US
dc.contributor.author (Authors) 楊博丞zh_TW
dc.contributor.author (Authors) Yang, Po-Chengen_US
dc.creator (作者) 楊博丞zh_TW
dc.creator (作者) Yang, Po-Chengen_US
dc.date (日期) 2001en_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) G91NCCU2922012en_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 (描述) 90zh_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/#G91NCCU2922012en_US
dc.title (題名) 針對3G上網應用之差別服務RED評估與服務品質管理zh_TW
dc.title (題名) Diffserv RED evaluation with QoS management for 3G internet applicationsen_US
dc.type (資料類型) thesisen