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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:KSII transactions on Internet and information systems 2011-05, Vol.5 (5), p.976-998
Hauptverfasser: Poudyal, Neeraj, Lee, Ha-Cheol, Lee, Byung-Seub
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