Scheduling of frequently communicating tasks

Papazachos, Zafeirios; Karatza, Helen D.

doi:10.1002/dac.1260

Cited by 14 publications

(10 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The scheduling property of traffic demands motivated researchers to solve the issues related to efficient resource provisioning using TB in different network environments. In the work of Papazachos and Karatza, traffic connections schemes are offered on the basis of preemptive and priority scheduling for wireless networks. Some traffic issues in the design of virtual private networks over ATM and their possible solutions have been presented comprehensively in the work of Guillemin and Hamchaoui .…”

Section: Related Workmentioning

confidence: 99%

Efficient resource provisioning using traffic balancing in multidomain optical networks

Batham

Yadav

Prakash

2016

Int J Communication

View full text Add to dashboard Cite

Summary In multidomain optical networks (MDONs) the emerging multimedia, multivendor applications–based scheduled traffic (ST) is periodic and repeated day by day. The traffic is heavy during the working hours and slack during the non‐office hours. This results in the scarcity of network resources during the working hours, leading to the increased blocking of requests, even though there remains relatively large underused capacity during the non‐office hours. To use the network resources uniformly and efficiently, the demands may be slided within or shifted along the time zones/windows. In this paper, we first propose a heuristic algorithm, time‐aware routing and wavelength assignment (TA‐RWA), which allocates resources without traffic balancing (TB) for the ST in MDON. Time‐aware routing and wavelength assignment policy is then used as a benchmark for comparison with the 3 different TB solutions (named as P1‐TB, P2‐TB, and P3‐TB), in which the network load is redistributed by rescheduling the intradomain and interdomain demands. We performed extensive simulation experiments in MATLAB environment and compared the proposed policies with the existing ordering policies. From the results, it can be inferred that the proposed TB policies outperform the TA‐RWA, and the existing strategies of the blocking probability, resource utilization ratio (RUR), and percentage of intradomain and interdomain connections established. The best performance is achieved using P3‐TB strategy, in which requests are slided within, and shifted, along different time windows. The strategy shows about 70% reduction in the percentage blocking probability with respect to the TA‐RWA and the existing strategies.

show abstract

Section: Related Workmentioning

confidence: 99%

Efficient resource provisioning using traffic balancing in multidomain optical networks

Batham

Yadav

Prakash

2016

Int J Communication

View full text Add to dashboard Cite

show abstract

“…Nevertheless, it puts forward higher requirements on the techniques of task scheduling [6] and resource allocation. Nevertheless, it puts forward higher requirements on the techniques of task scheduling [6] and resource allocation.…”

Section: Introductionmentioning

confidence: 99%

“…Through accomplishing the overall sharing of various resources and being combined with the cloud resource characteristics-heterogeneity, dynamic, flexibility, and so on-cloud computing can deal with the amount of datasets to complete all the computing needs of users. Nevertheless, it puts forward higher requirements on the techniques of task scheduling [6] and resource allocation. Workflow technology [7,8] provides an effective solution to resolve these problems in cloud computing, and workflow scheduling becomes a research focus.…”

Section: Introductionmentioning

confidence: 99%

A workflow task scheduling algorithm based on the resources' fuzzy clustering in cloud computing environment

Guo

Long

Tian

et al. 2014

Int J Communication

View full text Add to dashboard Cite

Cloud computing is the key and frontier field of the current domestic and international computer technology, workflow task scheduling plays an important part of cloud computing, which is a policy that maps tasks to appropriate resources to execute. Effective task scheduling is essential for obtaining high performance in cloud environment. In this paper, we present a workflow task scheduling algorithm based on the resources' fuzzy clustering named FCBWTS. The major objective of scheduling is to minimize makespan of the precedence constrained applications, which can be modeled as a directed acyclic graph. In FCBWTS, the resource characteristics of cloud computing are considered, a group of characteristics, which describe the synthetic performance of processing units in the resource system, are defined in this paper. With these characteristics and the execution time influence of the ready task in the critical path, processing unit network is pretreated by fuzzy clustering method in order to realize the reasonable partition of processor network. Therefore, it largely reduces the cost in deciding which processor to execute the current task. Comparison on performance evaluation using both the case data in the recent literature and randomly generated directed acyclic graphs shows that this algorithm has outperformed the HEFT, DLS algorithms both in makespan and scheduling time consumed. fuzzy theory to analyze resource performance, preprocess the resources, and achieve the integration and classification of a large number of resources, then we improve the HEFT list sort and complete the task scheduling according to their priority. PROBLEM DESCRIPTIONS Cloud computingCloud computing is hinting at a future in which we would not compute on local computers but on centralized facilities operated by third-party compute and storage utilities [5]. Computing pioneer John McCarthy predicted that 'computation may someday be organized as a public utility', and went on to speculate how this might occur [3,4]. There is little consensus on how to define the cloud computing, many computing researchers and practitioners have attempted to define clouds in various ways.Buyya et al.[22] thought that cloud computing was a new and promising paradigm delivering services as computing utilities. Clouds were designed to provide services to external users, providers needed to be compensated for sharing their resources and capabilities. Wang L.Z et al.[23] defined the science cloud computing system, they pointed out that cloud computing could not only provide the hardware service HaaS (Hardware as a service), software service SaaS (software as a service) and data resource service DaaS (Data as a service), but also could provide the platform service PaaS (platform as a service) to the user. So the users would submit their own on-demand to the computing platform about the hardware configuration, software installation, data access requirements, and so on. With the increasing demand for process automation in the cloud, there is a requirement to create ...

show abstract

“…In recent years, a variety of practical research of multi-agent task al-location has been developed [13,14,15]. But the various models are usually for a specific field or general field, the specific impact of the open-space emergency evacuation has not been considered.…”

Section: Introductionmentioning

confidence: 99%

A Mutli-Agent Task Allocation Model in Open-Space Emergency Evacuation Management

Du¹,

Zheng²,

Kan³

et al. 2013

IJHIT

View full text Add to dashboard Cite

Open-space emergency evacuation is the movement of people away the threat in the short time. Task allocation is a fundamental research challenge in emergency evacuation domain of multi-agent systems (MAS). This paper proposes the multi-agent task allocation model which is called EV-GAP. Accordingly, the capability of agent was redefined to satisfy the requirement of open-space emergency evacuation. Corresponding the task allocation algorithm based on EV-GAP has is also given. Finally, the experiment of the task allocation of open-space emergency evacuation for a chlorine leakage accident is completed to validate this model.

show abstract

Scheduling of frequently communicating tasks

Cited by 14 publications

References 23 publications

Efficient resource provisioning using traffic balancing in multidomain optical networks

Efficient resource provisioning using traffic balancing in multidomain optical networks

A workflow task scheduling algorithm based on the resources' fuzzy clustering in cloud computing environment

A Mutli-Agent Task Allocation Model in Open-Space Emergency Evacuation Management

Contact Info

Product

Resources

About