Dynamic scheduling of distributed method invocations

In heterogeneous environments, dynamic scheduling algorithms are a powerful tool towards performance improvement of scientific applications via load balancing. However, these scheduling techniques employ heuristics that require prior knowledge about workload via profiling resulting in higher overhead as problem sizes and number of processors increase. In addition, load imbalance may appear only at run-time, making profiling work tedious and sometimes even obsolete. Recently, the integration of dynamic loop scheduling algorithms into a number of scientific applications has been proven effective. This paper reports on performance improvements obtained by integrating the Adaptive Weighted Factoring, a recently proposed dynamic loop scheduling technique that addresses these concerns, into two scientific applications: computational field simulation on unstructured grids, and N-Body simulations. Reported experimental results confirm the benefits of using this methodology, and emphasize its high potential for future integration into other scientific applications that exhibit substantial performance degradation due to load imbalance.

As the large amount of video surveillance data floods into cloud data center, achieving load balancing in a cloud network has become a challenging problem. Meanwhile, we hope the cloud data center maintains low latency, low consumption, and high throughput performance when transmitting massive amounts of data. OpenFlow enables a software-defined solution through programing to control the scheduling of data flow in the cloud data center. However, the existing scheduling algorithm of the data center cannot cope with the congestion of the network center effectively. Even for some dynamic scheduling algorithms, adjustments can only be made after congestion occurs. Hence, we propose a proactive and dynamically adjusted mixed-flow load-balanced scheduling (MFLBS) algorithm, which not only takes into account the different sizes of flows in the network but also maintains maximum throughput while balancing the load. In this paper, the MFLBS problem was formulated, along with a set of heuristic algorithms for real-time feedback and adjustment. Experiments with mesh and tree network models show that our MFLBS is significantly better than other dynamic scheduling algorithms, including one-hop DLBS and static scheduling algorithm FCFS. The MFLBS algorithm can effectively reduce the delay of small flows and average delay while maintaining high throughput.

ABSTRACTThis article presents a dynamic algorithm for job scheduling in two-cluster tools producing multi-type wafers with flexible processing times. Flexible processing times mean that the actual times for processing wafers should be within given time intervals. The objective of the work is to minimize the completion time of the newly inserted wafer. To deal with this issue, a two-cluster tool is decomposed into three reduced single-cluster tools (RCTs) in a series based on a decomposition approach proposed in this article. For each single-cluster tool, a dynamic scheduling algorithm based on temporal constraints is developed to schedule the newly inserted wafer. Three experiments have been carried out to test the dynamic scheduling algorithm proposed, comparing with the results the ‘earliest starting time’ heuristic (EST) adopted in previous literature. The results show that the dynamic algorithm proposed in this article is effective and practical.

Volunteer computing uses computers volunteered by the general public to do distributed scientific computing. Volunteer computing is being used in high-energy physics, molecular biology, medicine, astrophysics, climate study, and other areas. These projects have attained unprecedented computing power. However, with the development of information technology, the traditional defense system cannot deal with the unknown security problems of volunteer computing . At the same time, Cyber Mimic Defense (CMD) can defend the unknown attack behavior through its three characteristics: dynamic, heterogeneous, and redundant. As an important part of the CMD, the dynamic scheduling algorithm realizes the dynamic change of the service centralized executor, which can enusre the security and reliability of CMD of volunteer computing . Aiming at the problems of passive scheduling and large scheduling granularity existing in the existing scheduling algorithms, this article first proposes a scheduling algorithm based on time threshold and task threshold and realizes the dynamic randomness of mimic defense from two different dimensions; finally, combining time threshold and random threshold, a dynamic scheduling algorithm based on multi-level queue is proposed. The experiment shows that the dynamic scheduling algorithm based on multi-level queue can take both security and reliability into account, has better dynamic heterogeneous redundancy characteristics, and can effectively prevent the transformation rule of heterogeneous executors from being mastered by attackers.

Long‐term evolution (LTE) is a promising last mile access candidate technology for the smart‐metering communication architecture. However, when the mobile LTE network is used to support smart meters (SMs), the quality‐of‐service (QoS) requirements of the smart‐metering traffic as well as all the other typical mobile network traffic need to be ensured. This becomes problematic when the network users generate diverse traffic types that have different QoS requirements. Therefore, in this paper, we propose a dynamic bandwidth scheduling algorithm to ensure the required QoS of various traffic types arising from both SMs and mobile users. Our proposed dynamic bandwidth allocation algorithm integrates two schedulers that are designed for periodic and emergency SM traffic situations that have different SM traffic intensities and QoS requirements. Designing of two schedulers provides the advantages of leveraging the particular traffic characteristics of these two diverse operational situations and achieving the maximum use of resources to ensure QoS requirements. In addition, to alleviate potential problems created by simultaneous emergency SM traffic, we also propose a method that deploys a random delay for SM packet transmissions. We analyse the delay and packet drop ratio of diverse traffic types when both the LTE base station scheduler and the SMs deploy our proposed methods under either periodic or emergency SM traffic conditions in the smart grid. Our results show that our proposed mechanisms are capable of satisfying the QoS requirements of both mobile users and SMs under diverse traffic conditions.

Enhanced wireless communication improves the connectivity of vehicular networks in which vehicles are utilized as infrastructures for communication and computation. Thus, a new concept “Vehicular Edge Computing (VEC)” is formed. As VEC utilizes a collaborative multitude of near-user edge resources (i.e. vehicles) in the Internet of Vehicles, the capability of these joint resources becomes heterogeneous especially in their movements. Therefore, one critical problem is how to efficiently schedule each task under such mobile environments. For the reason, we propose a hybrid dynamic scheduling scheme (HDSS) that has the ability to optimize the task scheduling dynamically based on the changeable system environments. HDSS provides a decision function (DF) to select a better-performed scheduling algorithm from two provided candidates: the queue-based dynamic scheduling (QDS) algorithm and the time-based dynamic scheduling (TDS). QDS coincides with the Join-the-Shortest Queue scheme, which decides the scheduling by sorting out a server with the shortest queue-length; nevertheless, TDS is novel scheme that is designed to implement task allocation by estimating the waiting time of each server in order to select a server with the fastest response. Finally, this research generates formal models of each scheduling algorithm and the hybrid scheduling scheme to conduct performance evaluation with a fluid flow approximation technique. The analysis results in a superior performance of HDSS in the unstable VEC environments.

Globally, enterprises are undergoing significant transformation in line with developments based on industrial revolution by leveraging extensive computing resources, data capture technologies, information processing systems, and advanced data science models that span analytics, optimization, and algorithmic intelligence. The global market's increasing demand, diverse resource supply options, global competition, and environmental protection needs are driving organizations to adopt sustainable strategies. These involve utilizing information technology and analytics more effectively, innovating manufacturing and service support systems, and employing novel problem-solving methods. The awareness of these challenges and opportunities inspired the theme of the joint event: 56th Annual Convention of ORSI (2023-ORSI) and the 10th International Conference on Business Analytics and Intelligence (2023-ICBAI), held at Indian Institute of Science, Bangalore, India, from December 18 to 20, 2023. The Operational Research Society of India (ORSI) Karnataka, the Department of Management Studies, IISc Bangalore, and the Analytics Society of India (ASI), DCAL, IIM Bangalore jointly organized this event. The joint event aimed to establish a premier platform for knowledge sharing among distinguished practitioners, academics, and researchers from industry and academia, focusing on the current applications of Operations Research (OR), Business Analytics (BA), and Business Intelligence (BI). The conference received over 655+ paper submissions, with 455 selected for presentation. 66 papers were deemed particularly interesting, and authors of 13 promising articles were invited to submit extended versions for a special issue of International Journal of Mathematical, Engineering and Management Sciences (IJMEMS). After rigorous peer review, eight papers were accepted for publication in this special issue, addressing common challenges in Operations Research, Business Analytics, and Business Intelligence. This Special Issue of the IJMEMS explores recent developments in Operations Research, Business Analytics, and Business Intelligence. It presents cutting-edge trends and substantial contributions to key areas such as Scheduling problems, Transshipment problems, E-commerce, Nanofluids, Blockchain Technology, Generative AI, Augmented Analytics, Machine Learning, and real-time Anomaly Detection. This Special Issue delves into following eight topics: Unmasking Content Clarity: Advancements in Defining, Measuring and Enhancing Readability: The authors present a novel method using natural language processing and Generative AI to quantitatively evaluate readability and comprehension. This approach surpasses traditional readability indices, offering substantial benefits for content creation and knowledge management in fields like education, business, technical support, and policy platforms. Strategic Insights into Blockchain Adoption in Automotive Supply Chains: A Comparative AHP-TOPSIS and TISM-MICMAC Analysis The authors explore blockchain adoption in the automotive industry using a multidisciplinary approach involving AHP, TOPSIS, TISM, and MICMAC analyses. This study identifies key enablers and their relationships, offering actionable insights and practical recommendations for automotive managers considering blockchain adoption. Avoid Maximum Cost Method for Solving Linear Fractional Transshipment Problem: The authors introduce a mathematical model for the linear fractional transshipment problem (LFTP) and suggest “Avoid Maximum Cost Method” to obtain an initial basic feasible solution for LFTP. This study conducts a comparative analysis with existing methods to demonstrate the efficiency of the proposed approach. Mathematical Study of Dispersion of Nano Biosensors in an Artery with Multiple Stenosis: This work examines nano-biosensors in a diseased artery with multiple stenoses, determining the temperature, velocity of nanofluid, and transport coefficients. The results lay the groundwork for developing nano-biosensors to diagnose, treat, and manage cardiovascular disease. The mathematical model had possible scope for target detection and drug delivery at stenosed sites. Integrating Generative AI in Business Intelligence: A Practical Framework for Enhancing Augmented Analytics: This study offers a practical framework for integrating generative AI (Gen AI) into Business Intelligence (BI). By adopting it, businesses can maximize GenAI and BI's potential, enhancing analytics, operations, and fostering a collaborative, data-driven culture. Data Monetization Through Cross Industry Collaboration in Retail Banking: This paper examines how data sharing between banks and e-commerce platforms, facilitated by data monetization, can improve banking customer experiences. This study proposes a framework using propensity models to identify promising customers and offer personalized products and promotions. Development of Dispatching Rule based Heuristic Algorithms for Real-Time Dynamic Scheduling of Non-identical Parallel Burn-in Ovens with Machine Eligibility Restriction: This study tackles a realistic problem in semiconductor manufacturing by scheduling non-identical parallel Burn-in ovens. The study proposes 25 heuristic algorithms for real-time dynamic scheduling with machine eligibility restrictions. Through empirical and statistical analysis, this study identifies top-performing algorithms. A Hybrid Framework for Real-Time Data Drift and Anomaly Identification Using Hierarchical Temporal Memory and Statistical Tests: This paper introduces a hybrid framework combining Hierarchical Temporal Memory and Sequential Probability Ratio Test for real-time data drift detection and anomaly identification. Retraining and false positives were minimized, outperforming traditional methods in experiments. Challenges and Future Directions 1. Enhanced Decision-Making: Addressing uncertainty and complexity in decision-making processes to improve outcomes. 2. Regulatory Frameworks: Conducting further research to establish flexible yet robust regulatory structures that can effectively adapt to the rapid evolution of blockchain technology. 3. Optimization Algorithms: Developing efficient algorithms to solve linear fractional transshipment problem with multi-objective linear fractional functions. 4. AI in Business Intelligence: Investigating long-term impacts of AI-enabled Business Intelligence tools on data-driven decision-making and organizational performance. 5. Ethical AI Considerations: Addressing ethical concerns such as data privacy, fairness, and biases in AI systems to ensure responsible use. 6. Digital Collaboration Frameworks: Developing frameworks that integrate digital footprints and cross-industry collaboration data to enhance strategic partnerships. 7. Advanced Scheduling Algorithms: Creating advanced meta-heuristic algorithms using efficient dispatching rule-based heuristics for dynamic scheduling of non-identical parallel batch processing machines with eligibility constraints. 8. Hybrid Anomaly Detection: Proposing a hybrid framework that combines multivariate extension of Hierarchical Temporal Memory with multivariate Sequential Probability Ratio Test for enhanced anomaly detection. 9. Advanced Text Generation: Utilizing advanced text generation techniques like prompt engineering and fine-tuning to produce more readable and engaging content. We extend our sincere appreciation to all contributing authors for their significant contributions and anonymous reviewers for their dedication and sincere evaluation of submissions. Their timely and excellent responses have been truly gratifying. Additionally, we would like to express our heartfelt thanks to Professor Mangey Ram, Editor-in-Chief of the International Journal of Mathematical, Engineering and Management Sciences, for his support in accepting this special issue and providing unwavering backing from its inception. Guest Editors

In a heterogeneous system, processor and network failure are inevitable and can have adverse effect on the complex applications executing on the systems. To reduce the rate of these failures, matching and scheduling algorithms should take into account the objectives of minimizing schedule length (makespan) and reducing the probability of failure. Equitable distribution of workload over resources contributes in reducing the probability of failure. The Heterogeneous Earliest Finish Time (HEFT) algorithm has been proved as a performance effective task scheduling algorithm, addressing the objective of minimizing makespan. Reliable Dynamic Level Scheduling (RDLS) algorithm is a bi-objective scheduling algorithm that maximizes the reliability more effectively. Though the reliable version of HEFT algorithm (RHEFT) considers failure rate in scheduling decision, the improvement in reliability is less, compared to that of RDLS. To overcome this deficiency, we propose to incorporate the task–processor pair finding step of RDLS in HEFT algorithm, since it meets both the objectives of minimizing the makespan and maximizing the reliability. We define the load on a processor as the amount of time the processor is engaged in completing the scheduled subtasks. In this paper, a modification to the HEFT is proposed as a new algorithm called Improved Reliable HEFT (IRHEFT) for minimizing the schedule length, balancing the load and maximizing the reliability of schedule. The algorithm is compared for its performance with RDLS algorithm for randomly generated task graphs and a real application task graph.

Today, more and more distributed computer applications are being modeled and constructed using real‐time principles and concepts. In 1989, the Object Management Group (OMG) formed a Real‐Time Special Interest Group (RT SIG) with the goal of extending the Common Object Request Broker Architecture (CORBA) standard to include real‐time specifications. This group's most recent efforts have focused on the requirements of dynamic distributed real‐time systems.One open problem in this area is resource access synchronization for tasks employing dynamic priority scheduling. This paper presents two resource synchronization protocols that the authors have developed which meet the requirements of dynamic distributed real‐time systems as specified by Dynamic Scheduling Real‐Time CORBA (DSRT CORBA). The proposed protocols can be applied to both Earliest Deadline First (EDF) and Least Laxity First (LLF) dynamic scheduling algorithms, allow distributed nested critical sections, and avoid unnecessary runtime overhead. In order to evaluate the performance of the proposed protocols, we analyzed each protocol's schedulability. Since the schedulability of the system is affected by numerous system configuration parameters, we have designed simulation experiments to isolate and illustrate the impact of each individual system parameter. Simulation experiments show the proposed protocols have better performance than one would realize by applying a schema that utilizes dynamic priority ceiling update. Copyright © 2004 John Wiley & Sons, Ltd.

Scheduling plays a significant role in improving observation effectiveness of imaging satellites.Although extensive satellite scheduling algorithms have been proposed, none of them focuses on emergency scheduling in dynamic environment.In this paper, a novel dynamic emergency scheduling model of multiple imaging satellites is established.To improve user's satisfaction ratio and resource utilization, we propose a novel task dynamic merging strategy, developing an alternative task set establishment (ATSE) algorithm used for dynamic merging.Besides, a novel dynamic emergency scheduling algorithm called DM-DES is presented, which considers the dynamic merging.To demonstrate the superiority of our DM-DES, we conduct extensive experiments by simulations to compare DM-DES with an existing algorithm--RBHA as well as a baseline algorithm--DES.The experimental results indicate that DM-DES improves the scheduling quality of others and is suitable for emergency scheduling.

The great potential of Wireless Mesh Networks (WMNs) is their autonomy of being built and formed without the need of any infrastructure. An IEEE 802.11s standard draft has been lately designed to define the WMNs framework and architecture. Multi-channel multi-radio wireless mesh networks (MCMR WMNs) have been introduced to improve system performance. However, interfaces and channels management in MCMR WMNs becomes essential to achieve the network performances rise. In this paper, we propose a solution that defines a MAC layer module named Interface Management Module (IMM) under a hybrid channel assignment. The IMM manage the multi-channel radio interface based on scheduling algorithms. A dynamic scheduling algorithm has been proposed. The algorithm is based on traffic profiling and dynamic weights computing for channels scheduling.

Transitional Region Phenomenon leads to the existence of lossy links in wireless networks, which results in a transmission between two users who are theoretically connected under the Deterministic Network Model cannot be guaranteed. Therefore, we focus on a more practical network model - Probabilistic Network Model (PNM) which can better characterize the lossy links in wireless networks. To be specific, we focus on the investigation of accelerating data aggregation process in probabilistic wireless networks with the cognitive radio technology. By involving cognitive radio technology, users in the wireless networks can seek extra transmission opportunity if other spectrum resource is available. Otherwise, the data aggregation process still can be done on the default working spectrum. Particularly, we are interested in the time efficient data aggregation scheduling problem. In this work, a two phase scheduling algorithm is proposed. The first phase is finding an efficient routing structure considering the speciality of the network model under investigation. In the second phase, a dynamic scheduling algorithm is introduced. Theoretical analysis is provided to estimate the lower latency bound for the scheduling algorithm, followed by the experimental simulation verification.

The scheduling of tasks with deadlines on clusters is a key issue for offering quality-of-service (QoS) assurance. A critical challenge in real-time task scheduling is to handle various types of applications. This paper investigates the scheduling problem for processing a set of tasks comprising both divisible and indivisible real-time tasks on cluster systems. Indivisible tasks are characterized by the property that they need to be processed on their entirety on a single processor while divisible tasks can be distributed across several processing nodes by exploiting the underlying data parallelism. We propose a dynamic (on-line) real-time scheduling algorithm referred to as Hybrid Loads Push-Pull Scheduling (HLPPS) algorithm for handling a set of tasks comprising both divisible and indivisible real-time tasks on cluster systems. HLPPS is shown to efficiently exploit the parallelism in divisible tasks without undermining the schedulability of indivisible tasks and thereby optimize the overall performance. We consider two distinct network platforms - tightly coupled and loosely coupled clusters in designing the strategy. We conduct extensive performance evaluation studies to quantify the performance of the proposed algorithm under a variety of scenarios.

Since discrete manufacturing system (DMS) is a complicated dynamic network that comprises of processes, machines, and work in process, a coherent methodology for performance tracking and sustainable improvement at the system/network level is of great significance for manufacturers to respond rapidly in a mass customization paradigm. Fortunately, the radio frequency identification (RFID) technologies provide us the real-time tracking ability of the production process that suffers unpredictable and recessive disturbances. This paper proposes a dynamic scheduling approach based on multi-layer network metrics of RFID-driven DMS. Firstly, considering the elements of DMS (e.g., parts, manufacturing activities, and equipment) and relationships among them, a DMS model named complex manufacturing network (CMN) is proposed. Then, several multi-layer network metrics of the CMN are defined and analysed. The implications of these metrics lead to a better understanding of the current status and performance of DMS. Thirdly, a dynamic scheduling algorithm using these metrics as heuristic information is proposed to solve multi-resources and independent-task DMS. Finally, a Printing Machine manufacturing system is chosen as an example to illustrate the feasibility of the proposed approach.

Data-parallel ray tracing is a crucial technique for rendering large-scale scenes that exceed the memory capacity of a single compute node. It partitions scene data across multiple nodes and accesses remote data through inter-node communication. However, the resulting communication overhead remains a significant bottleneck for practical performance. Existing approaches mitigate this bottleneck by enhancing data locality through dynamic scheduling during rendering, typically employing spatial partitioning to enable access prediction. Although effective in some scenarios, these methods incur significant redundancy in base geometry when applied to large-scale instanced scenes. In this paper, we introduce the first object-space-based dynamic scheduling algorithm, which uses object groups as the scheduling units to eliminate redundant storage of base data in instanced scenes. Additionally, we propose two data access frequency prediction methods to guide asynchronous data prefetching, enhancing rendering efficiency. Compared to the state-of-the-art method, our approach achieves an average rendering speedup of 77.6%, with a maximum improvement of up to 146.1%, while incurring only a 5% increase in scene memory consumption.