Self-Adaptive and Self-Organizing Systems Workshops, IEEE International Conference on (2012)
Lyon, France France
Sept. 10, 2012 to Sept. 14, 2012
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SASOW.2012.26
Self-organizing methods can efficiently search, route and replicate content in complex, dynamic networks. Furthermore, they make the assumption that decisions of the nodes of the networks rely only on local information and therefore the global optimum is not known. For evaluation purposes, however, it is important to compute the global optimum to serve as a theoretical bound. In this paper we define a formal model describing the problem of content placement and use an integer linear programming (ILP) based optimization method. With this method we discover the Quality of Service (QoS) bounds of a self-organizing content delivery system. We further demonstrate how to balance between run-time complexity and accuracy of the model by applying a use case.
Evaluation, Dynamic Networks, Self-organization, Integer Linear Programming, Global Optimization
T. Szkaliczki, A. Sobe and L. Boszormenyi, "Discovering Bounds of Performance of Self-Organizing Content Delivery Systems," 2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems Workshops (SASOW 2012)(SASOW), Lyon, 2012, pp. 97-104.