relation: http://eprints.imtlucca.it/160/
title: A Logic for Graphs with QoS
creator: Ferrari, GianLuigi
creator: Lluch-Lafuente, Alberto
subject: QA75 Electronic computers. Computer science
description: We introduce a simple graph logic that supports specification of Quality of Service (QoS) properties of applications. The idea is that we are not only interested in representing whether two sites are connected, but we want to express the QoS level of the connection. The evaluation of a formula in the graph logic is a value of a suitable algebraic structure, a c-semiring, representing the QoS level of the formula and not just a boolean value expressing whether or not the formula holds. We present some examples and briefly discuss the expressiveness and complexity of our logic.  
publisher: Elsevier
date: 2006-01
type: Article
type: PeerReviewed
format: application/pdf
language: en
rights: cc_by_nd
identifier: http://eprints.imtlucca.it/160/1/Ferrari_Lafuente_2006.pdf
identifier:   Ferrari, GianLuigi and Lluch-Lafuente, Alberto  A Logic for Graphs with QoS.  Electronic Notes in Theoretical Computer Science, 142.  pp. 143-160.  ISSN 1571-0661      (2006)  
relation: http://www.sciencedirect.com/science/article/B75H1-4HWXCFJ-C/2/aafa190eda879c65e6bd45b214205841
relation: 10.1016/j.entcs.2004.10.030