Cloud computing provides different services through data centers that are often located in different geographical locations. The users are faced with a wide variety of services to choose from. Also, with the increasing number of serviced applications, overloading might occur on service brokers for balancing and serving the requests. Consequently, maximizing the number of entry points and considering the maximum number of factors that affect the performance for balancing the workload is very important for the quality of service. This paper proposes a model named multi-cloud service brokers (MCSB) for selecting the optimal DC using multiple entry points. The developed service broker policy shares information about the requests considering some new performance factors. This extension is added to the CloudAnalyst simulator tool which is used in this work, and the results are evaluated and compared to other existing policies from the literature.