There has been a surge of interest in the delivery of personalized information to users (e.g., personalized stocks or travel information), particularly as mobile users with limited terminal device capabilities increasingly desire updated and targeted information in real time. When the number of information recipients is large and there is sufficient commonality in their interests, as is often the case, IP multicast is an efficient way of delivering the information. However, IP multicast services do not consider the structure and semantics of the information in the multicast process. We propose the use of Content-Based Multicast (CBM) where extra content filtering is performed at the interior nodes of the IP multicast tree; this will reduce network bandwidth usage and delivery delay, as well as the computation required at the sources and sinks. We evaluate the situations in which CBM is advantageous. The benefits of CBM depend critically upon how well filters are placed at interior nodes of the IP multicast tree and the costs depend upon those introduced by filters themselves. Further, we consider the benefits of allowing the filters to be mobile so as to respond to user mobility or changes in user interests and the corresponding costs of filter mobility. The criterion that we consider is the total network bandwidth utilization. For this criterion, we develop an optimal filter placement algorithm, as well as a heuristic that executes faster than the optimal algorithm. We evaluate the algorithms by means of simulation experiments. Our results indicate that filters can be effective in substantially reducing bandwidth. We also find filter mobility is worthwhile if there is marked large-scale user mobility. We conclude with suggestions for further work. 相似文献
The edge computing model offers an ultimate platform to support scientific and real-time workflow-based applications over the edge of the network. However, scientific workflow scheduling and execution still facing challenges such as response time management and latency time. This leads to deal with the acquisition delay of servers, deployed at the edge of a network and reduces the overall completion time of workflow. Previous studies show that existing scheduling methods consider the static performance of the server and ignore the impact of resource acquisition delay when scheduling workflow tasks. Our proposed method presented a meta-heuristic algorithm to schedule the scientific workflow and minimize the overall completion time by properly managing the acquisition and transmission delays. We carry out extensive experiments and evaluations based on commercial clouds and various scientific workflow templates. The proposed method has approximately 7.7% better performance than the baseline algorithms, particularly in overall deadline constraint that gives a success rate.
This paper addresses the one-machine scheduling problem with earliness-tardiness penalties. We propose a new branch-and-bound
algorithm that can solve instances with up to 50 jobs and that can solve problems with even more general non-convex cost functions.
The algorithm is based on the combination of a Lagrangean relaxation of resource constraints and new dominance rules. 相似文献
A comparative analysis was undertaken to conduct a micromorphological study of Pistacia atlantica leaves by comparing different populations grown under different climatic conditions. Leaf epidermis of eight wild populations was investigated under scanning electron microscope. Micromorphological characteristics (epidermis ornament, stomata type, waxes as well as trichomes) of the adaxial and abaxial leaf surfaces were examined. The epidermis ornament varied among populations and leaf surface, the abaxial leaf surface is reticulate with a striate surface. Messaad site shows a smooth uneven surface. The adaxial leaf surface is smooth but several ornamentations can be seen. The leaflet is amphistomatic; the stomata appeared to be slightly sunken. A variety of stomatal types were recorded; actinocytic and anomocytic types are the most frequent. The indumentum consisted of glandular and nonglandular trichomes. Unicellular glandular trichomes are recorded for P. atlantica leaves in this study. Their density is higher in Oued safene site, located at the highest altitude in comparison with the other populations. The wax occurred in all the sites and its pattern varied according to the populations studied, particularly between Berriane and Messaad. The morphological variability exhibited by the eight populations of P. atlantica may be interpreted as relevant to the ecological plasticity and the physiological mechanisms involved are discussed in this report. 相似文献
Beyond the catalytic activity of nanocatalysts, the support with architectural design and explicit boundary could also promote the overall performance through improving the diffusion process, highlighting additional support for the morphology-dependent activity. To delineate this, herein, a novel mazelike-reactor framework, namely multi-voids mesoporous silica sphere (MVmSiO2), is carved through a top-down approach by endowing core-shell porosity premade Stöber SiO2 spheres. The precisely-engineered MVmSiO2 with peripheral one-dimensional pores in the shell and interconnecting compartmented voids in the core region is simulated to prove combined hierarchical and structural superiority over its analogous counterparts. Supported with CuZn-based alloys, mazelike MVmSiO2 nanoreactor experimentally demonstrated its expected workability in model gas-phase CO2 hydrogenation reaction where enhanced CO2 activity, good methanol yield, and more importantly, a prolonged stable performance are realized. While tuning the nanoreactor composition besides morphology optimization could further increase the catalytic performance, it is accentuated that the morphological architecture of support further boosts the reaction performance apart from comprehensive compositional optimization. In addition to the found morphological restraints and size-confinement effects imposed by MVmSiO2, active sites of catalysts are also investigated by exploring the size difference of the confined CuZn alloy nanoparticles in CO2 hydrogenation employing both in-situ experimental characterizations and density functional theory calculations. 相似文献