Article in Proceedings INPROC-2010-57

BibliographyRizou, Stamatia; Dürr, Frank; Rothermel, Kurt: Providing QoS Guarantees for Large-Scale Operator Networks.
In: Proceedings of the 12th IEEE International Conference on High Performance Computing and Communications.
University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems).
pp. 337-345, english.
Melbourne, VIC, Australia: IEEE Computer Society Press, September 3, 2010.
DOI: 10.1109/HPCC.2010.53.
Article in Proceedings (Conference Paper).
CR-SchemaC.2.4 (Distributed Systems)

Application areas like global sensor networks and data stream processing involve the on-line processing of large amounts of data in an overlay network of operators on top of the Internet infrastructure. Trying to fulfill QoS guarantees in such networks is a challenging task that should be realized under the requirement for optimal usage of common resources in the network. Therefore in this paper, we formalize a constrained optimization problem for the placement of operators in an overlay network which strives for satisfying user QoS constraints subject to latency, while minimizing the network load induced by the deployment of the operators in the network. Since the initial problem is NP-hard, we solve at a first step the problem in an intermediate continuous latency space and then we map the continuous solution to its discrete variant. Our evaluations provide an analysis about the inherent interdepedence between the two metrics, network usage and latency, subject to this paper and furthermore shows that our algorithm achieves a good balance between the user requirements and the usage of the network resources.

Full text and
other links
PDF (189196 Bytes)
The original publication is available at IEEE Xplore
CopyrightThis material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE (contact By choosing to view this document, you agree to all provisions of the copyright laws protecting it.
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Project(s)SFB-627, E3 (University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems)
Entry dateJune 22, 2010
   Publ. Department   Publ. Institute   Publ. Computer Science