Bharat Deshpande - Academia.edu (original) (raw)

Papers by Bharat Deshpande

Research paper thumbnail of K-Algorithm: An Improved Booth's Recoding for Optimal Fault-Tolerant Reversible Multiplier

Research paper thumbnail of Multimodal transit scheduler: An actor-based concurrent approach

2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC), 2017

Garlic contains important biologically active compounds such as phytoncides, antioxidants and oth... more Garlic contains important biologically active compounds such as phytoncides, antioxidants and others. There belong organosulfur compounds, allyl thiosulfinates and phenolic compounds (phenolic acids, flavonoids), vitamins (E and C) and some minerals, that all have several positive effects on human health. In the work five types of raw garlic (Allium sativum) of Czech, Chinese and Spanish origin, and bear's garlic (Allium ursinum), and two dried garlic products, were evaluated for polyphenols content and antioxidant capacity. The highest values of total polyphenols (TP), analyzed by spectrometric method with Folin-Ciocalteu reagent, had fresh samples of bear's and Spanish garlic; the lowest ones were evaluated for Czech garlic bulbs (92.2-119.6 mg GAE.100g-1 fw) and dry garlic products (70.1-84.5 mg GAE.100g-1). The total antioxidant capacity (TAC) was determined by spectrometric methods with DPPH and ABTS reagents. To types of fresh garlic with the best values of antioxidant capacity, evaluated by both methods, belong bear's and Spanish garlic, followed by Chinese and Czech garlic samples. These values are in agreement with polyphenols content in garlic bulbs. Dry garlic products had the highest values of TAC. Content of polyphenols and antioxidant capacity values were positively correlated, higher correlation value was detected for TP and TAC-ABTS (0.973) than for TP and TAC-DPPH (0.873). Bear's garlic and garlic belong to the vegetable types with high amount of biologically active compounds such as antioxidants.

Research paper thumbnail of Design and Implementation of a extensible Peer–to–Peer Content Recommendation System

— many file sharing systems exists today. The abundance of content on the web is in itself a huge... more — many file sharing systems exists today. The abundance of content on the web is in itself a huge problem to comprehend. The existence and wide scale use of peer-to-peer file sharing systems, which let users share files, folders, directors to entire drives makes the problem of finding relevant information a daunting task. With the increasing number of file sharing systems, there are challenges in providing users with useful recommendations about interesting products and services, which suit their tastes and behaviors. In this paper we propose a simple, extensible Peer-to-Peer (P2P) based content recommendation architecture. Keywords—Peer-to-peer file sharing systems, content recommendation systems, DC++, NS2, TCL, log mining I.

Research paper thumbnail of An industrial survey on the influence of process and product attributes on software product reliability

2017 International Conference on Networks & Advances in Computational Technologies (NetACT), 2017

Software reliability is a major attribute for software product and can be considered as one of th... more Software reliability is a major attribute for software product and can be considered as one of the major performance parameters. Software Reliability unlike hardware reliability cannot be considered merely as function of time, although researchers have come up with models relating the two. In literature, numerous models on software reliability have been proposed but they seem to have limitations in being used to predict reliability in software industry. As on today, we do not have good quantitative methods developed to represent Software Reliability without excessive limitations. Various approaches can be used to improve the reliability of software, however, it is hard to balance the development time and the budget with required levels of software reliability. This paper quantitatively and qualitatively analyzes the data from an industrial survey, with focus on current practices and their dependency on the estimation of reliability in software product development environment. Analysis focuses on perception of predicting software reliability in different categories of respondents. Categorization of respondent is based on phase of development, their profile (as user, developer etc.), and application domain. While confirming some commonly known facts, our findings also show discrepancies between our perception and actual facts in some cases. The objective of this is exercise is to find out input parameters making impact on reliability. Though it is field perception, we have identified them from practitioners and taken as reference for conducting future experiments and literature survey. We believe that continued research efforts are essential to provide guidelines for reliability estimation process to take care of important but hitherto ignored factors, thus improving relevance and accuracy of reliability predictions.

Research paper thumbnail of Experimental Analysis of Dependency Factors of Software Product Reliability using SonarQube

Reliability is one of the key attributes of software product quality. Capability for accurate pre... more Reliability is one of the key attributes of software product quality. Capability for accurate prediction of reliability will allow software product industry to have better market acceptability and enable wider usage in high integrity or critical applications domains for their product. Software Reliability analysis is performed at various stages during software product development life cycle. Popular software reliability prediction models proposed in literature are targeted to specific phases of life cycle with certain identified parameters. However, these models seem to have certain limitations in predicting software reliability in an accurate and acceptable manner to the industry. A recent industrial survey performed by the authors identified several factors which practitioners perceived to have influence in predicting reliability. Subsequently we conducted a set of experiments involving diverse domains and technologies to validate the perceived influence of the identified paramete...

Research paper thumbnail of Do Software Reliability Prediction Models Meet Industrial Perceptions?

Proceedings of the 10th Innovations in Software Engineering Conference, 2017

Reliability is one of the key characteristics inherent in the concept "software quality&quot... more Reliability is one of the key characteristics inherent in the concept "software quality". Understanding software reliability has been vital for both the software managers and software engineers, especially while developing critical systems. In the past several decades, an extensive body of knowledge has been developed and to a certain extent practical knowledge has been gathered by applying them to large scale mission- or safety-critical projects. However, software reliability models are falling short of gaining confidence in industrial community. From the software developer's perspective, software reliability has been primarily associated with defects, which represent a major cost factor in software development. This is called developer oriented approach. As software orientation has become ubiquitous, and software intensive systems have been proliferating, software quality assurance has been embracing more customer oriented perspectives. In this context, we will need richer, realistic and more accurate measures for software reliability. A recent empirical study by the authors highlighted many factors, which the practitioners perceived to be influential in the context of reliability prediction. This paper focuses on different reliability prediction models proposed in the literature, specifically examining whether the influential factors perceived to be contributing to the reliability are addressed or not in these models. We evaluated the assumptions made in each of the considered reliability models and checked their applicability in software product development. This paper concludes with a comparative presentation of a large set of well-known reliability models with respect to the set of factors identified by the industry as influential in software reliability.

Research paper thumbnail of Analysis of impartial quality measurements on Indian broadband connections

2016 Twenty Second National Conference on Communication (NCC), 2016

Research paper thumbnail of Movie Recommendation System Employing Latent Graph Features in Extremely Randomized Trees

Proceedings of the Second International Conference on Information and Communication Technology for Competitive Strategies - ICTCS '16, 2016

Research paper thumbnail of Objective Dimension and Problem Structurein Multiobjective Optimization Problems

Lecture Notes in Computer Science, 2014

ABSTRACT Multiobjective optimization seeks simultaneous minimization of multiple scalar functions... more ABSTRACT Multiobjective optimization seeks simultaneous minimization of multiple scalar functions on . Unless weighted sums are made to replace the vector functions arising thus, such an optimization requires some partial- or quasi-ordering of points in the search space based on comparisons between the values attained by the functions to be optimized at those points. Many such orders can be defined, and search-based (mainly heuristic) optimization algorithms make use of such orders implicitly or explicitly for refining and accelerating search. In this work, such relations are studied by modeling them as graphs. Information apparent in the structure of such graphs is studied in the form of degree distribution. It is found that when the objective dimension grows, the degree distribution tends to follow a power-law. This can be a new beginning in the study of escalation of hardness of problems with dimension, as also a basis for designing new heuristics.

Research paper thumbnail of Modeling and Analysis of Component-Based Software Systems: A Graph Theoretic Systems Approach

Systems Research Forum, 2010

Copyright © 2011 World Scientific Publishing Co. All rights reserved.

Research paper thumbnail of Scalability of population-based search heuristics for many-objective optimization

Beginning with Talagrand [16]'s seminal work, isoperimetric inequalities have been used exten... more Beginning with Talagrand [16]'s seminal work, isoperimetric inequalities have been used extensively in analysing randomized algorithms. We develop similar inequalities and apply them to analysing population-based randomized search heuristics for multiobjective optimization in ℝn space. We demonstrate the utility of the framework in explaining an empirical observation so far not explained analytically: the curse of dimensionality, for many-objective problems. The framework makes use of the black-box model now popular in EC research.

Research paper thumbnail of Web Search Personalization by User Profiling

2008 First International Conference on Emerging Trends in Engineering and Technology, 2008

The World Wide Web is growing at a rate of about a million pages per day, making it tougher for s... more The World Wide Web is growing at a rate of about a million pages per day, making it tougher for search engines to extract relevant information for its users. Earlier Search Engines used simple indexing techniques to search for keywords in websites and gave more weightage to ...

Research paper thumbnail of Empirical and analytical study of many-objective optimization problems: analysing distribution of nondominated solutions and population size for scalability of randomized heuristics

Memetic Computing, 2014

ABSTRACT

Research paper thumbnail of Design and Implementation of a extensiblePeer–to–Peer Content Recommendation System

International Journal, 2010

Abstract— many file sharing systems exists today. The abundance of content on the web is in itsel... more Abstract— many file sharing systems exists today. The abundance of content on the web is in itself a huge problem to comprehend. The existence and wide scale use of peer-to-peer file sharing systems, which let users share files, folders, directors to entire drives makes the problem ...

Research paper thumbnail of BITS Darshini: A Modular, Concurrent Protocol Analyzer Workbench

Proceedings of the 19th International Conference on Distributed Computing and Networking, 2018

Network measurements are essential for troubleshooting and active management of networks. Protoco... more Network measurements are essential for troubleshooting and active management of networks. Protocol analysis of captured network packet traffic is an important passive network measurement technique used by researchers and network operations engineers. In this work, we present a measurement workbench tool named BITS Darshini (Darshini in short) to enable scientific network measurements. We have created Darshini as a modular, concurrent web application that stores experimental meta-data and allows users to specify protocol parse graphs. Darshini performs protocol analysis on a concurrent pipeline architecture, persists the analysis to a database and provides the analysis results via a REST API service. We formulate the problem of mapping protocol parse graph to a concurrent pipeline as a graph embedding problem. Our tool, Darshini, performs protocol analysis up to transport layer and is suitable for the study of small and medium-sized networks. Darshini enables secure collaboration and...

Research paper thumbnail of Transit timetables as multi-layer networks

2018 10th International Conference on Communication Systems & Networks (COMSNETS), 2018

There have been many studies on public transit networks with journey planning as an objective. Jo... more There have been many studies on public transit networks with journey planning as an objective. Journey planning requires computation of feasible itineraries in least number of steps. Appropriate representation of transit networks allows us to study them from the perspective of transit operators and users. Optimal transit network representations help achieve both the objectives. We present multi-layer transit network as one approach to reduce the number of steps required in the itinerary computation. We present algorithms for creation of multi-layer network representation from public transit timetables. Our proposed algorithm is capable of considering shared transit vehicles while creating the multi-layer network. We apply our algorithm on the timetable of the Indian Railways Network (IRN). We create a three-layer network consisting of space of stations, space of stops and space of changes. We also compare the network characteristics of the space of stops and the space of station net...

Research paper thumbnail of Design and Implementation of a extensiblePeer–to–Peer Content Recommendation System

many file sharing systems exists today. The abundance of content on the web is in itself a huge p... more many file sharing systems exists today. The abundance of content on the web is in itself a huge problem to comprehend. The existence and wide scale use of peer-to-peer file sharing systems, which let users share files, folders, directors to entire drives makes the problem of finding relevant information a daunting task. With the increasing number of file sharing systems, there are challenges in providing users with useful recommendations about interesting products and services, which suit their tastes and behaviors. In this paper we propose a simple, extensible Peer-to-Peer (P2P) based content recommendation architecture.

Research paper thumbnail of t-CSA: A fast and flexible CSA implementation

2016 8th International Conference on Communication Systems and Networks (COMSNETS), 2016

Research paper thumbnail of Reliability modelling and analysis of component-based software system: a graph theoretic systems approach

International Journal of Reliability and Safety, 2013

Research paper thumbnail of Personalization of Web Search Results Based on User Profiling

2008 First International Conference on Emerging Trends in Engineering and Technology, 2008

Research paper thumbnail of K-Algorithm: An Improved Booth's Recoding for Optimal Fault-Tolerant Reversible Multiplier

Research paper thumbnail of Multimodal transit scheduler: An actor-based concurrent approach

2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC), 2017

Garlic contains important biologically active compounds such as phytoncides, antioxidants and oth... more Garlic contains important biologically active compounds such as phytoncides, antioxidants and others. There belong organosulfur compounds, allyl thiosulfinates and phenolic compounds (phenolic acids, flavonoids), vitamins (E and C) and some minerals, that all have several positive effects on human health. In the work five types of raw garlic (Allium sativum) of Czech, Chinese and Spanish origin, and bear's garlic (Allium ursinum), and two dried garlic products, were evaluated for polyphenols content and antioxidant capacity. The highest values of total polyphenols (TP), analyzed by spectrometric method with Folin-Ciocalteu reagent, had fresh samples of bear's and Spanish garlic; the lowest ones were evaluated for Czech garlic bulbs (92.2-119.6 mg GAE.100g-1 fw) and dry garlic products (70.1-84.5 mg GAE.100g-1). The total antioxidant capacity (TAC) was determined by spectrometric methods with DPPH and ABTS reagents. To types of fresh garlic with the best values of antioxidant capacity, evaluated by both methods, belong bear's and Spanish garlic, followed by Chinese and Czech garlic samples. These values are in agreement with polyphenols content in garlic bulbs. Dry garlic products had the highest values of TAC. Content of polyphenols and antioxidant capacity values were positively correlated, higher correlation value was detected for TP and TAC-ABTS (0.973) than for TP and TAC-DPPH (0.873). Bear's garlic and garlic belong to the vegetable types with high amount of biologically active compounds such as antioxidants.

Research paper thumbnail of Design and Implementation of a extensible Peer–to–Peer Content Recommendation System

— many file sharing systems exists today. The abundance of content on the web is in itself a huge... more — many file sharing systems exists today. The abundance of content on the web is in itself a huge problem to comprehend. The existence and wide scale use of peer-to-peer file sharing systems, which let users share files, folders, directors to entire drives makes the problem of finding relevant information a daunting task. With the increasing number of file sharing systems, there are challenges in providing users with useful recommendations about interesting products and services, which suit their tastes and behaviors. In this paper we propose a simple, extensible Peer-to-Peer (P2P) based content recommendation architecture. Keywords—Peer-to-peer file sharing systems, content recommendation systems, DC++, NS2, TCL, log mining I.

Research paper thumbnail of An industrial survey on the influence of process and product attributes on software product reliability

2017 International Conference on Networks & Advances in Computational Technologies (NetACT), 2017

Software reliability is a major attribute for software product and can be considered as one of th... more Software reliability is a major attribute for software product and can be considered as one of the major performance parameters. Software Reliability unlike hardware reliability cannot be considered merely as function of time, although researchers have come up with models relating the two. In literature, numerous models on software reliability have been proposed but they seem to have limitations in being used to predict reliability in software industry. As on today, we do not have good quantitative methods developed to represent Software Reliability without excessive limitations. Various approaches can be used to improve the reliability of software, however, it is hard to balance the development time and the budget with required levels of software reliability. This paper quantitatively and qualitatively analyzes the data from an industrial survey, with focus on current practices and their dependency on the estimation of reliability in software product development environment. Analysis focuses on perception of predicting software reliability in different categories of respondents. Categorization of respondent is based on phase of development, their profile (as user, developer etc.), and application domain. While confirming some commonly known facts, our findings also show discrepancies between our perception and actual facts in some cases. The objective of this is exercise is to find out input parameters making impact on reliability. Though it is field perception, we have identified them from practitioners and taken as reference for conducting future experiments and literature survey. We believe that continued research efforts are essential to provide guidelines for reliability estimation process to take care of important but hitherto ignored factors, thus improving relevance and accuracy of reliability predictions.

Research paper thumbnail of Experimental Analysis of Dependency Factors of Software Product Reliability using SonarQube

Reliability is one of the key attributes of software product quality. Capability for accurate pre... more Reliability is one of the key attributes of software product quality. Capability for accurate prediction of reliability will allow software product industry to have better market acceptability and enable wider usage in high integrity or critical applications domains for their product. Software Reliability analysis is performed at various stages during software product development life cycle. Popular software reliability prediction models proposed in literature are targeted to specific phases of life cycle with certain identified parameters. However, these models seem to have certain limitations in predicting software reliability in an accurate and acceptable manner to the industry. A recent industrial survey performed by the authors identified several factors which practitioners perceived to have influence in predicting reliability. Subsequently we conducted a set of experiments involving diverse domains and technologies to validate the perceived influence of the identified paramete...

Research paper thumbnail of Do Software Reliability Prediction Models Meet Industrial Perceptions?

Proceedings of the 10th Innovations in Software Engineering Conference, 2017

Reliability is one of the key characteristics inherent in the concept "software quality&quot... more Reliability is one of the key characteristics inherent in the concept "software quality". Understanding software reliability has been vital for both the software managers and software engineers, especially while developing critical systems. In the past several decades, an extensive body of knowledge has been developed and to a certain extent practical knowledge has been gathered by applying them to large scale mission- or safety-critical projects. However, software reliability models are falling short of gaining confidence in industrial community. From the software developer's perspective, software reliability has been primarily associated with defects, which represent a major cost factor in software development. This is called developer oriented approach. As software orientation has become ubiquitous, and software intensive systems have been proliferating, software quality assurance has been embracing more customer oriented perspectives. In this context, we will need richer, realistic and more accurate measures for software reliability. A recent empirical study by the authors highlighted many factors, which the practitioners perceived to be influential in the context of reliability prediction. This paper focuses on different reliability prediction models proposed in the literature, specifically examining whether the influential factors perceived to be contributing to the reliability are addressed or not in these models. We evaluated the assumptions made in each of the considered reliability models and checked their applicability in software product development. This paper concludes with a comparative presentation of a large set of well-known reliability models with respect to the set of factors identified by the industry as influential in software reliability.

Research paper thumbnail of Analysis of impartial quality measurements on Indian broadband connections

2016 Twenty Second National Conference on Communication (NCC), 2016

Research paper thumbnail of Movie Recommendation System Employing Latent Graph Features in Extremely Randomized Trees

Proceedings of the Second International Conference on Information and Communication Technology for Competitive Strategies - ICTCS '16, 2016

Research paper thumbnail of Objective Dimension and Problem Structurein Multiobjective Optimization Problems

Lecture Notes in Computer Science, 2014

ABSTRACT Multiobjective optimization seeks simultaneous minimization of multiple scalar functions... more ABSTRACT Multiobjective optimization seeks simultaneous minimization of multiple scalar functions on . Unless weighted sums are made to replace the vector functions arising thus, such an optimization requires some partial- or quasi-ordering of points in the search space based on comparisons between the values attained by the functions to be optimized at those points. Many such orders can be defined, and search-based (mainly heuristic) optimization algorithms make use of such orders implicitly or explicitly for refining and accelerating search. In this work, such relations are studied by modeling them as graphs. Information apparent in the structure of such graphs is studied in the form of degree distribution. It is found that when the objective dimension grows, the degree distribution tends to follow a power-law. This can be a new beginning in the study of escalation of hardness of problems with dimension, as also a basis for designing new heuristics.

Research paper thumbnail of Modeling and Analysis of Component-Based Software Systems: A Graph Theoretic Systems Approach

Systems Research Forum, 2010

Copyright © 2011 World Scientific Publishing Co. All rights reserved.

Research paper thumbnail of Scalability of population-based search heuristics for many-objective optimization

Beginning with Talagrand [16]'s seminal work, isoperimetric inequalities have been used exten... more Beginning with Talagrand [16]'s seminal work, isoperimetric inequalities have been used extensively in analysing randomized algorithms. We develop similar inequalities and apply them to analysing population-based randomized search heuristics for multiobjective optimization in ℝn space. We demonstrate the utility of the framework in explaining an empirical observation so far not explained analytically: the curse of dimensionality, for many-objective problems. The framework makes use of the black-box model now popular in EC research.

Research paper thumbnail of Web Search Personalization by User Profiling

2008 First International Conference on Emerging Trends in Engineering and Technology, 2008

The World Wide Web is growing at a rate of about a million pages per day, making it tougher for s... more The World Wide Web is growing at a rate of about a million pages per day, making it tougher for search engines to extract relevant information for its users. Earlier Search Engines used simple indexing techniques to search for keywords in websites and gave more weightage to ...

Research paper thumbnail of Empirical and analytical study of many-objective optimization problems: analysing distribution of nondominated solutions and population size for scalability of randomized heuristics

Memetic Computing, 2014

ABSTRACT

Research paper thumbnail of Design and Implementation of a extensiblePeer–to–Peer Content Recommendation System

International Journal, 2010

Abstract— many file sharing systems exists today. The abundance of content on the web is in itsel... more Abstract— many file sharing systems exists today. The abundance of content on the web is in itself a huge problem to comprehend. The existence and wide scale use of peer-to-peer file sharing systems, which let users share files, folders, directors to entire drives makes the problem ...

Research paper thumbnail of BITS Darshini: A Modular, Concurrent Protocol Analyzer Workbench

Proceedings of the 19th International Conference on Distributed Computing and Networking, 2018

Network measurements are essential for troubleshooting and active management of networks. Protoco... more Network measurements are essential for troubleshooting and active management of networks. Protocol analysis of captured network packet traffic is an important passive network measurement technique used by researchers and network operations engineers. In this work, we present a measurement workbench tool named BITS Darshini (Darshini in short) to enable scientific network measurements. We have created Darshini as a modular, concurrent web application that stores experimental meta-data and allows users to specify protocol parse graphs. Darshini performs protocol analysis on a concurrent pipeline architecture, persists the analysis to a database and provides the analysis results via a REST API service. We formulate the problem of mapping protocol parse graph to a concurrent pipeline as a graph embedding problem. Our tool, Darshini, performs protocol analysis up to transport layer and is suitable for the study of small and medium-sized networks. Darshini enables secure collaboration and...

Research paper thumbnail of Transit timetables as multi-layer networks

2018 10th International Conference on Communication Systems & Networks (COMSNETS), 2018

There have been many studies on public transit networks with journey planning as an objective. Jo... more There have been many studies on public transit networks with journey planning as an objective. Journey planning requires computation of feasible itineraries in least number of steps. Appropriate representation of transit networks allows us to study them from the perspective of transit operators and users. Optimal transit network representations help achieve both the objectives. We present multi-layer transit network as one approach to reduce the number of steps required in the itinerary computation. We present algorithms for creation of multi-layer network representation from public transit timetables. Our proposed algorithm is capable of considering shared transit vehicles while creating the multi-layer network. We apply our algorithm on the timetable of the Indian Railways Network (IRN). We create a three-layer network consisting of space of stations, space of stops and space of changes. We also compare the network characteristics of the space of stops and the space of station net...

Research paper thumbnail of Design and Implementation of a extensiblePeer–to–Peer Content Recommendation System

many file sharing systems exists today. The abundance of content on the web is in itself a huge p... more many file sharing systems exists today. The abundance of content on the web is in itself a huge problem to comprehend. The existence and wide scale use of peer-to-peer file sharing systems, which let users share files, folders, directors to entire drives makes the problem of finding relevant information a daunting task. With the increasing number of file sharing systems, there are challenges in providing users with useful recommendations about interesting products and services, which suit their tastes and behaviors. In this paper we propose a simple, extensible Peer-to-Peer (P2P) based content recommendation architecture.

Research paper thumbnail of t-CSA: A fast and flexible CSA implementation

2016 8th International Conference on Communication Systems and Networks (COMSNETS), 2016

Research paper thumbnail of Reliability modelling and analysis of component-based software system: a graph theoretic systems approach

International Journal of Reliability and Safety, 2013

Research paper thumbnail of Personalization of Web Search Results Based on User Profiling

2008 First International Conference on Emerging Trends in Engineering and Technology, 2008