异构无线网络中弹性数据流量的负载均衡

Abdul Khalid, P. Lassila, S. Aalto
{"title":"异构无线网络中弹性数据流量的负载均衡","authors":"Abdul Khalid, P. Lassila, S. Aalto","doi":"10.1109/ITC.2013.6662943","DOIUrl":null,"url":null,"abstract":"Heterogeneous wireless networks have been introduced to enable cellular networks to handle the continuously increasing amount of mobile data traffic. In heterogeneous networks, the deployment of macrocells is accompanied by the use of low power pico and femtocells (referred to as microcells) in hotspot areas inside the macrocell, which increases the data rate per unit area. In this paper, we study the load balancing problem of elastic data traffic in heterogeneous wireless networks focusing on a single macrocell that is supported by a number of microcells. This results in a parallel queueing system where individual cells are modelled as single server processor sharing queues. Both static and dynamic load balancing schemes are developed to balance the data flows between the macrocell and the microcells so that the mean flow-level delay is minimized. The performance of static policies is evaluated by analytical and numerical methods, whereas for the dynamic policies, we need to resort to simulations. Our numerical experiments indicate that all dynamic policies can significantly improve the flow-level delay performance compared to the optimal static policy. Among the implemented policies, the so-called myopic policy appears to be systematically the best. However, also a much simpler policy with respect to the required state information, the modified join-the-shortest-queue policy, is able to achieve almost the same performance. In addition, we observe that the performance gain of most of the dynamic polices (including the myopic one) is at least approximately insensitive with respect to the flow size distribution.","PeriodicalId":252757,"journal":{"name":"Proceedings of the 2013 25th International Teletraffic Congress (ITC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"9","resultStr":"{\"title\":\"Load balancing of elastic data traffic in heterogeneous wireless networks\",\"authors\":\"Abdul Khalid, P. Lassila, S. Aalto\",\"doi\":\"10.1109/ITC.2013.6662943\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Heterogeneous wireless networks have been introduced to enable cellular networks to handle the continuously increasing amount of mobile data traffic. In heterogeneous networks, the deployment of macrocells is accompanied by the use of low power pico and femtocells (referred to as microcells) in hotspot areas inside the macrocell, which increases the data rate per unit area. In this paper, we study the load balancing problem of elastic data traffic in heterogeneous wireless networks focusing on a single macrocell that is supported by a number of microcells. This results in a parallel queueing system where individual cells are modelled as single server processor sharing queues. Both static and dynamic load balancing schemes are developed to balance the data flows between the macrocell and the microcells so that the mean flow-level delay is minimized. The performance of static policies is evaluated by analytical and numerical methods, whereas for the dynamic policies, we need to resort to simulations. Our numerical experiments indicate that all dynamic policies can significantly improve the flow-level delay performance compared to the optimal static policy. Among the implemented policies, the so-called myopic policy appears to be systematically the best. However, also a much simpler policy with respect to the required state information, the modified join-the-shortest-queue policy, is able to achieve almost the same performance. In addition, we observe that the performance gain of most of the dynamic polices (including the myopic one) is at least approximately insensitive with respect to the flow size distribution.\",\"PeriodicalId\":252757,\"journal\":{\"name\":\"Proceedings of the 2013 25th International Teletraffic Congress (ITC)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-11-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"9\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2013 25th International Teletraffic Congress (ITC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ITC.2013.6662943\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2013 25th International Teletraffic Congress (ITC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ITC.2013.6662943","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 9

摘要

异构无线网络已被引入以使蜂窝网络能够处理不断增加的移动数据通信量。在异构网络中,macrocell的部署伴随着在macrocell内部的热点区域使用低功率的pico和femtocell(称为microcell),从而提高了单位面积的数据速率。本文研究了异构无线网络中弹性数据流量的负载均衡问题,重点研究了由多个微蜂窝支持的单个宏蜂窝的负载均衡问题。这导致了并行排队系统,其中单个单元被建模为单个服务器处理器共享队列。本文提出了静态和动态负载均衡方案来平衡宏单元和微单元之间的数据流,从而使平均流级延迟最小化。静态策略的性能是通过解析和数值方法来评估的,而动态策略的性能则需要通过模拟来评估。我们的数值实验表明,与最优静态策略相比,所有动态策略都能显著提高流级延迟性能。在已实施的政策中,所谓的短视政策似乎是系统上最好的。然而,对于所需的状态信息,还有一个更简单的策略,即修改后的最短队列连接策略,能够实现几乎相同的性能。此外,我们观察到大多数动态策略(包括近视策略)的性能增益对流量大小分布至少近似不敏感。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Load balancing of elastic data traffic in heterogeneous wireless networks
Heterogeneous wireless networks have been introduced to enable cellular networks to handle the continuously increasing amount of mobile data traffic. In heterogeneous networks, the deployment of macrocells is accompanied by the use of low power pico and femtocells (referred to as microcells) in hotspot areas inside the macrocell, which increases the data rate per unit area. In this paper, we study the load balancing problem of elastic data traffic in heterogeneous wireless networks focusing on a single macrocell that is supported by a number of microcells. This results in a parallel queueing system where individual cells are modelled as single server processor sharing queues. Both static and dynamic load balancing schemes are developed to balance the data flows between the macrocell and the microcells so that the mean flow-level delay is minimized. The performance of static policies is evaluated by analytical and numerical methods, whereas for the dynamic policies, we need to resort to simulations. Our numerical experiments indicate that all dynamic policies can significantly improve the flow-level delay performance compared to the optimal static policy. Among the implemented policies, the so-called myopic policy appears to be systematically the best. However, also a much simpler policy with respect to the required state information, the modified join-the-shortest-queue policy, is able to achieve almost the same performance. In addition, we observe that the performance gain of most of the dynamic polices (including the myopic one) is at least approximately insensitive with respect to the flow size distribution.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信