Operator Revenue Maximizing Heuristics with QoS Guarenetees for Real Time Traffic in 4G Networks
This paper attempts to maximize the operator`s revenue while simultaneously providing a multi-constraint, multi-hop and deterministic QoS provisioning for real time traffic in IEEE 802.16m based 4G networks. The optimal solution to such a problem is NP-complete and therefore not feasible to be solve...
Gespeichert in:
Veröffentlicht in: | KSII transactions on Internet and information systems 2011-05, Vol.5 (5), p.976-998 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | kor |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 998 |
---|---|
container_issue | 5 |
container_start_page | 976 |
container_title | KSII transactions on Internet and information systems |
container_volume | 5 |
creator | Poudyal, Neeraj Lee, Ha-Cheol Lee, Byung-Seub |
description | This paper attempts to maximize the operator`s revenue while simultaneously providing a multi-constraint, multi-hop and deterministic QoS provisioning for real time traffic in IEEE 802.16m based 4G networks. The optimal solution to such a problem is NP-complete and therefore not feasible to be solved in a tolerable polynomial time. For this reason, we also provide a simple price based greedy heuristic to be used along with the admission control. Simulation results for different QoS schemes show that the heuristic produces a revenue that is very close to the optimal revenue, and is far more aggressive than the size based and other common algorithms that are computationally feasible to be implemented in IEEE 802.16m. |
format | Article |
fullrecord | <record><control><sourceid>kiss_kisti</sourceid><recordid>TN_cdi_kisti_ndsl_JAKO201121641923190</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><kiss_id>3532583</kiss_id><sourcerecordid>3532583</sourcerecordid><originalsourceid>FETCH-LOGICAL-k500-b8fa33e91df359c6aa182d85ca6ff0a863d758471504e6a3a1d6bf9d907a8053</originalsourceid><addsrcrecordid>eNpNjrtOw0AURC0EElHIF9BsQ2lpH95XGUXgQAIWxL25se_CyokT7doE-HqeQlQzxTmjOUpGzGqVaq718b9-mkxi9GvKuOEqM2aUPBZ7DNDvAnnAF-wGJLfw6rf-3XdPZI5D8LH3dSQH3z-T-92K5AME7LBHjMR9a7Ahpd8iKQM452viO5Ll5A77wy608Sw5cbCJOPnNcbK6uixn83RZ5Nez6TJtJaXp2jgQAi1rnJC2VgDM8MbIGpRzFIwSjZYm00zSDBUIYI1aO9tYqsFQKcbJxc9q-_W36pq4qW6mi4JTxjhTGbNcMEs_ufM_Llb74LcQ3iohBZdGiA-fN1mA</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Operator Revenue Maximizing Heuristics with QoS Guarenetees for Real Time Traffic in 4G Networks</title><source>EZB-FREE-00999 freely available EZB journals</source><creator>Poudyal, Neeraj ; Lee, Ha-Cheol ; Lee, Byung-Seub</creator><creatorcontrib>Poudyal, Neeraj ; Lee, Ha-Cheol ; Lee, Byung-Seub</creatorcontrib><description>This paper attempts to maximize the operator`s revenue while simultaneously providing a multi-constraint, multi-hop and deterministic QoS provisioning for real time traffic in IEEE 802.16m based 4G networks. The optimal solution to such a problem is NP-complete and therefore not feasible to be solved in a tolerable polynomial time. For this reason, we also provide a simple price based greedy heuristic to be used along with the admission control. Simulation results for different QoS schemes show that the heuristic produces a revenue that is very close to the optimal revenue, and is far more aggressive than the size based and other common algorithms that are computationally feasible to be implemented in IEEE 802.16m.</description><identifier>ISSN: 1976-7277</identifier><identifier>EISSN: 1976-7277</identifier><language>kor</language><publisher>한국인터넷정보학회</publisher><subject>admission control ; QoS ; Value maximization</subject><ispartof>KSII transactions on Internet and information systems, 2011-05, Vol.5 (5), p.976-998</ispartof><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>230,314,780,784,885</link.rule.ids></links><search><creatorcontrib>Poudyal, Neeraj</creatorcontrib><creatorcontrib>Lee, Ha-Cheol</creatorcontrib><creatorcontrib>Lee, Byung-Seub</creatorcontrib><title>Operator Revenue Maximizing Heuristics with QoS Guarenetees for Real Time Traffic in 4G Networks</title><title>KSII transactions on Internet and information systems</title><addtitle>KSII Transactions on Internet and Information Systems (TIIS)</addtitle><description>This paper attempts to maximize the operator`s revenue while simultaneously providing a multi-constraint, multi-hop and deterministic QoS provisioning for real time traffic in IEEE 802.16m based 4G networks. The optimal solution to such a problem is NP-complete and therefore not feasible to be solved in a tolerable polynomial time. For this reason, we also provide a simple price based greedy heuristic to be used along with the admission control. Simulation results for different QoS schemes show that the heuristic produces a revenue that is very close to the optimal revenue, and is far more aggressive than the size based and other common algorithms that are computationally feasible to be implemented in IEEE 802.16m.</description><subject>admission control</subject><subject>QoS</subject><subject>Value maximization</subject><issn>1976-7277</issn><issn>1976-7277</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2011</creationdate><recordtype>article</recordtype><sourceid>JDI</sourceid><recordid>eNpNjrtOw0AURC0EElHIF9BsQ2lpH95XGUXgQAIWxL25se_CyokT7doE-HqeQlQzxTmjOUpGzGqVaq718b9-mkxi9GvKuOEqM2aUPBZ7DNDvAnnAF-wGJLfw6rf-3XdPZI5D8LH3dSQH3z-T-92K5AME7LBHjMR9a7Ahpd8iKQM452viO5Ll5A77wy608Sw5cbCJOPnNcbK6uixn83RZ5Nez6TJtJaXp2jgQAi1rnJC2VgDM8MbIGpRzFIwSjZYm00zSDBUIYI1aO9tYqsFQKcbJxc9q-_W36pq4qW6mi4JTxjhTGbNcMEs_ufM_Llb74LcQ3iohBZdGiA-fN1mA</recordid><startdate>20110531</startdate><enddate>20110531</enddate><creator>Poudyal, Neeraj</creator><creator>Lee, Ha-Cheol</creator><creator>Lee, Byung-Seub</creator><general>한국인터넷정보학회</general><scope>HZB</scope><scope>Q5X</scope><scope>JDI</scope></search><sort><creationdate>20110531</creationdate><title>Operator Revenue Maximizing Heuristics with QoS Guarenetees for Real Time Traffic in 4G Networks</title><author>Poudyal, Neeraj ; Lee, Ha-Cheol ; Lee, Byung-Seub</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-k500-b8fa33e91df359c6aa182d85ca6ff0a863d758471504e6a3a1d6bf9d907a8053</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>kor</language><creationdate>2011</creationdate><topic>admission control</topic><topic>QoS</topic><topic>Value maximization</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Poudyal, Neeraj</creatorcontrib><creatorcontrib>Lee, Ha-Cheol</creatorcontrib><creatorcontrib>Lee, Byung-Seub</creatorcontrib><collection>Korean Studies Information Service System (KISS)</collection><collection>Korean Studies Information Service System (KISS) B-Type</collection><collection>KoreaScience</collection><jtitle>KSII transactions on Internet and information systems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Poudyal, Neeraj</au><au>Lee, Ha-Cheol</au><au>Lee, Byung-Seub</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Operator Revenue Maximizing Heuristics with QoS Guarenetees for Real Time Traffic in 4G Networks</atitle><jtitle>KSII transactions on Internet and information systems</jtitle><addtitle>KSII Transactions on Internet and Information Systems (TIIS)</addtitle><date>2011-05-31</date><risdate>2011</risdate><volume>5</volume><issue>5</issue><spage>976</spage><epage>998</epage><pages>976-998</pages><issn>1976-7277</issn><eissn>1976-7277</eissn><abstract>This paper attempts to maximize the operator`s revenue while simultaneously providing a multi-constraint, multi-hop and deterministic QoS provisioning for real time traffic in IEEE 802.16m based 4G networks. The optimal solution to such a problem is NP-complete and therefore not feasible to be solved in a tolerable polynomial time. For this reason, we also provide a simple price based greedy heuristic to be used along with the admission control. Simulation results for different QoS schemes show that the heuristic produces a revenue that is very close to the optimal revenue, and is far more aggressive than the size based and other common algorithms that are computationally feasible to be implemented in IEEE 802.16m.</abstract><pub>한국인터넷정보학회</pub><tpages>23</tpages><oa>free_for_read</oa></addata></record> |
fulltext | fulltext |
identifier | ISSN: 1976-7277 |
ispartof | KSII transactions on Internet and information systems, 2011-05, Vol.5 (5), p.976-998 |
issn | 1976-7277 1976-7277 |
language | kor |
recordid | cdi_kisti_ndsl_JAKO201121641923190 |
source | EZB-FREE-00999 freely available EZB journals |
subjects | admission control QoS Value maximization |
title | Operator Revenue Maximizing Heuristics with QoS Guarenetees for Real Time Traffic in 4G Networks |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-13T02%3A03%3A52IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-kiss_kisti&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Operator%20Revenue%20Maximizing%20Heuristics%20with%20QoS%20Guarenetees%20for%20Real%20Time%20Traffic%20in%204G%20Networks&rft.jtitle=KSII%20transactions%20on%20Internet%20and%20information%20systems&rft.au=Poudyal,%20Neeraj&rft.date=2011-05-31&rft.volume=5&rft.issue=5&rft.spage=976&rft.epage=998&rft.pages=976-998&rft.issn=1976-7277&rft.eissn=1976-7277&rft_id=info:doi/&rft_dat=%3Ckiss_kisti%3E3532583%3C/kiss_kisti%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_kiss_id=3532583&rfr_iscdi=true |