A novel scheduler for 1xEV-DO type system supporting diverse multimedia traffics

Shan Guo Quan, Jeong Jun Suh, Tae Chul Hong, Young Yong Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Many scheduling disciplines have been proposed for the use in CDMA 1xEV-DO like systems. The PF (Proportional Fairness) scheduler proposed by Qualcomm Inc. aims at proportional fairness among users with diverse channel conditions. However, it lacks consideration for the performance of the real time service. To overcome the short-coming of PF scheduler, Lucent Technologies Inc. suggested M-LWDF (Modified-Largest Weighted Delay First) scheduler for guaranteeing real time service. However, M-LWDF delivers very poor performance for the best effort traffic such as TCP flows. To overcome the shortcomings of available schedulers for 1xEV-DO type environments, we propose a novel scheduler, called BBS (Buffer Based Scheduler), targeting the performance guarantee of real time service without service degradation or starvation of TCP throughput. The simulation results show BBS provides better performance than PF or M-LWDF schedulers for a mixture of realtime and non-realtime data in 1xEV-DO type system.

Original languageEnglish
Title of host publicationAdvances in Mulitmedia Information Processing - PCM 2005 - 6th Pacific Rim Conference on Multimedia, Proceedings
Pages200-211
Number of pages12
DOIs
Publication statusPublished - 2005 Dec 1
Event6th Pacific Rim Conference on Multimedia - Advances in Mulitmedia Information Processing - PCM 2005 - Jeju Island, Korea, Republic of
Duration: 2005 Nov 132005 Nov 16

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3768 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other6th Pacific Rim Conference on Multimedia - Advances in Mulitmedia Information Processing - PCM 2005
CountryKorea, Republic of
CityJeju Island
Period05/11/1305/11/16

Fingerprint

Multimedia
Scheduler
Type Systems
Code division multiple access
Buffers
Scheduling
Throughput
Traffic
Proportional Fairness
Degradation
Starvation
Technology
Buffer
Performance Guarantee
Code Division multiple Access
Real-time

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Quan, S. G., Suh, J. J., Hong, T. C., & Kim, Y. Y. (2005). A novel scheduler for 1xEV-DO type system supporting diverse multimedia traffics. In Advances in Mulitmedia Information Processing - PCM 2005 - 6th Pacific Rim Conference on Multimedia, Proceedings (pp. 200-211). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3768 LNCS). https://doi.org/10.1007/11582267_18
Quan, Shan Guo ; Suh, Jeong Jun ; Hong, Tae Chul ; Kim, Young Yong. / A novel scheduler for 1xEV-DO type system supporting diverse multimedia traffics. Advances in Mulitmedia Information Processing - PCM 2005 - 6th Pacific Rim Conference on Multimedia, Proceedings. 2005. pp. 200-211 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{9731b6b152fb4314a2ebb9ffdca66c7f,
title = "A novel scheduler for 1xEV-DO type system supporting diverse multimedia traffics",
abstract = "Many scheduling disciplines have been proposed for the use in CDMA 1xEV-DO like systems. The PF (Proportional Fairness) scheduler proposed by Qualcomm Inc. aims at proportional fairness among users with diverse channel conditions. However, it lacks consideration for the performance of the real time service. To overcome the short-coming of PF scheduler, Lucent Technologies Inc. suggested M-LWDF (Modified-Largest Weighted Delay First) scheduler for guaranteeing real time service. However, M-LWDF delivers very poor performance for the best effort traffic such as TCP flows. To overcome the shortcomings of available schedulers for 1xEV-DO type environments, we propose a novel scheduler, called BBS (Buffer Based Scheduler), targeting the performance guarantee of real time service without service degradation or starvation of TCP throughput. The simulation results show BBS provides better performance than PF or M-LWDF schedulers for a mixture of realtime and non-realtime data in 1xEV-DO type system.",
author = "Quan, {Shan Guo} and Suh, {Jeong Jun} and Hong, {Tae Chul} and Kim, {Young Yong}",
year = "2005",
month = "12",
day = "1",
doi = "10.1007/11582267_18",
language = "English",
isbn = "3540300406",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "200--211",
booktitle = "Advances in Mulitmedia Information Processing - PCM 2005 - 6th Pacific Rim Conference on Multimedia, Proceedings",

}

Quan, SG, Suh, JJ, Hong, TC & Kim, YY 2005, A novel scheduler for 1xEV-DO type system supporting diverse multimedia traffics. in Advances in Mulitmedia Information Processing - PCM 2005 - 6th Pacific Rim Conference on Multimedia, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3768 LNCS, pp. 200-211, 6th Pacific Rim Conference on Multimedia - Advances in Mulitmedia Information Processing - PCM 2005, Jeju Island, Korea, Republic of, 05/11/13. https://doi.org/10.1007/11582267_18

A novel scheduler for 1xEV-DO type system supporting diverse multimedia traffics. / Quan, Shan Guo; Suh, Jeong Jun; Hong, Tae Chul; Kim, Young Yong.

Advances in Mulitmedia Information Processing - PCM 2005 - 6th Pacific Rim Conference on Multimedia, Proceedings. 2005. p. 200-211 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3768 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A novel scheduler for 1xEV-DO type system supporting diverse multimedia traffics

AU - Quan, Shan Guo

AU - Suh, Jeong Jun

AU - Hong, Tae Chul

AU - Kim, Young Yong

PY - 2005/12/1

Y1 - 2005/12/1

N2 - Many scheduling disciplines have been proposed for the use in CDMA 1xEV-DO like systems. The PF (Proportional Fairness) scheduler proposed by Qualcomm Inc. aims at proportional fairness among users with diverse channel conditions. However, it lacks consideration for the performance of the real time service. To overcome the short-coming of PF scheduler, Lucent Technologies Inc. suggested M-LWDF (Modified-Largest Weighted Delay First) scheduler for guaranteeing real time service. However, M-LWDF delivers very poor performance for the best effort traffic such as TCP flows. To overcome the shortcomings of available schedulers for 1xEV-DO type environments, we propose a novel scheduler, called BBS (Buffer Based Scheduler), targeting the performance guarantee of real time service without service degradation or starvation of TCP throughput. The simulation results show BBS provides better performance than PF or M-LWDF schedulers for a mixture of realtime and non-realtime data in 1xEV-DO type system.

AB - Many scheduling disciplines have been proposed for the use in CDMA 1xEV-DO like systems. The PF (Proportional Fairness) scheduler proposed by Qualcomm Inc. aims at proportional fairness among users with diverse channel conditions. However, it lacks consideration for the performance of the real time service. To overcome the short-coming of PF scheduler, Lucent Technologies Inc. suggested M-LWDF (Modified-Largest Weighted Delay First) scheduler for guaranteeing real time service. However, M-LWDF delivers very poor performance for the best effort traffic such as TCP flows. To overcome the shortcomings of available schedulers for 1xEV-DO type environments, we propose a novel scheduler, called BBS (Buffer Based Scheduler), targeting the performance guarantee of real time service without service degradation or starvation of TCP throughput. The simulation results show BBS provides better performance than PF or M-LWDF schedulers for a mixture of realtime and non-realtime data in 1xEV-DO type system.

UR - http://www.scopus.com/inward/record.url?scp=33646705371&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33646705371&partnerID=8YFLogxK

U2 - 10.1007/11582267_18

DO - 10.1007/11582267_18

M3 - Conference contribution

AN - SCOPUS:33646705371

SN - 3540300406

SN - 9783540300403

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 200

EP - 211

BT - Advances in Mulitmedia Information Processing - PCM 2005 - 6th Pacific Rim Conference on Multimedia, Proceedings

ER -

Quan SG, Suh JJ, Hong TC, Kim YY. A novel scheduler for 1xEV-DO type system supporting diverse multimedia traffics. In Advances in Mulitmedia Information Processing - PCM 2005 - 6th Pacific Rim Conference on Multimedia, Proceedings. 2005. p. 200-211. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11582267_18