Update for history table and request queue