Scheduling Scheme

14,000,000 Leading Edge Experts on the ideXlab platform

Scan Science and Technology

Contact Leading Edge Experts & Companies

Scan Science and Technology

Contact Leading Edge Experts & Companies

The Experts below are selected from a list of 360 Experts worldwide ranked by ideXlab platform

Xue Min Shen - One of the best experts on this subject based on the ideXlab platform.

  • rex a randomized exclusive region based Scheduling Scheme for mmwave wpans with directional antenna
    IEEE Transactions on Wireless Communications, 2010
    Co-Authors: L X Cai, Xue Min Shen, Lin Cai, J W Mark
    Abstract:

    Millimeter-wave (mmWave) transmissions are promising technologies for high data rate (multi-Gbps) Wireless Personal Area Networks (WPANs). In this paper, we first introduce the concept of exclusive region (ER) to allow concurrent transmissions to explore the spatial multiplexing gain of wireless networks. Considering the unique characteristics of mmWave communications and the use of omni-directional or directional antennae, we derive the ER conditions which ensure that concurrent transmissions can always outperform serial TDMA transmissions in a mmWave WPAN. We then propose REX, a randomized ER based Scheduling Scheme, to decide a set of senders that can transmit simultaneously. In addition, the expected number of flows that can be scheduled for concurrent transmissions is obtained analytically. Extensive simulations are conducted to validate the analysis and demonstrate the effectiveness and efficiency of the proposed REX Scheduling Scheme. The results should provide important guidelines for future deployment of mmWave based WPANs.

  • a cooperative multicast Scheduling Scheme for multimedia services in ieee 802 16 networks
    IEEE Transactions on Wireless Communications, 2009
    Co-Authors: Fen Hou, Xue Min Shen, Lin Cai, Junshan Zhang
    Abstract:

    Multicast communications is an efficient mechanism for one-to-many transmissions over a broadcast wireless channel, and is considered as a key technology for supporting emerging broadband multimedia services in the next generation wireless networks, such as Internet Protocol Television (IPTV), mobile TV, etc. Therefore, it is critical to design efficient multicast Scheduling Schemes to support these multimedia services. In this paper, we propose a cooperative multicast Scheduling Scheme for achieving efficient and reliable multicast transmission in IEEE 802.16 based wireless metropolitan area networks (WMAN). By exploiting the multi-channel diversity across different multicast groups and user cooperation among group members, the proposed Scheme can achieve higher throughput than existing multicast Schemes, for subscriber stations in both good and bad channel conditions. In addition, it has good fairness performance by considering the normalized relative channel condition of each multicast group. An analytical model is developed to evaluate the performance of the proposed Scheme, in terms of service probability, power consumption, and throughput of each group member and multicast groups. The efficiency of the proposed Scheme and the accuracy of the analytical model are corroborated by extensive simulations.

  • an efficient Scheduling Scheme for heterogeneous traffic in ieee 802 16 wireless metropolitan area networks
    International Symposium on Telecommunications, 2008
    Co-Authors: Mehri Mehrjoo, Xue Min Shen
    Abstract:

    An opportunistic stable queue (OSQ) Scheduling Scheme is proposed for Scheduling heterogeneous traffic in the down-link of the IEEE 802.16 wireless metropolitan area networks (WMANs). The scheduler, located at the base station, uses the information of the channel and queue status of the users to schedule the traffic with different quality of service requirement and different arrival rate admitted to the queues in the base station. The scheduler deploys a differentiation technique, based on a notion of stability, to satisfy different service rate requirement of heterogeneous traffic types. It is demonstrated based on the numerical results that the proposed Scheme has excellent performance in terms of throughput for non-real-time traffic and delay for real-time traffic.

  • a joint channel and queue aware Scheduling for ieee 802 16 wireless metropolitan area networks
    Wireless Communications and Networking Conference, 2007
    Co-Authors: Mehri Mehrjoo, Xue Min Shen, Kshirasagar Naik
    Abstract:

    The authors propose a joint channel and queue-aware Scheduling Scheme for the downlink of the IEEE 802.16 wireless metropolitan area networks (WMANs). The base station scheduler determines the order of transmissions based on the channel quality and the stability status of each base station queue. Stability status is defined as the ratio of the average departure rate to the average arrival rate for each queue. The integration of opportunistic and stable service deliveries in the Scheduling Scheme increases the throughput and reduces the dropping probability and service discontinuity for non-real-time applications. Simulation results are given to demonstrate the performance of the proposed Scheduling Scheme.

  • opportunistic fair Scheduling for the downlink of ieee 802 16 wireless metropolitan area networks
    Quality of Service in Heterogeneous Wired Wireless Networks, 2006
    Co-Authors: Mehri Mehrjoo, Xue Min Shen, Mehrdad Dianati, Kshirasagar Naik
    Abstract:

    In this paper, we propose a novel Scheduling Scheme for the downlink of IEEE 802.16 networks. A scheduler at the Base Station (BS) decides the order of downlink bursts to be transmitted. The decision is made based on the quality of the channel and the history of transmissions of each Subscriber Station (SS). The scheduler takes advantage of temporal channel fluctuations to increase the BS's throughput and maintain fairness by balancing the long term average throughput of SSs. Simulation results are given to demonstrate the performance of the proposed Scheduling Scheme.

Zhiyong Liu - One of the best experts on this subject based on the ideXlab platform.

  • energy aware fault tolerant dynamic task Scheduling Scheme for virtualized cloud data centers
    Mobile Networks and Applications, 2019
    Co-Authors: Avinab Marahatta, Youshi Wang, Fa Zhang, Arun Kumar Sangaiah, Sumarga Kumar Sah Tyagi, Zhiyong Liu
    Abstract:

    As clouds have been implemented and widely used in various fields, both the size and the number of cloud data centers (CDCs) are growing rapidly. Serious problems have been raised, such as the inefficient use of resources, high energy consumption, and failure of heterogeneous task execution. The existing studies have aimed to solve these challenging problems separately, but it is difficult to optimize resources and energy efficiency while simultaneously providing fault-tolerance. In this study, a dynamic task assignment and Scheduling Scheme, namely, the energy-aware fault-tolerant dynamic Scheduling Scheme (EFDTS), is developed to coordinately optimize resource utilization and energy consumption with a fault tolerant mechanism. In the task assignment Scheme, a task classification method is developed to partition the coming tasks into different classes and then allocate them to the most suitable virtual machines based on their classes to reduce the mean response time while considering energy consumption. Replication is used for the fault tolerance to minimize the task rejection ratio caused by machine failure and delay. An elastic resource provisioning mechanism is designed in the context of fault-tolerance to improve resource utilization and energy efficiency. Furthermore, a migration policy is developed that can simultaneously improve resource utilization and energy efficiency. The experimental results show that compared with existing techniques, EFDTS significantly improves the overall Scheduling performance, achieves a higher degree of fault tolerance with high CDC resource utilization, minimizes the mean response time and task rejection ratio, and reduces energy consumption.

  • classification based and energy efficient dynamic task Scheduling Scheme for virtualized cloud data center
    IEEE Transactions on Cloud Computing, 2019
    Co-Authors: Avinab Marahatta, Fa Zhang, Sandeep Pirbhulal, Reza M Parizi, Kimkwang Raymond Choo, Zhiyong Liu
    Abstract:

    The size and number of cloud data centers (CDCs) have grown rapidly with the increasing popularity of cloud computing and high-performance computing. This has the unintended consequences of creating new challenges due to inefficient use of resources and high energy consumption. Hence, this necessitates the need to maximize resource utilization and ensure energy efficiency in CDCs. One viable approach to achieve energy efficiency and resource utilization in CDC is task Scheduling. While several task Scheduling approaches have been proposed in the literature, there appears to be a lack of classification-based merging concept for real-time tasks in these existing approaches. Thus, an energy-efficient dynamic Scheduling Scheme (EDS) of real-time tasks for virtualized CDC is presented in this paper. In the Scheduling Scheme, the heterogeneous tasks and virtual machines are first classified based on a historical Scheduling record. Then, similar type of tasks are merged and scheduled to maximally utilize an operational state of the host. In addition, energy efficiencies and optimal operating frequencies of heterogeneous physical hosts are employed to attain energy preservation while creating and deleting the virtual machines. Experimental results show that, in comparison with existing techniques, EDS significantly improves overall Scheduling performance, achieves a higher CDC resource utilization, increases task guarantee ratio, minimizes the mean response time, and reduces energy consumption.

Jiming Chen - One of the best experts on this subject based on the ideXlab platform.

  • Brief paper: Sensor data Scheduling for optimal state estimation with communication energy constraint
    Automatica, 2011
    Co-Authors: Ling Shi, Peng Cheng, Jiming Chen
    Abstract:

    In this paper, we consider sensor data Scheduling with communication energy constraint. A sensor has to decide whether to send its data to a remote estimator or not due to the limited available communication energy. We construct effective sensor data Scheduling Schemes that minimize the estimation error and satisfy the energy constraint. Two scenarios are studied: the sensor has sufficient computation capability and the sensor has limited computation capability. For the first scenario, we are able to construct the optimal Scheduling Scheme. For the second scenario, we are able to provide lower and upper bounds of the minimum error and construct a Scheduling Scheme whose estimation error falls within the bounds.

  • sensor data Scheduling over a packet dropping network
    World Congress on Intelligent Control and Automation, 2010
    Co-Authors: Ling Shi, Peng Cheng, Jiming Chen
    Abstract:

    In this paper, we consider sensor data Scheduling over a packet-dropping network. A sensor having sufficient computation capability runs a local Kalman filter and needs to communicate its local state estimate to a remote estimator. However, the sensor has to decide at each time whether to send its local estimate data to the remote estimator or not due to its limited communication energy. We first provide a necessary condition for a sensor data Scheduling Scheme to be optimal. We then make use of this necessary condition to construct an optimal sensor data Scheduling Scheme that minimizes the estimation error at the remote estimator side and satisfies the energy constraint at the sensor side.

Kshirasagar Naik - One of the best experts on this subject based on the ideXlab platform.

  • a joint channel and queue aware Scheduling for ieee 802 16 wireless metropolitan area networks
    Wireless Communications and Networking Conference, 2007
    Co-Authors: Mehri Mehrjoo, Xue Min Shen, Kshirasagar Naik
    Abstract:

    The authors propose a joint channel and queue-aware Scheduling Scheme for the downlink of the IEEE 802.16 wireless metropolitan area networks (WMANs). The base station scheduler determines the order of transmissions based on the channel quality and the stability status of each base station queue. Stability status is defined as the ratio of the average departure rate to the average arrival rate for each queue. The integration of opportunistic and stable service deliveries in the Scheduling Scheme increases the throughput and reduces the dropping probability and service discontinuity for non-real-time applications. Simulation results are given to demonstrate the performance of the proposed Scheduling Scheme.

  • opportunistic fair Scheduling for the downlink of ieee 802 16 wireless metropolitan area networks
    Quality of Service in Heterogeneous Wired Wireless Networks, 2006
    Co-Authors: Mehri Mehrjoo, Xue Min Shen, Mehrdad Dianati, Kshirasagar Naik
    Abstract:

    In this paper, we propose a novel Scheduling Scheme for the downlink of IEEE 802.16 networks. A scheduler at the Base Station (BS) decides the order of downlink bursts to be transmitted. The decision is made based on the quality of the channel and the history of transmissions of each Subscriber Station (SS). The scheduler takes advantage of temporal channel fluctuations to increase the BS's throughput and maintain fairness by balancing the long term average throughput of SSs. Simulation results are given to demonstrate the performance of the proposed Scheduling Scheme.

Mehri Mehrjoo - One of the best experts on this subject based on the ideXlab platform.

  • an efficient Scheduling Scheme for heterogeneous traffic in ieee 802 16 wireless metropolitan area networks
    International Symposium on Telecommunications, 2008
    Co-Authors: Mehri Mehrjoo, Xue Min Shen
    Abstract:

    An opportunistic stable queue (OSQ) Scheduling Scheme is proposed for Scheduling heterogeneous traffic in the down-link of the IEEE 802.16 wireless metropolitan area networks (WMANs). The scheduler, located at the base station, uses the information of the channel and queue status of the users to schedule the traffic with different quality of service requirement and different arrival rate admitted to the queues in the base station. The scheduler deploys a differentiation technique, based on a notion of stability, to satisfy different service rate requirement of heterogeneous traffic types. It is demonstrated based on the numerical results that the proposed Scheme has excellent performance in terms of throughput for non-real-time traffic and delay for real-time traffic.

  • a joint channel and queue aware Scheduling for ieee 802 16 wireless metropolitan area networks
    Wireless Communications and Networking Conference, 2007
    Co-Authors: Mehri Mehrjoo, Xue Min Shen, Kshirasagar Naik
    Abstract:

    The authors propose a joint channel and queue-aware Scheduling Scheme for the downlink of the IEEE 802.16 wireless metropolitan area networks (WMANs). The base station scheduler determines the order of transmissions based on the channel quality and the stability status of each base station queue. Stability status is defined as the ratio of the average departure rate to the average arrival rate for each queue. The integration of opportunistic and stable service deliveries in the Scheduling Scheme increases the throughput and reduces the dropping probability and service discontinuity for non-real-time applications. Simulation results are given to demonstrate the performance of the proposed Scheduling Scheme.

  • opportunistic fair Scheduling for the downlink of ieee 802 16 wireless metropolitan area networks
    Quality of Service in Heterogeneous Wired Wireless Networks, 2006
    Co-Authors: Mehri Mehrjoo, Xue Min Shen, Mehrdad Dianati, Kshirasagar Naik
    Abstract:

    In this paper, we propose a novel Scheduling Scheme for the downlink of IEEE 802.16 networks. A scheduler at the Base Station (BS) decides the order of downlink bursts to be transmitted. The decision is made based on the quality of the channel and the history of transmissions of each Subscriber Station (SS). The scheduler takes advantage of temporal channel fluctuations to increase the BS's throughput and maintain fairness by balancing the long term average throughput of SSs. Simulation results are given to demonstrate the performance of the proposed Scheduling Scheme.