adcom 2009 conference proceedings

Proceedings of the

17th International Conference on Advanced Computing and

Communications

December 14 17, 2009, Bangalore, India

ADCOM 2009

Copyright 2009 by the Advanced Computing and Communications SocietyAll rights reserved.

Advanced Computing & Communications Society

Gate #2, CV Raman Avenue,(Adj to Tata Book House) Indian Institute of Science,

Bangalore, IndiaPIN: 560012

CONTENTS Message from the Organizing Committee i Steering Committee ii Reviewers iii GRID ARCHITECTURE Parallel Implementation of Video Surveillance Algorithms on GPU Architecture using NVIDIA CUDA Sanyam Mehta, Ankush Mittal, Arindam Misra, Ayush Singhal, Praveen Kumar, and Kannappan Palaniappan

2

Adapting Traditional Compilers onto Higher Architectures incorporating Energy Optimization Methods for Sustained Performance Prahlada Rao BB, Mangala N and Amit Chauhan

10

SERVER VIRTUALIZATION Is I/O Virtualization ready for End-to-End Application Performance? J. Lakshmi, S.K.Nandy

19

Eco-friendly Features of a Data Centre OS S. Prakki

26

HUMAN COMPUTER INTERFACE -1 Low Power Biometric Capacitive CMOS Fingerprint Sensor System Shankkar B, Roy Paily and Tarun Kumar

34

Particle Swarm Optimization for Feature Selection: An Application to Fusion of Palmprint and Face Raghavendra R, Bernadette Dorizzi, Ashok Rao and Hemantha Kumar

38

GRID SERVICES OpenPEX: An Open Provisioning and EXecution System for Virtual Machines Srikumar Venugopal, James Broberg and Rajkumar Buyya

45

Exploiting Grid Heterogeneity for Energy Gain Saurabh Kumar Garg

53

Intelligent Data Analytics Console Snehal Gaikwad, Aashish Jog and Mihir Kedia

60

COMPUTATIONAL BIOLOGY Digital Processing of Biomedical Signals with Applications to Medicine D. Narayan Dutt

69

Supervised Gene Clustering for Extraction of DiscriminativeFeatures from Microarray Data. C. Das, P.Maji, S. Chattopadhyay

75

Modified Greedy Search Algorithm for Biclustering Gene Expression Data S.Das, S.M. Idicula

83

AD-HOC NETWORKS Solving Bounded Diameter Minimum Spanning Tree Problem Using Improved Heuristics Rajiv Saxena and Alok Singh

90

Ad-hoc Cooperative Computation in Wireless Networks using Ant like Agents Santosh Kulkarni and Prathima Agrawal

96

A Scenario-based Performance Comparison Study of the Fish-eye State Routing and Dynamic Source Routing Protocols for Mobile Ad hoc Networks Natarajan Meghanathan and Ayomide Odunsi

83

NETWORK OPTIMIZATION Optimal Network Partitioning for Distributed Computing Using Discrete Optimization Angeline Ezhilarasi G and Shanti Swarup K

113

An Efficient Algorithm to Reconstruct a Minimum Spanning Tree in an Asynchronous Distributed Systems Suman Kundu and Uttam Kumar Roy

118

A SAL Based Algorithm for Convex Optimization Problems Amit Kumar Mishra

125

WIRELESS SENSOR NETWORKS Energy Efficient Cluster Formation using Minimum Separation Distance and Relay CHs in Wireless Sensor Networks V. V. S. Suresh Kalepu and Raja Datta

130

An Energy Efficient Base Station to Node Communication Protocol for Wireless Sensor Networks Pankaj Gupta, Tarun Bansal and Manoj Misra

136

A Broadcast Authentication Protocol for Multi-Hop Wireless Sensor Networks R. C. Hansdah, Neeraj Kumar and Amulya Ratna Swain

144

GRID SCHEDULING Energy-efficient Scheduling of Grid Computing Clusters Tapio Niemi, Jukka Kommeri and Ari-Pekka Hameri

153

Energy Efficient High Available System: An Intelligent Agent Based Approach Ankit Kumar, Senthil Kumar R. K. and Bindhumadhava B. S

160

3. A Two-phase Bi-criteria Workflow Scheduling Algorithm in Grid Environments Amit Agarwal and Padam Kumar

168

HUMAN COMPUTER INTERFACE -2

Towards Geometrical Password for Mobile Phones Mozaffar Afaq, Mohammed Qadeer, Najaf Zaidi and Sarosh Umar

175

Improving Performance of Speaker Identification System Using Complementary Information Fusion Md Sahidullah, Sandipan Chakroborty and Goutam Saha

182

Right Brain Testing-Applying Gestalt psychology in Software Testing Narayanan Palani

188

MOBILE AD-HOC NETWORKS Intelligent Agent based QoS Enabled Node Disjoint Multipath Routing Vijayashree Budyal, Sunilkumar Manvi and Sangamesh Hiremath

193

Close to Regular Covering by Mobile Sensors with Adjustable Ranges Adil Erzin, Soumyendu Raha and.V.N. Muralidhara

200

Virtual Backbone Based Reliable Multicasting for MANET Dipankaj Medhi

204

DISTRIBUTED SYSTEMS Exploiting Multi-context in a Security Pattern Lattice for Facilitating User Navigation Achyanta Kumar Sarmah, Smriti Kumar Sinha and Shyamanta Moni Hazarika

215

Trust in Mobile Ad Hoc Service GRID Sundar Raman S and Varalakshmi P

223

Scheduling Light-trails on WDM Rings Soumitra Pal and Abhiram Ranade

227

FOCUSSED SESSION ON RECONFIGURABLE COMPUTING AES and ECC Cryptography Processor with Runtime Reconfiguration Samuel Anato, Ricardo Chaves, Leonel Sousa

236

The Delft Reconfigurable VLIW Processor Stephen Wong, Fakhar Anjam

244

Runtime Reconfiguration of Polyhedral Process Network Implementation Hristo Nikolov, Todur Stefanov, Ed Depprettere

252

REDEFINE: Optimizations for Achieving High Throughput Keshavan Varadarajan, Ganesh Garga,Mythri Alle, S K Nandy, Ranjani Narayan

259

Poster Papers A Comparative Study of Different Packet Scheduling Algorithms with Varied Network Service Load In IEEE 802.16 Broadband Wireless Access Systems Prasun Chowdhury Iti Saha Misra

267

A Simulation Based Comparison of Gateway Load Balancing Strategies in Integrated Internet-MANET Rafi-U-Zaman Khaleel-Ur-Rahman Khan M.A.Razzaq A. Venugopal Reddy

270

ECAR: An Efficient Channel Assignment and Routing in Wireless Mesh Network S. V. Rao, Chaitanya P. Umbare

273

Rotational Invariant Texture Classification of Color Images using Local Texture Patterns A.Suruliandi,E.M.Srinivasan K.Ramar

276

Time Synchronization for an Efficient Sensor Network System Anita Kanavalli, Vijay Krishan, Ridhi Hirani, Santosh Prasad, Saranya K.,P Deepa Shenoy, and Venugopal K R

280

Parallel Hybrid Germ Swarm Computing for Video Compression K. M. Bakwad, S.S. Pattnaik, B. S. Sohi, S. Devi1, B.K. Panigrahi, M. R. Lohokare

283

Texture Classification using Local Texture Patterns: A Fuzzy Logic Approach E.M. Srinivasan,A. Suruliandi K.Ramar

286

Integer Sequence based Discrete Gaussian and Reconfigurable Random Number Generator Arulalan Rajan, H S Jamadagni, Ashok Rao

290

Parallelization of PageRank and HITS Algorithm on CUDA Architecture Kumar Ishan, Mohit Gupta, Naresh Kumar, Ankush Mittal

294

Designing Application Specific Irregular Topology for Network-on-Chip Virendra Singh, Naveen Choudhary M.S.Gaur, V. Laxmi

297

QoS Aware Minimally Adaptive XY routing for NoC Navaneeth Rameshan , Mushtaq Ahmed , M.S.Gaur , Vijay Laxmi and Anurag Biyani

300

Message from the Organizers

Welcome to the 17th International Conference on Advanced Computing and Communications (ADCOM 2009) being held at the Indian Institute of Science, Bangalore, India during December 14-18, 2009.

ADCOM, the flagship event of the Advanced Computing and Communication Society (ACCS), is a major international conference that attracts professionals from industry and academia across the world to share and disseminate their innovative and pioneering views on recent trends and development in computational sciences. ACCS is a registered scientific society founded to provide a forum to individuals, institutions and industry to promote advanced Computing and Communication technologies.

Building upon the success of last years conference, the 2009 Conference will focus on "Green Computing" to promote higher standards for energy-efficient data centers, central processing units, servers and peripherals as well as reduced resource consumption towards a sustainable 'green' ecosystem. ADCOM will also explore computing for the rural masses in improving delivery of public services like education and primary health care.

Prof. Patrick Dewilde from Technical University Munich, and Prof. N. Balakrishnan from the Indian Institute of Science are the General Chairs for ADCOM 2009. The organizers thank Padma Bhushan Professor Thomas Kailath, Professor Emeritus at Stanford University for being the Chief Guest for the inaugural event of the conference, and to honor the DAC-ACCS Foundation Awards 2009 awardees Prof. Raj Jain from Washington University, USA and Prof. Anurag Kumar from Indian Institute of Science, India for their exceptional contributions to the advancement of networking technologies.

The conference features 8 plenary and 8 invited talks from internationally acclaimed leaders in the industry and academics. The Programme Committee had the arduous task of selecting 30 papers to be presented in 12 sessions and 11 poster presentations from a total of 326 submissions. ADCOM 2009 will have a Special Focused session on Emerging Reconfigurable Systems with 4 invited presentations to be followed by an open forum for discussions. In tune wi