{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,24]],"date-time":"2023-08-24T04:30:01Z","timestamp":1692851401463},"reference-count":50,"publisher":"Wiley","issue":"8","license":[{"start":{"date-parts":[[2019,11,29]],"date-time":"2019-11-29T00:00:00Z","timestamp":1574985600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"funder":[{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["2018YJS002"],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Trans Emerging Tel Tech"],"published-print":{"date-parts":[[2022,8]]},"abstract":"Abstract<\/jats:title>Improving the operational efficiency of data center has always been an important direction for the development of ICT. In this paper, we apply two\u2010sided matching decision\u2010making process in game theory to traffic scheduling problem in data center network. From the perspective of matching between flow and path, the traffic scheduling is properly arranged. We first propose and model the path\u2010flow matching problem, considering the preference ordering, then formulate the problem as a multiobjective optimization problem with the target to ensure the stability and satisfaction from the matching scheme, and design a preference\u2010based path\u2010flow ordering method Extended PIAS, and finally propose a lightweight scheduling algorithm LinkGame based on multiobjective evolutionary algorithm. Compared with the previous scheduling methods (ECMP, Hedera, and Fincher), experiment results demonstrate that LinkGame can simultaneously consider the stability and satisfaction of the matching results, with improved bandwidth utilization and flow completion time.<\/jats:p>","DOI":"10.1002\/ett.3809","type":"journal-article","created":{"date-parts":[[2019,11,29]],"date-time":"2019-11-29T12:29:35Z","timestamp":1575030575000},"update-policy":"http:\/\/dx.doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Path\u2010flow matching: Two\u2010sided matching and multiobjective evolutionary algorithm for traffic scheduling in cloud data*<\/sup> center network"],"prefix":"10.1002","volume":"33","author":[{"ORCID":"http:\/\/orcid.org\/0000-0001-6826-4596","authenticated-orcid":false,"given":"Lizhuang","family":"Tan","sequence":"first","affiliation":[{"name":"National Engineering Laboratory for Next Generation Internet Interconnection Devices, School of Electronics and Information Engineering Beijing Jiaotong University Beijing China"}]},{"given":"Wei","family":"Su","sequence":"additional","affiliation":[{"name":"National Engineering Laboratory for Next Generation Internet Interconnection Devices, School of Electronics and Information Engineering Beijing Jiaotong University Beijing China"}]},{"given":"Shuai","family":"Gao","sequence":"additional","affiliation":[{"name":"National Engineering Laboratory for Next Generation Internet Interconnection Devices, School of Electronics and Information Engineering Beijing Jiaotong University Beijing China"}]},{"given":"Jingying","family":"Miao","sequence":"additional","affiliation":[{"name":"National Engineering Laboratory for Next Generation Internet Interconnection Devices, School of Electronics and Information Engineering Beijing Jiaotong University Beijing China"}]},{"given":"Yuan","family":"Cheng","sequence":"additional","affiliation":[{"name":"National Engineering Laboratory for Next Generation Internet Interconnection Devices, School of Electronics and Information Engineering Beijing Jiaotong University Beijing China"}]},{"given":"Peng","family":"Cheng","sequence":"additional","affiliation":[{"name":"College of Computer & Communication Engineering China University of Petroleum Qingdao China"}]}],"member":"311","published-online":{"date-parts":[[2019,11,29]]},"reference":[{"key":"e_1_2_11_2_1","unstructured":"RenoN.Hyperscale capex jumped 59% in the second quarter maintaining record start to year.https:\/\/www.srgresearch.com\/articles\/hyperscale-capex-jumped-59-second-quarter. Accessed August 27 2018."},{"key":"e_1_2_11_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2010.72"},{"key":"e_1_2_11_4_1","unstructured":"Al\u2010FaresM RadhakrishnanS RaghavanB HuangN VahdatA.Hedera: dynamic flow scheduling for data center networks. Paper presented at: 7th USENIX Symposium on Networked Systems Design and Implementation;2010;San Jose CA."},{"key":"e_1_2_11_5_1","doi-asserted-by":"publisher","DOI":"10.1002\/dac.3843"},{"key":"e_1_2_11_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851275.1851192"},{"key":"e_1_2_11_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2014.140105"},{"key":"e_1_2_11_8_1","first-page":"485","article-title":"Two\u2010sided matching","volume":"1","author":"Roth AE","year":"1992","journal-title":"Handb Game Theory Econ Appl"},{"key":"e_1_2_11_9_1","doi-asserted-by":"crossref","unstructured":"BensonT AnandA AkellaA ZhangM.MicroTE: fine grained traffic engineering for data centers. In: Proceedings of the 7th Conference on Emerging Networking Experiments and Technologies;2011;Tokyo Japan.","DOI":"10.1145\/2079296.2079304"},{"key":"e_1_2_11_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2740070.2626309"},{"key":"e_1_2_11_11_1","doi-asserted-by":"crossref","unstructured":"ChenL LingysJ ChenK LiuF.AuTO: scaling deep reinforcement learning for datacenter\u2010scale automatic traffic optimization. In: Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication;2018;Budapest Hungary.","DOI":"10.1145\/3230543.3230551"},{"key":"e_1_2_11_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2740070.2626316"},{"key":"e_1_2_11_13_1","doi-asserted-by":"crossref","unstructured":"KabbaniA VamananB HasanJ DucheneF.Flowbender: flow\u2010level adaptive routing for improved latency and throughput in datacenter networks. In: Proceedings of the 10th ACM International on Conference on Emerging Networking Experiments and Technologies;2014;Sydney Australia.","DOI":"10.1145\/2674005.2674985"},{"key":"e_1_2_11_14_1","doi-asserted-by":"crossref","unstructured":"ZhangH ZhangJ BaiW ChenK ChowdhuryM.Resilient datacenter load balancing in the wild. In: Proceedings of the Conference of the ACM Special Interest Group on Data Communication;2017;Los Angeles CA.","DOI":"10.1145\/3098822.3098841"},{"key":"e_1_2_11_15_1","unstructured":"VaniniE PanR AlizadehM TaheriP EdsallT.Let it flow: resilient asymmetric load balancing with flowlet switching. In: Proceedings of the 14th USENIX Symposium on Networked Systems Design and Implementation;2017;Boston MA."},{"key":"e_1_2_11_16_1","doi-asserted-by":"publisher","DOI":"10.1002\/dac.3802"},{"key":"e_1_2_11_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2018.2825559"},{"key":"e_1_2_11_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.308"},{"key":"e_1_2_11_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2017.2711641"},{"key":"e_1_2_11_20_1","doi-asserted-by":"publisher","DOI":"10.1002\/dac.3938"},{"key":"e_1_2_11_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2017.04.018"},{"key":"e_1_2_11_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2888696"},{"key":"e_1_2_11_23_1","doi-asserted-by":"publisher","DOI":"10.1002\/itl2.99"},{"key":"e_1_2_11_24_1","doi-asserted-by":"crossref","unstructured":"ZengD YangG GuL GuoS YaoH.Joint optimization on switch activation and flow routing towards energy efficient software defined data center networks. Paper presented at: 2016 IEEE International Conference on Communications (ICC);2016;Kuala Lumpur Malaysia.","DOI":"10.1109\/ICC.2016.7511463"},{"key":"e_1_2_11_25_1","doi-asserted-by":"publisher","DOI":"10.1002\/ett.3268"},{"key":"e_1_2_11_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1985.6312192"},{"key":"e_1_2_11_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851275.1851223"},{"key":"e_1_2_11_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1594977.1592577"},{"key":"e_1_2_11_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1402946.1402967"},{"key":"e_1_2_11_30_1","doi-asserted-by":"crossref","unstructured":"TanL SuW GaoS ChengP.L4S: low\u2010speed software synergetic sampling and detecting long flow for data center network. Paper presented at: 2018 International Conference on Networking and Network Applications (NaNA);2018;Xi'An China.","DOI":"10.1109\/NANA.2018.8648748"},{"key":"e_1_2_11_31_1","doi-asserted-by":"publisher","DOI":"10.1086\/667941"},{"key":"e_1_2_11_32_1","doi-asserted-by":"publisher","DOI":"10.1257\/aer.20131006"},{"key":"e_1_2_11_33_1","doi-asserted-by":"publisher","DOI":"10.1002\/smj.2448"},{"key":"e_1_2_11_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jbankfin.2018.05.015"},{"key":"e_1_2_11_35_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1962.11989827"},{"key":"e_1_2_11_36_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.2274783"},{"key":"e_1_2_11_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.02.045"},{"key":"e_1_2_11_38_1","doi-asserted-by":"crossref","unstructured":"HongC\u2010Y CaesarM GodfreyP.Finishing flows quickly with preemptive scheduling. In: Proceedings of the ACM SIGCOMM 2012 Conference on Applications Technologies Architectures and Protocols for Computer Communication;2012;Helsinki Finland.","DOI":"10.1145\/2342356.2342389"},{"key":"e_1_2_11_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2534169.2486031"},{"key":"e_1_2_11_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2740070.2626305"},{"key":"e_1_2_11_41_1","doi-asserted-by":"crossref","unstructured":"BaiW ChenL ChenK HanD TianC SunW.PIAS: practical information\u2010agnostic flow scheduling for data center networks. In: Proceedings of the 13th ACM Workshop on Hot Topics in Networks;2014;Los Angeles CA.","DOI":"10.1145\/2670518.2673871"},{"key":"e_1_2_11_42_1","doi-asserted-by":"publisher","DOI":"10.1086\/687476"},{"key":"e_1_2_11_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s40815-016-0213-x"},{"key":"e_1_2_11_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2015.10.002"},{"key":"e_1_2_11_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2007.892759"},{"key":"e_1_2_11_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2012.01.001"},{"key":"e_1_2_11_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2012.06.007"},{"key":"e_1_2_11_48_1","volume-title":"Nonlinear Multiobjective Optimization","author":"Miettinen K","year":"2012"},{"key":"e_1_2_11_49_1","volume-title":"Differential Evolution: A Practical Approach to Global Optimization","author":"Price K","year":"2006"},{"key":"e_1_2_11_50_1","doi-asserted-by":"publisher","DOI":"10.1080\/0305215X.2011.632008"},{"key":"e_1_2_11_51_1","doi-asserted-by":"crossref","unstructured":"CarpioF EngelmannA JukanA.DiffFlow: differentiating short and long flows for load balancing in data center networks. Paper presented at: 2016 IEEE Global Communications Conference (GLOBECOM);2016;Washington DC.","DOI":"10.1109\/GLOCOM.2016.7841733"}],"container-title":["Transactions on Emerging Telecommunications Technologies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fett.3809","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/ett.3809","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1002\/ett.3809","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/ett.3809","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,23]],"date-time":"2023-08-23T14:47:23Z","timestamp":1692802043000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/ett.3809"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,29]]},"references-count":50,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2022,8]]}},"alternative-id":["10.1002\/ett.3809"],"URL":"https:\/\/doi.org\/10.1002\/ett.3809","archive":["Portico"],"relation":{},"ISSN":["2161-3915","2161-3915"],"issn-type":[{"value":"2161-3915","type":"print"},{"value":"2161-3915","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,29]]},"assertion":[{"value":"2019-06-30","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-10-16","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-11-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}