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.　©　Springer-Verlag　Berlin　Heidelberg　2005.