Distributed Computing and Internet Technology: 9th International Conference, ICDCIT 2013, Bhubaneswar, India, February 5-8, 2013. Proceedings PDF
Preview Distributed Computing and Internet Technology: 9th International Conference, ICDCIT 2013, Bhubaneswar, India, February 5-8, 2013. Proceedings
Lecture Notes in Computer Science 7753 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 MaxPlanckInstituteforInformatics,Saarbruecken,Germany Chittaranjan Hota Pradip K. Srimani (Eds.) Distributed Computing and Internet Technology 9th International Conference, ICDCIT 2013 Bhubaneswar, India, February 5-8, 2013 Proceedings 1 3 VolumeEditors ChittaranjanHota BirlaInstituteofTechnologyandScience,Pilani FacultyIncharge,InformationProcessingandBusinessIntelligenceUnit HyderabadCampus,Hyderabad,AndhraPradesh500078,India E-mail:[email protected] PradipK.Srimani ClemsonUniversity,DepartmentofComputerScience Clemson,SC29634,USA E-mail:[email protected] ISSN0302-9743 e-ISSN1611-3349 ISBN978-3-642-36070-1 e-ISBN978-3-642-36071-8 DOI10.1007/978-3-642-36071-8 SpringerHeidelbergDordrechtLondonNewYork LibraryofCongressControlNumber:2012955346 CRSubjectClassification(1998):C.2.0,C.2.2,C.2.4-5,F.2.2,H.3.3-5,H.4.1,H.5.3, H.2.7-8,I.2.6,E.3,K.6.5,H.2.4 LNCSSublibrary:SL3–InformationSystemsandApplication,incl.Internet/Web andHCI ©Springer-VerlagBerlinHeidelberg2013 Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnotimply, evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotectivelaws andregulationsandthereforefreeforgeneraluse. Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) Preface This volume contains the research papers presented at the 9th International Conference on Distributed Computing and Internet Technology(ICDCIT 2013) held during February 5–8, 2013, at Bhubaneswar, India. The conference was organized by the Kalinga Institute of Industrial Technology (KIIT) University, Bhubaneswar, India (www.kiit.ac.in). The research papers submitted were put through an intensive review process and out of 164 papers only 40 papers were selectedfor presentationonthe basis ofreviews andcomments.Eachpaper was reviewed by at least one ProgramCommittee member. The conference had another three constituting events: the Third Students Research Symposium, the Third Industry Symposium, and the Second Project InnovationContest.Alltheseeventswereverysuccessfulinmeetingtheirrespec- tive objectives. The volume also contains papers contributed by invited speak- ers:AmosKorman,AnwittamanDatta,JukkaK.Nurminen,SalilKanhere,and Srini Ramaswamy. The contributions from these speakers were thankfully ac- knowledged. Many contributed to the success of this conference. Achyuta Samanta, the Founder of KIIT University, is thanked for patronizing this conference series from its beginning. R.K. Shyamasundar, the General Chair, is also thanked for his support at various stages of the conference. He was instrumental for the success of this conference series. The support of the Advisory Committee was immense andtheirhelpis gratefullyacknowledged.The servicesofthe Program Committee members and reviewers is also thankfully acknowledged. Financial help,theinfrastructuralfacilityprovidedbyKIIT,andthe servicesofthe Orga- nizing Committee are again sincerely acknowledged. The students Bubli Sagar and Supriya Vaddi of the University of Hyderabad, who helped in the prepa- ration of these proceedings, are gratefully appreciated. Our special thanks to HrushikeshaMohantyandD.N.Dwivedyformakingeverythingpossible.Lastly, theeditorialboardwouldliketothankSpringerforpublishingtheseproceedings in its Lecture Notes in Computer Science series. November 2012 Chittaranjan Hota Pradip Srimani Organization Patron Achyuta Samanta KIIT, India Advisory Committee Maurice Herlihy Brown University, USA G´erardHuet INRIA, France Tomasz Janowski UNU-IIST, Macao P.P. Mathur KIIT, India H. Mohanty University of Hyderabad, India David Peleg WIS, Israel General Chair R.K. Shyamasundar TIFR, India Program Co-chairs Pradip K. Srimani Clemson University, USA Chittaranjan Hota BITS Hyderabad, India Conference Management Chair Prachet Bhuyan KIIT, India Organizing Chair Bhabani S.P. Mishra KIIT, India Finance Chair Santosh Pani KIIT, India Publicity Chair Arup Abhinna Acharya KIIT, India VIII Organization Registration Chair Manoj Kumar Mishra KIIT, India Publications Chair Nachiketa Tarasia KIIT, India Student Symposium Co-chair Abhishek Thakur BITS Pilani Hyderabad Campus, India JnyanaranjanMohanty KIIT Bhubaneswar, India Industry Symposium Co-chairs Srini Ramswamy ABB R&D Bangalore,India Madhur Khandelwal Shopping Wish, Hyderabad Program Committee Shivali Agarwal IBM Bangalore,India Bharat Bhargava Purdue University, USA Debmalya Biswas Nokia Research Debabrata Das IIIT, Bangalore,India Manik Lal Das DAIICT, Gandhinagar, India Elsa Estevez UNU/IIST Ben Firner Rutgers University, USA Soumya K. Ghosh IIT, Kharagpur,India Veena Goswami KIIT, Bhubaneswar,India Indranil Gupta UIUC Urbana-Champaign, USA Maurice Herlihy Brown University, USA Chittaranjan Hota BITS-Pilani Hyderabad Campus, India Sarath Chandra Janga IUPU, Indianapolis, USA Salil Kanhere The University of New South Wales Kishore Kothapalli IIIT Hyderabad, India Neeraj Mittal UT Dallas, USA Durga PrasadMohapatra NIT Rourkela, India G.B. Mund KIIT Bhubaneswar, India V. Krishna Nandivada IIT, Chennai, India Debi Prasad Pati TCS Kolkata, India Ron Perrott University of Oxford, UK Muttukrishnan Raj City University, UK Chitra T. Rajan PSG Tech, Coimbatore, India Srini Ramaswamy ABB Corporate Research Bangalore, India Tathagata Ray BITS Pilani Hyderabad, India Organization IX Krishna S. IIT Bombay, India Pushpendra Singh IIIT-Delhi, India Pradip Srimani Clemson University, USA T.S.B. Sudarshan Amrita University, Bangalore,India Animesh Tripathy KIIT Bhubaneswar, India Siba Kumar Udgata University of Hyderabad, India James Wang Clemson University, USA Rajeev Wankar University of Hyderabad, India Additional Reviewers Acharya, Arup Abhinna Natarajan, Aravind Agrawal,Sarita Novales, Ramon Amintoosi, Haleh Parulekar, Tejal Arjunan, Pandarasamy Patra, Sarat Babiceanu, Radu Rathinasamy, Bhavanandan Banerjee, Asim Raval, Mehul Bhargava,Bharat Ray, Abhishek Bhuyan, Prachet Ray, Tathagata Das, Ananda Swarup S., Jithendrian Ding, Yihua Satheesh, Hariram Guo, Yan Song, Xuebo Jetley, Raoul Sudarsan, Sithu Jinwala, Devesh Vadivel, A. Kumar, Pradeep Vaidyanathan, Aparajithan Lin, Weiwei Vu, Hai Mall, Rajib Yoshigoe, Kenji Martha, Venkata Swamy Yu, Liguo Mills, K. Alex Zhang, Yuanyuan Mishra, Manoj Kumar Zhao, Yue Mitra, Suman Table of Contents Theoretical Distributed Computing Meets Biology: A Review.......... 1 Ofer Feinerman and Amos Korman Participatory Sensing: Crowdsourcing Data from Mobile Smartphones in Urban Spaces ................................................. 19 Salil S. Kanhere Energy Efficient Distributed Computing on Mobile Devices............ 27 Jukka K. Nurminen Data Insertion and Archiving in Erasure-Coding Based Large-Scale Storage Systems ................................................. 47 Lluis Pamies-Juarez, Fr´ed´erique Oggier, and Anwitaman Datta Medical Software – Issues and Best Practices ........................ 69 Raoul Jetley, Sithu Sudarsan, Sampath R., and Srini Ramaswamy Improved Interference in Wireless Sensor Networks................... 92 Pragya Agrawal and Gautam K. Das Trust Based Secure Gateway Discovery Mechanism for Integrated Internet and MANET ............................................ 103 Mohammed Asrar Ahmed and Khaleel Ur Rahman Khan Improving MapReduce Performance through Complexity and Performance Based Data Placement in Heterogeneous Hadoop Clusters ................................................. 115 Rajashekhar M. Arasanal and Daanish U. Rumani Online Recommendation of Learning Path for an E-Learner under Virtual University................................................ 126 Prasenjit Basu, Suman Bhattacharya, and Samir Roy A Parallel 2-Approximation NC-Algorithm for Range Assignment Problem in Packet Radio Networks................................. 137 Bijaya Kishor Bhatta and D. Pushparaj Shetty An Efficient Localization of Nodes in a Sensor Network Using Conflict Minimization with Controlled Initialization.......................... 145 Himangshu Ranjan Borah and Himkalyan Bordoloi Abstract Interpretation of Recursive Queries ........................ 157 Agostino Cortesi and Raju Halder XII Table of Contents Verification of Message Sequence Structures ......................... 171 Meenakshi D’Souza and Teodor Knapik Neural Networks Training Based on Differential Evolution in Radial Basis Function Networks for Classification of Web Logs ............... 183 Ch. Sanjeev Kumar Dash, Ajit Kumar Behera, Manoj Kumar Pandia, and Satchidananda Dehuri Circle Formation by Asynchronous Transparent Fat Robots ........... 195 Suparno Datta, Ayan Dutta, Sruti Gan Chaudhuri, and Krishnendu Mukhopadhyaya Controlling Packet Loss of Bursty and Correlated Traffics in a Variant of Multiple Vacation Policy ....................................... 208 Abhijit Datta Banik and Sujit K. Samanta Consistent Coordination Decoupling in Tuple Space Based Mobile Middleware: Design and Formal Specifications ....................... 220 Suddhasil De, Diganta Goswami, and Sukumar Nandi Power Efficient Data Gathering for Sensor Network .................. 232 Anushua Dutta, Kunjal Thakkar, Sunirmal Khatua, and Rajib K. Das Computing on Encrypted Character Strings in Clouds ................ 244 Gu¨nter Fahrnberger Design of a New OFTM Algorithm towards Abort-Free Execution...... 255 Ammlan Ghosh and Nabendu Chaki GAR: An Energy Efficient GA-Based Routing for Wireless Sensor Networks ....................................................... 267 Suneet K. Gupta, Pratyay Kuila, and Prasanta K. Jana Prediction of Processor Utilization for Real-Time Multimedia Stream Processing Tasks................................................. 278 Henryk Krawczyk, Jerzy Proficz, and Bartl(cid:2)omiej Daca An Architecture for Dynamic Web Service Provisioning Using Peer-to-PeerNetworks............................................ 290 Sujoy Mistry, Dibyanshu Jaiswal, Sagar Virani, Arijit Mukherjee, and Nandini Mukherjee Network of Social Listeners........................................ 302 Hrushikesha Mohanty Computational Social Science: A Bird’s Eye View .................... 319 Hrushikesha Mohanty Table of Contents XIII Localization Based on Two-Bound Reflected Signals in Wireless Sensor Networks ....................................................... 334 Kaushik Mondal, Arjun Talwar, Partha Sarathi Mandal, and Bhabani P. Sinha TradingofGrade BasedIncentivesto AvoidFreeRiding andStarvation in P2P Network ................................................. 347 S. Moses Dian and B. Ramadoss Supporting Location Information Privacy in Mobile Devices ........... 361 Deveeshree Nayak, M. Venkata Swamy, and Srini Ramaswamy Adaptive Task Scheduling in Service Oriented Crowd Using SLURM ... 373 Vikram Nunia, Bhavesh Kakadiya, Chittaranjan Hota, and Muttukrishnan Rajarajan An Efficient Method for Synchronizing Clocks of Networked ECUs in Automotive Systems ........................................... 386 Kumar Padmanabh, Amit Gupta, and Purnendu Sinha A Local Search Based Approximation Algorithm for Strong Minimum Energy Topology Problem in Wireless Sensor Networks ............... 398 Bhawani S. Panda and D. Pushparaj Shetty MSSA: A M-Level Sufferage-Based Scheduling Algorithm in Grid Environment .................................................... 410 Sanjaya Kumar Panda and Pabitra Mohan Khilar PrivacyPreservingDistributed K-Means Clustering in Malicious Model Using Zero Knowledge Proof ...................................... 420 Sankita Patel, Viren Patel, and Devesh Jinwala Solving the 4QBF Problem in Polynomial Time by Using the Biological-InspiredMobility ....................................... 432 Bogdan Aman, Gabriel Ciobanu, and Shankara Narayanan Krishna Slicing XML Documents Using Dependence Graph ................... 444 Madhusmita Sahu and Durga Prasad Mohapatra Effective Web-Service Discovery Using K-Means Clustering............ 455 A. Santhana Vijayan and S.R. Balasundaram SPARSHA: A Low Cost Refreshable Braille for Deaf-Blind People for Communication with Deaf-Blind and Non-disabled Persons......... 465 Ruman Sarkar, Smita Das, and Sharmistha Roy A New Approach to Design a Domain Specific Web Search Crawler Using Multilevel Domain Classifier ................................. 476 Sukanta Sinha, Rana Dattagupta, and Debajyoti Mukhopadhyay
The list of books you might like
