Work in progress: On the knapsack-based resource allocation for reconfigurable network architecture

Though the decades of great success the Internet has experienced, it still confronts with many challenges to achieve QoS of various business types. A consensus has been reached that resource allocation presents a tremendously status in such a network bandwidth poor settings. In this paper, we bring the knapsack problem idea into reconfigurable network architecture (RNA), which is proposed with the intention of achieving QoS of various business types, to study the resource allocation problem. By defining the volume of flows, we argue that a flow with smaller volume should be granted higher priority while it is allocated bandwidth. Compared to the conventional approach, the knapsack based approach is good at maximizing network utility and decreasing overall price under certain conditions. Simulation results show that knapsack based approach retains the soundness of the conventional approach in the scenario of increasing flows network, and outperforms it both in the aspect of overall price and load balance under network with variation of flows.