6533b7d9fe1ef96bd126b921

RESEARCH PRODUCT

The Network Balance Realized by Routing Organization System

Henryk PiechAdam Czubak

subject

Balance (metaphysics)SequenceMeasure (data warehouse)routing strategyPoint (typography)ExploitOperations researchComputer scienceDistributed computingNode (networking)Evacuation strategynetwork balancenetwork optimizationRouting (electronic design automation)

description

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.

https://doi.org/10.1007/978-3-642-22000-5_44