Вероятно, самый простой способ - использовать ScheduledThreadPoolExecutor (внимание, следующий код никогда не завершится):
Executors.newScheduledThreadPool(1).scheduleAtFixedRate(new Runnable() {
@Override
public void run() {
// your request code here
}
}, 0, 5, TimeUnit.MINUTES);