An O(log p) algorithm for the discrete feedback guided dynamic loop scheduling

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.

Objective To explore the effect of dynamic job scheduling method on the easing emergency department crowding.Methods Totals of 80 nurses in the emergency department at 6 pm-1 am from January to June in 2010 were control group,which adopted traditional scheduling model,and 80 nurses in emergency department at 6 pm-1 am from January to June in 2011 were control group were experimental group,which adopted dynamic job scheduling method.Then,satisfactionof patients,doctors,nurses and the quality of care were observed in two groups and compared.Results Between the experimental group and control group,patients' satisfaction (97.2 vs 90.6),doctors' satisfaction (96.0 vs 82.0),nurse satisfaction (96.3 vs 85.0),quality of care (87.21 ±4.31vs 92.26 ± 3.24),and the difference was statistically significant( x2 =9.862,5.005,5.959,8.636 ; respectively ; P ＜ 0.05 or P＜0.01).Conclusions Dynamic job scheduling method implementing can improve the disposal efficiency of emergency room,infusion room and observing room,reduce labor intensity of nurses,improve patients and accompany people's satisfaction,and effectively easing crowding of emergency room. Key words: Emergency service,hospital; Crowding; Nursing job; Dynamic scheduling

In the light of the dynamic capacity-increase problem of the limited buffer in flexible flow shops, this paper proposes a buffer dynamic capacity-increase scheduling method based on the public buffer, establishing a mathematical programming model of flexible flow shops with the limited buffer. According to the time cost of workpiece transferred into and out of the public buffer, we design the scheduling rules to control workpiece's access to and from the public buffer. Through the buffer dynamic capacity-increase scheduling method based on local scheduling rules as the core, the production blockage caused by capacity limitation of limited buffer in flexible flow shops is solved. Through the instance data test, a simulation experiment is designed to compare the scheduling result of the dynamic capacity-increase scheduling method in flexible flow shops with that of scheduling method without applying the proposed method. It is verified that this scheduling method is effective for solving such scheduling problems in actual workshop production.

When the current method is used to schedule railway transportation, the scheduling takes a long time, and the difference between the obtained scheduling result and the expected one is large, and there is a problem of low scheduling efficiency and poor validity. A dynamic scheduling method based on pre-classification is proposed, which pre-classifies railway transportation resources, improves the utilization rate of railway transportation resources, and shortens the time required for scheduling. The execution time is taken as the optimization target, and the railway transportation dynamic scheduling model is constructed based on the pre-classification results. The genetic algorithm is used to solve the dynamic scheduling model of railway transportation, and the dynamic scheduling of railway transportation is realized. The experimental results show that the proposed method takes less time for railway transportation scheduling, and requires less time to perform tasks after scheduling. The proposed method has high scheduling efficiency and good effectiveness.

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.

Dynamic loop scheduling (DLS) algorithms provide application-level load balancing of loop iterates, with the goal of maximizing application performance on the underlying system. These methods use run-time information regarding the performance of the application's execution (for which irregularities change over time). Many DLS methods are based on probabilistic analyses, and therefore account for unpredictable variations of application and system related parameters. Scheduling scientific and engineering applications in large-scale distributed systems (possibly shared with other users) makes the problem of DLS even more challenging. Moreover, the chances of failure, such as processor or link failure, are high in such large-scale systems. In this paper, we employ the hierarchical approach for three DLS methods, and propose metrics for quantifying their robustness with respect to variations of two parameters (load and processor failures), for scheduling irregular applications in large-scale heterogeneous distributed systems.

Semiconductor manufacturing is considered as one of the most complex manufacturing process. Due to its large-scale, uncertainty, reentrance and mixed processing, it needs true dynamic scheduling method urgently. On the analysis of the self-organizing activities of ant colony system, the pheromone based dynamic scheduling rule is presented. The rule is simulated and the result analysis is given by comparing with other heuristic scheduling methods, which show that this method can optimize multi objectives of the semiconductor fabrication line and has a good perspective.

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.

Distributed method invocations require dynamic scheduling algorithms and efficient resource projections to provide timeliness guarantees to application objects. In this paper, we present a dynamic scheduling algorithm that examines the computation times, real times and resource requirements of the application tasks to determine a feasible schedule for the method invocations. The schedule is driven by the laxities of the tasks and the importance that the tasks have to the system. Tasks span processor boundaries, and request messages carry scheduling parameters (laxity values) from one processor to another, yielding a system-wide scheduling algorithm that requires only local computations. Experimental results validate our scheduling algorithm, and show that it has minimal overhead.

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.

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.

Synchronous Data Flow (SDF) is a well-known model of computation that is widely used in the control engineering and digital signal processing domains. Existing scheduling methods are mainly static approaches that assume full knowledge of the environment, e.g. data arrival times. In a growing number of practical cases like internet multimedia applications there exists only partial knowledge of the environment, e.g. average data rates. Here, only dynamic scheduling can yield optimal results. In this paper, we propose a new dynamic scheduling method that minimizes the maximal response time of the system. It is a generalization of a deadline revision method to allow treatment of data-dependent tasks using EDF scheduling. The applicability and benefit of the new approach is shown using a real-world example.

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.

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.