Call for Papers:Vol.5 Issue.6

Submission
Last date		 31-Dec-2019
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-5,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.

Auther NameAuther 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
EFFECTIVE FOREST FIRE DETECTION SYSTEM USING VISUAL IMAGES AND UNMANNED AERIAL VEHICLEComputer Science and EngineeringS Rajeshwari Download
ROLE OF ICT IN POLITICAL SCENARIOComputer EngineeringDr Pink Prabha Download
Heart Attack Detection Using Bag Of Words With Machine LearningCOMPUTER ENGINEERINGSURBHI KADU Download
Security issues in cloud computingCloud ComputingAshutosh Kumar Download
Security with big data in cloud computingCloud computingAshutosh kumar Download
Night Time Foreground Pedestrian Detection by Image Processingcomputer science enginneeringShraddha Gangrade Download
SURVEY ON DIFFERENT IMAGE SEGMENTATION METHODS FOR MELANOMA SKIN CANCER DETECTIONComputer Science and EngineeringRAJU BARSKAR Download
REPLICATION STRATEGY FOR CLOUD COMPUTINGComputer EngineeringPhyu Phyu Download
An Economic Interpretation for Chemical Products by Duality in Linear ProgrammingComputer EngineeringSan San Maw Download
A REVIEW ON CRYPTOGRAPHY, ATTACKS AND CYBER SECURITYCOMPUTER SCIENCE & ENGINEERINGNIDHI MATHUR Download
Usages of Mobile Cloud Computing and their Issues work throughCloud ComputingOhnmar Aung Download
Secure Data Transmission System Using Cryptography and Video SteganographyComputer EngineeringSoe Soe Shwe Download
Large Data Set Mining With Naive Bayes Classifier and Association RuleComputer ScienceU Yin Moe Win Download
MINING ASSOCIATION RULES FOR EDUCATIONAL DATAComputer ScienceU Yin Moe Win Download
Simulation And Refinement of Random Early Detection, Active Queue Management to Minimize Packet Drop RateComputer Science and EngineeringSandeep Kaur Download
12