Enhancement of Round Trip Time (RTT) and Packet Loss Rate (PLR) in Explicit Rate Adjust (ERA) Protocol

Enhancement of Round Trip Time (RTT) and Packet Loss Rate (PLR) in Explicit Rate Adjust (ERA) Protocol

Despite the considerable effort of Layered Multicast Protocols (LMPs), the design and implementation of these protocols is still developing. For instance, in the last few years, many researchers are actively involved in designing LMPs. A number of LMPs have been proposed such as, Receiver Layered M...

Full description

Saved in:
Bibliographic Details
Main Author: Azamuddin, Abdul Rahman
Format: Thesis
Language:eng
Published: 2010
Subjects:
TK5101-6720 Telecommunication
Online Access:https://etd.uum.edu.my/3694/1/s86401.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-uum-etd.3694
record_format uketd_dc
institution Universiti Utara Malaysia
collection UUM ETD
language eng
advisor Ghazali, Osman
topic TK5101-6720 Telecommunication
spellingShingle TK5101-6720 Telecommunication
Azamuddin, Abdul Rahman
Enhancement of Round Trip Time (RTT) and Packet Loss Rate (PLR) in Explicit Rate Adjust (ERA) Protocol
description Despite the considerable effort of Layered Multicast Protocols (LMPs), the design and implementation of these protocols is still developing. For instance, in the last few years, many researchers are actively involved in designing LMPs. A number of LMPs have been proposed such as, Receiver Layered Multicast (RLM), Receiver Layered Congestion Control (RLC), Packet-pair Cumulative Layered Multicast (PLM), Wave and Equation Based Rate Control (WEBRC), Fair Layer Increase Decrease with Dynamic Layering (FLID-DL), and Adaptive Vegas Multicast Rate Control (AVMRC). However, regardless of the same rationale of the protocol design, the researchers employed different mechanisms for designing their protocols. Explicit Rate Adjustment (ERA) protocol is among the LMPs which are designed to extend the basic control mechanism of the Packet-pair Receiver driven Cumulative Layered Multicast (PLM). The ERA protocol uses the combination of the Transmission Control Protocol (TCP) Equation Model and Packet Pair estimation techniques. Although the ERA protocol has several advantages over the previous LMPs, there are still a number of disadvantages in its design and implementation. The disadvantages include Round Trip Time (RTT) and Packet Loss Rate (PLR) estimation in the TCP- Equation Model. This research focuses on the enhancement of ERA through investigating current research in the design of LMPs. In addition, it involves the simulation and comparison of the performance between the modified ERA and the current ERA protocols. The evaluation criteria conducted by the previous researchers are taken into consideration since each LMP researchers has his/her own method to evaluate the protocols. The simulation results in this study, which have been conducted with NS-2, indicate that modified ERA is better than the current ERA protocol in terms of the following desirable properties: (1)TCP-Friendliness, (2)Smoothness, (3)Stability and (4) Heterogeneity.
format Thesis
qualification_name masters
qualification_level Master's degree
author Azamuddin, Abdul Rahman
author_facet Azamuddin, Abdul Rahman
author_sort Azamuddin, Abdul Rahman
title Enhancement of Round Trip Time (RTT) and Packet Loss Rate (PLR) in Explicit Rate Adjust (ERA) Protocol
title_short Enhancement of Round Trip Time (RTT) and Packet Loss Rate (PLR) in Explicit Rate Adjust (ERA) Protocol
title_full Enhancement of Round Trip Time (RTT) and Packet Loss Rate (PLR) in Explicit Rate Adjust (ERA) Protocol
title_fullStr Enhancement of Round Trip Time (RTT) and Packet Loss Rate (PLR) in Explicit Rate Adjust (ERA) Protocol
title_full_unstemmed Enhancement of Round Trip Time (RTT) and Packet Loss Rate (PLR) in Explicit Rate Adjust (ERA) Protocol
title_sort enhancement of round trip time (rtt) and packet loss rate (plr) in explicit rate adjust (era) protocol
granting_institution Universiti Utara Malaysia
granting_department College of Arts and Sciences (CAS)
publishDate 2010
url https://etd.uum.edu.my/3694/1/s86401.pdf
_version_ 1747827627785191424
spelling my-uum-etd.36942014-01-29T08:46:47Z Enhancement of Round Trip Time (RTT) and Packet Loss Rate (PLR) in Explicit Rate Adjust (ERA) Protocol 2010 Azamuddin, Abdul Rahman Ghazali, Osman College of Arts and Sciences (CAS) College of Arts and Sciences TK5101-6720 Telecommunication Despite the considerable effort of Layered Multicast Protocols (LMPs), the design and implementation of these protocols is still developing. For instance, in the last few years, many researchers are actively involved in designing LMPs. A number of LMPs have been proposed such as, Receiver Layered Multicast (RLM), Receiver Layered Congestion Control (RLC), Packet-pair Cumulative Layered Multicast (PLM), Wave and Equation Based Rate Control (WEBRC), Fair Layer Increase Decrease with Dynamic Layering (FLID-DL), and Adaptive Vegas Multicast Rate Control (AVMRC). However, regardless of the same rationale of the protocol design, the researchers employed different mechanisms for designing their protocols. Explicit Rate Adjustment (ERA) protocol is among the LMPs which are designed to extend the basic control mechanism of the Packet-pair Receiver driven Cumulative Layered Multicast (PLM). The ERA protocol uses the combination of the Transmission Control Protocol (TCP) Equation Model and Packet Pair estimation techniques. Although the ERA protocol has several advantages over the previous LMPs, there are still a number of disadvantages in its design and implementation. The disadvantages include Round Trip Time (RTT) and Packet Loss Rate (PLR) estimation in the TCP- Equation Model. This research focuses on the enhancement of ERA through investigating current research in the design of LMPs. In addition, it involves the simulation and comparison of the performance between the modified ERA and the current ERA protocols. The evaluation criteria conducted by the previous researchers are taken into consideration since each LMP researchers has his/her own method to evaluate the protocols. The simulation results in this study, which have been conducted with NS-2, indicate that modified ERA is better than the current ERA protocol in terms of the following desirable properties: (1)TCP-Friendliness, (2)Smoothness, (3)Stability and (4) Heterogeneity. 2010 Thesis https://etd.uum.edu.my/3694/ https://etd.uum.edu.my/3694/1/s86401.pdf text eng validuser http://lintas.uum.edu.my:8080/elmu/index.jsp?module=webopac-l&action=fullDisplayRetriever.jsp&szMaterialNo=0000774788 masters masters Universiti Utara Malaysia Ammar, M., Cheung, S. Y., & Li, X. (1995). On the Use of Destination Set Grouping to Improve Fairness in Multicast Video Distribution. in Tech-Report: GIT-CC-95-25, George Institute of Technology. Awduche, D., Chiu, A., Elwalid, A., Widjaja, I., & Xiou, X. (2002). Overview and Principles of Internet Traffic Engineering. RFC 3272, (Informational). Bajaj, S., Breslau, L., Estrin, D., Fall, K., Floyd, S., Haldar, P., Handley, M., Helmy, A., Hezidemann, J., Huang, P., Kumar, S., McCanne, S., Rejaie, R., Sharma, P., Varadhan , K., Xu, Y., Yu, H., & Zappala, D. (1999). Improving Simulation for Network Research. Technical Report 99-702. USC Computer Science Department. Basu, A. & Golestani, S. J. (1999). Estimation of Receiver Round Trip Times in Multicast Communications. Bell Laboratories. Breslau, L., Estrin, D., Fall, K., Floyd. S., Heiderman, J., Huang, P., & McCanne, S. (2000). Advances in Network Simulation, IEEE Computer Journal, (5): 59-67. Byers, J., Handley, M., Horn, G., Luby, M., & Vicisano, L. (2000). More Thoughts on Reference Simulation for Reliable Multicast Congestion Control Schemes. Retrieved February 27, 2008, Meeting Notes, 2000, from http://www.cs.bu.edu/fac/byers/pubs/mrefsims.ps. Byers, J., Frumin, M., Horn, G., Luby, M., Mitzenmacher M., Roetter A., & Shaver., W. (2000). FLID-DL: Congestion Control for Layered Multicast. NGC‟00, Palo Alto, California , USA. Byers, J., Frumin, M., Horn, G., Luby, & Mitzenmacher, M. (2001). Fine grained Layered Multicast. IEEE International Conference on Computer Communications (INFOCOM 2001), Anchorage. C++, (2004). Visual Studio C++. Retrieved January 13, 2008, from http://msdn.microsoft.com/visualc Colussi, G.D. (2004). Equation-based Layered Multicast Congestion Control. (Master Thesis, University of Darmstadt , Germany). Deering, S. (1991). Multicast Routing in Datagram Internetworks. (Doctoral dissertation, Stanford University, California). Dovrolis, C., Ramanathan, P., & Moore, D. (2001). What do packet dispersion techniques measure? IEEE INFOCOM, pp. 905-914, Anchorage, Alaska, USA. Eramilli, A., Narayan, O., & Willinger, W. (1996). Experimental queuing analysis with long-range dependent packet traffic. IEEE/ACM Transactions on Networking, 4(2): 209-223. Floyd, S., & Jacobson, V. (1993). Randomly Early Detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, 1(4): 397-401. Floyd, S. (2000).Congestion Control Principles. in Internet Engineering Task Force (IETF), RFC 2914. Floyd, S., Handley, M., Padhye, J., & Widmer, J. (2000). Equation-based congestion control for unicast applications. ACM SIGCOMM, pp. 43-56. ACM Press. Floyd, S., Handley, M., Padhye, J., & Widmer, J. (2000). Equation-Based Congestion Control for Unicast Application. In Proceeding of ACM Special Interest Group on Data Communications (SIGCOMM 2000), Stockholm, Sweden. Fraleigh, C., Moon, S., Lyles, B., Cotton, C., Khan, M., Moll, D., Rockell, R., Selly, T., & Diot, S. (2003). Packet-Level Traffic Measurement from the Sprint IP Backbone. IEEE Network, vol. 17, pp. 6-16. Gevros, P., Crowcraft, J., Kirstein, P., & Bhatti, S. (2001). Congestion control mechanisms and the best effort service model. IEEE Transaction on Network, pp. 16-26. Ghazali, O., & Hassan, S. (2004a). An Assessment of Current Layered Multicast Technique for Real-time Video. In Proceedings of International Computer Symposium (ICS ‟04), pp. 15-17. Taipie, Taiwan. Ghazali, O., & Hassan, S. (2004b). Implementation of a TCP-Friendly Layered Multicast Protocol on NS-2 Simulator. In Proceeding of NS-2 Workshop of the Second Real-Time Technology and Application Symposium (RENTAS ‟04), Kuala Lumpur. Ghazali, O., & Hassan, S. (2005a). Comparative Study of Loss Rate Estimation Techniques in Layered Multicast. In Proceeding of the 2005 Electrical Engineering/Electronics, Computer, Telecommunications, and Information Technology, Cholburi, Thailand. Ghazali, O., & Hassan, S. (2005b). Observations of Loss Event Rate Estimation in a Layered Multicast Protocol. In Proceeding of the 2005 Electrical Engineering/Electronics, Computer, Telecommunications, and Information Technology, Cholburi, Thailand. Ghazali, O., & Hassan, S. (2005c). Low Variance Loss Event Rate Estimation for Layered Multicast Protocol. In Proceeding of the 11th IEEE Asia Pacific Conference on Communication (APCC ‟05), Perth, Western Australia. Ghazali, O., & Hassan, S. (2005d). Layered Multicast: A Study of Loss Event Rate Estimation in a Low Level of Statistical Multiplexing. In Proceeding of the IEEE TENCON, Transaction on Network, pp. 1-6, Melbourne, Australia. Ghazali, O., & Hassan, S. (2005e). Smooth Loss Event Rate Estimation for Layered Multicast Protocol. In Proceeding of the IEEE International Conference on Networks (ICON ‟05), Kuala Lumpur. Ghazali, O., & Hassan, S. (2006a). Scaleable Round Trip Time Estimation for Layered Multicast Protocol. In Proceeding of the IEEE International Conference On Computing and Informatics (ICOCI ‟06), Kuala Lumpur. Ghazali, O., Hassan, S., & Shabli, A. H. (2006b). TCP- Friendliness of Rate-Based Layered Multicast Protocols in Heterogeneous Network. In Proceeding of the IEEE International Conference On Computing and Informatics (ICOCI ‟06), Kuala Lumpur. Ghazali, O., Hassan, S., & Rahman, A. (2007). Evaluation of Round Trip Time for Layered Multicast Protocol. In Proceedings of the Symposium on Information and Communication Technologies (M2USIC ‟07), Petaling Jaya, Malaysia. Hassan, S., Kara, M., & Djemame, K. (2001). On Characterising TCPFriendliness of the Rate-Based Congestion Control Protocols. Computer Science Department, University of Leeds. Jain, R., (1990). Congestion control in computer networks: trend and issues. IEEE Network, 4(3), 24-30. Jain, R. (1991). The Art of Computer Systems Performance Analysis. Wiley, New York. Keshav, S. (1991). Congestion Control in Computer Network. in EECS Department, UC Berkeley. Khayat, I.E., & Leduc G. (2001). A stable and flexible TCP-friendly congestion control protocol for layered multicast transmission. In Proceeding of 8th International Workshop on Interactive Distributed Multimedia Systems (IDMS 2001), Lancaster, UK. Kurose, J.F., & Ross, K.W. (2004). Computer networking: A Top-down Approach Featuring the Internet. Pearson Benjamin Cummings. Kwon, G.-I. (2005). Scalable Architecture for Multicast Content Distribution. (Doctoral dissertation, University of Boston). Kwon, G.-I. & Byers, J. W. (2003). Smooth Multirate Multicast Congestion Control. IEEE International Conference on Computer Communications (INFOCOM 2003), San Francisco. Legout, A., & Biesack, E.W. (2000). PLM: Fast Convergence for Cumulative Layered Multicast Transmission Schemes. SIGMETRICS ‟00: Proceedings of 2000 ACM International Conference on Measurement and Modeling of Computer Systems, pp. 13-22. ACM Press. Legout, A., Nonnenmacher, J., & Biersack, E. W. (2001). Bandwidth-allocation policies for unicast and multicast flows. Journal of IEEE/ACM Transactions on Networking 9(4), 464-478. Retrieved January 13, 2007, from http://72.14.235.104/search?q=cache:ktq5OA-3ku4J:wwwsop. inria.fr/planete/Arnaud.Legout/Papers/fcc_cam_ToN.pdf+ Bandwidthallocation+policies+for+unicast+and+multicast+flows &hl=en&ct=clnk&cd=1&client=opera. Legout, A., & Biersack, E.W. (2002). Revisiting the Fair Queuing Paradigm for end-to-end Congestion Control. IEEE Network 16(5), 38-46. Li, B., & Liu, J. (2003). Multirate Video Multicast Over the Internet: an overview. IEEE Network 17 (1), 24-29. Li, Z., G., Zhu, C., Ling, N., Yang, X. K., Feng, G, N., Wu, S., & Pan, F. (2003). A Unified Architecture for Real-Time Video-Coding Systems. IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, no. 6, pp. 472-487. Li, X., Ammar, M., & Paul, S. (1999). Video Multicast Over the Internet. IEEE Network. Li, Y., Munro, A., & Kaleshi, D. (2005). Multi-rate Congestion Control over IP Multicast. In Proceedings of 4th International Conference on Networking (ICN), Reunion Island, France, pp. 154-167. Liu, J., Li B., & Zhang, Y. (2002). A hybrid adaptation protocol for TCP-friendly layered multicast and its optimal rate allocation. IEEE International Conference on Computer Communications (INFOCOM 2002), New York. Liu, J., Li, B., & Zhang Y. (2004). An End-to-End Adaptation Protocol for Layered Video Multicast Using Optimal Rate Allocation. IEEE Transactions on Multimedia. Luby, M., Goyal V.K., Skaria, S., & Horn, G.B. (2002). Wave and Equation based rate control using multicast round trip time. SIGCOMM ‟02: Proceedings of the 2002 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 191-204. ACM Press. Luby, M., & Goyal, V. (2004). Wave and Equation Based Rate Control (WEBRC) Building Block. RFC 3738 (Experimental). Mahdavi, J., & Floyd, S. (1997). TCP-Friendly Unicast Rate-Based Flow Control. Retrieved July 4, 2007, from http:/www.psc.edu/networking/papers/tcp_friendly.html, 1997. Mahanti, A., Eager, D. L., & Vernon, M. K. (2005). Improving multirate congestion control using a TCP Vegas throughput model. Computer Networks Journal, vol. 48, pp. 113-136. Mahanti, A. (2004). Scalable Reliable On-Demand Media Streaming Protocols (Doctoral Dissertation, University of Saskatchewan, Canada). Martinez-Balleste, A., Sebe’, F. & Domingo-Ferer, J. (2004) . Large-Scale Pay-As-You-Watch for Unicast and Multicast Communications. Retrieved January 13, 2007, from http://citeseer.ist.psu.edu/cache/papers/cs2/296/http:zSzzSzvneumann.etse.urv.eszSzpublicationszSzscizSzlncs 04a.pdf/large-scale-pay-as.pdf. Mann, P.S. (2004). Introductory Statistics 5th Edition. Wiley International Edition. Mankin, A., Romanow, A., Bradner, S., & Paxson, V. (1998). IETF Criteria for Evaluating Reliable Multicast Transport and Application Protocols, RFC 2357. McCanne, S., Jacobson, V., & Vetterli, M. (1996). Receiver-driven layered multicast. SIGCOMM ‟96: Conference Proceedings on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 117-130. ACM Press. Miller, C. K. (1999).Multicast Networking and Applications. Reading MA: Addison Wesley. Nahm, K., & Jay Kou, C.-C. (2004).Low-Variance TCP-Friendly throughput Estimation for Congestion Control of Layered Video Multicast. Proceeding of the 2004 International Symposium on IEEE Infocom, vol. II, pp. 209-212, ISCAS. NS-2, (2005).The Network Simulator–ns-2. Retrieved February 14, 2008 from http://www.isi.edu/nsnam/ns. NS-2 Manual, (2000). The ns Manual (formerly ns Notes and Documentation. Retrieved April 2, 2006 from http://www.isi.edu./nsnam/ns/doc/ Olufemi, K. (2007). Systems Performance Evaluation. Lecture Notes in Grid Computing, University of Glasgow. Ousterhout., J., K. (1994). Tcl & Tk Toolkit. Addison-Wesley Publishing Company. Reading MA. Pawlikowski, K., Jeong, H.J., & Lee, J.R. (2002). On Credibility of Simulation Studies of Telecommunications networks. IEEE Communications Magazine, 40(1):132-139. Paxson, V. (1997). Automated Packet Trace Analysis of TCP Implementation. In Proceedings of ACM SIGCOMM, pp.167-179. Padhye, J., Firoiu, V., Towsley, D., & Kurose, J. (1998). Modelling tcp throughput: a simple model and its empirical validation. SIGCOMM ‟98: Proceeding of the ACM SIGCOMM ‟98 Conference on Applications, Technologies, Architectures and Protocols for Computer Communication, pp. 303-314. ACM Press. Puangpropitag, S. (2003). Design and Performance Evaluation of Multicast Congestion Control for the Internet (Doctoral dissertation, University of Leeds). Puangpronpitag, S., Boyle, R., & Djemame, K. (2003a). Explicit Rate Adjustment: An Efficient Congestion Control Protocol for Layered Multicast. In Proceeding of 11th IEEE International Conference on Networks (ICON 2003), Sydney, Australia. Puangpronpitag, S., Boyle, R., & Djemame, K. (2003b). Performance Evaluation of Layered Multicast Congestion Control Protocols: FLID-DL vs. PLM (Report 2003.07). School of Computing Research Report Series. Puangpronpitag, S., & Boyle, R. (2006). Explicit Rate Adjustment (ERA): Responsiveness, Network Utilization Efficiency and Fairness for Layered Multicast. Journal of Systematics, Cybernatics and Informatics, vol.3 Puangpronpitag, S., & Boyle, R. (2003). Performance Comparison of Explicit Rate Adjustment with Other Multi-rate Multicast Congestion Control Protocols. In Proceeding of the 19th UK Performance Engineering Workshop (UKPEW 2003), University of Warwick. Rahul, H. S. (1999). Unified Congestion Control for Unreliable Transport Protocols ( Master Thesis, Massachusetts Institute of Technology). Rizzo, L. (2000). Pgmcc: a tcp-friendly single-rate multicast congestion control scheme. SIGCOMM ’00: Proceeding of the Conference Application, Technologies, Architectures, and Protocols for Computer Communication, pp. 17-28. ACM Press. Rizzo, L., Iannaccone, G., Vicisano. L., & Handley, M. (2001).PGMCC single rate multicast congestion control: Protocol Specification, Internet-draft-draft-ietf-rmt-bb- pgmcc-00.txt, Available as a Technical Report from http://tools.ietf.org/html/draft-ietf-rmt-bb-pgmcc-00. Roy, A. (2006). Modification of Congestion Control Algorithm for TCP and Its Extension to Explicit Rate Adjustment Algorithm (Master Thesis, Indian Institute of Technology Kanpur, India). Sisalem, D., & Wolisz, A. (2000a). Lda+: a tcp-friendly adaptation scheme for multimedia communication. In IEEE International Conference on Multimedia and Expo–ICME, pp. 1619-1622, New York City, New York, USA. Sisalem, D., & Wolisz, A. (2000b). Mlda: a tcp-friendly congestion control framework for heterogeneous multicast environments: 8th International Workshop on Quality of Service (IWQoS 2000), pp. 65-74, Pittsburgh, PA. Tcl, (2004). TCL homepage. Retrieved August 24, 2007, from http://www.Tcl.tk. Touch, J., Heidamann, J., & Obrazcka, M. (1996). Analysis of HTTP performance. (Report Initial Release V1.2). USC/Information Science Institute. Vicisano, L., Crowcroft, J., & Rizzo, L. (1998). Tcp-like congestion control for layered multicast data transfer. IEEE Infocom, San Fransisco, California, USA. Vojnovic, M., & Boudec, J, Y-.L. (2002). On the Long-Run Behavior of Equation-Based Rare Control. In Proceeding of ACM SIGCOMM 2002, Pittsburgh. Weigle, M.C., (2006). Improving Confidence in Network Simulations. In Proceedings of the 2006 Winter Simulation Conference. Welzl, M. (2005). Scalable router aided congestion avoidance for bulk data transfer in high speed networks. PFLDNet 2005 Workshop, Lyon, France. Widmer, J. (2003). Equation-based Congestion Control for Unicast and Multicast Data Streams (Doctoral Dissertation, University of Mannhein). Widmer, J., Boutremans, C., & Le Boudec J. (2004). End-to- end congestion control for tcp-friendly flows with variable packet size. SIGCOMM Computer Communication Review 34(2), 137-151. Widmer, J., Boutremans, C., & Le Boudec, J. (2002). End-to- end Congestion Control for Flows with Variable Packet Size. (Tecnical Report ID: IC/2002/82). Institute of Concrete Technology.

Similar Items