This paper reviews and evaluates the state-of-the-art in Distributed Information Systems. It outlines some disadvantages of distributed software applications (world-wide information services, databases, and software packages that are connected through the Internet and other network systems). It is concluded that the field of distributed network systems is in a critical need of intuitive and innovative approaches to address the growing complexity in all of its different aspects: communication, routing, performance, stability, connectivity. In an attempt to resolve the above-mentioned problems an approach is proposed that combines the Bee-gent agent technology and the fuzzy-logic representation. The paper presents an example of soft-computing agents for dynamic routing that uses distributed database applications as illustration of the concept.