Call for Papers:Vol.7 Issue.6

Submission
Last date		 31-Dec-2021
Acceptance Status In One Day
Paper Publish In Two Days
Submit ManuScript

News & Updates

Submit Article

Dear Authors, Article publish in our journal for Volume-7,Issue-6. For article submission on below link: Submit Manuscript


Join As Board

Dear Reviewer, You can join our Reviewer team without given any charges in our journal. Submit Details on below link: Join As Board


Paper Publication Charges

IJARIIE APP
Download Android App

For Authors

Archives

IJARIIE Board

Downloads

Android App

Download IJARIIE APP

Authors

Title: :  COMPARATIVE STUDY OF PRIORITY QUEUE IMPLEMENTATIONS
PaperId: :  4777
Published in:   International Journal Of Advance Research And Innovative Ideas In Education
Publisher:   IJARIIE
e-ISSN:   2395-4396
Volume/Issue:    Volume 3 Issue 2 2017
DUI:    16.0415/IJARIIE-4777
Licence: :   IJARIIE is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Author NameAuthor Institute
Dhananjay GuptaShri Vaishnav Institiute of Technology and Science
Avani KothariShri Vaishnav Institiute of Technology and Science
Neetesh GuptaShri Vaishnav Institute of Technology and Science
Akshay KhandelwalShri Vaishnav Institute of Technology and Science

Abstract

Computer Science
Priority queues, heap tree, Fibonacci heap, comparative study, complexity analysis.
In this paper, we analyze and compare various available ways to implement priority queues. A Priority queue is an abstract data type which is like a regular queue, but where additionally each element has a priority key associated to it. The key serves as a way of sorting out the elements of the priority queue. One can imagine a case of vehicles running on the road. Certain vehicles like ambulances need more priority than any other. VIP vehicles come second and so on. Here, this signifies the relevance of priority. Similarly in operating systems jobs may be scheduled as per their importance this can be achieved through priority queues. The primary focus of this paper is to analyze various available ways of implementing priority queues, which could later form as basis when devising a new approach or method to improve the efficiency of priority queues. We compare the priority queues on the basis of their running time efficiencies and compare their running time bounds in the worst cases. This paper also forms the basis for our next work, where we show, how the concept of memory pooling can be effectively used in improving the efficiency of the priority queues.

Citations

Copy and paste a formatted citation or use one of the links to import into a bibliography manager and reference.

IJARIIE Dhananjay Gupta, Avani Kothari, Neetesh Gupta, and Akshay Khandelwal. "COMPARATIVE STUDY OF PRIORITY QUEUE IMPLEMENTATIONS" International Journal Of Advance Research And Innovative Ideas In Education Volume 3 Issue 2 2017 Page 4242-4250
MLA Dhananjay Gupta, Avani Kothari, Neetesh Gupta, and Akshay Khandelwal. "COMPARATIVE STUDY OF PRIORITY QUEUE IMPLEMENTATIONS." International Journal Of Advance Research And Innovative Ideas In Education 3.2(2017) : 4242-4250.
APA Dhananjay Gupta, Avani Kothari, Neetesh Gupta, & Akshay Khandelwal. (2017). COMPARATIVE STUDY OF PRIORITY QUEUE IMPLEMENTATIONS. International Journal Of Advance Research And Innovative Ideas In Education, 3(2), 4242-4250.
Chicago Dhananjay Gupta, Avani Kothari, Neetesh Gupta, and Akshay Khandelwal. "COMPARATIVE STUDY OF PRIORITY QUEUE IMPLEMENTATIONS." International Journal Of Advance Research And Innovative Ideas In Education 3, no. 2 (2017) : 4242-4250.
Oxford Dhananjay Gupta, Avani Kothari, Neetesh Gupta, and Akshay Khandelwal. 'COMPARATIVE STUDY OF PRIORITY QUEUE IMPLEMENTATIONS', International Journal Of Advance Research And Innovative Ideas In Education, vol. 3, no. 2, 2017, p. 4242-4250. Available from IJARIIE, http://ijariie.com/AdminUploadPdf/COMPARATIVE_STUDY_OF_PRIORITY_QUEUE_IMPLEMENTATIONS_ijariie4777.pdf (Accessed : 30 September 2018).
Harvard Dhananjay Gupta, Avani Kothari, Neetesh Gupta, and Akshay Khandelwal. (2017) 'COMPARATIVE STUDY OF PRIORITY QUEUE IMPLEMENTATIONS', International Journal Of Advance Research And Innovative Ideas In Education, 3(2), pp. 4242-4250IJARIIE [Online]. Available at: http://ijariie.com/AdminUploadPdf/COMPARATIVE_STUDY_OF_PRIORITY_QUEUE_IMPLEMENTATIONS_ijariie4777.pdf (Accessed : 30 September 2018)
IEEE Dhananjay Gupta, Avani Kothari, Neetesh Gupta, and Akshay Khandelwal, "COMPARATIVE STUDY OF PRIORITY QUEUE IMPLEMENTATIONS," International Journal Of Advance Research And Innovative Ideas In Education, vol. 3, no. 2, pp. 4242-4250, Mar-App 2017. [Online]. Available: http://ijariie.com/AdminUploadPdf/COMPARATIVE_STUDY_OF_PRIORITY_QUEUE_IMPLEMENTATIONS_ijariie4777.pdf [Accessed : 30 September 2018].
Turabian Dhananjay Gupta, Avani Kothari, Neetesh Gupta, and Akshay Khandelwal. "COMPARATIVE STUDY OF PRIORITY QUEUE IMPLEMENTATIONS." International Journal Of Advance Research And Innovative Ideas In Education [Online]. volume 3 number 2 (30 September 2018).
Vancouver Dhananjay Gupta, Avani Kothari, Neetesh Gupta, and Akshay Khandelwal. COMPARATIVE STUDY OF PRIORITY QUEUE IMPLEMENTATIONS. International Journal Of Advance Research And Innovative Ideas In Education [Internet]. 2017 [Cited : 30 September 2018]; 3(2) : 4242-4250. Available from: http://ijariie.com/AdminUploadPdf/COMPARATIVE_STUDY_OF_PRIORITY_QUEUE_IMPLEMENTATIONS_ijariie4777.pdf
BibTex EndNote RefMan RefWorks

Number Of Downloads


Last download on 9/30/2018 12:18:32 PM

Save in Google Drive

Similar-Paper

TitleArea of ResearchAuther NameAction
Enhancing the Data and Storage Security for Integrated Cloud and IoT System Using Secure Hash AlgorithmMachine LearningAyesha Siddiqha Mukthar Download
A STUDY OF DATA MINING TECHNIQUES FOR AUTOMATION ONTOLOGYComputer ScienceSreedhar Pulipati Download
SEMI-SUPERVISED MACHINE LEARNING APPROACH FOR DDOS DETECTIONcomputer engineering,AIMondi Surya Prabha, Download
Prediction of Student Performance Using Machine Learning TechniquesComputer Science and EngineeringMahesh Panjwani Download
Application of Enterprise System in Cloud Networking PlatformComputer ScienceSonam Download
Driver Drowsiness and Distraction Detecting SystemComputer EngineeringGanesh Aravindh V P Download
Bone Fissure Detection in Digital X-ray images by using Image ProcessingCOMPUTER ENGINEERING ASHA RANI Download
A 2-FACTOR SECURE AUTHORIZED DEDUPLICATION USING HARD LOGARITHM CRYPTOGRAPHY IN CLOUDSCOMPUTER SCIENCEDIVYANK MISHRA Download
A Technical Survey on Stock Price Prediction in Machine LearningComputer EngineeringAnbarasu N Download
Sybil attack detection in VAVET by using neighbouring vehicles in Wireless Sensor NetworksCOMPUTER ENGINEERING AMANDEEP Download
A Technical Survey on Cryptography Techniques in Cloud Computing EnvironmentComputer Science And EngineeringGunasundhari. V Download
using uml in software developmentsoftware engineeringIssa H. Manita Download
Analysis of Network Security Threats, Vulnerabilities and Protection Strategy & Implementation of Security Network Monitoring SolutionComputer RngineeringShweta Jha Download
A TECHNICAL SURVEY ON FORECASTING STOCK PRICE USING MACHINE LEARNINGComputer Science & EngineeringP. Sobana Download
ANALYSIS APPROACH TOWARDS PIXE TECHNIQUE BASED ON MAJOR AREASCSEVAIBHAV SINGH Download
12