Balanced Allocation with Random Walk Based Sampling