Abstract
In the presented paper, we propose to exploit routing organization for the purpose of managing network resources. According to our assumptions, we have the same quantity of materials, objects, tokens, tools etc. at our disposal in every node of the network. During network operation we must distribute resources between these nodes. It should be carried out as instantaneously and as economically as possible. Multi-Agent Systems are also used to deal with this kind of tasks and the centralised algorithms presented in this paper are to be used to measure the efficiency of the distributed MAS solution. From the logistical point of view, we have a sequence of stages with different states of tokens (objects). The criterion of optimal redeployment among nodes is, as usual, minimal cost and, indirectly, time as well. The levels of resources in nodes change as the node role changes from the supplier to the receiver and inversely. In practice, there are many applications of such tasks in logistics, military regrouping, elaboration of evacuation strategy, warehouse management etc. The distances between nodes can be fixed or may vary. This varied approach does not complicate our problem essentially, however we should remember, that this parameter influences the total redeployment cost.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Fiol, M.A., Yebra, J.L.A., Alegre, I., Valero, M.: A discrete optimization problem in local networks and data alignment. IEEE Trans. Comput. C 36(6), 702–713 (1987)
Hong, B., Prasanna, V.K.: Maximum lifetime data sensing and extraction in energy constrained networked sensor systems. J. Par. Distrib. Comput 66, 566–577 (2006)
Piech, H.: Dependences and Configurations of Solution in Multi-criteria Optimization in Nets. In: CCIS, vol. 39, pp. 143–151. Springer, Heidelberg (2009)
Chiasserinia C.F., Rao R.R.: Stochastic battery discharge in portable communication devices. IEEE Aerospace and Electronic Systems Magazine, 41-45 (2000)
Escudero, M., Fiabrea, J., Morillo, P.: Fault-tolerant routing in double-loop networks. Ars Combinatorial 25A, 187–198 (1988)
Horton, M., et al.: Deployment ready multimode micropower wireless sensor networks for intrusion detection, classification and tracking (C3I) Technologies for Homeland Defense and Low Enforcement, 290–295 (2002)
Guan, D.J.: Routing a vehicle of capacity greater than one. Discrete Applied Mathematics 81(1), 41–57 (1998)
Czubak, A., Wojtanowski, J.: Lifespan-Aware Routing for Wireless Sensor Networks. In: Jędrzejowicz, P., Nguyen, N.T., Howlet, R.J., Jain, L.C. (eds.) KES-AMSTA 2010. LNCS, vol. 6071, pp. 72–81. Springer, Heidelberg (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Piech, H., Czubak, A. (2011). The Network Balance Realized by Routing Organization System. In: O’Shea, J., Nguyen, N.T., Crockett, K., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2011. Lecture Notes in Computer Science(), vol 6682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22000-5_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-22000-5_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21999-3
Online ISBN: 978-3-642-22000-5
eBook Packages: Computer ScienceComputer Science (R0)