Some embodiments are associated with multi-tenant software defined data center network traffic management. A data center computing system may assign a first priority to a first traffic flow, associated with a first customer, using a regression technique based on a first response time of a first query associated with the first traffic flow. The system may assign a second priority to a second traffic flow, associated with a second customer, using the regression technique based on a second response time of a second query associated with the second traffic flow. The system may then dynamically allocating network resources to the first and second traffic flows based on the first and second priorities. Some embodiments may establish a plurality of network device queues and calculate demand-supply scores for the first and second traffic flows. The first and second traffic flows may then be sent to queues based on the calculated demand-supply scores.