An ACO-based elephant and mice flow scheduling system in SDN

Software defined network with centralized control and flexibility of programming has been widely used. And congestion could occur easily in this kind of network owing to more elephant flows with increasing network requirements. To resolve the problem, this paper proposed an ant colony optimization algorithm based on flow scheduling system (TSACO). The system accurately detects elephant flows with OpenFlow and sFlow, computes paths for elephant flows by an adaptive multi-path calculation algorithm, transmits mice flows through the paths in path database. The results show the proposed system can eliminate the forwarding conflicts between elephant and mice flows, ensure real-time transmission of mice flows and avoid splitting elephant flows as far as possible.

[1]  Basil S. Maglaris,et al.  Combining OpenFlow and sFlow for an effective and scalable anomaly detection and mitigation mechanism on SDN environments , 2014, Comput. Networks.

[2]  Hong Wang,et al.  Hits and Holds: Two Algorithms for Identifying the Elephant Flows: Hits and Holds: Two Algorithms for Identifying the Elephant Flows , 2010 .

[3]  David A. Maltz,et al.  Network traffic characteristics of data centers in the wild , 2010, IMC '10.

[4]  Jie Li,et al.  SDN based load balancing mechanism for elephant flow in data center networks , 2014, 2014 International Symposium on Wireless Personal Multimedia Communications (WPMC).

[5]  Yi Sun,et al.  Adaptive Path Isolation for Elephant and Mice Flows by Exploiting Path Diversity in Datacenters , 2016, IEEE Transactions on Network and Service Management.

[6]  Bu-Sung Lee,et al.  An efficient flow cache algorithm with improved fairness in Software-Defined Data Center Networks , 2013, 2013 IEEE 2nd International Conference on Cloud Networking (CloudNet).

[7]  James Stephen Marron,et al.  Mice and Elephants Visualization of Internet Traffic , 2002, COMPSTAT.

[8]  Amin Vahdat,et al.  Hedera: Dynamic Flow Scheduling for Data Center Networks , 2010, NSDI.

[9]  Praveen Yalagandula,et al.  Mahout: Low-overhead datacenter traffic management using end-host-based elephant detection , 2011, 2011 Proceedings IEEE INFOCOM.

[10]  Yaohui Jin,et al.  On precision and scalability of elephant flow detection in data center with SDN , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[11]  Ming Zhang,et al.  Understanding data center traffic characteristics , 2010, CCRV.

[12]  Gong Zheng.  Hits and Holds: Two Algorithms for Identifying the Elephant Flows , 2010 .

[13]  Lin Cui,et al.  Fincher: Elephant flow scheduling based on stable matching in data center networks , 2015, 2015 IEEE 34th International Performance Computing and Communications Conference (IPCCC).

[14]  Shashidhar G. Koolagudi,et al.  Scalable and fair forwarding of elephant and mice traffic in software defined networks , 2015, Comput. Networks.