منابع مشابه
Centralized Scheduling Algorithms for 802.16 Mesh Networks
where it goes to the Internet (Fig. 13.1). Mesh networks decrease the cost of running the access points, as all access points in the same area share a single broadband connection. Current mesh networks use 802.11a technology to interconnect the mesh backbone [3,4]. However, 802.11a technology is a decade old and was not designed for mesh networks. In particular, 802.11 Medium Access Control (MA...
متن کاملPerformance Comparison of 802.16 Centralized Scheduling Algorithms
IEEE 802.16 mesh standard specifies uses Time Division Multiple Access (TDMA) technology to provide end-to-end Quality-of-Service (QoS). However, the performance in the mesh depends on TDMA scheduling algorithms. A new class of TDMA scheduling algorithms, based on the BellmanFord algorithm, was proposed recently. This class of TDMA scheduling algorithms takes into account many of the QoS issues...
متن کاملCentralized Coordinated Scheduling in LTE-Advanced Networks
This work addresses the problem associated with coordinating scheduling decisions among multiple base stations in an LTE-Advanced downlink network in order to manage inter-cell interference with a centralized controller. To solve the coordinated scheduling problem an integer non-linear program is formulated that, unlike most existing approaches, does not rely on exact channel state information ...
متن کاملCentralized-decentralized optimization for refinery scheduling
This paper presents a novel decomposition strategy for solving large scale refinery scheduling problems. Instead of formulating one huge and unsolvable MILP or MINLP for centralized problem, we propose a general decomposition scheme that generates smaller sub-systems that canbe solved toglobal optimality. The original problem is decomposed at intermediate storage tanks such that inlet and outle...
متن کاملFirmament: Fast, Centralized Cluster Scheduling at Scale
Centralized datacenter schedulers can make high-quality placement decisions when scheduling tasks in a cluster. Today, however, high-quality placements come at the cost of high latency at scale, which degrades response time for interactive tasks and reduces cluster utilization. This paper describes Firmament, a centralized scheduler that scales to over ten thousand machines at subsecond placeme...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algorithmica
سال: 2009
ISSN: 0178-4617,1432-0541
DOI: 10.1007/s00453-009-9360-x