В php можно изменить заголовки:
Код:
header('Expires: Mon, 26 Jul 1997 05:00:00 GMT');
header('Cache-Control: no-store, no-cache, must-revalidate');
header('Cache-Control: post-check=0, pre-check=0', FALSE);
header('Pragma: no-cache');
тогда кешироваться совсем не будет.
Вместо рандома лучше юзать new Date() (вдруг рандом повторится).
Страницы с рандомом/датой кешируется.
По этому поводу в нете статья.