A Resque plugin. If you want only one instance of your job running at a time, but want to re-enqueue rejected jobs, extend it with this module. For example: class UpdateNetworkGraph extend Resque::Jobs::RetryOnLocked def self.perform(repo_id) heavy_lifting end end