Abstract: For solving problems in a large-scale distributed Web environment, we propose the distributed β-PSML (problem solver markup language). The distributed β-PSML is an extension of the β-PSML that we have proposed before for complex adaptive, distributed problem solving, and can be easily used for automatic reasoning on the Web. By incorporating global information sources from the Semantic Web and social networks with locally operational knowledge-data bases in an enterprise portal together for decision-making and e-business intelligence, the reason of a distributed β-PSML can be implemented. The experimental results show that our considerations are valid by combining global and local information sources and our preliminary solution works well on the semantic Web.