After China's entry into WTO, our industries will be confronted with fiercer competition. How to strengthen their international competitiveness to seek for survival and development has become a very urgent problem. T...After China's entry into WTO, our industries will be confronted with fiercer competition. How to strengthen their international competitiveness to seek for survival and development has become a very urgent problem. This paper first simply discusses the meaning and theo^es of industrial international competitiveness, then chooses proper indexes according to some principles, explains the factor analysis method of industrial international competitiveness, and finally makes empirical analysis on China air transport industry.展开更多
This essay,starting with the development of the textile trade in China,analyzed the competitiveness of China's textiles and clothing industry,by means of two indexes:international market share and competitiveness ...This essay,starting with the development of the textile trade in China,analyzed the competitiveness of China's textiles and clothing industry,by means of two indexes:international market share and competitiveness index,combining with the factors of influencing the trade of China's textiles,finally got the conclusion.展开更多
In this paper,a new price is given to the online decision maker at the beginning of each day.The trader must decide how many items to purchase according to the current price.We present three variants and an online alg...In this paper,a new price is given to the online decision maker at the beginning of each day.The trader must decide how many items to purchase according to the current price.We present three variants and an online algorithm based on cost function.The competitive ratio of the online algorithm is given for each variant,which is a performance measure of an online algorithm.More importantly,we show that the online algorithm is optimal.展开更多
Education sector has witnessed several changes in the recent past.These changes have forced private universities into fierce competition with each other to get more students enrolled.This competition has resulted in t...Education sector has witnessed several changes in the recent past.These changes have forced private universities into fierce competition with each other to get more students enrolled.This competition has resulted in the adoption of marketing practices by private universities similar to commercial brands.To get competitive gain,universities must observe and examine the students’feedback on their own social media sites along with the social media sites of their competitors.This study presents a novel framework which integrates numerous analytical approaches including statistical analysis,sentiment analysis,and text mining to accomplish a competitive analysis of social media sites of the universities.These techniques enable local universities to utilize social media for the identification of the most-discussed topics by students as well as based on the most unfavorable comments received,major areas for improvement.A comprehensive case study was conducted utilizing the proposed framework for competitive analysis of few top ranked international universities as well as local private universities in Lahore Pakistan.Experimental results show that diversity of shared content,frequency of posts,and schedule of updates,are the key areas for improvement for the local universities.Based on the competitive intelligence gained several recommendations are included in this paper that would enable local universities generally and Riphah international university(RIU)Lahore specifically to promote their brand and increase their attractiveness for potential students using social media and launch successful marketing campaigns targeting a large number of audiences at significantly reduced cost resulting in an increased number of enrolments.展开更多
This work is aimed at investigating the online scheduling problem on two parallel and identical machines with a new feature that service requests from various customers are entitled to many different grade of service ...This work is aimed at investigating the online scheduling problem on two parallel and identical machines with a new feature that service requests from various customers are entitled to many different grade of service (GoS) levels, so each job and machine are labelled with the GoS levels, and each job can be processed by a particular machine only when its GoS level is no less than that of the machine. The goal is to minimize the makespan. For non-preemptive version, we propose an optimal online al-gorithm with competitive ratio 5/3. For preemptive version, we propose an optimal online algorithm with competitive ratio 3/2.展开更多
In this paper we investigate a variant of the scheduling problem on two uniform machines with speeds 1 and s. For this problem, we are given two potential uniform machines to process a sequence of independent jobs. Ma...In this paper we investigate a variant of the scheduling problem on two uniform machines with speeds 1 and s. For this problem, we are given two potential uniform machines to process a sequence of independent jobs. Machines need to be activated before starting to process, and each machine activated incurs a fixed machine activation cost. No machines are initially activated, and when a job is revealed, the algorithm has the option to activate new machines. The objective is to minimize the sum of the makespan and the machine activation cost. We design optimal online algorithms with competitive ratio of (2s+1)/(s+1) for every s≥1.展开更多
In this paper we consider an online scheduling of parallel jobs with preemption on identical machines, where jobs arrive over time. The objective is to minimize the makespan. For the problem that jobs have only two po...In this paper we consider an online scheduling of parallel jobs with preemption on identical machines, where jobs arrive over time. The objective is to minimize the makespan. For the problem that jobs have only two possible widths mj = 1 or m, we present an optimal online algorithm by using "temporary schedule".展开更多
Infrastructure-as-a-Service(IaaS)cloud platforms offer resources with diverse buying options.Users can run an instance on the on-demand market which is stable but expensive or on the spot market with a significant dis...Infrastructure-as-a-Service(IaaS)cloud platforms offer resources with diverse buying options.Users can run an instance on the on-demand market which is stable but expensive or on the spot market with a significant discount.However,users have to carefully weigh the low cost of spot instances against their poor availability.Spot instances will be revoked when the revocation event occurs.Thus,an important problem that an IaaS user faces now is how to use spot in-stances in a cost-effective and low-risk way.Based on the replication-based fault tolerance mechanism,we propose an on-line termination algorithm that optimizes the cost of using spot instances while ensuring operational stability.We prove that in most cases,the cost of our proposed online algorithm will not exceed twice the minimum cost of the optimal of-fline algorithm that knows the exact future a priori.Through a large number of experiments,we verify that our algorithm in most cases has a competitive ratio of no more than 2,and in other cases it can also reach the guaranteed competitive ratio.展开更多
Hirsch[1,2] studied the limiting behavior of solutions of competitive or cooperative systems, and showed that ifL is an ω-limit set of a three-dimensional cooperative system, which contains no equilibrium, thenL is a...Hirsch[1,2] studied the limiting behavior of solutions of competitive or cooperative systems, and showed that ifL is an ω-limit set of a three-dimensional cooperative system, which contains no equilibrium, thenL is a nonattracting closed orbit. Smith<sup class='a-plus-plus'>[3]</sup> considered a three-dimensional irreducible competitive system and showed that an ω-limit set containing no equilibrium must be a closed orbit which has a simple Floquet multiplier λ<1, and may be attracting. In this paper we carry out the qualitative analysis of a class of competitive and cooperative systems, and a generalization of the result of Levine<sup class='a-plus-plus'>[4]</sup> is given. The stability problem of closed orbits raised in [5] and [6] is resolved.展开更多
An ambulance system consists of a collection S = {s1,...,sm ) sm} of emergency centers in a metric space M. Each emergency center si has a positive integral capacity ci to denote, for example, the number of ambulances...An ambulance system consists of a collection S = {s1,...,sm ) sm} of emergency centers in a metric space M. Each emergency center si has a positive integral capacity ci to denote, for example, the number of ambulances at the center. There are n = =1, ci patients requiring ambulances at different times tj and every patient is associated with a number bj, the longest time during which the patient can wait for ambulance. An online algorithm A will decide which emergency center sends an ambulance to serve a request for ambulance from a patient at some time. If algorithm A sends an ambulance in si to serve a patient rj, then it must be observed that di,j/v < bj, where di,j is the distance between emergency center si and patient rj, and v is the velocity of ambulance. A fault of algorithm A is such that to a request for ambulance at some time tj with j ≤n, for every i with di,j/v < bj, there is no ambulance available in si. The cost of an algorithm A is the number of faults A makes. This paper gives two algorithms B and C, where B is the local greedy algorithm and C is a variant of balancing costs, and proves that both B and C have no bounded competitive ratios. Moreover, given any sequence a of requests for ambulances without optimal faults, the cost of C on σis less than or equal to [n/3] and that of B is less than or equal to [n/2].展开更多
The problem of large-scale charging of electric vehicles(EVs)with consumer-imposed charging deadlines is considered.An architecture for the intelligent energy management system(iEMS)is introduced.The iEMS consists of ...The problem of large-scale charging of electric vehicles(EVs)with consumer-imposed charging deadlines is considered.An architecture for the intelligent energy management system(iEMS)is introduced.The iEMS consists of an admission control and pricing module,a scheduling module that determines the charging sequence,and a power dispatch module that draws power from a mix of storage,local renewable energy sources,and purchased power from the grid.A threshold admission and greedy scheduling(TAGS)policy is proposed to maximize operation profit.The performance of TAGS is analyzed and evaluated based on average and worst-case performance measures and the optimality of TAGS is established for some instances.Numerical simulations demonstrate that TAGS achieves noticeable performance gains over benchmark techniques.展开更多
文摘After China's entry into WTO, our industries will be confronted with fiercer competition. How to strengthen their international competitiveness to seek for survival and development has become a very urgent problem. This paper first simply discusses the meaning and theo^es of industrial international competitiveness, then chooses proper indexes according to some principles, explains the factor analysis method of industrial international competitiveness, and finally makes empirical analysis on China air transport industry.
文摘This essay,starting with the development of the textile trade in China,analyzed the competitiveness of China's textiles and clothing industry,by means of two indexes:international market share and competitiveness index,combining with the factors of influencing the trade of China's textiles,finally got the conclusion.
基金Supported by the Natural Science Foundation of China(11201428,11471286,11701518)the Natural Science Foundation of Zhejiang Province(Y6110091)the Graduate Innovation Project of Zhejiang Sci-Tech University(YCX12001,YCX13005)
文摘In this paper,a new price is given to the online decision maker at the beginning of each day.The trader must decide how many items to purchase according to the current price.We present three variants and an online algorithm based on cost function.The competitive ratio of the online algorithm is given for each variant,which is a performance measure of an online algorithm.More importantly,we show that the online algorithm is optimal.
基金This work was supported by the GRRC program of Gyeonggi province.[GRRC-Gachon2020(B04),Development of AI-based Healthcare Devices].
文摘Education sector has witnessed several changes in the recent past.These changes have forced private universities into fierce competition with each other to get more students enrolled.This competition has resulted in the adoption of marketing practices by private universities similar to commercial brands.To get competitive gain,universities must observe and examine the students’feedback on their own social media sites along with the social media sites of their competitors.This study presents a novel framework which integrates numerous analytical approaches including statistical analysis,sentiment analysis,and text mining to accomplish a competitive analysis of social media sites of the universities.These techniques enable local universities to utilize social media for the identification of the most-discussed topics by students as well as based on the most unfavorable comments received,major areas for improvement.A comprehensive case study was conducted utilizing the proposed framework for competitive analysis of few top ranked international universities as well as local private universities in Lahore Pakistan.Experimental results show that diversity of shared content,frequency of posts,and schedule of updates,are the key areas for improvement for the local universities.Based on the competitive intelligence gained several recommendations are included in this paper that would enable local universities generally and Riphah international university(RIU)Lahore specifically to promote their brand and increase their attractiveness for potential students using social media and launch successful marketing campaigns targeting a large number of audiences at significantly reduced cost resulting in an increased number of enrolments.
基金Project supported by the National Natural Science Foundation of China (No. 10271110) and the Teaching and Research Award Pro-gram for Outstanding Young Teachers in Higher Education, Institu-tions of MOE, China
文摘This work is aimed at investigating the online scheduling problem on two parallel and identical machines with a new feature that service requests from various customers are entitled to many different grade of service (GoS) levels, so each job and machine are labelled with the GoS levels, and each job can be processed by a particular machine only when its GoS level is no less than that of the machine. The goal is to minimize the makespan. For non-preemptive version, we propose an optimal online al-gorithm with competitive ratio 5/3. For preemptive version, we propose an optimal online algorithm with competitive ratio 3/2.
基金Project (No. Y605316) supported by the Natural Science Foundationof Zhejiang Province, China and the Natural Science Foundation of the Education Department of Zhejiang Province (No. 20060578), China
文摘In this paper we investigate a variant of the scheduling problem on two uniform machines with speeds 1 and s. For this problem, we are given two potential uniform machines to process a sequence of independent jobs. Machines need to be activated before starting to process, and each machine activated incurs a fixed machine activation cost. No machines are initially activated, and when a job is revealed, the algorithm has the option to activate new machines. The objective is to minimize the sum of the makespan and the machine activation cost. We design optimal online algorithms with competitive ratio of (2s+1)/(s+1) for every s≥1.
基金Project supported by the National Natural Science Foundation of China (Grant No.10971131)the Shanghai Leading AcademicDiscipline Project (Grant No.S30104)the Innovation Foundation of Shanghai University (Grant No.SHUCX091077)
文摘In this paper we consider an online scheduling of parallel jobs with preemption on identical machines, where jobs arrive over time. The objective is to minimize the makespan. For the problem that jobs have only two possible widths mj = 1 or m, we present an optimal online algorithm by using "temporary schedule".
基金This work was supported by the National Key Research and Development Program of China under Grant No.2018YFB14-04501。
文摘Infrastructure-as-a-Service(IaaS)cloud platforms offer resources with diverse buying options.Users can run an instance on the on-demand market which is stable but expensive or on the spot market with a significant discount.However,users have to carefully weigh the low cost of spot instances against their poor availability.Spot instances will be revoked when the revocation event occurs.Thus,an important problem that an IaaS user faces now is how to use spot in-stances in a cost-effective and low-risk way.Based on the replication-based fault tolerance mechanism,we propose an on-line termination algorithm that optimizes the cost of using spot instances while ensuring operational stability.We prove that in most cases,the cost of our proposed online algorithm will not exceed twice the minimum cost of the optimal of-fline algorithm that knows the exact future a priori.Through a large number of experiments,we verify that our algorithm in most cases has a competitive ratio of no more than 2,and in other cases it can also reach the guaranteed competitive ratio.
文摘Hirsch[1,2] studied the limiting behavior of solutions of competitive or cooperative systems, and showed that ifL is an ω-limit set of a three-dimensional cooperative system, which contains no equilibrium, thenL is a nonattracting closed orbit. Smith<sup class='a-plus-plus'>[3]</sup> considered a three-dimensional irreducible competitive system and showed that an ω-limit set containing no equilibrium must be a closed orbit which has a simple Floquet multiplier λ<1, and may be attracting. In this paper we carry out the qualitative analysis of a class of competitive and cooperative systems, and a generalization of the result of Levine<sup class='a-plus-plus'>[4]</sup> is given. The stability problem of closed orbits raised in [5] and [6] is resolved.
基金the National Natural Science Foundation of China (No.69673017).
文摘An ambulance system consists of a collection S = {s1,...,sm ) sm} of emergency centers in a metric space M. Each emergency center si has a positive integral capacity ci to denote, for example, the number of ambulances at the center. There are n = =1, ci patients requiring ambulances at different times tj and every patient is associated with a number bj, the longest time during which the patient can wait for ambulance. An online algorithm A will decide which emergency center sends an ambulance to serve a request for ambulance from a patient at some time. If algorithm A sends an ambulance in si to serve a patient rj, then it must be observed that di,j/v < bj, where di,j is the distance between emergency center si and patient rj, and v is the velocity of ambulance. A fault of algorithm A is such that to a request for ambulance at some time tj with j ≤n, for every i with di,j/v < bj, there is no ambulance available in si. The cost of an algorithm A is the number of faults A makes. This paper gives two algorithms B and C, where B is the local greedy algorithm and C is a variant of balancing costs, and proves that both B and C have no bounded competitive ratios. Moreover, given any sequence a of requests for ambulances without optimal faults, the cost of C on σis less than or equal to [n/3] and that of B is less than or equal to [n/2].
基金supported in part by the National Science Foundation under Grant CNS-1248079 and CNS-1135844.
文摘The problem of large-scale charging of electric vehicles(EVs)with consumer-imposed charging deadlines is considered.An architecture for the intelligent energy management system(iEMS)is introduced.The iEMS consists of an admission control and pricing module,a scheduling module that determines the charging sequence,and a power dispatch module that draws power from a mix of storage,local renewable energy sources,and purchased power from the grid.A threshold admission and greedy scheduling(TAGS)policy is proposed to maximize operation profit.The performance of TAGS is analyzed and evaluated based on average and worst-case performance measures and the optimality of TAGS is established for some instances.Numerical simulations demonstrate that TAGS achieves noticeable performance gains over benchmark techniques.