System-Level Optimization in Wireless Networks: Managing Interference and Uncertainty via Robust Optimization
We consider a robust-optimization-driven system-level approach to interference management in a cellular broadband system operating in an interference-limited and highly dynamic regime. Here, base stations in neighboring cells (partially) coordinate their transmission schedules in an attempt to avoid...
Saved in:
| Published in: | IEEE/ACM transactions on networking Vol. 20; no. 2; pp. 339 - 352 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
IEEE
01.04.2012
|
| Subjects: | |
| ISSN: | 1063-6692, 1558-2566 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | We consider a robust-optimization-driven system-level approach to interference management in a cellular broadband system operating in an interference-limited and highly dynamic regime. Here, base stations in neighboring cells (partially) coordinate their transmission schedules in an attempt to avoid simultaneous max-power transmission to their mutual cell edge. Limits on communication overhead and use of the backhaul require base station coordination to occur at a slower timescale than the customer arrival process. The central challenge is to properly structure coordination decisions at the slow timescale, as these subsequently restrict the actions of each base station until the next coordination period. Moreover, because coordination occurs at the slower timescale, the statistics of the arriving customers, e.g., the load, are typically only approximately known-thus, this coordination must be done with only approximate knowledge of statistics. We show that performance of existing approaches that assume exact knowledge of these statistics can degrade rapidly as the uncertainty in the arrival process increases. We show that a two-stage robust optimization framework is a natural way to model two-timescale decision problems. We provide tractable formulations for the base-station coordination problem and show that our formulation is robust to fluctuations (uncertainties) in the arriving load. This tolerance to load fluctuation also serves to reduce the need for frequent reoptimization across base stations, thus helping minimize the communication overhead required for system-level interference reduction. Our robust optimization formulations are flexible, allowing us to control the conservatism of the solution. Our simulations show that we can build in robustness without significant degradation of nominal performance. |
|---|---|
| AbstractList | We consider a robust-optimization-driven system-level approach to interference management in a cellular broadband system operating in an interference-limited and highly dynamic regime. Here, base stations in neighboring cells (partially) coordinate their transmission schedules in an attempt to avoid simultaneous max-power transmission to their mutual cell edge. Limits on communication overhead and use of the backhaul require base station coordination to occur at a slower timescale than the customer arrival process. The central challenge is to properly structure coordination decisions at the slow timescale, as these subsequently restrict the actions of each base station until the next coordination period. Moreover, because coordination occurs at the slower timescale, the statistics of the arriving customers, e.g., the load, are typically only approximately known-thus, this coordination must be done with only approximate knowledge of statistics. We show that performance of existing approaches that assume exact knowledge of these statistics can degrade rapidly as the uncertainty in the arrival process increases. We show that a two-stage robust optimization framework is a natural way to model two-timescale decision problems. We provide tractable formulations for the base-station coordination problem and show that our formulation is robust to fluctuations (uncertainties) in the arriving load. This tolerance to load fluctuation also serves to reduce the need for frequent reoptimization across base stations, thus helping minimize the communication overhead required for system-level interference reduction. Our robust optimization formulations are flexible, allowing us to control the conservatism of the solution. Our simulations show that we can build in robustness without significant degradation of nominal performance. |
| Author | Caramanis, C. Sungho Yun |
| Author_xml | – sequence: 1 surname: Sungho Yun fullname: Sungho Yun email: shyun@mail.utexas.edu organization: Dept. of Electr. & Comput. Eng., Univ. of Texas at Austin, Austin, TX, USA – sequence: 2 givenname: C. surname: Caramanis fullname: Caramanis, C. email: caramanis@mail.utexas.edu organization: Dept. of Electr. & Comput. Eng., Univ. of Texas at Austin, Austin, TX, USA |
| BookMark | eNp9kM9KAzEQh4NUsK0-gHjJC2zNnyab9SalaqG2oC0el-x2UqK72ZLESn16t7YIevA0v4H5hpmvhzqucYDQJSUDSkl2vZiNFwNGKBswqoQg6gR1qRAqYULKTpuJ5ImUGTtDvRBeCaGcMNlF9fMuRKiTKWyhwvNNtLX91NE2DluHX6yHCkLAM4gfjX8LN_hRO722bo0nLoI34MGVgLVb4WUbfNTWxR3eWo2fmuI9xF87z9Gp0VWAi2Pto-XdeDF6SKbz-8nodpqUTIqYZEoNh1IxAcyYrKBSZyZVwAnVRgtaGBC07QyBIdDSlCYVOi0KtSpTthKS8z5KD3tL34TgweSljd8XRK9tlVOS763le2v53lp-tNaS9A-58bbWfvcvc3VgLAD8zEvafsA5_wKp9H14 |
| CODEN | IEANEP |
| CitedBy_id | crossref_primary_10_1109_TVT_2020_2997344 crossref_primary_10_1002_ett_3228 crossref_primary_10_1080_0305215X_2013_875164 crossref_primary_10_1002_ett_3236 crossref_primary_10_1007_s13042_019_01044_y |
| Cites_doi | 10.1137/080734510 10.1109/WSC.2001.977317 10.1109/VETECS.2000.851292 10.1007/s10107-003-0454-y 10.1287/opre.1070.0457 10.1109/INFOCOM.2008.98 10.1287/opre.1070.0428 10.1287/opre.1030.0065 10.1109/VTC.2001.956538 10.1007/s10107-005-0679-z 10.1007/978-94-017-3087-7 10.1109/TSP.2004.838933 10.1109/26.681421 10.1109/TSP.2002.806865 10.1007/PL00011380 10.1109/25.618182 |
| ContentType | Journal Article |
| DBID | 97E RIA RIE AAYXX CITATION |
| DOI | 10.1109/TNET.2012.2185508 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1558-2566 |
| EndPage | 352 |
| ExternalDocumentID | 10_1109_TNET_2012_2185508 6168233 |
| Genre | orig-research |
| GroupedDBID | -DZ -~X .DC 0R~ 29I 4.4 5GY 5VS 6IK 85S 8US 97E 9M8 AAJGR AAKMM AALFJ AARMG AASAJ AAWTH AAWTV ABAZT ABPPZ ABQJQ ABVLG ACGFS ACGOD ACIWK ACM ADBCU ADL AEBYY AEFXT AEJOY AENSD AETEA AETIX AFWIH AFWXC AGQYO AGSQL AHBIQ AI. AIBXA AIKLT AKJIK AKQYR AKRVB ALLEH ALMA_UNASSIGNED_HOLDINGS ATWAV BDXCO BEFXN BFFAM BGNUA BKEBE BPEOZ CCLIF CS3 D0L EBS EJD FEDTE GUFHI HF~ HGAVV HZ~ H~9 I07 ICLAB IEDLZ IES IFIPE IFJZH IPLJI JAVBF LAI LHSKQ M43 MVM O9- OCL P1C P2P PQQKQ RIA RIE RNS ROL TN5 UPT UQL VH1 XOL YR2 ZCA AAYXX CITATION |
| ID | FETCH-LOGICAL-c265t-988446825e2ff9b16a9f78e301afa51bfe51e30f0e4e1cfcf75a7bb8dc72d5633 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 9 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000303068300002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1063-6692 |
| IngestDate | Sat Nov 29 03:05:16 EST 2025 Tue Nov 18 22:05:36 EST 2025 Tue Aug 26 17:01:33 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c265t-988446825e2ff9b16a9f78e301afa51bfe51e30f0e4e1cfcf75a7bb8dc72d5633 |
| PageCount | 14 |
| ParticipantIDs | ieee_primary_6168233 crossref_citationtrail_10_1109_TNET_2012_2185508 crossref_primary_10_1109_TNET_2012_2185508 |
| PublicationCentury | 2000 |
| PublicationDate | 2012-April 2012-04-00 |
| PublicationDateYYYYMMDD | 2012-04-01 |
| PublicationDate_xml | – month: 04 year: 2012 text: 2012-April |
| PublicationDecade | 2010 |
| PublicationTitle | IEEE/ACM transactions on networking |
| PublicationTitleAbbrev | TNET |
| PublicationYear | 2012 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| References | ref13 ref12 ref15 ref14 ref11 ref10 goyal (ref19) 2011 ref2 ref1 ref17 ben-tal (ref16) 2006; 107 bertsimas (ref18) 1997 ref8 ref7 ref4 ref3 ref6 ref5 birge (ref9) 1997 |
| References_xml | – ident: ref14 doi: 10.1137/080734510 – ident: ref11 doi: 10.1109/WSC.2001.977317 – ident: ref4 doi: 10.1109/VETECS.2000.851292 – year: 1997 ident: ref18 publication-title: Introduction to Linear Optimization – year: 1997 ident: ref9 publication-title: Introduction to stochastic program – ident: ref15 doi: 10.1007/s10107-003-0454-y – ident: ref17 doi: 10.1287/opre.1070.0457 – ident: ref1 doi: 10.1109/INFOCOM.2008.98 – ident: ref6 doi: 10.1287/opre.1070.0428 – ident: ref13 doi: 10.1287/opre.1030.0065 – ident: ref5 doi: 10.1109/VTC.2001.956538 – volume: 107 start-page: 63 year: 2006 ident: ref16 article-title: Extending scope of robust optimization: Comprehensive robust counterparts of uncertain problems publication-title: Math Program doi: 10.1007/s10107-005-0679-z – ident: ref10 doi: 10.1007/978-94-017-3087-7 – ident: ref7 doi: 10.1109/TSP.2004.838933 – year: 2011 ident: ref19 article-title: On the power and limitations of affine policies in two-stage adaptive optimization problems publication-title: Math Program – ident: ref3 doi: 10.1109/26.681421 – ident: ref8 doi: 10.1109/TSP.2002.806865 – ident: ref12 doi: 10.1007/PL00011380 – ident: ref2 doi: 10.1109/25.618182 |
| SSID | ssj0013026 |
| Score | 2.077999 |
| Snippet | We consider a robust-optimization-driven system-level approach to interference management in a cellular broadband system operating in an interference-limited... |
| SourceID | crossref ieee |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 339 |
| SubjectTerms | Base stations Interference management Load modeling Optimization robust optimization Robustness Schedules Stochastic processes system-level optimization Uncertainty |
| Title | System-Level Optimization in Wireless Networks: Managing Interference and Uncertainty via Robust Optimization |
| URI | https://ieeexplore.ieee.org/document/6168233 |
| Volume | 20 |
| WOSCitedRecordID | wos000303068300002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1558-2566 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0013026 issn: 1063-6692 databaseCode: RIE dateStart: 19930101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFA_b8KAHv6Y4v8jBk5itTZuPehNxeBhTZIPdSpImMNg62bqB_71J2s0NRPCWlCQt-TV5eXm_9x4Ad3GgiMTCrm8TCmQldIY4EQRpoQ2RsZU5ygdx7bF-n49GyXsNPGx8YbTWnnym267obfnZTC3dVVmHhpTjKKqDOmO09NX6sRgEPrWa1XAiRGmCKwtmGCSdQf9l4EhcuG3lmT2R8x0ZtJVUxcuU7tH_vuYYHFZnR_hUgn0Cajo_BQdbEQWbYFpGIEc9xwWCb3Y_mFaOlnCcQ0d1nditDfZL8vfiEa7zFEF_NVg5_0GRZ3BoC54uUHzB1VjAj5lcLoqdMc_AsPsyeH5FVUYFpDAlBUo4t-qfVQo1NiaRIRWJYVzbRS6MIKE0moS2ZgId61AZZRgRTEqeKYYzQqPoHDTyWa4vAMShnWVCWBYLFnMZy4hKmRn7GpYwbKIWCNZznKoq3LjLejFJvdoRJKmDJXWwpBUsLXC_6fJZxtr4q3HTQbJpWKFx-fvjK7DvOpeUm2vQKOZLfQP21KoYL-a3_k_6BgAmyAI |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS8MwED90CuqD3-K3efBJ7NamTZP6JqIozioyYW8lSRMYaCdbN_C_N0m7uYEIviUlSUt-TS6X-90dwHnkSyIwN-tbB9wzEjr3GOHEU1xpIiIjc6QL4tqmacq63eRlAS6nvjBKKUc-U01bdLb8vC9H9qqsFQcxw2G4CEskirBfeWv92Ax8l1zN6DihF8cJrm2YgZ-0Oultx9K4cNNINHMmZ3NSaCatipMqdxv_-55NWK9Pj-i6gnsLFlSxDWszMQV34KOKQe61LRsIPZsd4aN2tUS9Almy67vZ3FBa0b-HV2iSqQi5y8Ha_Q_xIkdvpuAIA-UXGvc4eu2L0bCcG3MX3u5uOzf3Xp1TwZM4JqWXMGYUQKMWKqx1IoKYJ5oyZZY515wEQisSmJr2VaQCqaWmhFMhWC4pzkkchnvQKPqF2geEAzPLhNA84jRiIhJhLESuzWtoQrEOD8CfzHEm64DjNu_Fe-YUDz_JLCyZhSWrYTmAi2mXzyraxl-Ndywk04Y1Goe_Pz6DlfvOUztrP6SPR7BqB6oIOMfQKAcjdQLLclz2hoNT91d9A5BMy0k |
| 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=System-Level+Optimization+in+Wireless+Networks%3A+Managing+Interference+and+Uncertainty+via+Robust+Optimization&rft.jtitle=IEEE%2FACM+transactions+on+networking&rft.au=Yun%2C+Sungho&rft.au=Caramanis%2C+Constantine&rft.date=2012-04-01&rft.issn=1063-6692&rft.eissn=1558-2566&rft.volume=20&rft.issue=2&rft.spage=339&rft.epage=352&rft_id=info:doi/10.1109%2FTNET.2012.2185508&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TNET_2012_2185508 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1063-6692&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1063-6692&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1063-6692&client=summon |