6533b7d5fe1ef96bd126484a

RESEARCH PRODUCT

Energy efficient resource allocation in heterogeneous software defined network: A reverse combinatorial auction approach

Mikhail ZolotukhinTimo HämäläinenZheng ChangDi Zhang

subject

network service providersComputer Science::Computer Science and Game TheoryMathematical optimizationenergiatehokkuusComputer scienceDistributed computingQuality of serviceSoftware Defined NetworksAuction algorithmSDNCombinatorial auctionResource allocationSoftware-defined networkingHeterogeneous networkEfficient energy use

description

In this paper, resource allocation for energy effi- ciency in heterogeneous Software Defined Network (SDN) with multiple network service providers (NSPs) is studied. The considered problem is modeled as a reverse combinatorial auction game, which takes different quality of service (QoS) requirements into account. The heterogeneous network selection associated with power allocation problem is optimized by maximizing the energy efficiency of data transmission. By exploiting the properties of fractional programming, the resulting non-convex Winner Determination Problem (WDP) is transformed into an equivalent subtractive convex optimization problem. The proposed reverse combinatorial auction game is proved to be strategy-proof with low computing complexity. Simulation results illustrate that with SDN controller, the proposed iterative ascending price algorithm converges in a small number of iterations and demonstrates the trade-off between energy efficiency and heterogeneous QoS requirement, especially ensures high fairness among different network service providers. peerReviewed

https://doi.org/10.1109/iccchina.2015.7448686