This Study proposes a routing strategy of combining a packet scheduling with congestion control policy that applied for LEO satellite network with high speed and multiple traffic. It not only ensures the QoS of differ...
详细信息
This Study proposes a routing strategy of combining a packet scheduling with congestion control policy that applied for LEO satellite network with high speed and multiple traffic. It not only ensures the QoS of different traffic, but also can avoid low priority traffic to be “starve” due to their weak resource competitiveness, thus it guarantees the throughput and performance of the network. In the end, we set up a LEO satellite network simulation platform in OPNET to verify the effectiveness of the proposed algorithm.
In this paper, production of lots under time constraints in a semiconductor wafer fabrication is investigated. A time constraint covers a sequence of process steps and has a maximum time that lots must spend in these ...
详细信息
In this paper, production of lots under time constraints in a semiconductor wafer fabrication is investigated. A time constraint covers a sequence of process steps and has a maximum time that lots must spend in these steps. Lots which violate a recommended time constraint have to be scrapped or reprocessed. Accordingly, controlling the entrance of lots in a time constraint is critical in semiconductor fabrication. An approach is developed to estimate whether a given lot may satisfy time constraints or not. Some numerical experiments are presented with industrial data.
In cellular networks, the Shortest Remaining Processing Time first (SRPT) principle, which is known to be optimal for sharing jobs on a single-server system, can deliver significant advantages over conventional schedu...
详细信息
ISBN:
(纸本)9781479958634
In cellular networks, the Shortest Remaining Processing Time first (SRPT) principle, which is known to be optimal for sharing jobs on a single-server system, can deliver significant advantages over conventional scheduling algorithms. Transmissions are finished earlier, which improves user experience and enables operators to allow more users in their networks. However, this comes at the cost of reduced cell throughput and a penalty for large objects in peak traffic situations. We therefore propose an extension to SRPT that combines it with opportunistic scheduling and allows to trade off the advantages of both sides. We evaluate and compare the performance of SRPT and conventional schedulers by simulation with a realistic traffic scenario. An important metric is the transmission duration of application layer objects as it is central for the users' Quality of Experience (QoE). The results show that the proposed scheduler provides the superior QoE of SRPT for short, interactive transmissions while keeping the rate reduction for larger traffic objects at an acceptable level.
In future wireless communication systems, multiple-input multiple-output (MIMO) technique and multi-user scheduling may play a key role in enhancing link reliability and spectral efficiency. In addition, linear signal...
详细信息
ISBN:
(纸本)9781479941469
In future wireless communication systems, multiple-input multiple-output (MIMO) technique and multi-user scheduling may play a key role in enhancing link reliability and spectral efficiency. In addition, linear signal processing is near-optimal when the number of the antennas becomes very large in the next generation wireless network. In this paper, we aim to investigate overall outage performance of multi-user MIMO broadcast system using minimum mean squared error receivers. Several scheduling algorithms are considered over Rayleigh fading channel. Tight and closed-form upper bounds of the overall outage probabilities are derived for two round-robin scheduling algorithms and two feedback-based opportunistic scheduling algorithms. Our analysis indicates that there exists an performance gap between opportunistic scheduling algorithm and stream-specific opportunistic scheduling algorithm. This gap is related to the number of transmit data streams N-t and the number of users K, and the gap becomes larger as N-t and K increase.
Visible Light Communication (VLC) using Light Emitting Diodes (LEDs) within the existing lighting infrastructure would reduce the implementation cost and may operate at higher throughput than RF or Infrared (IR) based...
详细信息
ISBN:
(纸本)9781479973392
Visible Light Communication (VLC) using Light Emitting Diodes (LEDs) within the existing lighting infrastructure would reduce the implementation cost and may operate at higher throughput than RF or Infrared (IR) based wireless systems. One of the major concerns in VLC implementation is developing resource allocation schemes that maintain or increase channel throughput, ensure fairness and fast link recovery while reducing delay. To address this challenge, the characteristics of VLC channel is modeled in detail mathematically and the resource allocation problem is formulated for a centrally controlled indoor VLC system in this paper. We focus on a VLC system providing location based services and it is shown that the resource allocation problem can be solved by optimal scheduling, and the solution has to consider different transmission scenarios based on different transmitters and receivers' locations. Specifically, a scheduling algorithm using proportional fair principle is proposed and the simulation results demonstrate that the proposed algorithm outperform the maximum rate scheduling and round robin by balancing the user throughput and fairness among users. A prototype of the VLC system is currently under development to demonstrate the effectiveness of the proposed system.
Proportional fair schedulers have been thoroughly used in Long Term Evolution (LTE) due to their ability to provide a good trade-off between cell spectral efficiency and user fairness. Current algorithms provide subop...
详细信息
ISBN:
(纸本)9781479980895
Proportional fair schedulers have been thoroughly used in Long Term Evolution (LTE) due to their ability to provide a good trade-off between cell spectral efficiency and user fairness. Current algorithms provide suboptimum solutions at a low computational cost, but present several drawbacks. This paper proposes a Coupled and Multicarrier Aware PFS (CMA-PFS) for LTE downlink that increases efficiency as compared with current algorithms with independent time and frequency domain scheduling, referred to as Decoupled PFS (D-PFS). The proposed algorithm includes new features such as tight coupling between time and frequency domain scheduling and multicarrier transmission awareness. Simulations have been conducted using an International Mobile Telecommunications Advanced (IMT-Advanced) compliant semi-static simulator. Results show that the CMA-PFS improves proportional fairness as compared with D-PFS that is reflected both in an increase of cell spectral efficiency (around +2%) and a higher cell-edge user spectral efficiency (around +10%) in a Single User MIMO (SU-MIMO) system.
A central problem in real-time scheduling theory is to decide whether a sporadic task system with constrained deadlines is feasible on a preemptive uniprocessor. It is known that this problem is strongly coNP-complete...
详细信息
A central problem in real-time scheduling theory is to decide whether a sporadic task system with constrained deadlines is feasible on a preemptive uniprocessor. It is known that this problem is strongly coNP-complete in the general case, but also that there exists a pseudo-polynomial time solution for instances with utilization bounded from above by any constant c, where 0
In this paper, we propose two opportunistic scheduling algorithms for uplink wiretap networks with multiple legitimate users (LUs) and eavesdroppers. Different from the existing works on scheduling algorithms with sec...
详细信息
ISBN:
(纸本)9781479984077
In this paper, we propose two opportunistic scheduling algorithms for uplink wiretap networks with multiple legitimate users (LUs) and eavesdroppers. Different from the existing works on scheduling algorithms with secrecy considerations, we focus on the practical scenario where LUs experience diverse path-loss to the base station (BS). Hence, both secrecy throughput and fairness among LUs are crucial design considerations. In the proposed scheduling algorithms, the feedback information generated by each LU is designed to reduce the probability that the LU is selected by the BS when the eavesdroppers overhear much information. It is proved that fairness among LUs can be achieved in arbitrary fading channels. In order to investigate the efficiency of our proposed scheduling algorithms, the normalized secrecy throughput, i.e., the secrecy throughput for a given LU normalized by the probability of it being selected, is analyzed and proved to achieve double-logarithmic growth when the number of LUs in the network increases to infinity.
In multi-antenna systems, the spatial degree of freedom can be efficiently exploited to enhance the system capacity by effectively scheduling the multiple users. This article analyzes the interference based scheduling...
详细信息
ISBN:
(纸本)9781467389082
In multi-antenna systems, the spatial degree of freedom can be efficiently exploited to enhance the system capacity by effectively scheduling the multiple users. This article analyzes the interference based scheduling for multiuser MIMO (MU-MIMO) communication in terms of performance gains, fairness, and computational complexity. We also consider the significance of specifiec selection criteria for the first user adopted in well known scheduling algorithms and investigate its impact on performance and computational complexity. Through experimental validations, it is shown that with random selection not only the performance loss in negligible but a significant gain in computational complexity is also achieved. Simulations results are presented to confirm the viewpoint for the suggested modification quantifying the scheduling performance in terms of sum rate (bps/Hz) and fairness.
We analyze passivity of Linear Parameter Varying (LPV) systems in which certain regions of the parameter trajectory may be non-passive. It is shown that system passivity can be maintained if the system remains in pass...
详细信息
ISBN:
(纸本)9781479978878
We analyze passivity of Linear Parameter Varying (LPV) systems in which certain regions of the parameter trajectory may be non-passive. It is shown that system passivity can be maintained if the system remains in passive parameter regions "sufficiently often". Analytical conditions that ensure system passivity are derived in terms of the fractions of times spent in passive and non-passive regions of the parameter trajectory. An online algorithm to schedule controllers to maintain a desired level of passivity based on parameter measurements is also proposed.
暂无评论