Á¤º¸°úÇÐȸ ³í¹®Áö A : ½Ã½ºÅÛ ¹× ÀÌ·Ð
ÇѱÛÁ¦¸ñ(Korean Title) |
À̵¿ ÄÄÇ»Æà ȯ°æ¿¡¼ Æ®¸® ³ôÀÌÀÇ ±ÕÇüÀ» À¯ÁöÇÏ´Â »óÈ£ ¹èÁ¦ ¾Ë°í¸®Áò |
¿µ¹®Á¦¸ñ(English Title) |
Distributed Mutual Exclusion Algorithm for Maintaining Tree-Height Balance in Mobile Computing Environments |
ÀúÀÚ(Author) |
±èÇü½Ä
¾ö¿µÀÍ
Hyoung Shick Kim
Young Ik Eom
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 26 NO. 10 PP. 1206 ~ 1216 (1999. 10) |
Çѱ۳»¿ë (Korean Abstract) |
À̵¿ È£½ºÆ®¶õ ½Ã°£°ú °ø°£ÀÇ Á¦¾à ¾øÀÌ ÇÊ¿äÇÑ ±â´ÉÀ» ¼öÇàÇÏ°í, ¶ÇÇÑ ¿øÇÏ´Â Á¤º¸¿¡ Á¢±ÙÇÒ ¼ö ÀÖ´Â ÈÞ´ë¿ë ÄÄÇ»Å͸¦ ÀÏÄ´´Ù. À̵¿ ÄÄÇ»Æà ȯ°æÀ̶õ ÀÌ·¯ÇÑ À̵¿ È£½ºÆ®µéÀ» Áö¿øÇÒ ¼ö ÀÖµµ·Ï ±¸¼ºµÈ ºÐ»ê ȯ°æÀÌ´Ù. µû¶ó¼ À̵¿ ÄÄÇ»Æà ȯ°æ¿¡¼ÀÇ ºÐ»ê ¾Ë°í¸®ÁòÀº Á¤Àû È£½ºÆ®¸¸À» °í·ÁÇÑ ±âÁ¸ÀÇ ºÐ»ê ȯ°æ¿¡¼¿Í´Â ´Ù¸£°Ô À̵¿ È£½ºÆ®ÀÇ ¿©·¯ °¡Áö Ư¼ºµéÀ» °í·ÁÇÏ¿© Á¦¾ÈµÇ¾î¾ß ÇÑ´Ù. Áï, À̵¿ ÄÄÇ»Æà ȯ°æÀÇ µµ·¡·Î ÀÎÇÏ¿© À̵¿¼º°ú È޴뼺, ±×¸®°í ¹«¼± Åë½Å°ú °°Àº Ư¼ºµéÀ» °í·ÁÇÑ »õ·Î¿î ºÐ»ê »óÈ£ ¹èÁ¦ ¾Ë°í¸®ÁòÀÌ ÇÊ¿äÇÏ´Ù. ÀÌÁ¦±îÁö À̵¿ ÄÄÇ»Æà ȯ°æ¿¡¼ÀÇ »óÈ£ ¹èÁ¦ ¾Ë°í¸®ÁòÀº ÅäÅ« ¸µ ±¸Á¶¿¡ ±â¹ÝÀ» µÎ°í ¼³°èµÇ¾ú´Ù. ÅäÅ« ¸µ ±¸Á¶´Â À̵¿ È£½ºÆ®µéÀÇ À§Ä¡¸¦ À¯ÁöÇϱâ À§ÇÏ¿© ³ôÀº ºñ¿ëÀ» ÇÊ¿ä·Î ÇÏ´Â ´ÜÁ¡À» °¡Áö°í ÀÖ´Ù. º» ³í¹®¿¡¼´Â ±ÕÇü ³ôÀÌ Æ®¸®(height-balanced tree)¶ó´Â »õ·Î¿î ¸ðÇüÀ» Á¦¾ÈÇÔÀ¸·Î½á Á¤Àû ºÐ»ê ȯ°æ°ú À̵¿ ºÐ»ê ȯ°æÀÌ È¥ÇÕµÈ È¯°æ¿¡¼ »óÈ£ ¹èÁ¦ ºñ¿ëÀ» °¨¼Ò½Ãų ¼ö ÀÖ´Â »õ·Î¿î ¾Ë°í¸®ÁòÀ» Á¦¾ÈÇϸç, °¢ °æ¿ì¿¡ ÀÖ¾î¼ÀÇ ºñ¿ëÀ» »êÃâÇÏ°í Æò°¡ÇÑ´Ù.
|
¿µ¹®³»¿ë (English Abstract) |
The mobile host is a potable computer that carries out necessary functions and has the ability to access desirable informations without any constraints in time and space. Mobile computing environment is a distributed environment that is organized to support such mobile hosts. In that environment, distributed algorithms of which environment not only with static hosts but with mobile host's several properties shoud be proposed. With the emergence of mobile computing environments, a new distributed mutual exclusion method should be required to consider properties mobile computing system such as mobility, portability, and wireless communication. Until now, distributed mutual exclusion methods for mobile computing environments are designed based on a token ring structure, which have the drawbacks of requiring high costs in order to locate mobile hosts. In this paper, we propose a distributed mutual exclusion method that can reduce such costs by structuring the entire system as a height-balanced tree for static distributed networks and for networks with mobile hosts. We evaluated the operation costs in each case.
|
Å°¿öµå(Keyword) |
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|