Upload
others
View
2
Download
0
Embed Size (px)
Citation preview
IASTED
A Publication of the International Associationof Science and Technology for Development
TECHNISGHEINFORMATIONSBIBL10THEK
9-21,2007
setts, USA
-w-88986-703-1.
Calgary Zurich1
____
TABLE OF CONTENTS
PDCS 2007
GRID AND CLUSTER COMPUTING
590-048: Molecular Orbital Calculations on Embedded
Middle Density Cluster SystemK. Hayakawa, Tohru Sasaki, H. Umeda, and
U. Nagashima
590-051: Customizable Execution Environments
with Virtual Desktop Grid ComputingD. Lombrana Gonzalez, F. Fernandez de Vega,I. Tntjillo, G. Olague, andB. Segal 7
590-107: Processor Partitioning: An ExperimentalPerformance Analysis ofParallel Applications on
SMP Cluster Systems
X. fVu and V. Taylor 13
590-127: Thread Migration Techniques on Java
Virtual Machine
K.-W, Low, H.-S, Lam, P.-A. Sommik, and
C. Eswaran 19.
590-136: Impact of NUMA Effects on High-SpeedNetworking with Multi-Opteron Machines
S. Moreaud and B. Goglin 24
590-144: Associativity-based Adaptive WeightedClustering for Large-Scale Mobile Ad Hoc NetworksS.Ur Rehman, W.-C. Song, J. Lee, G.-L. Park, andH. Lutfiyya 30
GRID COMPUTING
590-037: Self-Constrained Resource Allocation
Procedures for Parallel Task Graph Scheduling onShared Computing GridsT. N'Takpe and F. Suier 36
590-045: Matchmaking Scientific Workflows inGrid Environments
Y. Gong, M.E. Pierce, and G.C. Fox,
42
590-061: Fast Binary Serialization foT Grid SystemsWith XBST. Devadithya andK. Chiu 48
590-078: A Mobile Agent based Workflow
Rescheduling Approach for Grids
F.Dong and S.G. Akl 55
590-114: VisageFS Dynamic Storage Features forWide-Area Workflows
F. Thiebolt, A. Ortiz, andA. M'zoughi 61
590-149: Grid-Enabled Ensemble Subsurface
ModelingXin Li, Z. Lei, CD. White, G. Allen, G. Qin, andF.T.-C. Tsai 67
590-039: A Dependency based Bandwidth Aware
Dynamic Job Grouping Grid Scheduler with Deadlinebased Network-ToS
V.S. Singh and M. Misra 73
WEB COMPUTING AND DATA MINING
590-031: A New Scalable and Efficient Parallel
Algorithm (PRACAL) for Clustering Large DatasetsS.A. Salem andA.K. Nandi 79
590-069: A Totally Distributed Iterative Scheme forWeb Services Addressing and DiscoveryM. Milanesio, G. Ruffo, and R. Schifanella 85
590-132: Approximate Analysis and Measurement
of Equivalent Model for Tree Connection ofWeb
Server SystemsC.-P. Chen, Y.-W. Bai, and Y.-S. Li 91
590-146: Toward More Parallel Frequent Itemset
Mining AlgorithmsR. KesslandP. Tvrdik 97
590-151: Efficient Similarity-based Declustering
Techniques for Keyword-based Information
Retrieval in the Streaming Data ModelS. BehlandR.M. Verma 104
SCHEDULING AND LOAD BALANCING
590-026: Reducing Data Migration in the Context
of Adaptive Partitioning for AMRJ. Steensland HO
590-034: Fixed-Priority Scheduling on PrioritizedSMT Processor
S. Kato and N. Yamasaki 116
590-050: Identifying Job Migration Characteristics
in Decentralized Grid Scheduling Scenarios
C. Grimme, J. Lepping, andA. Papaspyrou 124
590-053: Packetized Smooth Switching for
Buffered Crossbar Switches
H. Guan, Y. Zhao, Jianping Wu, X. Zhang, and
Z.Liu 130
590-079: Online Scheduling of Malleable Parallel
Jobs
R.A. Button and W. Mao 136
590-128: Real-Time Static Voltage Scaling on
MultiprocessorsK. Funaoka, S. Kato, and N, Yamasaki 142
590-148: Schedulability ofAperiodic Tasks in
Hybrid Process Model
H, Chen and K. Ong 150
SIMULATION AND PERFORMANCE
EVALUATION
590-075: Comparison of LocalTnterference-Aware
Topology Control AlgorithmsJ. Janecek andA.M. Moucha 156
590-077: Single-Hop and Multi-Hop DelayCharacteristics of Ad-Hoc 802.1 lb Wireless
Network
/. Tao, X. Hong, andP.G. Bradford 162
590-083: A Modularized Control Plane for BGP
M. Hidell, P. Sjodin, T. Klockar, andL. Carr-Motyckova 168
590-101: A Performance Model for Network
Processor Architectures in Packet ProcessingSystemM. Ahmadi andS. Wong 176
590-104: Performance Estimation and ImprovementofServers using the Batch Service through a Multi-Channel Architecture
Y.-W. Bai, Y.-S. Cheng, C.-H. Tsai, and Y.-S. Lee 182
590-119: An Optimal Moving Policy for a Mobile
Agent in Distributed NetworksA. Inoie and M. Ishizaka 188
590-156: Implementation and Performance Testingofa Gossip-based Communication SystemK.P. Kihlstwm, J.L. Stewart, N.T. Lounsbury,A.J. Rogers, andM.C. Magnuson 194
APPLICATIONS
590-055: The Numerical Risks ofReduction
Operations in OpenMPC. Trefftz, Y. Tao, and P. Jorgensen 200
590-071: Accelerating the Complex Hessenberg QR
Algorithm with the CSX600 Floating-Point
CoprocessorY. Yamamoto, T. Miyata, and Y. Nakamura 204
590-076: Design and Implementation of Stream
Processing System and Library for CELLBroadband Engine ProcessorsM. Morita, T. Machino, M. Guo, and G. Wang 212
590-098: An Efficient Placement Algorithm forRun-Time Reconfigurable Embedded SystemR. Guha, N. Bagherzadeh, and P. Chou 275
590-137: An Ensemble Method using Hybrid Real-
Coded Genetic Algorithm with Pruning (HRGA/P«)H. Zhang and M. Ishikawa 225
590-150: Parallel Double Divide and Conquer and
its Evaluation on a Super ComputerT. Konda and Y. Nakamura 231
590-154: Measuring Causal Propagation of Overhead
ofInefficiencies in Parallel ApplicationsH.M.Jafri 237
SOFTWARE SYSTEMS AND TOOLS
590-033: Extracting Synchronization-Free Slices of
Operations in Perfectly-Nested LoopsA. Beletska, W. Bielecki, and P. San Pietro 244
590-040: Automatic Task Generation for the Multi-
Level Computing ArchitectureK. Stewart and T.S. Abdelrahman 250
590-041: Scalable Synchronization of Clocks inDistributed Environments
J. Liu 260
590-049: Visualization ofLarge Scientific Data Sets
on a Parallel System with a Tiled DisplayB. Segee, M.J. Perry, C. Carter, R. Blanchelte, andS. Winchenbach 267
590-052: A User-Level Extension Scheme for a
Task-Parallel Script LanguageY. Sakaguchi, K. Ohno, Takahiro Sasaki, T. Kondo,andH. Nakashima 274
590-070: Archive Migration through WorkflowAutomation
N. Podhorszki, B. Luddscher, andS. Klasky 282
590-095: HyperDB: A PC-based Database Cluster
System for Efficient OLAP Query ProcessingT.-K. Kim, S.-H. Jung, K.-R. Kim, J.-S. Yoo, and
W.-S.Cho 288
WIRELESS AND SENSOR NETWORKS
590-018: Adaptive Online Energy Saving for
Heterogeneous Sensor NetworksM. Qiu, J. Hit, andE.H.-M. Sha 294
590-057: Support for Fast Service Selection in
Mobile Ad Hoc Networks using a Selective
Benchmark StrategyG. Prochart, R. Weiss, R. Schmid, and G. Kaefer 300
590-094: Simulation of an Ultra-Wide Band Enhanced
Time Difference of Arrival SystemR. Palaniappan, Y. Wang, T. Clarke, and
B. Goldiez 306
590-106: NeighbourCast: A SynchronisationAlgorithm for Ad Hoc Networks/. Vaishnavi, D. Bulterman, P. Cesar, and B. Gao 310
590-139: Dynamic Modification of Wireless MultihopTransmission Route in Message-by-Message Mannerfor Shorter Transmission DelayM. Shimada and H. Higaki 316
590-155: Comparison of MLP Neural Network and
Kalman Filter for Localization in Wireless Sensor
Networks
A. Shareef, Y. Zhu, M. Musavi, andB. Shen 323
590-157: On the Impact of Configuration ofAccess
Points on the Performance of Wireless Networks
S. Kanapuram andH.H. AH '. 331
SCHEDULING AND RESOURCE
ALLOCATION
590-054: The Impact of Error in User-Provided
Bandwidth Estimates on Multi-Site Parallel Job
Scheduling PerformanceW.M.Jones 339
590-067: Routing and Wavelength Assignment in
Optical Networks using Summarized InformationC.Xin 345
590-116: The Impact ofRuntime Estimation
Inaccuracy on Scheduler PerformanceE. Xia, I. Jurisica, J. Waterhouse, and V. Sloan 35!
590-135: Performance, Fairness and Effectiveness
in Space-Slicing Multi-Cluster Schedulers
J. Ngubiri andM. van Vliet 357
590-141: An Efficient Partitioning and SchedulingAlgorithm for Streaming Applications on FPGAwith Resource Constraint
R. Gnha and N. Bagherzadeh 363
590-161: Performance Problems of using System-Predicted Runtimes for Parallel Job SchedulingS. Vasupongayya and S.-H. Chiang 369
590-802: Process Scheduling in HeterogeneousMultiprocessor SystemsP. Chaudhnri and J. Elcock 375
ALGORITHMS AND PROTOCOLS
590-038: Adaptive Speculative Locking Protocolfor Distributed Real-Time Database SystemsW. Haque andP.R. Stokes 382
590-042: Locality Behavior of Parallel and SequentialAlgorithms for Irregular Graph ProblemsG. Cong and T. Wen 391
590-105: Full Parallel Decomposition of ComputationalAlgorithm with Discrete State EstimatorM. Pelc and W. Byrski 398
590-122: Symmetric Active/Active Metadata Servicefor Highly Available Cluster Storage SystemsL. Ou, C. Engelmann, X. He, X. Chen, andS. Scott 404
590-124: Using Membrane Computers to Find
Optimal Solutions to Cost-based AbductionC.l. Guinn, B. Bullard, R. Rahiminejad, E.C. Harris,W.J. Shipman, and E. Addision 410
590-810: D3G2A: The Dynamic Distributed Double
Guided Genetic Algorithm for the K-GraphPartitioning ProblemL. Derbali, S. Bouamama, M. Hammami, andK. Ghedira
,...417
590-046: Cluster Fault-Tolerant Routing in Pancake
GraphsK. Kaneko, N. Sawada, andS. Peng 423
590-056: Reliablity ofan Artificial Hormone Systemwith Self-X PropertiesA. von Renteln, U. Brinkschulte, and M. Packer 429
iii
590-108: Intra-Flow Fairness in Work-ConservingFlow AggregationJ.A. Cobb and Z.Xu 435
590-121: A Fault Diagnosis Algorithm for WirelessSensor Networks
P.M. Khilar and S. Mahapatra 443
590-133: A Memetic Algorithm for Reliability-basedDynamic Scheduling in Heterogeneous ComputingEnvironments
E. Yildirim, H. Topcuoghi, and T. Kosar 448
590-145: Directional Node-Disjoint MultiparaRouting in Wireless Ad Hoc NetworksA. Saha, S. Ur Rehman, G.-L. Park, and J. Lee 454
PEER-TO-PEER SYSTEMS
590-059: Exercise Management Scheme for aDistributed e-Learning SystemT. Kawamura, K. Kuramochi, andK. Sugahara 460
590-072: Searching using Probabilistic Hints inUnstructured Peer-to-Peer Networks
X. Li, Jie Wn, andJ. Xu 466
590-080: EPDKS: An Efficient Proximity-basedDistributed K-ary Structured Overlay NetworkL.O. Alima andS. Beaitport 472
590-138: P2P Video Broadcasting based on Per-Peer
Transcoding and its Evaluation on PlanetlabN. Shibata, M. Mori, and K. Yasumoto 478
590-163: Fair Load Balancing under Skewed PopularityPatterns in Heterogeneous DHT-based P2P SystemsM. Abdallah and E. Buyukkaya 484
590-073: Towards an Architecture for Extreme P2P
ApplicationsN. Shalaby and J. Zinky 491
SPECIAL SESSION: ISSUES IN NEXT
GENERATION INTERNET
590-804: Diversity Driven Cooperation Protocol
Specification and MAC Level Performance
Evaluation
B. Rouvio andK. Djonani 497
590-806: A Cross-Layer Framework Design for the
Embedded Middleware in Mobility Applications(EMMA) ProjectM.N. Jambli, A. Tully, K. Selvarajah, andA. Lachenmann 504
590-807: Network Service Description and Discoveryfor the Next Generation Internet
Q. DuanandE. Lu 509
590-808: A Wavelet Packet Speech Denoising usingSpectral EntropyM. Talbi, H. Belgacem, andA. Cherif 515
590-809: An Improvement for the Dynamic DistributedDouble Guided Genetic Algorithm for MAX-CSPsZ. Nisrine, S. Bonamama, and K. Ghedira 521
590-813: Location Areas Planning Optimization inMobile Networks
L. Foughali, E.-G. Talbi, and M. Batouche 528
AUTHOR INDEX 535
iv