Çѱ¹Á¤º¸Åë½ÅÇÐȸ ³í¹®Áö (Journal of the Korea Institute of Information and Communication Engineering)
ÇѱÛÁ¦¸ñ(Korean Title) |
À§¼ºÅ¾Àç CICQ Crossbar Switch¿¡¼ COS Áö¿øÀ» À§ÇÑ ÇÁ¸®¹Ì¾ö±â¹Ý ¿ì¼±¼øÀ§ Scheduler ±â¹ý |
¿µ¹®Á¦¸ñ(English Title) |
A Scheduling Scheme based on Premium to Support COS(Class of Service) for Satellite On-Board CICQ(Combined Input-Crosspoint Queueing) Crossbar Switch |
ÀúÀÚ(Author) |
°ø³²¼ö
·ù±ÙÈ£
À̱ÔÈ£
Nam-Soo Kong
Keun Ho Ryu
Kyou-Ho Lee
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 13 NO. 06 PP. 1065 ~ 1071 (2009. 06) |
Çѱ۳»¿ë (Korean Abstract) |
À§¼ºÀ» ÅëÇÑ Åë½Å ¼ºñ½º´Â À½¼º Åë½Å ¼ºñ½º¿Í °°Àº ½Ç½Ã°£ ÀÀ¿ë ¼ºñ½º¿Í µ¥ÀÌÅÍ Åë½Å°ú °°Àº ºñ½Ç½Ã°£ ÀÀ¿ë ¼ºñ½º°¡ ÇÔ²² Á¦°øµÇ´Â °ÍÀÌ ÀϹÝÀûÀÌ´Ù. À§¼ºÀ» ÅëÇÏ¿© Ư¼ºÀ» ´Þ¸®ÇÏ´Â ¿©·¯ °³ÀÇ ÀÀ¿ë ¼ºñ½º¸¦ ÇÔ²² Á¦°øÇϱâ À§Çؼ´Â ¼ºñ½ºÀÇ Å¬·¡½º(COS: Class of Service)¿¡ µû¶ó ¿ì¼±¼øÀ§¸¦ ´Þ¸®ÇÏ´Â ¿ì¼±¼øÀ§ ½ºÄÉÁÙ¸µÀÌ ÇÊ¿äÇÏ´Ù. ±×·¯³ª ±âÁ¸ÀÇ ¿ì¼±¼øÀ§ ½ºÄÉÁÙ¸µ ±â¹ýÀº ¿ì¼±¼øÀ§°¡ ³·À» °æ¿ì, ¼ºñ½º¸¦ ¹ÞÁö ¸øÇÏ´Â ±¾ÁÖ¸²(Starvation) Çö»óÀÌ ¹ß»ýÇÏ´Â ¹®Á¦Á¡ÀÌ ÀÖ¾ú´Ù. º» ³í¹®¿¡¼´Â COS¿¡ µû¶ó °¢±â ´Ù¸¥ ÇÁ¸®¹Ì¾öÀ» ÁÖ°í, ½ºÄÉÁÙ¸µÀ» ¹ÞÁö ¸øÇÑ ÆÐŶÀº Age¸¦ Áõ°¡½ÃÄÑ °¡¸é¼, Age¿Í ÇÁ¸®¹Ì¾öÀÇ ÇÕÀÌ °¡Àå Å« ÆÐŶÀ» ¼±ÅÃÇÏ´Â ÇÁ¸®¹Ì¾ö ±â¹Ý ¿ì¼±¼øÀ§ ½ºÄÉÁÙ¸µ ±â¹ýÀ» Á¦¾ÈÇÑ´Ù. Á¦¾ÈÇÑ ½ºÄÉÁÙ¸µ ±â¹ýÀº °íÁ¤ ¿ì¼±¼øÀ§ ½ºÄÉÁÙ¸µ ±â¹ý¿¡ ºñÇÏ¿© ¿ì¼±¼øÀ§°¡ ³·Àº ¼ºñ½º¿¡ ÀÖ¾î¼ Æò±ÕÁö¿¬½Ã°£ÀÌ °³¼±µÇ¾ú°í, Áö¿¬½Ã°£¿¡ ´ëÇÑ Ç¥ÁØÆíÂ÷¿¡ À־µ ±âÁ¸ÀÇ °íÁ¤ ¿ì¼±¼øÀ§ ±â¹ý¿¡ ºñÇÏ¿© °³¼±µÇ¾úÀ½À» º¸¿© ÁÖ¾ú´Ù. Á¦¾ÈÇÑ ÇÁ¸®¹Ì¾ö ±â¹Ý ¿ì¼±¼øÀ§ ½ºÄÉÁÙ¸µ ±â¹ý¿¡¼´Â ±âÁ¸ÀÇ °íÁ¤ ¿ì¼±¼øÀ§ ½ºÄÉÁÙ¸µ ±â¹ý¿¡¼¿Í °°Àº ¹«ÇÑÁ¤ ±¾ÁÖ¸² »óÅ°¡ µÇÁö ¾Ê´Â´Ù.
|
¿µ¹®³»¿ë (English Abstract) |
Satellite application services can be divided into realtime services like voice communications and non-real time services like traditional data communications. To support both types of services on the same On-Board Switching(OBS), a scheduler which depends on their service classes is required. A fixed priority scheduling policy has a starvation problem. In this paper we propose a scheduling scheme based on premium and age. Premium is a fixed value which is given to a certain class of services. Age is another parameter of the scheduling policy and it will be increased by one for every scheduling cycle. The scheme we propose chooses a packet which has the largest sum of its age and premium. Simulation results indicate that the proposed approach shows better performance in both average cell delay and std-dev of cell delay for the lower class of service. There is no staying in infinite starvation state.
|
Å°¿öµå(Keyword) |
Scheduler
Priority Scheduler
On-Board Switch
CICQ Switch Scheduler
Class of Service
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|