{"title":"混合型tcp:完全解耦的端到端拥塞控制算法","authors":"Vishal Sawant, P. Chaporkar, M. Belur","doi":"10.1109/NCC.2013.6488027","DOIUrl":null,"url":null,"abstract":"Transmission Control Protocol (TCP) is most widely used protocol in the Internet. In order to overcome inefficiency of TCP's Additive Increase and Multiplicative Decrease (AIMD) policy, several end-to-end algorithms have been proposed. However, these algorithms need considerably large time for converging to efficiency and fairness. In this paper, we propose Multiplicative Increase and Exponential Decrease transmission control protocol (MIXD-TCP). MIXD-TCP is a distributed and end-to-end protocol, i.e. each user updates its own transmission rate based on one bit feedback from the receiver indicating packet drops. MIXD-TCP decouples efficiency and fairness while at the same time converges to ‘efficient and fair resource allocation’ in the network. We prove that this optimal allocation is globally asymptotically stable under MIXD-TCP. Using ns-2 simulations, we demonstrate that MIXD-TCP performs better than existing end-to-end algorithms.","PeriodicalId":202526,"journal":{"name":"2013 National Conference on Communications (NCC)","volume":"48 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"MIXD-TCP: Completely decoupled end to end congestion control algorithm\",\"authors\":\"Vishal Sawant, P. Chaporkar, M. Belur\",\"doi\":\"10.1109/NCC.2013.6488027\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Transmission Control Protocol (TCP) is most widely used protocol in the Internet. In order to overcome inefficiency of TCP's Additive Increase and Multiplicative Decrease (AIMD) policy, several end-to-end algorithms have been proposed. However, these algorithms need considerably large time for converging to efficiency and fairness. In this paper, we propose Multiplicative Increase and Exponential Decrease transmission control protocol (MIXD-TCP). MIXD-TCP is a distributed and end-to-end protocol, i.e. each user updates its own transmission rate based on one bit feedback from the receiver indicating packet drops. MIXD-TCP decouples efficiency and fairness while at the same time converges to ‘efficient and fair resource allocation’ in the network. We prove that this optimal allocation is globally asymptotically stable under MIXD-TCP. Using ns-2 simulations, we demonstrate that MIXD-TCP performs better than existing end-to-end algorithms.\",\"PeriodicalId\":202526,\"journal\":{\"name\":\"2013 National Conference on Communications (NCC)\",\"volume\":\"48 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-03-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 National Conference on Communications (NCC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/NCC.2013.6488027\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 National Conference on Communications (NCC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/NCC.2013.6488027","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
MIXD-TCP: Completely decoupled end to end congestion control algorithm
Transmission Control Protocol (TCP) is most widely used protocol in the Internet. In order to overcome inefficiency of TCP's Additive Increase and Multiplicative Decrease (AIMD) policy, several end-to-end algorithms have been proposed. However, these algorithms need considerably large time for converging to efficiency and fairness. In this paper, we propose Multiplicative Increase and Exponential Decrease transmission control protocol (MIXD-TCP). MIXD-TCP is a distributed and end-to-end protocol, i.e. each user updates its own transmission rate based on one bit feedback from the receiver indicating packet drops. MIXD-TCP decouples efficiency and fairness while at the same time converges to ‘efficient and fair resource allocation’ in the network. We prove that this optimal allocation is globally asymptotically stable under MIXD-TCP. Using ns-2 simulations, we demonstrate that MIXD-TCP performs better than existing end-to-end algorithms.