Call for Papers:Vol.6 Issue.1

Submission
Last date		 28-Feb-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-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.

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
Deep Learning Techniques: A ReviewComputer EngineeringSmita Dattatray Raut Download
A MACHINE GROUPING MODEL USING GENETIC ALGORITHMComputer ScienceRadhika B Download
A study on Data Mining as a Tool in Making Customer Relationship Management (CRM) for Mobile Telecommunication CompanyComputer EngineeringYonis Ahmad Ganaie Download
EYE MOVEMENT BASED HUMAN COMPUTER SYSTEM TECHNIQUESchennaiKASUMURTHY DEEPAK Download
Campus Management SystemComputer Science and EngineeringRavikant Appaso Hatgine Download
AUTOMATIC ATTENDANCE USING WIFI TECHNOLOGYComputer Science and EngineeringBharti Nana Durgade Download
INTELLIGENT ANT COLONY BASED QoS OPTIMIZATION ROUTING IN MANETComputer Science and EngineeringP.Ramkumar Download
Defend Your Seclusion & Avoid Disturbance Cloudlite Medical Data SharingCloud Data SecurityMr. Yogesh R. Jadhav Download
DISCOVER FROM SEVERAL ACCOUNT WITH CHANCE WALKING ON A CHARTDatabaseMr.Avinash M. Aher Download
Data mining, Big data, and Artificial Intelligence: An overview, challenges, and research questionsCOMPUTER SCIENCE AND ENGINEERINGSAMALA DURGA PRASAD REDDY Download
AN OVERVIEW OF OSTEOPOROSIS PREVENTION AND TREATEMENT FACTSComputer EngineeringMrs.S.Latha Download
AUTOMATIC CRACK DETECTION TECHNOLOGY FOR RAILWAY TRACK.CSESOUMYARANJAN DAS Download
A Machine Learning Based Mobile Data Recommendation systemComputer engineeringJeevan Kumar Download
Information extraction from XML document using Data Mining TechniquesComputer Science and EngineeringMrs.D.M.Kulkarni Download
EFFECTIVE FOREST FIRE DETECTION SYSTEM USING VISUAL IMAGES AND UNMANNED AERIAL VEHICLEComputer Science and EngineeringS Rajeshwari Download
12