biased random sampling bases its job allocation on the network represented by a directed graph. for each execution node in this graph, in-degree means available resources and out-degree means allocated jobs. in-degree will decrease during job execution while out-degree will increase after job allocation.