ue 15(7): e3

Research Article

An Efficient Elephant Flow Detection with Cost-Sensitive in SDN

Download2086 downloads
  • @ARTICLE{10.4108/icst.iniscom.2015.258274,
        author={Peng Xiao and Wenyu Qu and Heng Qi and Yujie Xu and Zhiyang Li},
        title={An Efficient Elephant Flow Detection with Cost-Sensitive in SDN},
        journal={EAI Endorsed Transactions on Ubiquitous Environments},
        keywords={sdn, elephant flow, cost-sensitive, c45},
  • Peng Xiao
    Wenyu Qu
    Heng Qi
    Yujie Xu
    Zhiyang Li
    Year: 2015
    An Efficient Elephant Flow Detection with Cost-Sensitive in SDN
    DOI: 10.4108/icst.iniscom.2015.258274
Peng Xiao1,*, Wenyu Qu2, Heng Qi3, Yujie Xu2, Zhiyang Li2
  • 1: Dalian Maritime University, Dalian Polytechnic University
  • 2: Dalian Maritime University
  • 3: Dalian University of Technology
*Contact email: forkp@qq.com


The software defined networking (SDN) allows separating control and data plane, which provides better network management and higher utilization for data center network. Among these topical applications in SDN, such as traffic engineering, QoS and network management, there is significant interest on classifying the flows and predict future traffic. Classification plays an important role in SDN, especially for elephant flow detection. However, how to efficiently detect all kinds of flows with low cost still remains a challenge task in current researches. To address this issue, in this paper, we propose to introduce cost-sensitive learning method to define a real-time elephant flow detection strategy and the subsequent metric in flow detection. Then we apply our strategy to train and evaluate cost-sensitive decision trees in SDN. Extensive experiments on different settings and data sets have been performed, showing that our strategy is good at detecting elephant flow with high detection rates and low overhead.