A real-time message scheduling scheme based on optimal earliest deadline first policy for dual channel wireless networks

被引：0

作者：

Lee, Junghoon ^{[1
]}

Kang, Mikyung ^{[1
]}

Park, Gyung-Leen ^{[1
]}

Kim, Ikchan ^{[1
]}

Kim, Cheolmin ^{[1
]}

Park, Jong-Hyun ^{[1
]}

Hong, Jiman ^{[1
]}

机构：

[1] Kwangwoon Univ, Sch Comp Sci & Engn, Jeju Do 690756, South Korea

来源：

EMBEDDED AND UBIQUITOUS COMPUTING, PROCEEDINGS | 2006年 / 4096卷

关键词：

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper addresses the problem of scheduling time sensitive messages on dual channel wireless sensor networks. Besides the bandwidth expansion, partitioning evenly the transmission time makes it possible to inherit the optimality of EDF scheduling scheme on the dual channels based on fixed-size time slots synchronized across the two channels. Slot rearrangement also maximizes the number of switchable pairs, so the allocation can be switched dynamically between the channels according to the current channel status, enhancing the reliability of timely message delivery. Simulation results show that the rearrangement scheme can generate 70% of switchable, pairs even when the utilization reaches the saturation point, improving the ratio of successful transmission by up to 18% when the packet error rate exceeds 0.4, compared with global EDF or NCASP.

引用

页码：264 / 273

页数：10

共 50 条

[1] Modified Earliest Deadline First Scheduling with Channel Quality Indicator for Downlink Real-Time Traffic in LTE Networks
Hamed, Mahmoud M.
Shukry, Suzan
El-Mahallawy, Mohamed S.
El-Ramly, Salwa H.
[J]. 2014 THIRD INTERNATIONAL CONFERENCE ON E-TECHNOLOGIES AND NETWORKS FOR DEVELOPMENT (ICEND), 2014, : 8 - 12
[2] Efficient Real-time Earliest Deadline First based scheduling for Apache Spark
Neciu, Laurentiu-Florin
Pop, Florin
Apostol, Elena-Simona
Truica, Ciprian-Octavian
[J]. 2021 20TH INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING (ISPDC), 2021, : 97 - 104
[3] A scheduling extension scheme of the earliest deadline first policy for hard real-time uniprocessor systems integrated on POSIX threads based on linux
Amaro-Ortega, Vidblain
Diaz-Ramirez, Arnoldo
Leticia Flores-Rios, Brenda
Fernando Gonzalez-Navarro, Felix
Werner, Frank
Burtseva, Larysa
[J]. COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2018, 33 (01): : 31 - 40
[4] Earliest Deadline First Scheduling for Real-Time Computing in Sustainable Sensors
Chetto, Maryline
El Osta, Rola
[J]. SUSTAINABILITY, 2023, 15 (05)
[5] Hybrid earliest deadline first/preemption threshold scheduling for real-time systems
He, DZ
Wang, FY
Li, W
Zhang, XW
[J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 433 - 438
[6] Optimising earliest deadline first scheduling for parallel real-time tasks on multiprocessors
Kim, C.
Cho, H.
Sung, Y.
[J]. ELECTRONICS LETTERS, 2019, 55 (25) : 1343 - +
[7] A robust real-time message scheduling scheme capable of handling channel errors in Wireless Local Area Networks
Lee, Junghoon
Kang, Mikyung
Park, Gyung-Leen
Shin, In-Hye
Kim, Hanil
Kim, Sang-Wook
[J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2007, PT 3, PROCEEDINGS, 2007, 4707 : 169 - +
[8] Earliest Deadline First scheduling with active buffer management for real-time traffic in the Internet
Hei, XJ
Tsang, DHK
[J]. TELECOMMUNICATION SYSTEMS, 2002, 19 (3-4) : 349 - 359
[9] An Algorithm to Reduce the Time Complexity of Earliest Deadline First Scheduling Algorithm in Real-Time System
Singh, Jagbeer
Patra, Bichitrananda
Singh, Satyendra Prasad
[J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2011, 2 (02) : 31 - 37
[10] The Earliest Deadline First scheduling with active buffer management for real-time traffic in the Internet
Hei, XJ
Tsang, DHK
[J]. NETWORKING - ICN 2001, PT I, PROCEEDINGS, 2001, 2093 : 45 - 54

← 1 2 3 4 5 →