El "cache de ajax" que dices no es mas que nada el cache del browser que cuando haces una peticion http checa si la tiene del cache y a veces regresa los mismos datos. Para que te sirva tu script te recomendaria dejar esa parte del aleatorio, solo cambia el id por algo que no uses por ejemplo:
Código javascript
:
Ver originalpeticion.open("GET", fragment_url +'?__rand='+aleatorio+'&'+qs );
Saludos.