The emergence of the modernistic distributed systems paragon, cloud computing, has transformed the IT sector. It has grabbed notable attention from the academic community, industries, and government organizations. In the past decade, it has come to light as the economic spine of the modern-day world by offering on-demand services to anyone, anywhere, anytime as per the “pay-as-you-use” model. The world is progressing very fast, increasing the compute requirements of workload, which has led to extensive research on scheduling and deploying tasks in distributed cloud environments efficiently and economically. This work identifies the challenges and the probability of scheduling workflows at minimum costs without infrastructure.