Call for Papers:Vol.6 Issue.4

Submission
Last date		 31-Aug-2020
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-6,Issue-4. 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
Alcohol Detection System Using ArduinoComputer EngineeringProf. Pramod.P.Gadekar Download
Data Science : The emerging domain in ITInformation ScienceS.Sharma Download
A SURVEY ON ABNORMAL HUMAN OBJECT DETECTION IN VIDEO SURVEILLANCE SYSTEMComputer ApplicationsVishnu Priya.P Download
Truth discovery Mechanism: A decentralized blockchain approachComputer Engineering A.VishnuSiddhan Download
E-ROUTER: EDGE DEVICE SUPPORTED INFRASTRUCTURAL UTILIZATION ENHANCES PERFORMANCE OF PRIVATE AND PUBLIC CLOUD FOR IOT SENSOR DEVICESCOMPUTER SCIENCE AND ENGINEERINGDAKCHINAMOORTHY.AVB Download
“A study on Deep learning applications and challenges in big data”COMPUTER ENGINEERINGVikas Download
IOT BASED VEHICLE ACCIDENT DETECTION USING GSM SYSTEMCOMPUTER ENGINEERINGDivya Kamlesh Sharma Download
Automated Machine LearningComputer Science and EngineeirngManikantha K Download
VEDIKEComputer EngineeringShrividya bhatt s Download
WIRELESS E-NOTICE BOARD USING BLUETOOTH MODULEComputer EngineeringShrividya bhatt s Download
Product Rating Based On Customer Review MiningComputer Science And Engineering Pooja Baburao Patil Download
krushivardhan AgrotechComputer EngineeringVijay Dattatray Tad Download
College CommunicatorComputer EngineeringRakshit P Download
TUTORS CLOUDInformation science and EngineeringMs. Reshma Dani Download
A Survey Paper on Storage and Access of Sensitive Information on CloudCloud StorageSachin L S Download
12