Bandwidth allocation algorithm in a QoS enabled internet environment = 서비스 품질 가능한 인터넷 환경에서의 대역할당 알고리즘

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 199
  • Download : 0
Today``s Internet provides only best-effort services. However, future Internet is required to support various quality of services (QoSs). Many technologies such as Differentiated Services (Diff-Serv) and Multi-protocol Label Switching (MPLS) have been proposed to meet various QoS requirements. Different classes of traffic can be controled using different Label Switched Paths (LSPs), and therefore various types of traffic engineering is possible. In order to estimate QoS``s for the allocated resources, it is crucial to adopt an appropriate traffic model which represents the patterns of real Internet traffic. It is important to investigate the relation between the required QoS and allocated resources. Many authors have demonstrated the presence of long-range dependence in the traffic of Wide Area Network (WAN), Local Area Network (LAN), World Wide Web (WWW). It has been shown that these traffic patterns are well modeled using self-similar processes. Several specific traffic models have been proposed to characterize these traffic patterns, such as fractional Gaussian noise (fGn), fractional ARIMA and multi-fractal wavelet model. However, it is difficult to predict the performance when input traffic shows self-similar characteristics and multiple classes of traffic are served in various scheduling environments. We propose fluid simulation for reducing simulation times instead of packet-level simulation with First-In First-Out (FIFO) discipline and Generalized Processor Sharing (GPS) scheduling. Many scheduling policies are based on GPS to fairly determine the order of packet transmission. A number of service disciplines have been introduced to reduce computational complexity and to guarantee fairness of different queues for packet-level fair queueing. Fluid simulation algorithms in scheduling systems are proposed and the complexity of the algorithm is analyzed. Compared to packet-level simulation, the proposed fluid simulation is simpler and more tractable because ...
Advisors
Sung, Dan-Keunresearcher성단근researcher
Description
한국과학기술원 : 전기및전자공학전공,
Publisher
한국과학기술원
Issue Date
2003
Identifier
231135/325007  / 000975298
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전기및전자공학전공, 2003.2, [ vi, 118 p. ]

Keywords

Quality of Service; Internet; Bandwidth Allocation; 대역할당; 서비스 품질; 인터넷

URI
http://hdl.handle.net/10203/35185
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=231135&flag=dissertation
Appears in Collection
EE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0