The present invention provides a method for providing multiple services and an apparatus for the same in a wireless packet data communication system. It guarantees various qualities of the services to a plurality of users by determining priorities of the mobile stations and an amount of resource allocated to each mobile station, and determining priorities of the multiple services and an amount of resource allocated to each service based on the resource allocated to each mobile station.
|
0. 24. A method for providing multiple packet data services in a communication system, the method comprising:
determining, at a base station (BS), priorities of a plurality of mobile stations;
determining, at the BS, an amount of first resources to be allocated to each mobile station based on the determined priorities of the mobile stations;
scheduling the first resources for allocation to at least one mobile station of the plurality of mobile stations based on the determined priorities of the mobile stations;
determining, at the BS, an order of priorities of multiple packet data services for each mobile station;
determining, at the BS, an amount of second resources to be allocated to each packet data service of the multiple packet data services based on the determined amount of first resources; and
scheduling, at the BS, the second resources for allocation according to the order of priorities of the multiple packet data services.
0. 27. An apparatus for providing multiple packet data services to each of a plurality of mobile stations using a packet data channel in a communication system, the apparatus comprising:
a first scheduler configured to determine priorities of the plurality of mobile stations, determine an amount of first resources to be allocated to each mobile station based on the determined priorities of the mobile stations and schedule the first resources for allocation to at least one mobile station of the plurality of mobile stations based on the determined priorities of the mobile stations; and
at least one second scheduler configured to determine an order of priorities of the multiple packet data services for each mobile station, determine an amount of second resources to be allocated to each packet data service of the multiple packet data services based on the determined amount of first resources and schedule the second resources for allocation according to the order of priorities of the multiple packet data services.
0. 1. An apparatus for providing multiple packet data services to each of a plurality of mobile stations using a packet data channel in a communication system, comprising:
a first scheduler configured to determine priorities of the mobile stations and to determine an amount of resources allocated to each mobile station based on the determined priorities; and
at least one second scheduler, located at a base station, configured to determine an order of priorities of the multiple packet data services for each mobile station and to determine an amount of resources allocated to each packet data service of the multiple packet data services based on the amount of resources allocated to each mobile station by the first scheduler.
0. 2. The apparatus of
0. 3. The apparatus of
0. 4. A method for providing multiple packet data services to each of a plurality of mobile stations using a packet data channel in a communication system, comprising:
determining priorities of the mobile stations;
determining an amount of resources allocated to each mobile station based on the determined priorities of the mobile stations;
determining an order of priorities of the multiple packet data services for each mobile station; and
determining at a base station an amount of resources allocated to each packet data service of the multiple packet data services based on the determined order of packet data service priorities and the determined amount of resources allocated to each mobile station.
0. 5. The method of
0. 6. The method of
0. 7. A dual structured scheduler for providing multiple packet data services to each of a plurality of mobile users using a packet data channel in a communication system, comprising:
a first scheduler configured to determine priorities of each user and to determine a quantity of communication resources allocated to each user based on the determined priorities of each user; and
second schedulers, located at a base station, configured to determine a priority of each inputted packet data in service-wise regarding each user receiving the inputted packet data and a quantity of communication resources for corresponding packet data services based on the priority of each inputted packet data,
wherein the second schedulers allocate the communication resources to each packet data service based on the determined quantity of the resources allocated by the first scheduler.
0. 8. The scheduler of
0. 9. A multiple services allocation method for providing multiple packet data services, comprising:
first determining a call priority and an amount of resources required to support a request packet service for each mobile terminal among a plurality of mobile terminals requesting packet services based on the determined call priority; and
second determining at a base station, for each mobile terminal, priorities for different packet data services requested by the corresponding mobile terminal and an amount of resources required to support the different packet data services requested by the corresponding mobile terminal based on the priorities for different packet data services and the amount of resources determined for the corresponding mobile terminal.
0. 10. The method of
assigning a requested packet data service requiring a higher Quality of service (QoS) a higher priority than a requested service requiring a lower QoS.
0. 11. The method of
allocating more bandwidth to the higher priority packet data service.
0. 12. The method of
allocating more time to the higher priority packet data service.
0. 13. The apparatus of
0. 14. The method of
0. 15. The scheduler of
0. 16. The method of
0. 17. The apparatus of
0. 18. The method of
0. 19. The method of
0. 20. A method for providing multiple packet data services in each of a plurality of mobile stations using a packet data channel in a communication system, comprising:
determining an amount of resources allocated to each mobile station based on priorities of the mobile stations; and
determining at a base station an amount of resource allocated to each packet data service of the multiple packet data services based on packet data service priorities within the resources allocated to each mobile station.
0. 21. The method of
0. 22. The method of
0. 23. The scheduler of
0. 25. The method of claim 24, wherein the order of priorities of the multiple packet data services is determined based on a required Quality of service (QoS) for each packet data service.
0. 26. The method of claim 26, further comprising allocating more slots and more transmission time to a packet data service having a priority higher than a priority of other packet data services.
0. 28. The apparatus according to claim 27, wherein the at least one second scheduler determines the order of priorities of the multiple packet data services based on a required Quality of service (QoS) for each packet data service.
0. 29. The apparatus according to claim 27, wherein the at least one second scheduler allocates more slots and more transmission time to a packet data service having a priority higher than a priority of other packet data services.
|
This application is a continuation of U.S. Reissue application Ser. No. 12/041,533, filed on Mar. 3, 2008, now U.S. Pat. No. Re. 42,047 E, which is a reissue of U.S. Pat. No. 7,120,442 B2, the entirety of which is incorporated herein by reference, which claims the benefit benefits of priority under 35 U.S.C. §119, 120 to Korean Application No. P2001-47750, filed on Aug. 8, 2001, which is hereby incorporated by reference as if fully set forth herein.
1. Field of the Invention
The present invention relates to a communication system, and more particularly, to a method for providing multiple services to each of a plurality of mobile stations in a communication system and an apparatus for the same.
2. Discussion of the Related Art
A current 1x cdma 2000 system is designed to support voice services and low data-rate services in a circuit switched mode. As the demand of wireless Internet services has increased, a new communication tool for only high data-rate packet, called HDR (High Data Rate) or 1x-EV DO (1x-Evolution Data Only), has been suggested. This HDR or 1xEV-DO is specifically designed for a high data-rate of packet data other than voice services and offers a bandwidth efficiency for a data traffic that is 3 to 4 times greater than the current CDMA system. This technology is ideal for high-speed mobile as well as Fixed wireless Internet services. Besides, there exists another new air interface technology called 1x-EV-DV (1x-Evolution Data and Voice) evolved from 1x-EV. The 1x-EV-DV is capable of providing both high data-rate of the packet data service and voice services of the circuit switched mode at the same time. Moreover, the 1x-EV-DV put forward a system whose voice modes are fully compatible with the current 1x CDMA voice modes, and shared channel services such as 1x-EV-DO for enhanced data services.
In order for the compatibilities of the current 1x cdma 2000, the 1x-EV-DV, reusing all common channels from cdma 2000, supports Radio Configuration (hereafter referred to RC). In addition, it is also composed of shared-channels for packet data services as independent RC formats.
In the 1x-EV-DV system, a plurality of mobile stations receive packet data through one shared-channel. In order to do that, it requires an algorithm to share resources with a plurality of mobile stations.
A scheduler includes the algorithm and thereby efficiently allocates the resources of the shared-channel to each mobile station. By the operation of the scheduler, a system throughput can be vigorously improved. The primary role of the scheduler is to increase the system throughput and simultaneously allocate the resources to each mobile station efficiently. This scheduling method is to allocate limited resources to each mobile station (each user) by considering a channel-link ability and packet transmission delays so as to share one shared-channel.
For instance, data retrieved from a higher layer are saved in a transmission huller, when the scheduler determines to first send data to a mobile station (user) among the saved data, the data which is first inputted from the higher layer in the buffer is transmitted to the corresponding mobile station first regardless of the data's required quality. In this case, even though services requiring different qualities are supported simultaneously, packet networks handling various qualities of services, such as wireless packet data communication and the Internet, are hardly able to support higher quality of services due to the two required services having equalized qualities.
As described in an above example, there often exists situations that one user utilizes various services having multiple qualities in the process of supporting the packet data communication. Therefore it is obvious to have additional scheme to take a control in order for each service to handle hybrid services in the packet networks.
Accordingly, the present invention is directed to a method for providing multiple services, an apparatus for the same in a wireless packet communication system that substantially obviates one or more problems due to limitations and disadvantages of the related art.
In order to achieve this accomplishment, the present invention provides a method for providing multiple services and an apparatus for the same in a wireless packet data communication system in order to simultaneously provide a plurality of users with several kinds of qualities of services. An object of the present invention is to provide a flexible wireless data packet service and increase a throughput of a wireless packet communication system.
Furthermore, the present invention provides an apparatus for providing multiple services to each of a plurality of mobile stations in a communication system including a first scheduler determining priorities of the mobile stations and an amount of resources allocated to each mobile station, and at least one second scheduler, based on the allocated resources to each mobile station, determining priorities of the multiple services and an amount of resources allocated to each service.
Preferably, at least one second scheduler determines the priorities of the multiple services by applying a required amount of the resources for each service and a required communication quality respectively.
Preferably, at least one second scheduler allocates more slots and more transmission time to each service having a higher priority than others.
Preferably, the first scheduler and at least one second scheduler are implemented on an upper layer of a physical layer.
In another aspect of the present invention, a method for providing multiple services to each of a plurality of mobile stations in a communication system. includes steps of determining priorities of the mobile Stations and an amount of resources allocated to each mobile station, and determining priorities of the multiple services and an amount of resources allocated to each service based on the service priorities within the resources allocated to each mobile station.
Additional advantages, objects, and features of the invention will be set forth in part in the description which follows and in part will become apparent to those having ordinary skill in the art upon examination of the following or may be learned from practice of the invention. The objectives and other advantages of the invention may be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.
It is to be understood that both the foregoing general description and the following detailed description of the present invention are exemplary and explanatory and are intended to provide further explanation of the invention as claimed.
The accompanying drawing, which is included to provide a further understanding of the invention and is incorporated in and constitute a part of this application, illustrate embodiment(s) of the invention and together with the description serves to explain the principle of the invention. In the drawing;
Reference will now be made in detail to the preferred embodiments of the present invention, examples of which are illustrated in the accompanying drawings. Wherever possible, the same reference numbers will he used throughout the drawings to refer to the same or like parts.
The present invention suggests a method for scheduling multiple services of upper layers, to guarantee various qualities of the multiple services supported by a communication system.
The communication system is assumed to provide multiple services in a simultaneous way. Herein, proper examples, using a figure, illustrate embodiment(s) of the invention and together with the description serve to explain the principle of the invention.
Referring to
Services-selecting schedulers 104 and 105 of the upper layer for each user determine the priorities of services supported by the corresponding data stored in the buffers (102-1, 102-k, 103-1 to 103-k) in order to allocate more resources to the higher prioritized service. Also, the services-selecting schedulers 104 and 105 for each user, in case that the system is unable to support multiple services to each user, determine which service should be provided first on its own.
A users-selecting scheduler 106 of a lower layer is designed to determine the priorities of the users in order to allocate more resources to a higher prioritized user on the purpose of efficiently sharing the limited resources with a plurality of users. That is, the users-selecting scheduler 106 selects the higher prioritized user first and allocates much more resources than the others to the selected user.
The users-selecting scheduler 106 performs a scheduling for the users without discriminating a service corresponding to the data provided from the upper layer for better system performance. Likewise, in order to efficiently allocate resources to the users, the scheduler has a dual structure for independently scheduling for the services and the users.
The detail operation of the scheduler is the following.
The services-selection schedulers 104 and 105 allocate the resources provided from the users-selecting scheduler 106, such as a transmission time, slots, or a resource bandwidth, to each data corresponding to the services in accordance with the allocated priorities. The services-selection schedulers 104 and 105 for each user, when the system is unable to support multiple services, determine which service should he provided first on its own.
The services-selection schedulers 104 and 105, when the system can provide multiple services to the users, allocates relatively more resources among the entire service resources to the data corresponding to the service having a higher priority. For instance, if one user demands two simultaneous services from the system and one of them requires a different throughput of the data compared to other, the system allocates more time slots to the corresponding user and then starts to perform a schedule for the two required services. Thereafter, the service selection-scheduler (one of 104 and 105) determines which service-type of data from the two service types of data should be transmitted first. At this time, the scheduler can guarantee the quality of service by providing the higher priorities regarding the services requiring better qualities of service or larger bandwidth demands.
In other words, the service demanding a higher quality of service (QoS) gets more time slots compared to ones with lower QoS. In a physical meaning, it allocates more bandwidth to the service demanding higher QoS than the lower QoS. Therefore, the present invention forming a dual structure of scheduling method can better control qualities of multiple services without interfering with current deployed schedulers. In addition, the dual-structured scheduler selects users in order to improve the system's performance even though it does not knowing the service type of packets currently received at the physical layer.
On the other hand, the scheduler of the upper layer, depending on the required quality of services by users, selects the data forwarding to the lower layer regardless of the physical layer. Throughout the described processes, the control of quality of multiple services can he done without interfering the performance of the current deployed system.
As describe above, the present invention achieves the following advantages.
First, in the current wireless packet data communication, the control over the qualities of multiple services becomes feasible, which hasn't been done. As a result, the services demanding higher qualities are possible to support persistently.
Second, by forming a dual-scheduling structure, the control over the quality of multiple services can be performed without transforming the current system. Thanks to this, more demanded various services in the telecommunication system can be accommodated robustly.
It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the inventions. Thus, it is intended that the present invention covers the modifications and variations of this invention provided they come within the scope of the appended claims and their equivalents.
Kim, Ki Jun, Lee, Young Jo, Kwon, Soon Yil, Yun, Young Woo, Yoon, Suk Hyon
Patent | Priority | Assignee | Title |
Patent | Priority | Assignee | Title |
5966374, | Dec 09 1994 | Intellectual Ventures I LLC | High-speed data transmission in mobile communication networks |
6081536, | Jun 20 1997 | Intel Corporation | Dynamic bandwidth allocation to transmit a wireless protocol across a code division multiple access (CDMA) radio link |
6091717, | May 05 1997 | Nokia Technologies Oy | Method for scheduling packet data transmission |
6111863, | Dec 29 1995 | AVAGO TECHNOLOGIES GENERAL IP SINGAPORE PTE LTD | Method and apparatus for the dynamic allocation of signal bandwidth between audio, video and data signals |
6408006, | Dec 01 1997 | WSOU Investments, LLC | Adaptive buffering allocation under multiple quality of service |
6438106, | Dec 22 1998 | AVAYA Inc | Inter-class schedulers utilizing statistical priority guaranteed queuing and generic cell-rate algorithm priority guaranteed queuing |
7200154, | May 23 2001 | Ericsson AB | QoS link protocol (QLP) |
7492737, | May 23 2001 | Apple Inc | Service-driven air interface protocol architecture for wireless systems |
20020090004, | |||
20030125034, | |||
KR1019990087794, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Nov 11 2010 | LG Electronics Inc. | (assignment on the face of the patent) | / | |||
Dec 08 2010 | KIM, KI JUN | LG Electronics Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 025468 | /0130 | |
Dec 08 2010 | LEE, YOUNG JO | LG Electronics Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 025468 | /0130 | |
Dec 08 2010 | YUN, YOUNG WOO | LG Electronics Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 025468 | /0130 | |
Dec 08 2010 | YOON, SUK HYON | LG Electronics Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 025468 | /0130 | |
Dec 08 2010 | KWON, SOON YIL | LG Electronics Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 025468 | /0130 |
Date | Maintenance Fee Events |
Feb 27 2012 | ASPN: Payor Number Assigned. |
Mar 07 2014 | M1552: Payment of Maintenance Fee, 8th Year, Large Entity. |
Mar 09 2018 | M1553: Payment of Maintenance Fee, 12th Year, Large Entity. |
Date | Maintenance Schedule |
Nov 22 2014 | 4 years fee payment window open |
May 22 2015 | 6 months grace period start (w surcharge) |
Nov 22 2015 | patent expiry (for year 4) |
Nov 22 2017 | 2 years to revive unintentionally abandoned end. (for year 4) |
Nov 22 2018 | 8 years fee payment window open |
May 22 2019 | 6 months grace period start (w surcharge) |
Nov 22 2019 | patent expiry (for year 8) |
Nov 22 2021 | 2 years to revive unintentionally abandoned end. (for year 8) |
Nov 22 2022 | 12 years fee payment window open |
May 22 2023 | 6 months grace period start (w surcharge) |
Nov 22 2023 | patent expiry (for year 12) |
Nov 22 2025 | 2 years to revive unintentionally abandoned end. (for year 12) |