Sciweavers

147 search results - page 3 / 30
» The External Network Problem with Edge- or Arc-Connectivity ...
Sort
View
SIAMCOMP
2010
125views more  SIAMCOMP 2010»
13 years 23 days ago
Approximating Steiner Networks with Node-Weights
The (undirected) Steiner Network problem is: given a graph = ( , ) with edge/node-weights and edge-connectivity requirements { ( , ) : , }, find a minimumweight subgraph of conta...
Zeev Nutov
GLOBECOM
2006
IEEE
14 years 2 days ago
Performance Enhancement in OBS Network with Flow Control and Edge Delay Method
— This paper examines burst contention resolution problems in optical burst switching (OBS) networks. Since burst contentions take place i) when the network is congested by incre...
Won-Seok Park, Minsu Shin, Song Chong
ANCS
2005
ACM
13 years 11 months ago
Framework for supporting multi-service edge packet processing on network processors
Network edge packet-processing systems, as are commonly implemented on network processor platforms, are increasingly required to support a rich set of services. These multi-servic...
Arun Raghunath, Aaron R. Kunze, Erik J. Johnson, V...
INFOCOM
2005
IEEE
13 years 11 months ago
Link scheduling in sensor networks: distributed edge coloring revisited
— We consider the problem of link scheduling in a sensor network employing a TDMA MAC protocol. Our link scheduling algorithm involves two phases. In the first phase, we assign ...
Shashidhar Gandham, Milind Dawande, Ravi Prakash
PERCOM
2006
ACM
14 years 5 months ago
A Dynamic Graph Algorithm for the Highly Dynamic Network Problem
A recent flooding algorithm [1] guaranteed correctness for networks with dynamic edges and fixed nodes. The algorithm provided a partial answer to the highly dynamic network (HDN)...
Edwin Soedarmadji, Robert J. McEliece