NDLI: A distributed algorithm for instantaneous allocation of discrete resources in heterogeneous networks

Content Provider	IEEE Xplore Digital Library
Author	Gaie, C. Assaad, M. Duhamel, P.
Copyright Year	2009
Abstract	The objective of this paper is two fold: proposes a distributed resource optimization framework in the context of heterogeneous systems and optimizes allocation of discrete resources and bit rates to users within each system (network). In fact, most of existing wireless techniques use Adaptive Modulation and Coding technique where a finite set of Modulation and Coding schemes is available in the system. The bit rates to attribute to users are then selected among a finite set of available discrete rates. More specifically, the objective in this paper is to minimize to overall transmit power of the whole system while ensuring to each user a minimum data rate and fulfilling a maximum power constraint within each system. The use of centralized optimization frameworks to handle Radio Resource Management (RRM) problem in heterogeneous systems requires huge signaling overhead. In order to obtain distributed resource allocation, we approach the problem by using a convex optimization framework and thus split it into different subproblems each one performed by a given agent of the network(base station or user). We propose then a distributed algorithm based on successive iterations (negotiations) between the base stations and users. In each iteration, each network node (user or base station) has to handle a discrete optimization problem using an efficient (low complexity) algorithm described in the paper. By using in each iteration an appropriate update method, based on the subgradient of the dual Lagrangian objective function, our approach converges to the optimal solution with zero duality gap and after a finite number of iterations. Simulation results show good performance of the proposed algorithm and the convergence to the global optimal solution.
Starting Page	2230
Ending Page	2234
File Size	285959
Page Count	5
File Format	PDF
ISBN	9781424451227
e-ISBN	9781424451234
DOI	10.1109/PIMRC.2009.5450249
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-09-13
Publisher Place	Japan
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Distributed algorithms Resource management Modulation coding Base stations Bit rate Lagrangian functions Quality of service Computational efficiency GSM Ground penetrating radar Heterogeneous Systems Discrete Optimization Resource Allocation
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Resource sharing for data services (RSDS)

Dynamic slot allocation for multicasting in GPRS systems

Distributed discrete resource optimization in heterogeneous networks

Flexible resource allocation strategy with prioritisation levels

1 a distributed multi-service resource allocation algorithm in heterogeneous wireless access medium.

Algorithms for resource allocation in data transfer over EGPRS networks

Improving GPRS/EDGE end-to-end performance by optimization of the RLC protocol and parameters

Content Dependent Data Hiding on GSM Full Rate Encoded Speech

Distributed optimization in heterogeneous networks with proportional fairness

A distributed algorithm for instantaneous allocation of discrete resources in heterogeneous networks

Similar Documents

Resource sharing for data services (RSDS)

Dynamic slot allocation for multicasting in GPRS systems

Distributed discrete resource optimization in heterogeneous networks

Flexible resource allocation strategy with prioritisation levels

1 a distributed multi-service resource allocation algorithm in heterogeneous wireless access medium.

Algorithms for resource allocation in data transfer over EGPRS networks

Improving GPRS/EDGE end-to-end performance by optimization of the RLC protocol and parameters

Content Dependent Data Hiding on GSM Full Rate Encoded Speech

Distributed optimization in heterogeneous networks with proportional fairness

A distributed algorithm for instantaneous allocation of discrete resources in heterogeneous networks