Sciweavers

3360 search results - page 71 / 672
» An Optimal Distributed Edge-Biconnectivity Algorithm
Sort
View
ICMCS
2007
IEEE
288views Multimedia» more  ICMCS 2007»
15 years 6 months ago
Network Lifetime Maximization in Wireless Visual Sensor Networks using a Distributed Algorithm
Network lifetime maximization is a critical issue in wireless sensor networks since each sensor has a limited energy supply. Different from conventional sensors, video sensors com...
Yifeng He, Ivan Lee, Ling Guan
CORR
2006
Springer
153views Education» more  CORR 2006»
15 years 2 months ago
A distributed approximation algorithm for the minimum degree minimum weight spanning trees
Fischer proposes in [4] a sequential algorithm to compute a minimum weight spanning tree of maximum degree at most b + logb n in time O n4+1/ln b for any constant b > 1, where ...
Christian Lavault, Mario Valencia-Pabon
ICDCS
2008
IEEE
15 years 9 months ago
Online Optimization for Latency Assignment in Distributed Real-Time Systems
As distributed real-time applications gain in popularity, a key challenge is to allocate resources so that diverse realtime requirements (including non-real-time applications), di...
Cristian Lumezanu, Sumeer Bhola, Mark Astley
GECCO
2003
Springer
118views Optimization» more  GECCO 2003»
15 years 7 months ago
Distributed Probabilistic Model-Building Genetic Algorithm
In this paper, a new model of Probabilistic Model-Building Genetic Algorithms (PMBGAs), Distributed PMBGA (DPMBGA), is proposed. In the DPMBGA, the correlation among the design var...
Tomoyuki Hiroyasu, Mitsunori Miki, Masaki Sano, Hi...
NETWORKING
2008
15 years 3 months ago
A Distributed Algorithm for Overlay Backbone Multicast Routing in Content Delivery Networks
Abstract. To support large-scale live Internet broadcasting services efficiently in content delivery networks (CDNs), it is essential to exploit peer-to-peer capabilities among end...
Jun Guo, Sanjay Jha