Distributed throughput-maximization using the up- and downlink duality in wireless networks

Jung Min Park, Seong Lyun Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

We consider the throughput-maximization problem for both up- and downlink in the wireless network. For the purpose, we design an iterative and distributive uplink algorithm based on Lagrangian relaxation. Using the Lagrange multipliers and the network duality, we make throughput-maximization in the downlink. Our analysis and computational tests assume that channels are symmetric between up- and downlink. The network duality we proved here is a generalized version of previous researches by Jindal et al. and Catrein et al. Computational test shows that the performance of up- and downlink throughput for our algorithms is close to the optimal value for the channel orthogonality factor between 0.5 and 1. In particular, our duality-based approach gives 97-98% throughput of the optimal uplink algorithm proposed by Kumaran and Quian, and a downlink heuristic algorithm (MPA-1) proposed by Mo and Kim, when the channel orthogonality factor is a value between 0.5 and 1. On the other hand, when channels are rather orthogonal (between 0 and 0.5), we have observed some throughput degradation in the downlink, which is about 86% of MPA-1. Considering the complexity of the existing algorithms, we conclude that these results are quite encouraging in terms of both performance and practical applicability of the generalized duality theorem.

Original languageEnglish
Title of host publicationIWCMC 2007
Subtitle of host publicationProceedings of the 2007 International Wireless Communications and Mobile Computing Conference
Pages97-102
Number of pages6
DOIs
Publication statusPublished - 2007 Dec 14
EventIWCMC 2007: 2007 International Wireless Communications and Mobile Computing Conference - Honolulu, HI, United States
Duration: 2007 Aug 122007 Aug 16

Publication series

NameIWCMC 2007: Proceedings of the 2007 International Wireless Communications and Mobile Computing Conference

Other

OtherIWCMC 2007: 2007 International Wireless Communications and Mobile Computing Conference
CountryUnited States
CityHonolulu, HI
Period07/8/1207/8/16

Fingerprint

Wireless networks
Throughput
Lagrange multipliers
Heuristic algorithms
Degradation

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software
  • Electrical and Electronic Engineering

Cite this

Park, J. M., & Kim, S. L. (2007). Distributed throughput-maximization using the up- and downlink duality in wireless networks. In IWCMC 2007: Proceedings of the 2007 International Wireless Communications and Mobile Computing Conference (pp. 97-102). (IWCMC 2007: Proceedings of the 2007 International Wireless Communications and Mobile Computing Conference). https://doi.org/10.1145/1280940.1280961
Park, Jung Min ; Kim, Seong Lyun. / Distributed throughput-maximization using the up- and downlink duality in wireless networks. IWCMC 2007: Proceedings of the 2007 International Wireless Communications and Mobile Computing Conference. 2007. pp. 97-102 (IWCMC 2007: Proceedings of the 2007 International Wireless Communications and Mobile Computing Conference).
@inproceedings{8d9b7179a607441bb95622926f35a22e,
title = "Distributed throughput-maximization using the up- and downlink duality in wireless networks",
abstract = "We consider the throughput-maximization problem for both up- and downlink in the wireless network. For the purpose, we design an iterative and distributive uplink algorithm based on Lagrangian relaxation. Using the Lagrange multipliers and the network duality, we make throughput-maximization in the downlink. Our analysis and computational tests assume that channels are symmetric between up- and downlink. The network duality we proved here is a generalized version of previous researches by Jindal et al. and Catrein et al. Computational test shows that the performance of up- and downlink throughput for our algorithms is close to the optimal value for the channel orthogonality factor between 0.5 and 1. In particular, our duality-based approach gives 97-98{\%} throughput of the optimal uplink algorithm proposed by Kumaran and Quian, and a downlink heuristic algorithm (MPA-1) proposed by Mo and Kim, when the channel orthogonality factor is a value between 0.5 and 1. On the other hand, when channels are rather orthogonal (between 0 and 0.5), we have observed some throughput degradation in the downlink, which is about 86{\%} of MPA-1. Considering the complexity of the existing algorithms, we conclude that these results are quite encouraging in terms of both performance and practical applicability of the generalized duality theorem.",
author = "Park, {Jung Min} and Kim, {Seong Lyun}",
year = "2007",
month = "12",
day = "14",
doi = "10.1145/1280940.1280961",
language = "English",
isbn = "1595936955",
series = "IWCMC 2007: Proceedings of the 2007 International Wireless Communications and Mobile Computing Conference",
pages = "97--102",
booktitle = "IWCMC 2007",

}

Park, JM & Kim, SL 2007, Distributed throughput-maximization using the up- and downlink duality in wireless networks. in IWCMC 2007: Proceedings of the 2007 International Wireless Communications and Mobile Computing Conference. IWCMC 2007: Proceedings of the 2007 International Wireless Communications and Mobile Computing Conference, pp. 97-102, IWCMC 2007: 2007 International Wireless Communications and Mobile Computing Conference, Honolulu, HI, United States, 07/8/12. https://doi.org/10.1145/1280940.1280961

Distributed throughput-maximization using the up- and downlink duality in wireless networks. / Park, Jung Min; Kim, Seong Lyun.

IWCMC 2007: Proceedings of the 2007 International Wireless Communications and Mobile Computing Conference. 2007. p. 97-102 (IWCMC 2007: Proceedings of the 2007 International Wireless Communications and Mobile Computing Conference).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Distributed throughput-maximization using the up- and downlink duality in wireless networks

AU - Park, Jung Min

AU - Kim, Seong Lyun

PY - 2007/12/14

Y1 - 2007/12/14

N2 - We consider the throughput-maximization problem for both up- and downlink in the wireless network. For the purpose, we design an iterative and distributive uplink algorithm based on Lagrangian relaxation. Using the Lagrange multipliers and the network duality, we make throughput-maximization in the downlink. Our analysis and computational tests assume that channels are symmetric between up- and downlink. The network duality we proved here is a generalized version of previous researches by Jindal et al. and Catrein et al. Computational test shows that the performance of up- and downlink throughput for our algorithms is close to the optimal value for the channel orthogonality factor between 0.5 and 1. In particular, our duality-based approach gives 97-98% throughput of the optimal uplink algorithm proposed by Kumaran and Quian, and a downlink heuristic algorithm (MPA-1) proposed by Mo and Kim, when the channel orthogonality factor is a value between 0.5 and 1. On the other hand, when channels are rather orthogonal (between 0 and 0.5), we have observed some throughput degradation in the downlink, which is about 86% of MPA-1. Considering the complexity of the existing algorithms, we conclude that these results are quite encouraging in terms of both performance and practical applicability of the generalized duality theorem.

AB - We consider the throughput-maximization problem for both up- and downlink in the wireless network. For the purpose, we design an iterative and distributive uplink algorithm based on Lagrangian relaxation. Using the Lagrange multipliers and the network duality, we make throughput-maximization in the downlink. Our analysis and computational tests assume that channels are symmetric between up- and downlink. The network duality we proved here is a generalized version of previous researches by Jindal et al. and Catrein et al. Computational test shows that the performance of up- and downlink throughput for our algorithms is close to the optimal value for the channel orthogonality factor between 0.5 and 1. In particular, our duality-based approach gives 97-98% throughput of the optimal uplink algorithm proposed by Kumaran and Quian, and a downlink heuristic algorithm (MPA-1) proposed by Mo and Kim, when the channel orthogonality factor is a value between 0.5 and 1. On the other hand, when channels are rather orthogonal (between 0 and 0.5), we have observed some throughput degradation in the downlink, which is about 86% of MPA-1. Considering the complexity of the existing algorithms, we conclude that these results are quite encouraging in terms of both performance and practical applicability of the generalized duality theorem.

UR - http://www.scopus.com/inward/record.url?scp=36849063750&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=36849063750&partnerID=8YFLogxK

U2 - 10.1145/1280940.1280961

DO - 10.1145/1280940.1280961

M3 - Conference contribution

AN - SCOPUS:36849063750

SN - 1595936955

SN - 9781595936950

T3 - IWCMC 2007: Proceedings of the 2007 International Wireless Communications and Mobile Computing Conference

SP - 97

EP - 102

BT - IWCMC 2007

ER -

Park JM, Kim SL. Distributed throughput-maximization using the up- and downlink duality in wireless networks. In IWCMC 2007: Proceedings of the 2007 International Wireless Communications and Mobile Computing Conference. 2007. p. 97-102. (IWCMC 2007: Proceedings of the 2007 International Wireless Communications and Mobile Computing Conference). https://doi.org/10.1145/1280940.1280961