Optimal Packet Scheduling Algorithms for Token-Bucket Based Rate Control

In this paper, we consider a scenario in which the source has been offered QoS guarantees subject to token-bucket regulation. The rate of the source should be controlled such that it conforms to the token-bucket regulation, and also the distortion obtained is the minimum. We have developed an optima...

Full description

Saved in:
Bibliographic Details
Published in:Journal of communications and networks Vol. 7; no. 1; pp. 65 - 75
Main Authors: Mehta Neerav Bipin, Karandikar Abhay
Format: Journal Article
Language:Korean
Published: 한국통신학회 01.03.2005
Subjects:
전자/정보통신공학
rate distortion
rate control
token bucket regulator
QoS
ISSN:1229-2370, 1976-5541
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract In this paper, we consider a scenario in which the source has been offered QoS guarantees subject to token-bucket regulation. The rate of the source should be controlled such that it conforms to the token-bucket regulation, and also the distortion obtained is the minimum. We have developed an optimal scheduling algorithm for offline (like pre-recorded video) sources with convex distortion function and which can not tolerate any delay. This optimal offline algorithm has been extended for the real-time online source by predicting the number of packets that the source may send in future. The performance of the online scheduler is not substantially degraded as compared to that of the optimal offline scheduler. A sub-optimal offline algorithm has also been developed to reduce the computational complexity and it is shown to perform very well. We later consider the case where the source can tolerate a fixed amount of delay and derive optimal offline algorithm for such traffic source.
AbstractList In this paper, we consider a scenario in which the source has been offered QoS guarantees subject to token-bucket regulation. The rate of the source should be controlled such that it conforms to the token-bucket regulation, and also the distortion obtained is the minimum. We have developed an optimal scheduling algorithm for offline (like pre-recorded video) sources with convex distortion function and which can not tolerate any delay. This optimal offline algorithm has been extended for the real-time online source by predicting the number of packets that the source may send in future. The performance of the online scheduler is not substantially degraded as compared to that of the optimal offline scheduler. A sub-optimal offline algorithm has also been developed to reduce the computational complexity and it is shown to perform very well. We later consider the case where the source can tolerate a fixed amount of delay and derive optimal offline algorithm for such traffic source.
KCI Citation Count: 0
Author Mehta Neerav Bipin
Karandikar Abhay
Author_xml – sequence: 1
  fullname: Mehta Neerav Bipin
– sequence: 2
  fullname: Karandikar Abhay
BackLink https://www.kci.go.kr/kciportal/ci/sereArticleSearch/ciSereArtiView.kci?sereArticleSearchBean.artiId=ART000957093$$DAccess content in National Research Foundation of Korea (NRF)
BookMark eNotjM9rwyAAhWV0sK7r_-BlsEvAaPyRY1q2tVsho8tdNGoqSXXE9P9faPve4XuHj_cMFiEG-wCWeclZRmmRL-aNcZlhwtETWKfkNaKECMExWYJd_Tf5sxrgj2p7O8Hf9mTNZfChg9XQxdFPp3OCLo6wib0N2eZy1TYqWQOParJwG8M0xuEFPDo1JLu-cwWaj_dmu8sO9ed-Wx2ynpEi00XZlkoYjQ23ygmkWieM45xyITTBrXFaGGsKgXKFNS9ybghCmjiqNZmzAm-32zA62bdeRuWv7KLsR1kdm71kmLGymNXXm9r7NHkZTBrkV_VdY4RozliO6FxMyD9SE1hN
ContentType Journal Article
DBID JDI
ACYCR
DEWEY 621.3821
DatabaseName KoreaScience
Korean Citation Index
DatabaseTitleList

DeliveryMethod fulltext_linktorsrc
Discipline Engineering
DocumentTitleAlternate Optimal Packet Scheduling Algorithms for Token-Bucket Based Rate Control
EISSN 1976-5541
EndPage 75
ExternalDocumentID oai_kci_go_kr_ARTI_626694
JAKO200516610505023
GroupedDBID -~X
.UV
0B8
0R~
29K
4.4
5GY
6IK
9ZL
AAIKC
AAJGR
AAMNW
ACGFO
ACGFS
AENEX
ALLEH
ALMA_UNASSIGNED_HOLDINGS
D-I
EBS
EJD
IFIPE
IPLJI
JAVBF
JDI
KVFHK
M43
O9-
OCL
P2P
PQQKQ
RIE
RIG
RNS
SJN
TWZ
ACYCR
ID FETCH-LOGICAL-k634-b49c9a8db2d7eaf80acf8df775788b32cdfb8ded4801a2b7417d300b3f5bb3333
ISSN 1229-2370
IngestDate Tue Nov 21 21:33:04 EST 2023
Fri Dec 22 11:58:44 EST 2023
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Issue 1
Keywords rate distortion
rate control
token bucket regulator
QoS
Language Korean
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-k634-b49c9a8db2d7eaf80acf8df775788b32cdfb8ded4801a2b7417d300b3f5bb3333
Notes KISTI1.1003/JNL.JAKO200516610505023
G704-000784.2005.7.1.005
OpenAccessLink http://click.ndsl.kr/servlet/LinkingDetailView?cn=JAKO200516610505023&dbt=JAKO&org_code=O481&site_code=SS1481&service_code=01
PageCount 11
ParticipantIDs nrf_kci_oai_kci_go_kr_ARTI_626694
kisti_ndsl_JAKO200516610505023
PublicationCentury 2000
PublicationDate 2005-03
PublicationDateYYYYMMDD 2005-03-01
PublicationDate_xml – month: 03
  year: 2005
  text: 2005-03
PublicationDecade 2000
PublicationTitle Journal of communications and networks
PublicationTitleAlternate Journal of communications and networks
PublicationYear 2005
Publisher 한국통신학회
Publisher_xml – name: 한국통신학회
SSID ssib053388723
ssib009367297
ssib053376748
ssj0041341
ssib000457824
ssib000711899
ssib030087698
Score 1.6356409
Snippet In this paper, we consider a scenario in which the source has been offered QoS guarantees subject to token-bucket regulation. The rate of the source should be...
KCI Citation Count: 0
SourceID nrf
kisti
SourceType Open Website
Open Access Repository
StartPage 65
SubjectTerms 전자/정보통신공학
Title Optimal Packet Scheduling Algorithms for Token-Bucket Based Rate Control
URI http://click.ndsl.kr/servlet/LinkingDetailView?cn=JAKO200516610505023&dbt=JAKO&org_code=O481&site_code=SS1481&service_code=01
https://www.kci.go.kr/kciportal/ci/sereArticleSearch/ciSereArtiView.kci?sereArticleSearchBean.artiId=ART000957093
Volume 7
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
ispartofPNX Journal of Communications and Networks, 2005, 7(1), , pp.65-75
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 1976-5541
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0041341
  issn: 1229-2370
  databaseCode: RIE
  dateStart: 19990101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9QwELZoxQEOiPIQ5VEZidsqKA9vbB-3CFRa0VZoD71Fdux0VykJyoaqP5_PcTYJpRJwYA_ZjRVFq5kvM9_E8yDknRFhKo1gQWqNRYDCokBxxYIoDWOpIs1MmHfDJvjpqbi4kOf9mLtNN06AV5W4uZHf_6uqsQZlu9LZf1D3cFMs4DeUjiPUjuNfKf4MRuAbBH-u8IC2rs0mvElXdL64uqybdbvyPRhmy7q0VeA2d3HZIbyZmX0F83RFgK3PArmLtubTihLf4LnyqeQDO_9iV62C-bSNup4duuHYg1lXjSujKVUzW-hVn7-zfecwH5OuejMZxzKIEz_y4731ayA2AchJNLWt_DcIeTvp50P0HpfPR2e03YC_5aOGzMHjxcmZ-0cReIUbwgfKsUN2kpD50r0pUwX3-YVJRdMNTpmkCCsG5pV0rfnGyBMkmG_HsPTnsMajk2euD56L5beCQGzjCP8aFKVqiglFWT4mj3ol0YXHxB65V9ZPyMNJx8mn5KhHB_XooCM66IgOCnTQKTpohw7q0EF7dDwjy08flx-Ogn6YRlCmCQs0k7lUwujYcKsKEaq8EKbgbpyB0Emcm0ILY43rJqRiDZ7JDYSik2KudYLPc7Jb1ZV9QaiBoS4Mk6EC_c7DRIooKnA5ZBKJvAj3yUEniqwym6vsDoXtk7eQUVbm68w1N3ffl3VWNhlCuM8ZIuxUspd_uskr8mBE5muy2zY_7BtyP79u15vmoAPDT4LdYGY
linkProvider IEEE
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=Optimal+Packet+Scheduling+Algorithms+for+Token-Bucket+Based+Rate+Control&rft.jtitle=Journal+of+communications+and+networks&rft.au=Mehta+Neerav+Bipin&rft.au=Karandikar+Abhay&rft.date=2005-03-01&rft.issn=1229-2370&rft.eissn=1976-5541&rft.volume=7&rft.issue=1&rft.spage=65&rft.epage=75&rft.externalDBID=n%2Fa&rft.externalDocID=JAKO200516610505023
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1229-2370&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1229-2370&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1229-2370&client=summon