Information on the Web can be either globally distributed throughout the Web within multi-layer over the infrastructure of Web protocols, or located locally, portal-centralized Web services (i.e., the intelligent service provider) that is integrated to its own cluster of specialized intelligent applications. However, each approach has a serious flaw. We propose the Distributed β-PSML (Problem Solver Markup Language) for solving problems in a large-scale distributed Web environment by combining global and local knowledge-data bases in this paper. The Distributed β-PSML is an extension of the β-PSML that we proposed before for complex adaptive, distributed problem solving, and can be easily used for automatic reasoning on the Web for decision-making and e-business intelligence. We also give an example to show how the Distributed β-PSML can be used for automatic reasoning on the Web by incorporating global information sources from the Semantic Web with locally operational knowledge-data bases in an enterprise portal.