°¡»ó ¼­¹ö ½ºÄÉÁ층 ¾Ë°í¸®Áò

À̹øÀåÀº ¸®´ª½º °¡»ó¼­¹ö¿¡¼­ »ç¿ëÇÏ´Â ½ºÄÉÁ층 ¾Ë°í¸®ÁòÀ» ¼³¸íÇÑ´Ù.

Round-Robin Scheduling (¶ó¿îµå ·Îºó ½ºÄÉÁ층)

¸»±×´ë·Î ¶ó¿îµå-·Îºó ¹æ½ÄÀ» ÀÌ¿ëÇØ ³×Æ®¿÷ ¿¬°áÀ» ¼­·Î ´Ù¸¥ ¼­¹ö¿¡ ¿¬°áÇÏ´Â °ÍÀ» ¸»ÇÑ´Ù. À̰æ¿ì ½ÇÁ¦¼­¹öÀÇ ¿¬°á°¹¼ö³ª ¹ÝÀÀ½Ã°£µîÀº °í·Á¸¦ ÇÏÁö ¾Ê´Â´Ù. ±×·¸Áö¸¸ ¾à°£ÀÇ Â÷À̰¡ ÀÖ´Ù. ¶ó¿îµå ·Îºó DNS´Â ´ÜÀÏÇÑ µµ¸ÞÀÎÀ» ¼­·Î ´Ù¸¥ IP·Î ÇØ¼®À» ÇÏÁö¸¸, ½ºÄÉÁ층ÀÇ ±âÃʴ ȣ½ºÆ® ±â¹ÝÀ̸ç ij½Ì¶§¹®¿¡ ¾Ë°í¸®ÁòÀ» È¿À²ÀûÀ¸·Î »ç¿ëÇϱâ Èûµé´Ù. ±×·¡¼­ ½ÇÁ¦ ¼­¹ö»çÀÌ¿¡ µ¿ÀûÀÎ ºÎÇÏ ºÒ±ÕÇüÀÌ ½É°¢ÇØ Áú¼ö ÀÖ´Ù. °¡»ó ¼­¹öÀÇ ½ºÄÉÁ층 ±âÃÊ´Â ³×Æ®¿÷ ±â¹ÝÀÌ¸ç ¶ó¿îµå ·Îºó DNS ¿¡ ºñÇØ ÈξÀ ´õ ÈǸ¢ÇÏ´Ù.

 

Weighted Round-Robin Scheduling (°¡ÁßÄ¡±â¹Ý ¶ó¿îµå ·Îºó ½ºÄÉÁ층)

°¡ÁßÄ¡±â¹Ý ¶ó¿îµå ·Îºó ½ºÄÉÁ층Àº ½ÇÁ¦ ¼­¹ö¿¡ ¼­·Î ´Ù¸¥ ó¸® ¿ë·®À» ÁöÁ¤ÇÒ ¼ö ÀÖ´Ù. °¢ ¼­¹ö¿¡ °¡ÁßÄ¡¸¦ ºÎ¿©ÇÒ ¼ö ÀÖÀ¸¸ç, ¿©±â¼­ ÁöÁ¤ÇÑ Á¤¼ö°ªÀ» ÅëÇØ ó¸® ¿ë·®À» Á¤ÇÑ´Ù. ±âº» °¡ÁßÄ¡´Â 1ÀÌ´Ù. ¿¹¸¦ µé¾î ½ÇÁ¦ ¼­¹ö°¡ A,B,C ÀÌ°í °¢°¢ÀÇ °¡ÁßÄ¡°¡ 4,3,2 ÀÏ °æ¿ì ½ºÄÉÁ층 ¼ø¼­´Â ABCABCABA °¡ µÈ´Ù.

°¡ÁßÄ¡°¡ ÀÖ´Â ¶ó¿îµå ·Îºó ½ºÄÉÁ층À» »ç¿ëÇÏ¸é ½ÇÁ¦ ¼­¹ö¿¡¼­ ³×Æ®¿÷ Á¢¼ÓÀ» ¼¿ Çʿ䰡 ¾ø°í µ¿Àû ½ºÄÉÁ층 ¾Ë°í¸®Áòº¸´Ù ½ºÄÉÁ층ÀÇ °úºÎÇϰ¡ ÀûÀ¸¹Ç·Î ´õ ¸¹Àº ½ÇÁ¦ ¼­¹ö¸¦ ¿î¿µÇÒ ¼ö  ÀÖ´Ù. ±×·¯³ª ¿äû¿¡ ´ëÇÑ ºÎÇϰ¡ ¸Å¿ì ¸¹À» °æ¿ì ½ÇÁ¦ ¼­¹ö»çÀÌ¿¡ µ¿ÀûÀÎ ºÎÇÏ ºÒ±ÕÇü »óŰ¡ »ý±æ ¼ö ÀÖ´Ù.

¶ó¿îµå ·Îºó ½ºÄÉÁ층Àº °¡ÁßÄ¡±â¹Ý ¶ó¿îµå ·Îºó ½ºÄÉÁ층ÀÇ Æ¯º°ÇÑ ÇÑ Á¾·ùÀÌ¸ç ¸ðµç °¡ÁßÄ¡°¡ µ¿ÀÏÇÑ °æ¿ìÀÌ´Ù. °¡»ó ¼­¹öÀÇ ±ÔÄ¢À» º¯°æÇÏ°í³ª¼­ ½ºÄÉÁ층 ¼ø¼­¸¦ »ý¼ºÇϴµ¥´Â °ÅÀÇ °úºÎÇϰ¡ °É¸®Áö ¾ÊÀ¸¸ç ½ÇÁ¦ ½ºÄÉÁ층¿¡ ¾î¶°ÇÑ °úºÎÇϵµ Ãß°¡ÇÏÁö ¾Ê´Â´Ù. ±×·¯¹Ç·Î ¶ó¿îµå ·Îºó ½ºÄÉÁ층¸¸ ´Üµ¶À¸·Î ½ÇÇàÇÏ´Â °ÍÀº ºÒÇÊ¿äÇÑ ÀÏÀÌ´Ù.

Least-Connection Scheduling (ÃÖ¼Ò Á¢¼Ó ½ºÄÉÁ층)

ÃÖ¼Ò Á¢¼Ó ½ºÄÉÁ층Àº °¡Àå Á¢¼ÓÀÌ ÀûÀº ¼­¹ö·Î ¿äûÀ» Á÷Á¢ ¿¬°áÇÏ´Â ¹æ½ÄÀ» ¸»ÇÑ´Ù. °¢ ¼­¹ö¿¡¼­ µ¿ÀûÀ¸·Î ½ÇÁ¦ Á¢¼ÓÇÑ ¼ýÀÚ¸¦ ¼¼¾î¾ßÇϹǷΠµ¿ÀûÀÎ ½ºÄÉÁ층 ¾Ë°í¸®ÁòÁßÀÇ ÇϳªÀÌ´Ù. ºñ½ÁÇÑ ¼º´ÉÀÇ ¼­¹ö·Î ±¸¼ºµÈ °¡»ó ¼­¹ö´Â ¾ÆÁÖ Å« ¿ä±¸°¡ ÇÑ ¼­¹ö·Î¸¸ ÁýÁßµÇÁö ¾Ê±â ¶§¹®¿¡, Á¢¼ÓºÎÇϰ¡ ¸Å¿ì Å« °æ¿ì¿¡µµ ¾ÆÁÖ È¿°úÀûÀ¸·Î ºÐ»êÀ» ÇÑ´Ù.

°¡Àå ºü¸¥ ¼­¹ö¿¡¼­ ´õ ¸¹Àº ³×Æ®¿÷ Á¢¼ÓÀ» ó¸®ÇÒ ¼ö ÀÖ´Ù. ±×·¯¹Ç·Î ´Ù¾çÇÑ Ã³¸® ¿ë¶ûÀ» Áö´Ñ ¼­¹ö·Î ±¸¼ºÇßÀ» °æ¿ì¿¡µµ ÈǸ¢ÇÏ°Ô ÀÛµ¿ ÇÑ´Ù´Â °ÍÀ» ÇÑ´«¿¡ ¾Ë ¼ö ÀÖÀ» °ÍÀÌ´Ù. ±×·¸Áö¸¸ ½ÇÁ¦·Î´Â TCPÀÇ TIME_WAIT »óŶ§¹®¿¡ ¾ÆÁÖ ÁÁÀº ¼º´ÉÀ» ³¾¼ö´Â ¾ø´Ù. TCPÀÇ TIME_WAIT´Â º¸Åë 2ºÐÀÌ´Ù. ±×·±µ¥ Á¢¼ÓÀÚ°¡ ¾ÆÁÖ ¸¹Àº À¥ »çÀÌÆ®´Â 2ºÐµ¿¾È¿¡ ¸îõ°³ÀÇ Á¢¼ÓÀ» ó¸®ÇØ¾ß ÇÒ °æ¿ì°¡ ÀÖ´Ù. ¼­¹ö A´Â ¼­¹ö Bº¸´Ù 󸮿뷮ÀÌ µÎ¹èÀÏ °æ¿ì ¼­¹ö A´Â ¼öõ°³ÀÇ ¿äûÀ» ó¸®Çϰí TCPÀÇ TIME_WAIT »óȲ¿¡ Á÷¸éÇÏ°Ô µÈ´Ù. ±×·¸Áö¸¸ ¼­¹ö B´Â ¸îõ°³ÀÇ ¿äûÀÌ Ã³¸®µÇ±â¸¸À» ±â´Ù¸®°Ô µÈ´Ù. ±×·¡¼­ ÃÖ¼Ò Á¢¼Ó ½ºÄÉÁ층À» ÀÌ¿ëÇÒ °æ¿ì ´Ù¾çÇÑ Ã³¸®¿ë·®À» Áö³­ ¼­¹ö·Î ±¸¼ºµÇ¾úÀ» °æ¿ì ºÎÇϺлêÀÌ È¿À²ÀûÀ¸·Î µÇÁö ¸øÇÒ ¼ö ÀÖ´Â °ÍÀÌ´Ù.

Weighted Least-Connection Scheduling (°¡ÁßÄ¡ ±â¹Ý ÃÖ¼Ò Á¢¼Ó ½ºÄÉÁ층)

°¡ÁßÄ¡ ±â¹Ý ÃÖ¼Ò Á¢¼Ó ½ºÄÉÁ층Àº ÃÖ¼Ò Á¢¼Ó ½ºÄÉÁ층ÀÇ ÇÑ ºÎºÐÀ¸·Î¼­ °¢°¢ÀÇ ½ÇÁ¦ ¼­¹ö¿¡ ¼º´É °¡ÁßÄ¡¸¦ ºÎ¿©ÇÒ ¼ö ÀÖ´Ù. ¾ðÁ¦¶óµµ °¡ÁßÄ¡°¡ ³ôÀº ¼­¹ö¿¡¼­ ´õ ¸¹Àº ¿äûÀ» ¹ÞÀ» ¼ö ÀÖ´Ù. °¡»ó ¼­¹öÀÇ °ü¸®ÀÚ´Â °¢°¢ÀÇ ½ÇÁ¦ ¼­¹ö¿¡ °¡ÁßÄ¡¸¦ ºÎ¿©ÇÒ ¼ö ÀÖ´Ù. °¡ÁßÄ¡ÀÇ ºñÀ²ÀÎ ½ÇÁ¦ Á¢¼ÓÀÚ¼ö¿¡ µû¶ó ³×Æ®¿÷ Á¢¼ÓÀÌ ÇÒ´çµÈ´Ù. ±âº» °¡ÁßÄ¡´Â 1ÀÌ´Ù.

°¡ÁßÄ¡°¡ ÀÖ´Â ÃÖ¼Ò Á¢¼Ó ½ºÄÉÁ층Àº ´ÙÀ½°ú °°ÀÌ ÀÛµ¿ÇÑ´Ù:


n°³ÀÇ ½ÇÁ¦ ¼­¹ö°¡ ÀÖ´Â °æ¿ì °¢ ¼­¹ö i´Â °¡ÁßÄ¡ Wi (i = 1, ... , n)¸¦ °¡Áø´Ù°í °¡Á¤ÇÏÀÚ. ¼­¹ö iÀÇ È°µ¿ Á¢¼Ó(active connection)Àº Ci (i = 1, ... , n)ÀÌ°í  ¸ðµç_Á¢¼Ó Àº Ci (i = 1, ... , n)ÀÇ ÇÕÀÌ´Ù. ¼­¹ö j·Î °¡´Â ³ÝÆ®¿÷ Á¢¼ÓÀº ¾Æ·¡¿Í °°´Ù.

(Cj/ALL_CONNECTIONS)/Wj = min { (Ci/ALL_CONNECTIONS)/Wi } (i=1,..,n)

ÀÌ ºñ±³¿¡¼­ ALL_CONNECTIONS´Â »ó¼öÀ̹ǷΠCi¸¦ ¸ðµç_Á¢¼Ó À¸·Î ³ª´²ÁÙ Çʿ䰡 ¾ø´Ù. ±×·¯¸é ´ÙÀ½°ú °¥ÀÌ ÃÖÀûÈ­µÉ °ÍÀÌ´Ù.

Cj/Wj = min { Ci/Wi } (i=1,..,n)

°¡ÁßÄ¡°¡ ÀÖ´Â ÃÖ¼Ò Á¢¼Ó ½ºÄÉÁ층 ¾Ë°í¸®ÁòÀº ÃÖ¼Ò Á¢¼Ó ½ºÄÉÁ층 ¾Ë°í¸®Áò¿¡ ºñÇØ ºÎ°¡ÀûÀÎ ¹èºÐÀÛ¾÷ÀÌ ÇÊ¿äÇÏ´Ù. ¼­¹öµéÀÌ °°Àº ó¸® ¿ë·®À» °¡Á³À»¶§´Â ÀÛ¾÷ ÇÒ´çÀÇ °£Á¢ ºñ¿ëÀ» ÃÖ¼ÒÈ­ÇϱâÀ§ÇØ ÃÖ¼Ò Á¢¼Ó ½ºÄÉÁ층°ú °¡ÁßÄ¡°¡ ÀÖ´Â ÃÖ¼Ò Á¢¼Ó ½ºÄÉÁ층 ¾Ë°í¸®Áò µÑ ´Ù »ç¿ëÇÒ ¼ö ÀÖ´Ù.


Last updated: 1998/11/20