A flexible downlink scheduling scheme in cellular packet data systems
Fast downlink scheduling algorithms play a central role in determining the overall performance of high-speed cellular data systems, characterized by high throughput and fair resource allocation among multiple users. We propose a flexible channel-dependent downlink scheduling scheme, named the (weigh...
Gespeichert in:
Veröffentlicht in: | IEEE transactions on wireless communications 2006-03, Vol.5 (3), p.568-577 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 577 |
---|---|
container_issue | 3 |
container_start_page | 568 |
container_title | IEEE transactions on wireless communications |
container_volume | 5 |
creator | Sang, A. Xiaodong Wang Madihian, M. Gitlin, R.D. |
description | Fast downlink scheduling algorithms play a central role in determining the overall performance of high-speed cellular data systems, characterized by high throughput and fair resource allocation among multiple users. We propose a flexible channel-dependent downlink scheduling scheme, named the (weighted) alpha-rule, based on the system utility maximization that arises from the Internet economy of long-term bandwidth sharing among elastic-service users. We show that the utility as a function of per-user mean throughput naturally derives the alpha-rule scheme and a whole set of channel-dependent instantaneous scheduling schemes following different fairness criteria. We evaluate the alpha-rule in a multiuser CDMA high data rate (HDR) system with space-time block coding (STBC) or Bell Labs layered space-time (BLAST) multiple-input multiple-output (MIMO) channel. Our evaluation shows that it works efficiently by enabling flexible tradeoff between aggregate throughput, per-user throughput, and per-user resource allocation through a single control parameter. In other words the Alpha-rule effectively fills the performance gap between existing scheduling schemes, such as max-C/I and proportional fairness (PF), and provides an important control knob at the media-access-control (MAC) layer to balance between multiuser diversity gain and location-specific per-user performance. |
doi_str_mv | 10.1109/TWC.2006.1611087 |
format | Article |
fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_journals_866908452</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1611087</ieee_id><sourcerecordid>28016515</sourcerecordid><originalsourceid>FETCH-LOGICAL-c384t-b88211671d1b7387b1d27768b59a32f74a4267286c8ed61dd752d9ac76bbb5523</originalsourceid><addsrcrecordid>eNp9kM9LwzAUx4MoOKd3wUsRFC-dSdq8pMcx5g8QvEw8hjRJtVvazqRF99_bboOBB0_5hvd53_feF6FLgieE4Ox-8T6bUIxhQqD_C36ERoQxEVOaiuNBJxATyuEUnYWwxJhwYGyE5tOocPanzJ2NTPNdu7JeRUF_WtP18mMrKxuVdaStc51TPlorvbJtZFSrorAJra3COToplAv2Yv-O0dvDfDF7il9eH59n05dYJyJt41wISghwYkjOE8FzYijnIHKWqYQWPFUpBU4FaGENEGM4oyZTmkOe54zRZIxud75r33x1NrSyKsOwmKpt0wVJBSbA-lvH6O5fcFgihQwS6NHrP-iy6XzdnyEFQIZFuh2Md5D2TQjeFnLty0r5jSRYDvnLPn855C_3-fctN3tfFbRyhVe1LsOhjwNOEzHMv9pxpbX2UN67_AK1PYvh</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>866908452</pqid></control><display><type>article</type><title>A flexible downlink scheduling scheme in cellular packet data systems</title><source>IEEE Electronic Library (IEL)</source><creator>Sang, A. ; Xiaodong Wang ; Madihian, M. ; Gitlin, R.D.</creator><creatorcontrib>Sang, A. ; Xiaodong Wang ; Madihian, M. ; Gitlin, R.D.</creatorcontrib><description>Fast downlink scheduling algorithms play a central role in determining the overall performance of high-speed cellular data systems, characterized by high throughput and fair resource allocation among multiple users. We propose a flexible channel-dependent downlink scheduling scheme, named the (weighted) alpha-rule, based on the system utility maximization that arises from the Internet economy of long-term bandwidth sharing among elastic-service users. We show that the utility as a function of per-user mean throughput naturally derives the alpha-rule scheme and a whole set of channel-dependent instantaneous scheduling schemes following different fairness criteria. We evaluate the alpha-rule in a multiuser CDMA high data rate (HDR) system with space-time block coding (STBC) or Bell Labs layered space-time (BLAST) multiple-input multiple-output (MIMO) channel. Our evaluation shows that it works efficiently by enabling flexible tradeoff between aggregate throughput, per-user throughput, and per-user resource allocation through a single control parameter. In other words the Alpha-rule effectively fills the performance gap between existing scheduling schemes, such as max-C/I and proportional fairness (PF), and provides an important control knob at the media-access-control (MAC) layer to balance between multiuser diversity gain and location-specific per-user performance.</description><identifier>ISSN: 1536-1276</identifier><identifier>EISSN: 1558-2248</identifier><identifier>DOI: 10.1109/TWC.2006.1611087</identifier><identifier>CODEN: ITWCAX</identifier><language>eng</language><publisher>Piscataway, NJ: IEEE</publisher><subject>Access methods and protocols, osi model ; Applied sciences ; Bandwidth ; Block codes ; Cellular ; Data systems ; Downlink ; Economics ; Equipments and installations ; Exact sciences and technology ; Interconnected networks ; Internet ; Maximization ; MIMO ; Mobile radiocommunication systems ; Multiaccess communication ; Networks and services in france and abroad ; Radiocommunications ; Resource allocation ; Resource management ; Scheduling ; Scheduling algorithm ; Studies ; Systems, networks and services of telecommunications ; Telecommunications ; Telecommunications and information theory ; Teleprocessing networks. Isdn ; Throughput ; Transmission and modulation (techniques and equipments) ; Utilities</subject><ispartof>IEEE transactions on wireless communications, 2006-03, Vol.5 (3), p.568-577</ispartof><rights>2006 INIST-CNRS</rights><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2006</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c384t-b88211671d1b7387b1d27768b59a32f74a4267286c8ed61dd752d9ac76bbb5523</citedby><cites>FETCH-LOGICAL-c384t-b88211671d1b7387b1d27768b59a32f74a4267286c8ed61dd752d9ac76bbb5523</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/1611087$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,796,27924,27925,54758</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/1611087$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=17604386$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Sang, A.</creatorcontrib><creatorcontrib>Xiaodong Wang</creatorcontrib><creatorcontrib>Madihian, M.</creatorcontrib><creatorcontrib>Gitlin, R.D.</creatorcontrib><title>A flexible downlink scheduling scheme in cellular packet data systems</title><title>IEEE transactions on wireless communications</title><addtitle>TWC</addtitle><description>Fast downlink scheduling algorithms play a central role in determining the overall performance of high-speed cellular data systems, characterized by high throughput and fair resource allocation among multiple users. We propose a flexible channel-dependent downlink scheduling scheme, named the (weighted) alpha-rule, based on the system utility maximization that arises from the Internet economy of long-term bandwidth sharing among elastic-service users. We show that the utility as a function of per-user mean throughput naturally derives the alpha-rule scheme and a whole set of channel-dependent instantaneous scheduling schemes following different fairness criteria. We evaluate the alpha-rule in a multiuser CDMA high data rate (HDR) system with space-time block coding (STBC) or Bell Labs layered space-time (BLAST) multiple-input multiple-output (MIMO) channel. Our evaluation shows that it works efficiently by enabling flexible tradeoff between aggregate throughput, per-user throughput, and per-user resource allocation through a single control parameter. In other words the Alpha-rule effectively fills the performance gap between existing scheduling schemes, such as max-C/I and proportional fairness (PF), and provides an important control knob at the media-access-control (MAC) layer to balance between multiuser diversity gain and location-specific per-user performance.</description><subject>Access methods and protocols, osi model</subject><subject>Applied sciences</subject><subject>Bandwidth</subject><subject>Block codes</subject><subject>Cellular</subject><subject>Data systems</subject><subject>Downlink</subject><subject>Economics</subject><subject>Equipments and installations</subject><subject>Exact sciences and technology</subject><subject>Interconnected networks</subject><subject>Internet</subject><subject>Maximization</subject><subject>MIMO</subject><subject>Mobile radiocommunication systems</subject><subject>Multiaccess communication</subject><subject>Networks and services in france and abroad</subject><subject>Radiocommunications</subject><subject>Resource allocation</subject><subject>Resource management</subject><subject>Scheduling</subject><subject>Scheduling algorithm</subject><subject>Studies</subject><subject>Systems, networks and services of telecommunications</subject><subject>Telecommunications</subject><subject>Telecommunications and information theory</subject><subject>Teleprocessing networks. Isdn</subject><subject>Throughput</subject><subject>Transmission and modulation (techniques and equipments)</subject><subject>Utilities</subject><issn>1536-1276</issn><issn>1558-2248</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2006</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNp9kM9LwzAUx4MoOKd3wUsRFC-dSdq8pMcx5g8QvEw8hjRJtVvazqRF99_bboOBB0_5hvd53_feF6FLgieE4Ox-8T6bUIxhQqD_C36ERoQxEVOaiuNBJxATyuEUnYWwxJhwYGyE5tOocPanzJ2NTPNdu7JeRUF_WtP18mMrKxuVdaStc51TPlorvbJtZFSrorAJra3COToplAv2Yv-O0dvDfDF7il9eH59n05dYJyJt41wISghwYkjOE8FzYijnIHKWqYQWPFUpBU4FaGENEGM4oyZTmkOe54zRZIxud75r33x1NrSyKsOwmKpt0wVJBSbA-lvH6O5fcFgihQwS6NHrP-iy6XzdnyEFQIZFuh2Md5D2TQjeFnLty0r5jSRYDvnLPn855C_3-fctN3tfFbRyhVe1LsOhjwNOEzHMv9pxpbX2UN67_AK1PYvh</recordid><startdate>20060301</startdate><enddate>20060301</enddate><creator>Sang, A.</creator><creator>Xiaodong Wang</creator><creator>Madihian, M.</creator><creator>Gitlin, R.D.</creator><general>IEEE</general><general>Institute of Electrical and Electronics Engineers</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>20060301</creationdate><title>A flexible downlink scheduling scheme in cellular packet data systems</title><author>Sang, A. ; Xiaodong Wang ; Madihian, M. ; Gitlin, R.D.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c384t-b88211671d1b7387b1d27768b59a32f74a4267286c8ed61dd752d9ac76bbb5523</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2006</creationdate><topic>Access methods and protocols, osi model</topic><topic>Applied sciences</topic><topic>Bandwidth</topic><topic>Block codes</topic><topic>Cellular</topic><topic>Data systems</topic><topic>Downlink</topic><topic>Economics</topic><topic>Equipments and installations</topic><topic>Exact sciences and technology</topic><topic>Interconnected networks</topic><topic>Internet</topic><topic>Maximization</topic><topic>MIMO</topic><topic>Mobile radiocommunication systems</topic><topic>Multiaccess communication</topic><topic>Networks and services in france and abroad</topic><topic>Radiocommunications</topic><topic>Resource allocation</topic><topic>Resource management</topic><topic>Scheduling</topic><topic>Scheduling algorithm</topic><topic>Studies</topic><topic>Systems, networks and services of telecommunications</topic><topic>Telecommunications</topic><topic>Telecommunications and information theory</topic><topic>Teleprocessing networks. Isdn</topic><topic>Throughput</topic><topic>Transmission and modulation (techniques and equipments)</topic><topic>Utilities</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Sang, A.</creatorcontrib><creatorcontrib>Xiaodong Wang</creatorcontrib><creatorcontrib>Madihian, M.</creatorcontrib><creatorcontrib>Gitlin, R.D.</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005–Present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ANTE: Abstracts in New Technology & Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE transactions on wireless communications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Sang, A.</au><au>Xiaodong Wang</au><au>Madihian, M.</au><au>Gitlin, R.D.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A flexible downlink scheduling scheme in cellular packet data systems</atitle><jtitle>IEEE transactions on wireless communications</jtitle><stitle>TWC</stitle><date>2006-03-01</date><risdate>2006</risdate><volume>5</volume><issue>3</issue><spage>568</spage><epage>577</epage><pages>568-577</pages><issn>1536-1276</issn><eissn>1558-2248</eissn><coden>ITWCAX</coden><abstract>Fast downlink scheduling algorithms play a central role in determining the overall performance of high-speed cellular data systems, characterized by high throughput and fair resource allocation among multiple users. We propose a flexible channel-dependent downlink scheduling scheme, named the (weighted) alpha-rule, based on the system utility maximization that arises from the Internet economy of long-term bandwidth sharing among elastic-service users. We show that the utility as a function of per-user mean throughput naturally derives the alpha-rule scheme and a whole set of channel-dependent instantaneous scheduling schemes following different fairness criteria. We evaluate the alpha-rule in a multiuser CDMA high data rate (HDR) system with space-time block coding (STBC) or Bell Labs layered space-time (BLAST) multiple-input multiple-output (MIMO) channel. Our evaluation shows that it works efficiently by enabling flexible tradeoff between aggregate throughput, per-user throughput, and per-user resource allocation through a single control parameter. In other words the Alpha-rule effectively fills the performance gap between existing scheduling schemes, such as max-C/I and proportional fairness (PF), and provides an important control knob at the media-access-control (MAC) layer to balance between multiuser diversity gain and location-specific per-user performance.</abstract><cop>Piscataway, NJ</cop><pub>IEEE</pub><doi>10.1109/TWC.2006.1611087</doi><tpages>10</tpages></addata></record> |
fulltext | fulltext_linktorsrc |
identifier | ISSN: 1536-1276 |
ispartof | IEEE transactions on wireless communications, 2006-03, Vol.5 (3), p.568-577 |
issn | 1536-1276 1558-2248 |
language | eng |
recordid | cdi_proquest_journals_866908452 |
source | IEEE Electronic Library (IEL) |
subjects | Access methods and protocols, osi model Applied sciences Bandwidth Block codes Cellular Data systems Downlink Economics Equipments and installations Exact sciences and technology Interconnected networks Internet Maximization MIMO Mobile radiocommunication systems Multiaccess communication Networks and services in france and abroad Radiocommunications Resource allocation Resource management Scheduling Scheduling algorithm Studies Systems, networks and services of telecommunications Telecommunications Telecommunications and information theory Teleprocessing networks. Isdn Throughput Transmission and modulation (techniques and equipments) Utilities |
title | A flexible downlink scheduling scheme in cellular packet data systems |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T04%3A06%3A50IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20flexible%20downlink%20scheduling%20scheme%20in%20cellular%20packet%20data%20systems&rft.jtitle=IEEE%20transactions%20on%20wireless%20communications&rft.au=Sang,%20A.&rft.date=2006-03-01&rft.volume=5&rft.issue=3&rft.spage=568&rft.epage=577&rft.pages=568-577&rft.issn=1536-1276&rft.eissn=1558-2248&rft.coden=ITWCAX&rft_id=info:doi/10.1109/TWC.2006.1611087&rft_dat=%3Cproquest_RIE%3E28016515%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=866908452&rft_id=info:pmid/&rft_ieee_id=1611087&rfr_iscdi=true |