搜索结果: 1-15 共查到“数学 scheduling”相关记录21条 . 查询时间(0.109 秒)
Convex optimization of output link scheduling and active queue management in QoS constrained packet switches
Algorithm switches generalized geometric programming convex optimization
2015/8/11
We present two novel algorithms at the ingress and egress of packet switches with QoS provisioning and fairness constraints. We first provide a suite of generalized weighted fair queuing formulations ...
Minimum Latency Aggregation Scheduling for Arbitrary Tree Topologies under the SINR Model
Minimum Latency Tree undeer Topologies SINR Model
2012/12/4
Almost all the existing wireless data aggregation approaches；need a topology construction step before scheduling. These solutions assume the availability of flexible topology controls. However, in rea...
Online over time scheduling on unbounded p-batch machines to minimize the makespan: A survey
operation sresearch online scheduling parallel-batch machines makespan competitive ratio
2011/11/14
Online scheduling is a rapidly developed branch in scheduling theory. In the research of online scheduling, makespan minimization on unbounded parallel-batch machines is a fruitful area. In this paper...
Single machine scheduling with processing time functions of starting time or position
operations research scheduling single machine processing time function time dependent
2011/11/14
In this paper, two single machine scheduling models with general processing time functions are considered. Job's processing time is assumed to be basic processing time adds a function of starting time...
Stochastic Sensor Scheduling for Energy Constrained Estimation in Multi-Hop Wireless Sensor Networks
Wireless Sensor Networks Optimization State Estimation
2011/8/31
Abstract: Wireless Sensor Networks (WSNs) enable a wealth of new applications where remote estimation is essential. Individual sensors simultaneously sense a dynamic process and transmit measured info...
Utility Optimal Scheduling in Energy Harvesting Networks
Utility Optimal Scheduling Energy Harvesting Networks
2011/1/19
In this paper, we show how to achieve close-tooptimal utility performance in energy harvesting networks with only finite capacity energy storage devices.
Network MIMO with Linear Zero-Forcing Beamforming: Large System Analysis, Impact of Channel Estimation and Reduced-Complexity Scheduling
Linear Zero-Forcing Beamforming Large System Analysis Impact of Channel Estimation Reduced-Complexity Scheduling
2011/2/21
We consider the downlink of a multi-cell system with multi-antenna base stations and single-antenna user terminals, arbitrary base station cooperation clusters, distance-dependent propagation pathloss...
Complexity of minimize total weighted average completion time scheduling problems with release times
flow-shop scheduling problem transportation delays
2010/9/20
The paper considers the problem of scheduling n jobs in a two-machine flow-shop to minimize the weighted sum of completion times. Between the completion of an operation and the beginning of the next o...
A mixed integer linear formulation for the open shop earliness-tardiness scheduling problem
Open shop scheduling Earliness/Tardiness criterion
2010/9/25
This paper addresses the problem of minimizing total earliness/tardiness penalty in an open shop scheduling environment with non-identical parallel machines. This problem is formulated as a mixed inte...
Stability of Random Admissible-Set Scheduling in Spatial Wireless Systems
Stability of Random Admissible-Set Spatial Wireless Systems
2011/2/21
We examine the stability of wireless networks whose users are distributed over a compact space. Users arrive at spatially uniform locations with intensity and each user has a random number of packet...
Optimal Joint Scheduling and Resource Allocation in OFDMA Downlink Systems with Imperfect Channel-State Information
Optimal Joint Scheduling Resource Allocation OFDMA Downlink Systems
2010/11/8
In this paper, we address the problem of joint scheduling and resource allocation for the downlink of an orthogonal frequency division multiple access (OFDMA) based wireless network. Since perfect cu...
Joint Channel Probing and Proportional Fair Scheduling in Wireless Networks
Joint Channel Probing Proportional Fair Scheduling Wireless Networks
2010/12/6
The design of a scheduling scheme is crucial for the efficiency and user-fairness of wireless
networks. Assuming that the quality of all user channels is available to a central controller, a simple s...
Delay-Guaranteed Cross-Layer Scheduling in Multi-Hop Wireless Networks
Delay-Guaranteed Cross-Layer Scheduling Multi-Hop Wireless Networks
2010/12/13
In this paper, we propose a cross-layer scheduling algorithm that achieves a throughput “ǫ-close” to the optimal throughput in multi-hop wireless networks with a tradeoff of
O( 1 ǫ ) in del...
Delay-Optimal User Scheduling and Inter-Cell Interference Management in Cellular Network via Distributive Stochastic Learning
multi-cell systems delay optimal control
2010/12/6
In this paper, we propose a distributive queueaware intra-cell user scheduling and inter-cell interference (ICI) management control design for a delay-optimal celluar downlink system with M base stati...
Truthful mechanisms for two-range-values variant of unrelated scheduling
Truthful mechanism Approximation algorithm Scheduling
2012/11/30
In this paper, we consider a restricted variant of the scheduling problem, where the machines are the strategic players. For this multi-parameter mechanism design problem, the only known truthful mech...