Call for Papers:Vol.7 Issue.1

Submission
Last date		 28-Feb-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-1. 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
SPORT EVENT MANAGEMENT PLATFORM FOR COLLEGEComputer Engineering Mahesh Jotiram Kanase Download
KOLHAPURI PAYTAAN E-COMMERCE WEBSITEComputer Engineering Ravikant Appaso Hatgine Download
CAR RENTAL SYSTEMComputer Science and EngineeringDeepika Avinash Bhosale Download
CLOUD DEPLOYMENT MODELScomputer scienceGurjeet Kaur Download
CLOUD COMPUTING AND SECURITY ISSUESComputer EngineeringMr.Sachin.S.Bhosale Download
SMART HELMETCOMPUTER SCIENCE AND ENGINEERINGDHIVYA P Download
Online Construction Consultancy SystemComputer Science & EngineeringMayuri Pankaj Chorage Download
Manchester City Management systemComputer Science & EngineeringMayuri Pankaj Chorage Download
Digital Restaurant SystemComputer Science & EngineeringMayuri Pankaj Chorage Download
Online Fruit and Vegetable shop ManagementComputer Science & EngineeringS.R.Rasal Download
A Study of QOS Parameters in High Performance Computingcomputer science & engineeringT Srikanth Download
CBIR Systems Based Approaches for Improving Computational EfficiencyComputer Science & EngineeringNarahari Dudiki Download
A Study of Graph Based Learning Models On Real Time Videoscomputer science & engineeringMadhusekhar Yadla Download
Overview of Blockchain and its applicationsComputer science Jamal Mohamed Abdo Al-Jamri Download
E-Grocery ShopComputer Science & EngineeringM.P.Chorage Download
12