NDLI: Distributed Long-Lived List Colouring: How to Dynamically Allocate Frequencies in Cellular Networks

Content Provider	Springer Nature Link
Author	Garg, Naveen Papatriantafilou, Marina Tsigas, Philippas
Copyright Year	2002
Abstract	To avoid signal interference in mobile communication it is necessary that the frequencies used for communication within each cell are allocated so that no signal interference occurs with neighbouring cells. We model this channel allocation problem as a generalised list colouring problem and we show how to analytically measure and provide worst-case guarantees regarding request satisfiability. To the best of our knowledge, this has not been done before and gives a new perspective to the problem, as well as a clear direction for further investigation. We propose distributed approaches for solving the problem, which are able to adapt fast to temporal variations in channel demands in different cells, as well as to cope with crash failures, by limiting the failure-locality – the size of the network that can be affected by a faulty station, in terms of the distance from that station. Our first approach is inspired by a relatively recent theorem relating graph colourings and orientations; it achieves the equivalent of the best known sequentially achievable upper bound for request satisfiability, implied by the theorem. It also employs a powerful synchronisation mechanism to achieve worst-case response time that depends only on Δ – the degree of the signal interference graph – and failure locality 4. Our second proposal is a first approach towards exploring what bound in request satisfiability is achievable without the use of extra synchronisation; by employing randomisation in frequency choices, in only one round of communication, a base station can expect to pick f/(4Δ) frequencies, where f is the size of the list at the node; the failure locality of this solution is only 1.
Starting Page	49
Ending Page	60
Page Count	12
File Format	PDF
ISSN	10220038
Journal	Wireless Networks
Volume Number	8
Issue Number	1
e-ISSN	15728196
Language	English
Publisher	Kluwer Academic Publishers
Publisher Date	2002-01-01
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Computer Communication Networks Electronic and Computer Engineering Business Information Systems
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Information Systems Electrical and Electronic Engineering

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

Distributed Long-Lived List Colouring: How to Dynamically Allocate Frequencies in Cellular Networks (1996)

Dynamically anchored conferencing handoff for dual-mode cellular/WLAN handsets

Integrating Distributed Channel Allocation and Adaptive Handoff Management for QoS-Sensitive Cellular Networks

Multi-Tier Cellular Network Dimensioning

Admission Control Algorithms for Cellular Systems

Channel Sharing Scheme for Packet-Switched Cellular Networks

On the Handoff Arrival Process in Cellular Communications

Statistical Estimation of Access Frequencies: Problems, Solutions and Consistencies

Statistical estimation of access frequencies in data broadcasting environments

Distributed Long-Lived List Colouring: How to Dynamically Allocate Frequencies in Cellular Networks

Similar Documents

Distributed Long-Lived List Colouring: How to Dynamically Allocate Frequencies in Cellular Networks (1996)

Dynamically anchored conferencing handoff for dual-mode cellular/WLAN handsets

Integrating Distributed Channel Allocation and Adaptive Handoff Management for QoS-Sensitive Cellular Networks

Multi-Tier Cellular Network Dimensioning

Admission Control Algorithms for Cellular Systems

Channel Sharing Scheme for Packet-Switched Cellular Networks

On the Handoff Arrival Process in Cellular Communications

Statistical Estimation of Access Frequencies: Problems, Solutions and Consistencies

Statistical estimation of access frequencies in data broadcasting environments

Distributed Long-Lived List Colouring: How to Dynamically Allocate Frequencies in Cellular Networks