With the rapid growth of wireless networks and popularity of multimedia applications in the Internet, wireless multimedia services are expected to be widely deployed. TCP-Friendly Rate Control (TFRC) is an equation-based congestion control mechanism for unicast multimedia traffic transmitted in the best-effort way. Loss Differentiation Algorithms (LDA) are used to provide congestion control protocol with an estimate of the cause of packet losses, to improve performance over heterogeneous networks including wired and wireless links. In this thesis, we evaluate several end-to-end LDAs with a global differentiation threshold and find they are not appropriate for TFRC. Besides, no LDA could perform well in all transport protocols, since the transmission characteristic of each protocol is different. We propose Congestion Region (CR) algorithm, which is dedicated to TFRC. CR scheme considers TFRC behavior such as adaptive sending rate and pacing transmission to differentiate loss types by using adaptive differentiation threshold based on one-way trip time. The experimental results show CR has the better improvement on throughput and the smallest impact on TFRC behavior.

[1] S. Floyd, M. Handley, J. Padhye, and J. Widmer, “Equation-based
congestion control for unicast applications,” in Proc. ACM SIGCOMM,
Stockholm, Sweden, pp. 43 – 56, Aug. 2000
[2] Aggarwal A. Savage, and S. Anderson T., ”Understanding the performance
of TCP pacing,“ INFOCOM 2000. Nineteenth Annual Joint Conference of
theIEEE Computer and Communications Societies. Proc. IEEE Volume 3, pp.
1157 – 1165, Mar. 2000
[3] Y. Tobe, Y. Tamura, A. Molano, S. Ghosh, and H. Tokuda, “Achieving
moderate fairness for UDP flows by path-status classification,” in Proc.
25th Annu. IEEE Conf. Local Computer Networks (LCN 2000), Tampa, FL, pp.
252-261, Nov. 2000
[4] RFC 2757, G. Montenegro, S. Dawkins, M. Kojo, V. Magret, and N. Vaidya,
“Long thin networks,” Jan. 2000
[5] S. Biaz and N. Vaidya, “Discriminating congestion losses from wireless
losses using interarrival times at the receiver,” in Proc. IEEE Symp.
Application-Specific Systems and Software Engineering and Technology,
Richardson, TX, pp. 10 - 17, Mar. 1999
[6] Song Cen, Pamela C. Cosman, Geoffrey M. Voelker, “End-to-End
Differentiation of Congestion and Wireless Losses,” Networking, IEEE/ACM
Transactions on Volume 11, Issue 5, pp. 703 - 717, Oct. 2003
[7] RFC 2309, B. Braden, D. Clark, J. Crowcroft, B. Davie, S. Deering, D.
Estrin, S. Floyd, V. Jacobson, G. Minshall, C. Patridge, L. Peterson, K.
Ramakrishnan, S. Shenker, J. Wroclawski, and L. Zhang. Recommendations on
Queue Management and Congestion Avoidance in the Internet., Informational,
Apr. 1998
[8] Padhye, J., Firoiu, V., Towsley, D. and J. Kurose, "Modeling TCP
Throughput: A Simple Model and its Empirical Validation,” Proc. ACM
SIGCOMM, pp. 303 – 314, 1998
[9] W. Feng, D. Kandlur, D. Saha, and K. Shin.Blue: A new class of adaptive
queue management algorithms. Technical Report CSE-TR-387-99, University of
Michigan, Apr. 1999
[10] S. Bae, and S. Chong, “TCP-Friendly Wireless Multimedia Flow Control
Using ECN Marking,” IEEE GLOBALCOM 2002, Vol. 2, pp. 1794 - 1799, Nov.
2002
[11] Rahul Chaudhary, and Lillykutty Jacob, ”ECN based TCP-Friendly Rate
Control for Wireless Multimedia Streaming,” Computer Communications and
Networks, ICCCN 2003. Proceedings. The 12th International Conference, pp.
599 – 602, Oct. 2003
[12] Bing Zhang, and Mahdad. N. Shirazi, ”Implementation of Explicit Wireless
Loss Notification Using MAC-Layer Information,” Wireless Communications
and Networking, 2003. WCNC 2003. 2003 IEEE Volume 2, pp.1339 - 1343, Mar.
2003
[13] Johan Garcia, and Anna Brunstrom, ”Checksum-based Loss
Differentiation,” Mobile and Wireless Communications Network, 2002, 4th
International Workshop, pp. 244 – 248, Sept. 2002
[14] Yoshito Tobe, Yosuke Tamura, Hiroto Aida, and Hideyuki Tokuda,
“Detection of Change in One-Way Delay for Analyzing the Path Status,”
Proc. of the First Passive and Active Measurement Workshop, pp. 61 - 68,
Apr. 2000
[15] Van Jacobson. “Congestion Avoidance and Control,” in Proc. of the ACM
SIGCOMM ’88 Conference on Communications Architectures and Protocols, pp.
314-329, Aug. 1988.
[16] ICIR (The ICSI Center for Internet Research). http://www.aciri.org/tfrc/
[17] L. Rizzo, “Dummynet : A Simple Approach to the Evaluation of Network
Protocols, ”ACM Computer Communication Review, Vol. 27. no. 1, pp. 31-
41, Jan.1997
[18] J. Ebert, A.Willig,” A Gilbert-Elliot Bit Error Model and the Efficient
Use in Packet Level Simulation,” Technical Report, TKN-99-002, Technical
University of Berlin, Mar. 1999.
[19] Jae-Young Pyun, Yoon Kim, Kyung Hun Jang, Jong Ae Park, and Sung-Jea Ko,
“Wireless Measurement Based Resource Allocation for QoS Provisioning over
IEEE 802.11 Wireless LAN,” Consumer Electronics, IEEE Transactions on
Volume 49, Issue 3, pp. 614 – 620, Aug. 2003
[20] Qian Zhang, Wenwu Zhu, Ya-Qin Zhang, “End-to-End QoS for Video Delivery
Over Wireless Internet,” Proceedings of the IEEE Volume 93, Issue 1,
pp. 123 – 134, Jan. 2005
[21] Stephan Baucke, “Using Received-Based Rate Matching for Congestion
Detection in Rate-Based Protocols,” Wireless Communications and
Networking, WCNC 2003 IEEE Volume 3, pp. 1784 - 1789, Mar. 2003
[22] A. Majumda, D.G. Sachs, I.V. Kozintsev, K. Ramchandran, and M. M. Yeung,
“Multicast and Unicast Real-Time video Streaming Over Wireless LANs,”
IEEE Transactions on Circuits and Systems for Video Technology, Vol.
12,Issue 6, pp. 524 - 534, Jun. 2002
[23] Van Jacobson. “Congestion Avoidance and Control” in Proc. of the ACM
SIGCOMM ’88 Conference on Communications Architectures and Protocols,
pp. 314 - 329, Aug. 1988
[24] RFC 2581, W. Stevens, M. Allman, and V. Paxon. “ TCP congestion
control,” Apr. 1999
[25] RFC 2481, K. K. Ramakrishnan, and S. Floyd, “A Proposal to add Explicit
Congestion Notification (ECN) to IP,” Jan. 1999
[26] H. Balakrishnan and R. Katz, “Explicit loss notification and wireless
web performance,” Proc. Globecom Internet Mini-Conference, Sydney,
Australia, pp.495-499, Nov. 1998
[27] Vijay Arya, Thierry Turletti, “Accurate and Explicit Differentiation of
Wireless and Congestion Losse,” Distributed Computing Systems Workshops,
Proc. 23rd International Conference, pp. 877 – 882, May. 2003
[28] H. Balakrishnan, S. Seahan, and R. H. Katz. “Improving reliable
transport and handoff performance in cellular wireless networks,” ACM
Wireless Networks, pp. 469-481, Dec. 1995
[29] Syed A. Khayam, Shirish Karande, hayder Radha, Dmitri Loguinov,
“Performance Analysis and Modeling of Errors and Losses over 802.11b LANs
for High-bit-rate Real-time Multimedia,” Signal Processing: Image
Communication, Vol 18, Issur 7, pp.579-595, Aug. 2003
[30] A. Bakre and B. Badrinath, “I-TCP: indirect TCP for mobile hosts,” in
Proc. 15th Int. Conf. Distributed Computing Systems (ICDCS), Vancouver,
BC, Canada, pp. 136 - 143, May. 1995
[31] R. Yavatkar and N. Bhagwat, “Improving end-to-end performance of TCP
over mobile internetworks,” in Proc. Workshop Mobile Computing Systems
and Applications, Santa Cruz, CA, pp. 146-152, Dec. 1994
[32] Ajay Tirumala ,Feng Qin ,Jon Dugan, Jim Ferguson, Kevin Gibbs “Iperf
Version 1.7.0” http://dast.nlanr.net/Projects/Iperf/
[33] RFC 3448, TCP Friendly Rate Control (TFRC): Protocol Specification.
M.Handley, S. Floyd, J. Padhye, J. Widmer. Jan. 2003.
[34] RFC 2309, B. Braden, D. Clark, J. Crowcroft, B. Davie, S. Deering, D.
Estrin, S. Floyd, V. Jacobson, G. Minshall, C. Partridge, L. Peterson, K.
Ramakrishnan, S. Shenker, J. Wroclawski, L. Zhang, Recommendations on
Queue Management and Congestion Avoidance in the Internet, Apr. 1998.
[35] H. Balakrishnan, S. Seshan, and R. Katz, “Improving reliable transport
and handoff performance in cellar wireless networks,” ACM Wireless
Networks, vol. 1, no.4, pp. 469-481 , Dec. 1995
[36] R. Yavatkar and N. Bhagwat, “Improving end-to-end performance of TCP
over mobile internetworks,” in Proc. Workshop Mobile Computing Systems
and Applications, Santa Cruz, CA, pp. 146-152, Dec. 1994
[37] S. B. Moon, P. Skelly, and D. Towssley, “Estimation and removal of clock
skew from network delay measurements,” Proc. of INFOCOM ’99, pp. 227-
234, Mar. 1999
[38] V. Paxson, “Measurements and analysis of end-to-end Internet dynamics,”
University of California, Berkely, Ph.D. thesis, Apr. 1997