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.
High concentration of users in a cell of a wireless LAN leads to an unsustainable traffic load at the access point (AP). An unsuitable solution to the problem will cause poor connectivity for users, severe performance degradation, and possible collapse of the wireless LAN. In this paper, we present a scheduler based on queue length at the AP and a congestion control scheme based on the channel utilization...
Distributed Web crawling (DWC) over DHTs is proposed to solve the bottlenecks in the traditional Web crawling. The core of this kind of system is its fully distributed task scheduling mechanism in which the crawlers are treated as peers and the crawlees are treated as resources maintained by the peers. A system model based on the content addressable network (CAN) can further optimize the scheduling...
This paper introduces techniques in scheduling jobs on a master/workers platform where the bandwidth is shared by all workers. The goal is to minimize the total makespan. The jobs are independent and each job requires a fixed amount of bandwidth to download input data before execution. The master can communicate with multiple workers simultaneously, provided that the bandwidth used by the master and...
With the rapid development of supercomputers, the power consumption by large scale computer systems has become a big concern. How to reduce the power consumption is now a critical issue in designing high performance computers. Energy-aware scheduling for large scale clusters, especially the high performance heterogeneous ones, is one of the strategies for energy saving. Proposed in this paper is a...
As virtualization technology is used widely in cloud computing, there are more and more interactive workloads being deployed on virtual machine (VM) environment. Although improving interactive performance has been heavily studied in operating system area, in consolidated VM environment, the improvements of guest OS are usually offset by the more coarse-grained VM scheduler, which may cause poor interactive...
The scheduling and execution for grid application is an important problem in the grid environment. To get the high reliability and efficiency, we propose a runtime reputation based grid resource selection algorithm. According to the accumulated raw score, the runtime reputation degree for a grid resource is quantified as an evaluating score in the runtime of an application. Instead of being dependent...
Management of resource and application scheduling in a highly distributed heterogeneous Grid environment is a complex and challenging task. Processing jobs at the grid resources in a fine grained form results in a low computation - communication ratio. This necessitates the dynamic assembly of fine grained jobs into groups of jobs before dispatching them to the resources. Recent advances in computer...
Grid has evolved dramatically into the era of service-oriented grid, which facilitates building of large-scale systems in standard fashions, reusability of essential functions, and interoperability among components. However, grid resource allocation is still a challenging problem for which a grid scheduler has to be operating in a dynamic and uncertain environment. Conventional scheduling algorithms...
Several data processing systems in a telecommunication enterprise rely on batch scheduling. The batch systems usually contain a large amount of data and require complex scheduling process. Using native job launchers like Cron cannot handle these requirements and will likely degrade performance and reliability of the system. In this paper we propose to custom-design a specific job scheduler with dynamic...
Grid connected photovoltaic (PV) systems are becoming increasingly attractive as a generation alternative due to new developments in technologies, environmental concerns and transmission congestion management. Usually the energy storage system is used to store the excess power generated during off-peak hours and to return it to the system when power from PV is not enough for the system or generation...
Managing hardware resources efficiently when they are shared in virtualized environment is a critical issue for improving application QoS. For CPU resources, virtual machine scheduling delays should be additionally concerned, because they cause unexpected service delays to guest applications and can consequently violate the application QoS. There have been many researches to manage CPU resources by...
Because of the dynamic nature and an instability of grid computing environment, system behavior in terms of QoS depends crucially on the selection of appropriate subset of the available resources. Thus, a well-defined system model that provides high system availability using a scheduling mechanism is required. In this paper, we propose the SLA based Policy Administrator (SPA) with QoS constraints...
As the Internet is rapidly growing and its popularity increases, users tend to use creative, time-conservative, entertained and economical technologies. Real-time applications such as online gaming, voice and video applications are becoming more popular. Research effort to improve scheduling mechanisms in routers is currently given less attention by network researchers. This trend is far behind in...
In the present study, we proposed a new schedule of the lighting control at Kogakuin University located in Shinjuku. In addition, verification about an energy-saving effect on the lighting schedule management is executed. Consequently, it becomes clear that the reduction of the electric energy will be achieved if the classroom lighting is managed by the proposed schedule.
In the first part of the paper, we study the impact of scheduling, in a setting of parallel queues with a mix of heavy-tailed and light-tailed traffic. We analyze queue-length unaware scheduling policies, such as round-robin, randomized, and priority, and characterize their performance. We prove the queue-length instability of Max-Weight scheduling, in the presence of heavy-tailed traffic. Motivated...
A hard-deadline, opportunistic scheduling problem in which B bits must be transmitted within T time-slots over a time-varying channel is studied: the transmitter must decide how many bits to serve in each slot based on knowledge of the current channel but without knowledge of the channel in future slots, with the objective of minimizing expected transmission energy. In order to focus on the effects...
We show that for a large class of scheduling algorithms, when the algorithm minimizes the drift of a Lyapunov function, the algorithm is optimal in maximizing the asymptotic decay-rate of the probability that the Lyapunov function value exceeds a large threshold. The result in this paper extends our prior results to the important and practically-useful case when the Lyapunov function is not linear...
We consider a wireless downlink network with a single base-station, N mobile users and L shared on-off channels. Each mobile user receives a downlink traffic flow from the base-station where a separate queue is maintained for each flow. In this multi-channel downlink network, throughput-optimal scheduling algorithms such as the MaxWeight scheduling require the complete channel state information (i...
Stochastic Processing Networks (SPNs) model manufacturing, communication, and service systems. In such a network, service activities require parts and resources to produce other parts. Because service activities compete for resources, a scheduling problem arises. This paper proposes a deficit maximum weight (DMW) algorithm to achieve throughput optimality and maximize the net utility of the production...
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.