graphs
RSS graphsNon-Adaptive Fault Diagnosis for All-Optical Networks Via Combinatorial Group Testing on Graphs
White Paper This paper considers the fault diagnosis problem in all-optical networks, focusing on probing schemes to detect faults. This paper work concentrates on non-adaptive probing schemes, in order to meet the stringent time requirements for fault recovery. [18 Jul 2008]
Communication Performance Over a Gigabit Ethernet Network
White Paper Performances graphs are collected using NetPipe which clearly show the performance characteristics of TCP/IP over Gigabit Ethernet. Cluster computing imposes heavy demands on the communication network. [18 Jul 2008]
Performance Analysis of QoS Supported by Enhanced Distributed Channel Access (EDCA) Mechanism in IEEE 802.11e
White Paper Its performance is evaluated under real time audio and video traffic through simulations using Network Simulator-2(NS 2), parameters like mean delay, throughput are calculated and graphs has been plotted. [18 Jul 2008]
Dataflow Mini-Graphs: Amplifying Superscalar Capacity and Bandwidth
White Paper Previous work has exploited dataflow sub-graphs whose execution latency can be reduced via programmable FPGA-style hardware. This paper shows that mini-graphs can improve performance by amplifying the bandwidths of a superscalar processor's stages... [11 Jul 2008]
Average-Case Analysis of Isospeed Scalability of Parallel Computations on Multiprocessors
White Paper By modeling parallel algorithms on multiprocessors using task precedence graphs, this paper is mainly interested in the effects of synchronization overhead and load imbalance on the performance of parallel computations. [11 Jul 2008]
Reducing Maximum Stretch in Compact Routing
White Paper This paper further investigate the space-stretch tradeoffs for compact routing by analyzing a specific class of graphs and by presenting an efficient algorithm that (approximately) finds the optimum space-stretch tradeoff for any given network. [11 Jul 2008]
Tradeoffs Between Stretch Factor and Load Balancing Ratio in Routing on Growth Restricted Graphs
White Paper This paper study the tradeoff between two important quality measures of routing algorithms for wireless networks and growth-restricted networks: the stretch factor for measuring the path length and the load balancing ratio for measuring the load... [10 Jul 2008]
Semi-Matchings for Bipartite Graphs and Load Balancing
White Paper This paper considers the problem of fairly matching the left-hand vertices of a bipartite graph to the right-hand vertices. It refers to this problem as the semi-matching problem; it is a relaxation of the known bipartite matching problem. [10 Jul 2008]
Deterministic Load Balancing and Dictionaries in the Parallel Disk Model
White Paper One of the main tools is a deterministic load balancing scheme based on expander graphs that may be of independent interest. These algorithms assume access to certain expander graphs "For free". This paper considers deterministic dictionaries in... [10 Jul 2008]
Load Balancing and Locality in Range-Queriable Data Structures
White Paper Though this mechanism is specifically designed to improve the performance of skip graphs, it can be adapted to provide deterministic, locality-preserving load-balancing to any distributed data structure that orders machines in a ring or line. [10 Jul 2008]
Activity Graphs of the Microstructure of Complex Work
White Paper This paper presents activity graphs, an analytic approach to representing and understanding the microstructure of people's activity patterns. Activity graphs helps to describe and interpret concepts such as multi-tasking, interruptions, and media use. [09 Jul 2008]
Gauging the Impact of Fragmentation
White Paper Use the charts and graphs supplied to plot the peaks and valleys of your computer's performance. Looking for an accurate way to measure fragmentation on your systems? This white paper has clear step-by-step instructions that can tell if your... [07 Jul 2008]
Internet Topology: Connectivity of IP Graphs
White Paper We describe data acquisition and construction of several IP-level graphs derived from a collection of 220M skitter traceroutes. We analyze the same structures (trees, acyclic part, core, giant component) for other combinatorial models of Internet... [03 Jul 2008]
Structure and Value Synopses for XML Data Graphs
White Paper This paper proposes a novel XSKETCH graph-synopsis model for XML data graphs with raw data values. The synopses proposed in this paper exploits localized stability and value-distribution summaries to accurately capture the complex correlation... [03 Jul 2008]
Produce WBMP for Any Platform: Dynamic Generation of WBMP Graphs From XML Data Using JavaBeans and JSP
White Paper WBMP (Wireless BitMap) is the format for images in the WAP (Wireless Application Protocol) specification. WML (Wireless Markup Language) cards use this format to show images on WAP sites. This paper studies this format and generates WBMP images... [03 Jul 2008]
