Faculty Publications

Permanent URI for this communityhttps://idr.nitk.ac.in/handle/123456789/18736

Publications by NITK Faculty

Browse

Author: search.filters.author.Bhattacharya, S.

Search Results

Now showing 1 - 10 of 27
  • No Thumbnail Available
    Item
    Transformation framework for consistent evolution of uml behavioral elements into BPMN design element
    (Springer New York, 2013) Chanda, J.; Kanjilal, A.; Sengupta, S.; Bhattacharya, S.
    There are many software products that have been developed in the object-oriented paradigm. To incorporate the positive aspects of service-oriented paradigm (SOA) and address the issues related to increasing size and complexity of software products, they need to be evolved to service-oriented domain. There are some proven Object Oriented (OO) Design Tools that can be used for Service Oriented Application design incorporating both the behavioral and structural aspects in a seamless, consistent evolution that can be made from object oriented to service oriented domain. In this chapter, we concentrate on the evolution process of behavioral aspect of design from OO to SOA. Business Process Modeling Notation (BPMN) has become the de-facto standard for modeling business process on a conceptual level. Business processes are an integral part of service-oriented architecture. In service-oriented applications Use cases needs to be ordered along business processes. Business Processes visualize global control-flow across Use cases. Therefore, use of a business process language to visualize the dependencies among different use cases is of high importance. Use case diagram along with activity diagrams represents the behavioral aspect of a system in the analysis phase of an object-oriented system. To enable modeling the relationship among different behavioral aspects and evolve from object oriented domain to service oriented domain, a formal approach would help in establishing the foundation. In order to do that, in this work, we propose a formal framework, FAM (Formalized analysis model), which is a set of grammar based formalized Use case and Activity diagram elements of UML and a framework for verification of the diagrams, which includes syntactic correctness and requirement traceability. Along with that, we also propose FAM2BP (Formalized Analysis Model to Business Process) for transformation of Formalized Analysis Model (FAM) of object-oriented systems into BPMN process for SOA application using a set of rules that will help in generating business processes for SOA application directly from object oriented analysis models. This model would help in a consistent evolution of software development paradigms from Object Oriented to Service Oriented systems. © 2014 Springer Science+Business Media New York. All rights are reserved.
  • No Thumbnail Available
    Item
    A holistic approach to influence maximization
    (Springer International Publishing, 2017) Sumith, N.; Annappa, B.; Bhattacharya, S.
    A social network is an Internet-based collaboration platform that plays a vital role in information spread, opinion-forming, trend-setting, and keeps everyone connected. Moreover, the popularity of web and social networks has interesting applications including viral marketing, recommendation systems, poll analysis, etc. In these applications, user influence plays an important role. This chapter discusses how effectively social networks can be used for information propagation in the context of viral marketing. Picking the right group of users, hoping they will cause a chain effect of marketing, is the core of viral marketing applications. The strategy used to select the correct group of users is the influence maximization problem. This chapter proposes one of the viable solutions to influence maximization. The focus is to find those users in the social networks who would adopt and propagate information, thus resulting in an effective marketing strategy. The three main components that would help in the effective spread of information in the social networks are: the network structure, the user's influence on others, and the seeding algorithm. Amalgamation of these three aspects provides a holistic solution to influence maximization. © Springer International Publishing AG 2017. All rights reserved.
  • No Thumbnail Available
    Item
    Virtual medical board: A distributed Bayesian agent based approach
    (Knowledge Systems Institute Graduate School office@ksi.edu, 2013) Dutta, A.; Acharya, S.; Krishna, A.; Bhattacharya, S.
    Distributed Decision Making has become of increasing importance to get solution of different real life problems. Application of agent and multi agent system in this Distributed Decision Support System is an evolving paradigm. One of such real life problem is medical board formation. But always formation of a medical board with a group of expert physicians may not be always possible due to lack of infrastructure, availability, time etc. In these situations the role of multi agent based distributed decision making can comes into play. In this paper we develop a Virtual Medical Board System in which a number of software agents (expert agents) act as a group of expert physicians with knowledge base(KB), reasoning capability. They coordinate with each other to diagnose a patient. © © 2013 by Knowledge Systems Institute Graduate School.
  • No Thumbnail Available
    Item
    Data reduction by removal of lurkers in OSN
    (2013) Sumith, S.; Annappa, B.; Bhattacharya, S.
    With the advent of internet, online social network is seen as playing a very important role in connecting people and a platform to share ideas. In the current scenario, given restriction on resources available for advertisement, the best place to sell one's product would definitely be these online social networks. The popularity of social network has influenced the computer researchers to ponder on the question on who are the people playing vital roles in information spread. This paper reviews the state of art work done previously in estimation of influence in Online Social Network(OSN) and proposes an innovative idea to improve the existing influence estimation algorithm in terms of search space and runtime. © 2013 IEEE.
  • No Thumbnail Available
    Item
    Modeling and analysis of deadlock driven dynamic priority scheduling
    (2013) Hazra, R.; Kanjilal, A.; Dey, S.; Bhattacharya, S.
    Specifying and designing Real Time Software Systems (RTSS) is a complex matter, because it requires logical correctness as well as timing correctness. Unified Modeling Language (UML), the standard visual object-oriented modeling language, is suitable to deal with this complexity. In RTSS, scheduling of tasks with hard deadlines has been an important area of research in today's life. In this paper a model is developed using UML 2.0 to highlight the deadlock occurrence as a drawback of Priority Inheritance Protocol (PIP). Further an improved model has been developed to prevent deadlock using the Stack Based Preemption Ceiling Protocol (SBPCP). © 2013 IEEE.
  • No Thumbnail Available
    Item
    Synthesis and studies on microhardness of alkali zinc borate glasses
    (American Institute of Physics Inc. subs@aip.org, 2014) Subhashini, u.; Bhattacharya, S.; Shashikala, H.D.; Udayashankar, N.K.
    The mixed alkali effect on zinc borate glasses have been reported. The glass systems of nominal composition 10Zn+xLi2O+yNa2O+80B2O3 (x = y = 0, 5, 10, 15 mol%) were prepared using standard melt quenching method. The structural, physical and mechanical properties of the samples have been studied using X-ray diffraction(XRD), density measurement and Vickers hardness measurement, respectively. A consistent increase in the density was observed, which explains the role of the modifiers (Li2O and Na2O) in the network modification of borate structure. The molar volume is decreasing linearly with the alkali concentration, which is attributed to the conversion of tetrahedral boron (BO4/2)- into (BO3/2)-. The microhardness studies reveals the anisotropy nature of the material. It further confirms that the samples belong to hard glass category. © 2014 AIP Publishing LLC.
  • No Thumbnail Available
    Item
    Enhanced back-off technique for IEEE 802.15.4 WSN standard
    (Springer Verlag service@springer.de, 2014) Vutukuri, A.; Bhattacharya, S.; Raj, T.; Sridhar; Geetha, V.
    IEEE 802.15.4 is the standard for Low-rate Wireless Personal Area Networks. The CSMA-CA algorithm used in the standard for channel contention causes performance bottlenecks in certain scenarios. We have conducted a performance evaluation of the back-off algorithm with the help of simulations on star networks and identified two parameters which affect the performance of the algorithm - macMinBE and macMaxBE. Further, we have also proposed an enhanced algorithm which involves these two parameters and improves the performance of the back-off algorithm. © 2014 Springer International Publishing Switzerland.
  • No Thumbnail Available
    Item
    A dynamic approach to frequent flyer program
    (Springer Verlag service@springer.de, 2014) Veeraraghavan, R.; Kashyap, R.; Chopde, A.; Bhattacharya, S.
    The frequent flyer algorithms adopted are static in nature, that is the points awarded to a frequent flyer is proportional only to the miles traveled. In static approach, there is neither an incentive for the frequent flyer to travel more (increase profitability) nor does it ensure customer satisfaction. In this paper, we propose a dynamic approach that considers time varying factors such as competition from rival airliners, number of travels made so far, load factor etc and prove that it can not only improve profitability but at the same time ensure customer satisfaction. © 2014 Springer International Publishing Switzerland.
  • No Thumbnail Available
    Item
    Discount heuristics and heterogeneous probabilities for optimal influence in social networks
    (Institute of Electrical and Electronics Engineers Inc., 2014) Sivasailam, K.; Sebastian, V.K.; Jacob, D.M.; Bhattacharya, S.
    Given a graph 'G', Influence Maximization is the problem of finding a subset of nodes of size 'k' that would maximize the spread of influence in G. This problem has applications in viral marketing studies and spread of information through 'word of mouth'. The problem, as defined by Domingos and Richardson, can be stated as follows: If we can give a product to a small subset of the population such that these people will convince the most number of people to adopt the product in the future, which subset would we choose? Discount heuristics provide great computational speed up in comparison to the traditional greedy algorithm, which runs for hours for networks with tens of thousands of nodes. In this work, we cite a perceived limitation in the degree discount heuristic for Influence maximization, and develop three new discount heuristics, namely Closeness discount, Betweenness discount and PageRank discount for comparison against the degree discount. We show that using degree discount heuristic still leads to the best seed set selection and hence show that the perceived limitation in the degree discount heuristic does not exist. In addition, we also show that PageRank discount beats Degree Discount in terms of Influence Spread when heterogeneous probabilities are used, thus showing that merely considering graph characteristics without taking into account other nodal properties is insufficient. © 2014 IEEE.
  • No Thumbnail Available
    Item
    Multi agent based railway scheduling and optimization
    (Institute of Electrical and Electronics Engineers Inc., 2015) Dalapati, P.; Singh, A.J.; Dutta, A.; Bhattacharya, S.
    This paper proposes a multi agent based timetable scheduling algorithm for railway system which handles the in-between time delay of the newly introduced train. The delay management indeed optimizes the total journey time, hence increases the total utility of the whole railway system as well. Here we show that schedule generated by our proposed algorithm is the most optimized schedule. It is done by using the notion of DCOP(Distributed Constraint Optimization Problem), where we define some metric to analyze the system to achieve our goals. We use JADE(Java Agent DEvelopment Framework) platforms to simulate our work and test it using a small network. We also take a small case study to compare our proposed work with the existing one and the results are therefore presented. © 2014 IEEE.