Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Computing
Ivan Pillay, Bhushan Mali, Siddhesh Pande, Shubham Soni, Prof. Shilpa Pimpalkar
ivan24400@gmail.com, bhushanmali96@gmail.com, siddheshpandes@gmail.com
Department of Computer Engineering
AISSMS IOIT, Pune
ABSTRACT to tackle this problem we can compress some large files, but
as compression is cpu intensive task we can distribute this
Since last decade we have seen an explosive growth in task to nearby idle devices.
smartphone technology, especially in computational power.
Also some users switch their smartphone every one or two
Most of smartphones are equipped with WiFi chipset which
year with a new smartphone, while they either do not use their
allow multiple devices to communicate wirelessly. We can
previous phone or use it rarely. We can use this idle
use wireless technology to distribute the required file to
computational resources to save energy on our current phone
nearby devices. Each of the nearby devices will compress a
by using wireless distributed computing method. In this
partition or the original file itself and store it locally. The
approach we distribute a task from the user’s current
compressed output is then sent back to master or distributer
smartphone to its nearby idle devices in order to save
device which is then combined in sequence to form a single
resources such as battery on the user’s device. One such task
compressed file.
that takes a lot of cpu and battery resources is compression. A
lot of data especially media is generated from smartphones 2. RELATED WORK
which fill up a user’s device quickly. This may hinder the This [5] paper discusses load balancing techniques for
performance of other applications on the devices. In this paper
wireless devices. Their proposed Adaptive Load Balancing
we discuss how we can offload the task of compression onto
nearby devices which will save cpu as well as battery (ALB) algorithm works by initializing all available nodes Ng.
resources and also it will reduce the size of file which A master node is selected i.e. N1 that has knowledge of all
consumes less storage space on device. other nodes including channel conditions and available energy
levels. The master node then decides how data should be
Keywords routed or processed by selecting nodes that have good
Data compression, Peer-to-peer computing, Distributed processing power as well as their corresponding channel
computing, Wireless networks. condition. ALB algorithm distributes tasks based on available
energy levels of the selected nodes i.e. nodes with good
channel conditions will get more share of the task than the
1. INTRODUCTION nodes with poor conditions.
During past few years we have seen a tremendous growth in
information technology and computer science fields. Devices
This [7] algorithm is used in spectrum sensing technology.
or phones are getting smaller, efficient and cheap. All the
This paper presents compression of textual data on mobile
tasks which were at one point done manually by a human are devices. It uses few algorithms and compare the results among
now executed by applications installed in our smartphone them to analyse suitable algorithm for different types of
such as calculator. Even advanced applications such as video textual data. It uses Burrows-Wheeler transform, Move-to-
decoding or network access can now also work on our pocket
front, Arithmetic coding techniques to compress data. It also
sized phone. An average smartphone as of 2018 comes with
demonstrates the usage of these algorithms on mobile phones.
1.7 Ghz cpu, 3GB ram, 32GB internal storge, 3200mAh of
battery life and optionally a GPU. Such specification does not This [10] paper discusses a scalable framework for wireless
constrain applications from using or generating large amount distributed computing. The algorithm divides a huge database
of data. small enough that can be stored in each of the nodes. This
reduces the total number of access-requests required by the
Huge amount of data quickly populates device’s storage and nodes to access the Database. All the node processes on the
memory is managed upto certain extent by the operating data that is locally available and share its results with other
nodes. The other nodes then use this intermediate values for
system. The operating itself occupies a fair amount of
their operation thus reducing the computational time required
memory and storage space and may allow fixed number of to process entire data-set.
applications to stay active in memory. This may result in a
necessary(for the user) application starve for resources. Thus