Many efforts have been devoted to efficient task scheduling in Multi-Unmanned Aerial Vehicle(UAV)edge computing.However,the heterogeneity of UAV computation resource,and the task re-allocating between UAVs have not be...Many efforts have been devoted to efficient task scheduling in Multi-Unmanned Aerial Vehicle(UAV)edge computing.However,the heterogeneity of UAV computation resource,and the task re-allocating between UAVs have not been fully considered yet.Moreover,most existing works neglect the fact that a task can only be executed on the UAV equipped with its desired service function(SF).In this backdrop,this paper formulates the task scheduling problem as a multi-objective task scheduling problem,which aims at maximizing the task execution success ratio while minimizing the average weighted sum of all tasks’completion time and energy consumption.Optimizing three coupled goals in a realtime manner with the dynamic arrival of tasks hinders us from adopting existing methods,like machine learning-based solutions that require a long training time and tremendous pre-knowledge about the task arrival process,or heuristic-based ones that usually incur a long decision-making time.To tackle this problem in a distributed manner,we establish a matching theory framework,in which three conflicting goals are treated as the preferences of tasks,SFs and UAVs.Then,a Distributed Matching Theory-based Re-allocating(DiMaToRe)algorithm is put forward.We formally proved that a stable matching can be achieved by our proposal.Extensive simulation results show that Di Ma To Re algorithm outperforms benchmark algorithms under diverse parameter settings and has good robustness.展开更多
Some modifications of two-constant Kubelka-Munk theory has been made for the color matching of pre-colored fiber blends. The scattering coefficients of three primaries are averaged and taken as initial coefficients in...Some modifications of two-constant Kubelka-Munk theory has been made for the color matching of pre-colored fiber blends. The scattering coefficients of three primaries are averaged and taken as initial coefficients in each wavelength. The unit sums of concentration in E-Allen’s Algorithm were removed in the case of pre-colored fiber blends. Predicted blend ratios and reflectance curves agree very well with measured ones and color differences are within the tolerant limit, showing satisfactory matching results.展开更多
In any group,the project’s members want to create the highest value for the common goal,and how to choose project’s members could be a game.This study investigated the cooperating with education institutions.Analysi...In any group,the project’s members want to create the highest value for the common goal,and how to choose project’s members could be a game.This study investigated the cooperating with education institutions.Analysis of the players’strategic choices and relative outcomes was conducted.The researchers would organize a simple tree model and sort to payoff matrix.The results revealed that the strategy of each player is different finally.There were two strategies for selecting a member-'Choosing Good Friendship player'and'Choosing Good Ability player'.Furthermore,this study also analyzed the influencing factors and stable matching possibility among the factors.展开更多
With the rapid deployment of high speed railway(HSR) worldwide,both safety operation and comfort experience can be desired to evolve into a future era of intelligent transportation system.To eliminate boredom and prov...With the rapid deployment of high speed railway(HSR) worldwide,both safety operation and comfort experience can be desired to evolve into a future era of intelligent transportation system.To eliminate boredom and provide entertainment for passengers,an intranet for internal communications among passengers named as onboard social network system(SNS) is needed.In this paper,the latest progress in HSR network architectures and technology building blocks are discussed to enable the implementation of the SNS.Meanwhile,based on the device-to-device(D2 D) communication technology for proximal information interaction,SNS can be efficiently facilitated.A dynamic resource allocation algorithm is proposed to maximize the total utility of the onboard SNS,which is solved with the matching theory method.Simulation results verify the convergence and efficiency of the proposed algorithm.展开更多
In order to study the failure mechanism of backfill and the reasonable matches between backfill and rock mass, and to achieve the object of safe and efficient mining in metal mine, four types of backfills were tested ...In order to study the failure mechanism of backfill and the reasonable matches between backfill and rock mass, and to achieve the object of safe and efficient mining in metal mine, four types of backfills were tested under uniaxial compression loading, with cement?tailing ratios of 0.250:1, 0.125:1, 0.100:1 and 0.083:1, respectively. With the help of the stress?strain curves, the deformation and failure characteristics of different backfills with differing cement?tailing ratios were analyzed. Based on the experimental results, the damage constitutive equations of cemented backfills with four cement?tailing ratios were proposed on the basis of damage mechanics. Moreover, comparative analysis of constitutive model and experimental results were made to verify the reliability of the damage model. In addition, an energy model using catastrophe theory to obtain the instability criteria of system was established to study the interaction between backfill and rock mass, and then the system instability criterion was deduced. The results show that there are different damage characteristics for different backfills, backfills with lower cement?tailing ratio tend to have a lower damage value when stress reaches peak value, and damage more rapidly and more obviously in failure process after peak value of stress; the stiffness and elastic modulus of rock mass with lower strength are more likely to lead to system instability. The results of this work provide a scientific basis for the rational strength design of backfill mine.展开更多
The influence of an acoustic logging tool on borehole guided wave propagation should be considered in the processing and inversion of the guided waves for formation acoustic property estimation. This study introduces ...The influence of an acoustic logging tool on borehole guided wave propagation should be considered in the processing and inversion of the guided waves for formation acoustic property estimation. This study introduces an equivalent-tool theory that models the tool response using an elastic rod with an effective modulus and applies the theory to multipole acoustic logging for both wireline and logging while drilling (LWD) conditions. The theory can be derived by matching the tool’s acoustic impedance/conductance to that of the multipole acoustic wavefield around the tool, assuming that tool radius is small compared to wavelength. We have validated the effectiveness and accuracy of the theory using numerical modeling and its practicality using field data. In field data applications, one can calibrate the tool parameters by fitting the theoretical dispersion curve to field data without having to consider the actual tool’s structure and composition. We use a dispersion correction example to demonstrate an application of the simple theory to field data processing and the validity of the processing result.展开更多
This paper investigates the channel diversity problem in high frequency(HF) communication systems. Due to the limited HF spectrum resources, a HF communication system with shared channels is considered, where each use...This paper investigates the channel diversity problem in high frequency(HF) communication systems. Due to the limited HF spectrum resources, a HF communication system with shared channels is considered, where each user equipment(UE) has individual communication demand. In order to maximize the communication probability of the whole system, a matching-potential game framework is designed. In detail, the channel diversity problem is decomposed into two sub-problems. One is channel-transmitter matching problem, which can be formulated as a many-to-one matching game. The other is the transmitter allocation problem which decides the transmission object that each transmitter communicates with under channel-transmitter matching result, and this sub-problem can be modeled as a potential game. A multiple round stable matching algorithm(MRSMA) is proposed, which obtains a stable matching result for the first sub-problem, and a distributed BR-based transmitter allocation algorithm(DBRTAA) is designed to reach Nash Equilibrium(NE) of the second sub-problem. Simulation results verify the effectiveness and superiority of the proposed method.展开更多
A novel layered method was proposed to solve the problem of Web services composition.In this method,services composition problem was formally transformed into the optimal matching problem of every layer,then optimal m...A novel layered method was proposed to solve the problem of Web services composition.In this method,services composition problem was formally transformed into the optimal matching problem of every layer,then optimal matching problem was modeled based on the hypergraph theory,and solved by computing the minimal transversals of the hypergraph.Meanwhile,two optimization algorithms were designed to discard some useless states at the intermediary steps of the composition algorithm.The effectiveness of the composition method was tested by a set of experiments,in addition,an example regarding the travel services composition was also given.The experimental results show that this method not only can automatically generate composition tree whose leaf nodes correspond to services composition solutions,but also has better performance on execution time and solution quality by adopting two proposed optimization algorithms.展开更多
Recently application of functionally graded materials(FGMs) have attracted a great deal of interest. These materials are composed of various materials with different micro-structures which can vary spatially in FGMs...Recently application of functionally graded materials(FGMs) have attracted a great deal of interest. These materials are composed of various materials with different micro-structures which can vary spatially in FGMs. Such composites with varying thickness and non-uniform pressure can be used in the aerospace engineering. Therefore, analysis of such composite is of high importance in engineering problems. Thermoelastic analysis of functionally graded cylinder with variable thickness under non-uniform pressure is considered. First order shear deformation theory and total potential energy approach is applied to obtain the governing equations of non-homogeneous cylinder. Considering the inner and outer solutions, perturbation series are applied to solve the governing equations. Outer solution for out of boundaries and more sensitive variable in inner solution at the boundaries are considered. Combining of inner and outer solution for near and far points from boundaries leads to high accurate displacement field distribution. The main aim of this paper is to show the capability of matched asymptotic solution for different non-homogeneous cylinders with different shapes and different non-uniform pressures. The results can be used to design the optimum thickness of the cylinder and also some properties such as high temperature residence by applying non-homogeneous material.展开更多
As the first step of service restoration of distribution system,rapid fault diagnosis is a significant task for reducing power outage time,decreasing outage loss,and subsequently improving service reliability and safe...As the first step of service restoration of distribution system,rapid fault diagnosis is a significant task for reducing power outage time,decreasing outage loss,and subsequently improving service reliability and safety.This paper analyzes a fault diagnosis approach by using rough set theory in which how to reduce decision table of data set is a main calculation intensive task.Aiming at this reduction problem,a heuristic reduction algorithm based on attribution length and frequency is proposed.At the same time,the corresponding value reduction method is proposed in order to fulfill the reduction and diagnosis rules extraction.Meanwhile,a Euclid matching method is introduced to solve confliction problems among the extracted rules when some information is lacking.Principal of the whole algorithm is clear and diagnostic rules distilled from the reduction are concise.Moreover,it needs less calculation towards specific discernibility matrix,and thus avoids the corresponding NP hard problem.The whole process is realized by MATLAB programming.A simulation example shows that the method has a fast calculation speed,and the extracted rules can reflect the characteristic of fault with a concise form.The rule database,formed by different reduction of decision table,can diagnose single fault and multi-faults efficiently,and give satisfied results even when the existed information is incomplete.The proposed method has good error-tolerate capability and the potential for on-line fault diagnosis.展开更多
Here we propose a hybrid polymer-LN waveguide for achieving phase-matched second-harmonic generation(SHG).From the aspect of super-mode theory,the geometric parameters of the hybrid semi-nonlinear waveguide were optim...Here we propose a hybrid polymer-LN waveguide for achieving phase-matched second-harmonic generation(SHG).From the aspect of super-mode theory,the geometric parameters of the hybrid semi-nonlinear waveguide were optimized to utilize both symmetric(even)and antisymmetric(odd)modes of the pump and SHG waves so as to facilitate phase matching with large modal overlap.Phase matching between a fundamental even(TE_(00)-like)mode at 1320 nm and a fundamental odd(TE_(01)-like)mode at 660 nm was found with a calculated modal overlap integral of 0.299,while utilizing the largest nonlinear coefficient d_(33),and achieving an efficient calculated normalized conversion efficiency of 148%W^(-1)·cm^(-2).Considering the fabrication feasibility of such hybrid waveguide with features including etchless,large dimension,and low structural sensitivity,we believe our findings would provide a useful reference for future on-chip efficient nonlinear conversion devices.展开更多
Due to its importance in security, syntax analysis has found usage in many high-level programming languages. The Lisp language has its share of operations for evaluating regular expressions, but native parsing of Lisp...Due to its importance in security, syntax analysis has found usage in many high-level programming languages. The Lisp language has its share of operations for evaluating regular expressions, but native parsing of Lisp code in this way is unsupported. Matching on lists requires a significantly more complicated model, with a different programmatic approach than that of string matching. This work presents a new automata-based approach centered on a set of functions and macros for identifying sequences of Lisp S-expressions using finite tree automata. The objective is to test that a given list is an element of a given tree language. We use a macro that takes a grammar and generates a function that reads off the leaves of a tree and tries to parse them as a string in a context-free language. The experimental results indicate that this approach is a viable tool for parsing Lisp lists and expressions in the abstract interpretation展开更多
The E-plane waveguide branch directional couplers are analyzed by a method which combines the multimode network theory with rigorous mode-matching approach. The electromagnetic field components are expanded by the sup...The E-plane waveguide branch directional couplers are analyzed by a method which combines the multimode network theory with rigorous mode-matching approach. The electromagnetic field components are expanded by the superposition of LSEx modes rather than TE and TM modes in the mode-matching procedure. Meanwhile, the electromagnetic problem is transferred into the network problem through the mode-matching treatment. It is shown that the present method has the advantages of simplicity and less computation without affecting the accuracy of the calculation.展开更多
基金supported by the National Natural Science Foundation of China under Grant 62171465。
文摘Many efforts have been devoted to efficient task scheduling in Multi-Unmanned Aerial Vehicle(UAV)edge computing.However,the heterogeneity of UAV computation resource,and the task re-allocating between UAVs have not been fully considered yet.Moreover,most existing works neglect the fact that a task can only be executed on the UAV equipped with its desired service function(SF).In this backdrop,this paper formulates the task scheduling problem as a multi-objective task scheduling problem,which aims at maximizing the task execution success ratio while minimizing the average weighted sum of all tasks’completion time and energy consumption.Optimizing three coupled goals in a realtime manner with the dynamic arrival of tasks hinders us from adopting existing methods,like machine learning-based solutions that require a long training time and tremendous pre-knowledge about the task arrival process,or heuristic-based ones that usually incur a long decision-making time.To tackle this problem in a distributed manner,we establish a matching theory framework,in which three conflicting goals are treated as the preferences of tasks,SFs and UAVs.Then,a Distributed Matching Theory-based Re-allocating(DiMaToRe)algorithm is put forward.We formally proved that a stable matching can be achieved by our proposal.Extensive simulation results show that Di Ma To Re algorithm outperforms benchmark algorithms under diverse parameter settings and has good robustness.
文摘Some modifications of two-constant Kubelka-Munk theory has been made for the color matching of pre-colored fiber blends. The scattering coefficients of three primaries are averaged and taken as initial coefficients in each wavelength. The unit sums of concentration in E-Allen’s Algorithm were removed in the case of pre-colored fiber blends. Predicted blend ratios and reflectance curves agree very well with measured ones and color differences are within the tolerant limit, showing satisfactory matching results.
文摘In any group,the project’s members want to create the highest value for the common goal,and how to choose project’s members could be a game.This study investigated the cooperating with education institutions.Analysis of the players’strategic choices and relative outcomes was conducted.The researchers would organize a simple tree model and sort to payoff matrix.The results revealed that the strategy of each player is different finally.There were two strategies for selecting a member-'Choosing Good Friendship player'and'Choosing Good Ability player'.Furthermore,this study also analyzed the influencing factors and stable matching possibility among the factors.
基金supported by the National Key Research and Development Program Under Grant 2016YFB 1200102-04Natural Science Foundation of China under Grant U1334202+3 种基金supported in part by the National S&T Major Project 2016ZX03001021-003the Fundamental Research Funds for the Central Universities under Grant 2016RC056in part by the State Key Laboratory of Rail Traffic Control and Safety,Beijing Jiaotong University,under Contract RCS2017ZT009in part by the China Postdoctoral Science Foundation under Grant 2017M610040
文摘With the rapid deployment of high speed railway(HSR) worldwide,both safety operation and comfort experience can be desired to evolve into a future era of intelligent transportation system.To eliminate boredom and provide entertainment for passengers,an intranet for internal communications among passengers named as onboard social network system(SNS) is needed.In this paper,the latest progress in HSR network architectures and technology building blocks are discussed to enable the implementation of the SNS.Meanwhile,based on the device-to-device(D2 D) communication technology for proximal information interaction,SNS can be efficiently facilitated.A dynamic resource allocation algorithm is proposed to maximize the total utility of the onboard SNS,which is solved with the matching theory method.Simulation results verify the convergence and efficiency of the proposed algorithm.
基金Projects(2013BAB02B05,2012BAB08B01)supported by the National Science and Technology Support Program of ChinaProject(2013JSJJ029)supported by the Teacher Foundation of Central South University,ChinaProject(51074177)supported by the Joint Funding of National Natural Science Foundation and Shanghai Baosteel Group Corporation,China
文摘In order to study the failure mechanism of backfill and the reasonable matches between backfill and rock mass, and to achieve the object of safe and efficient mining in metal mine, four types of backfills were tested under uniaxial compression loading, with cement?tailing ratios of 0.250:1, 0.125:1, 0.100:1 and 0.083:1, respectively. With the help of the stress?strain curves, the deformation and failure characteristics of different backfills with differing cement?tailing ratios were analyzed. Based on the experimental results, the damage constitutive equations of cemented backfills with four cement?tailing ratios were proposed on the basis of damage mechanics. Moreover, comparative analysis of constitutive model and experimental results were made to verify the reliability of the damage model. In addition, an energy model using catastrophe theory to obtain the instability criteria of system was established to study the interaction between backfill and rock mass, and then the system instability criterion was deduced. The results show that there are different damage characteristics for different backfills, backfills with lower cement?tailing ratio tend to have a lower damage value when stress reaches peak value, and damage more rapidly and more obviously in failure process after peak value of stress; the stiffness and elastic modulus of rock mass with lower strength are more likely to lead to system instability. The results of this work provide a scientific basis for the rational strength design of backfill mine.
基金supported by the Fundamental Research Funds for the Central Universities and the National Hi-tech Research and Development Program of China (863 Program) (Grant No. 2007AA06Z232 )
文摘The influence of an acoustic logging tool on borehole guided wave propagation should be considered in the processing and inversion of the guided waves for formation acoustic property estimation. This study introduces an equivalent-tool theory that models the tool response using an elastic rod with an effective modulus and applies the theory to multipole acoustic logging for both wireline and logging while drilling (LWD) conditions. The theory can be derived by matching the tool’s acoustic impedance/conductance to that of the multipole acoustic wavefield around the tool, assuming that tool radius is small compared to wavelength. We have validated the effectiveness and accuracy of the theory using numerical modeling and its practicality using field data. In field data applications, one can calibrate the tool parameters by fitting the theoretical dispersion curve to field data without having to consider the actual tool’s structure and composition. We use a dispersion correction example to demonstrate an application of the simple theory to field data processing and the validity of the processing result.
基金supported by the Natural Science Foundation for Distinguished Young Scholars of Jiangsu Province under Grant No. BK20160034in part by the National Natural Science Foundation of China under Grant No. 61671473 and No. 61631020in part by the Open Research Foundation of Science and Technology on Communication Networks Laboratory
文摘This paper investigates the channel diversity problem in high frequency(HF) communication systems. Due to the limited HF spectrum resources, a HF communication system with shared channels is considered, where each user equipment(UE) has individual communication demand. In order to maximize the communication probability of the whole system, a matching-potential game framework is designed. In detail, the channel diversity problem is decomposed into two sub-problems. One is channel-transmitter matching problem, which can be formulated as a many-to-one matching game. The other is the transmitter allocation problem which decides the transmission object that each transmitter communicates with under channel-transmitter matching result, and this sub-problem can be modeled as a potential game. A multiple round stable matching algorithm(MRSMA) is proposed, which obtains a stable matching result for the first sub-problem, and a distributed BR-based transmitter allocation algorithm(DBRTAA) is designed to reach Nash Equilibrium(NE) of the second sub-problem. Simulation results verify the effectiveness and superiority of the proposed method.
基金Project(2010CB328101) supported by the National Basic Research Program of ChinaProject(2009AA01Z401) supported by the National High Technology Research and Development Program of China+4 种基金Projects(60803032,90818023) supported by the National Natural Science Foundation of ChinaProjects(09510701300,09JC1414200,09DZ1120403) supported by the Shanghai Science and Technology Commission,China"Shu Guang" Project(10SG23) supported by Shanghai Municipal Education Commission and Shanghai Education Development Foundation,ChinaProject(09QA1405800) supported by Shanghai Science and Technology Commission Rising-Star Program,ChinaProject(NCET-10-0598) supported by Program for New Century Excellent Talents in Chinese University
文摘A novel layered method was proposed to solve the problem of Web services composition.In this method,services composition problem was formally transformed into the optimal matching problem of every layer,then optimal matching problem was modeled based on the hypergraph theory,and solved by computing the minimal transversals of the hypergraph.Meanwhile,two optimization algorithms were designed to discard some useless states at the intermediary steps of the composition algorithm.The effectiveness of the composition method was tested by a set of experiments,in addition,an example regarding the travel services composition was also given.The experimental results show that this method not only can automatically generate composition tree whose leaf nodes correspond to services composition solutions,but also has better performance on execution time and solution quality by adopting two proposed optimization algorithms.
文摘Recently application of functionally graded materials(FGMs) have attracted a great deal of interest. These materials are composed of various materials with different micro-structures which can vary spatially in FGMs. Such composites with varying thickness and non-uniform pressure can be used in the aerospace engineering. Therefore, analysis of such composite is of high importance in engineering problems. Thermoelastic analysis of functionally graded cylinder with variable thickness under non-uniform pressure is considered. First order shear deformation theory and total potential energy approach is applied to obtain the governing equations of non-homogeneous cylinder. Considering the inner and outer solutions, perturbation series are applied to solve the governing equations. Outer solution for out of boundaries and more sensitive variable in inner solution at the boundaries are considered. Combining of inner and outer solution for near and far points from boundaries leads to high accurate displacement field distribution. The main aim of this paper is to show the capability of matched asymptotic solution for different non-homogeneous cylinders with different shapes and different non-uniform pressures. The results can be used to design the optimum thickness of the cylinder and also some properties such as high temperature residence by applying non-homogeneous material.
基金Project Supported by National Natural Science Foundation of China (50607023), Natural Science Femdation of CQ CSTC (2006BB2189)
文摘As the first step of service restoration of distribution system,rapid fault diagnosis is a significant task for reducing power outage time,decreasing outage loss,and subsequently improving service reliability and safety.This paper analyzes a fault diagnosis approach by using rough set theory in which how to reduce decision table of data set is a main calculation intensive task.Aiming at this reduction problem,a heuristic reduction algorithm based on attribution length and frequency is proposed.At the same time,the corresponding value reduction method is proposed in order to fulfill the reduction and diagnosis rules extraction.Meanwhile,a Euclid matching method is introduced to solve confliction problems among the extracted rules when some information is lacking.Principal of the whole algorithm is clear and diagnostic rules distilled from the reduction are concise.Moreover,it needs less calculation towards specific discernibility matrix,and thus avoids the corresponding NP hard problem.The whole process is realized by MATLAB programming.A simulation example shows that the method has a fast calculation speed,and the extracted rules can reflect the characteristic of fault with a concise form.The rule database,formed by different reduction of decision table,can diagnose single fault and multi-faults efficiently,and give satisfied results even when the existed information is incomplete.The proposed method has good error-tolerate capability and the potential for on-line fault diagnosis.
基金Project supported by the National Natural Science Foundation of China(Grant Nos.91850107 and 12174116)the National Key Research and Development Program of China(Grant No.2018YFA0306200)+3 种基金Guangdong Innovative and Entrepreneurial Research Team Program(Grant No.2016ZT06C594)the Key Program of Guangzhou Scientific Research Special Project(Grant No.201904020013)the Science and Technology Project of Guangdong Province,China(Grant No.2020B010190001)the Fundamental Research Funds for the Central Universities。
文摘Here we propose a hybrid polymer-LN waveguide for achieving phase-matched second-harmonic generation(SHG).From the aspect of super-mode theory,the geometric parameters of the hybrid semi-nonlinear waveguide were optimized to utilize both symmetric(even)and antisymmetric(odd)modes of the pump and SHG waves so as to facilitate phase matching with large modal overlap.Phase matching between a fundamental even(TE_(00)-like)mode at 1320 nm and a fundamental odd(TE_(01)-like)mode at 660 nm was found with a calculated modal overlap integral of 0.299,while utilizing the largest nonlinear coefficient d_(33),and achieving an efficient calculated normalized conversion efficiency of 148%W^(-1)·cm^(-2).Considering the fabrication feasibility of such hybrid waveguide with features including etchless,large dimension,and low structural sensitivity,we believe our findings would provide a useful reference for future on-chip efficient nonlinear conversion devices.
文摘Due to its importance in security, syntax analysis has found usage in many high-level programming languages. The Lisp language has its share of operations for evaluating regular expressions, but native parsing of Lisp code in this way is unsupported. Matching on lists requires a significantly more complicated model, with a different programmatic approach than that of string matching. This work presents a new automata-based approach centered on a set of functions and macros for identifying sequences of Lisp S-expressions using finite tree automata. The objective is to test that a given list is an element of a given tree language. We use a macro that takes a grammar and generates a function that reads off the leaves of a tree and tries to parse them as a string in a context-free language. The experimental results indicate that this approach is a viable tool for parsing Lisp lists and expressions in the abstract interpretation
文摘The E-plane waveguide branch directional couplers are analyzed by a method which combines the multimode network theory with rigorous mode-matching approach. The electromagnetic field components are expanded by the superposition of LSEx modes rather than TE and TM modes in the mode-matching procedure. Meanwhile, the electromagnetic problem is transferred into the network problem through the mode-matching treatment. It is shown that the present method has the advantages of simplicity and less computation without affecting the accuracy of the calculation.