{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,14]],"date-time":"2023-09-14T07:40:56Z","timestamp":1694677256575},"reference-count":27,"publisher":"Wiley","issue":"18","license":[{"start":{"date-parts":[[2015,10,13]],"date-time":"2015-10-13T00:00:00Z","timestamp":1444694400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"funder":[{"DOI":"10.13039\/501100004602","name":"Program for New Century Excellent Talents in University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004602","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency and Computation"],"published-print":{"date-parts":[[2015,12,25]]},"abstract":"Summary<\/jats:title>Large\u2010scale online services and distributed execution engines (i.e., MapReduce and Dryad) generate large volumes of traffic in data center networks. As a consequence, significant congestion can occur in the data center network. To the best of our knowledge, most existing approaches either focus on local congestion\u2010aware mechanisms, which have only a poor ability to handle asymmetry or use explicit congestion notification packets, which are difficult to implement directly in switch hardware. These methods are insufficient to solve the congestion problem. In this paper, we focus on a congestion\u2010free routing strategy, resorting to the global view of the data center network in a software\u2010defined networking controller. Specifically, a timeslot allocation was first conducted for the coming packets, and then the corresponding routing paths were computed for each packet. In view of the efficiency, the timeslot allocation algorithm follows a heuristic pattern, and the path selection is modeled as a bin\u2010packing problem. Simulation results showed that the congestion\u2010free routing strategy proposed here performs well in throughput, queuing, and end\u2010to\u2010end round\u2010trip time. Copyright \u00a9 2015 John Wiley & Sons, Ltd.<\/jats:p>","DOI":"10.1002\/cpe.3650","type":"journal-article","created":{"date-parts":[[2015,10,14]],"date-time":"2015-10-14T00:51:20Z","timestamp":1444783880000},"page":"5735-5748","source":"Crossref","is-referenced-by-count":3,"title":["Congestion\u2010free routing strategy in software defined data center networks"],"prefix":"10.1002","volume":"27","author":[{"given":"Yan","family":"Li","sequence":"first","affiliation":[{"name":"Science and Technology on Information System Engineering Laboratory National University of Defense Technology Changsha 410073 China"}]},{"given":"Wenxin","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology Dalian University of Technology Dalian City 116024 China"}]},{"given":"Honghui","family":"Chen","sequence":"additional","affiliation":[{"name":"Science and Technology on Information System Engineering Laboratory National University of Defense Technology Changsha 410073 China"}]},{"given":"Deke","family":"Guo","sequence":"additional","affiliation":[{"name":"Science and Technology on Information System Engineering Laboratory National University of Defense Technology Changsha 410073 China"}]},{"given":"Tian","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Information Management Wuhan University Wuhan 430072 China"}]},{"given":"Ting","family":"Qu","sequence":"additional","affiliation":[{"name":"Science and Technology on Information System Engineering Laboratory National University of Defense Technology Changsha 410073 China"}]}],"member":"311","published-online":{"date-parts":[[2015,10,13]]},"reference":[{"key":"e_1_2_10_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"e_1_2_10_3_1","doi-asserted-by":"crossref","unstructured":"IsardM BudiuM YuY BirrellA FetterlyD.Dryad: distributed data\u2010parallel programs from sequential building blocks. InProceedings of the EuroSys 2007 Conference:Lisbon Portugal 2007;59\u201372.","DOI":"10.1145\/1272998.1273005"},{"key":"e_1_2_10_4_1","article-title":"RFC 3168","author":"Ramakrishnan K","year":"2001","journal-title":"The Addition of Explicit Congestion Notification (ECN) to IP"},{"key":"e_1_2_10_5_1","doi-asserted-by":"crossref","unstructured":"AlizadehM GreenbergAG MaltzDA PadhyeJ PatelP PrabhakarB SenguptaS SridharanM.Data center TCP (DCTCP). InProceedings of the ACM SIGCOMM 2010 Conference on Applications Technologies Architectures and Protocols for Computer Communications:New Delhi India 2010;63\u201374.","DOI":"10.1145\/1851275.1851192"},{"key":"e_1_2_10_6_1","unstructured":"an\u00a0Abdul\u00a0KabbaniMA EdsallT PrabhakarB VahdatA YasudaM.Less is more: trading a little bandwidth for ultra\u2010low latency in the data center. InProceedings of the 9th USENIX Symposium on Networked Systems Design and Implementation NSDI 2012:San Jose CA USA 2012;253\u2013266."},{"key":"e_1_2_10_7_1","unstructured":"MunirA QaziIA UzmiZA MushtaqA IsmailSN IqbalMS KhanB.Minimizing flow completion times in data centers. InProceedings of the IEEE INFOCOM 2013 Conference:Turin Italy 2013;2157\u20132165."},{"key":"e_1_2_10_8_1","unstructured":"Al\u2010FaresM RadhakrishnanS RaghavanB HuangN VahdatA.Hedera: dynamic flow scheduling for data center networks. InProceedings of the 7th USENIX Symposium on Networked Systems Design and Implementation:San Jose CA USA 2010;281\u2013296."},{"key":"e_1_2_10_9_1","unstructured":"LuG an\u00a0Yulong\u00a0LiCG an\u00a0Tong\u00a0YuanZZ WuH XiongY GaoR ZhangY.Serverswitch: a programmable and high performance platform for data center networks. InProceedings of the 8th USENIX Symposium on Networked Systems Design and Implementation:Boston MA USA 2011;2\u20132."},{"key":"e_1_2_10_10_1","unstructured":"ChekuriC KhannaS.On multi\u2010dimensional packing problems. InProceedings of the Tenth Annual ACM\u2010SIAM Symposium on Discrete Algorithms:Baltimore Maryland 1999;185\u2013194."},{"key":"e_1_2_10_11_1","doi-asserted-by":"crossref","unstructured":"JiaL Fang\u2010yuanJ Xiao\u2010xiaoX.A dynamic routing wavelength and timeslot assignment algorithm for WDM\u2010TDM optical networks. In2nd International Conference on Future Computer and Communication (ICFCC '10) vol.\u00a01 IEEE 2010;V1\u2013533.","DOI":"10.1109\/ICFCC.2010.5497730"},{"key":"e_1_2_10_12_1","unstructured":"EguchiY.Monitoring apparatus and monitored apparatus 2010."},{"key":"e_1_2_10_13_1","doi-asserted-by":"crossref","unstructured":"YuH LiK LiW TaoX.Zebra: an east\u2010west control framework for SDN controllers. InProceedings of the 44th International Conference on Parallel Processing (IPCC):Beijing China 2015.","DOI":"10.1109\/ICPP.2015.70"},{"key":"e_1_2_10_14_1","article-title":"Joint optimization of bandwidth for provider and delay for user in software defined data centers","author":"Li W","year":"2015","journal-title":"IEEE Transactions on Cloud Computing (TCC)"},{"key":"e_1_2_10_15_1","doi-asserted-by":"crossref","unstructured":"PerryJ OusterhoutA BalakrishnanH ShahD FugalH.Fastpass: a centralized \u2018zero\u2010queue\u2019 datacenter network. InProceedings of the ACM SIGCOMM 2014 Conference:Chicago IL USA 2014;307\u2013318.","DOI":"10.1145\/2619239.2626309"},{"key":"e_1_2_10_16_1","volume-title":"Interconnection Networks: An Engineering Approach","author":"Duato J","year":"2003"},{"key":"e_1_2_10_17_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.1383"},{"key":"e_1_2_10_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.664262"},{"key":"e_1_2_10_19_1","unstructured":"ZhangM KarpB FloydS PetersonLL.RR\u2010TCP: a reordering\u2010robust TCP with DSACK. InProceedings of the 11th IEEE International Conference on Network Protocols:Atlanta GA USA 2003;95\u2013106."},{"key":"e_1_2_10_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1355734.1355746"},{"key":"e_1_2_10_21_1","doi-asserted-by":"crossref","unstructured":"BensonT AnandA AkellaA ZhangM.Microte: fine grained traffic engineering for data centers. InProceedings of the 2011 Conference on Emerging Networking Experiments and Technologies:Tokyo Japan 2011;8.","DOI":"10.1145\/2079296.2079304"},{"key":"e_1_2_10_22_1","unstructured":"HellerB SeetharamanS MahadevanP YiakoumisY SharmaP BanerjeeS McKeownN.Elastictree: saving energy in data center networks. InProceedings of the 7th USENIX Symposium on Networked Systems Design and Implementation:San Jose CA USA 2010;249\u2013264."},{"key":"e_1_2_10_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1232919.1232925"},{"key":"e_1_2_10_24_1","doi-asserted-by":"crossref","unstructured":"RaiciuC Barr\u00e9S PluntkeC GreenhalghA WischikD HandleyM.Improving datacenter performance and robustness with multipath TCP. InProceedings of the ACM SIGCOMM 2011 Conference on Applications Technologies Architectures and Protocols for Communications:Toronto Canada 2011;266\u2013277.","DOI":"10.1145\/2043164.2018467"},{"key":"e_1_2_10_25_1","doi-asserted-by":"crossref","unstructured":"VattikondaBC PorterG VahdatA SnoerenAC.Practical TDMA for datacenter Ethernet. InProceedings of the 7th ACM European Conference on Computer Systems:Bern Switzerland 2012;225\u2013238.","DOI":"10.1145\/2168836.2168859"},{"key":"e_1_2_10_26_1","doi-asserted-by":"crossref","unstructured":"KandulaS KatabiD DavieBS CharnyA.Walking the tightrope: responsive yet stable traffic engineering. InProceedings of the ACM SIGCOMM 2005 Conference on Applications Technologies Architectures and Protocols for Computer Communications:Philadelphia Pennsylvania USA 2005;253\u2013264.","DOI":"10.1145\/1080091.1080122"},{"key":"e_1_2_10_27_1","unstructured":"ElwalidA JinC LowSH WidjajaI.MATE: MPLS adaptive traffic engineering. InProceedings of the IEEE INFOCOM 2001 Conference on Computer Communications Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies Twenty years into the Communications Odyssey:Alaska USA 2001;1300\u20131309."},{"key":"e_1_2_10_28_1","doi-asserted-by":"crossref","unstructured":"AlizadehM EdsallT DharmapurikarS VaidyanathanR ChuK FingerhutA LamVT MatusF PanR YadavN VargheseG.CONGA: distributed congestion\u2010aware load balancing for datacenters. InProceedings of the ACM SIGCOMM 2014 Conference:Chicago IL USA 2014;503\u2013514.","DOI":"10.1145\/2740070.2626316"}],"container-title":["Concurrency and Computation: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.3650","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.3650","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,13]],"date-time":"2023-09-13T11:54:49Z","timestamp":1694606089000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.3650"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10,13]]},"references-count":27,"journal-issue":{"issue":"18","published-print":{"date-parts":[[2015,12,25]]}},"alternative-id":["10.1002\/cpe.3650"],"URL":"https:\/\/doi.org\/10.1002\/cpe.3650","archive":["Portico"],"relation":{},"ISSN":["1532-0626","1532-0634"],"issn-type":[{"value":"1532-0626","type":"print"},{"value":"1532-0634","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,10,13]]}}}