This thesis addresses negotiation of bindings in QoS aware open systems and in particular how to characterize possible contracts, requirements and capabilities of heterogeneous environments. Our approach is (1) to use trading of policies as the principle for negotiation and (2) the use of declared or rule-based conformance for QoS statements to be used in negotiation and (3) a middleware binding ...