KOPS - The Institutional Repository of the University of Konstanz

Computational Analysis of Complex Systems : Discrete Foundations, Algorithms, and the Internet

Computational Analysis of Complex Systems : Discrete Foundations, Algorithms, and the Internet

Cite This

Files in this item

Checksum: MD5:3b485d2505777cd0d1b528d5f1655dce

KOSUB, Sven, 2007. Computational Analysis of Complex Systems : Discrete Foundations, Algorithms, and the Internet [Postdoctoral thesis]. München: TU München

@book{Kosub2007Compu-55843, title={Computational Analysis of Complex Systems : Discrete Foundations, Algorithms, and the Internet}, url={http://mediatum.ub.tum.de/?id=821227}, year={2007}, author={Kosub, Sven} }

<rdf:RDF xmlns:dcterms="http://purl.org/dc/terms/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:void="http://rdfs.org/ns/void#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/55843"> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:creator>Kosub, Sven</dc:creator> <dc:contributor>Kosub, Sven</dc:contributor> <dcterms:abstract xml:lang="eng">Complex systems are collections of functionally highly interdependent elements. To analyze, control, and manipulate the connection between the behavior of a complex system as a whole and its local behavior on the elementary scale is a central in complex systems research. We investigate a mathematical framework for finite, discrete dynamical systems capable to serve as a reference model for a computational analysis of complex systems from an ex post point of view. The framework is based on clone theory and forbidden graph minors an exhausts the class of all finite systems. Within the framework the islands of tractability for finding and counting fixed points in Boolean dynamical systems can be completely described. The benefits from such complexity classifications are precise maps of where simulations of complex systems allow short cuts. An application representative for theory building is Internet routing using the Border Gateway Protocol (BGP). The dissemination of BGP routes results from a discrete dynamical process without convergence guarantees by the protocol. Rather, the dynamic is driven by local policies of Autonomous Systems according to their business relationships. As business contracts are not publicly available, inferring relationships is an important algorithmic problem for ex post analyses. In respect of thereof, a purely combinatorial approach is presented. Experiments suggest that the involved acyclicity conditions should be an integral part of relationship models.</dcterms:abstract> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/55843/3/Kosub_2-1arm04l5ot2q38.pdf"/> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/55843/3/Kosub_2-1arm04l5ot2q38.pdf"/> <dcterms:issued>2007</dcterms:issued> <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:rights>terms-of-use</dc:rights> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2021-12-10T15:30:12Z</dcterms:available> <dcterms:title>Computational Analysis of Complex Systems : Discrete Foundations, Algorithms, and the Internet</dcterms:title> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/55843"/> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2021-12-10T15:30:12Z</dc:date> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dc:language>eng</dc:language> </rdf:Description> </rdf:RDF>

Downloads since Dec 10, 2021 (Information about access statistics)

Kosub_2-1arm04l5ot2q38.pdf 101

This item appears in the following Collection(s)

Search KOPS


Browse

My Account