基于自相似流量水平分级预测的网络队列调度算法

TP393; 网络流量的自相似特性会导致网络中数据的突发状态持续,为有效降低网络流量突发引起的队列排队时延和分组丢失率,提高不同优先级业务的传输能力,保障业务服务质量需求,提出了一种基于网络流量自相似特性的队列调度算法——P-DWRR.该算法设计了基于自相似流量水平分级预测结果的动态权值分配方法及服务量子更新方法,并根据业务优先级和队列等待时间确定队列的服务次序,以减小数据分组排队时延,降低分组丢失率.仿真结果表明,P-DWRR算法在满足网络不同业务优先级要求的基础上,降低了数据分组的排队时延、时延抖动和分组丢失率,性能优于DWRR和VDWRR....

Full description

Saved in:
Bibliographic Details
Published in通信学报 Vol. 41; no. 4; pp. 182 - 189
Main Authors 魏德宾, 沈婷, 杨力, 戚耀文
Format Journal Article
LanguageChinese
Published 大连大学信息工程学院,辽宁大连 116622 25.04.2020
大连大学通信与网络重点实验室,辽宁大连 116622%大连大学信息工程学院,辽宁大连 116622
南京理工大学自动化学院,江苏南京 210094
大连大学通信与网络重点实验室,辽宁大连 116622%南京理工大学自动化学院,江苏南京,210094
Subjects
Online AccessGet full text
ISSN1000-436X
DOI10.11959/j.issn.1000-436x.2020066

Cover

Abstract TP393; 网络流量的自相似特性会导致网络中数据的突发状态持续,为有效降低网络流量突发引起的队列排队时延和分组丢失率,提高不同优先级业务的传输能力,保障业务服务质量需求,提出了一种基于网络流量自相似特性的队列调度算法——P-DWRR.该算法设计了基于自相似流量水平分级预测结果的动态权值分配方法及服务量子更新方法,并根据业务优先级和队列等待时间确定队列的服务次序,以减小数据分组排队时延,降低分组丢失率.仿真结果表明,P-DWRR算法在满足网络不同业务优先级要求的基础上,降低了数据分组的排队时延、时延抖动和分组丢失率,性能优于DWRR和VDWRR.
AbstractList TP393; 网络流量的自相似特性会导致网络中数据的突发状态持续,为有效降低网络流量突发引起的队列排队时延和分组丢失率,提高不同优先级业务的传输能力,保障业务服务质量需求,提出了一种基于网络流量自相似特性的队列调度算法——P-DWRR.该算法设计了基于自相似流量水平分级预测结果的动态权值分配方法及服务量子更新方法,并根据业务优先级和队列等待时间确定队列的服务次序,以减小数据分组排队时延,降低分组丢失率.仿真结果表明,P-DWRR算法在满足网络不同业务优先级要求的基础上,降低了数据分组的排队时延、时延抖动和分组丢失率,性能优于DWRR和VDWRR.
Author 戚耀文
沈婷
魏德宾
杨力
AuthorAffiliation 南京理工大学自动化学院,江苏南京 210094;大连大学信息工程学院,辽宁大连 116622;大连大学通信与网络重点实验室,辽宁大连 116622%大连大学信息工程学院,辽宁大连 116622;大连大学通信与网络重点实验室,辽宁大连 116622%南京理工大学自动化学院,江苏南京,210094
AuthorAffiliation_xml – name: 南京理工大学自动化学院,江苏南京 210094;大连大学信息工程学院,辽宁大连 116622;大连大学通信与网络重点实验室,辽宁大连 116622%大连大学信息工程学院,辽宁大连 116622;大连大学通信与网络重点实验室,辽宁大连 116622%南京理工大学自动化学院,江苏南京,210094
Author_FL WEI Debin
YANG Li
SHEN Ting
QI Yaowen
Author_FL_xml – sequence: 1
  fullname: WEI Debin
– sequence: 2
  fullname: SHEN Ting
– sequence: 3
  fullname: YANG Li
– sequence: 4
  fullname: QI Yaowen
Author_xml – sequence: 1
  fullname: 魏德宾
– sequence: 2
  fullname: 沈婷
– sequence: 3
  fullname: 杨力
– sequence: 4
  fullname: 戚耀文
BookMark eNrjYmDJy89LZWBQNDTQMzS0NLXUz9LLLC7O0zM0MDDQNTE2q9AzMjAyMDAzY2HghIlFcDDwFhdnJhmYGhqbmxkYG3IyOD2dv-vJrr4X7auez97xZM-eZ1sbX7b3P9uw5enOzU872p7vWv5yUcuzrd3PZ7U83zvx-e45L2fMf9ox_cWG5qe7lj1fN_3Z5qk8DKxpiTnFqbxQmpsh1M01xNlD18ff3dPZ0Ue3GGi_ha5RkoWlmXlykpGxoaWhoVGiiaFhSoqloZFliqmJmYmJcYqlQaKpYYqBWbJxarKJmaGFSRoQpaSYmVokJxonGxpzM6hCzC1PzEtLzEuPz8ovLcoD2hhfUlGRBPatiYGhhTEApNBmWw
ClassificationCodes TP393
ContentType Journal Article
Copyright Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
Copyright_xml – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
DBID 2B.
4A8
92I
93N
PSX
TCJ
DOI 10.11959/j.issn.1000-436x.2020066
DatabaseName Wanfang Data Journals - Hong Kong
WANFANG Data Centre
Wanfang Data Journals
万方数据期刊 - 香港版
China Online Journals (COJ)
China Online Journals (COJ)
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
DocumentTitle_FL Network queue scheduling algorithm based on self-similar traffic level grading prediction
EndPage 189
ExternalDocumentID txxb202004018
GrantInformation_xml – fundername: 国家自然科学基金资助项目
  funderid: (61722105, 61931004)
GroupedDBID -0Y
2B.
4A8
92I
93N
ALMA_UNASSIGNED_HOLDINGS
CCEZO
CUBFJ
GROUPED_DOAJ
PSX
TCJ
ID FETCH-LOGICAL-s1008-2b8967cb2319112a411dd9129d546443d90a51d06c3ec46184f84fdd658ca3c13
ISSN 1000-436X
IngestDate Thu May 29 04:00:48 EDT 2025
IsPeerReviewed false
IsScholarly true
Issue 4
Keywords 网络流量
队列调度
轮询
自相似性
分级预测
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s1008-2b8967cb2319112a411dd9129d546443d90a51d06c3ec46184f84fdd658ca3c13
PageCount 8
ParticipantIDs wanfang_journals_txxb202004018
PublicationCentury 2000
PublicationDate 2020-04-25
PublicationDateYYYYMMDD 2020-04-25
PublicationDate_xml – month: 04
  year: 2020
  text: 2020-04-25
  day: 25
PublicationDecade 2020
PublicationTitle 通信学报
PublicationTitle_FL Journal on Communications
PublicationYear 2020
Publisher 大连大学信息工程学院,辽宁大连 116622
大连大学通信与网络重点实验室,辽宁大连 116622%大连大学信息工程学院,辽宁大连 116622
南京理工大学自动化学院,江苏南京 210094
大连大学通信与网络重点实验室,辽宁大连 116622%南京理工大学自动化学院,江苏南京,210094
Publisher_xml – name: 大连大学通信与网络重点实验室,辽宁大连 116622%大连大学信息工程学院,辽宁大连 116622
– name: 南京理工大学自动化学院,江苏南京 210094
– name: 大连大学通信与网络重点实验室,辽宁大连 116622%南京理工大学自动化学院,江苏南京,210094
– name: 大连大学信息工程学院,辽宁大连 116622
SSID ssib051376031
ssj0002912165
ssib058759023
ssib001102965
ssib023646527
ssib023168036
ssib036439991
ssib050281523
ssib000968473
Score 2.3014944
Snippet TP393; 网络流量的自相似特性会导致网络中数据的突发状态持续,为有效降低网络流量突发引起的队列排队时延和分组丢失率,提高不同优先级业务的传输能力,保障业务服务质量需...
SourceID wanfang
SourceType Aggregation Database
StartPage 182
Title 基于自相似流量水平分级预测的网络队列调度算法
URI https://d.wanfangdata.com.cn/periodical/txxb202004018
Volume 41
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  issn: 1000-436X
  databaseCode: M~E
  dateStart: 19800101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://road.issn.org
  omitProxy: true
  ssIdentifier: ssib058759023
  providerName: ISSN International Centre
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3Na9RAFA9tBfEiioqfpYJzktRMMjOZOSbbLMWDpxZ6K_nY6GkFu4XSg1AstiAoHqSiQsGDggcp1IKu9b_p7rb_he-9ZLPRKn5ACNmZN795H0nmvc3MPMu6keY6g5cgt5MkxgDFcezES5UtdZz4qqV0nNEE2Ttqdl7cXpALY-Nr9dUlnWQ6Xf3lupL_sSqUgV1xlew_WLYChQK4BvvCGSwM57-yMYskM00WBiwSeNYRizSD8D6AEp-ZkIWaqhp4RIqFEjxHFhmk0U0qcVgoECc0LPTwQgOCwuYAGPhIHLhMi2HzkJADKgGaGWY4XYTMNJDYaGSpwDE-8gNdaEJGQEIOIqpS2GOR_HLoHxNvDuIj200WcGwYzFBDxTQgyOE9QqzNkByAHbHQJ1q4iEYk0IeLrGANSOjXawzAUg3AmrBeg7wHpEsHD6SFQr_-F4mL81XtYjk13dTUhSCVaWTdRLWSSoZKKoWWCAreQSOS9KJJvxUxaJO07zYIM0J1FyJqfry7m5wr5db-xsWPKrbwKIdjNQ4VG4CVz5uoDSq8SM9U-ie8SLl0fOgz0tDYhz1MD3tYmUaFOOqn7cbJgemsrCRUCzG2HrdOuD5wibNfH0b1CBf8l_rSa8c1ow_jLuY9Aydo9FsJJd3Ko_XQ4TWj7ZgkuLPgMVZ4kuOkrNGHaAnhsynTWJEz5RruckoIW-nspHV9KO-t30lLS_Daedy-W_MW585Yp8swbyoontmz1tjqvXNW2NvuHnSfHm58GLz-fLC_399bO9p41t_51Puy29t8POi-P3q73t97Mni1Pvj2fPD1zdHL7d7m1uHOo1733eDjVn_3xXlrvhnNNWbtMoeJvYTbZtluoo3y0wQUBW6FGwvOswxkMpkUEIp4mXFiyeF1mXqtVGD2pRyOLIPAII29lHsXrIn2_XbrojWVZ7mnk1Q44F4JmarEaTl5JnLHa7lCGn7JmixlXizfUUuLP5j48p8IrlinRo_PVWui82C5dQ187k4ySXfFd9s8oUQ
linkProvider ISSN International Centre
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E5%9F%BA%E4%BA%8E%E8%87%AA%E7%9B%B8%E4%BC%BC%E6%B5%81%E9%87%8F%E6%B0%B4%E5%B9%B3%E5%88%86%E7%BA%A7%E9%A2%84%E6%B5%8B%E7%9A%84%E7%BD%91%E7%BB%9C%E9%98%9F%E5%88%97%E8%B0%83%E5%BA%A6%E7%AE%97%E6%B3%95&rft.jtitle=%E9%80%9A%E4%BF%A1%E5%AD%A6%E6%8A%A5&rft.au=%E9%AD%8F%E5%BE%B7%E5%AE%BE&rft.au=%E6%B2%88%E5%A9%B7&rft.au=%E6%9D%A8%E5%8A%9B&rft.au=%E6%88%9A%E8%80%80%E6%96%87&rft.date=2020-04-25&rft.pub=%E5%A4%A7%E8%BF%9E%E5%A4%A7%E5%AD%A6%E4%BF%A1%E6%81%AF%E5%B7%A5%E7%A8%8B%E5%AD%A6%E9%99%A2%2C%E8%BE%BD%E5%AE%81%E5%A4%A7%E8%BF%9E+116622&rft.issn=1000-436X&rft.volume=41&rft.issue=4&rft.spage=182&rft.epage=189&rft_id=info:doi/10.11959%2Fj.issn.1000-436x.2020066&rft.externalDocID=txxb202004018
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Ftxxb%2Ftxxb.jpg