Algorithmic Techniques for Several Optimization Problems Regarding Distributed Systems with Tree Topologies
| العنوان: | Algorithmic Techniques for Several Optimization Problems Regarding Distributed Systems with Tree Topologies |
|---|---|
| المؤلفون: | Andreica, Mugurel Ionut |
| المساهمون: | Andreica, Mugurel Ionut |
| بيانات النشر: | arXiv, 2008. |
| سنة النشر: | 2008 |
| مصطلحات موضوعية: | Networking and Internet Architecture (cs.NI), FOS: Computer and information sciences, Discrete Mathematics (cs.DM), G.2.1, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], G.2.2, Dynamic programming, Distributed systems, Computer Science - Networking and Internet Architecture, Tree topologies, Computer Science - Data Structures and Algorithms, [INFO.INFO-DC] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], Data Structures and Algorithms (cs.DS), Algorithmic techniques, Computer Science - Discrete Mathematics |
| الوصف: | As the development of distributed systems progresses, more and more challenges arise and the need for developing optimized systems and for optimizing existing systems from multiple perspectives becomes more stringent. In this paper I present novel algorithmic techniques for solving several optimization problems regarding distributed systems with tree topologies. I address topics like: reliability improvement, partitioning, coloring, content delivery, optimal matchings, as well as some tree counting aspects. Some of the presented techniques are only of theoretical interest, while others can be used in practical settings. Comment: The 16th International Conference on Applied and Industrial Mathematics, Oradea, Romania, 9-11 October, 2008. ROMAI Journal, vol. 4, 2008. (ISSN: 841-5512). In Press |
| وصف الملف: | application/pdf |
| DOI: | 10.48550/arxiv.0811.1335 |
| الوصول الحر: | https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f502ac6b208949dfeaca4b1f1eeb5fc1Test |
| حقوق: | OPEN |
| رقم الانضمام: | edsair.doi.dedup.....f502ac6b208949dfeaca4b1f1eeb5fc1 |
| قاعدة البيانات: | OpenAIRE |
| DOI: | 10.48550/arxiv.0811.1335 |
|---|