In a scenario where a video encoding application is deployed on an EC2 instance and it typically takes around 20 seconds to process each raw footage file, the application retrieves new job messages from an SQS queue. The development team must ensure that the video encoding process can accommodate instances when processing times are extended and prevent the possibility of the same raw footage being processed by multiple consumers.

As a Developer Associate, which of the following solutions would you recommend to handle this use-case?