Scheduling task with state-dependent deadlines

Shih, Chi-Sheng University of Illinois at Urbana-Champaign 2003 해외박사(DDOD)

The real-time scheduling problems described in this thesis are motivated by a new real-time workload model, called the <italic>state-dependent deadline model</italic>. According to this model, deadlines of real-time tasks and jobs derived from high-level timing requirements are functions of time. In contrast, deadlines of real-time tasks in traditional real-time workload models are constants, independent of time. Traditional models fail to capture time-varying response time requirements of tasks in many real-time systems. This thesis first considers the case when every job has only one feasible interval: The job is constrained to executed in the interval. In the case when the deadline of every job is given by a known function of time for all times after the job is released, an optimal deadline determination algorithm is developed: The algorithm chooses a deadline from the given deadline function of each job such that processor utilization is minimized and the job will never miss its deadline if the job meets the chosen deadline. When the future values of job deadlines are unknown, it is not possible to make optimal choices of job deadlines. We developed several heuristics to choose deadlines for this case. Simulation results show that these heuristics allow the system to achieve good processor utilization and high probability of meeting its time-varying requirements. This thesis then considers the general case when a job may have more than one feasible interval. Such a job is constrained to execute from start to completion in one of its feasible intervals. The problem of meeting the timing constraint of such jobs is divided into three problems: feasible interval determination, feasible interval selection, and job scheduling. When the deadline of every job is given as a known time function, there is an optimal feasible interval determination algorithm: The algorithm determines the start times and end times of feasible intervals of every job so that the job will never miss its deadline if the job executes from start to completion in one of its feasible intervals. When the future values of job deadlines are unknown, it is not possible to make optimal determination of feasible intervals. We developed several algorithms to determine probabilistically feasible interval start times and end times for each job so that the probability of a job meeting its timing constraint is no less than a given threshold if it executes from start to completion in one of its feasible intervals. Given the start times and end times of feasible intervals, the problem of selecting a feasible interval for each job in a set of multiple feasible interval jobs so that all jobs complete in time is NP-hard. The optimal branch-and-bound algorithm described here can be used when there is time to compute the schedule. (Abstract shortened by UMI.).

從敎材看歷史上來華外國(族)人的漢語敎學

Shih, Hung-yu# 新星出版社 2002 국내박사

Multiple identities and stereotype susceptibility

Shih, Margaret Joan Harvard University 2000 해외박사(DDOD)

Previous research has found that making identities associated with positive stereotypes salient boosts academic performance (Shih, Pittinsky & Ambady, 1999). This dissertation offers a framework within which this phenomenon could be examined more closely. Specifically, the role of three factors—the social context, the salience manipulation, and the person—in determining whether or not the salience of a positive stereotype would boost performance was investigated. Four issues were addressed in these investigations: (1) whether it was the stereotype or the identity, per se, that was improving performance, (2) whether positive stereotypes improved performance when individuals were aware that they were being stereotyped, (3) whether, when one was aware of being stereotyped, it was better to be positively stereotyped than to be negatively or neutrally stereotyped, and finally, (4) whether positive stereotypes could boost the performance of people who were not the targets of the stereotype. It was found that changing the social context in which an identity was activated altered the performance outcome. Activating an identity in a social context in which the identity was maladaptive hurt performance while activating the same identity in a social context in which it was adaptive boosted performance. These results indicated that it was the stereotype and not the identity, per se, that was boosting performance. Second, it was found that while making an identity associated with a positive stereotype salient boosted performance, making the actual content of the stereotype salient hurt performance. Therefore, it seems that positive stereotypes only boost performance when they are implicit in the background. Third, it was found that if stereotypes were made salient, it was better to be stereotyped in a positive direction, than in a negative or neutral direction. Finally, it was found that positive stereotypes improved the performance of both individuals who were the targets and individuals who were not the targets of the stereotype. Potential mediating processes as well as theoretical and practical implications are discussed.

The Ch'an-pure land syncretism in China : with Special reference to Yung-Ming Yen-Shou

Shih, Heng-Ching UMI 1984 국내박사

Eremitism in landscape painting by Ch'ien Hsuan : CA. 1235·before 1307

Shih, Shou-chien UMI 1988 국내박사

Theory of superconducting arrays in a magnetic field

Shih, Wan Young University Microfilms International 1984 국내박사

대만에서의 초급 한국어 교재 분석 연구 : 어휘·문법을 중심으로

SHIH YU HSUAN 韓國外國語大學校 KFL大學院 2022 국내석사

The purpose of this study is to analyze the method of presenting vocabulary and grammar parts of Korean textbooks for Taiwanese beginner Korean learners, learning activities, and difficulty. For Taiwanese Korean learners, the vocabulary and grammar of the textbook were analyzed in detail through comparison and analysis of existing Taiwanese published Korean textbooks and Korean published Korean textbooks. As a result of the research analysis, Taiwanese published Korean textbooks have a somewhat different method of composition from Korean published Korean textbooks, and learning activities are less diverse than Korean published Korean textbooks. However, the difficulty level of vocabulary and grammar between Taiwanese published Korean textbooks and Korean published Korean textbooks is not much different, and there is a high level of difficulty in Korean published Korean textbooks, so it is more difficult than Taiwanese published Korean textbooks. Through this study, it is hoped that it will be helpful in producing Korean textbooks for Taiwanese Korean learners.

(A) comparative study of social rental housing policy : Korea & Taiwan

Shih, Chih-chung Graduate School of Policy Studies, Korea Universit 2013 국내석사

Housing is a basic human need without doubt. For a long time, however, the Taiwanese housing policies prefer the middle class and ignore the disadvantaged with a 0.09 percent social rental housing of total housing stock. In contrast, the South Korea government has reached 6.3 percent in 2011 and planned to increase to 12 percent by 2018. In order to implement social rental housing policy to remedy the illness of housing market in Taiwan and to facilitate social equality through the Korean experience, this research collected second-hand data, conducted an interview with the Seoul Metropolitan officials to achieve first hand interpretation, and finally perform a comparative analysis between Korea and Taiwan in terms of housing stock and target, policy duration, party atmosphere, recipient priority, comprehensive housing policy, authority, foundation of public housing corporations, ways of supply, and recognition of NIMBY effect. Consequently, six initiatives in six elements are proposed to carry out the policy based on the policy comparison between the two countries, including determination, institutions, legislation, funds, data, and adaptability. The main conclusions to draw from this study are that implementing social housing policy well sure is a good benefit for those who’re unable to afford a decent environment in a decent house. However, this should be the government’s job adopting purposive strategies to reduce social inequality and to increase social inclusion. Keywords: social (rental) housing, public (rental) housing, housing policy, comparative analysis, Korea, Taiwan

FACE DIPLOMACY : THE PSYCHO-CULTURAL CYBERNETIC MODEL OF CHINESE FOREIGN POLICY BEHAVIOR

SHIH, CHIH-YU 1988 국내박사

The rise of China in world-system perspective

Shih, Miin-Wen State University of New York at Binghamton 2001 해외박사