Distributed Computing and Internet Technology: 6th International Conference, ICDCIT 2010, Bhubaneswar, India, February 15-17, 2010. Proceedings

295 Pages·2010·6.88 MB·English

by  Maurice Herlihy (auth.), Tomasz Janowski, Hrushikesha Mohanty (eds.)

Lecture Notes in Computer Science 5966
CommencedPublicationin1973
FoundingandFormerSeriesEditors:
GerhardGoos,JurisHartmanis,andJanvanLeeuwen
EditorialBoard
DavidHutchison
LancasterUniversity,UK
TakeoKanade
CarnegieMellonUniversity,Pittsburgh,PA,USA
JosefKittler
UniversityofSurrey,Guildford,UK
JonM.Kleinberg
CornellUniversity,Ithaca,NY,USA
AlfredKobsa
UniversityofCalifornia,Irvine,CA,USA
FriedemannMattern
ETHZurich,Switzerland
JohnC.Mitchell
StanfordUniversity,CA,USA
MoniNaor
WeizmannInstituteofScience,Rehovot,Israel
OscarNierstrasz
UniversityofBern,Switzerland
C.PanduRangan
IndianInstituteofTechnology,Madras,India
BernhardSteffen
TUDortmundUniversity,Germany
MadhuSudan
MicrosoftResearch,Cambridge,MA,USA
DemetriTerzopoulos
UniversityofCalifornia,LosAngeles,CA,USA
DougTygar
UniversityofCalifornia,Berkeley,CA,USA
GerhardWeikum
Max-PlanckInstituteofComputerScience,Saarbruecken,Germany
Tomasz Janowski
Hrushikesha Mohanty (Eds.)
Distributed Computing
and Internet Technology
6th International Conference, ICDCIT 2010
Bhubaneswar, India, February 15-17, 2010
Proceedings
1 3
VolumeEditors
TomaszJanowski
CenterforElectronicGovernance
UnitedNationsUniversity
InternationalInstituteforSoftwareTechnology
P.O.Box3058,Macau
E-mail:[email protected]
HrushikeshaMohanty
UniversityofHyderabad
DepartmentofComputerandInformationSciences
CentralUniversityPO,AP,Hyderabad500046,India
E-mail:[email protected]
LibraryofCongressControlNumber:2009943913
CRSubjectClassification(1998):C.2.4,D.4.2,D.4.3,D.4.7,H.2.4,H.5,K.6.5
LNCSSublibrary:SL3–InformationSystemsandApplication,incl.Internet/Web
andHCI
ISSN 0302-9743
ISBN-10 3-642-11658-2SpringerBerlinHeidelbergNewYork
ISBN-13 978-3-642-11658-2SpringerBerlinHeidelbergNewYork
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable
toprosecutionundertheGermanCopyrightLaw.
springer.com
©Springer-VerlagBerlinHeidelberg2010
PrintedinGermany
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper SPIN:12984480 06/3180 543210
Preface
This volume contains the papers presented at the 6th International Conference
onDistributedComputingandInternetTechnology(ICDCIT 2010)heldduring
February 15–17, 2010 in Bhubaneswar, India. The conference was organized by
Kalinga Institute of Industrial Technology (KIIT) University, Bhubaneshwar,
India,www.kiit.org,andco-organizedbytheCenterforElectronicGovernance
at United Nations University - International Institute for Software Technology
(UNU-IIST-EGOV), Macao, www.egov.iist.unu.edu.
InthetraditionoftheICDCITconferenceseries,ICDCIT2010welcomedpre-
sentationsof researchideas andresults in theory,methodologyand applications
of distributed computing and Internet technology. In addition, the conference
emphasized that research in this area can play an important role in building a
foundation for the development of e-Society Applications (e-Applications) and
at the same time, that e-Applications can provide the relevance and context for
such research. Establishing a connection between foundational and applied re-
searchindistributedsystemsandInternettechnologywithsoftwareandservices
that enable e-Applications was a key feature of ICDCIT 2010.
A total of 91 papers were submitted for ICDCIT 2010. Each paper was re-
viewedbyatleasttwomembersoftheProgramCommitteeoradditionalreferees.
As a result of the review process, 12 papers were accepted as long papers, 9 as
shortpapers and5as extendedabstracts.Allacceptedpapers weredividedinto
fivecategories—Networking,GridComputingandWebServices,InternetTech-
nologyandDistributedComputing,SoftwareEngineeringandSecuredSystems,
andSocietalApplications—andincludedaspartoftheproceedings.Inaddition,
the conferenceenjoyedfiveinvitedtalks byJimDavies,ManishGupta,Maurice
Herlihy,KrithiRamamrithamandR.K.Shyamasundar,withfourinvitedpapers
received. The current proceedings are divided into six corresponding sections:
1. Section 1 - Invited Papers includes four papers. The paper “Transactional
Memory Today” by Maurice Herlihy presents the author’s perspective on
the nature of the transactional memory mechanism and the problem it is
expectedtoaddress.Thepaper“MaintainingCoherentViewsoverDynamic
Distributed Data” by Krithi Ramamritham presents a scalable technique
for executing continuous queries over dynamic data while making sure that
correct results are always presented to users. The paper “Malware: From
ModellingtoPracticalDetection”byR.K.Shyamasundar,co-authoredwith
HarshitShahandN.V.NarendraKumar,surveysatheorybehindmalwarein
ordertoidentifythechallengesbehinditsdetection,andproposesanewap-
proachto malware detection. The paper “Semantic Frameworks—Meanings
in the Architecture” by Jim Davies, co-authored with Jeremy Gibbons,
VI Preface
explains how the use of semantic technologies and model-driven engineer-
ing can greatly reduce the cost of consistency and coordination in software
development,insystemintegrationandincontinuousinteractionswithusers.
2. Section 2 - Networking comprises five papers. The paper “Fuzzy-Controlled
Source-Initiated Multicasting (FSIM) in Ad Hoc Networks” by Anuradha
Banerjee and Paramartha Dutta proposes an intelligent multicast routing
scheme that takes into account estimated network evolution in terms of
residualenergy,link stability,positionof receiversin the multicasttree, etc.
The paper “On Optimal Space Tessellation with Deterministic Deployment
for Coverage in Three-Dimensional Wireless Sensor Networks” by Manas
Kumar Mishra and M. M. Gore identifies a model for optimal coverage in
three-dimensional wireless sensor networks, with the best trade-off between
performance and the number of nodes. The paper “Seamless Handoff be-
tween IEEE 802.11 and GPRS Networks” by Dhananjay KotwalMaushumi
BarooahandSukumarNandiproposesanewschemethatprovidesseamless
mobility between GPRS and IEEE 802.11 (WiFi) networks. The paper “A
Tool to Determine Strategic Location and Ranges of Nodes for Optimum
Deployment of Wireless Sensor Network” by Amrit Kumar, Mukul Kumar
andKumarPadmanabhdescribesatooldevelopedbytheauthorsforstrate-
giclocalizationandoptimizationofwirelesssensornetworks.Thepaper“An
Efficient Hybrid Data-Gathering Scheme in Wireless Sensor Networks” by
Ayon Chakraborty,Swarup Kumar Mitra and M.K. Naskar proposes a new
data-gathering scheme for remote wireless sensor networks that offers the
bestenergyanddelayperformancecomparedwithexistingpopularschemes.
3. Section 3 - Grid Computing and Web Services comprises five papers. The
paper“IntroducingDynamicRankingonWebPagesBasedonMultipleOn-
tology Supported Domains” by Debajyoti Mukhopadhyay, Anirban Kundu
and Sukanta Sinha proposes a data structure and a pair of algorithms for
efficient ranking and retrieval of Web pages. The paper “Multi-criteria Ser-
viceSelectionwithOptimalStoppinginDynamicService-OrientedSystems”
by Oliver Skroch presents a service selection algorithm for dynamic ser-
vice composition, which is optimized on service quality and cost. The paper
“Template-Based Process Abstraction for Reusable InterorganizationalAp-
plications in RESTful Architecture” by Cheng Zhu, Hao Yu, Hongming Cai
and Boyi Xu proposes a template-based mechanism to abstract the simi-
larities between business processes based on REST (Representational State
Transfer) architectures. The paper “Enhancing the Hierarchical Clustering
Mechanism of Storing Resources Security Policies in a Grid Authorization
System” by Mustafa Kaiiali, Rajeev Wankar, C.R. Rao and Arun Agarwal
enhances the use of the hierarchical clustering mechanism to store security
policiesfortheresourcesavailableondynamicallychanginggrids.Thepaper
“A Framework for Web-Based Negotiation” by Hrushikesha Mohanty, Ra-
jesh Kurra and R.K. Shyamasundar proposes a process view on Web-based
negotiations,and presentsanimplementation frameworkfor suchprocesses.
Preface VII
4. Section 4 - Internet Technology and Distributed Computing comprises seven
papers. The paper “Performance Analysis of a Renewal Input Bulk Ser-
vice Queue with Accessible and Non-accessible Batches” by Yesuf Obsie
Mussa and P. Vijaya Laxmi conducts performance analysis of finite buffer
queues with accessible andnon-accessiblebatches whereininter-arrivaltime
of customers and service times of batches are, respectively, arbitrarily and
exponentially distributed. The paper “A Distributed Algorithm for Pat-
tern Formationby Autonomous Robots, with No Agreement on Coordinate
Compass” by Swapnil Ghike and K. Mukhopadhyaya addresses the prob-
lem of coordinating a set of autonomous, mobile robots for cooperatively
performing a task, proposing a distributed algorithm for pattern formation
when no agreement exists on coordinate axes. The paper “Gathering Asyn-
chronousTransparentFatRobots”bySrutiGanChaudhuriandKrishnendu
Mukhopadhyayaproposesa new distributedalgorithmforgatheringasetof
n (n≥5) autonomous,mobile robots into a smallregion,assuming thatthe
robots are transparent in order to achieve full visibility. The paper “Devel-
opment of Generalized HPC Simulator” by W. Hurst, S. Ramaswamy, R.
LeninandD.Hoffmanpresentspreliminaryeffortstodesignanopen-source,
adaptable, free-standing and extendible high-performance computer simu-
lator. The paper “Performance Analysis of Finite Buffer Queueing System
with Multiple Heterogeneous Servers” by C. Misra and P.K. Swain con-
ducts performance analysis of a finite buffer steady-state queueing system
forthreeheterogeneousservers.Thepaper“FiniteBufferControllableSingle
and Batch Service Queues” by J.R. Mohanty conducts performance analy-
sis of a finite buffer discrete-time single and batch service queueing system,
basedontheuseofrecursivemethods.Thepaper“EnhancedSearchinPeer-
to-Peer Networks Using Fuzzy Logic” by Sirish Kumar Balaga,Haribabu K
and Chittaranjan Hota proposes a fuzzy logic-based lookup algorithm for
peer-to-peer file sharing networks,where eachnode is assigned probabilities
based on its content.
5. Section 5 - Software Engineering and Secured Systems comprises seven pa-
pers. The paper “UML-Compiler:A Frameworkfor Syntactic and Semantic
Verification of UML Diagrams” by Jayeeta Chanda, Ananya Kanjilal and
SabnamSenguptaproposesaUML compilerthattakesacontext-freegram-
mar for UML diagrams, and verifies the syntactic correctness of individual
diagrams and their consistency with other diagrams, focusing on class and
sequencediagrams.Thepaper“EvolutionofHyperellipticCurveCryptosys-
tems” by Kakali Chatterjee and Daya Gupta explores efficient methods for
selecting secure hyperelliptic curve cryptosystems and for carrying out fast
operations on them. The paper “Reliability Improvement Based on Priori-
tization of Source Code” by Mitrabinda Ray and Durga Prasad Mohapatra
proposes a metric to compute the potential of an object to cause failures in
anobject-orientedprogram,inorderto prioritizethe testing of suchobjects
depending on their criticality. The paper “Secure Dynamic Identity-Based
Remote User Authentication Scheme” by Sandeep K. Sood, Anil K. Sarje
VIII Preface
and Kuldip Singh demonstrates new vulnerabilities of a well-known scheme
for efficient smart card-based remote user authentication, and proposes an
improved scheme to address them. The paper “Theoretical Notes on Reg-
ular Graphs as Applied to Optimal Network Design” by Sanket Patil and
SrinathSrinivasapresentssometheoreticalresultsconcerningregulargraphs
and their applications to the problem of optimal network design.The paper
“Formal Approaches to Location Management in Mobile Communications”
by Juanhua Kang,Qin Li, Huibiao Zhu and Wenjuan Wu presents a formal
model of mobile communication systems, and carries out formal analysis of
twopropertiesrelatedtolocationmanagementonit.Thepaper“Automated
Test Scenario Selection Based on Levenshtein Distance” by Sapna P.G. and
Hrushikesha Mohanty proposes a method for selecting test scenarios gener-
ated from UML activity diagrams using the Levenshtein distance.
6. Section 6 - Societal Applications comprises two papers. The paper “Study
of Diffusion Models in an Academic Social Network” by Vasavi Junapudi,
GauriK.UdgataandSiba K.Udgataproposesaframeworkfordetermining
the influence ofnodesinanacademicsocialnetwork,andthe spreadofsuch
influence. The paper “First Advisory and Real-Time Health Surveillance
to Reduce Maternal Mortality Using Mobile Technology” by Satya Swarup
Samal,ArunavMishra,SidheswarSamal,J.K.PattnaikandPrachetBhuyan
presents a risk assessment method to provide advisory and referral services
to patients in rural areas through SMS or WAP devices.
Many people and organizationscontributed to the ICDCIT 2010 conference.
We wish to thank Achuyta Samanta, Founder, KIIT University, for his contin-
uing support of the conference. We also wish to thank the General Co-chairs
and all members of the Advisory and Conference Committees for their support
and help at various stages of the conference. Our most sincere thanks go to the
ProgramCommitteeandadditionalreviewerswhosecooperationincarryingout
qualityreviewswascriticalforestablishingastrongconferenceprogram.Weex-
press our sincere thanks to the invited speakers—Jim Davies, Manish Gupta,
MauriceHerlihy,KrithiRamamrithamandR.K.Shyamasundar—fortheir con-
tributions to the program.We also sincerely thank Rilwan Basanya for his help
in the editing process. We are particularly grateful for the financial and logis-
tics support of KIIT University and UNU-IIST for hosting the conference, and
we acknowledge the provision of infrastructural support to carry out this edito-
rial work by the University of Hyderabad and UNU-IIST. We also remember,
with gratitude, the assistance provided by our students: Supriya Vaddi, Rajesh
KurraandVenkatswamy.Lastly, we wouldlike to thank Springer for publishing
the ICDCIT proceedings in its Lecture Notes in Computer Science series.
February 2010 Tomasz Janowski
Hrushikesha Mohanty
Organization
ICDCIT2010wasorganizedbyKalingaInstituteofIndustrialTechnology(KIIT)
University,Bhubaneshwar,India,www.kiit.org,andco-organizedbytheCenter
forElectronicGovernanceatUnitedNationsUniversity-InternationalInstitute
forSoftwareTechnology(UNU-IIST-EGOV),Macao,www.egov.iist.unu.edu.
Patrons
Achuyta Samanta KIIT University, India
Advisory Committee
Maurice Herlihy Brown University, USA
Gerard Huet INRIA, France
David Peleg Weizmann Institute of Science, Israel
R.K. Shyamasundar TIFR, India
Conference Committee
Jim Davies University of Oxford, UK General Co-chair
S. C. De Sarkar KIIT University, India General Co-chair
Tomasz Janowski United Nations University, Macao ProgramCo-chair
Hrushikesha Mohanty University of Hyderabad, India ProgramCo-chair
D. N. Dwivedy KIIT University, India Finance Chair
Samaresh Mishra KIIT University, India OrganizationChair
Animesh Tripathy KIIT University, India Publicity Chair
Program Committee
Arun Agarwal University of Hyderabad, India
Rahul Banerjee BITS Pilani, India
Nikolaj Bjorner Microsoft Corporation,USA
Goutam Chakraborty Iwate Pref. University, Japan
Antonio Cerone United Nations University, Macao
Venkatesh Choppella IIITM-K Thiruvananthapuram, India
Mainak Chaudhuri IIT, Kanpur, India
Yannis Charalabidis National Technical University of Athens,
Greece
Zamira Dzhusupova United Nations University, Macao
Gillan Dobbie Univeristy of Auckland, New Zealand
Elsa Estevez United Nations University, Macao
Simeon Fong University of Macau, Macao
X Organization
Pablo Fillottrani Universidad Nacional del Sur, Argentina
N. Ganguly IIT, Kharagpur,India
Manoj M Gore MNIT, Allahabad, India
Veena Goswami KIIT University, India
Diganta Goswami IIT, Guwahati, India
Manish Gupta IBM Research Lab, India
Steve Harris University of Oxford, UK
Chittaranjan Hota BITS Pilani, India
Dang Van Hung Vietnam National University, Vietnam
Kamal Karlapalem IIIT Hyderabad, India
Michiharu Kudo IBM Research, Japan
Sandeep Kulakarni Michigan State University, USA
Vijay Kumar University of Missouri - Kansas City, USA
Ralf Klischewski German University in Cairo, Egypt
Padmanabhan Krishnan Bond University, Australia
Euripidis Loukis University of the Aegean, Greece
Anirban Mahanti NCIT, Australia
Sanjay Madria Missouri Univ. of Science and Technology, USA
Rajib Mall IIT Kharagpur,India
Pramod K Meher NTU, Singapore
Debajyoti Mukhopadhyay Calcutta Business School, India
G.B. Mund KIIT University, India
Sagar Naik University of Waterloo, Canada
Adegboyega Ojo United Nations University, Macao
Manas Ranjan Patra Berhampur University, India
Srinivas Padmanabhuni Infosys, India
Radha Krishna Pisipati Infosys, India
Anupama Potluri University of Hyderabad, India
Sirni Ramaswamy University of Arkansas, USA
R. Ramanujam IMSC Chennai, India
Abhik Roychoudhury National University of Singapore, Singapore
V.N. Sastry IDRBT, India
Vivek Sarkar Rice University, USA
Pallab Saha National University of Singapore, Singapore
Jaydip Sen TCS, India
Ashutosh Saxena Infosys, India
Andrzej Szepietowski University of Gdansk, Poland
Maurice Tchuente University of Yaounde I, Cameroon
A. Min Tjoa Vienna University of Technology, Austria
O.P. Vyas Ravishankar University, India
Krzysztof Walkowiak Wroclaw University of Technology, Poland
Organization XI
Additional Referees
PrasantK. Pattnaik Tripathy Somanath
Srinivas Prasad Ashok Singh
Surampudi Bapi Raju Siba K. Udgata
C. RaghavendraRao