Sciweavers

186 search results - page 23 / 38
» Priority Algorithms for the Subset-Sum Problem
Sort
View
SPAA
2004
ACM
14 years 1 months ago
Cache-oblivious shortest paths in graphs using buffer heap
We present the Buffer Heap (BH), a cache-oblivious priority queue that supports Delete-Min, Delete, and Decrease-Key operations in O( 1 B log2 N B ) amortized block transfers fro...
Rezaul Alam Chowdhury, Vijaya Ramachandran
MASCOTS
2004
13 years 9 months ago
A Bandwidth-Efficient Scheduler for MPLS DiffServ Networks
DiffServ networks support three forwarding classes: EF, AF and BE. Scheduling algorithms based on priority queueing such as Cisco LLQ and MDRR seem to be a natural choice to provi...
Ximing Zeng, Chung-Horng Lung, Changcheng Huang, A...
ADHOCNOW
2009
Springer
13 years 8 months ago
Localized Sensor Self-deployment with Coverage Guarantee in Complex Environment
Abstract. In focused coverage problem, sensors are required to be deployed around a given point of interest (POI) with respect to a priority requirement: an area close to POI has h...
Xu Li, Nathalie Mitton, Isabelle Ryl, David Simplo...
MIR
2003
ACM
213views Multimedia» more  MIR 2003»
14 years 29 days ago
Replication algorithms to retrieve scalable streaming media over Content Delivery Networks
CDN (Content Delivery Networks) improves end-user performance by replicating web contents on a group of geographically distributed content servers. Replication Algorithm plays an ...
Zhou Su, Jiro Katto, Yasuhiko Yasuda
CEC
2007
IEEE
13 years 11 months ago
A multi-layered solution for supporting isp traffic demand using genetic algorithm
This paper proposes a unique feedback governed multi layered architectural model to support ISP's traffic demands with multiple Quality of Service(QoS) constraints. The propos...
Gajaruban Kandavanam, Dmitri Botvich, Sasitharan B...