Academic literature on the topic 'Approximation algorithms; resource allocation; optimization'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Approximation algorithms; resource allocation; optimization.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Journal articles on the topic "Approximation algorithms; resource allocation; optimization"
Du, Ning, Changqing Zhou, and Xiyuan Ma. "A Novel Subchannel and Power Allocation Algorithm in V2V Communication." Wireless Communications and Mobile Computing 2021 (October 26, 2021): 1–15. http://dx.doi.org/10.1155/2021/5530612.
Full textDu, Ning, Kaishi Sun, Changqing Zhou, and Xiyuan Ma. "A Novel Access Control and Energy-Saving Resource Allocation Scheme for D2D Communication in 5G Networks." Complexity 2020 (January 8, 2020): 1–11. http://dx.doi.org/10.1155/2020/3696015.
Full textHameed, Iqra, Pham-Viet Tuan, and Insoo Koo. "Exploiting a Deep Neural Network for Efficient Transmit Power Minimization in a Wireless Powered Communication Network." Applied Sciences 10, no. 13 (July 3, 2020): 4622. http://dx.doi.org/10.3390/app10134622.
Full textLi, Huanyu, Hui Li, and Youling Zhou. "Optimization Algorithms for Joint Power and Sub-Channel Allocation for NOMA-Based Maritime Communications." Entropy 23, no. 11 (November 1, 2021): 1454. http://dx.doi.org/10.3390/e23111454.
Full textYu, Bencheng, Zihui Ren, and Shoufeng Tang. "Robust Secure Resource Allocation for RIS-Aided SWIPT Communication Systems." Sensors 22, no. 21 (October 28, 2022): 8274. http://dx.doi.org/10.3390/s22218274.
Full textHan, Qinghua, Minghai Pan, Weijun Long, Zhiheng Liang, and Chenggang Shan. "Joint Adaptive Sampling Interval and Power Allocation for Maneuvering Target Tracking in a Multiple Opportunistic Array Radar System." Sensors 20, no. 4 (February 12, 2020): 981. http://dx.doi.org/10.3390/s20040981.
Full textYang, Xiaoxia, Zhengqiang Wang, Xiaoyu Wan, and Zifu Fan. "Secure Energy-Efficient Resource Allocation Algorithm of Massive MIMO System with SWIPT." Electronics 9, no. 1 (December 25, 2019): 26. http://dx.doi.org/10.3390/electronics9010026.
Full textYu, Guanding, Xin Ding, and Shengli Liu. "Joint Resource Management and Trajectory Optimization for UAV-Enabled Maritime Network." Sensors 22, no. 24 (December 13, 2022): 9763. http://dx.doi.org/10.3390/s22249763.
Full textAn, Qi, Yu Pan, Huizhu Han, and Hang Hu. "Secrecy Capacity Maximization of UAV-Enabled Relaying Systems with 3D Trajectory Design and Resource Allocation." Sensors 22, no. 12 (June 15, 2022): 4519. http://dx.doi.org/10.3390/s22124519.
Full textBu, Yinglan, Jiaying Zong, Xinjiang Xia, Yang Liu, Fengyi Yang, and Dongming Wang. "Joint User Scheduling and Resource Allocation in Distributed MIMO Systems with Multi-Carriers." Electronics 11, no. 12 (June 9, 2022): 1836. http://dx.doi.org/10.3390/electronics11121836.
Full textDissertations / Theses on the topic "Approximation algorithms; resource allocation; optimization"
Chakrabarty, Deeparnab. "Algorithmic aspects of connectivity, allocation and design problems." Diss., Atlanta, Ga. : Georgia Institute of Technology, 2008. http://hdl.handle.net/1853/24659.
Full textCommittee Chair: Vazirani, Vijay; Committee Member: Cook, William; Committee Member: Kalai, Adam; Committee Member: Tetali, Prasad; Committee Member: Thomas, Robin
Tripathi, Pushkar. "Allocation problems with partial information." Diss., Georgia Institute of Technology, 2012. http://hdl.handle.net/1853/44789.
Full textKibria, Mirza Golam. "Radio Resource Allocation Optimization for Cellular Wireless Networks." 京都大学 (Kyoto University), 2014. http://hdl.handle.net/2433/189689.
Full textBayrak, Ahmet Engin. "Optimization Algorithms For Resource Allocation Problem Of Air Tasking Order Preparation." Master's thesis, METU, 2010. http://etd.lib.metu.edu.tr/upload/12612325/index.pdf.
Full textcomputer support became inevitable for optimizing the resource management in air force operations. In this thesis, we study different optimization approaches for resource allocation problem of ATO preparation and analyze their performance. We proposed a genetic algorithm formulation with customized encoding, crossover and fitness calculation mechanisms by using the domain knowledge. A linear programming formulation of the problem is developed by integer decision variables and it is used for effectivity and efficiency analysis of genetic algorithm formulations.
Salazar, Javier. "Resource allocation optimization algorithms for infrastructure as a service in cloud computing." Thesis, Sorbonne Paris Cité, 2016. http://www.theses.fr/2016USPCB074.
Full textThe cloud architecture offers on-demand computing, storage and applications. Within this structure, Cloud Providers (CPs) not only administer infrastructure resources but also directly benefit from leasing them. In this thesis, we propose three optimization models to assist CPs reduce the costs incurred in the resource allocation process when serving users’ demands. Implementing the proposed models will not only increase the CP’s revenue but will also enhance the quality of the services offered, benefiting all parties. We focus on Infrastructure as a Service (IaaS) resources which constitute the physical infrastructure of the cloud and are contained in datacenters (DCs). Following existing research in DC design and cloud computing applications, we propose the implementation of smaller DCs (Edge DCs) be located close to end users as an alternative to large centralized DCs. Lastly, we use the Column Generation optimization technique to handle large scale optimization models efficiently. The proposed formulation optimizes both the communications and information technology resources in a single phase to serve IaaS requests. Based on this formulation, we also propose a second model that includes QoS guarantees under the same Infrastructure as a Service resource allocation perspective, to provide different solutions to diverse aspects of the resource allocation problem such as cost and delay reduction while providing different levels of service. Additionally, we consider the multimedia cloud computing scenario. When Edge DCs architecture is applied to this scenario it results in the creation of the Multimedia Edge Cloud (MEC) architecture. In this context we propose a resource allocation approach to help with the placement of these DCs to reduce communication related problems such as jitter and latency. We also propose the implementation of optical fiber network technologies to enhance communication between DCs. Several studies can be found proposing new methods to improve data transmission and performance. For this study, we decided to implement Wavelength Division Multiplexing (WDM) to strengthen the link usage and light-paths and, by doing so, group different signals over the same wavelength. Using a realistic simulation environment, we evaluate the efficiency of the approaches proposed in this thesis using a scenario specifically designed for the DCs, comparing them with different benchmarks and also simulating the effect of the optical formulation on the network performance. The numerical results obtained show that by using the proposed models, a CP can efficiently reduce allocation costs while maintaining satisfactory request acceptance and QoS ratios
Ali, Syed Hussain. "Cross layer scheduling and resource allocation algorithms for cellular wireless networks." Thesis, University of British Columbia, 2008. http://hdl.handle.net/2429/2722.
Full textShashika, Manosha Kapuruhamy Badalge (). "Convex optimization based resource allocation in multi-antenna systems." Doctoral thesis, Oulun yliopisto, 2017. http://urn.fi/urn:isbn:9789526217499.
Full textTiivistelmä Monen antennin käyttö on perusvaatimus tulevissa langattomissa verkoissa, koska se auttaa lisäämään matkaviestinyhteyksien luotettavuutta ja spektritehokkuutta. Tässä väitöskirjassa tutkitaan konveksiin optimointiin perustuvia radioresurssien allokointimenetelmiä moniantennijärjestelmien alalinkin suunnassa. Ensiksi on käsitelty pääsynvalvonnan ongelmaa alalinkin suuntaan monen solun moni-tulo yksi-lähtö (MISO) -verkoissa. Tavoitteena on maksimoida hyväksyttyjen käyttäjien määrä, kun hyväksytyille käyttäjille on asetettu signaali-häiriö-kohinasuhteen (SINR) rajoitus, ja tukiasemille lähetystehon rajoitus. Pääsynvalvonnan ongelma on muotoiltu ℓ0-minimointiongelmana, jonka tiedetään olevan kombinatorinen, NP-vaikea ongelma. Ongelman ratkaisemiseksi on ehdotettu keskitettyjä ja hajautettuja algoritmeja. Keskitetty optimointialgoritmi perustuu sekventiaaliseen konveksiin optimointiin. Hajautettu algoritmi pohjautuu konsensusoptimointimenetelmään ja sekventiaaliseen konveksiin optimointiin. Ehdotettujen pääsynvalvonta-algoritmien on numeerisesti osoitettu saavuttavan lähes optimaalinen suorituskyky. Lisäksi pääsynvalvontaongelma on laajennettu takaamaan pitkän aikavälin oikeudenmukaisuus käyttäjien välillä. Työssä käytetään erilaisia määritelmiä oikeudenmukaisuuden takaamiseen, ja ehdotetaan dynaamisia algoritmeja pohjautuen Lyapunov-optimointiin. Tulokset osoittavat, että ehdotetuilla algoritmeilla taataan käyttäjien välinen oikeudenmukaisuus. Tämän jälkeen käsitellään heterogeenisen langattoman MISO-verkon pääsynvalvonnan ongelmaa. Edellä ehdotettuja keskitettyjä ja hajautettuja algoritmeja on muokattu tämän ongelman ratkaisemiseksi. Työssä osoitetaan numeerisesti, että sekä keskitetyllä että hajautetulla algoritmilla saavutetaan lähes optimaalinen suorituskyky. Lopuksi on laadittu algoritmi, jolla löydetään kaikki saavutettavissa olevat teho-datanopeusparit heterogeenisessä langattomassa moni-tulo moni-lähtö (MIMO) -verkossa. Verkko koostuu yhdestä makrosolusta ja useasta piensolusta. Piensolutukiasemista makrokäyttäjiin kohdistuvan häiriön teho on pidetty tietyn rajan alapuolella. Kaikkien saavutettavien teho-datanopeusparien löytämiseksi on laadittu kaksiulotteinen vektorioptimointiongelma, jossa maksimoidaan summadatanopeus pyrkien minimoimaan kokonaisteho, kun enimmäisteholle ja häiriökynnykselle on asetettu rajoitukset. Tämän ongelman tiedetään olevan NP-vaikea. Ongelman ratkaisemiseksi käytetään painotetun summadatanopeuden maksimointiongelman, ja painotetun keskineliövirheen minimointiongelman välistä suhdetta. Ehdotettua algoritmia käytettiin arvioimaan häiriörajoitusten ja saman kanavan käyttöönoton vaikutusta heterogeenisessä langattomassa verkossa
Mharsi, Niezi. "Cloud-Radio Access Networks : design, optimization and algorithms." Thesis, Université Paris-Saclay (ComUE), 2019. http://www.theses.fr/2019SACLT043/document.
Full textCloud Radio Access Network (C-RAN) has been proposed as a promising architecture to meet the exponential growth in data traffic demands and to overcome the challenges of next generation mobile networks (5G). The main concept of C-RAN is to decouple the BaseBand Units (BBU) and the Remote Radio Heads (RRH), and place the BBUs in common edge data centers (BBU pools) for centralized processing. This gives a number of benefits in terms of cost savings, network capacity improvement and resource utilization gains. However, network operators need to investigate scalable and cost-efficient algorithms for resource allocation problems to enable and facilitate the deployment of C-RAN architecture. Most of these problems are very complex and thus very hard to solve. Hence, we use combinatorial optimization which provides powerful tools to efficiently address these problems.One of the key issues in the deployment of C-RAN is finding the optimal assignment of RRHs (or antennas) to edge data centers (BBUs) when jointly optimizing the fronthaul latency and resource consumption. We model this problem by a mathematical formulation based on an Integer Linear Programming (ILP) approach to provide the optimal strategies for the RRH-BBU assignment problem and we propose also low-complexity heuristic algorithms to rapidly reach good solutions for large problem instances. The optimal RRH-BBU assignment reduces the expected latency and offers resource utilization gains. Such gains can only be achieved when reducing the inter-cell interference caused by the dense deployment of cell sites. We propose an exact mathematical formulation based on Branch-and-Cut methods that enables to consolidate and re-optimize the antennas radii in order to jointly minimize inter-cell interference and guarantee a full network coverage in C-RAN. In addition to the increase of inter-cell interference, the high density of cells in C-RAN increases the amount of baseband processing as well as the amount of data traffic demands between antennas and centralized data centers when strong latency requirements on fronthaul network should be met. Therefore, we discuss in the third part of this thesis how to determine the optimal placement of BBU functions when considering 3GPP split option to find optimal tradeoffs between benefits of centralization in C-RAN and transport requirements. We propose exact and heuristic algorithms based on combinatorial optimization techniques to rapidly provide optimal or near-optimal solutions even for large network sizes
Lenharth, Andrew D. "Algorithms for stable allocations in distributed real-time resource management systems." Ohio : Ohio University, 2004. http://www.ohiolink.edu/etd/view.cgi?ohiou1102697777.
Full textMorimoto, Naoyuki. "Design and Analysis of Algorithms for Graph Exploration and Resource Allocation Problems and Their Application to Energy Management." 京都大学 (Kyoto University), 2014. http://hdl.handle.net/2433/189687.
Full textBooks on the topic "Approximation algorithms; resource allocation; optimization"
Equitable Resource Allocation Models Algorithms And Applications. John Wiley & Sons, 2012.
Find full textBook chapters on the topic "Approximation algorithms; resource allocation; optimization"
Calinescu, Gruia, Amit Chakrabarti, Howard Karloff, and Yuval Rabani. "Improved Approximation Algorithms for Resource Allocation." In Integer Programming and Combinatorial Optimization, 401–14. Berlin, Heidelberg: Springer Berlin Heidelberg, 2002. http://dx.doi.org/10.1007/3-540-47867-1_28.
Full textOfer, Roy B., and Tami Tamir. "Resource Allocation Games with Multiple Resource Classes." In Approximation and Online Algorithms, 155–69. Cham: Springer International Publishing, 2017. http://dx.doi.org/10.1007/978-3-319-51741-4_13.
Full textPieńkosz, Krzysztof. "Approximation Algorithms for Constrained Resource Allocation." In Advances in Intelligent Systems and Computing, 275–86. Cham: Springer International Publishing, 2020. http://dx.doi.org/10.1007/978-3-030-50936-1_24.
Full textCzumaj, Artur, Chris Riley, and Christian Scheideler. "Perfectly Balanced Allocation." In Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques, 240–51. Berlin, Heidelberg: Springer Berlin Heidelberg, 2003. http://dx.doi.org/10.1007/978-3-540-45198-3_21.
Full textKumar, Vijay. "Approximating circular arc colouring and bandwidth allocation in all-optical ring networks." In Approximation Algorithms for Combinatiorial Optimization, 147–58. Berlin, Heidelberg: Springer Berlin Heidelberg, 1998. http://dx.doi.org/10.1007/bfb0053971.
Full textSchulz, Andreas S. "Selfish Routing and Proportional Resource Allocation." In Gems of Combinatorial Optimization and Graph Algorithms, 95–102. Cham: Springer International Publishing, 2015. http://dx.doi.org/10.1007/978-3-319-24971-1_9.
Full textKhot, Subhash, and Ashok Kumar Ponnuswami. "Approximation Algorithms for the Max-Min Allocation Problem." In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 204–17. Berlin, Heidelberg: Springer Berlin Heidelberg, 2007. http://dx.doi.org/10.1007/978-3-540-74208-1_15.
Full textChuzhoy, Julia, and Paolo Codenotti. "Resource Minimization Job Scheduling." In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 70–83. Berlin, Heidelberg: Springer Berlin Heidelberg, 2009. http://dx.doi.org/10.1007/978-3-642-03685-9_6.
Full textLiao, Kewen, Hong Shen, and Longkun Guo. "Improved Approximation Algorithms for Constrained Fault-Tolerant Resource Allocation." In Fundamentals of Computation Theory, 236–47. Berlin, Heidelberg: Springer Berlin Heidelberg, 2013. http://dx.doi.org/10.1007/978-3-642-40164-0_23.
Full textKhuller, Samir, Barna Saha, and Kanthi K. Sarpatwar. "New Approximation Results for Resource Replication Problems." In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 218–30. Berlin, Heidelberg: Springer Berlin Heidelberg, 2012. http://dx.doi.org/10.1007/978-3-642-32512-0_19.
Full textConference papers on the topic "Approximation algorithms; resource allocation; optimization"
Manjunatha, Hemanth, Jida Huang, Binbin Zhang, and Rahul Rai. "A Sequential Sampling Algorithm for Multi-Stage Static Coverage Problems." In ASME 2016 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. American Society of Mechanical Engineers, 2016. http://dx.doi.org/10.1115/detc2016-60305.
Full textUribe, Cesar A., Hoi-To Wai, and Mahnoosh Alizadeh. "Resilient Distributed Optimization Algorithms for Resource Allocation." In 2019 IEEE 58th Conference on Decision and Control (CDC). IEEE, 2019. http://dx.doi.org/10.1109/cdc40024.2019.9030051.
Full textRahul, Satyakam, and Vinay Bhardwaj. "Optimization of Resource Scheduling and Allocation Algorithms." In 2022 Second International Conference on Interdisciplinary Cyber Physical Systems (ICPS). IEEE, 2022. http://dx.doi.org/10.1109/icps55917.2022.00034.
Full textDevanur, Nikhil R., Kamal Jain, Balasubramanian Sivan, and Christopher A. Wilkens. "Near optimal online algorithms and fast approximation algorithms for resource allocation problems." In the 12th ACM conference. New York, New York, USA: ACM Press, 2011. http://dx.doi.org/10.1145/1993574.1993581.
Full textYan Liu, Sheng-Li Zhao, Xi-Kai Du, and Shu-Quan Li. "Optimization of resource allocation in construction using genetic algorithms." In Proceedings of 2005 International Conference on Machine Learning and Cybernetics. IEEE, 2005. http://dx.doi.org/10.1109/icmlc.2005.1527534.
Full textYounis, Ahmed Jasim Mohammed, Ahmed Ghanim Wadday, Mohanned A. Aljaafari, and Firas Abedi. "Resource Allocation Optimization of NOMA Network via Metaheuristic Algorithms." In 2022 5th International Conference on Engineering Technology and its Applications (IICETA). IEEE, 2022. http://dx.doi.org/10.1109/iiceta54559.2022.9888750.
Full textSylia, Zenadji, Gueguen Cedric, Ouamri Med Amine, and Khireddine Abdelkrim. "Resource allocation in a multi-carrier cell using scheduler algorithms." In 2018 4th International Conference on Optimization and Applications (ICOA). IEEE, 2018. http://dx.doi.org/10.1109/icoa.2018.8370525.
Full textAndrews, Kenya, Mesrob Ohannessian, and Tanya Berger-Wolf. "Modeling Access Differences to Reduce Disparity in Resource Allocation." In EAAMO '22: Equity and Access in Algorithms, Mechanisms, and Optimization. New York, NY, USA: ACM, 2022. http://dx.doi.org/10.1145/3551624.3555302.
Full textZanforlin, Marco, Daniele Munaretto, Andrea Zanella, and Michele Zorzi. "SSIM-based video admission control and resource allocation algorithms." In 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt). IEEE, 2014. http://dx.doi.org/10.1109/wiopt.2014.6850361.
Full textAlaviani, S. Sh, A. G. Kelkar, and U. Vaidya. "Reciprocity of Algorithms Solving Distributed Consensus-Based Optimization and Distributed Resource Allocation." In 2021 29th Mediterranean Conference on Control and Automation (MED). IEEE, 2021. http://dx.doi.org/10.1109/med51440.2021.9480355.
Full textReports on the topic "Approximation algorithms; resource allocation; optimization"
Luo, Zhi-Quan. Optimization Algorithms and Equilibrium Analysis for Dynamic Resource Allocation. Fort Belvoir, VA: Defense Technical Information Center, February 2012. http://dx.doi.org/10.21236/ada565198.
Full textPang, Jong-Shi. Optimization Algorithms and Equilibrium Analysis for Dynamic Resource Allocation. Fort Belvoir, VA: Defense Technical Information Center, November 2011. http://dx.doi.org/10.21236/ada577088.
Full text