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] 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.