• Journal of the Korean Operations Research and Management Science Society
• /
• v.34 no.1
• /
• pp.39-59
• /
• 2009

Game theory is adapted to a variety of domains such as economics, biology, engineering, political science, computer science, and philosophy in order to analyze economic behaviors. This research is an application of game theory to wireless communication. In particular, in terms of bargaining game we dealt with a multimedia resource allocation problem in wireless communication, which is rapidly spreading such as Wibro, WCDML, IPTV, etc. The algorithm is assumed to allocate multimedia resources to users who can choose and access differentiated media services. For this purpose, 3 utility function of users is devised to reflect quality of service (QoS) and price. We illustrated experimental results with synthesis data which were made to mimic real multimedia data, and analyzed differentiated service providing and the effect of the utility function.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2008.10a
• /
• pp.164-178
• /
• 2008

Game theory is adapted to a variety of domains such as economics, biology, engineering, political science, computer science, and philosophy in order to analyze economic behaviors. This research is an application of game theory to wireless communication. In particular, in terms of bargaining game we dealt with a multimedia resource allocation algorithm in wireless communication, which is rapidly spreading such as Wibro, WCDML, IPTV, etc. The algorithm is assumed to allocate multimedia resources to users who can choose and access differentiated media services. For this purpose, a utility function of users is devised to reflect quality of service (QoS) and price. We illustrated experimental results with synthesis data which were made to mimic real multimedia data, and analyzed differentiated service providing and the effect of the utility function.

• Review of KIISC
• /
• v.8 no.2
• /
• pp.49-62
• /
• 1998

ATM 방식을 근간으로 한 광대역 통신망이 확산됨에 따라 멀티미디어 서비스 특히, 인터넷 서비스의 지원이 일반적인 추세이다. 이처럼 다양한 서비스에 의해 발생된 트래픽은 단순히 망 부하의 증가에 그치는 것이 아니라, 다양한 QoS를 요구하고 있다. 다양항QoS와 높은 대역폭 사용도의 동시만족이란 과제가 ATM 망에서 주요 목표임이 확실시되면서 많은 호 접속 제어 방식이 제안되었고 계속해서 연구되고 있다. 특히, 자원 할당이란 주요 기능을 내재하고 있는 호 접속 제어는 VC단위에서만 제어가 가능하므로 대역폭 이용률은 저조해진다. 따라서 본 논문에서는 적절한 호 접속 제어 메커니즘을 개발하기 위해서 ABR의 전송률 제에의 구조와 아울러 호 접속 제어의 특징과 알고리즘을 분석해본다.

• Proceedings of the IEEK Conference
• /
• 2008.06a
• /
• pp.243-244
• /
• 2008

센서 네트워크는 그 특성 상 에너지 제약이 심하며, 최근에는 움직이는 대상에 deploy이 되어 mobile 환경에서의 연구가 활발히 진행되고 있다. Mobile 센서 네트워크의 자원 최적 할당을 위해 논문에서는 WPAN과 같은 채널 대역을 쓰는 IEEE 802.11과 공존 문제에 대해서 다루고 이런 상황에서 간섭을 회피하고 QoS를 높이기 위한 채널 선택 방법에 대해 연구하였다. 본 방식의 channel allocation 알고리즘을 사용하면 효과적으로 WPAN에서 WLAN의 interference를 피할수 있게 된다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.29 no.1
• /
• pp.1-8
• /
• 2006

This paper proposes a real-time resource allocation algorithm for minimizing the completion time of overall workflow process. The jobs in a workflow process are interrelated through the precedence graph including Sequence, AND, OR and Loop control structure. A resource should be allocated for the processing of each job, and the required processing time of the job can be varied by the resource allocation decision. Each resource has several inherent restrictions such as the functional, geographical, positional and other operational characteristics. The algorithm suggested in this paper selects an effective resource for each job by considering the precedence constraint and the resource characteristics such as processing time and the inherent restrictions. To investigate the performance of the proposed algorithm, several numerical tests are performed for four different workflow graphs including standard, parallel and two series-parallel structures. In the tests, the solutions by the proposed algorithm are compared with random and optimal solutions which are obtained by a random selection rule and a full enumeration method respectively.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.10C
• /
• pp.992-1000
• /
• 2009

Available electric wave resources have been limited than frequency demands that increase with the development of radio communication. According to FCC's (Federal Communication Commission) report, 70% of allocated spectrum was unused. This means that the lack phenomenon of electronic wave resources is ineffectively managed compare with the finiteness of frequency resources. According to the recognition of unused frequency within allocated band, this progress has been investigating to identify the unused TV channel and provide radio communication services. This paper proposed the sensing algorithm that efficiently recognizes the frequency resources which does not use and shares with the licensed user through using the multi-band CIC (Cascaded Integrator Comb) filter based on polyphase filter bank. The simulation results verifies that the proposed scheme can obtain the similar performance of variance and relatively low complexity to the existing scheme.

• Journal of the Korea Computer Graphics Society
• /
• v.14 no.1
• /
• pp.27-33
• /
• 2008

Mobile systems have relatively limited resources such as low memory, slow CPU, or low power comparing to desktop systems. In this paper, we present a new 3D mesh connectivity coding algorithm especially optimized for mobile systems(i.e., mobile phones). By using adaptive octree data structure for vertex positions, a new distance-based connectivity coding is proposed. Our algorithm uses fixed point arithmetic and minimizes dynamic memory allocation, appropriate for mobile systems. We also demonstrate test data to show the utility of our mobile 3D mesh codec.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.164-165
• /
• 2015

고성능 복수 연산 처리 장치를 갖는 VLIW (Very Long Instruction Word)와 같은 프로세서 아키텍처는 정밀한 명령어 스케쥴링을 하드웨어가 아닌 소프트웨어가 처리해 주어야 한다. 통상 컴파일러가 하드웨어의 풍부한 자원을 충분히 활용할 수 있도록 이러한 기능을 수행하여 준다. 기존에 다양한 명령어 스케쥴링 알고리즘이 연구되었고 수 십년에 걸쳐 새로운 스케쥴링 기법들이 소개되었다. 이러한 스케쥴링 기법의 성능은 알고리즘의 효율뿐만 아니라 프로그램 코드에 내재된 의존관계 (dependence relation)의 복잡도에 따라 상당한 영향을 받는다. 본 연구에서는 의존도 완화기법으로서 레지스터 재할당 (register reallocation) 기법을 살펴보고 이를 활용하여 스케쥴링 성능 개선을 시도하여 보았다.

• The KIPS Transactions:PartA
• /
• v.18A no.3
• /
• pp.115-122
• /
• 2011

It is very hard to obtain a general algorithm for solution of all the constraint satisfaction optimization problems. However, if the whole problem is separated into subproblems by characteristics of decision variables, we can assume that an algorithm to obtain solutions of these subproblems is easier. Under the assumption, we propose a problem classifying rule which subdivide the whole problem, and develop backtracking algorithms fit for these subproblems. One of the methods of finding a quick solution is efficiently arrange for any order of the search tree nodes. We choose the cluster head positioning problem in wireless sensor networks in which static characteristics is dominant and interference minimization problem of RFID readers that has hybrid mixture of static and dynamic characteristics. For these problems, we develop optimal variable ordering algorithms, and compare with the conventional methods. As a result of classifying the problem into subproblems, we can realize a backtracking framework for systematic search. We also have shown that developed backtracking algorithms have good performance in their quality.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.36S no.1
• /
• pp.1-8
• /
• 1999

In order to provide appropriate Quality of Service(QoS) guarantee to each traffic flow in intergrated service networks, an efficient traffic scheduling algorithm as well as resource reservation must be adopted in host and transit routers. In this paper, a new efficient fair queueing algorithm which adopts a linearly increasing virtual time is presented. The proposed algorithm is fair and the maximum and mean delay guaranteed of each flow are less than those of the SCFQ(self clocked fair queueing) algorithm which is one of the most promising traffic scheduling algorithm, while providing low implementation complexity as the SCFQ scheme. And, it has the better isolation provided than SCFQ, which means that each flow is much less influenced by the violating traffic flows provided its allocated bandwidth gurantee. The fairness of the proposed algorithm is proved and simulation results of maximum and mean delay presented.