-
Evaluating Usage of Images for App Classification
Authors:
Kushal Singla,
Niloy Mukherjee,
Hari Manassery Koduvely,
Joy Bose
Abstract:
App classification is useful in a number of applications such as adding apps to an app store or building a user model based on the installed apps. Presently there are a number of existing methods to classify apps based on a given taxonomy on the basis of their text metadata. However, text based methods for app classification may not work in all cases, such as when the text descriptions are in a di…
▽ More
App classification is useful in a number of applications such as adding apps to an app store or building a user model based on the installed apps. Presently there are a number of existing methods to classify apps based on a given taxonomy on the basis of their text metadata. However, text based methods for app classification may not work in all cases, such as when the text descriptions are in a different language, or missing, or inadequate to classify the app. One solution in such cases is to utilize the app images to supplement the text description. In this paper, we evaluate a number of approaches in which app images can be used to classify the apps. In one approach, we use Optical character recognition (OCR) to extract text from images, which is then used to supplement the text description of the app. In another, we use pic2vec to convert the app images into vectors, then train an SVM to classify the vectors to the correct app label. In another, we use the captionbot.ai tool to generate natural language descriptions from the app images. Finally, we use a method to detect and label objects in the app images and use a voting technique to determine the category of the app based on all the images. We compare the performance of our image-based techniques to classify a number of apps in our dataset. We use a text based SVM app classifier as our base and obtained an improved classification accuracy of 96% for some classes when app images are added.
△ Less
Submitted 16 December, 2019;
originally announced December 2019.
-
Sink Mobility To Ensure Coverage in Multi-Partitioned Wireless Sensor Network
Authors:
Hasina Rahman,
Zeenat Rehena,
Nandini Mukherjee
Abstract:
Recent works on WSNs show that use of mobile sink can prolong network lifetime. This paper demonstrates the advantages of the mobile sink in WSNs for increasing their lifetime than static sink. A novel sink mobility with coverage algorithm has been proposed here. During the movement of the sinks in the network, they sojourn at different points in the network and collect data over there. The direct…
▽ More
Recent works on WSNs show that use of mobile sink can prolong network lifetime. This paper demonstrates the advantages of the mobile sink in WSNs for increasing their lifetime than static sink. A novel sink mobility with coverage algorithm has been proposed here. During the movement of the sinks in the network, they sojourn at different points in the network and collect data over there. The direction of the movement of the sinks is determined by the algorithm and sinks are mobile inside the network. This algorithm can also be used for multiple sinks partitioned network. Simulations has been carried out for both mobile and static sinks to determine the average energy consumption of the network. At the same time, it also determines the network lifetime in terms of number of rounds neighbor nodes of sink is alive and first node die of the network. Our experiments show that mobile sinks outperform static sink in all scenarios. Furthermore, the proposed algorithm results in a good balancing of energy depletion among the sensor nodes.
△ Less
Submitted 12 June, 2019;
originally announced June 2019.
-
Heuristic-based Optimal Resource Provisioning in Application-centric Cloud
Authors:
Sunirmal Khatua,
Preetam K. Sur,
Rajib K. Das,
Nandini Mukherjee
Abstract:
Cloud Service Providers (CSPs) adapt different pricing models for their offered services. Some of the models are suitable for short term requirement while others may be suitable for the Cloud Service User's (CSU) long term requirement. In this paper, we look at the problem of finding the amount of resources to be reserved to satisfy the CSU's long term demands with the aim of minimizing the total…
▽ More
Cloud Service Providers (CSPs) adapt different pricing models for their offered services. Some of the models are suitable for short term requirement while others may be suitable for the Cloud Service User's (CSU) long term requirement. In this paper, we look at the problem of finding the amount of resources to be reserved to satisfy the CSU's long term demands with the aim of minimizing the total cost. Finding the optimal resource requirement to satisfy the the CSU's demand for resources needs sufficient research effort. Various algorithms were discussed in the last couple of years for finding the optimal resource requirement but most of them are based on IPP which is NP in nature. In this paper, we derive some heuristic-based polynomial time algorithms to find some near optimal solution to the problem. We show that the cost for CSU using our approach is comparable to the solution obtained using optimal Integer Programming Problem(IPP).
△ Less
Submitted 11 March, 2014;
originally announced March 2014.
-
Application-centric Resource Provisioning for Amazon EC2 Spot Instances
Authors:
Sunirmal Khatua,
Nandini Mukherjee
Abstract:
In late 2009, Amazon introduced spot instances to offer their unused resources at lower cost with reduced reliability. Amazon's spot instances allow customers to bid on unused Amazon EC2 capacity and run those instances for as long as their bid exceeds the current spot price. The spot price changes periodically based on supply and demand, and customers whose bids exceed it gain access to the avail…
▽ More
In late 2009, Amazon introduced spot instances to offer their unused resources at lower cost with reduced reliability. Amazon's spot instances allow customers to bid on unused Amazon EC2 capacity and run those instances for as long as their bid exceeds the current spot price. The spot price changes periodically based on supply and demand, and customers whose bids exceed it gain access to the available spot instances. Customers may expect their services at lower cost with spot instances compared to on-demand or reserved. However the reliability is compromised since the instances(IaaS) providing the service(SaaS) may become unavailable at any time without any notice to the customer. Checkpointing and migration schemes are of great use to cope with such situation. In this paper we study various checkpointing schemes that can be used with spot instances. Also we device some algorithms for checkpointing scheme on top of application-centric resource provisioning framework that increase the reliability while reducing the cost significantly.
△ Less
Submitted 6 November, 2012;
originally announced November 2012.
-
A Study on Performance Analysis Tools for Applications Running on Large Distributed Systems
Authors:
Ajanta De Sarkar,
Nandini Mukherjee
Abstract:
The evolution of distributed architectures and programming paradigms for performance-oriented program development, challenge the state-of-the-art technology for performance tools. The area of high performance computing is rapidly expanding from single parallel systems to clusters and grids of heterogeneous sequential and parallel systems. Performance analysis and tuning applications is becoming cr…
▽ More
The evolution of distributed architectures and programming paradigms for performance-oriented program development, challenge the state-of-the-art technology for performance tools. The area of high performance computing is rapidly expanding from single parallel systems to clusters and grids of heterogeneous sequential and parallel systems. Performance analysis and tuning applications is becoming crucial because it is hardly possible to otherwise achieve the optimum performance of any application. The objective of this paper is to study the state-of-the-art technology of the existing performance tools for distributed systems. The paper surveys some representative tools from different aspects in order to highlight the approaches and technologies used by them.
△ Less
Submitted 14 June, 2010;
originally announced June 2010.
-
An Integrated Framework for Performance Analysis and Tuning in Grid Environment
Authors:
Ajanta De Sarkar,
Sarbani Roy,
Sudipto Biswas,
Nandini Mukherjee
Abstract:
In a heterogeneous, dynamic environment, like Grid, post-mortem analysis is of no use and data needs to be collected and analysed in real time. Novel techniques are also required for dynamically tuning the application's performance and resource brokering in order to maintain the desired QoS. The objective of this paper is to propose an integrated framework for performance analysis and tuning of th…
▽ More
In a heterogeneous, dynamic environment, like Grid, post-mortem analysis is of no use and data needs to be collected and analysed in real time. Novel techniques are also required for dynamically tuning the application's performance and resource brokering in order to maintain the desired QoS. The objective of this paper is to propose an integrated framework for performance analysis and tuning of the application, and rescheduling the application, if necessary, to some other resources in order to adapt to the changing resource usage scenario in a dynamic environment.
△ Less
Submitted 12 May, 2010;
originally announced May 2010.
-
A Multi-agent Framework for Performance Tuning in Distributed Environment
Authors:
Sarbani Roy,
Saikat Halder,
Nandini Mukherjee
Abstract:
This paper presents the overall design of a multi-agent framework for tuning the performance of an application executing in a distributed environment. The multi-agent framework provides services like resource brokering, analyzing performance monitoring data, local tuning and also rescheduling in case of any performance problem on a specific resource provider. The paper also briefly describes the i…
▽ More
This paper presents the overall design of a multi-agent framework for tuning the performance of an application executing in a distributed environment. The multi-agent framework provides services like resource brokering, analyzing performance monitoring data, local tuning and also rescheduling in case of any performance problem on a specific resource provider. The paper also briefly describes the implementation of some part of the framework. In particular, job migration on the basis of performance monitoring data is particularly highlighted in this paper.
△ Less
Submitted 12 May, 2010;
originally announced May 2010.