|Publication number||USRE42956 E1|
|Application number||US 12/944,588|
|Publication date||Nov 22, 2011|
|Filing date||Nov 11, 2010|
|Priority date||Aug 8, 2001|
|Also published as||US7120442, US20030032411, USRE42047|
|Publication number||12944588, 944588, US RE42956 E1, US RE42956E1, US-E1-RE42956, USRE42956 E1, USRE42956E1|
|Inventors||Ki Jun Kim, Young Jo Lee, Young Woo Yun, Suk Hyon Yoon, Soon Yil Kwon|
|Original Assignee||Lg Electronics Inc.|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (11), Classifications (24), Legal Events (2)|
|External Links: USPTO, USPTO Assignment, Espacenet|
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.
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.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US5966374 *||Dec 8, 1995||Oct 12, 1999||Nokia Telecommunications Oy||High-speed data transmission in mobile communication networks|
|US6081536||Dec 17, 1997||Jun 27, 2000||Tantivy Communications, Inc.||Dynamic bandwidth allocation to transmit a wireless protocol across a code division multiple access (CDMA) radio link|
|US6091717||May 5, 1997||Jul 18, 2000||Nokia Mobile Phones Limited||Method for scheduling packet data transmission|
|US6111863||Dec 29, 1995||Aug 29, 2000||Lsi Logic Corporation||Method and apparatus for the dynamic allocation of signal bandwidth between audio, video and data signals|
|US6408006||Dec 1, 1998||Jun 18, 2002||Alcatel Canada Inc.||Adaptive buffering allocation under multiple quality of service|
|US6438106||Dec 22, 1998||Aug 20, 2002||Nortel Networks Limited||Inter-class schedulers utilizing statistical priority guaranteed queuing and generic cell-rate algorithm priority guaranteed queuing|
|US7200154 *||May 8, 2002||Apr 3, 2007||Nortel Networks Limited||QoS link protocol (QLP)|
|US7492737 *||May 8, 2002||Feb 17, 2009||Nortel Networks Limited||Service-driven air interface protocol architecture for wireless systems|
|US20020090004||Jan 9, 2001||Jul 11, 2002||Motorola, Inc.||Method for scheduling and allocating data transmissions in a broad-band communications system|
|US20030125034||Jan 25, 2001||Jul 3, 2003||Weerakoon Don Dilshan||Pre-emptive bandwidth allocation by dynamic positioning|
|KR19990087794A||Title not available|
|U.S. Classification||455/450, 455/464, 455/451, 455/452.1, 455/452.2, 370/329, 370/342, 370/335, 370/340, 370/338|
|International Classification||H04L29/08, H04L12/50, H04W72/12, H04W72/00, H04L29/06, H04W28/18|
|Cooperative Classification||H04L69/32, H04W72/1247, H04W72/1236, H04L29/06, H04W28/18, H04W72/1242|
|European Classification||H04L29/06, H04W72/12B6|
|Dec 8, 2010||AS||Assignment|
Owner name: LG ELECTRONICS INC., KOREA, REPUBLIC OF
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KIM, KI JUN;LEE, YOUNG JO;YUN, YOUNG WOO;AND OTHERS;REEL/FRAME:025468/0130
Effective date: 20101208
|Mar 7, 2014||FPAY||Fee payment|
Year of fee payment: 8