IJSTE - International Journal of Science Technology & Engineering | Volume 3 | Issue 10 | April 2017

ISSN (online): 2349-784X

Simple Queue Based Implementation to Allocate

Water Tanker
Mr. Ayush Verma Mr. Kunal Tewatia
Research Scholar Research Scholar
Department of Computer Engineering Department of Computer Engineering
College of Engineering, Bharati Vidyapeeth University, Pune, College of Engineering, Bharati Vidyapeeth University, Pune,
India India

Mr. Ariz Ansari

Research Scholar
Department of Computer Engineering
College of Engineering, Bharati Vidyapeeth University, Pune, India

Abstract
Scarcity of Drinking water has been a major issue over the years across the globe and various steps have been taken by the
concerned authorities all over the world to make drinking water readily available to everyone. Especially for a developing
country like India with a huge population, managing water resources becomes all the more important.Most of the states of India
have been suffering from water shortage over the years and Maharashtra is one of them. In such a scenario, Water Tankers
become an important mode of delivering water and their importance has grown continuously over the years. About 3.14 lakh
residents in 96 villages and about 837 waadis are still dependent on tankers to meet their daily requirement of water. As of now,
out of 13 talukas in Pune district administration has deployed tankers in 11 talukas.The aim of this project is to build a solution to
regulate the supply of Water Tankers in areas of Maharshtra which need them the most. The solution consists of an Android
Application for the Tanker-men which communicate with a Java-based server. The server is responsible for making the Tanker
Allocation process automated.
Keywords: Water Scarcity, Tanker Allocation, Blocking Queue, Android application, Data Mining, Remote Procedure
Call
________________________________________________________________________________________________________

I. INTRODUCTION

With two-third of the planet’s surface covered by water and the human body consisting of a three-forth percent of it. This fact
provides us the evidence that water is one of the prime elements responsible for sustenance of life. Water works as a carrier
which is circulated through the land and ecosystem just as it does in the human body-transporting, dissolving, and replenishing
nutrients and organic matter, and simultaneously carrying away waste material.
Given the importance of water, it becomes all the more important to conserve the available water resources and this has been
one of the major challenges all over the world and many regions tend to suffer regularly from the problem of Water Scarcity.
Water scarcity is the lack of available water resources to meet the day to day requirement of a group of persons for their survival
within an area or a region. Some of the prominent causes of Water Scarcity water are - Overuse of Water, Pollution of Water,
Conflict (political & geo-political), and Drought whose effects are seen in every continent and around 2.8 billion people around
the world bear the effects of Water Scarcity at least one month out of every year. In fact, around 1.2 billion people lack access to
clean drinking water around the world.
The increasing demands on fresh water resources can be seen in the Indian-Subcontinent as well. The variation of rainfall
received has created a deficiency of water in wide reasons of the country. Thought the average rainfall is 300–650
millimetres (11.8–25.6 in) it is insufficient as compared to the size and population residing in India.
For Maharashtra water scarcity is an abiding concern. Water scarcity is a problem not just in rural areas but also in urban
areas, where 50 per cent of the population resides. In 2016, it was the third successive year of drought in Maharashtra. The
average rainfall in Maharashtra has been between 175-225 mm in the previous three years. The state has 5736 kharif villages and
1671 rabi villages which have been declared drought-affected due to the water shortage.
Water crisis in Maharashtra reached its peak in 2016 with the Maharashtra government declaring 29,000 villages in this state
as the worst affected areas because of drought. Most of the areas suffering from drought are in Marathwada and Vidarbha
regions.
During Water crisis, many areas are dependent on external supply of water by the concerned authorities and when we talk
about external sources of Water during crisis, Water Tankers are one of the most prominent ones and in recent years when
problems related to Water have increasingly grown, Water tankers have been become a popular means for delivering water.

All rights reserved by www.ijste.org 501

 Simple Queue Based Implementation to Allocate Water Tanker
(IJSTE/ Volume 3 / Issue 10 / 089)

In Maharashtra alone, the number of tankers supplies drinking water to remote villages and hamlets increased by 12% within a
week in March 2016. This number was thrice the number of tankers that were in operation in the same time during 2015.
According to the data with the state government, as on March 21, 2016, 3122 tankers were plying drinking water in the state,
up 12% as compared to 2779 a week ago on March 14, 2016. While, on March 23, 2016, 990 tankers were ferrying drinking
water to 717 villages and 779 hamlets in the state. These statistics are enough to understand the importance of Water Tankers
when water crisis reaches its peak.
From the above discussion, it is clear that Maharashtra has been suffering from Water shortage and crisis in the last few years
and it is very important to regulate the supply of Water Tankers. There is no well-defined application for this purpose. The aim
of this research is to build a digitalized solution to regulate the supply of water tankers, especially in the rural areas of
Maharashtra. The solution consists of an Android Application which will serve as the front–end and this Android Application
will communicate with a Java-based server. In this research, more emphasis has been laid on the design of server’s algorithm.

II. LITERATURE SURVEY

As discussed above, Maharashtra has been facing water crisis continuously in the last 3 years and it has been the rural areas and
their nearby that have been affected the most. Latur is most effected district form water scarcity. Fearing riots, the district
administration imposed Section 144 at various water collection points in Latur city. The helping hand was extended by various
sates thorough water train carrying around 5 lakh litres of water daily.
Vidarbha region is the next most effected district. With the Maharashtra government has declared drought in 11,962 villages.
Of the 11,962 villages, 5,810 are in the cotton-growing Amravati division, which has also reported the bulk of farm suicides in
Vidarbha. The other 6,052 villages are in Nagpur division where the major crops are cotton, soybean and paddy. The drought has
resulted in total crop failure.
Jayakwadi dam in Aurangabad district in Marathwada, which has witnessing the worst drought in the decade, has only one
percent water left of its 2.17 billion cubic metre capacity, India Spend reported in January.
Areas which repeatedly suffer from water shortage are still dependent on water tankers for their daily water needs. According
to statistics provided by the state officials, there are 5,000 tankers supplying water to more than 3,000 villages and 6,000 wadis at
present. In Marathwada area itself, there are 2,500 villages and 922 wadis with more than 3,000 tankers operating in the region.
The demand will continue to increase in the future if this crisis continues.
Considering the above statistics, it is clear that water tankers are important to those areas which suffer from water shortage
regularly and this research focusses on automation of Water Tanker allocation in such areas. If the automation of allocation
process is taken care of properly, the problem of Water Scarcity can be reduced to a great extent in the coming years.
In actual, water availability and scarcity data are present in digital form which is in its crude state. Useful information has to
be extracted from these data using various mining and learning algorithms and techniques. There is a huge amount of big data
processing to be done if this idea of automating the water tanker service needs to be implemented at a larger scale.
The processing of data will require a huge amalgamated processing and storage entity requirement which can be used for
enhancing the performance of overall system. Data Mining Techniques will have to be applied in order to extract useful
information from large data sets.
The degree of Data Mining and the mining techniques which have to be employed may vary from location to location as each
location may have different requirements of water.

III. PROPOSED SOLUTION

As stated earlier, the solution consists of a Java-based server which will automate the allocation of Water tankers.
For building the solution, the concept of Blocking Queue is used. A blocking queue is a queue which blocks when you try to
dequeue from it when the queue is empty, or when you try to enqueue items to it and the queue is already full. A thread that tries
to enqueue an item in a full queue is blocked until some other thread makes space in the queue, either by dequeuing one or more
items or clearing the queue completely. Similarly, a thread that tries to dequeue an item in an empty queue is blocked until some
other thread inserts an item into the queue. Java version 5 and onwards comes with blocking queue implementations in the
java.util.concurrent package.
A database of all the Tankers responsible for delivering water to a particular location is maintained. This database contains the
Tanker Id, Tanker’s availability (Available or Not Available) and the Tanker status (Free or Not Free). It should be noted here
that if a Tanker’s status is ‘Not Available’, it means that probably there is some problem with that Tanker and it will not be able
to deliver water for an indefinite period of time. However, if a Tanker’s status is ‘Not Free’, it means that at the moment it is
busy in processing some other request and it will be free after processing of the current request is complete.
The entire information about the Tankers is fetched from the Tankers database and is stored in an Allocation Queue. Initially,
the status of all tankers is ‘Free’ by default. If a tanker is not capable of delivering water at a particular time or on a particular
day, the Tanker-men informs the concerned authorities about the unavailability of the Tanker along with the reason for
unavailability and once the reason for unavailability is approved, the status of the tanker is changed to ‘Not Available’ in the
Tankers database.

All rights reserved by www.ijste.org 502

 Simple Queue Based Implementation to Allocate Water Tanker
(IJSTE/ Volume 3 / Issue 10 / 089)

Whenever water has to be delivered to a particular location, the information about the location, i.e. its Latitude and Longitude,
is fetched from a Location database and is stored in a Request Queue. This data in the Location database comes from a GPS
Module installed at the locations where water has to be delivered. This GPS module returns the exact Latitude and Longitude of
the location to the database. Along with the Location details, the exact time at which water has to be delivered is also stored in
the Request Queue.
Some backup tankers are available in case the availability status of one or more tankers is ‘Not Available’ and the information
about these backup tankers is also stored in the Allocation Queue. The number of backup tankers varies from region to region
depending upon the population density of the area.
The mechanism of the communication of server with the GPS Module mentioned above can be explained through the concept
of Remote Procedure Call (RPC) - the server has stored routines to fetch data from the GPS module and store it in the Location
database. These routines are executed on the GPS Module and the results are returned back to the server.
If the Request queue is already full, no new data is stored in it until a thread removes (dequeues) one or more elements from
the queue. Whenever one or more elements come in the Request Queue, they are processed in accordance with the First in First
out (FIFO) rule of the queue data structure.
For processing, data is fetched from the Request Queue and as soon as data is fetched successfully, a thread stops the Request
Queue. As soon as the Request Queue is stopped, Allocation Queue is started and the Allocation Queue is traversed from front of
the queue to the rear of the queue and the first Tanker which has a status of ‘Available’ and ‘Free’ is allocated to that particular
request.
As soon as a tanker is allocated from the Allocation queue, the status of that Tanker changes to ‘Not Free’ in the database. If
the status of all the tankers is ‘Not Free’, it means none of the tankers is available at the moment and the Request will have to
wait for some time in order to get processed. If the status of one or more tankers is ‘Not Available’, the backup tankers come to
operation immediately.
As soon as the Allocation Queue completes the processing of a request (data from Request Queue), it is stopped and the data
from the Request Queue and the Allocation Queue (for that particular request) is combined and a third database table is prepared
which contains information from the Request Queue (Latitude, Longitude and the Delivery Time) and the Allocation Queue
(Tanker Id). New Records are added to this table as soon as a Tanker is allocated for a particular request and as soon as a new
record is found in this table; its refection is found in the Android App. which shows the request made and the Tanker with a
particular Tanker Id that has been allocated to it.
This whole process from fetching a request to preparing a third database table and displaying data on the Android App. about
the tanker allocated for a request coming from a particular Latitude and Longitude continues until the Request Queue is empty,
i.e. there are no unprocessed requests.

IV. CONCLUSION

This paper presents an overview of and examines the issues caused by water shortage in Maharashtra and the advantages which
Water Tankers can bring in such situations.
For Water Tankers to perform at their full potential there comes a need for an automated system in which Water Tankers
deliver water to locations which need them. The number of Water Tankers employed and the amount of water which they have to
deliver depends upon the population density of the area as well as the water requirements of that area.
The data about the locations and their water requirements is used as an input for the design of the server’s algorithm and this
data is stored in a GPS Module installed at the locations at which water has to be delivered. Server communicates with the GPS
module through RPC mechanism and the output of this communication acts as an input to the Location database from which the
data is fetched into the Request Queue to begin the actual procedure of delivering water to a particular location. Apart from the
Location database, there is a Tanker database which stores information about the Tankers which have to deliver water to a
particular solution and an Allocation Queue uses the Tanker database. The Request and Allocation Queues are processed in order
to deliver water at a particular location.
This solution especially works well for the rural areas which suffer from water shortage regularly and it will definitely help in
regulating efficient supply of water to different regions which, in turn, will help in reducing the problem of Water Scarcity a
great deal in the years to come.

REFERENCES
[1] Stolk, J., Mann, I., Mohais, A. and Michalewicz, Z., 2013. Combining vehicle routing and packing for optimal delivery schedules of water tanks. OR
Insight, 26(3), pp.167-190.
[2] Jayakumar, D. T., and Raj Naveenkumar. "SDjoshi“." International Journal of Advanced Research in Computer Science and Software Engineering,” Int. J
2.9 (2012): 62-70.
[3] Naveenkumar, J., Makwana, R., Joshi, S.D. and Thakore, D.M., 2015. Performance Impact Analysis of Application Implemented on Active Storage
Framework. International Journal, 5(2).
[4] http://economictimes.indiatimes.com/news/politics-and-nation/no-of-drinking-water-tankers-in-maharashtra-increases-by-12-within-a-
week/articleshow/51539305.cms
[5] Namdeo, J. and Jayakumar, N., 2014. Predicting Students Performance Using Data Mining Technique with Rough Set Theory Concepts. International
Journal, 2(2).

All rights reserved by www.ijste.org 503

 Simple Queue Based Implementation to Allocate Water Tanker
(IJSTE/ Volume 3 / Issue 10 / 089)

[6] Naveenkumar, J., Keyword Extraction through Applying Rules of Association and Threshold Values. International Journal of Advanced Research in
Computer and Communication Engineering (IJARCCE), ISSN, pp.2278-1021.
[7] http://www.adccinfocad.com/gis_and_smart_water_management.html
[8] Salunkhe, R. and Jaykumar, N., 2016, June. Query Bound Application Offloading: Approach Towards Increase Performance of Big Data Computing. In
Journal of Emerging Technologies and Innovative Research (Vol. 3, No. 6 (June-2016)). JETIR.
[9] Naveenkumar, J., Makwana, R., Joshi, S.D. and Thakore, D.M., 2015. Offloading Compression and Decompression Logic Closer to Video Files Using
Remote Procedure Call. Journal Impact Factor, 6(3), pp.37-45.
[10] Web based remote water tanker reachability, monitoring & controlling system in drought areas Dharmadhikari Ashvini1, Jadhav Maheshwari2, Shinde
Savita3, Sonje Priyanka4 (Computer engineering, SVIT College, Pune university, India)
[11] Jayakumar, N., Singh, S., Patil, S.H. and Joshi, S.D., 2015. Evaluation Parameters of Infrastructure Resources Required for Integrating Parallel Computing
Algorithm and Distributed File System. IJSTE-Int. J. Sci. Technol. Eng, 1(12), pp.251-254.
[12] Hu Jian-ming; Li Jie; Li Guang-Hui, "Automobile Anti-theft System Based on GSM and GPS Module," Intelligent Networks and Intelligent Systems
(ICINIS), 2012 Fifth International Conference on , vol., no., pp.199,201, 1-3 Nov. 2012
[13] Nagaraja, B. G.; Rayappa, R.; Mahesh, M.; Patil, C.M.; Manjunath, T. C., "Design & Development of a GSM Based Vehicle Theft Control System,"
Advanced Computer Control, 2009. ICACC '09. International Conference on , vol., no., pp.148,152, 22-24 Jan. 2009
[14] Fleischer, P.B.; Nelson, A.Y.; Sowah, R.A.; Bremang, A., "Design and development of GPS/GSM based vehicle tracking and alert system for commercial
inter-city buses," Adaptive Science & Technology (ICAST), 2012 IEEE 4th International Conference on , vol., no., pp.1,6, 25-27 Oct. 2012
[15] Le-Tien, T.; Vu Phung-The, "Routing and Tracking System for Mobile Vehicles in Large Area,"
[16] Electronic Design, Test and Application, 2010. DELTA '10. Fifth IEEE International Symposium on , vol., no., pp.297,300, 13-15 Jan. 2010
[17] Jayakumar, N., Bhardwaj, T., Pant, K., Joshi, S.D. and Patil, S.H., 2015. A Holistic Approach for Performance Analysis of Embedded Storage Array. Int. J.
Sci. Technol. Eng, 1(12), pp.247-250.
[18] Salunkhe, R., Kadam, A.D., Jayakumar, N. and Thakore, D., 2016, March. In search of a scalable file system state-of-the-art file systems review and map
view of new Scalable File system. In Electrical, Electronics, and Optimization Techniques (ICEEOT), International Conference on (pp. 364-371). IEEE.

All rights reserved by www.ijste.org 504