Cesium is an open-source 3D virtual earth engine based on WebGL and one of the most widely used GIS engines. The 3DTiles rendering parameters in improve efficiency but involve numerous data types complex interdependencies, making simultaneous optimization challenging. In this paper, we proposed a multi-strategy probabilistic discrete differential evolution algorithm (MSPDDE) for finding optimal values model, which increases search space improves convergence speed by introducing multiple...

This paper investigates the semi-online machine covering problem on two hierarchical machines where jobs are correspondingly classified into classes. The objective is to maximize minimum load. We show that if we only know size of largest job, no algorithm with a bounded competitive ratio exists. So consider case both and class job. If job it belongs higher class, then an optimal (1+22)-competitive lower design α-competitive ratio, α≈2.48119 root equation x3−2x2−2x+2=0. For total all known in...

In the "shared manufacturing" environment, based on fairness, shared manufacturing platforms often require service enterprises to arrange production according principle of "order first, finish first" which leads a series scheduling problems with fixed processing sequences. this paper, two two-machine hybrid flow-shop sequences are studied. Each job has tasks. The first task is flexible, can be processed either machines, and second must machine after completed. We consider objective...

In "Shared Manufacturing" environment, orders are processed in a given job sequence which is based on the time of receipt orders. This paper studies problem scheduling two-task jobs two-machine hybrid flow-shop subject to used production electronic circuits under shared manufacturing. Each has two tasks: first one flexible task, can be either machines, and second preassigned only machine after task finished. processing deadline. Three objective functions related deadlines considered. The...

Summary In the past few years, executing high‐concurrency queries with interactive SQL query engines on Hadoop has become an important activity for many organizations. However, these systems do not adopt Multi‐Query Optimization (MQO) to accelerate process. There are two major concerns. Firstly, traditional MQO researches assume that multiple have high similarity. usually serve a variety of applications. Although from same application similarity, different applications may low so using will...

Two semi-online scheduling problems on two parallel identical machines under a grade of service (GoS) provision were studied. The goal is to maximize the minimum machine load. For version where largest processing time all jobs known in advance, we show that no competitive algorithm exists. optimal offline value propose an with ratio 2.

Summary Impala system is an open source, analytic MPP database for Apache Hadoop. uses a query execution scheduling scheme that assigns near‐equal bytes retrieval tasks different hosts to ensure load balance. However, such “load balance” cannot guarantee short response time system, when there are original loads in the system. Traditional methods require either some assumptions or particular architecture, which be directly used In this paper, we present If fetches data from single table,...

In this paper, we study an semi-online version of bin stretching problem on m parallel identical machines. Where the jobs arrive sorted by non-increasing processing times. We propose algorithm and prove that competitive ratio is at most 1 + 2m-1/4m-2 <; 5/4 also show lower bound least 10/9.

In this paper, a two-machine two-stage flow shop with identical jobs is considered. Each of has two tasks. The first task can be processed on either machine, called flexible task, while the second must machine and can't unless been processed. problem to determine assignment tasks machines for each job, objective maximizing throughput rate. This model applied graphic programs processing which comprises data graphics processing. We consider three cases regarding capacity buffer between...

Proximal causal learning is a promising framework for identifying the effect under existence of unmeasured confounders. Within this framework, doubly robust (DR) estimator was derived and has shown its effectiveness in estimation, especially when model assumption violated. However, current form DR restricted to binary treatments, while treatment can be continuous many real-world applications. The primary obstacle treatments resides delta function present original estimator, making it...

The classical formulation of the multiprocessor scheduling problem requires to assign a set tasks m processors so that makespan is minimized. This well known be NP - hard. online version has been studied widely and many results are available. LS algorithm optimal for two with competitive ratio 3/2. Various semi-online problems on have studied. cases where sum (T) known, or largest size (P <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">max</sub>...

A heuristic strategy is presented to solve the point location problem in spherical triangulation mesh. Firstly, a mesh with regular subdivision connectivity constructed partition domain into some small regions. Then region, which contains query p, found according position of p and selected as search area for locating p. During location, barycentric coordinates are used extract local information about so find shortest path from start triangle target one containing In comparison traditional...