A competitive scheduling problem and its relevance to UMTS channel assignment
Copyright policy )A competitive scheduling problem and its relevance to UMTS channel assignment
AbstractThis article investigates a two‐user competitive scheduling problem. The problem arises in a Universal Mobile Telecommunication System (UMTS) developed within the European IST project FUTURE: given two mobile terminals, one wants to maximize the on‐time data packets transmitted to one user, while guaranteeing a certain amount of on‐time data packets to the other. We show that the problem is NP‐hard, despite peculiar properties of data and solutions. We propose a fast lagrangian heuristic able to cope with a severe real‐time requirement, and compare it to a greedy‐like heuristic on a set of practical instances. © 2004 Wiley Periodicals, Inc. NETWORKS, Vol. 44(2), 132–141 2004
- University of L'Aquila Italy
- Roma Tre University Italy
competitive scheduling, Lagrangian relaxation, Deterministic scheduling theory in operations research, channel assignment, Communication networks in operations research, UMTS, UMTS; channel assignment; competitive scheduling; Lagrangian relaxation, Performance evaluation, queueing, and scheduling in the context of computer systems
competitive scheduling, Lagrangian relaxation, Deterministic scheduling theory in operations research, channel assignment, Communication networks in operations research, UMTS, UMTS; channel assignment; competitive scheduling; Lagrangian relaxation, Performance evaluation, queueing, and scheduling in the context of computer systems
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).29 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Top 10% influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!