跳到主要內容

臺灣博碩士論文加值系統

(35.153.100.128) 您好!臺灣時間:2022/01/22 08:25
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:廖國雄
研究生(外文):Guo-Shiung Liau
論文名稱:具自主性調整與分類化功能的群播閘道器
論文名稱(外文):An Adaptive Differentiated Service Multicast Gateway
指導教授:黃崇明黃崇明引用關係
指導教授(外文):Chung-Ming Huang
學位類別:碩士
校院名稱:國立成功大學
系所名稱:資訊工程學系碩博士班
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:英文
論文頁數:103
中文關鍵詞:不同服務品質保證群播服務品質多媒體分層
外文關鍵詞:QoSDiffServMulticastLayered Media
相關次數:
  • 被引用被引用:0
  • 點閱點閱:190
  • 評分評分:
  • 下載下載:24
  • 收藏至我的研究室書目清單書目收藏:1
Internet Engineering Task Force (IETF) 提出了一個DiffServ 的網路架構,用來提供網路上不同服務品質的保證。 我們在本篇論文提出了一個以DiffServ假構為基礎的多媒體閘道器叫作 ADMG (Adaptive Differentiated Service Multicast Gateway),為的能讓使用者能在有限的網路頻寬下,透過ADMG可以獲得一個比較好多媒體品質的展現。當網路狀況很擁塞的時候ADMG 會動態的調節各個不同服務序列 (service queue) 的傳送速率,當較高優先權的服務序列的封包有遺失的狀況出現時,ADMG會去向較低優先權的服務序列藉頻寬以保障高優先權的封包不會遺失。以達到服務品質的保證。
Two main concerns that should take into consideration to achieve QoS (Quality of Service) guarantee and scalability for multimedia presentation systems, e.g., large-scale video-on-demand systems over the heterogenous network environment, are (1) the transmission environment concern and (2) the compressed media concern. For the transmission environment concern, IETF DiffServ provides a resource reservation mechanism that can offer different QoS requirements. For the compressed media concern, the layered media technique can encode a media stream into many layered streams with different significance. Depending on the networking situation, the server can transmit a suitable number of layered media streams to clients accordingly. In this thesis, we proposed a DiffServ based multicast media gateway, which is called Adaptive Differentiated Service Multicast Gateway (ADMG), to achieve the QoS guarantee and scalability considerations for multimedia presentation systems. The purpose of the ADMG system is twofold: (1) improve the bandwidth utilization by doing bandwidth reservation based on the layered-media aggregation and (2) improve the receiving quality of the layered media streams while the network is under heavy traffic by dynamically adjusting the sending rate according to the networking situation. In ADMG, we firstly compute the approximate values for bandwidth reservation of different service queues based on a layered statistic aggregation model. Then, we develop the ADMG based on the DiffServ architecture to dynamically adjust the sending rate of different service queues to make sure that higher priority layered media packets are always sent before lower priority layered media packets. By doing this, we can improve the receiving quality of the layered media and, with the functionality of bandwidth reservation and admission control in ADMG, the the bandwidth utilization can be also improved.
1 Introduction 1

2 Preliminary 5
2.1 Service Classification 5
2.2 Components of a Differentiated Service Node 7
2.3 DiffServ Routers Implementation in Linux 10
2.4 Media Layering 13

3 Approaches of Guaranteeing Stable Quality-of-Service for Delivering Compressed Video 19

4 Guaranteeing Stable Quality-of-Service for Delivering Compressed Video based on the Layered Media Aggreation 24
4.1 Layered Media Traffic Arrival Model 24
4.2 The Proposed Guaranteed QoS-based Media Aggregation 27
4.3 Deterministic Schedulabilit Test 31
4.4 Statistical Schedulability Test 34

5 System Architecture 36
5.1 Abstract Architecture of the Adaptive DiffServ Network 36
5.2 Adaptive Differentiated Service Multicast Gateway 37
5.3 System running procedure 49

6 Performance Evaluation 53
6.1 Experiment Environment 54
6.2 Experiment Scenarios 55
6.3 Experiment Results 58
6.3.1 Analysis of Adopting the Layered Media Aggregation Theorem 58
6.3.2 Analysis in the Real DiffServ Environment 66

7 Conclusion 84
[1] W. Almesberger, "Linux Network Traffic Control -
Implementation Overview", Technical Report, EPFL, 1998.

[2] W. Almesberger, J.H. Salim, and A. Kuznetsov,
"Differentiated Services on Linux", Proceedings of GLOBECOM '99,
VOL. 1b, pp. 831-836, 1999.

[3] R. Bless and K. Wehrle, "Evaluation of
Differentiated Services Using an Implementation under Linux",
Proceedings of the 7th IFIP International Workshop on Quality of
Service (IWQOS'99), pp. 97-106, 1999.

[4] T. Braun, M. Scheidegger, H. Joachim, and K. Jonas,
"A Linux Implementation of a Differentiated Services Router",
Proceedings of Networks and Services for Information Society
(INTERWORKING'2000), pp. 302-315, 2000.

[5] R. Boorstyn, A. Burchard, J. Liebeheer, and C.
Oottamakorn, "Effective Envelopes: Statistical Bounds on
Multiplexed Traffic in Packet Networks", Proceedings of IEEE
INFOCOM 2000,VOL. 3, pp. 1223 -1232, March 2000.

[6] J. Boyce and R. Gaglianello, "Packet Loss Effects on MPEG
Video Sent over the Public Internet", Proceedings of ACM
Multimedia, pp. 181-190, Sep. 1998.

[7] S. Blake, D. Black. M, Carlson, E. Davies, Z. Wang, and W.
Weiss, "An Architecture for Differentiated Services", RFC 2475,
IETF, Dec. 1998.

[8] C. Dovrolis, and P. Ramanathann, "Proportional
Differentiated Services, Part II: Loss Rate Differentiation and
Packet Dropping", Proceedings of International Workshop on Quality
of Service, pp. 52 -61, 2000.


[9] A. Elwalid and D. Mitra, "Design of Generalized Processor
Sharing Schedulers which Statistically Multiplex Heterogeneous QoS
Classes", Proceedings of IEEE INFOCOM'99, pp. 1220-1230, March
1999.

[10] A. Elwalid, D. Mitra, and R. Wentworth, "A New Approach for
Allocating Buffers and Bandwidth to Heterogeneous, Regulated
Traffic in an ATM Node", IEEE Journal on Selected Area in
Communications, VOL. 13, NO. 6, pp. 1115-1127, August
1995.

[11] H. Einsiedler, R. L. Aguiar, J. Jahnert, K. Jonas, M. Liebsch,
R. Schmitz, J. Gozdecki, P. Pacyna, Z. Papir, J. I. Moreno, and I.
Soto, "The MOBYDICK Project: a Mobile Heterogeneous All-IP
Architecture", Proceedings of Internet Conference on Advanced
Technologies, Applications, and Market Strategies for 3G, pp.
164-171, 2001.


[12] D. Ferrari and D. Verma, "A Scheme for Real-Time Channel
Establishment in Wide-Area Networks", IEEE Journal on Selected
Areas in Communications, VOL.8, NO.3, pp. 368-379, April 1990.

[13] J. Gallardo, D. Makrakis, and M. Angulo, "Dynamic Resource
Management Considering the Real Behavior of Aggregate Traffic",
IEEE Transactions on Multimedia, Vol. 3, No. 2, pp. 177-185, June
2001.

[14] E. Knightly, "Resource Allocation for Multimedia Traffic Flows
Using Rate-Variance Envelopes", ACM Multimedia Systems, VOL. 7,
NO. 6, pp. 477-485, 1999.

[15] E. Knightly, "H-BIND: A New Approach to Providing Statistical
Performance Guarantees to VBR Traffic", Proceedings of IEEE
INFOCOM'96, pp. 1091-1099, March 1996.

[16] E. Knightly, "Enforceable Quality of Service Guarantees for
Bursty Traffic Streams", Proceedings of IEEE INFOCOM'98, VOL. 2,
pp. 635-642, March 1998.

[17] E. Knightly and H. Zhang, "D-BIND: an Accurate Traffic Model
for Providing QoS Guarantees to VBR Traffic", IEEE/ACM
Transactions on Networking, VOL. 5, NO. 2, pp. 219-231, April
1997.

[18] E. Knightly, D. Wrege, H.Zhang, and J. Liebeherr,
"Deterministic Delay Bounds for VBR Video in Packet-Switching
Network: Fundamental Limits and Practical Tradeoffs", IEEE/AC
Transactions on Networking, VOL. 4, NO. 3, pp. 352-362, June 1996.



[19] M. Krunz and A. Makowski, "Modeling Video Traffic using
M/G/$infty$ Input Processes: a Compromise between Markovian and
LRD Models", IEEE Journal on Selected Areas in Communications,
VOL. 16, NO. 5, pp. 733-748, June 1998.

[20] M. Krunz and S. Tripathi, "Impact of Video Scheduling on
Bandwidth Allocation for Multiplexed MPEG streams", ACM Multimedia
Systems , VOL. 5, NO. 6, pp. 347-357, 1997.

[21] M. Kawada, K. Nakauchi, H. Morikawa, and T. Aoyama,
"Multiple Streams Controller for Layered Multicast," Proceedings
of IEEE International Conference on Communication, VOL. 1, pp.
65-68, 1999.

[22] M. Khademi and F. J. Paoloni, "Layered Video
Communications in an ATM Environment", Proceedings of Singapore
ICCS'94, VOL. 1, pp. 65-69, 1994.

[23] S. Kweon and K. Shin, "Transport of MPEG Video with
Statistical Loss and Delay Guarantees in ATM Networks Using a
Histogram-Based Source Model", Proceedings of the 20th IEEE
Real-Time Systems Symposium, pp. 179-189, 1999.

[24] E. W. Knightly and H. Zhang, "Traffic Characterization and
Switch Utilization Using Deterministic Bounding Interval Dependent
Traffic Models", Proceedings of IEEE INFOCOM'95, pp. 1137-1145,
April 1995.

[25] J. Leibeherr, S. Patek, and E. Yilmaz, "Tradeoffs in
Designing Networks with End-to-End Statistical QoS Guarantees",
Proceedings of the 8th IEEE/IFIP International Workshop on Quality
of Service (IWQoS '2000), pp. 221-230, June 2000.

[26] J. Leibeherr, D. Wrege, and D. Ferrari, "Exact Admission
Control for Networks with Bounded Delay Services", IEEE/ACM
Transaction on Networking, VOL. 4, NO. 6, pp. 885-901, December
1996.

[27] A. Lombardo, G. Schembra, and G. Morabito, "Traffic
Specification for the Transmission of Stored MPEG Video on the
Internet", IEEE Transactions on Multimedia, VOL. 3, NO. 1, pp.
5-17, March 2001.

[28] H. Lee, H. Kwon, and Y. Nemoto, "Guaranteeing Multiple
QoSs in Differentiated Services Internet", Proceedings of
International Conference on Parallel and Distributed System
(ICPADS), pp. 233-238, 2000.

[29] X. Li, S. Paul and M. Ammar, "Layered Video Multicast
with Retransmissions (LVMR): Evaluation of Hierarchical Rate
Control," Proceedings of IEEE INFOCOM98, VOL.3, pp.1062-1072,
1998.

[30] A. Papoulis, "Probability, Random Variables, and
Stochastic Processes", 3rd Edition McGraw Hill,
1991.

[31] M. Podolsky, M. Vetterli, and S. McCanne, "Limited
Retransmission of Real-Time Layered Multimedia", Prodeedings of
the 2nd IEEE Workshop on Multimedia Signal Processing, pp.
591-596, 1998.

[32] R. M. Santos, J. Santos, and J Orozco, "Scheduling
Heterogeneous Multimedia Servers: Different QoS for Hard, Soft and
Non Real-Time Clients", Proceeding of Euromicro RTS 2000, pp.
247-253, 2000.

[33] D. Sisalem and F. Emanuel, "QoS Control Using Adaptive
Layered Data Transmission", Prodeedings of IEEE Internation
Conference on Multimedia Computing and System, pp. 4-12, 1998.


[34] Ling Su, Rong Zheng, and Jennifer C. Hou "An Active Queue
Management Scheme for Internet Congestion Control and Its
Application to Differentiated Services", Proceedings of ICCCN
'2000, 2000.

[35] Jitae Shin, JongWon Kim, and C.-C. Jay Kuo, "Content-Based
Packet Video Forwarding Mechanism in Differentiated Service
Networks", Proceedings of International Packet Video Workshop, May
2000.

[36] Jitae Shin, JongWon Kim, and C.-C. Jay Kuo, "Quality of Service
Mapping Mechanism for Packet Video in Differentiated Services
Network", IEEE Transaction on Multimedia, VOL. 3, NO. 2, pp.
219-231, June 2001.

[37] S. Tong, "Supporting Deterministic Service over Wide-Area
Networks for Pre-stored Compressed Videos: A Deterministic
Multiplexing Approach", Proceedings of the 1st International
Workshop on Intelligent Multimedia Computing and Networking, March
2000.

[38] S. Tong, Y. Yu, and C. Huang, "A Resource Reservation
Protocol for Deterministically Multiplexing Compressed Video
Streams over Wide-Area Networks", Proceedings of IEEE
International Multimedia Software Engineering Symposium, pp.
173-178, Dec 2000.

[39] S. Tong, Y. Yu, and C. Huang, "Guaranteeing
Quality-of-Service for Delivery of Compressed Videos based on
GOP-Aware EFFECTIVE ENVELOPEs", Proceedings of IEEE International
Conference on Multimedia, May 2002.

[40] P. Trimintzios, I. Andrikopoulos, G. Pavlou, C.F. Cavalcanti,
D. Goderis, Y. T'Joens, P. Georgatsos, L. Georgiadis, D. Griffin,
C. Jacquenet, R. Egan, and G. Memenios, "An Architectural
Framework for Providing QoS in IP Differentiated Services
Networks", Proceedings of the 7th IFIP/IEEE International
Symposium on Integrated Network Management (IM 2001), pp. 17-34,
May 2001.

[41] D. Wrege, E. knightly, H. Zhang, and J. Liebeherr,
"Deterministic Delay Bounds for VBR video in Packet-Switching
Networks: Fundamental Limits and Practical Tradeoffs", IEEE/ACM
Transactions on Networking, VOL. 4, NO. 3, pp. 352-362, June
1996.
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top