Sciweavers

1127 search results - page 53 / 226
» New Algorithms for Generalized Network Flows
Sort
View
WWW
2005
ACM
16 years 4 months ago
Mining directed social network from message board
In the paper, we present an approach to mining a directed social network from a message board on the Internet where vertices denote individuals and directed links denote the flow ...
Naohiro Matsumura, David E. Goldberg, Xavier Llor&...
COMCOM
2004
114views more  COMCOM 2004»
15 years 3 months ago
WFI optimized PWGPS for wireless IP networks
The worst-case fairness index (WFI) has proved to be an important metric in the provision of fairness and bounded delay in both wired and wireless networks. A feature of wireless l...
Fei Xiang, Alan Marshall, Junzhou Luo
DATE
2005
IEEE
167views Hardware» more  DATE 2005»
15 years 9 months ago
A New Task Model for Streaming Applications and Its Schedulability Analysis
In this paper we introduce a new task model that is specifically targeted towards representing stream processing applications. Examples of such applications are those involved in...
Samarjit Chakraborty, Lothar Thiele
COCOON
2008
Springer
15 years 5 months ago
Approximating the Generalized Capacitated Tree-Routing Problem
In this paper, we introduce the generalized capacitated tree-routing problem (GCTR), which is described as follows. Given a connected graph G = (V, E) with a sink s V and a set M...
Ehab Morsy, Hiroshi Nagamochi
SIGCOMM
2010
ACM
15 years 4 months ago
Scalable flow-based networking with DIFANE
Ideally, enterprise administrators could specify fine-grain policies that drive how the underlying switches forward, drop, and measure traffic. However, existing techniques for fl...
Minlan Yu, Jennifer Rexford, Michael J. Freedman, ...