Cloud computing provides shared resources on demand. Resources utility can be increased or decreased as per demand. Cloud computing offer users to pay only for what they use and work load they use. Cloud computing mainly aims to cut down the cost by sharing the resources. Clouds are used in real time application like Gmail, Google Documents, Microsoft Sky Drive and Amazon Clouds, Drop box. Scheduling the work in cloud platform plays a vital role in real time applications. So we propose an agent-based work scheduling mechanism with Earliest Deadline First (EDF) scheduling algorithm in cloud computing. The mechanism is bidirectional announcement-bidding and it contains three phases namely basic matching phase, forward announcement-bidding phase and backward announcementbidding phase. In proposed system there are two mechanism namely forward and backward announcement-bidding phases and heuristics for selecting contractors which is called as ANGEL. This paper combines with EDF scheduling for the better performance to produce time-consuming and process executions. In real world application deadline has to be strictly maintained otherwise the result will be useless.