We address the question of attaining stability guarantees through distributed scheduling in wireless networks. We consider a simple, local information based, distributed scheduling strategy, maximal scheduling, and prove that it attains a guaranteed fraction of the maximum stability region. By considering the notion of queue-length stability, we strengthen existing rate stability results for ma...

For the last two decades, many interactive scheduling systems have been designed and developed for different scheduling applications. Due to the advent of information technology, scheduling systems with interactive, scaleable and reconfigurable support become one of the innovative approaches to tackle sophisticated scheduling problems. In this paper, first we describe the structure of an intera...

In this paper, a genetic algorithm based approach for job scheduling in distributed system considering dynamic load balancing is discussed. The underlying distributed system has hierarchical structure and job scheduling is done in two levels: group level and node level. Scheduling in distributed system involves deciding not only when to execute a process, but also where to execute it. A proper ...

Preemptive scheduling is widespread in operating systems and in parallel processing on symmetric multiprocessors. However, in distributed systems it is practically unheard of. Scheduling in distributed systems is an important issue, and has performance impact on parallel processing, load balancing and metacomputing. Non-preemptive scheduling can perform well if the task lengths and processor sp...

Microgrid (MG) is one of the important blocks in the future smart distribution systems. The scheduling pattern of MGs affects distribution system operation. Also, the optimal scheduling of MGs will be result in reliable and economical operation of distribution system. In this paper, an operational planning model of a MG which considers multiple demand response (DR) programs is proposed. In the ...

For some time we have been studying the is sues involved in job shop scheduling in an envi ronment of cooperative distributed agents none of which has a complete view of the resources available or of the tasks to be scheduled Sched ules produced cooperatively by such distributed agents using constraint satisfaction methods are often not optimal because of the inherent asyn chronicity of the dis...

Globalized production has become a new trend in the current competitive business environment, especially for the multinational companies in pursuit of lower cost, shorter time-to-market and better quality. For years, much emphasis has been focused on the concurrent design and manufacturing, and other integrated production activities. However, the distributed production scheduling, a post-design...

Automated planning and scheduling, including automated path planning, has been integrated with an Internet-based distributed operations system for planetary rover operations. The resulting prototype system enables faster generation of valid rover command sequences by a distributed planetary rover operations team. The Web Interface for Telescience (WITS) provides Internet-based distributed colla...

This paper describes a scheduling algorithm used to execute parallel and distributed applications on a Global Computing (GC) environment, called XtremWeb-CH (XWCH). XWCH is an improved version of a GC tool called XtremWeb (XW). XWCH is an enrichment of XW allowing it to match P2P concepts: distributed scheduling, distributed communication and development of symmetrical models. The scheduling al...

We propose a new integrated architecture for distributed planning and scheduling that exploits constraints for problem decomposition and coordination. Our goal is to develop an efficient method to solve densely constrained planning / scheduling problems in a distributed manner without sacrificing solution quality. We implemented a prototype system, called CAMPS, in which hierarchy of intelligen...