The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
Because of the many and dense signals in high frequency (HF) band, the complex electromagnetic environment and relatively limited resources, the efficiency of HF reception is not high. To solve this problem, a resource scheduling method for HF reception based on improved ant colony optimization (ACO) algorithm was proposed to reach cooperative HF reception. The parameter values of the ant colony optimization...
The popularity of GPUs in general purpose computation has prompted efforts to scale up MapReduce systems with GPUs, but lack of efficient I/O handling results in underutilization of shared system resources in existing systems. This paper presents SPMario, a scale-up GPU MapReduce framework to speed up job execution and boost utilization of system resources with the new I/O Oriented Scheduling. The...
Hadoop is an open-source big data analysis platform that is widely used in both academia and industry. Decoupling of resource management and programming framework, the next generation of Hadoop, namely Hadoop YARN, is accommodated to various programming frameworks and capable of handling more kinds of workload, such as interactive analysis and stream processing. However, most existent schedulers in...
Today's data center jobs typically follow a coflow model. Each coflow consists of multiple concurrent data flows, while each job is comprised of multiple coflows. Only completing all flows in all coflows is meaningful to a job. To guarantee the job completion time, job deadlines and coflow dependencies must be jointly considered. However, existing solutions mainly consider the coflow scheduling, which...
Public vehicle (PV) systems will be efficient traffic-management platforms in future smart cities, where PVs provide ridesharing trips with balanced QoS (quality of service). PV systems differ from traditional ridesharing due to that the paths and scheduling tasks are calculated by a server according to passengers' requests, and all PVs corporate with each other to achieve higher transportation efficiency...
This paper proposes a task scheduling algorithm for multi/many-core systems. To increase the quality of results on the low computational complexity, our algorithm uses two static priorities which are switched during task scheduling. In our experiments, we compared the proposed algorithm with a state-of-the-art algorithm. The experimental results show that the proposed algorithm yields the better schedule...
Smart home becomes an emerging research topic these years. It offers various advantages such as facilitating the control of home appliances and the reduction of electricity bill. In this paper, a dynamic programming based game theoretic algorithm is proposed for multiple user smart home scheduling which can handle home appliances with multiple discrete power levels. The simulation results on test...
MapReduce has become a major programming model that supports distributed and parallel processing for large-scale data-intensive applications such as web data mining, network traffic analysis, machine learning and scientific simulation. Hadoop is the most popular open-source implementation of the MapReduce programming model. In Hadoop, input files are divided into many data blocks and these blocks...
This paper studies task scheduling algorithms which schedule a set of tasks on multiple cores so that the total scheduling length is minimized. Most of the algorithms developed in the past assume that a task is executed on a single core. Unlike the previous algorithms, the algorithms studied in this paper allow a task to be executed on multiple cores. This paper proposes six algorithms. All of the...
We propose a Strip-oriented Asynchronous Prefetching (SoAP) for the parallel disk systems. This technique splits a prefetching request into multiple independent prefetching sub-requests, each of which contains a full data strip to exploit the maximum physical sequentiality of involved disks. In addition, SoAP associates each prefetching sub-request with a relative large time window, allowing every...
The emerging WiMAX technology (IEEE 802.16) is a fourth generation standard for low-cost, high-speed and long range wireless communications for a large variety of civilian and military applications. IEEE 802.16j has introduced the concept of mesh network model and a special type of node called Relay Station (RS) for traffic relay for Subscriber Stations (SSs). A WiMAX mesh network is able to provide...
A family of flexible-core chip multiprocessors (FCMPs) has been recently proposed to allow simple, identical physical cores to be aggregated dynamically to form larger and more powerful logical processors. However, such flexible-core architecture faces a new significant scheduling problem in the operating system, which traditionally assumes only fixed-number and fixed-granularity processors. This...
Wireless communications over water may suffer from serious multipath fading due to strong specular reflections from conducting water surfaces. Cognitive radios enable dynamic spectrum access over a large frequency range, which can be used to mitigate this problem. In this paper, we study how to leverage cognitive radios for effective communications in wireless networks over water. We formally define...
Due to uncertainties in target motion and limited sensing regions of sensors, collaborative target tracking in wireless sensor networks (WSNs) suffers from low tracking accuracy and lack of reliability when a target cannot be detected by a scheduled sensor. Generally, actuating multiple sensors can achieve better tracking performance but with high energy consumption. Tracking accuracy, reliability,...
In this paper, we study a re-entrant line with unreliable exponential machines and finite buffers, operating under last buffer first serve scheduling policy. First, an approximation method is presented to estimate the throughput of the re-entrant line. Then, a system approach to identify bottleneck based on blockage and starvation information is proposed. It has been shown that the approximation method...
Production split and merge are widely used in many manufacturing systems to increase production capacity and variety, improve product quality, and carry out scheduling and control activities. In this paper, we present analytical methods to analyze such systems with exponential machine reliability models, operating under circulate, strictly circulate, priority and percentage split/merge policies.
Multi-agent resource allocation (MARA) is a field developing solutions to the problem of distributing a number of resources amongst multiple agents. This field has inter-disciplinary characteristics and relates to a wide range of applications, such as industrial procurement, scheduling and network routing. Many construction operations involve entities sharing and competing for limited resources. The...
In computational grid environments, QoS guided scheduling problem, especially when the task has multiple QoS demands, is complex and challenging. AQoS guided scheduling heuristic algorithm for a set of independent tasks has been presented. In this paper we introduce a new selective algorithm based on multiple QoS constraints for grid task scheduling. The experiments show that the algorithm not only...
Scheduling schemes have different effects on the performance of load sharing in distributed systems. Because the load sharing policy based on CPU-memory has made the system memory an important role in effecting the system performance, it can reduce the paging fault and enhance the usage of the system resources, thus can improve the whole performance a lot. In light of the characteristics of the load...
Energy-efficient implementation of high-speed soft-output trellis decoders is of great practical importance. This paper first presents an algorithm-level technique, referred to as quasi-reduced-state trellis decoding, that enables the use of reduced-state trellis decoding concept to reduce the energy consumption of decoding data storage without incurring any speed penalty. Then we propose to integrate...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.