Cloud Computing is a paradigm of large scale distributed computing which is a repackaging of various existing concepts/ technologies such as utility computing, grid computing, autonomic computing, virtualization and Internet technologies. Cloud computing uses the Internet technologies for delivery of resources as a service to users on demand. As it is a developing technology, various issues such as resource provisioning, security, energy management and reliability need to be addressed. This work focuses on resource provisioning issue in the context of scheduling schemes adapted by cloud environment. Job scheduling is a very challenging task in cloud computing because of its complex distributed architecture. Many algorithms have been proposed using different scheduling techniques. In this paper a costefficient dynamic batch mode scheduling approach has been proposed based on assignment rule. The proposed work is compared with other popular scheduling approaches such as round robin, MinMin, and MaxMin and the results show that our approach improves performance of the system by means of reducing the cost of running all jobs and reducing the average Virtual Machine (VM) utilization. CloudSim, a simulation tool has been used.