Abstract
A new problem-solving method for multi-agent systems and computer networks is proposed, which transforms the problem-solving process into the parallel solitary wave propagation process in non-linear space.This paper discusses the basic principle of the solitary wave method and proves its properties theoretically. Due to the paper length limitation, the algorithm based on solitary waves and simulations are given in other related papers. The theoretical analysis and practical experiments show the advantages of the proposed method in terms of the high-degree parallelism, the suitability for complex environment, and the powerful processing ability.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Vedantham, S., Iyengar, S.: The Bandwidth Allocation Problem in The ATM Network Model Is NP-Complete. Information Processing Letters 65(4), 179–182 (1998)
Huang, Yin-Fu, Chao, Bo-Wei: A Priority-Based Resource Rllocation Strategy in Distributed Computing Networks. Journal of Systems and Software 58, 221–233 (2001)
Abdel-Wahab, H., Youssef, A., Maly, K.: Distributed Management of Exclusive Resources in Collaborative Multimedia Systems. In: Proceedings of 3rd IEEE Symposium on Computers and Communications, pp. 115–119. IEEE Press, Los Alamitos (1998)
Racz, A., Fias, N., Racz, P.: Effective Bandwidth And Associated CAC Procedure for Traffic Streams Multiplexed over a VBR Link. Computer Communications 24, 781–789 (2001)
Shuai, D.X., Zhao, H.B.: A New Generalized Cellular Automata Approach to Optimization of Fast Packet Switching. Computer Networks 45(4), 399–419 (2004)
Thomas, H.Y., Li, B., Shivendra, S.P., Henry, T.: On Network Bandwidth Allocation Policies And Feedback Control Algorithms for Packet Networks. Computer Networks 34, 481–501 (2000)
Chandramathi, S., Shanmugavel, S.: Fuzzy-Based Dynamic Bandwidth Allocation for Heterogeneous Sources in ATM Network. Applied Soft Computing Journal 3(1), 53–70 (2003)
Cheng, T.H., Sze, Y.K., Tan, C.W.: A Heuristic Algorithm for Allocating Virtual Path Bandwidth in an ATM Network. Computer Communications 22(9), 803–810 (1999)
James, E.B., Teunis, J.O., Anthony, E.K., Karen, E.M.: Path Selection And Bandwidth Allocation in MPLS Networks. Performance Evaluation 52(2-3), 133–152 (2003)
Ahn, K.M., Kim, S.H.: Optimal Bandwidth Allocation for Bandwidth Adaptation in Wireless Multimedia Networks. Computers and Operations Research 30(13), 1917–1929 (2003)
Han, D.H., Park, C.G., Baik, K.H.: Performance Analysis of an AAL Multiplexer with Dynamic Bandwidth Allocation in an IP/ATM Environment. Computers and Operations Research 30(12), 1851–1864 (2003)
Kelly, F.P.: Mathematical Modeling of the Internet, pp. 685–702. Springer, Berlin (2001)
Low, S.H.: A Duality Model of TCP And Queue Management Algorithms. IEEE ACM Trans. on Networking 11(4), 525–536 (2003)
Low, S.H., Paganini, F., Doyle, J.C.: Internet Congestion Control. IEEE Control Syst. Mag. 22(2), 28–43 (2002)
Massonlie, L., Roberts, J.: Bandwidth Sharing: Objectives And Algorithms. IEEE/ACM Transactions on Networking 10(3), 320–328 (2002)
Ito, A., Yano, H.: The Emergence of Cooperation in a Society of Autonomous Agents – The prisoner’s Dilemma Game under the Disclosure of Contract Histories. In: ICMAS 1995, San Francisco (1995)
Shehory, O., Kraus, S.: Methods for Task Allocation via Agent Coalition Formation. Artificial Intelligence 101, 165–200 (1998)
Kraus, S., Jonathan, W., Gilad, Z.: Multiagent Negotiation under Time Constraints. Artificial Intelligence 75, 297–345 (1995)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shuai, D. (2008). A New Problem-Solving Method for Multi-agent Systems and Computer Networks: Solitary Wave Propagation. In: Huang, DS., Wunsch, D.C., Levine, D.S., Jo, KH. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence. ICIC 2008. Lecture Notes in Computer Science(), vol 5227. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85984-0_61
Download citation
DOI: https://doi.org/10.1007/978-3-540-85984-0_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85983-3
Online ISBN: 978-3-540-85984-0
eBook Packages: Computer ScienceComputer Science (R0)