A hierarchical abstraction scheme based on node contraction and two related similarity measures for graphs with unique node labels are proposed in this paper. The contraction scheme reduces the number of nodes in a graph and leads to a speed-up in the computation of graph similarity. Theoretical properties of the new graph similarity measures are derived and experimentally verified. A potential application of the proposed graph abstraction scheme in the domain of computer network monitoring is discussed.
Provision of Quality of Service (QoS) guarantees for multimedia applications over IP networks is rapidly becoming a critical research and design issue, especially within the radio access segment of the next generation wireless/mobile environment. While the simple and scalable Differentiated Services (DiffServ) QoS control model is suitable for the core part of the network, more explicit, admission and reservation based QoS mechanisms are required in the wireless access segment of the network where the resources available and the Ievels of traffic aggregation render the DiffServ principles less effective. We present a suitable hybrid QoS architecture framework, and then study the relevant issues further for a radio access network based on IEEE 802.11 WLAN with 802.11e QoS extensions.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.