Fourier number - Revision history

130.113.109.253: /* Using Fourier number */

2014-10-16T18:39:57Z

Using Fourier number

← Older revision		Revision as of 20:39, 16 October 2014
Line 1:		Line 1:
	~~'''Proportional fair'''~~ is ~~a compromise-based~~ [~~[scheduling algorithm]]. It's based upon maintaining a balance between two competing interests~~: ~~Trying to maximize total [wired~~/~~wireless network] throughput while at the same time allowing all users at least a minimal level of service~~. This is done by assigning each data flow a data rate or a scheduling priority (depending on the implementation) that is inversely proportional to its anticipated resource consumption.<ref name='Kushner'>{{Citation\|title= Convergence of proportional-fair sharing algorithms under general conditions\|journal=IEEE Transactions on Wireless Communications\|date=July 2004\|first=H. J.\|last=Kushner\|coauthors=Whiting, P.A.\|volume=3\|issue=4\|pages=1250–1259\|doi= 10.~~1109~~/~~TWC.2004.830826\|url=\|postscript= . }}<~~/~~ref>~~		The person who wrote the post is known as Jayson Hirano and he [http://appin.co.kr/board_Zqtv22/688025 real psychic readings] totally digs that name. Invoicing is what real psychic ([http://www.herandkingscounty.com/content/information-and-facts-you-must-know-about-hobbies http://www.herandkingscounty.com/]) I do for a living but I've usually wanted my own company. North Carolina is where we've been living for years and will never transfer. The favorite pastime for him and his children is to play lacross and he would never give it up.<br><br>Have a look at my webpage :: online reader ([http://www.article-galaxy.com/profile.php?a=143251 please click the up coming post])

	~~==Weighted fair queuing==~~
	~~Proportionally fair scheduling can be achieved by means of [[weighted fair queuing]~~] (~~WFQ), by setting the scheduling weights for data flow <math>i<~~/~~math> to <math>w_i = 1~~ / ~~c_i<~~/~~math>, where the cost <math>c_i<~~/~~math> is the amount of consumed resources per data bit. For instance:~~
	* In [[CDMA]] spread spectrum cellular networks, the cost may be the required energy per bit in the [[transmit power control]] (the increased interference level).
	* In wireless communication with [[link adaptation]], the cost may be the required time to transmit a certain number of bits using the modulation and ~~error coding scheme that this required. An example of this is [[EVDO]] networks, where reported [[Signal~~-to-~~noise ratio\|SNR]] is used as the primary costing factor.~~
	* In wireless networks with fast [[Dynamic Channel Allocation]], the cost may be the number of nearby base station sites that can not use the same frequency channel simultaneously, in view to avoid co-channel interference.

	~~==User prioritization==~~
	Another way to schedule data transfer that leads to similar results is through the use of prioritization coefficients.<ref name='Yang'>{{Citation\| first=Ji \| last=Yang\| coauthors=Zhang Yifan; Wang Ying; Zhang Ping\| contribution=Average rate updating mechanism in proportional fair scheduler for HDR\| title=IEEE Global Telecommunications Conference, 2004. \| editor-~~first=\| editor~~-~~last=\| coeditors=\| publisher=IEEE\| place=\| pages=3464–3466\| date=2004~~-11-~~29\| doi= 10.1109~~/~~GLOCOM~~.~~2004~~.~~1379010\| contribution-url=\| volume=6 }}<~~/~~ref> Here we schedule the channel~~ for ~~the station that has the maximum of the priority function:~~
	~~<blockquote>~~
	~~<math>P=\frac{T^\alpha}{R^\beta}</math>~~
	~~</blockquote>~~
	* <math>T</math> denotes the data rate potentially achievable for the station in the present time slot.
	* <math>R</math> is ~~the historical average data rate of this station.~~
	* <math>\alpha</math> and ~~<math>\beta</math> tune the "fairness" of the scheduler~~.

	~~By adjusting <math>\alpha</math>~~ and ~~<math>\beta</math> in the formula above, we are able~~ to ~~adjust the balance between serving the best mobiles (the ones in the best channel conditions) more often~~ and ~~serving the costly mobiles often enough that they have an acceptable level of performance~~.

	~~In the extreme case (<math>\alpha=0~~<~~/math~~> ~~and~~ <~~math~~>~~\beta=1</math>) the scheduler acts in~~ a round-robin fashion and serves all mobiles equally often, with no regard for resource consumption. If <math>\alpha=1</math> and <math>\beta=0</math> then the scheduler will always serve the mobile with the best channel conditions. This will maximize the throughput of the channel while stations with low <math>T</math> are not served at ~~all. Using <math>\alpha\approx1<~~/~~math> and <math>\beta\approx1<~~/~~math> will yield the proportional fair [[scheduling algorithm]] used in 3G networks.<ref name="Yang"/>~~

	This technique can be further parametrized by using a "memory constant" that determines the period of time over which the station data rate used in calculating the priority function is averaged. A larger constant generally improves throughput at the expense of reduced short-term fairness.

	~~==See also==~~
	*[[Round-~~robin scheduling]]~~
	*[[Scheduling (computing)]]

	~~==References==~~
	~~{{Reflist}}~~

	~~==Additional reading==~~
	* {{Citation\|doi=10.~~1109~~/~~TWC~~.~~2004.833419\|last=Andrews\|first=Matthew\|title~~=~~Instability of~~ the ~~Proportional Fair Scheduling Algorithm for HDR\|journal=IEEE Transactions on Wireless Communications\|date=September 2004\|volume=3\|issue=5\|pages=1422–1426\|postscript=.}}~~
	* {{Citation\|doi=10.1109/35.900644\|last=Andrews\|first=Matthew\|coauthors=K. Kumaran, K. Ramanan, A. Stoyar and Phil Whitting\|title=Providing Quality of Service over a Shared Wireless Link\|journal=IEEE Communications\|date=February 2001\|volume=39\|issue=2\|pages=150–154\|accessdate=20 September 2010\|postscript=.}}
	~~{{Use dmy dates\|date=September 2010}}~~

	~~{{DEFAULTSORT:Proportionally Fair}}~~
	~~[[Category:Scheduling algorithms]]~~
	~~[[Category:Radio resource management]]~~
	~~[[Category:Wireless]]~~
	~~[[Category:Mobile telecommunications]~~]

en>Rememberlands: italic dimensionless number (consistent with other fluid dynamics pages), nondimensionalization

2013-06-10T17:11:15Z

italic dimensionless number (consistent with other fluid dynamics pages), nondimensionalization

← Older revision		Revision as of 19:11, 10 June 2013
Line 1:		Line 1:
	~~Hi there~~. ~~My name~~ is ~~Sophia Meagher although it~~ is ~~not the~~ name on ~~my birth love psychic; [http:~~/~~/isaworld~~.pe.kr/~~?document_srl~~=~~392088 http:~~//~~isaworld~~.pe.kr], ~~certificate~~. ~~The psychic readings online~~ - [~~http://www~~.~~onbizin~~.co.kr/xe/~~?document_srl~~=~~320614 www~~.~~onbizin~~.co.~~kr]~~, ~~preferred pastime for him and his children is~~ to ~~play lacross~~ and ~~he would by no means give it up. My working day occupation is~~ an ~~invoicing officer but I've currently utilized for another one~~. ~~Some time ago he chose to reside~~ in ~~North Carolina~~ and ~~he doesn't strategy on altering it~~.<br><br>~~Here is my blog :: love psychic ([http:~~//~~chungmuroresidence~~.~~com~~/xe/~~reservation_branch2~~/~~152663 visit~~ the ~~following internet site~~])		'''Proportional fair''' is a compromise-based [[scheduling algorithm]]. It's based upon maintaining a balance between two competing interests: Trying to maximize total [wired/wireless network] throughput while at the same time allowing all users at least a minimal level of service. This is done by assigning each data flow a data rate or a scheduling priority (depending on the implementation) that is inversely proportional to its anticipated resource consumption.<ref name='Kushner'>{{Citation\|title= Convergence of proportional-fair sharing algorithms under general conditions\|journal=IEEE Transactions on Wireless Communications\|date=July 2004\|first=H. J.\|last=Kushner\|coauthors=Whiting, P.A.\|volume=3\|issue=4\|pages=1250–1259\|doi= 10.1109/TWC.2004.830826\|url=\|postscript= . }}</ref>

			==Weighted fair queuing==
			Proportionally fair scheduling can be achieved by means of [[weighted fair queuing]] (WFQ), by setting the scheduling weights for data flow <math>i</math> to <math>w_i = 1 / c_i</math>, where the cost <math>c_i</math> is the amount of consumed resources per data bit. For instance:
			* In [[CDMA]] spread spectrum cellular networks, the cost may be the required energy per bit in the [[transmit power control]] (the increased interference level).
			* In wireless communication with [[link adaptation]], the cost may be the required time to transmit a certain number of bits using the modulation and error coding scheme that this required. An example of this is [[EVDO]] networks, where reported [[Signal-to-noise ratio\|SNR]] is used as the primary costing factor.
			* In wireless networks with fast [[Dynamic Channel Allocation]], the cost may be the number of nearby base station sites that can not use the same frequency channel simultaneously, in view to avoid co-channel interference.

			==User prioritization==
			Another way to schedule data transfer that leads to similar results is through the use of prioritization coefficients.<ref name='Yang'>{{Citation\| first=Ji \| last=Yang\| coauthors=Zhang Yifan; Wang Ying; Zhang Ping\| contribution=Average rate updating mechanism in proportional fair scheduler for HDR\| title=IEEE Global Telecommunications Conference, 2004. \| editor-first=\| editor-last=\| coeditors=\| publisher=IEEE\| place=\| pages=3464–3466\| date=2004-11-29\| doi= 10.1109/GLOCOM.2004.1379010\| contribution-url=\| volume=6 }}</ref> Here we schedule the channel for the station that has the maximum of the priority function:
			<blockquote>
			<math>P=\frac{T^\alpha}{R^\beta}</math>
			</blockquote>
			* <math>T</math> denotes the data rate potentially achievable for the station in the present time slot.
			* <math>R</math> is the historical average data rate of this station.
			* <math>\alpha</math> and <math>\beta</math> tune the "fairness" of the scheduler.

			By adjusting <math>\alpha</math> and <math>\beta</math> in the formula above, we are able to adjust the balance between serving the best mobiles (the ones in the best channel conditions) more often and serving the costly mobiles often enough that they have an acceptable level of performance.

			In the extreme case (<math>\alpha=0</math> and <math>\beta=1</math>) the scheduler acts in a round-robin fashion and serves all mobiles equally often, with no regard for resource consumption. If <math>\alpha=1</math> and <math>\beta=0</math> then the scheduler will always serve the mobile with the best channel conditions. This will maximize the throughput of the channel while stations with low <math>T</math> are not served at all. Using <math>\alpha\approx1</math> and <math>\beta\approx1</math> will yield the proportional fair [[scheduling algorithm]] used in 3G networks.<ref name="Yang"/>

			This technique can be further parametrized by using a "memory constant" that determines the period of time over which the station data rate used in calculating the priority function is averaged. A larger constant generally improves throughput at the expense of reduced short-term fairness.

			==See also==
			*[[Round-robin scheduling]]
			*[[Scheduling (computing)]]

			==References==
			{{Reflist}}

			==Additional reading==
			* {{Citation\|doi=10.1109/TWC.2004.833419\|last=Andrews\|first=Matthew\|title=Instability of the Proportional Fair Scheduling Algorithm for HDR\|journal=IEEE Transactions on Wireless Communications\|date=September 2004\|volume=3\|issue=5\|pages=1422–1426\|postscript=.}}
			* {{Citation\|doi=10.1109/35.900644\|last=Andrews\|first=Matthew\|coauthors=K. Kumaran, K. Ramanan, A. Stoyar and Phil Whitting\|title=Providing Quality of Service over a Shared Wireless Link\|journal=IEEE Communications\|date=February 2001\|volume=39\|issue=2\|pages=150–154\|accessdate=20 September 2010\|postscript=.}}
			{{Use dmy dates\|date=September 2010}}

			{{DEFAULTSORT:Proportionally Fair}}
			[[Category:Scheduling algorithms]]
			[[Category:Radio resource management]]
			[[Category:Wireless]]
			[[Category:Mobile telecommunications]]

en>JYBot: r2.7.1) (Robot: Modifying ar:عدد فورييه

2012-09-02T11:01:20Z

r2.7.1) (Robot: Modifying ar:عدد فورييه

New page

Hi there. My name is Sophia Meagher although it is not the name on my birth love psychic; [http://isaworld.pe.kr/?document_srl=392088 http://isaworld.pe.kr], certificate. The psychic readings online - [http://www.onbizin.co.kr/xe/?document_srl=320614 www.onbizin.co.kr], preferred pastime for him and his children is to play lacross and he would by no means give it up. My working day occupation is an invoicing officer but I've currently utilized for another one. Some time ago he chose to reside in North Carolina and he doesn't strategy on altering it.<br><br>Here is my blog :: love psychic ([http://chungmuroresidence.com/xe/reservation_branch2/152663 visit the following internet site])