SSRC：时延敏感流的数据源端速率控制算法

doi:10.11959/j.issn.1000-436x.2019070

Abstract

Abstract:

Previous work had studied how to ensure the transmission time of delay-sensitive flows,but falled short in its effectiveness for a given period.Motivated by that and based on SDN/OpenFlow framework,a SDN-based source rate control (SSRC) algorithm was proposed.With a global view of network,SSRC can quickly locate the potential congestion node,adjust the transmission rate of source and reduce the response time of SSRC.The experiment results show that compared with DCTCP and other algorithms,SSRC can shorten the completion time of flows by 75% in average,which can ensure the transmission time of delay-sensitive and solve the problem of Incast well.

Key words: delay-sensitive, long flow, software-defined network, buffer overflow

CLC Number:

TP393

Yang YANG,Min CAO,Jiahai YANG,Rong CHE,Wei LIU. SSRC:source rate control algorithm for delay-sensitive flow in data center network[J]. Journal on Communications, 2019, 40(7): 14-26.

Figures/Tables 10

References 23

[1]	ALIZADEH M , GREENBERG A , MALTZ D A ,et al. Data center tcp (dctcp)[C]// The ACM Conference on SIGCOMM. ACM, 2010: 63-74.
[2]	DEAN J , GHEMAWAT S . MapReduce:simplified data processing on large clusters[J]. Communications of the ACM, 2008,51(1): 107-113.
[3]	XU L , XU K , JIANG Y ,et al. Enhancing TCP incast congestion control over large-scale datacenter networks[C]// The IEEE International Symposium on Quality of Service. IEEE, 2016: 225-230.
[4]	SHAH Z . Mitigating TCP incast issue in cloud data centres using software-defined networking (SDN):a survey[J]. KSII Transactions on Internet and Information Systems, 2018,12(11): 5179-5202.
[5]	ABDELMONIEM A M , BRAHIM B , ABU A J . Mitigating incast-TCP congestion in data centers with SDN[J]. Annales des Telecommunications/Annals of Telecommunications, 2018,73(3): 263-277.
[6]	杨洋, 杨家海, 温皓森 . 基于时隙传输的数据中心路由算法设计[J]. 软件学报, 2018,29(8): 2485-2501.
	YANG Y , YANG J H , WEN H S . Another routing algorithm design based on timeslot of transmission in data center networks[J]. Journal of Software, 2018,29(8): 2485-2501.
[7]	ZHANG J , REN F Y , LIN C ,et al. Modeling and solving TCP incast problem in data center networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2015,26(2): 478-491.
[8]	VAMANAN B , HASAN J , VIJAYKUMAR T . Deadline-aware datacenter TCP (D2TCP)[C]// The ACM Conference on SIGCOMM. ACM, 2012: 115-126.
[9]	WU H , FENG Z , GUO C ,et al. ICTCP:incast congestion control for TCP in data center networks[J]. IEEE/ACM Transactions Networking, 2013,21(2): 345-358.
[10]	MORTEZA K , WAKEMAN I , GEORGE P . MMPTCP:a multipath transport protocol for data centers[C]// The IEEE International Conference on Computer Communications. IEEE, 2016.
[11]	FORD C,RAICIUM , HANDLEY S , et al . RFC6824:TCP extension for multipath operation with multiple addresses[R]. IEEE,(2013-01-01)[2018-12-20].
[12]	RAMAKRISHNAN K , FLOYD S , BLACK D . RFC 3168:The addition of explicit congestion notification (ECN) to IP[R]. IETF,(2001-09-01)[2013-03-02].
[13]	WILSON C , BALLANI H , KARAGIANNIS T ,et al. Better never than late:meeting deadlines in datacenter networks[C]// The ACM Conference on SIGCOMM. ACM, 2011: 50-61.
[14]	AMAR P , ELIE K , VIJAY V ,et al. Measurement and analysis of TCP throughput collapse in cluster-based storage systems[C]// The USENIX Conference on File and Storage Technologies. USENIX Association, 2008.
[15]	PAN R , PRABHAKAR B , LAXMIKANTHA A . QCN:quantized congestion notification an overview[R]. IEEE,(2009-05-29)[2019-01-28].
[16]	ZHANG J , REN F Y , TANG L ,et al. Taming TCP incast throughput collapse in data center networks[C]// The IEEE International Conference on Network Protocols. IEEE, 2013.
[17]	WASSERMA M , HARTMAN S . OpenFlow switch specification[R]. Huawei,(2012-08-01)[2013-04-02].
[18]	UHLIG S . Non-stationarity and high-order scaling in TCP flow arrivals:a methodological analysis[J]. ACM SIGCOMM Computer Communications Review, 2004,43(2): 9-24.
[19]	ROUGHAN M , VEITCH D . Measuring long-range dependence under changing traffic conditions[C]// The Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE, 1999: 1513-1521.
[20]	BONALD T , COMTE C . The multi-source model for dimensioning data networks[J]. Computer Networks, 2016,109(2): 225-233.
[21]	CAO J , XIA R , YANG P ,et al. Per-packet load-balanced,low-latency routing for clos-based data center networks[C]// The Seventh Conference on Emerging Networking Experiments and Technologies. ACM, 2013: 49-60.
[22]	陆传赉 . 排队论[M]. 北京: 北京邮电大学出版社, 2009.
	LU C J . Queuing theory[M]. Beijing: Beijing University of Posts and Telecommunications PressPress, 2009.
[23]	SIEGFRIED S , JIANMING S . Fractional programming:the sum-ofratios case[J]. Optimization Methods and Software, 2003,18(2): 219-229.

Metrics

Recommended 0

No Suggested Reading articles found!

SSRC:source rate control algorithm for delay-sensitive flow in data center network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 23

Related Articles 12

Metrics

Recommended 0

[1]	Ping WU, Chaowen CHANG, Zhibin ZUO, Yingying MA. Address overloading-based packet forwarding verification in SDN [J]. Journal on Communications, 2022, 43(3): 88-100.
[2]	Ping WU, Chaowen CHANG, Yingying MA. Port address overloading based packet forwarding verification in SDN [J]. Journal on Communications, 2021, 42(7): 70-83.
[3]	Chaowen CHANG, Jianshu JIN, Peisheng HAN, Xianwei ZHU. Software-defined network packet forwarding verification scheme based on attribute-based signatures identification [J]. Journal on Communications, 2021, 42(6): 131-144.
[4]	Lan YAO,Julong LAN. Adaptive SDN switch migration mechanism based on coalitional game [J]. Journal on Communications, 2020, 41(8): 1-10.
[5]	Yingxu LAI,Yewei PU,Jing LIU. Research on switch migration method based on minimum cost path [J]. Journal on Communications, 2020, 41(2): 131-142.
[6]	Nan BAO,Jiakuo ZUO,Han HU,Xu BAO. SDN based network resource selection multi-objective optimization algorithm [J]. Journal on Communications, 2019, 40(2): 51-59.
[7]	Julong LAN,Xueshuai ZHANG,Yuxiang HU,Penghao SUN. Software-defined networking QoS optimization based on deep reinforcement learning [J]. Journal on Communications, 2019, 40(12): 60-67.
[8]	Qian DONG,Jun LI,Yuxiang MA,Shujun HAN. Traffic scheduling method based on segment routing in software-defined networking [J]. Journal on Communications, 2018, 39(11): 23-35.
[9]	Wei LIU,Jun LIU. Study on distributed and dynamic resource management for delay-sensitive sensor network [J]. Journal on Communications, 2017, 38(7): 70-77.
[10]	Kuang-yu QIN,Chuan-he HUANG,Cai-hua WANG,Jiao-li SHI,Di WU,Xi CHEN. Balanced multiple controllers placement with latency and capacity bound in software-defined network [J]. Journal on Communications, 2016, 37(11): 90-103.
[11]	UANTong D,ANJu-long L,HENGGuo-zhen C,UYu-xiang H. Functional composition in software-defined network based on atomic capacity [J]. Journal on Communications, 2015, 36(5): 156-166.
[12]	Fei LIU,Qiang WEI,Hao WU. A study of buffer overflow detect based on binary code [J]. Journal on Communications, 2005, 26(1A): 116-120.