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.
Maximizing the total weight of just-in-time jobs under multi-slot conditions was proven recently to be NP-hard. We consider a heuristic algorithm for this problem. First, we compute a schedule that minimizes the number of time slots. Next, we make a new set of jobs by merging existing jobs in the schedule. Then, we compute a minimum cost flow for the network constructed from this new set of jobs....
Cloud computing has emerged as a new marketoriented business model for elucidating large-scale problems in heterogeneous distributed systems. It provides defended, rapid, beneficial data storage and computing power with the assistance of internet. Cloud provides on-demand services for different QoS requirements of different users. So, scheduling the services is wearying one. In this paper, we proposed...
Wireless sensing element Network may be a network distributed in universe. This one consists of big quantity of nodes that are helpful in assembly of information within the various setting. However the nodes operate on battery of adequate power. As the nodes died, the network time period is reduced. Thus raising the network time period is final issue of sensing element network. This paper proposes...
In current scenario cloud computing is the leading technology and it is amazing in software and hardware setup. Cloud computing is a pre-eminent technique and users are in need of more service and greater efficiency load balancing and scheduling plays the most important role in cloud computing. In cloud efforts are minimized and also provide service interaction to the user. By this approach users...
In present scenario, many organizations are trying to minimize the capital expenditure by using the cloud. In the cloud, IT infrastructure and applications are provided as services based on pay-as-you-use model. Cloud providers try to achieve maximum profits in short time, while the cloud users want their work to be done with minimum cost. However, utilization of cloud resources efficiently is an...
Ant colony optimization is a meta-heuristic that has been widely used for solving combinatorial optimization problems, and most real-world applications are concerned with multi-objective optimization problems. The Pareto strength ant colony optimization (PSACO) algorithm, which uses the concepts of Pareto optimality and also the domination concept, has been shown to be very effective in optimizing...
The scheduling of tasks run by CPU directly affects theperformance of our computer system. Different schedulingalgorithms satisfy a limited spectrum of the scheduling criteriathat focus on reducing either of response time or number ofcontext switches and waiting time. This paper introduces a novelscheduling algorithm that meets the scheduling criteria at abroader spectrum by giving first priority...
Vehicular Delay Tolerant Network (VDTN) has emerged as a special type of network that is distinguished by the non-existence of end-to-end path between source nodes and destination nodes. Routing is one of the crucial issues in VDTN. To route a message, it must be scheduled from the outgoing buffer of a node. This is also an important issue considering the fact that the routing algorithm routes this...
This paper focuses on analysis of machine performance in a manufacturing company. Machine behavior can be complex, because it usually consists of many tasks. Performance of these tasks depends on product attributes, worker's speed, and therefore, analysis is not simple. Performance analysis results can be used for different purposes. Prediction and description are typical products of data mining....
This work considers the joint problem of content placement and service scheduling in femtocell caching networks, to maximize the traffic volume served from the cache. The problem is modeled as a Markov decision process. We combine the Edmonds-Karp algorithm and the marginal allocation algorithm to develop an efficient centralized policy called Infinite CAche-filling (ICA), which can get arbitrarily...
Cloud computing is a scale-based platform, provides several kinds flexible resources such as storage, databases and computing power, requires more virtual machines(VMs) and consumes lots of electricity resource, which is suitable to execute workflow applications. However, with the increasing scale of data centers, the energy consumption problem has become one of the major concerns in clouds. To address...
As Software-Defined Networking (SDN) continues to mature and proliferate, many large computing and storage facilities are now connected by high-speed links to support global scientific collaboration. In such dedicated network environments, bandwidth scheduling plays a critical role in improving the utilization of network resources and meeting diverse user requests. In this paper, we formulate a periodic...
Cloud computing is an ideal platform for scientists to realize large-scale deadline constrained Scientific Workflows (SWf), since it often require hours to complete its execution. Efficient resource provisioning and task scheduling of SWf play a vital role in cloud computing. Moreover, mapping of computing resources and precedence constrained task's of SWf to meet user specified deadline with minimum...
To satisfy specific real-life demand of freight transportation carriers, this paper proposes an arc-based formulation for service network design with time requirements to schedule heterogeneous fleet. The computational study indicates the validity of the formulation both academically and practically. The results shows that heterogeneous fleet is essential to tactical planning for increasing the loading...
In face of the explosive surge of mobile data services, spectrum aggregation or carrier aggregation technology has been proposed to improve system throughput and spectrum efficiency (SE) by aggregating licensed and unlicensed spectrum bands. However, the system performances would be severely deteriorated by the channel access collision if the channel access and resource scheduling approaches are not...
Xiang Qi association in the world has quite large members, so that when organizing a tournament with many participants caused a scheduling problem. Round-robin system which is commonly used in tournament cannot be efficiently used regarding to the number of participant. The higher the number of participant, the longer and the more exhausted the players. This paper suggests Swiss pairing system to...
This paper addresses the multiobjective permutation flow shop scheduling problem, where makespan and total flow time are to be minimized simultaneously. We solve the problem by an extended version of the multiobjective evolutionary algorithm based on decomposition (MOEA/D). We investigate the effects of scalarization functions and the replacement mechanism. We also incorporate local search into MOEA/D...
The urban road traffic congestion is becoming a serious problem. The number of vehicles waiting to be processed at the intersection is rising sharply with the increase of the traffic flow, and it cannot be effectively scheduled by the traditional traffic lights. A real-time vehicle scheduling algorithm based on the traffic flow to improve the vehicle scheduling ability of the intersection and reduce...
This paper studies a large-scale urban traffic signal control problem (LUTSCP). A centralized model is developed for describing the LUTSCP in a scheduling framework. The objective is to minimize the total network-wise delay in a fixed time window. We have implemented a recently developed algorithm, so called Jaya, to solve the LUTSCP. The population initialization is based on the four stages of traffic...
Satellite observation scheduling is a complex combinational optimization problem. Current researches usually adopt intelligent optimization methods to solve it, ignoring the similar historical scheduling cases. In order to improve algorithm performance, case-based learning method is introduced to the scheduling process. Considering the characteristic of the problem, a method of retrieving, matching...
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.