199 research outputs found
Surface Embeddability of Graphs via Joint Trees
This paper provides a way to observe embedings of a graph on surfaces based on join trees and then characterizations of orientable and nonorientable embeddabilities of a graph with given genus
Coding for Fast Content Download
We study the fundamental trade-off between storage and content download time.
We show that the download time can be significantly reduced by dividing the
content into chunks, encoding it to add redundancy and then distributing it
across multiple disks. We determine the download time for two content access
models - the fountain and fork-join models that involve simultaneous content
access, and individual access from enqueued user requests respectively. For the
fountain model we explicitly characterize the download time, while in the
fork-join model we derive the upper and lower bounds. Our results show that
coding reduces download time, through the diversity of distributing the data
across more disks, even for the total storage used.Comment: 8 pages, 6 figures, conferenc
Queuing Theoretic Analysis of Power-performance Tradeoff in Power-efficient Computing
In this paper we study the power-performance relationship of power-efficient
computing from a queuing theoretic perspective. We investigate the interplay of
several system operations including processing speed, system on/off decisions,
and server farm size. We identify that there are oftentimes "sweet spots" in
power-efficient operations: there exist optimal combinations of processing
speed and system settings that maximize power efficiency. For the single server
case, a widely deployed threshold mechanism is studied. We show that there
exist optimal processing speed and threshold value pairs that minimize the
power consumption. This holds for the threshold mechanism with job batching.
For the multi-server case, it is shown that there exist best processing speed
and server farm size combinations.Comment: Paper published in CISS 201
Joint-tree model and the maximum genus of graphs
The vertex v of a graph G is called a 1-critical-vertex for the maximum genus
of the graph, or for simplicity called 1-critical-vertex, if G-v is a connected
graph and {\deg}M(G - v) = {\deg}M(G) - 1. In this paper, through the
joint-tree model, we obtained some types of 1-critical-vertex, and get the
upper embeddability of the Spiral Snm
Counting rooted near-triangulations on the sphere
AbstractThis paper provides the results on the enumerations of rooted simple outerplanar maps, rooted outerplanar near-triangulations, rooted 2-connected near-triangulations, rooted strict 2-connected near-triangulations and rooted simple 2-connected near-triangulations. The answer to an open problem proposed by one of the authors is also provided
- β¦