Optimal linear-time QoS-based scheduling for WiMAX
We address a recent application of realtime scheduling in wireless communication industry; namely, the uplink scheduling problem for WiMAX systems. More specially, we have worked on the problem of maximizing the number of data packets to be sent through an uplink subframe such that the expectations...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Tagungsbericht |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 001814 |
|---|---|
| container_issue | |
| container_start_page | 001811 |
| container_title | |
| container_volume | |
| creator | Mohammadi, Arezou Akl, Selim G. Behnamfar, Firouz |
| description | We address a recent application of realtime scheduling in wireless communication industry; namely, the uplink scheduling problem for WiMAX systems. More specially, we have worked on the problem of maximizing the number of data packets to be sent through an uplink subframe such that the expectations from the system are guaranteed. We argue that this problem is NP-hard. Thus far, only a number of heuristic algorithms have been developed for special cases of the problem and the problem has not been modeled formally. In this work, we present two formal models for the system. Then, we derive an algorithm for uplink scheduling which has two highly favourable features: it finds the optimal solution in linear time. |
| doi_str_mv | 10.1109/CCECE.2008.4564857 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_4564857</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4564857</ieee_id><sourcerecordid>4564857</sourcerecordid><originalsourceid>FETCH-LOGICAL-i90t-363c486ee168082919a321aa4e66447f21dd821bf9335ef80604fe4170ea0d0f3</originalsourceid><addsrcrecordid>eNpVj8tKw0AUhscbGGtfQDfzAhPPmTmZy7KEeIFKEQu6K9PmjEaiLZm68O0N2I2rn58P_osQVwglIoSbum7qptQAvqTKkq_ckZgG55E0EVoyeCwKXTmrHJA9-cc0nYoCPIFyzodzcZHzBwCQt1QIvdjtu8_Yy7774jio0bB82j6rdczcyrx55_Z7ZG8ybQf50j3OXi_FWYp95ulBJ2J52yzrezVf3D3Us7nqAuyVsWYzVjCj9eB1wBCNxhiJrSVySWPbeo3rFIypOHmwQIkJHXCEFpKZiOu_2I6ZV7thXDn8rA7vzS93jUdi</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Optimal linear-time QoS-based scheduling for WiMAX</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Mohammadi, Arezou ; Akl, Selim G. ; Behnamfar, Firouz</creator><creatorcontrib>Mohammadi, Arezou ; Akl, Selim G. ; Behnamfar, Firouz</creatorcontrib><description>We address a recent application of realtime scheduling in wireless communication industry; namely, the uplink scheduling problem for WiMAX systems. More specially, we have worked on the problem of maximizing the number of data packets to be sent through an uplink subframe such that the expectations from the system are guaranteed. We argue that this problem is NP-hard. Thus far, only a number of heuristic algorithms have been developed for special cases of the problem and the problem has not been modeled formally. In this work, we present two formal models for the system. Then, we derive an algorithm for uplink scheduling which has two highly favourable features: it finds the optimal solution in linear time.</description><identifier>ISSN: 0840-7789</identifier><identifier>ISBN: 9781424416424</identifier><identifier>ISBN: 1424416426</identifier><identifier>EISSN: 2576-7046</identifier><identifier>EISBN: 9781424416431</identifier><identifier>EISBN: 1424416434</identifier><identifier>DOI: 10.1109/CCECE.2008.4564857</identifier><language>eng</language><publisher>IEEE</publisher><subject>Bandwidth ; Downlink ; Job shop scheduling ; linear solution ; modeling ; OFDMA ; Optimal scheduling ; optimal solution ; Processor scheduling ; scheduling ; Scheduling algorithm ; Traffic control ; uplink ; Video on demand ; WiMAX ; Wireless communication ; wireless communications</subject><ispartof>2008 Canadian Conference on Electrical and Computer Engineering, 2008, p.001811-001814</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4564857$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,776,780,785,786,2052,27902,54895</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4564857$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Mohammadi, Arezou</creatorcontrib><creatorcontrib>Akl, Selim G.</creatorcontrib><creatorcontrib>Behnamfar, Firouz</creatorcontrib><title>Optimal linear-time QoS-based scheduling for WiMAX</title><title>2008 Canadian Conference on Electrical and Computer Engineering</title><addtitle>CCECE</addtitle><description>We address a recent application of realtime scheduling in wireless communication industry; namely, the uplink scheduling problem for WiMAX systems. More specially, we have worked on the problem of maximizing the number of data packets to be sent through an uplink subframe such that the expectations from the system are guaranteed. We argue that this problem is NP-hard. Thus far, only a number of heuristic algorithms have been developed for special cases of the problem and the problem has not been modeled formally. In this work, we present two formal models for the system. Then, we derive an algorithm for uplink scheduling which has two highly favourable features: it finds the optimal solution in linear time.</description><subject>Bandwidth</subject><subject>Downlink</subject><subject>Job shop scheduling</subject><subject>linear solution</subject><subject>modeling</subject><subject>OFDMA</subject><subject>Optimal scheduling</subject><subject>optimal solution</subject><subject>Processor scheduling</subject><subject>scheduling</subject><subject>Scheduling algorithm</subject><subject>Traffic control</subject><subject>uplink</subject><subject>Video on demand</subject><subject>WiMAX</subject><subject>Wireless communication</subject><subject>wireless communications</subject><issn>0840-7789</issn><issn>2576-7046</issn><isbn>9781424416424</isbn><isbn>1424416426</isbn><isbn>9781424416431</isbn><isbn>1424416434</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2008</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNpVj8tKw0AUhscbGGtfQDfzAhPPmTmZy7KEeIFKEQu6K9PmjEaiLZm68O0N2I2rn58P_osQVwglIoSbum7qptQAvqTKkq_ckZgG55E0EVoyeCwKXTmrHJA9-cc0nYoCPIFyzodzcZHzBwCQt1QIvdjtu8_Yy7774jio0bB82j6rdczcyrx55_Z7ZG8ybQf50j3OXi_FWYp95ulBJ2J52yzrezVf3D3Us7nqAuyVsWYzVjCj9eB1wBCNxhiJrSVySWPbeo3rFIypOHmwQIkJHXCEFpKZiOu_2I6ZV7thXDn8rA7vzS93jUdi</recordid><startdate>200805</startdate><enddate>200805</enddate><creator>Mohammadi, Arezou</creator><creator>Akl, Selim G.</creator><creator>Behnamfar, Firouz</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope></search><sort><creationdate>200805</creationdate><title>Optimal linear-time QoS-based scheduling for WiMAX</title><author>Mohammadi, Arezou ; Akl, Selim G. ; Behnamfar, Firouz</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i90t-363c486ee168082919a321aa4e66447f21dd821bf9335ef80604fe4170ea0d0f3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2008</creationdate><topic>Bandwidth</topic><topic>Downlink</topic><topic>Job shop scheduling</topic><topic>linear solution</topic><topic>modeling</topic><topic>OFDMA</topic><topic>Optimal scheduling</topic><topic>optimal solution</topic><topic>Processor scheduling</topic><topic>scheduling</topic><topic>Scheduling algorithm</topic><topic>Traffic control</topic><topic>uplink</topic><topic>Video on demand</topic><topic>WiMAX</topic><topic>Wireless communication</topic><topic>wireless communications</topic><toplevel>online_resources</toplevel><creatorcontrib>Mohammadi, Arezou</creatorcontrib><creatorcontrib>Akl, Selim G.</creatorcontrib><creatorcontrib>Behnamfar, Firouz</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Mohammadi, Arezou</au><au>Akl, Selim G.</au><au>Behnamfar, Firouz</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Optimal linear-time QoS-based scheduling for WiMAX</atitle><btitle>2008 Canadian Conference on Electrical and Computer Engineering</btitle><stitle>CCECE</stitle><date>2008-05</date><risdate>2008</risdate><spage>001811</spage><epage>001814</epage><pages>001811-001814</pages><issn>0840-7789</issn><eissn>2576-7046</eissn><isbn>9781424416424</isbn><isbn>1424416426</isbn><eisbn>9781424416431</eisbn><eisbn>1424416434</eisbn><abstract>We address a recent application of realtime scheduling in wireless communication industry; namely, the uplink scheduling problem for WiMAX systems. More specially, we have worked on the problem of maximizing the number of data packets to be sent through an uplink subframe such that the expectations from the system are guaranteed. We argue that this problem is NP-hard. Thus far, only a number of heuristic algorithms have been developed for special cases of the problem and the problem has not been modeled formally. In this work, we present two formal models for the system. Then, we derive an algorithm for uplink scheduling which has two highly favourable features: it finds the optimal solution in linear time.</abstract><pub>IEEE</pub><doi>10.1109/CCECE.2008.4564857</doi><tpages>4</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 0840-7789 |
| ispartof | 2008 Canadian Conference on Electrical and Computer Engineering, 2008, p.001811-001814 |
| issn | 0840-7789 2576-7046 |
| language | eng |
| recordid | cdi_ieee_primary_4564857 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| subjects | Bandwidth Downlink Job shop scheduling linear solution modeling OFDMA Optimal scheduling optimal solution Processor scheduling scheduling Scheduling algorithm Traffic control uplink Video on demand WiMAX Wireless communication wireless communications |
| title | Optimal linear-time QoS-based scheduling for WiMAX |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-07T08%3A46%3A21IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Optimal%20linear-time%20QoS-based%20scheduling%20for%20WiMAX&rft.btitle=2008%20Canadian%20Conference%20on%20Electrical%20and%20Computer%20Engineering&rft.au=Mohammadi,%20Arezou&rft.date=2008-05&rft.spage=001811&rft.epage=001814&rft.pages=001811-001814&rft.issn=0840-7789&rft.eissn=2576-7046&rft.isbn=9781424416424&rft.isbn_list=1424416426&rft_id=info:doi/10.1109/CCECE.2008.4564857&rft_dat=%3Cieee_6IE%3E4564857%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=9781424416431&rft.eisbn_list=1424416434&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=4564857&rfr_iscdi=true |