Priority Scheduling in MapReduce Based on Queuing Theory

被引：1

作者：

Wan, Cong ^{[1
]}

Wang, Cuirong ^{[1
]}

Jia, Shuo ^{[1
]}

机构：

[1] Northeastern Univ, Coll Informat Sci & Engn, Shenyang, Peoples R China

来源：

2013 THIRD INTERNATIONAL CONFERENCE ON INSTRUMENTATION & MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC) | 2013年

关键词：

MapReduce; Scheduling; Queuing Theory; Priority;

D O I：

10.1109/IMCCC.2013.98

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

MapReduce is a programming model and an associated implementation for processing and generating large data sets. Providing MapReduce as a service is the development future trend. This paper present a queue theory based scheduling scheme for MapReduce framework. The scheme divides users into priority user and non-priority and users respectively corresponding to different queues. The scheme insures priority user has a pre-specified delay and the non-priority queue have a promised utilization ratio. At last, Experiments show the effectiveness of the scheme.

引用

页码：428 / 431

页数：4

共 50 条

[1] Performance Analysis of Priority Queuing Based Scheduling Algorithms
Balogh, Tomas
Medvecky, Martin
[J]. TSP 2010: 33RD INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS AND SIGNAL PROCESSING, 2010, : 228 - 233
[2] Research on Multiple Services Scheduling Based on Priority-Queuing Model
Ke, Peng
Li, Wenxiang
Wu, Yunhe
[J]. 2014 IEEE 12TH INTERNATIONAL CONFERENCE ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING (DASC)/2014 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTING (EMBEDDEDCOM)/2014 IEEE 12TH INTERNATIONAL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING (PICOM), 2014, : 372 - +
[3] A MULTIECHELON QUEUING MODEL WITH DYNAMIC PRIORITY SCHEDULING
GUPTA, A
WEBSTER, S
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 74 (01) : 86 - 94
[4] A USEFUL TOOL IN THE THEORY OF PRIORITY QUEUING
BARBERIS, G
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1980, 28 (09) : 1757 - 1762
[5] Airport Cab Scheduling Model Based on Queuing Theory
Ma, Yuanfei
Tang, Liyao
[J]. ADVANCED INTELLIGENT TECHNOLOGIES FOR INDUSTRY, 2022, 285 : 29 - 44
[6] Queuing-Oriented Job Optimizing Scheduling In Cloud Mapreduce
He, Ting-Qin
Cai, Li-Jun
Deng, Zi-Yun
Meng, Tao
Wang, XuAn
[J]. ADVANCES ON P2P, PARALLEL, GRID, CLOUD AND INTERNET COMPUTING, 2017, 1 : 435 - 446
[7] Study on Scheduling Problem of Agriculture Vehicles Based on Queuing Theory
Huang, Dezhong
Shen, Jibao
[J]. ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL II, PROCEEDINGS, 2009, : 932 - 935
[8] Solving airport taxi scheduling problem based on Queuing Theory
Ma, Qing
Liu, Xin
Wang, Shengjuan
[J]. PROCEEDINGS OF 2020 IEEE 5TH INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2020), 2020, : 1435 - 1439
[9] MULTIPLE FINITE SOURCE QUEUING MODEL WITH DYNAMIC PRIORITY SCHEDULING
TOSIRISUK, P
CHANDRA, J
[J]. NAVAL RESEARCH LOGISTICS, 1990, 37 (03) : 365 - 381
[10] Class-Based Weighted Fair Queuing Scheduling on Dual-Priority Delta Networks
Vasiliadis, D. C.
Rizos, G. E.
Vassilakis, C.
[J]. JOURNAL OF COMPUTER NETWORKS AND COMMUNICATIONS, 2012, 2012

← 1 2 3 4 5 →