To solve the NP-complete no-wait flowshop problems, objective increment properties are analyzed and proved for fundamental operations of heuristics. With these properties, whether a new generated schedule is better or...To solve the NP-complete no-wait flowshop problems, objective increment properties are analyzed and proved for fundamental operations of heuristics. With these properties, whether a new generated schedule is better or worse than the original one is only evaluated by objective increments, instead of completely calculating objective values as the traditional algorithms do, so that the computational time can be considerably reduced. An objective increment-based hybrid genetic algorithm （IGA） is proposed by integrating the genetic algorithm （GA） with an improved various neighborhood search （VNS）as a local search. An initial solution generation heuristic（ISG） is constructed to generate one individual of the initial population. An expectation value-based selection mechanism and a crossover operator are introduced to the mating process. The IGA is compared with the traditional GA and two best-so-far algorithms for the considered problem on 110 benchmark instances. An experimental results show that the IGA outperforms the others in effectiveness although with a little more time consumption.展开更多
In this paper, we propose a technique for lowering the latency of the communication in a NoC （network on chip）. The technique, which can support two qualities of service （QoS）, i.e., the guaranteed throughput （GT...In this paper, we propose a technique for lowering the latency of the communication in a NoC （network on chip）. The technique, which can support two qualities of service （QoS）, i.e., the guaranteed throughput （GT） and best effort （BE）, is based on splitting a wider link into narrower links to increase throughput and decrease latency in the NoC. In addition, to ease the synchronization and reduce the crosstalk, we use the l-of-4 encoding for the smaller buses. The use of the encoding in the proposed NoC architecture considerably lowers the latency for both BE and GT packets. In addition, the bandwidth is increased while the power consumption of the links is reduced.展开更多
This paper considers an efficient priority service model with two-level-polling scheme which the message packets conform to the discrete-time Geom/G/1 queue with multiple vacations and bulk arrival. By the embedded Ma...This paper considers an efficient priority service model with two-level-polling scheme which the message packets conform to the discrete-time Geom/G/1 queue with multiple vacations and bulk arrival. By the embedded Markov chain theory and the probability generating function method, we set up the mathematics functions and give closed form expressions for obtaining the mean cyclic period （MCP）, the mean queue length （MQL） and the mean waiting time （MWT） characteristics, the analytical results are also verified through extensive computer simulations. The performance analysis reveals that this priority polling scheme can gives better efficiency as well as impartiality in terms of system characteristics, and it can be used for differentiating priority service to guarantee better QoS and system stability in design and improvement of MAC protocol.展开更多
AIM:To investigate the long-term outcome of recipients and donors of adult-to-adult living-donor liver transplantation(AALDLT) for acute liver failure(ALF).METHODS:Between January 2005 and March 2010,170 living donor ...AIM:To investigate the long-term outcome of recipients and donors of adult-to-adult living-donor liver transplantation(AALDLT) for acute liver failure(ALF).METHODS:Between January 2005 and March 2010,170 living donor liver transplantations were performed at West China Hospital of Sichuan University.All living liver donor was voluntary and provided informed consent.Twenty ALF patients underwent AALDLT for rapid deterioration of liver function.ALF was defined based on the criteria of the American Association for the Study of Liver Diseases,including evidence of coagulation abnormality [international normalized ratio(INR) ≥ 1.5] and degree of mental alteration without pre-ex-isting cirrhosis and with an illness of < 26 wk duration.We reviewed the clinical indications,operative procedure and prognosis of AALDTL performed on patients with ALF and corresponding living donors.The potential factors of recipient with ALF and corresponding donor outcome were respectively investigated using multivariate analysis.Survival rates after operation were analyzed using the Kaplan-Meier method.Receiver operator characteristic(ROC) curve analysis was undertaken to identify the threshold of potential risk factors.RESULTS:The causes of ALF were hepatitis B(n = 18),drug-induced(n = 1) and indeterminate(n = 1).The score of the model for end-stage liver disease was 37.1 ± 8.6,and the waiting duration of recipients was 5 ± 4 d.The graft types included right lobe(n = 17) and dual graft(n = 3).The mean graft weight was 623.3 ± 111.3 g,which corresponded to graft-torecipient weight ratio of 0.95% ± 0.14%.The segment Ⅴor Ⅷ hepatic vein was reconstructed in 11 right-lobe grafts.The 1-year and 3-year recipient's survival and graft survival rates were 65%(13 of 20).Postoperative results of total bilirubin,INR and creatinine showed obvious improvements in the survived patients.However,the creatinine level of the deaths was increased postoperatively and became more aggravated compared with the level of the survived recipients.Multivariate analysis showed that waiting duration was independently correlated with increased mortality(P = 0.014).Furthermore,ROC curve revealed the cut-off value of waiting time was 5 d(P = 0.011,area under the curve = 0.791) for determining the mortality.The short-term creatinine level with different recipient's waiting duration was described.The recipients with waiting duration ≥ 5 d showed the worse renal function and higher mortality than those with waiting duration < 5 d(66.7% vs 9.1%,P = 0.017).In addition,all donors had no residual morbidity.Furthermore,univariate analysis did not show that short assessment time induced the high morbidity(P = 0.573).CONCLUSION:Timely AALDLT for patients with ALF greatly improves the recipient survival.However,further systemic review is needed to investigate the optimal treatment strategy for ALF.展开更多
Objectives： The study assessed if the level of knowledge of HIV-infected about HAART and waiting-times in the PHC （primary healthcare） clinic have an influence on antiretroviral adherence. Methods： A descriptive-c...Objectives： The study assessed if the level of knowledge of HIV-infected about HAART and waiting-times in the PHC （primary healthcare） clinic have an influence on antiretroviral adherence. Methods： A descriptive-cross-sectional study was conducted in South Africa. Data collected uses a standardized-questionnaire and face-to-face-exit interviews. Pill-count technique was performed and a value of≥ 95% acceptable. Data were analysed using SPSS. Univariate-factors associated with poor-adherence to knowledge about HAART and waiting times were assessed using ANOVA and p ≤ 0.05 considered statistically significant. Key findings： Of 86 enrolled, 63（73.3%） were females and 23（26.7%） males, with mean-age （± SD） of 35.6（±9.6） years and on HAART for 35.5（± 31.8） months ranging from 1-137. Of these, 27（31.40%） and 25（29.07%） were on WHO stages 2 and 3 respectively. Adherence-rates computed from 32 patients, 23（71.9%） revealed poor adherence-rates. The level of knowledge about HAART in terms of names of tablets, correct-dose, frequency, adverse-effects had no influence on ARV-adherence （p _〉 0.05）. Of 23 non-compliant, 10 （40%） gave the reason of drugs-unavailability, 7（30%） adverse-effects, 5（20%） drugs＇ complexity, and 1（10%） too busy to take them. Waiting areas associated with poor ARV-adherence were reception （p = 0.028）, doctors （p = 0.027）, while nurse＇s station （p = 0.29） and pharmacy （p = 0.43） revealed acceptable ARV-adherence.展开更多
A novel technique called the bitmap lattice index(BLI) is proposed, which combines the advantages of a wireless broadcasting environment with a road network. Existing road networks are based on the on-demand method: a...A novel technique called the bitmap lattice index(BLI) is proposed, which combines the advantages of a wireless broadcasting environment with a road network. Existing road networks are based on the on-demand method: a server's workload increases as the query request increases when a server sends a client information. To solve this problem, we propose the BLI. The BLI denotes an object and a node as 0 and 1 in the Hilbert curve(HC) map. The BLI can identify the position of a node and an object through bit information; it can also reduce the broadcasting frequency of a server by reducing the size of the index, thereby decreasing the access latency and query processing times. Moreover, the BLI is highly effective for data filtering, as it can identify the positions of both an object and a node. In a road network, if filtering is done via the Euclidean distance, it may result in an error. To prevent this, we add another validation procedure. The experiment is conducted by applying the BLI to kNN query, and the technique is assessed by a performance evaluation experiment.展开更多
Rather than parking at nearby hourly parking lots, many passenger-picking-up vehicles prefer to idle at terminals and/or drive cycling around terminal facilities. As a result, extra vehicle emissions may be produced i...Rather than parking at nearby hourly parking lots, many passenger-picking-up vehicles prefer to idle at terminals and/or drive cycling around terminal facilities. As a result, extra vehicle emissions may be produced in an airport area. Even though there are limited studies on such emissions at airports, these estimations were normally based on the date emission models, which might cause bias in emission estimations. This paper proposes an approach to employ the floating car method and Global Positioning System （GPS） to record speeds and acceleration rates of idling and cycling vehicles at airport terminals. The tests were conducted under different time periods and traffic demands with different waiting time. The speeds and acceleration rates are synthesized to yield Vehicle Specific Power＇s （VSP） and Operational Mode （OM） distributions. Utilizing the Environmental Protection Agency （EPA） emission estimation model Motor Vehicle Emission Simulator （MOVES）, pollutants and green house gas emission indexes （e.g. NOx, CO, CO2 and HC） and fuel consumptions can be easily estimated. As an illustration of the proposed approach, the research team collected GPS data at a terminal in Houston William Hobby Airport （HOU）, and calculated the VSP distributions and OM distributions. Emissions of passenger-picking-up vehicles around these congested airport terminals.展开更多
Simulation is an important and useful technique helping users understand and model real life systems. Once built, the models can run proving realistic results. This supports making decisions on a more logical and scie...Simulation is an important and useful technique helping users understand and model real life systems. Once built, the models can run proving realistic results. This supports making decisions on a more logical and scientific basis. The paper introduces method of simulation, and describes various types of its application. The authors used the method of analysis of the creation and implementation of the programme code. The authors compared parallel instruction of computing defined to pipelined instructions. The power of simulation is that a common model can be used to design a large variety of systems. An important aspect of the simulation method is that a simulation model is designed to be repeated in actual computer systems, especially in multicore processors. For this reason, it is important to minimize average waiting time for fetch and decode stage instructions. The objective of the research is to prove that the parallel operation of programme code is faster than sequential operation code on the multi processor architecture. The system modeling uses methods and simulation on the parallel computer systems is very precise. The time benefit gained in simulation of mathematical model on the pipeline processor is higher than the one in simulation of mathematical model on the multi processors computer system.展开更多
In this paper, we discuss a type of chaotic system with delays. We study the equilibrium points and the existence of heteroclinic orbit of the system. Heteroclinic orbit existence theorem is proposed and proved by app...In this paper, we discuss a type of chaotic system with delays. We study the equilibrium points and the existence of heteroclinic orbit of the system. Heteroclinic orbit existence theorem is proposed and proved by applying the undetermined coefficient method, which shows the complex dynamical properties of this system.展开更多
This paper provides a mathematical model for Three Gorges-Gezhou dam co-scheduling problem, based on full analysis of Three Corges-Gezhou dam＇s actual needs, to maximize the total throughput of Three Gorges-Cezhou da...This paper provides a mathematical model for Three Gorges-Gezhou dam co-scheduling problem, based on full analysis of Three Corges-Gezhou dam＇s actual needs, to maximize the total throughput of Three Gorges-Cezhou dam and the utilization ratio of shiplock area and minimize the total navigation shiplock waiting time under multiple constraints. This paper proposes a series queuing network （SQN） scheduling algorithm to divide the total ships that intend to pass through the shiplocks into four queues and calculate dynamically the weight of priority for each ship. The SQN scheduling algorithm schedules ships according to their priority weights which is determined by the characteristics of each ship, such as length, width, affiliation, waiting time, and so on. In the process, the operation conditions of Gezhou dam related to the navigable shiplocks and the task balancing among different shiplocks also should be considered. The SQN algorithm schedules ships circularly and optimizes the results step by step. Real operation data from our project shows that our SQN scheduling algorithm outperforms the traditional manual scheduling in which the less computational time is taken, the area utilization ratio of the five shiplocks is increased, the waiting time of high-prioritized ships is shorten, and a better balanced and alternating run-mode is provided for the three shiplocks in the Gezhou dam.展开更多
The waiting spectra of the sets consisting of pairs of sequences with prescribed quantitative waiting time indicators are determined. More precisely,let R(x,y) and R(x,y) be the lower and upper quantitative waiting ti...The waiting spectra of the sets consisting of pairs of sequences with prescribed quantitative waiting time indicators are determined. More precisely,let R(x,y) and R(x,y) be the lower and upper quantitative waiting time indicators of y by x respectively in the symbolic space Σm(integer m 2) and define the level sets Sα,β={(x,y)∈Σ2m:R(x,y)=α,R(x,y)=β},where 0αβ∞,it is shown that the sets Sα,βare all of Hausdorff dimension 2.Besides,some further extensions of this result are also made.展开更多
基金The National Natural Science Foundation of China(No.60504029,60672092)the National High Technology Research and Development Program of China(863Program)(No.2008AA04Z103)
文摘To solve the NP-complete no-wait flowshop problems, objective increment properties are analyzed and proved for fundamental operations of heuristics. With these properties, whether a new generated schedule is better or worse than the original one is only evaluated by objective increments, instead of completely calculating objective values as the traditional algorithms do, so that the computational time can be considerably reduced. An objective increment-based hybrid genetic algorithm （IGA） is proposed by integrating the genetic algorithm （GA） with an improved various neighborhood search （VNS）as a local search. An initial solution generation heuristic（ISG） is constructed to generate one individual of the initial population. An expectation value-based selection mechanism and a crossover operator are introduced to the mating process. The IGA is compared with the traditional GA and two best-so-far algorithms for the considered problem on 110 benchmark instances. An experimental results show that the IGA outperforms the others in effectiveness although with a little more time consumption.
基金Project supported by the Iranian National Science Foundation
文摘In this paper, we propose a technique for lowering the latency of the communication in a NoC （network on chip）. The technique, which can support two qualities of service （QoS）, i.e., the guaranteed throughput （GT） and best effort （BE）, is based on splitting a wider link into narrower links to increase throughput and decrease latency in the NoC. In addition, to ease the synchronization and reduce the crosstalk, we use the l-of-4 encoding for the smaller buses. The use of the encoding in the proposed NoC architecture considerably lowers the latency for both BE and GT packets. In addition, the bandwidth is increased while the power consumption of the links is reduced.
基金Supported by the National Natural Science Foundation of China （No. 69862001, F0424104, 60362001 and 61072079）.
文摘This paper considers an efficient priority service model with two-level-polling scheme which the message packets conform to the discrete-time Geom/G/1 queue with multiple vacations and bulk arrival. By the embedded Markov chain theory and the probability generating function method, we set up the mathematics functions and give closed form expressions for obtaining the mean cyclic period （MCP）, the mean queue length （MQL） and the mean waiting time （MWT） characteristics, the analytical results are also verified through extensive computer simulations. The performance analysis reveals that this priority polling scheme can gives better efficiency as well as impartiality in terms of system characteristics, and it can be used for differentiating priority service to guarantee better QoS and system stability in design and improvement of MAC protocol.
基金Supported by The National Natural Science Foundation of China,No. 30901720PhD Programs of Ministry of Education of China,No. 20090181120111
文摘AIM:To investigate the long-term outcome of recipients and donors of adult-to-adult living-donor liver transplantation(AALDLT) for acute liver failure(ALF).METHODS:Between January 2005 and March 2010,170 living donor liver transplantations were performed at West China Hospital of Sichuan University.All living liver donor was voluntary and provided informed consent.Twenty ALF patients underwent AALDLT for rapid deterioration of liver function.ALF was defined based on the criteria of the American Association for the Study of Liver Diseases,including evidence of coagulation abnormality [international normalized ratio(INR) ≥ 1.5] and degree of mental alteration without pre-ex-isting cirrhosis and with an illness of < 26 wk duration.We reviewed the clinical indications,operative procedure and prognosis of AALDTL performed on patients with ALF and corresponding living donors.The potential factors of recipient with ALF and corresponding donor outcome were respectively investigated using multivariate analysis.Survival rates after operation were analyzed using the Kaplan-Meier method.Receiver operator characteristic(ROC) curve analysis was undertaken to identify the threshold of potential risk factors.RESULTS:The causes of ALF were hepatitis B(n = 18),drug-induced(n = 1) and indeterminate(n = 1).The score of the model for end-stage liver disease was 37.1 ± 8.6,and the waiting duration of recipients was 5 ± 4 d.The graft types included right lobe(n = 17) and dual graft(n = 3).The mean graft weight was 623.3 ± 111.3 g,which corresponded to graft-torecipient weight ratio of 0.95% ± 0.14%.The segment Ⅴor Ⅷ hepatic vein was reconstructed in 11 right-lobe grafts.The 1-year and 3-year recipient's survival and graft survival rates were 65%(13 of 20).Postoperative results of total bilirubin,INR and creatinine showed obvious improvements in the survived patients.However,the creatinine level of the deaths was increased postoperatively and became more aggravated compared with the level of the survived recipients.Multivariate analysis showed that waiting duration was independently correlated with increased mortality(P = 0.014).Furthermore,ROC curve revealed the cut-off value of waiting time was 5 d(P = 0.011,area under the curve = 0.791) for determining the mortality.The short-term creatinine level with different recipient's waiting duration was described.The recipients with waiting duration ≥ 5 d showed the worse renal function and higher mortality than those with waiting duration < 5 d(66.7% vs 9.1%,P = 0.017).In addition,all donors had no residual morbidity.Furthermore,univariate analysis did not show that short assessment time induced the high morbidity(P = 0.573).CONCLUSION:Timely AALDLT for patients with ALF greatly improves the recipient survival.However,further systemic review is needed to investigate the optimal treatment strategy for ALF.
文摘Objectives： The study assessed if the level of knowledge of HIV-infected about HAART and waiting-times in the PHC （primary healthcare） clinic have an influence on antiretroviral adherence. Methods： A descriptive-cross-sectional study was conducted in South Africa. Data collected uses a standardized-questionnaire and face-to-face-exit interviews. Pill-count technique was performed and a value of≥ 95% acceptable. Data were analysed using SPSS. Univariate-factors associated with poor-adherence to knowledge about HAART and waiting times were assessed using ANOVA and p ≤ 0.05 considered statistically significant. Key findings： Of 86 enrolled, 63（73.3%） were females and 23（26.7%） males, with mean-age （± SD） of 35.6（±9.6） years and on HAART for 35.5（± 31.8） months ranging from 1-137. Of these, 27（31.40%） and 25（29.07%） were on WHO stages 2 and 3 respectively. Adherence-rates computed from 32 patients, 23（71.9%） revealed poor adherence-rates. The level of knowledge about HAART in terms of names of tablets, correct-dose, frequency, adverse-effects had no influence on ARV-adherence （p _〉 0.05）. Of 23 non-compliant, 10 （40%） gave the reason of drugs-unavailability, 7（30%） adverse-effects, 5（20%） drugs＇ complexity, and 1（10%） too busy to take them. Waiting areas associated with poor ARV-adherence were reception （p = 0.028）, doctors （p = 0.027）, while nurse＇s station （p = 0.29） and pharmacy （p = 0.43） revealed acceptable ARV-adherence.
基金supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (NRF2013R1A1A1004593, 2013R1A1A1A05012348)
文摘A novel technique called the bitmap lattice index(BLI) is proposed, which combines the advantages of a wireless broadcasting environment with a road network. Existing road networks are based on the on-demand method: a server's workload increases as the query request increases when a server sends a client information. To solve this problem, we propose the BLI. The BLI denotes an object and a node as 0 and 1 in the Hilbert curve(HC) map. The BLI can identify the position of a node and an object through bit information; it can also reduce the broadcasting frequency of a server by reducing the size of the index, thereby decreasing the access latency and query processing times. Moreover, the BLI is highly effective for data filtering, as it can identify the positions of both an object and a node. In a road network, if filtering is done via the Euclidean distance, it may result in an error. To prevent this, we add another validation procedure. The experiment is conducted by applying the BLI to kNN query, and the technique is assessed by a performance evaluation experiment.
文摘Rather than parking at nearby hourly parking lots, many passenger-picking-up vehicles prefer to idle at terminals and/or drive cycling around terminal facilities. As a result, extra vehicle emissions may be produced in an airport area. Even though there are limited studies on such emissions at airports, these estimations were normally based on the date emission models, which might cause bias in emission estimations. This paper proposes an approach to employ the floating car method and Global Positioning System （GPS） to record speeds and acceleration rates of idling and cycling vehicles at airport terminals. The tests were conducted under different time periods and traffic demands with different waiting time. The speeds and acceleration rates are synthesized to yield Vehicle Specific Power＇s （VSP） and Operational Mode （OM） distributions. Utilizing the Environmental Protection Agency （EPA） emission estimation model Motor Vehicle Emission Simulator （MOVES）, pollutants and green house gas emission indexes （e.g. NOx, CO, CO2 and HC） and fuel consumptions can be easily estimated. As an illustration of the proposed approach, the research team collected GPS data at a terminal in Houston William Hobby Airport （HOU）, and calculated the VSP distributions and OM distributions. Emissions of passenger-picking-up vehicles around these congested airport terminals.
文摘Simulation is an important and useful technique helping users understand and model real life systems. Once built, the models can run proving realistic results. This supports making decisions on a more logical and scientific basis. The paper introduces method of simulation, and describes various types of its application. The authors used the method of analysis of the creation and implementation of the programme code. The authors compared parallel instruction of computing defined to pipelined instructions. The power of simulation is that a common model can be used to design a large variety of systems. An important aspect of the simulation method is that a simulation model is designed to be repeated in actual computer systems, especially in multicore processors. For this reason, it is important to minimize average waiting time for fetch and decode stage instructions. The objective of the research is to prove that the parallel operation of programme code is faster than sequential operation code on the multi processor architecture. The system modeling uses methods and simulation on the parallel computer systems is very precise. The time benefit gained in simulation of mathematical model on the pipeline processor is higher than the one in simulation of mathematical model on the multi processors computer system.
基金Supported by National Natural Science Foundation of China under Grant No. 70271068
文摘In this paper, we discuss a type of chaotic system with delays. We study the equilibrium points and the existence of heteroclinic orbit of the system. Heteroclinic orbit existence theorem is proposed and proved by applying the undetermined coefficient method, which shows the complex dynamical properties of this system.
基金supported by the National Natural Science Foundation of China under Grant No. 60904074the Natural Science Foundation of Hubei Province of China under Grant No. 2008CDB012the Specialized Research Fund for the Doctoral Program of Higher Education of China under Grant No. 200804871150
文摘This paper provides a mathematical model for Three Gorges-Gezhou dam co-scheduling problem, based on full analysis of Three Corges-Gezhou dam＇s actual needs, to maximize the total throughput of Three Gorges-Cezhou dam and the utilization ratio of shiplock area and minimize the total navigation shiplock waiting time under multiple constraints. This paper proposes a series queuing network （SQN） scheduling algorithm to divide the total ships that intend to pass through the shiplocks into four queues and calculate dynamically the weight of priority for each ship. The SQN scheduling algorithm schedules ships according to their priority weights which is determined by the characteristics of each ship, such as length, width, affiliation, waiting time, and so on. In the process, the operation conditions of Gezhou dam related to the navigable shiplocks and the task balancing among different shiplocks also should be considered. The SQN algorithm schedules ships circularly and optimizes the results step by step. Real operation data from our project shows that our SQN scheduling algorithm outperforms the traditional manual scheduling in which the less computational time is taken, the area utilization ratio of the five shiplocks is increased, the waiting time of high-prioritized ships is shorten, and a better balanced and alternating run-mode is provided for the three shiplocks in the Gezhou dam.
文摘The waiting spectra of the sets consisting of pairs of sequences with prescribed quantitative waiting time indicators are determined. More precisely,let R(x,y) and R(x,y) be the lower and upper quantitative waiting time indicators of y by x respectively in the symbolic space Σm(integer m 2) and define the level sets Sα,β={(x,y)∈Σ2m:R(x,y)=α,R(x,y)=β},where 0αβ∞,it is shown that the sets Sα,βare all of Hausdorff dimension 2.Besides,some further extensions of this result are also made.
