NDLI: Competitive analysis of on-line randomized call control in cellular networks

Content Provider	IEEE Xplore Digital Library
Author	Caragiaannis, I. Kaklamanis, C. Papaioannou, E.
Copyright Year	2001
Description	Author affiliation: Comput. Technol. Inst., Patras Univ., Greece (Caragiaannis, I.)
Abstract	In this paper we address an important communication issue arising in cellular (mobile) networks that utilize Frequency Division Multiplexing (FDM) technology. In such networks, many users within the same geographical region can communicate simultaneously with other users of the network using distinct frequencies. The spectrum of the available frequencies is limited; thus, efficient solutions to the call control problem are essential. The objective of the call control problem is, given a spectrum of available frequencies and users that wish to communicate, to maximize the number of users that communicate without signal interference. Using competitive analysis, we study the performance of algorithm p-RANDOM; an intuitive on-line randomized call control algorithm proposed previously for cellular networks. We give upper and lower bounds of its competitive ratio against oblivious adversaries as a function of the parameter p. Optimizing the upper bound function, we prove that there exists a 2.651-competitive randomized call control algorithm. In this way, we significantly improve the best known upper bound on the competitiveness of on-line randomized call control which was 2.934.
Sponsorship	IEEE Comput. Soc. Tech. Committee on Parallel Process.
File Size	181253
File Format	PDF
ISBN	0769509908
ISSN	15302075
DOI	10.1109/IPDPS.2001.924944
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2000-04-23
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Intelligent networks Land mobile radio cellular systems Base stations Mobile communication Interference Communication system control Frequency division multiplexing Wireless communication High-speed networks Informatics
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

A sequency multiplexing technique for mobile communication systems

Revenue-based call admission control for wireless cellular networks

Reducing congestion in wireless network

Distributed fault-tolerant channel assignment in mobile networks with mobile base stations

A distributed control scheme for call admission in CDMA cellular networks

Power control based admission policies in cellular radio networks

A fuzzy call admission control scheme in cellular multimedia networks

Regulating call blocking of mobile routers in wireless cellular networks

Distributed call admission control in partially loaded TDMA systems

Competitive analysis of on-line randomized call control in cellular networks

Similar Documents

A sequency multiplexing technique for mobile communication systems

Revenue-based call admission control for wireless cellular networks

Reducing congestion in wireless network

Distributed fault-tolerant channel assignment in mobile networks with mobile base stations

A distributed control scheme for call admission in CDMA cellular networks

Power control based admission policies in cellular radio networks

A fuzzy call admission control scheme in cellular multimedia networks

Regulating call blocking of mobile routers in wireless cellular networks

Distributed call admission control in partially loaded TDMA systems

Competitive analysis of on-line randomized call control in cellular networks